论出于什么原因和目的，学习Ｃ＋＋已经有一个星期左右，从开始就在做ＮＯＩ的题目，到现在也没有正式的看《Primer C++》，不过还是受益良多，毕竟Ｃ＋＋是一种”低级的高级语言“，而且ＮＯＩ上的题目可以说是循序渐进。不仅仅是从ＡＳＭ、ＶＢ．ＮＥＴ的角度看编程语言，这让我对编程语言语言的理解有了一些深入 Read More
分治是一种思想，一种解决问题的方法、手段。从理论上理解起来并不困难：就是把一个大问题分解为若干小问题，逐一解决这些小问题，而后汇总结果。分治思想来指导的算法，都会满足这样的要求： 1、如果问题能分解为子问题，并且子问题和原问题可以用同一种方法解决。当然，如果子问题还比较复杂，那么可以继续分解。 2、 Read More
一、递推： 所谓递推，简单理解就是推导数列的通项公式。先举一个简单的例子（另一个ＮＯＩ练习题，但不是这次要解的问题）： 这个问题可以用递归来进行解决，但是解题时间1秒明显不够用。怎么办呢，可以考虑找到“规律”，然后推导公式解决问题，开始画图分析： 这是4个台阶时的全部7种走法，记作f(4)=7。现在 Read More
二分法的基本思路是对一个有序序列（递增递减都可以）查找时，测试一个中间下标处的值，若值比期待值小，则在更大的一侧进行查找（反之亦然），查找时再次二分。这比顺序访问要少很多访问量，效率很高。 设：low,hight,mid均为整型。以在一个降序arr[5]={5,4,2,1,0}中查找k=4时的下标为 Read More
另一种WINFORM中使用XNA的方法。 Read More
【FarseerPhysics引擎之WheelJoint】及【PropetryGrid之动态下拉列表】 Read More
很多时候匹配纹理图片和多边形匹配，手工设置往往非常繁琐，于是写了一段从纹理图片提取边缘多边形的代码。但这份代码只能提取“实心”的多边形，并且只支持了一个多边形。当然如果需要可以扩展使之能够提取多个多边形。 Read More
蒸汽世界,满手尘土,修改器,生命,水,光照,锁定 Read More
开源五子棋AI软件，软件水平较高，拥有诸多创新技术，大家共同交流共同提高。 Read More
经过一年多的学习和探索，终于在今天得到了一些回报，在实现PVS多线程和加入了一个新的启发模式之后，搜索速度达到了120K左右，现在整合了VCF/VCT引擎、PVS混合引擎之后，棋力与连珠fiver6基本相当，但是搜索速度稍慢，大约1:2左右（我的程序没有进行严格的时间控制，最后一层导致超时时未直接返回上一层，原因是测试时发现最后一层往往找到杀棋或与前一层返回值一致），加入开局库之后，执黑肯定是稳胜的，平衡局面和执白未测试。平衡局面现在确实可以做一些测试，但是问题在于平衡局面并不多，因为我手头没有地毯式代码，无法计算很多平衡局面，所以对测试来讲显得样本不足。执白的情况也未测试，原因在于开局库方面 Read More