[理工] 演算法

作者: 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語言嗎最後一題都整除直接除再扣再除再扣

Links booklink

Contact Us: admin [ a t ] ucptt.com