fsfool

现代科学技术日新月异,以一种只是萃取而不开放的心态在网络上吸取是没有出路的.本帖将公布近10年来大陆国家队在人工智能,计算机博弈方面的一批研究论文.

fsfool

国家集训队1999论文集

陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》
来煜坤：《把握本质，灵活运用——动态规划的深入探讨》
齐鑫：《搜索方法中的剪枝优化》
邵铮：《数学模型的建立、比较和应用》
石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》
杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》
周咏基：《论随机化算法的原理与设计》



国家集训队2000论文集

陈彧：《信息学竞赛中的思维方法》
方奇：《动态规划》
高寒蕊：《递推关系的建立及在信息学竞赛中的应用》
郭一：《数学模型及其在信息学竞赛中的应用》
江鹏：《探索构造法解题模式》
李刚：《动态规划的深入讨论》
龙翀：《解决空间规模问题的几种常用的存储结构》
骆骥：《数学模型的建立和选择》
施遥：《人工智能在围棋程序中的应用》
肖洲：《数据结构的在程序设计中的应用》
谢婧：《规模化问题的解题策略》
徐串：《论程序的调试技巧》
徐静：《图论模型的建立与转化》
杨江明：《论数学策略在信息学问题中的应用》
杨培：《非最优化算法初探》
张辰：《动态规划的特点及其应用》
张力：《类比思想在解题中的应用》
张一飞：《冗繁削尽留清瘦——浅谈信息的充分利用》



国家集训队2001论文集

符文杰：《Pólya原理及其应用》
高寒蕊：《从圆桌问题谈数据结构的综合运用》
高岳：《中等硬度解题报告》
江鹏：《从一道题目的解法试谈网络流的构造与算法》
李益明：《计算几何》
李源：《树的枚举》
刘汝佳：《搬运工问题的启示》
骆骥：《由“汽车问题”浅谈深度搜索的一个方面——搜索对象与策略的重要性》
毛子青：《动态规划算法的优化技巧》
俞玮：《基本动态规划问题的扩展》
张一飞：《求N!的高精度算法》


国家集训队2002论文集

戴德承：《退一步海阔天空——“目标转化思想”的若干应用》
方奇：《浅谈必要条件的应用》
符文杰：《排序网络》
何江舟：《用高斯消元法解线性方程组》
何林：《猜想及其应用》
黄芸：《POI0110跳舞蝇》
金恺：《浅谈网络流算法的应用》
李澎煦：《半平面交的算法及其应用》
李睿：《二分法与统计问题》
骆骥：《浅析解“对策问题”的两种思路》
孙方成：《偶图的算法及应用》
孙林春：《让我们做得更好——从的解法谈程序优化》
王知昆：《搜索顺序的选择》
许智磊：《二分，再二分！——从Mobiles(IOI2001)一题看多重二分》
杨旻旻：《构造法——解题的最短路径》
张家琳：《多项式乘法》
张宁：《遗传算法的特点及其应用》
张一飞：《由感性认识到理性认识——透析一类搏弈游戏的解答过程》
周文超：《树结构在程序设计中的运用》


国家集训队2003论文集

何林：《一类称球问题的解法》
王知昆：《浅谈用极大化思想解决最大子矩形问题》
刘才良：《平面图在信息学中的应用》
陆可昱：《长方体体积并》
雷环中：《结果提交类问题》
侯启明：《信息论在信息学竞赛中的简单应用》
刘一鸣：《一类搜索的优化思想——数据有序化》
方奇：《染色法和构造法在棋盘上的应用》
邵烜程：《数学思想助你一臂之力》
饶向荣：《病毒的DNA———剖析一道字符匹配问题解析过程》
林希德：《求最大重复子串》
张云亮：《论对算法的选择》
许智磊：《浅谈补集转化思想在统计问题中的应用》
项荣璟：《充分利用问题性质——例析动态规划的“个性化”优化》
张宁：《猜数问题的研究——《聪明的学生》一题的推广》
伍昱：《由对称性解2-SAT问题》
周源：《浅析“最小表示法”思想在字符串循环同构问题中的应用》
姜尚仆：《模线性方程的应用——用数论方法解决整数问题》
金恺：《探寻深度优先搜索中的优化技巧——从正方形剖分问题谈起》
高正宇：《答案只有一个——浅谈问答式交互问题》


国家集训队2004论文集

吴景岳：《最小生成树算法及其应用》
朱晨光：《优化，再优化！——从《鹰蛋》一题浅析对动态规划算法的优化》
杨思雨：《伸展树的基本操作与应用》
贝小辉：《浅析树的划分问题》
鬲融：《浅谈特殊穷举思想的应用》
何林：《信息学中守恒法的应用》
胡伟栋：《减少冗余与算法优化》
韩文弢：《论C++语言在信息学竞赛中的应用》
黄源河：《浅谈图论模型的建立与应用》
金恺：《极限法——解决几何最优化问题的捷径》
林涛：《线段树的应用》
李锐喆：《细节——不可忽视的要素》
栗师：《转化目标在解题中的应用》
楼天城：《匹配算法在搜索问题中的巧用》
汪汀：《最小生成树问题的拓展》
肖天：《“分层图思想”及其在信息学竞赛中的应用》
薛矛：《解决动态统计问题的两把利刃》
许智磊：《后缀数组》
周源：《浅谈数形结合思想在信息学竞赛中的应用》
朱泽园：《多串匹配算法及其启示》


国家集训队2005论文集

蒋炎岩：《数据结构的联合——块状链表》
金恺：《杂题大拼盘》
栗师：《树的乐园——一些与树有关的题目》
吴景岳：《解法讨论》
何林：《数据关系的简化》
胡伟栋：《浅析非完美算法在信息学竞赛中的应用》
黄刚：《数据结构的联合》
黄源河：《左偏树的特点及其应用》
李羽修：《Hash函数的设计优化》
龙凡：《序的应用》
潘震皓：《置换群快速幂运算研究与探讨》
钱自强：《关于遗传算法应用的分析与研究》
任恺：《图论的基本思想及方法》
唐文斌：《正难则反——浅谈逆向思维在解题中的应用》
汪汀：《参数搜索的应用》
王俊：《浅析二分图匹配在信息学竞赛中的应用》
魏冉：《让算法的效率“跳起来”！——浅谈“跳跃表”的相关操作及其应用》
杨俊：《二分策略在信息学竞赛中的应用》
杨思雨：《美，无处不在——浅谈“黄金分割”和信息学的联系》
杨弋：《从<小H的小屋>的解法谈算法的优化》
张伟达：《用改进算法的思想解决规模维数增大的问题》
周源：《压去冗余缩得精华——浅谈信息学竞赛中的“压缩法”》
朱晨光：《浅析倍增思想在信息学竞赛中的应用》
朱泽园：《回到起点——一种突破性思维》


国家集训队2006论文集

陈启峰：《“约制、放宽”方法在解题中的应用》
陈首元：《维护森林连通性——动态树》
冯威：《数与图的完美结合——浅析差分约束系统》
高逸涵：《对于一道题目的深入分析》
胡伟栋：《演讲的若干建议》
黄劲松：《贪婪的动态规划》
黄晓愉：《深度优先搜索问题的优化技巧》
贾由：《由图论算法浅析算法优化》
李天翼：《从特殊情况考虑》
龙凡：《一类猜数问题的研究》
汤泽：《浅析队列在一类单调性问题中的应用》
唐文斌：《“调整”思想在信息学中的应用》
汪晔：《信息学中的参考系与坐标系》
王栋：《浅析平面Voronoi图的构造及应用》
王赟：《Trie图的构建、活用与改进》
余远铭：《最短路算法及其应用》
俞鑫：《棋盘中的棋盘——浅谈棋盘的分割思想》
周戈林：《浅谈类比思想》
周以苏：《论反汇编在时间常数优化中的应用》
朱晨光：《基本数据结构在信息学竞赛中的应用》
朱泽园：《半平面交的新算法及其实用价值》



国家集训队2007论文集
Day1
北京 高逸涵 与圆有关的离散化
四川2 王晓珂 解析一类组合游戏
湖南 仇荣琦 欧拉回路性质与应用探究
广东 余江伟 如何解决动态统计问题
福建 杨 沐 浅析信息学中的“分”与“合”
浙江 李宇骞 浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用
湖南 袁昕颢 动态树及其应用
陕西 杨 哲 凸完全单调性的加强与应用
上海 王欣上 浅谈基于分层思想的网络流算法
广东 陈启峰 Size Balanced Tree
Day2
安徽 杨 弋 Hash在信息学竞赛中的一类应用
四川1 古　楠 平面嵌入
湖南 郭华阳 RMQ与LCA问题
浙江 刘雨辰 对拟阵的初步研究
湖南 陈 雪 问题中的变与不变
四川1 何　森 浅谈数据的合理组织
福建 胡伯涛 最小割模型在信息学竞赛中的应用
江苏 陈瑜希 多角度思考创造性思维——运用树型动态规划解题的思路和方法探析
安徽 周 冬 生成树的计数及其应用
广东 刘家骅 浅谈随机化在信息学竞赛中的应用


国家集训队2008论文集
Day1
1.曹钦翔《数据结构的提炼与压缩》
2.郑暾《平衡规划——浅析一类平衡思想的应用》
3.刘弈《浅谈信息学中状态的合理设计与应用》
4.顾研《浅谈随机化思想在几何问题中的应用》
5.周梦宇《码之道——浅谈信息学竞赛中的编码与译码问题》
6.肖汉骏《例谈信息学竞赛分析中的“深”与“广”》
7.方戈《浅析信息学竞赛中一类与物理有关的问题》
8.吕子鉷《浅谈最短径路问题中的分层思想》
9.周小博《浅谈信息学竞赛中的区间问题》
10.俞华程《矩阵乘法在信息学中的应用》
Day2
1.程芃祺《计算几何中的二分思想》
2.高逸涵《部分贪心思想在信息学竞赛中的应用》
3.陈丹琦《基于连通性状态压缩的动态规划问题》
4.张煜承《一类算法复合的方法》
5.陈瑜希《Pólya计数法的应用》
6.余林韵《运用化归思想解决信息学中的数列问题》
7.任一恒《非完美算法初探》
8.高亦陶《从立体几何问题看降低编程复杂度》
9.苏煜《对块状链表的一点研究》
10.周冬《两极相通——浅析最大—最小定理在信息学竞赛中的应用》

fsfool

是全部公布还是依据你们的需要?

fsfool

集训队里的青少年,思维活跃,有很多东西是值得挖掘借鉴的.

下面再给你们一个目录,这是新近这几年我阅过的一些硕士博士论文,创新的东西少了,但技术要相对成熟一些,感兴趣又不怕浪费时间的也可以看一看:

1<<基于常见棋型的计算机围棋模式识别功能的研究>>
2<<基于数学形态学的围棋地域划分算法>>
3<<计算机辅助围棋系统>>
4<<基于逻辑推理和机器学习的围棋死活知识的发掘系统>>
5<<计算机围棋博弈系统的若干问题研究>>
6<<计算机围棋中的算法研究>>
7<<利用局势变化攫取优势博弈>>
8<<棋类博弈算法的改进>>
9<<围棋死活问题的计算机求解>>
10<<在计算机围棋中形象思维的研究>>
11<<智能搜索算法在棋类零和博弈中的应用>>
12<<中国象棋计算机博弈系统评估函数的自适应遗传算法实现>>
13<<基于C_的围棋定式管理系统>>
14<<基于模糊聚类的神经网络求解围棋死活博弈>>
15<<计算机围棋探索>>
16<<纳什均衡在电脑围棋多层博弈搜索策略中的应用>>
17<<围棋算法研究_对象模型与模式匹配>>
18<<一个体现战术意图的博弈树搜索算法>>
19<<一种博弈树静态估值算法_Feature状态估值>>
20<<一种围棋中盘问题的计算机求解方法>>
21<<中国象棋计算机博弈关键技术分析>>
22<<中国象棋计算机博弈中的一种数据结构方法>>

总之不要闭门造车,要迅速抵达问题域的前沿,这样才可能有突破...

图解围棋

“总之不要闭门造车,要迅速抵达问题域的前沿,这样才可能有突破...”
这句话太有意思了！
在下认为：编程要有哲学思维。
建议看看：
A，孙子兵法；（兵势若水，……棋势不也就若水么？）
B，马克思数学手稿；（“多归于一中，一归于多中”就是他老人家的至理名言呀！）
C，毛泽东的矛盾论；
（“诸茅盾之中，必有一茅盾为主要茅盾……”各位，围棋里的茅盾不少吧？）
当然，再看些测量、制图之类书，则更好了！

babituo

图解的这个问题提得好,找不到主要矛盾,就只能东一榔头,西一棒子的试.
我也曾经好几次提出过对围棋主要矛盾的认识,可真正能参与这个问题讨论的人还是不多.
围棋计算的理论解法已经有一个定论,只是现有的计算资源无法完成这个理论的过程.
这对我们发现围棋计算的主要矛盾是极具启发意义的.
何谓矛盾?
对立的两极,即为矛盾,
现在,已经有理论解的一极摆于我们面前:最简单的算法和最庞大的资源需求.
另一极,无非就是:最复杂的算法和最少的资源需求了.
从求解问题来说,围棋问题求解的主要矛盾,必定是:算法复杂程度和计算资源需求之间的矛盾.

babituo

对于一个有解的问题,虽然求解的方法可以不同,求解的消耗也不同,
如果最终的解是确定唯一的,那么,不管解法和求解过程有多么的不同,但求解的原始输入信息和最终结果的信息是一样的.
不同的只是,在将原始输入信息,变换为最终解的信息的过程中,所选择的信息变换的途径不一样.
选择简单结构的信息变换的途径,求解耗时耗记忆就多,选择复杂结构信息变换的途径,求解耗时,耗记忆就少.

这和我们登山是一个道理,如果行进的速度一样,坡度缓的一侧登上山顶就需要走更多的路程,就要花费更多的时间和精力,如果从陡峭的一侧登上山顶,就只需要走更少的路程,花费较少的时间和精力,但要让爬陡坡和走缓坡达到一样的速度,就需要更高的技巧和能力.

我们在做的只是,培养我们更高的技巧和能力,来代替解决无法实施的理想道路上的无限资源消耗的困难.
反过来说,既然围棋有解,我们就一定能找到从陡坡"登顶"的方法.

[ 本帖最后由 babituo 于 2010-3-7 21:30 编辑 ]

iie

很多情形下，事实和想象差别很大，很不幸的是，一下子看到这么多：

***
围棋计算的理论解法已经有一个定论,只是现有的计算资源无法完成这个理论的过程.
***
选择简单结构的信息变换的途径,求解耗时耗记忆就多,选择复杂结构信息变换的途径,求解耗时,耗记忆就少.
***
如果从陡峭的一侧登上山顶,就只需要走更少的路程,花费较少的时间和精力,

babituo

当你取出这片段的文字，我就知道你得到的想象和我本来的想象想去甚远，而你却自以为一致。
为什么iie不能完整地读懂我的文字，再来让我确认你是在描述我的真实想象，再来认定事实呢？
在我描述的情形下，是没有很多情形的。

babituo

引用:

原帖由 iie 于 2010-3-7 22:17 发表
很多情形下，事实和想象差别很大，很不幸的是，一下子看到这么多：

***
围棋计算的理论解法已经有一个定论,只是现有的计算资源无法完成这个理论的过程.
***
选择简单结构的信息变换的途径,求解耗时耗记忆就多,选择复杂结构 ...

你不该这样把人家的话拆开来理解，这只是一个证明你不适合做积极有效交流的一个证据。
教你怎么做积极有效的交流吧：

当他人说出任何一个道理的时候，一定是在特定情形下所说的，你该正面理解别人所说的情形是什么，在什么情形下这些道理是成立的，然后和对方交流，是不是指这个特定情形下阐述的道理，对方确认是之后，你如果认为仍然有问题，就可以直接指出对方的问题了。

如果你象上面这样，其实是你用自己的误读来误导更多的读者，是不大受欢迎的。

建议想讨论围棋主要矛盾的跳过第2页，直接进入第3页。

[ 本帖最后由 babituo 于 2010-3-9 14:03 编辑 ]