2010年1月31日 星期日

Problem 11069 A Graph Problem，計算子集合

Problem 11069 此題需要用到費氏(Fibonacci)列數的概念。

本來我想用暴力破解法，當我實際算出他前幾次的值後，才發現這關係。
F1 = 1，F2 = 2，F3 = 2；而 n > 3後，則為Fn-2 + Fn-3，例如：F4 = F2 + F1 = 3。

接下來，就交給你們自己去完成了。

By David.K

p11069題目連結
回ACM題庫目錄
回首頁
張貼者： David-Kuo 於 凌晨1:23
標籤：

沒有留言:

張貼留言

訂閱： 張貼留言 (Atom)