最新消息:网站改版咯

算法

AVL树的代码实现

Yovae 6年前 (2011-08-12) 708浏览

AVL树的代码实现 这里没有给出AVL树的泛型实现,它只存放整数。因为如果使用泛型实现并按照微软惯例,使用键/值对实现,那么代码真的就很难读懂了。以这个代码为基础,改为泛型实现是很容易的事。另外C#中没AVL树的实现,而实现了红黑树,说明红黑树更...

百度语言翻译机

Yovae 6年前 (2011-06-01) 949浏览

百度语言翻译机题目: 百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套独特的缩略语。他们在平时的交谈、会议,甚至在各种技术文档中都会大量运用。 为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定...

骑士走棋盘 算法分析

Yovae 7年前 (2011-05-25) 1421浏览

骑士走棋盘问题也叫骑士游历问题或骑士旅游问题 骑士走棋盘说明:骑士旅游(Knight tour)在十八世纪初倍受数学家与拼图迷的注意,它什么时候被提出 已不可考,骑士的走法为西洋棋的走法,骑士可以由任一个位置出发,它要如何走完[所有的位置? &n...

老鼠走迷宫算法

Yovae 7年前 (2011-05-18) 1487浏览

老鼠走迷宫算法: 老鼠组迷宫c语言源码 /* * 问题描述: * 说明老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表 * 示老鼠的行走路径,试以程式求出由入口至出口的路径。 * coding:Yovae 2...

连续正整数之和问题

Yovae 7年前 (2011-05-14) 888浏览

题目描述:一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。 输入数据:一个正整数,以命令...

埃及分数

Yovae 7年前 (2011-05-12) 1024浏览

埃及分数问题描述: 分子为1 的分数称为埃及分数,现输入一个真分数,请将该分数分解为埃及分数。若真分数的分子a能整除分母b, 则真分数经过化简就可以得到埃及分数,若真分数的分子不能整除分母,则可以从原来的分数中分解出一个分母为b/a+1的埃及分数。 ...

九位累进可除数

Yovae 7年前 (2011-05-11) 854浏览

今天看到了九位累进可除数觉得有意思就做了一下.以下是过程. 累进可除数(英:Polydivisible number)是有以下特质的整数:首个位非零,而且由它首n个位组成的数是n的倍数。 例如345654: 1|3 2|34 3|345 4|3456...

C语言21位水仙花数算法

Yovae 7年前 (2011-05-11) 887浏览

这里分享最近用C语言写的21位水仙花数算法,根据21位中0-9分别可能出现的次数出发,穷举搜索. 题目如下: 一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数。 例如: 当N=3时,153就满足条件,因为 1...

整数的划分问题解法

Yovae 7年前 (2011-05-09) 852浏览

整数的分划问题: 整数的划分算法解析 如,对于正整数n=6,可以分划为: 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 其中: n=n1+n...

八皇后问题经典解析

Yovae 7年前 (2011-05-02) 880浏览

八皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使 其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认...