摘要：启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。估价函数：从当前节点移动到目标节点的预估费用；这个估计就是启发... 阅读全文

摘要：转自：http://www.gameres.com/thread_256279_1_1.htmlGameRes发布，文/paladin_t，转载请注明GameRes和作者 追击、群聚是极常用到的敌人行为模式。靠拢玩家位置的移动叫追击；群聚指一批敌人集体采用统一的行动，就像一群群沙丁鱼一样。群聚敌人往... 阅读全文

摘要：Unity3D架构设计NavMesh寻路发表于2013年10月6日由陆泽西国庆闲来没事把NavMesh巩固一下。以Unity3D引擎为例写一个底层c# NavMesh寻路。因为Unity3D中本身自带的NavMesh寻路不能很好的融入到游戏项目当中，所以重写一个NavMesh寻路是个必经之路。Nav... 阅读全文

摘要：using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading;namespace SeqListSort{ /// /// ///... 阅读全文

摘要：#region 蛇形矩阵 static void SnakeMatrix() { // 我们把它看做是一个回矩阵 Console.WriteLine("请输入矩阵的行数"); int n = Convert... 阅读全文

摘要：#region 约瑟夫环 static void SuesfuRing() { Console.WriteLine("请输入几个人"); int n = Convert.ToInt32(Console.ReadLine());... 阅读全文

摘要：#region 二分法查找 static void InitBinData() { const int n = 20; int[] a = new int[n]; Random r = new Random... 阅读全文

摘要：/* 防卫导弹 一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地 * 截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度， * 但它只能截击比它上次截击导弹时... 阅读全文

摘要：namespace SeqListSort{ /// /// /// 有n件物品和一个容量为m的背包。第i件物品的价值是v[i]，重量是w[i]。求解将哪些物品装入 /// 背包可使价值总和最大 /// 动态规划中最最最重要的两个概念： 状态和状态转移方程在这个问题... 阅读全文

摘要：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// lihonglin /// /... 阅读全文

摘要：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// 8皇后算法 /// /// /// ... 阅读全文

摘要：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// lihonglin /// /... 阅读全文

摘要：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// /// /// //... 阅读全文

摘要：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// lihonglin /// /... 阅读全文

摘要：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// lihonlin /// //... 阅读全文

摘要：贪婪算法的基本思想：通过一系列步骤来构造问题的解，每一步都是对已构造的部分解的一个扩展，直到获得问题的完整解。贪婪算法中，每一步“贪婪地” 选择最好的部分解，但不顾及这样选择对整体的影响（局部最优），因此得到的全局解不一定最好的解，但对许多问题它能产生整体最优解。具体算法描述：public stat... 阅读全文

摘要：路径经过的最大值（最小值）：原题：平面上有N*M个格子，每个格子中放着一定数量的苹果。从左上角的格子开始， 每一步只能向下走或是向右走，每次走到一个格子就把格子里的苹果收集起来， 这样一直走到右下角，问最多能收集到多少个苹果。不妨用一个表格来表示： {5, 8, 5, 7, 1, 8}, {1, 3... 阅读全文

摘要：动态规划：从新手到专家March 26, 2013作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND... 阅读全文

摘要：排序是计算机程序设计中的一种重要操作，是把一个没有序的记录序列重新成按记录的某个关键码有序的序列的过程。排序方法按涉及的存储器不同分为内部排序和外部排序两类。内部排序指记录存放在内存中并且在内存中调整记录之间的相对位置，没有内、外存的数据交换。外部存中，借助于内存调整记录之间的相对位置，需要在内、外... 阅读全文