PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 演算法
作者:
juiminliu
(平凡就是福)
2018-08-07 16:00:38
各位大大您好~
請問一下以下有4題演算法問題:
1.以遞迴方式,寫出5!的C方程式
2.同上題(C方程式),以遞迴方式,開始執行程式後,可手動輸入階乘,
按下"Enter"鍵後即輸出計算結果
3.新台幣常用的紙鈔,硬幣有1元、5元、10元、50元、100元、500元、
1000元,在銀行提款時,常常會拿到以最少紙鈔,硬幣組成的現金,
請試著寫出輸入n元,並以最少的紙鈔、硬幣組成之程式碼,並輸出
組成方式。(並畫出流程圖)
作者:
plsmaop
(plsmaop)
2018-08-07 16:20:00
不是三題ㄇ?前兩題稍微想一下就會了吧?第三題是貪婪,CLRSㄉ題目有,解答是先選最大的幣值,證明可以用cit andpaste 證optimal substructure,然後反證greedy choice
作者:
leo0519
(leo0519)
2018-08-08 12:38:00
這三題你確定有學過C語言嗎最後一題都整除直接除再扣再除再扣
繼續閱讀
[理工] 線代/為什麼[T]不能直接換底
cschenptt
[理工] 離散課本1-29
Aa841018
[理工] 離散集合論
shashayou
[理工] 資結multiple_stacks
seika555
[理工] 張凡 上冊p.81第二題(清大資工101計系第十題)
asd935750
[理工] 演算法與系統設計社群
LILIN13
[理工] 離散 等價關係
AAQ8
[理工] 線代 不變子空間
Heyso
[理工] 化熱 引擎爆炸求作功問題
liouer
[理工] 線代數學
wchi7731
Links
booklink
Contact Us: admin [ a t ] ucptt.com