2013年7月22日 星期一

經濟指標 -- 消費與通貨膨脹循環


《獵豹財務長投資羅盤》



複習一下消費與通貨膨脹循環。有兩個循環:

(1) 存貨水準 => 工業生產指數 => 製造業每週工時 + 申請失業救濟金 => 個人所得 => 消費者信心指數 => 零售銷售金額 => 存貨/銷售比率

(2) 存貨水準 => 工業生產指數 => 生產者信心指數 (PPI) => 消費者物價指數 (CPI) => 消費者信心指數



(A) 個人所得

(B) 消費者信心指數

(C) 零售銷售金額
  • Department of Commerce: HomeEconomic Indicators › Advance Monthly Sales for Retail and Food Services › Advance Monthly Sales for Retail and Food Services

(D) 存貨/銷售比率、存貨水準

(E) 工業生產指數

(F) 製造業每週工時
  • U.S. Bureau of Labor Statistics: Home > Subject Areas > Current Employment Statistics > Average weekly hours and overtime of all employees on private nonfarm payrolls by industry sector, seasonally adjusted

(G) 申請失業救濟金

(H) PPI

好玩的解題網站


UVa Online Judge: http://uva.onlinejudge.org/

Project Euler: http://projecteuler.net 數學大傷腦

ROSALIND: http://rosalind.info/ 生物資訊演算法也傷腦

Codeforces: http://codeforces.com 有解答跟測資可以參考,相當實用,不像 UVaOJ 大黑箱。

2013年7月15日 星期一

Project Euler -- Solved 59 out of 434 problems


終於進入 Level 2 了。

越寫越覺得討厭純暴力法找答案,這會破壞純潔的數學感。

Problem 37 蠻有趣的,這可以純粹靠紙筆把答案找出來,很神奇。

2013年7月13日 星期六

UVa Online Judge -- 500 Accepted


My Account: http://uhunt.felix-halim.net/id/31623

Source Codes (including WA, RE, SE): https://bitbucket.org/Menggen/uva/src

    World RanklistShow: above [ 10 | 20 | 50 | 100 ]; below [ 10 | 20 | 50 | 100 ]  
RankNameUsernameACSubs2d7d31d3m1y
612Anis CUETanis_cuet0165041734-----
613PG tsaismartPG5041950----1
614郭志孝 Taiwan 南實踐David_kuo5042473----147
615KogleKogle5043551-----
616Mohammad Rakibul Haiderrhr5031435----164
617hanting chiangy7909305032006---48
618CFIS TEAM--- ? ---502628-----
619Zheng RuanRuanZheng5021450-----
620Persephonemedusa501896---2116
621Stormbindstormbind5011598----2
622Meng-Gen, TsaiChopinPlover5008371242141500500
623Carlos Eduardo Atencio Torrescaratos5001351----43
624Joseph Wenwenjoseph5001537-----
625HSIG Team - UFPE--- ? ---498949-----
626shovonshovonshovo4981448----34
627Sitesh ShrivastavaSITZ4981672-----
628Wang Hong--- ? ---4971678-----
629Shahidul Islam (SUST)Sumon20014971973-----
630Mr. Even--- ? ---4972950-----
631Ranjai Banerjiranban2824961354-----
632Andre Raul Quispesaravia Ildefonso4ndrr34961357--1310

終於突破 500 ACCEPTED 障礙。

最後用 string processing 衝關,處理字串真的要很有耐心。

2013年7月10日 星期三

UVa 12478 -- Hardest Problem Ever (Easy)


Problem ((PDF file))

懶得寫程式,直接把可能答案試一次

RAKIBUL
ANINDYA
MOSHIUR
SHIPLU
KABIR
SUNNY
OBAIDA
WASI

第五次會成功,所以會吃到 4個 WA。

2013年7月8日 星期一

UVa 12101 -- Prime Path


Problem: Link

老梗,建質數表,接著仿 UVa 429 - Word Transformation 概念,

利用 BFS 找最短路徑。



另一題比較有意思的是 UVa 10491,傳說中違反直覺的三門問題。



今天總算進前700名,還有一段辛苦的路要走。

    World RanklistShow: above [ 10 | 20 | 50 | 100 ]; below [ 10 | 20 | 50 | 100 ]  
RankNameUsernameACSubs2d7d31d3m1y
682National University--- ? ---4732785-----
683Tamim Shahriar Subeen ( SUST )--- ? ---4721120-----
684Bruno AdamiBrunooo4722135---160
685Ashiqur Rahman_ashik4701039381927116
686Izone Kochi (--- ? ---469914-----
687Sieve of Kabir--- ? ---4691237-----
688Tomislav Grbintgrbin4691694-----
689Kh. Tafiqul IslamRashad4681173----3
690Shih-Chia Cheng--- ? ---4681608-----
691Simon Gog--- ? ---4681968-----
692Meng-Gen, TsaiChopinPlover467778922133467467
693Juergen WernerWernie467955-----
694HenryMingHengTsai4671955-----
695Ngô Hoàng Anh Phúcnhap964672155-15520
696Lại Mạnh Tuấnlaituanksa2454661221----370
697Gaurav KumarfR0DDY465849--1224
698shoaib muhammadshoaibo1o14651214--2063465
699Alva ThomsonalvathNg4651274-21929305
700Md. Kamruzzaman--- ? ---4651751-----
701Justice Leaguejlgansito463819---2159
702Standia, Liustandia463861-----

2013年7月3日 星期三

Dynamic Programming -- UVa 10003


UVa 10003: Cutting Sticks

Recursive + Memoization = Top-Down Dynamic Programming

Accepted Code:

int Cut(int left, int right)
{
    if (!visited[left][right])
    {
        int cost = 1 << 30;
        for (int i = left + 1; i < right; i++)
        {
            cost = minimum(cost, 
                Cut(left, i) + Cut(i, right) + (coord[right] - coord[left]));
        }
        memoization_cut[left][right] = cost;
        visited[left][right] = true;
    }
    return memoization_cut[left][right];
}