摘要：4阶斐波那契序列如下：f0=f1=f2=0, f3=1,…,fi=fi-1+fi-2+fi-3+fi-4，利用容量为k=4的循环队列，构造序列的前n+1项（f0, f1 , f2 ,… fn ），要求满足fn ≤200而fn+1 >200。#include #include #define MAXS... 阅读全文

摘要：约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如... 阅读全文

摘要：临近期末，学了一学期数据结构，在本学期最后一段时间，写写博客，总结一下这学期都学到了什么！顺序表有3个优点：（1）方法简单，各种高级语言中都有数组，容易实现。（2）不用为表示节点间的逻辑关系而增加额外的存储开销，存储密度大。（3）顺序表具有按元素序号随机访问的特点，查找速度快，时间复杂度小。顺序表也... 阅读全文