2012年10月7日 星期日

待解問題

【程式設計001】
將1-24共24個正整數平均分成三組,
每組8個數字,且8個數字合為100
請問有幾種分法??
# 答案1025113; 
# 同時計算出需花多少時間 (需小於1分鐘;最佳化可達1 Sec)

【程式設計002】
#數字拆解
3 = 2+1 = 1+1+1 所以3有三種拆法
4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1 共五種
5 = 4 + 1 = 3 + 2 = 3 + 1 + 1 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 +1 +1 +1 共七種
依此類推,請問一個指定數字NUM的拆解方法個數有多少個?
# 請計算出Num=40共多少解法,需花多少時間(須印出所有合法解法)
num = 40, count = 37337, time = 1.188
# 請同時計算出需花多少時間 (需小於1分鐘)




http://ntuaha.github.com/blog/2012/09/09/ping-jun-fen-pei/

0 意見:

張貼留言

 

MangoHost Copyright © 2009 Cookiez is Designed by Ipietoon for Free Blogger Template