三位探險家的糧食補給 - 拼圖

Ophelia avatar
By Ophelia
at 2010-04-29T00:20

Table of Contents

日期 1 2 3 4 5 6 7 8 9 10 11 12

人數 3+9 3+8 3+7 3+6 3+5 3+4 3+3 3+3 3+2 3+2 3+1 3+1

原有食物 87 75 64 54 45 37 30 24 18 13 8 4

消耗食物 12 11 10 9 8 7 6 6 5 5 4 4

剩餘食物 75 64 54 45 37 30 24 18 13 8 4 0

我的算法是用倒推的 食物不夠人拿才多一個挑夫

--
Tags: 拼圖

All Comments

Kristin avatar
By Kristin
at 2010-04-30T13:48
嗯 就是倒過來算的 greedy method
Kama avatar
By Kama
at 2010-05-02T08:42
好像對,但跟書上參考答案差好多...再看有沒有其他板友意見
Daph Bay avatar
By Daph Bay
at 2010-05-04T03:00
先睡囉,明天再討論
Michael avatar
By Michael
at 2010-05-08T03:40
我也算出一樣的答案
Christine avatar
By Christine
at 2010-05-10T02:13
我也算87~
David avatar
By David
at 2010-05-11T23:47
應該是87,不過參考答案是204份... 那補充思考題呢?
Noah avatar
By Noah
at 2010-05-15T03:13
補充思考題 : 有三種方案都是一開始雇17人 但是也考慮糧
Charlotte avatar
By Charlotte
at 2010-05-16T01:25
食最小化就只剩下唯一解: 168份糧食 第7天早上留下5挑夫
需要另外回文列細節嗎?
Odelette avatar
By Odelette
at 2010-05-19T13:16
好啊走牆( ̄▽ ̄#)﹏﹏
Sarah avatar
By Sarah
at 2010-05-21T20:24
走牆快PO快PO!!!^^
Jacky avatar
By Jacky
at 2010-05-23T07:17
帕索幹嘛那麼緊張XD
Lucy avatar
By Lucy
at 2010-05-26T18:37
因為走牆大都要人家PUSH才會PO XDDDDDDD

三位探險家的糧食補給

Dorothy avatar
By Dorothy
at 2010-04-28T23:12
在書上看到的題目 這類型好像其實頗多(  ̄ c ̄)y▂ξ 題目請見以下: ------------------------------------   三位探險家計畫要征服亞馬遜森林,到遠方的地域進行探勘。他們預計這段艱 苦的旅程,大約需要花十二天的跋涉,至下午方可抵達目的地。一旦到達之後,他 ...

數闇 018

Jacob avatar
By Jacob
at 2010-04-28T22:54
線上JAVA:http://tinyurl.com/23zqs5e(KANPEN) http://tinyurl.com/2cqbuye(JANKO) 數闇規則:                            ■  1.請在適當的格子塗上黑格,使盤面上的數字       ↑  ...

數闇 017

Joe avatar
By Joe
at 2010-04-28T21:41
線上JAVA:http://tinyurl.com/29r9395(KANPEN) http://tinyurl.com/279vvvh(JANKO) 數闇規則:                            ■  1.請在適當的格子塗上黑格,使盤面上的數字       ↑  ...

發現小船 005

Valerie avatar
By Valerie
at 2010-04-28T21:39
‧‧‧︻‧‧‧‧‧‧1 ●‧‧︼‧‧‧‧‧‧2 ‧‧‧‧‧【】‧‧‧2 【■】‧‧‧‧‧‧‧3 ‧‧‧‧‧‧‧‧‧‧0 ‧‧【■■】‧●‧‧5 ‧‧‧‧‧‧‧‧‧‧0 ‧︻‧‧【】‧‧‧‧3 ‧■‧‧‧‧‧‧‧●2 ‧︼‧‧‧●‧‧‧‧2 2423241101 ※ 編輯: walkwall 來 ...

發現小船 005

Cara avatar
By Cara
at 2010-04-28T20:29
發現小船規則: 1.把題目要求的船隻,大小且數量正確地置於格中。 (可直擺或橫擺) 2.船隻彼此不互相接觸,即使斜角的接觸也不允許。 3.棋盤格外的數字,代表該排有幾個格子被船隻佔住。 ‧‧‧‧‧‧‧‧‧‧1 ‧‧‧︼‧‧‧‧‧‧2 ‧‧‧‧‧‧】‧‧‧2 ‧‧‧‧‧‧‧‧‧‧3 ‧ ...