2014年4月28日 星期一

[ProjectEuler] Problem #320


結果我還是用筆電硬幹 ((當然有一些技巧))

跑了五小時 Macbook Pro 完全性的在發燙呀!

還好答案是對的,有時候很懷疑電腦跑太久答案會算錯。

2014年4月22日 星期二

[ProjectEuler] TODO: Dynamic programming

Problem #217

Apply dynamic programming on n, not on 10^n ((Solved))



Problem #427

Apply dynamic programming on n-sequence (?)



Problem #413

Apply dynamic programming (?)



應該吧,總之就是再多想想好了。

2014年4月21日 星期一

[ProjectEuler] Problem #379

不知道怎麼解。

參考資料:

http://2000clicks.com/mathhelp/NumberTh05DivisorsTau.aspx

但我要計算的是 Σ Tau(k^2) where k = 1 to N.  N = 10^6 or 10^12. 

2014年3月25日 星期二

[FWD] google-guice


看起來會比 Spring framework 輕量化。

https://code.google.com/p/google-guice/wiki/Motivation?tm=6



Direct constructor calls 第一個解法就是使用 factory pattern,但違反了 Dependency Injection 原則,這個也與 single responsibility 有關,以上面連結為例,BillingService 究竟不該負責產生CreditCardProcessor 以及 TransactionLog。

    bind(TransactionLog.class).to(DatabaseTransactionLog.class);
    bind(CreditCardProcessor.class).to(PaypalCreditCardProcessor.class);
    bind(BillingService.class).to(RealBillingService.class);

所以自然而然就會有這樣子的設計: binding,頗舒服的設計。



2014年3月11日 星期二

[PE] Problem 202


這題可以找到公式。

不過找到公式還差一段路,可以靠 Problem 1 (!!) 的想法來做。