討論串(共7篇) - [問題]找錢問題不知道能不能在這邊問～ - 看板Inference

看板 [ Inference ]

討論串[問題]找錢問題不知道能不能在這邊問～

共 7 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

Re: [問題]找錢問題不知道能不能在這邊問～

推噓9(9推 )留言9則，0人參與作者ddavid (星舞絃獨角獸神話憶)時間18年前 (2007/04/18 02:14)資訊

內容預覽:

實際程式化的話是這樣，以{25, 20, 10, 5, 1}來說：. // 隔這個define去取data[a]的值只不過預防取到a < 0，其中MAX_INT是個很大的值. // ，使得如果取到a < 0時給出很大的值，就會直接被min捨棄掉. #define DATA(a) ((a >= 0)

(還有461個字)

Re: [問題]找錢問題不知道能不能在這邊問～

推噓4(4推 )留言8則，0人參與作者allen65535 (來來回回的人)時間18年前 (2007/04/18 01:59)資訊

內容預覽:

我想最後這兩句才是重點，這本來就是一個找不太出邏輯的問題。. 所以讓程式去跑才是最實在的。. 在這裡1元的角色是比較特別的，剩下找不出來的錢，再用1元補就好。. 我想到的方法是，用4個迴圈分別對應25元、20元、10元、5元，. 迴圈要跑的東西是該種幣值從最少可以用幾個到最多可以用幾個，. 例如25

(還有63個字)

Re: [問題]找錢問題不知道能不能在這邊問～

推噓0(0推 )留言0則，0人參與作者ddavid (星舞絃獨角獸神話憶)時間18年前 (2007/04/18 00:58)資訊

內容預覽:

嗯，我沒想／講清楚。我講的部分是一個很粗淺針對你給的那兩個例子，證明「. 某些（不是全部）組合非最佳」用的，不過不能拿來證明「某個組合是最佳」XD. --. 「探尋真實與探尋謊言的難度一樣，而要忘掉它們的難度也相同，因為你根本無. 法預測你探尋到什麼，更無法預測什麼會被你忘掉。也就是說，就機率而言，

Re: [問題]找錢問題不知道能不能在這邊問～

推噓4(4推 )留言9則，0人參與作者weiluner (遊戲人間^^y)時間18年前 (2007/04/17 23:51)資訊

內容預覽:

我們有想到這個方法. 但是如果幣值是25.11.5.1 也符合上面的條件. 找33元只需3個11元硬幣. 但卻需要1個25元 1個5元 3個1元. 這樣是不是要用上述方法還需要一些特殊條件呢？. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 163.25.118.149.

Re: [問題]找錢問題不知道能不能在這邊問～

推噓2(2推 )留言2則，0人參與作者weiluner (遊戲人間^^y)時間18年前 (2007/04/17 12:39)資訊

內容預覽:

對不起可能我寫的不夠清楚. 第一個問題的前提是只有第一種幣值情形下. 要如何證明用上述方式就可以找到最小硬幣數(其實等同第二個問題拉~). 我有想過這個方法. 但是如果幣值是5元、4元、3元、2元、1元我卻找不到反例. 5 < 4*2. 所以只能證明哪種幣值用此方法可以找到最小值. 不一定每種能用

首頁

尾頁