![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 74
coolmousewife
这个作者很懒,什么都没留下…
展开
-
Josephus算法解答~
Josephus问题:设有n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m的人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列。。。。如此反复直到所有的人全部出列为止。问题是 :任意给定n,s,m,求按出列次序输出姓名。#include #include struct Node;typedef struct Node * PNode;struct Node{ cha原创 2009-09-29 21:53:00 · 910 阅读 · 0 评论 -
KMP算法理解
KMP算法的关键之处在于next数组的理解!假设t为目标,p为模式。j为t中下标,i为p中下标。先从朴素模式匹配算法理解下或许会好些:当模式串中的p[i]与目标串中的t[j]不等时,需要把目标中的指针回朔到j-i+1处重新用t[j-i+1]与p[0]匹配。在目标指针回朔的过程中,就可能导致许多不必要的重复匹配。 KMP算法的思想是:当p[i]!=t[j]时,要能找到模式串一个大原创 2009-10-01 23:30:00 · 686 阅读 · 0 评论 -
8皇后问题算法
/////////////////////////八皇后问题 回朔法 //该算法的思路是:每个皇后先后从第一列出发,找合适自己的列的位置。当找到合适的位置// 则下一个皇后出发。如果没找到则回朔到上一个皇后继续找,知道8个皇后全有合适位置为止。#include #define MAX 8int Match(int line[],int p) //检测是否符合条件{ int i;原创 2009-10-09 00:24:00 · 544 阅读 · 0 评论