切换到宽版
发帖 回复
返回列表
  • 9333阅读
  • 5回复

NOIP2005青蛙过河 新思路 [复制链接]

 上一主题 下一主题
离线tjsjjxhcz
OIFans入门选手
 
只看楼主 倒序阅读 0 发表于: 2006-09-09
因为原来看过五子棋AI的设计思路
所以现在看到这题就萌生了这样的想法

即
对每一个着陆点进行评分：

当前没有石头 且 下一步不必要踩石头的 0分
当前有石头 且 下一步不必要踩石头的
和
当前没有石头 且 下一步必定踩上石头的 1分
当前有且将来必定踩上的           2分

然后开始跳跃
每次跳跃都选择 最远的分值最小的跳
记录踩上的石头数

我想这样可能可以一次找到最优跳法

目前正在试验中……
大家也来看下
说错各位不要骂我～呵呵～
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线r134a
OIFans全国铜奖
只看该作者 1 发表于: 2006-09-09
估计不会AC
.


祝大家明年NOIP大获全盛!


.
回复
举报
离线wing
OIFans初赛选手
只看该作者 2 发表于: 2006-09-20
深有同感
回复
举报
离线jzm
OIFans入门选手
只看该作者 3 发表于: 2007-08-28
绝对不会AC的，我已经实验了，这跟贪心的原理一样，而且那么长的桥是不允许那么枚举的
回复
举报
离线fchqq
OIFans初赛选手
只看该作者 4 发表于: 2007-08-28
最后绝对溢出~
回复
举报
离线sm-star
OIFans全国铜奖
只看该作者 5 发表于: 2007-08-28
必须压缩路径
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个