發表新討論
#10905: 可以請問題意嗎


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 ：
2017-06-27 17:13:56
b065. 4. 滿漢全席 -- 94學年度全國資訊學科能力競賽 | From: [140.123.58.196] | 發表日期 : 2016-05-09 09:16

題目的說明指出以下的表格是無解的 

評審一

評審二

評審三

評審四

滿式羊肉

滿式豬肉

漢式羊肉

漢式羊肉

漢式豬肉

滿式羊肉

漢式豬肉

滿式豬肉

 

但實際上只要選擇 滿式羊肉、漢式羊肉、滿式豬肉

不就找到一組解了？

是我不了解題意，還是說題意還有其他限制呢

 
#10906: Re:可以請問題意嗎


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 ：
2017-06-27 17:13:56
b065. 4. 滿漢全席 -- 94學年度全國資訊學科能力競賽 | From: [140.123.58.196] | 發表日期 : 2016-05-09 09:19

題目的說明指出以下的表格是無解的 

評審一

評審二

評審三

評審四

滿式羊肉

滿式豬肉

漢式羊肉

漢式羊肉

漢式豬肉

滿式羊肉

漢式豬肉

滿式豬肉

 

但實際上只要選擇 滿式羊肉、漢式羊肉、滿式豬肉

不就找到一組解了？

是我不了解題意，還是說題意還有其他限制呢



我搞懂題目沒講清楚的限制了 = =

肉類用過，就不能再用

所以不會同時存在 滿式羊肉、漢式羊肉

 
#10907: Re:可以請問題意嗎


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 ：
2017-06-27 17:13:56
b065. 4. 滿漢全席 -- 94學年度全國資訊學科能力競賽 | From: [140.123.58.196] | 發表日期 : 2016-05-09 10:21

題目的說明指出以下的表格是無解的 

評審一

評審二

評審三

評審四

滿式羊肉

滿式豬肉

漢式羊肉

漢式羊肉

漢式豬肉

滿式羊肉

漢式豬肉

滿式豬肉

 

但實際上只要選擇 滿式羊肉、漢式羊肉、滿式豬肉

不就找到一組解了？

是我不了解題意，還是說題意還有其他限制呢



我搞懂題目沒講清楚的限制了 = =

肉類用過，就不能再用

所以不會同時存在 滿式羊肉、漢式羊肉

或許有些人會有疑問

每個人可以做出幾種菜餚

我這裡說明一下我的心得，每個人可以做出的菜餚數量=肉類的數量

也就是說若n=10，則你可以做出10種菜

在提示一下，這題是用窮舉法(不斷的遞迴)做出來的

 
ZeroJudge Forum