搜索资源列表
EightDigits
- 八数码，启发式，曼哈顿距离，A*算法实现-Eight digital, heuristic, Manhattan distance, A* algorithm
3133
- pku 3133 Manhattan Wiring 连通性状态压缩DP-pku 3133 Manhattan Wiring connectivity state of compression DP
EightPuzzle
- Solve the 8-puzzle problem using A * algorithme. Input: Program reads start state and goal state and heuristic (N or S) from EightPuzzle.INP file.0 representing blank. There are 2 Heuristic: 1. N: Number of misplaced tiles 2. S: Sum o
MonteCarlo-ppt-sample
- 蒙特卡罗(Monte Carlo)方法，又称计算机随机模拟方法，是一种基于"随机数"的计算方法。这一方法源于美国在第二次世界大战研制原子弹的曼哈顿计划。该计划的主持人之一数学家冯诺伊曼用驰名世界的赌城-摩纳哥的Monte Carlo来命名这种方法。-Monte Carlo (Monte Carlo) methods, also known as computer-generated random simulation method is based on " random number&
Manhattan
- 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-Steiner 树的算 法,对于已有的 GC 上的 3-
Manhattan_distance.py
- The compute of Manhattan Distance
FindRouteGUI
- 1，已完成功能 （1）距离短时大部分情况下可以选择最短路径进行移动 （2）加入了精英选择优化算法 （3）无论地图大小一定可以得出路径 （4）点击障碍物可以得出路径 3,代码改进 将原来两大类（Widget，Geno）拆分成三个类（Widget，Handle，Geno）， Widget：显示界面等可视化元素，获取最短路径并显示移动， Handle：优化路径，得出最短路径，以后会加入通信模块 Geno：计算得出一定数量的可达路径 4，算法描述
fiifteen_puzzle
- Program implements graphs algorihtms to solve fifteen puzzle problem (http://en.wikipedia.org/wiki/Fifteen_puzzle). There are few methods BFS - Hamming and Manhattan heuristics, Breadth-first search and Depth-first search. You can implement A* algori
jvzhen
- Descr iption 给定一个r * c的只包含0和1两个数字的矩阵，对于矩阵中任意一点(x,y)，定义(x,y)的权为(x,y)到与此点曼哈顿距离最小的1的曼哈顿距离（如果mat[x][y] = 1,则(x,y)的权为0）。请求出对于给定01矩阵中所有点的权值之和。 Input 输入包含多组数据，每组数据第一行为两个整数r, c(0 < r, c < = 1000)。 接下来 r 行每行有 c 个整数，且保证只能为0或者1（保证矩阵中含有至少
ThreadTree
- 线索二叉树，能帮助我们快速的建立二叉树，不需要重复代码，这样会使得设计者更加的轻松-ThreadTree is a BinaryTree which is converinint to built a BinaryTree , everyone wants to learn it , it really can help us ，we also learn how to build a BinaryTree.lt was a cool fall afternoon in Manhattan. T
TDistManhattan
- Source for distance transform (manhattan)
eightNum_lufeiop
- 以八数码问题为例，设计一类滑块问题的求解系统，初步掌握智能搜索算法中的盲目搜索和启发式搜索这两类基本方法，同时通过具体的问题体会搜索算法、数据结构、程序设计等知识的综合应用 A*用到是不在位将牌数和曼哈顿距离，动态显示，有算时间 我自己很用心做的，有实验报告，绝对详细-Eight digital issues, for example, design a slider problem solving system, initially grasp the two basic method
Manhattan
- 马尔科夫前向算法，马尔科夫链算法，马尔科夫一阶算法 -forward algorithm
ANN_1.1.2(Newest-Vision-2010-1-27)-
- ANN是一个构造数据索引结果的程序，可以实现最近邻、KD树等功能。ANN is designed for data sets that are small enough that the search structure can be stored in main memory (in contrast to approaches from databases that assume that the data resides in secondary storage). Points ar
pathfinding-0.1.1-win32-dist
- Curently five algorithms are included: 1. A* (using Manhattan distance) 2. A* (using Euclidean distance) 3. A* (using Chebyshev distance) 4. Dijkstra 5. Bi-Directional Breadth-First-Search- Curently five algorithms are included:
ndtw-master
- NDtw ==== Dynamic Time Warping (DTW) algorithm implementation for .NET C# Features ==== * Single or multivariate * Data preprocessing options (none, centering, normalization, standardization) * Optional weights for variables
2008
- 国家集训队2008论文集 Day1 1.曹钦翔《数据结构的提炼与压缩》 2.郑暾《平衡规划——浅析一类平衡思想的应用》 3.刘弈《浅谈信息学中状态的合理设计与应用》 4.顾研《浅谈随机化思想在几何问题中的应用》 5.周梦宇《码之道——浅谈信息学竞赛中的编码与译码问题》 6.肖汉骏《例谈信息学竞赛分析中的“深”与“广”》 7.方戈《浅析信息学竞赛中一类与物理有关的问题》 8.吕子鉷《浅谈最短径路问题中的分层思想》 9.周小博《浅谈信息学竞赛中的区间问题》
2007
- 国家集训队2007论文集 Day1 北京 高逸涵 与圆有关的离散化 四川2 王晓珂 解析一类组合游戏 湖南 仇荣琦 欧拉回路性质与应用探究 广东 余江伟 如何解决动态统计问题 福建 杨 沐 浅析信息学中的“分”与“合” 浙江 李宇骞 浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用 湖南 袁昕颢 动态树及其应用 陕西 杨 哲 凸完全单调性的加强与应用 上海 王欣上 浅谈基于分层思想的网络流算法 广东 陈
2006
- 国家集训队2006论文集 陈启峰：《“约制、放宽”方法在解题中的应用》 陈首元：《维护森林连通性——动态树》 冯威：《数与图的完美结合——浅析差分约束系统》 高逸涵：《对于一道题目的深入分析》 胡伟栋：《演讲的若干建议》 黄劲松：《贪婪的动态规划》 黄晓愉：《深度优先搜索问题的优化技巧》 贾由：《由图论算法浅析算法优化》 李天翼：《从特殊情况考虑》 龙凡：《一类猜数问题的研究》 汤泽：《浅析队列在一类单调性问题中的应用》 唐文斌：《“调整”
Manhattan-loop-genetic-algorithm
- Manhattan回路—遗传算法求解，用遗传算法解哈密顿回路的c++ -Manhattan loop genetic algorithm