發表新討論
#35780: python 解題報告 ( python 0/1 背包仿 bitset 解 )


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.154.168]
最後登入時間 ：
2024-04-27 22:14:03
e465. 置物櫃分配 -- 2018年10月APCS | From: [1.168.19.156] | 發表日期 : 2023-06-16 15:59

https://david-chien.github.io/zj/zj_e465.html

此題 m 為置物櫃總數，扣掉被借出的數量後，假設為 b
真正的需求是 s - b
依題意要從借出的人員要求歸還，且每人只能全部歸還，不能局部歸還。
所以運用 0/1 背包的解法，解 >= sb 的數量。
 
#35889: Re: python 解題報告 ( python 0/1 背包仿 bitset 解 )


leolin0214@gmail.com (林祺祐)

學校 : 高雄市立高雄高級中學
編號 : 186388
來源 : [140.122.184.57]
最後登入時間 ：
2024-04-26 13:37:37
e465. 置物櫃分配 -- 2018年10月APCS | From: [106.1.66.150] | 發表日期 : 2023-06-22 07:47

https://david-chien.github.io/zj/zj_e465.html

此題 m 為置物櫃總數，扣掉被借出的數量後，假設為 b
真正的需求是 s - b
依題意要從借出的人員要求歸還，且每人只能全部歸還，不能局部歸還。
所以運用 0/1 背包的解法，解 >= sb 的數量。

真的是厲害 :D

 
#35890: Re: python 解題報告 ( python 0/1 背包仿 bitset 解 )


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.154.168]
最後登入時間 ：
2024-04-27 22:14:03
e465. 置物櫃分配 -- 2018年10月APCS | From: [1.168.11.215] | 發表日期 : 2023-06-22 08:25

https://home.gamer.com.tw/artwork.php?sn=5737325

 

這裡才對。

 
ZeroJudge Forum