这本是课程的一个作业研究搜索算法，当时研究了一下Tkinter，然后写了个很简单的机器人走迷宫的界面，并且使用了各种搜索算法来进行搜索，如下图：
使用A*寻找最优路径：
由于时间关系，不分析了，我自己贴代码吧。希望对一些也要用Tkinter的人有帮助。from Tkinter import *
from random import *
import time
import numpy as...
分类：
编程语言 时间：
2015-08-27 11:10:11
阅读次数：
325
题目链接： hdu 5335 Walk Out题目描述： 有一个n*m由0 or 1组成的矩形，探险家要从(1,1)走到(n, m),可以向上下左右四个方向走，但是探险家就是不走寻常路，他想让他所走的路线上的0/1组成的二进数最小，现在要为矫情无比的探险家找最优路径咯。解题思路： 对于二进制数...
分类：
其他好文 时间：
2015-07-31 12:53:23
阅读次数：
111
在动态规划问题中，我们经常会遇到以下问题，最优解倒是求出来了，但是最优解的路径呢？如何输出？这确实是一个问题，而且往往比较难哟。。我这里说的路径是指，像在钢条切割问题中，从哪些地方切可以达到最优化，在矩阵链乘问题中，从哪些地方进行组合可以使效率最高？在钢条切割问题中：for(j=1;jprice){...
分类：
其他好文 时间：
2015-07-17 20:40:31
阅读次数：
185
1 蚁群算法原理从1991由意大利学者 M. Dorigo，V. Maniezzo 和 A. Colorni 通过模拟蚁群觅食行为提出了一种基于群体的模拟进化算法——蚁群优化。极大关注，蚁群算法的特点： ① 其原理是一种正反馈机制或称增强型学习系统; 它通过【最优路径上蚂蚁数量的添加→信息素强度添加...
分类：
编程语言 时间：
2015-06-17 19:45:56
阅读次数：
269
在语音识别方面，同样的话都是同一个人，每次说的情况是不同的，难以识别。本章是定义如何适应不同的情况有不同的特性指标。1，基于最优路径搜索的度量：①贝尔曼最优性原则和动态编程②编辑距离（The Edit Distance）③在语音识别动态时间扭曲（DTW）, speaker-dependentreco...
分类：
其他好文 时间：
2015-06-09 16:48:37
阅读次数：
141
ArcEngine 地图导航 查找路径 经纬度坐标导航 最优路径分析...
分类：
其他好文 时间：
2015-06-04 13:48:58
阅读次数：
368
题目简介；每次用户选择两个图形，如果图形满足一定条件（两个图形一样，且这两个图形之间存在转弯少于3的路径），则两个图形都能消掉。给定任意具有相同图形的两个格子，我们需要寻找这两个格子之间在转弯最少的情况下，经过格子数目最少的路径。如果这个最优路径的转弯数目少于3，则这两个格子可以消去。将界面中相同的...
分类：
其他好文 时间：
2015-05-16 11:46:45
阅读次数：
112
根据这题可以总结出处理网络流问题中需要“跳过”某一节点的办法（跳过是指需要占用经过某一节点但又不占用其流量）：1.floyd求全局最优路径建图前直接跳过。2.拆点成A-A1,A-A1是经过该点的实际流量，并由A1流出相同的流量。+oo流进A,A->B1走需要跳过的流量。
代码：
//poj 2112
//sep9
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-04-18 16:13:33
阅读次数：
158
题目大意给你一张nn*mm矩形地图。上面有些点上有敌营。给你起点和终点, 你找出一条最优路径。满足最优路径上的点离敌营的最近最短距离是所有路径最短的。若有多条找路径最短的一条。分析通过二分来确定路径离敌营最短距离。然后bfs来验证。 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-04-08 14:47:30
阅读次数：
125
1 背景 前面介绍了关于双向及启发式的搜索，它们均可以实现了效率的倍增。但是应用到长距离(例如武汉——杭州大于500公里）的搜索时，平均效率存在100ms级甚至s级的耗时，显然这样一个面对广大用户群的互联网服务引擎效率是不可接受的，那么有没有优化的方向可以实现数量级的提升？ 但人类对效率与正...
分类：
编程语言 时间：
2015-03-29 17:55:58
阅读次数：
202
