05 2013 档案
摘要:我的 Hanoi 算法Java实现。
通过三个函数,分别对Hanoi进行递归、非递归和非递归规律实现。
/*
* Hanoi塔游戏 问题描述:
* 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。
* 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照
* 大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小
* 顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在
* 三根柱子之间一次只能移动一个圆盘。
*
* fuction:实现 hanoi塔
* 1.递归实现
* 2.非递归实现
* author:iGeneral
* date:2013.04.26
阅读全文
摘要:我的多项式相加或相减算法Java实现。
/*
* fuction:实现多项式相加或相减(Poly1-Ploy2 或 Poly2-Poly1):符合逻辑是输入方式实现
* 教师要求:多项式加法(任意输入两个多项式,实现其加减,多项式的幂次不定)。要求:选用合适的数据结构,实现算法,并将结果输出。
* author:iGeneral
* date:2013.04.22
*
* idea:分别取出每一个项,再从项中取出系数和幂,添加到链表中
*
* expe:
* 1.String s="+55";
int a=Integer.parseInt(s);
System.out.println(a);
2.String s="3x^3+2x^2+x^1-4";
int point=s.indexOf('x', 0);
阅读全文
摘要:我的Josephu问题Java实现。
/*
* 功能:实现Josephu算法
* 作者:陈沛锐
* 时间:2013.04.20
*
* 注意:链表指针直接是链表中的某一元素。
* 难点:
* 1.在开始数字和循环数字都为1的特殊情况下的结束条件?
* 2.当ChildCycle中只有一个Child是的特殊情况下的处理?
*/
阅读全文
摘要:
快速排序 算法 Java 实现
/*
* 目的:实现 快速排序 算法
* 功能:对一组
阅读全文