第三十六讲 KMP算法（养成篇）（视频+课件）

小甲鱼

该讲座视频下载地址：

http://blog.fishc.com/2274.html


该讲座所需课件：

第三十六讲 KMP算法（课件）.zip (488.55 KB, 下载次数: 839, 售价: 10 鱼币)

2013-3-14 02:13 上传

点击文件名下载附件

注：VIP会员享有免费下载本站所有资源的特权！

友情提示：通过购买鱼C光盘/优盘打包（具体内容）均可加入VIP终身会员^_^

沉思者

狂顶啊！哈哈~

沉思者

kmp算法终于出来了

七月之变

下载没人回复的啊？顶起

ξ_飄￠樰ぺ

顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶

零食

帮忙顶了，支持甲鱼:lol

金力

帮忙顶了，支持甲鱼

寄意寒星

沉思者 发表于 2013-3-14 07:18

                               
登录/注册后可看大图

kmp算法终于出来了

初学者，请问KMP是什么意思呀？

寄意寒星

金力 发表于 2013-3-14 15:33

                               
登录/注册后可看大图

帮忙顶了，支持甲鱼

我也顶一下

沉思者

寄意寒星 发表于 2013-3-16 00:14

                               
登录/注册后可看大图

初学者，请问KMP是什么意思呀？

KMP就是大名鼎鼎的看毛片算法

天天向上啊去

认真学习中

wapding

强烈支持楼主ing……{:1_1:}

davi60

11111111111111111111111

小甲鱼的小甲鱼

#include<stdio.h>
int count=0;
int notDanger(int row,int j,int (*a)[8])
{
        int flag=0,flag2=0,flag3=0,flag4=0,flag5=0,k;
        //判断同列是否安全
        for(int i=0;i<8;i++)
        {
                if(*(*(a+i)+j)!=0)
                {
                        flag=1;
                        break;
                }       
       
               
        }
        //判断左上方是否安全
        for(int i=row,k=j;i>=0&&k>=0;i--,k--)
        {
                if(*(*(a+row)+k)!=0)
                {
                        flag2=1;
                        break;
                }
               
        }
        //判断左上方是否安全
        for(int i=row,k=j;i<8&&k<8;i++,k++)
        {
                if(*(*(a+row)+k)!=0)
                {
                        flag3=1;
                        break;
                }
       
        }
        //判断右上方是否安全
        for(int i=row,k=j;i>=0&&k<8;i--,k++)
        {
                if(*(*(a+row)+k)!=0)
                {
                        flag4=1;
                        break;
                }
               
        }
        //判断左下方是否安全
        for(int i=row,k=j;i<8&&k>=0;i++,k--)
        {
                if(*(*(a+row)+k)!=0)
                {
                        flag5=1;
                        break;
                }
               
        }
        if(flag || flag2 || flag3 || flag4 || flag5)
        {
                return 0;
        }
        else
        {
                return 1;
        }
       
}
void EightQueen(int row,int n,int (*a)[8])
{
        int a1[8][8];
        for(int i=0;i<8;i++)
        {
                for(int j=0;j<8;j++)
                {
                        a1[i][j]=*(*(a1+i)+j);
                }
        }
        if(8==row)
        {
                printf("第%d次\n",count+1);
                for(int i=0;i<8;i++)
                {
                        for(int j=0;j<8;j++)
                        {
                                printf("%d ",a[i][j]);
                        }
                        printf("\n");       
                }
                printf("\n");       
                count++;
        }
        else
        {
                for(int j=0;j<n;j++)
                {
                        if(notDanger(row,j,a))
                        {
                                for(int i=0;i<8;i++)
                                {
                                        *(*(a1+row)+i)=0;       
                                }
                                *(*(a1+row)+j)=-1;       
                        }
                }
                EightQueen(row+1,n,a1);
                       
               
        }
       
}
int main()
{
        int a[8][8];
        for(int i=0;i<8;i++)
        {
                for(int j=0;j<8;j++)
                {
                        a[i][j]=0;
                }
        }
        EightQueen(0,8,a);
        printf("总共有%d种方法解决\n",count);
        return 0;
}