作者jcppkkk (阿哲是我 我是哲阿)
站内Prob_Solve
标题[问题] facebook模拟城市(My City)的问题
时间Fri Sep 11 02:50:59 2009
在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