Spiga

随笔分类 -DataStructure

递归-八皇后/N皇后问题

2008-02-02 18:18 by Haozes, 363 visits, 网摘, 收藏, 编辑
摘要：八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
阅读全文

递归-斐波那契(母牛生小牛问题)

2008-02-02 18:18 by Haozes, 856 visits, 网摘, 收藏, 编辑
摘要：题:

若一头小母牛，从出生起第四个年头开始每年生一头母牛，按此规律，第n年有多少头母牛？ 阅读全文

递归-裴波那契数列

2008-02-02 18:18 by Haozes, 256 visits, 网摘, 收藏, 编辑
摘要：裴波那契数列 阅读全文

快速排序(C#数据结构学习十)

2007-01-02 18:48 by Haozes, 1624 visits, 网摘, 收藏, 编辑

冒泡排序(C#数据结构学习九)

2007-01-02 18:47 by Haozes, 314 visits, 网摘, 收藏, 编辑

希尔排序(C#数据结构学习八)

2007-01-01 20:40 by Haozes, 624 visits, 网摘, 收藏, 编辑

插入排序(C#数据结构学习七)

2007-01-01 20:37 by Haozes, 415 visits, 网摘, 收藏, 编辑

折半查找(C#数据结构学习六)

2006-12-21 19:49 by Haozes, 1067 visits, 网摘, 收藏, 编辑

[ZT]线索二叉树(C#数据结构五)

2006-12-21 19:46 by Haozes, 161 visits, 网摘, 收藏, 编辑

队列(C#数据结构学习三)

2006-12-19 14:23 by Haozes, 608 visits, 网摘, 收藏, 编辑

二叉树(C#数据结构四)

2006-12-19 14:19 by Haozes, 473 visits, 网摘, 收藏, 编辑

栈(C#数据结构学习二)

2006-12-17 17:06 by Haozes, 272 visits, 网摘, 收藏, 编辑

无聊用C#2.0泛型实现的链表(C#数据结构一)

2006-12-16 20:38 by Haozes, 388 visits, 网摘, 收藏, 编辑