- 博客(6)
- 收藏
- 关注
RSS订阅
原创 蜂窝小区最短距离实现 (数学归纳法+广度优先算法)
题目描述：如图：由正六边形组成的蜂窝小区中，每个正六边形的编号也如图所示。求任意2点间的距离。(规定最大编号不超过100000)分析：1、求2点间的距离，第一印象就想到了广度优先算法（广度优先算法简单介绍：如图中的1点找编号为9的点时，可以第一次广度优先找到第二圈的所有元素，第二圈的元素再广度优先可以找到了9号点，所以必有一点可以从1点到9点，且距离为2）。但广度优先算
2013-05-28 00:32:21
19896
17
原创 营救公主(Java实现A*算法解决迷宫问题)
很早就听说过A*算法，据说在寻路径时，是一种比较高效的算法。但是一直没有搞清楚原理。这段时间刚好有个营救公主的例子：题描述 :公主被魔王抓走了 ， 王子需要拯救出美丽的公主 。 他进入了魔王的城堡 ， 魔王的城堡是一座很大的迷宫 。 为了使问题简单化 ， 我们假设这个迷宫是一个 N*M 的二维方格 。 迷宫里有一些墙 ， 王子不能通过 。 王子只能移动到相邻 （ 上
2013-05-20 01:40:51
8347
4
原创 五子棋落子游戏
题目要求：假设已有15*15的五子棋棋盘(0-14)，黑白子对下，现要求能够实现落子接口：1）落子成功时，如果当前颜色的棋子胜利（有5子连成一条线），黑子胜利返回2，白子胜利返回3，没有人胜利时，返回落子成功1；2）黑白子顺序混乱、或者重复落子等异常返回-1；分析：1、需要实现保存所下所有棋子的数据；2、在1前提下，能够判定所下棋子是否有5个子在一条直线上（2条
2013-05-17 01:41:22
9702
21
原创 马拦过河卒(Java实现)
一、问题描述：1、在部分的象棋棋盘（都是方格，大小可从键盘输入）中，假设卒只能向下或者向右移动，且卒在原点A(0,0)位置2、棋盘中有马（初始位置由键盘输入），马可向任意方向移动一步，包括其初始位置都是卒的禁区3、约定B点不同于A点，且不同于马的初始位置；4、求卒移动到棋盘最大的终点位置B(m,n)的所有路径数；如图所示：假设马在其中标注的中心黑点处，则其所有标注的黑点都为
2013-05-15 23:35:24
3060
1
原创 卒的移动问题(JAVA)
一、问题描述：1、在部分的象棋棋盘（都是方格，大小可从键盘输入）中，假设卒只能向下或者向右移动，且卒在原点A(0,0)位置，求卒移动到棋盘最大的终点位置B(m,n)的所有路径数；2、约定B点不同于A点；二、思路：1、通过排列组合方法解题；2、通过面向对象构造模型解；我选择使用Java语言实现第二种。1、第一次直接使用迭代实现，发现效率极其低下，在棋盘较大
2013-05-14 00:21:34
1962
原创 中缀式转后缀式工具类实现
我们经常用到的表达式叫中缀式，如：1+2，a+b*c；还有另外一种表达式叫后缀式，叫逆波兰式。原理我就不赘述了，网上很多介绍。现在写了个Java中缀式转后缀式的工具类，现分享源码如下：操作符常量接口：/** * * 操作符常量接口：主要为了保存常量 * * @author dobuy * 修改时间: 2013-5-22 * */public i
2013-05-24 00:36:46
1916
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人