注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

fanhq666的博客

Fan-Fun

 
 
 

日志

 
 

Fourcolors:暴力的疑惑  

2010-07-25 21:17:33|  分类: 程序 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
我试图用各种各样的局面估价函数来优化暴搜3步的程序,甚至又提出了只搜一步就估价的框架,结果呢?
统统被暴搜3步秒了。
还是发一个代码吧,供后人优化。
http://cid-354ed8646264d3c4.office.live.com/self.aspx/.Public/Fourcolors/fourcolors^_think1.cpp
http://cid-354ed8646264d3c4.office.live.com/self.aspx/.Public/Fourcolors/fourcolors^_think2.cpp

其中,同属暴搜3步的think2在有些点上已经能够秒eval1了,看来分析比赛再优化的思路很有前途。

./runchecker fourcolors_eval1 fourcolors_think2
1048 - 913                        
983 - 1030                         
1164 - 963                        
990 - 997                         
1213 - 1002                        
1284 - 980                         
1051 - 861                        
910 - 993                         
968 - 955                        
939 - 867                         
1048 - 930                        
1093 - 1079                         
986 - 959                        
871 - 975                         
1127 - 889                        
1121 - 850                         
1172 - 898                        
922 - 1087                         
950 - 1159                        
877 - 999                         
973 - 1014                        
1115 - 1024                         
905 - 1066                        
1035 - 1034                         
989 - 1123                        
994 - 994                         
956 - 1030                        
1004 - 1002                         
1116 - 818                        
1013 - 826                         
899 - 1002                        
978 - 856                         
1016 - 851                        
1141 - 1024                         
1003 - 947                        
985 - 1029                         
36839 35026       
  评论这张
 
阅读(410)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017