算法
文章平均质量分 79
_小青年_
这个作者很懒,什么都没留下…
展开
-
Java实现A*算法解决迷宫问题
很早就听说过A*算法,据说在寻路径时,是一种比较高效的算法。但是一直没有搞清楚原理。 这段时间刚好有个营救公主的例子: 题描述 : 公主被魔王抓走了 , 王子需要拯救出美丽的公主 。 他进入了魔王的城 堡 , 魔王的城堡是一座很大的迷宫 。 为了使问题简单化 , 我们假设这个迷宫是一 个 N*M 的二维方格 。 迷宫里有一些墙 , 王子不能通过 。 王子只能移动到相邻转载 2013-09-06 14:29:08 · 2888 阅读 · 2 评论 -
8种排序之间的关系
1, 直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排 好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数 也是排好顺序的。如此反复循环,直到全部排好顺序。 (2)实例 (3)用java实现 package com.njue; public class inser转载 2013-09-06 14:38:23 · 794 阅读 · 0 评论