Prob_Solve 板


LINE

在My City遊戲中,城市有 8 項要素 分別為 繁榮,安全,勞動,文化,科學,娛樂 和 健康 每一天可以增加一個市民 新增不同職業的市民會對城市素質有不同的要求條件(條件滿足才能新增該類市民) 不同職業的市民會對城市有不同影響,但人口數固定+1 現在給定 8 項要素的值 和 一個想要新增的職業 想要知道最快滿足該職業新增條件的作法(新增的順序)。 請問解題的大致想法? 我想了幾小時沒有想到適合的Orz 下面每一行是 市民職業,對7項素質的影響力,對8項素質的需求條件 市民 ,繁,安,勞,文,科,娛,健,人口 ,繁榮 ,安全,勞動,文化,科學,娛樂,健康 律師 ,+2,+1, , , ,-2, , ,>40 , , , , ,>40 , 乞丐 ,-1,-1, , , , ,-1, ,>-10 , ,>15 , , , , 小丑 ,-1, , , , ,+1, , , , , , , ,<0 , 學生 ,-1,+1, , ,+1,+1, ,<200 , , ,<40 , ,>-5 , , 祭司 , , , ,-1,-2, , , , , , ,>-5 ,>15 , , 駭客 ,-1,-2, , , ,+1, , ,>15 , , , ,>5 , , 警官 , ,+2, , , , , , , ,<15 , , , , ,>-10 特工 , ,-2, , ,+2, , , , ,<-10, , ,>15 , , 棋王 , , , , ,+5, , ,>800 ,>500 , , , ,<50 , , 毒販 , ,-1, , , , ,-2, , ,>15 , , , , ,>-10 商人 ,+2, , , , , , , ,<-10 , ,<15 , , , , 酒保 ,-1,-1, ,+1, ,+1, , ,>200 , , ,>400, ,<200, 社工 , ,+2,+2, , , , ,>800 , ,<0 ,>200, , , , 法官 ,-1,+2,+2, , , , ,>300 ,<300 ,>100,<200, , , , 按摩師 , , , ,-1, ,+1,+1, , , , ,>60 , ,>60 ,>50 太空人 ,-2, , , ,+3, ,+1, ,>1000, , , ,<100, ,>400 出版商 , , , ,+2,-1, , , , , , ,>60 ,>80 , , 理髮師 , , , , , ,+2,-1, , , ,>60 , , ,>30 ,>40 消防員 , ,+2, , , , ,+1, , ,<15 , , , , ,<-10 會計師 ,+1, ,+1, , ,-1, , , , , , , ,>0 , 盜墓者 , ,-2, ,-1, , ,-1,>300 , , , ,<400, , ,>100 狗仔隊 , ,-1, ,-1, ,+2, ,>300 , , , ,>100, ,>100, 算命仙 , , , ,-1,-1, , ,>300 ,<600 , , ,>200, , , 建築學家 ,+1,-1, ,+2,-1, , , , ,>40 , ,>50 ,<120, , 火箭專家 , , , , ,+3, ,-1,>300 ,>300 , , , ,>200, ,>300 水管工人 , , ,+1, ,+1, ,+1, , , , ,>-5 ,<15 , , 山水畫家 , , , ,+2, , ,+1, , , , ,<-5 ,>15 , , 工廠工人 , , ,+2, , , , , ,>-10 , ,<15 , , , , 工廠經理 ,+2, , , ,+1, , , ,<-10 , ,>15 , , , , 飛機技師 , , ,+2, ,+1, , ,>20 , ,>5 ,<50 , ,>10 , , 整形醫師 , , , , ,-2,+1,+2, , , , , ,>50 ,>60 , 壽司師傅 , , , ,+2, ,+1, , , , , ,<300, , ,>300 電視演員 , , ,-1,+1, ,+1, , , , , ,<-5 ,<15 , , 脫衣舞孃 , , ,-2, , ,+2, , , , ,>40 , , ,>45 , 連環殺手 , ,-2,-1, , , ,-1,>10 , ,>10 , , , , , 奧運選手 ,+1, , ,+1, ,+2, , ,>50 , , , , ,<550,>300 恐怖份子 ,-2,-1, , , , , , ,>-10 , , , , , , 核工程師 ,+1, , , ,+2, ,-1,<250 ,<50 ,<50 , , ,>10 , , 私家偵探 , ,+2, , , ,+1, , , ,<160, ,>45 , , , 考古學家 , , ,-1,+1,+2, , ,>300 ,<600 , ,>150,<250,<300, , 住院醫師 , ,+1, , ,+1, ,+1, , , ,>0 , ,>0 , ,<40 搖滾明星 ,+1, , ,+2, , , , , , ,>20 ,<40 , , , 空手道家 , ,+1, ,+1,-1, ,-1, ,>35 , , , , , ,>50 前蘇聯特工 , ,+2, , ,+1, , ,>20 ,<-10 , , , ,<20 , , 認知工程師 , , , , ,+1,+2, ,<300 , , , , ,>-5 ,<25 , 計程車司機 ,+1, ,+1,-1, ,+1,+1, ,>35 , ,>45 , , ,<160,<60 器官交易者 ,+2, , , , , ,+1,>20 ,<40 , ,>10 , , , ,>-10 撲克牌玩家 , ,-2, ,+2, ,+1, , , , , ,<130, ,>50 , 黑手黨教父 ,-2,-1,+2, , , , ,>3000,>400 ,<300,>100, , , , 房地產經紀 ,+1,-2, , , , , ,>300 ,>600 ,>200,>300, , , , 披薩快送員 ,-1, ,+2, , ,+1, ,>200 , , ,<100,<100, , , 明星的保鑣 , ,+2, ,-1, ,+2, , ,<400 , , ,>500, ,>200, Facebook迷 , , ,-2, ,+1,+1, , , , ,>60 , ,>55 ,>65 , 停車收費員 , ,+1, , , ,-1, ,>300 ,<400 ,>100, , , , , 啦啦隊隊長 , , , , , ,+2,+1, , ,>300, , , ,<150, 財務分析師 ,+4, , , ,+1, , ,>800 ,<100 , ,>300, , , , 婦產科醫師 , , , , , , ,+3,>400 ,>200 , , , , , ,<100 高爾夫球手 ,+2, , , , ,+1, , ,>45 , , , , ,<65 , 服裝設計師 ,+1, ,-1,+1, , , , ,>400 , ,>200, , , , 法式麵包師 , , , ,+2,-2, ,+1, ,>40 , , ,<160, , , 一般診斷醫師 , , , , ,+1, ,+2, , ,>15 , , , , ,<-10 手足球的精英 ,-1, , , , ,+3, ,>400 ,>300 , , , , ,<400, 複製人科學家 , , , ,-3,+3, , , ,>400 , , ,>400,<300, ,>100 神經外科醫師 ,+1, , , ,+1, ,+2,<300 , , , , ,>10 , ,<20 美國超偶歌手 , , , ,-1, ,-2, ,>20 , , ,>5 , , ,>10 , 無政府主義者 ,-1,-1,-1,+1, , , , , , ,>20 , , , , 反基因改造活動, , , , ,-3, ,+1, , , , , ,>110, , 喝醉了的英式橄, , , ,+2, ,-1, ,>10 , , , , , ,>10 , 瞞天過海第六集, , , , , ,+2, ,>10 , , , , ,>15 ,<40 , 抑鬱的數學教師, , , , ,+2,-1, ,<200 , , , , ,<30 ,>-10, 華麗的說唱歌手,+1, , ,+2, , , , , , ,>15 ,<30 , ,>10 , 波蘭伏特加蒸餾,+1, ,+2, , , , ,>10 ,<20 , , , , ,>5 , 瘋狂的病毒學家, ,-1, , ,+1, ,-2,>10 , , , , ,>15 , ,>-20 --



※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.47.65.152
1F:→ xam:線性規劃.. 09/11 10:38
2F:→ tropical72:線性規劃?不過這題還有順序問題耶.. 09/11 17:09
3F:→ xam:順序問題應該linear programming 可以處理吧 09/12 12:14
4F:→ xam:不過要最快的次序我就不確定了.. 可是還是可以朝這方向查查看 09/12 12:15
5F:推 snakeooxx:可以考慮從shortest path的方向去想 09/13 06:09
6F:推 FRAXIS:用動態規劃應該是解的出來 至於更有效率的方法就要想 09/13 11:15
7F:推 yoco315:有趣的問題 XD 我也來想 09/13 17:35
8F:推 yoco315:嗯,想來想去還是暴力法硬幹 XD 09/13 17:57
9F:推 cplusplus:BFS下去吧! 09/16 19:46







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:iOS站內搜尋

TOP