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灯, 水草

请输入看板名称,例如:Soft_Job站内搜寻

TOP