- 博客(14)
- 资源 (6)
- 收藏
- 关注
转载 世界上最最神奇的数字: 142857 [转]
核心提示:看似平凡的数字,为什么说他最神奇呢? 我们把它从1乘到6看看 142857 X 1 = 142857 142857 X 2 = 285714 142857 X 3 = 428571 142857 X 4 = 571428 142857 X 5 = 714285 142857 X 6 = 857142 同样的数字,只是调换了位置,反复的出现。 那么把它乘
2009-05-28 15:16:00
210
原创 图--拓扑排序
在拓扑排序算法中,使用一个存放入度为零的顶点的链式栈,供选择和输出无前驱的顶点。只要出现入度为零的顶点,就将它加入栈中。使用这种栈的拓扑排序算法可以描述如下:(1) 建立入度为零的顶点栈;(2) 当入度为零的顶点栈不空时, 重复执行 从顶点栈中退出一个顶点, 并输出之;从AOV网络中删去这个顶点和它发出的边, 边的终顶点入度减一;如果边的终顶点入度减至0, 则该顶点进入度为零的顶点栈;(
2009-05-10 17:49:00
336
1
原创 约瑟夫(环)问题
最近做了一道题,题目的描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。因为最近在学数据结构,感觉这题明显就是循环链表的题,于是迅速写出了如下算法:#include using namespace std;typedef struct LNode { //链表节点int data;LNode
2009-05-09 13:16:00
175
原创 Huffman编码输出算法
刚学完数据结构Huffman树,以此练一下手~(顺便写下第一篇日志)基础不好啊~写得很快,就是查错查了半天……最后总算运行正确了~HuffmanCoding函数基本都写的差不多,Select函数是自己写的,写的当然不够飘逸啦,但是至少思路是对的吧~我在代码后面都写了详细的注释~以下是代码: #include #include #define M
2009-04-25 22:33:00
275
DEV-C++编译器
2009-04-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人