05 2013 档案

摘要:我的 Hanoi 算法Java实现。 通过三个函数,分别对Hanoi进行递归、非递归和非递归规律实现。 /* * Hanoi塔游戏 问题描述: * 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。 * 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照 * 大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小 * 顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在 * 三根柱子之间一次只能移动一个圆盘。 * * fuction:实现 hanoi塔 * 1.递归实现 * 2.非递归实现 * author:iGeneral * date:2013.04.26 阅读全文
posted @ 2013-05-09 21:31 iGeneral 阅读(783) 评论(0) 推荐(0) 编辑
摘要:我的多项式相加或相减算法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); 阅读全文
posted @ 2013-05-09 21:23 iGeneral 阅读(1432) 评论(0) 推荐(0) 编辑
摘要:我的Josephu问题Java实现。 /* * 功能:实现Josephu算法 * 作者:陈沛锐 * 时间:2013.04.20 * * 注意:链表指针直接是链表中的某一元素。 * 难点: * 1.在开始数字和循环数字都为1的特殊情况下的结束条件? * 2.当ChildCycle中只有一个Child是的特殊情况下的处理? */ 阅读全文
posted @ 2013-05-09 21:12 iGeneral 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 快速排序 算法 Java 实现 /* * 目的:实现 快速排序 算法 * 功能:对一组 阅读全文
posted @ 2013-05-09 21:09 iGeneral 阅读(432) 评论(0) 推荐(0) 编辑