請尊重及感激所有版主付出和奉獻

尊貴會員無限看帖不用回覆

儲值後自動升級用戶組

伊莉討論區 › 論壇 › 電腦資訊 › 電腦程式設計 › C & C++ 語言 › 想問這題怎麼寫? AX+BY+CX ≦100 C++題目

[簡]Unnamed Memory	桃園觀音文林路女子	[繁]迷宮飯16-
[繁]無職轉生第二季1	[繁]轉生貴族憑鑑定技	[繁]關於我轉生變成史

查看: 2519|回復: 11

[作業]想問這題怎麼寫? AX+BY+CX ≦100 C++題目[複製鏈接]

asd23830083

尊貴會員

Rank: 6 Rank: 6 Rank: 6 Rank: 6 Rank: 6 Rank: 6

帖子: 10
積分: 0 點
潛水值: 35120 米

電梯直達

樓主

發表於 2014-6-22 10:57 PM|只看該作者|倒序瀏覽

所有積分大於負-100的壞孩子，將可獲得重新機會成為懲罰生，權限跟幼兒生一樣。

小明身上有100元
蠟筆一隻7元
鉛筆一隻9元
原子筆一隻11元
要如何買才能將100元用至最少?

範例輸出:蠟筆?隻鉛筆?隻原子筆?隻

點評

snowflying dynamic programming 可以解發表於 2014-6-23 01:01 AM

snowflying 居然自己使用道具提升 XD 發表於 2014-6-23 01:00 AM

如何

分享0收藏0支持0

若對尊貴或贊助會員有任何疑問，歡迎向我們查詢。我們的即時通或MSN: admin@eyny.com

使用道具檢舉

kilean

小學生(200/1000)

Rank: 2 Rank: 2

帖子: 380
積分: 462 點
潛水值: 12140 米

頭香

發表於 2014-6-23 09:19 AM|只看該作者

如果你忘記伊莉的密碼，請在登入時按右邊出現的 '找回密碼'。輸入相關資料後送出，系統就會把密碼寄到你的E-Mail。

AX+BY+CX
不是AX+BY+CZ
假設蠟筆是A
鉛筆是B
原子筆是C
所以蠟筆只能跟原子比一樣的數量囉？
攻式更改為
(A+C)X+BY
直覺上就是兩個for迴圈下去做判斷
一個表示X
一個表示Y
找小於100的總合之最大值

但是如果是AX+BY+CZ的話
三個迴圈感覺有點多層
會在想想怎麼做

點評

snowflying 兩個迴圈應該就夠了發表於 2014-6-25 03:33 AM

--
人人有把握，各個沒機會。

伊莉影片

使用道具檢舉

sh7162c

高級幼兒生(30/200)

Rank: 1

帖子: 268
積分: 185 點
潛水值: 17158 米

3樓

發表於 2014-6-23 11:22 AM|只看該作者

伊莉影片

本帖最後由 sh7162c 於 2014-6-23 02:38 PM 編輯

dynamic programming 的一種解法是
從 1 元開始湊，在湊 N 元時，
看每個商品，多買一個是否可以湊的到 N 元
也就是如果（N - 商品價值）存在的話那 N 也存在
實際程式碼大致如下

下載: 訪客無法瀏覽下載點，請先註冊或登入會員

...

瀏覽完整內容，請先註冊或登入會員

點評

snowflying linear programming、GA 實做起來會比較麻煩吧，所以我就只丟 DP 出來 @@" 發表於 2014-6-25 03:32 AM

若對尊貴或贊助會員有任何疑問，歡迎向我們查詢。我們的即時通或MSN: admin@eyny.com

使用道具檢舉

kilean

小學生(200/1000)

Rank: 2 Rank: 2

帖子: 380
積分: 462 點
潛水值: 12140 米

4樓

發表於 2014-6-24 11:12 AM|只看該作者

成為伊莉的版主，你將獲得更高級和無限的權限。把你感興趣的版面一步步地發展和豐盛，那種滿足感等著你來嚐嚐喔。

sh7162c 發表於 2014-6-23 11:22 AM
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

dynamic programming 的一種解法是
從 1 元開始湊，在湊 N 元時，
看每個商品，多買一個是否可以湊的到 N ...

...

瀏覽完整內容，請先註冊或登入會員

--
人人有把握，各個沒機會。

如果重複性登入後自動登出，請先刪除所有Cookie和舊網頁再登入。

使用道具檢舉

sh7162c

高級幼兒生(30/200)

Rank: 1

帖子: 268
積分: 185 點
潛水值: 17158 米

5樓

發表於 2014-6-24 12:12 PM|只看該作者

所有積分大於負-100的壞孩子，將可獲得重新機會成為懲罰生，權限跟幼兒生一樣。

kilean 發表於 2014-6-24 11:12 AM
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

感謝sh7162c大大與snowflying 大大
讓我認識到了dynamic programming 與 linear programming
但是，大大 ...

其實 dynamic programming 就是用空間換取時間的 divide and conquer 啦
...

瀏覽完整內容，請先註冊或登入會員

點評

snowflying 最近論壇不穩，重複回覆和點評的情形大量發生... 發表於 2014-6-25 03:33 AM

sh7162c 不過我覺得這個 DP 的邏輯很簡單，就算不知道 DP 是什麼這也是很直觀的解法吧XD 發表於 2014-6-24 09:24 PM

TKCS 居然多按了 ORZ 發表於 2014-6-24 09:11 PM

TKCS 我也認為考量到對方是初學者用DP可能稍難一點發表於 2014-6-24 09:08 PM

成為伊莉的版主，你將獲得更高級和無限的權限。把你感興趣的版面一步步地發展和豐盛，那種滿足感等著你來嚐嚐喔。

使用道具檢舉

superjoeliao

中學生(1000/4000)

Rank: 3 Rank: 3 Rank: 3

帖子: 1149
積分: 2250 點
潛水值: 36043 米

6樓

發表於 2014-6-24 04:24 PM|只看該作者

若登入不正常或變回訪客狀態，請先刪除COOKIE再登入。

本帖最後由 superjoeliao 於 2014-6-24 04:55 PM 編輯

我寫出簡易版的答案程式碼放在codepad，網址如下:

下載: 訪客無法瀏覽下載點，請先註冊或登入會員

歡迎各位高手批評指教

如果發覺自己無法使用一些功能或出現問題，請按重新整理一次，並待所有網頁內容完全載入後5秒才進行操作。

使用道具檢舉

sh7162c

高級幼兒生(30/200)

Rank: 1

帖子: 268
積分: 185 點
潛水值: 17158 米

7樓

發表於 2014-6-24 09:18 PM|只看該作者

若新密碼無法使用，可能是數據未更新。請使用舊密碼看看。

superjoeliao 發表於 2014-6-24 04:24 PM
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

我寫出簡易版的答案程式碼放在codepad，網址如下:http://codepad.org/pFrSwdK0
歡迎各位高手批評指教 ...

看不太懂你的邏輯~
...

瀏覽完整內容，請先註冊或登入會員

點評

kilean 又學會了貪心法，我也同意大大的看法。發表於 2014-6-24 09:53 PM

kilean 大大真的是演算法專家，從你口中聽到好多演算法的名詞。發表於 2014-6-24 09:44 PM

上傳頭像立即獲得 1 點積分。

使用道具檢舉

kilean

小學生(200/1000)

Rank: 2 Rank: 2

帖子: 380
積分: 462 點
潛水值: 12140 米

8樓

發表於 2014-6-24 10:48 PM|只看該作者

成為伊莉的版主，你將獲得更高級和無限的權限。把你感興趣的版面一步步地發展和豐盛，那種滿足感等著你來嚐嚐喔。

sh7162c 發表於 2014-6-24 12:12 PM
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

其實 dynamic programming 就是用空間換取時間的 divide and conquer 啦
如果你要的話，用 divide and co ...

dynamic programming是好學習跟應用，
...

瀏覽完整內容，請先註冊或登入會員

點評

sh7162c 其實通常用上 linear programming, 爲的就是避免需要自己設計與 coding 解題流程...有太多現成的 lib 可以用了~ 發表於 2014-6-25 10:53 AM

--
人人有把握，各個沒機會。

如果發覺自己無法使用一些功能或出現問題，請按重新整理一次，並待所有網頁內容完全載入後5秒才進行操作。

使用道具檢舉

superjoeliao

中學生(1000/4000)

Rank: 3 Rank: 3 Rank: 3

帖子: 1149
積分: 2250 點
潛水值: 36043 米

9樓

發表於 2014-6-29 08:33 PM|只看該作者

分享使你變得更實在，可以使其他人感到快樂，分享是我們的動力。今天就來分享你的資訊、圖片或檔案吧。

本帖最後由 superjoeliao 於 2014-6-29 08:34 PM 編輯

kilean 發表於 2014-6-23 09:19 AM
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

AX+BY+CX
不是AX+BY+CZ
假設蠟筆是A

我在重寫一次還是只能用三層迴圈，程式碼如下

下載: 訪客無法瀏覽下載點，請先註冊或登入會員

...

瀏覽完整內容，請先註冊或登入會員

成為伊莉的版主，你將獲得更高級和無限的權限。把你感興趣的版面一步步地發展和豐盛，那種滿足感等著你來嚐嚐喔。

使用道具檢舉

snowflying

尊貴會員

Melty Snow　　雪靈

Rank: 6 Rank: 6 Rank: 6 Rank: 6 Rank: 6 Rank: 6

帖子: 3222
積分: 24364 點
潛水值: 77140 米

10樓

發表於 2014-6-29 09:53 PM|只看該作者

若有安裝色情守門員，可用無界、自由門等軟件瀏覽伊莉。或使用以下網址瀏覽伊莉: http://www.eyny.com:81/index.php

本帖最後由 snowflying 於 2014-6-29 10:02 PM 編輯

superjoeliao 發表於 2014-6-29 08:33 PM
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

我在重寫一次還是只能用三層迴圈，程式碼如下
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

...

瀏覽完整內容，請先註冊或登入會員

Melty Snow [雪靈]

若瀏覽伊莉的時侯發生問題或不正常情況，請使用Internet Explorer(I.E)。

使用道具檢舉

superjoeliao

中學生(1000/4000)

Rank: 3 Rank: 3 Rank: 3

帖子: 1149
積分: 2250 點
潛水值: 36043 米

11樓

發表於 2014-6-30 09:01 AM|只看該作者

升級為尊貴會員或贊助會員，讓你擁有自由、暢通無阻、應有盡有及所有資源任你使用的無窮快感。

snowflying 發表於 2014-6-29 09:53 PM
下載: 訪客無法瀏覽下載點，請先註冊或登入會員

兩層

原來如此，真是一個好方法，趕緊收下，感謝分享

若瀏覽伊莉的時侯發生問題或不正常情況，請使用Internet Explorer(I.E)。

使用道具檢舉

coal511464

初級幼兒生(0/30)

帖子: 111
積分: 0 點
潛水值: 24790 米

12樓

發表於 2014-7-3 01:35 PM|只看該作者

分享使你變得更實在，可以使其他人感到快樂，分享是我們的動力。今天就來分享你的資訊、圖片或檔案吧。

就只能照著寫= =.... 程式就是這樣

若新密碼無法使用，可能是數據未更新。請使用舊密碼看看。

使用道具檢舉

返回列表

Archiver|手機版|廣告|聯絡我們|廣告查詢|廠商合作|伊莉

GMT+8, 2024-4-25 11:45 PM

重要聲明：本討論區是以即時上載留言的方式運作，對所有留言的真實性、完整性及立場等，不負任何法律責任。而一切留言之言論只代表留言者個人意見，並非本網站之立場，用戶不應信賴內容，並應自行判斷內容之真實性。於有關情形下，用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。由於本討論區受到「即時上載留言」運作方式所規限，故不能完全監察所有留言，若讀者發現有留言出現問題，請聯絡我們。有權刪除任何留言及拒絕任何人士上載留言，同時亦有不刪除留言的權利。切勿上傳和撰寫侵犯版權(未經授權)、粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論，敬請自律。本網站保留一切法律權利。