随笔分类 -  代码

摘要：这里对于实验中用到的两个算法进行简单的介绍和理解 Fluery算法 算法简介 福楼里算法（Fleury算法）在图上求欧拉环游的一种方法。 中国邮递员问题实质上是在具有非负的连通图网络G中找出一条最小权的通过所有边的闭途径。当G是欧拉图的时候，问题转化成为在G中确定一条欧拉环游。 算法的基本原则是：每 阅读全文

摘要：最近进行的项目基本没有进展和头绪，上次和老师见面后。老师认为做的很差，只是套用了遗传算法的形，没有做出精髓来。给出了下一阶段的任务：改进遗传算法，或采取新的编码方式，或结合其他的概率算法。 不过也在意料之中，毕竟粗略计算，解空间也已经到了2的100次方，算法的复杂度至少有O（2100)，能收敛求解的 阅读全文

摘要：前几天做了个简单的杀病毒小游戏，发现js开发游戏具有很多优势，于是准备做一些游戏练练手。 这次做的是个简单的黑白棋游戏，主要的交互方法是通过鼠标事件监听实现的。 canvas对象里支持所有的js鼠标事件，包括单击(MouseClick)、按下(MouseDown)、抬起(MouseUp)、移动(Mo 阅读全文