24小时热门版块排行榜    

查看: 526  |  回复: 2

linyang42

银虫 (小有名气)

[求助] 重金答谢:须有详细解答过程

假设甲有D元资金用于50个州竞选,他将d元用于第t个州,获胜的概率为Pt(d),并获得该州所有St张选举人票,甲共需要K张票才能获胜。问(1):甲应该如何分配他的资金,使获胜的概率最大?(2)甲认为他本次不可能获胜,为了下一次竞选,需扩大影响,因此他的目标是获得选举人票达到最大,试帮助他确定最优策略?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hwzxaww

木虫 (正式写手)

对于第一问,我有一点迷惑想和你探讨一下,假设每个州的Pt(d)是一样的,再考虑一种极端情况某一个州的选举人票就超过了K,那么最好的方法就是把全部的钱投到这个州。所以,先要找出使选举人票数超过K的最小的州的数量n(如果是1最好),然后通过分配资金使这n个州获胜概率的乘积最大。不知道这样理解可以吗。
数理知识的海洋如此博大、深邃,哈哈,这一生都不会觉得无聊了。
2楼2012-06-21 19:56:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

68291410

新虫 (初入文坛)

应该不会一个州就超过获胜票吧,这个题用动态规划做啊,应该不难啊
3楼2012-09-01 09:07:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 linyang42 的主题更新
信息提示
请填处理意见