Mawangbing的博客

1.问题描述：      设有n个人围坐在一个圆桌周围，现在从第s个人开始从1开始报数，数到m的人出列然后从出列的下一个人重新开始从1报数，数到m的人再出列······如此反复直到所有人出列，求出出列的顺序？2.算法思路：      采用顺序表存储结构，将n个人编号存放在顺序表中，从顺序表中的第s个元素开始寻找s+m-1个元素，找到后输出（在寻找的过程中若到表尾，则跳到开始位置，通过取

线性表的链式存储和运算实现  链表是通过任意的一组存储单元（可以连续也可以不连续）来存储线性表中的数据元素。根据线性表的逻辑定义，单链表的存储单元不仅能够存储元素而且能要求表能达成元素与元素之间的线性关系。   链表的每一个元素构成一个结点，结点的定义如下：/**************************/typedef struct node{ int data;

用链表求约瑟夫问题：前面小编试过用顺序表来实现约瑟夫问题，用的是连用起始结点加报数然后球余出列，这次利用循环单链表来实现。可能思考不周，但欢迎各路大神赐教！算法思路 ： 由于约瑟夫问题是n个人围坐一圈，所以采用循环链表实现，又由于报数可能循环到开始，所以采用不带头结点的循环链表结构。算法步骤： （1）在不带头结点的循环链表中查找第s个结点，用p作为第s个结点的指针...

递归的定义：若一个对象部分的包括它自己，或用它自己给自己定义，则称这个对象是递归的，递归也可定义为，在一个过程中直接或间接的调用自己，则这个过程也是递归的。能采用递归算法的问题的特征：当一个问题具有以下三个特征时，就可以用递归算法。 1）大问题能分解成若干个子问；2）子问题或是一个定值（直接解），或是与大问题具有相同性质的问题仅仅是规模比大问题小，即被定义项在定义中应具有更小的尺...