[理工] 演算法

看板Grad-ProbAsk作者 (平凡就是福)時間5年前 (2018/08/07 16:00), 編輯推噓2(204)
留言6則, 2人參與, 5年前最新討論串8/11 (看更多)
各位大大您好~ 請問一下以下有4題演算法問題: 1.以遞迴方式,寫出5!的C方程式 2.同上題(C方程式),以遞迴方式,開始執行程式後,可手動輸入階乘, 按下"Enter"鍵後即輸出計算結果 3.新台幣常用的紙鈔,硬幣有1元、5元、10元、50元、100元、500元、 1000元,在銀行提款時,常常會拿到以最少紙鈔,硬幣組成的現金, 請試著寫出輸入n元,並以最少的紙鈔、硬幣組成之程式碼,並輸出 組成方式。(並畫出流程圖) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.125.242.5 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1533628842.A.782.html

08/07 16:20, 5年前 , 1F
不是三題ㄇ?前兩題稍微想一下就會了吧?第三題是貪婪,C
08/07 16:20, 1F

08/07 16:20, 5年前 , 2F
LRSㄉ題目有,解答是先選最大的幣值,證明可以用cit and
08/07 16:20, 2F

08/07 16:20, 5年前 , 3F
paste 證optimal substructure,然後反證greedy choice
08/07 16:20, 3F

08/08 12:38, 5年前 , 4F
這三題你確定有學過C語言嗎
08/08 12:38, 4F

08/08 12:40, 5年前 , 5F
最後一題都整除
08/08 12:40, 5F

08/08 12:40, 5年前 , 6F
直接除再扣再除再扣
08/08 12:40, 6F
文章代碼(AID): #1RQL6gU2 (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1RQL6gU2 (Grad-ProbAsk)