sunkehappy

        这个题目我错了很久，一直错的原因是我没有真正的理解题目的意思。
        在 1 ABAB  这组数据上错了，改过来之后就过了，下一次一定要好好读题。
        这一次是尽量用C++来写，在用rfind函数的时候出了一点小问题，应该是从这个字符往前推一位开始查找，若是第一个字符，就不能调用函数了，不然就会出错。所以就多加了一个判断，影响了程序的可读性。下一次要找到一个不需要这样判断的方法。

        好久都没有写解题总结了，手生了。抓紧时间做题，不然等到开学了，就不能这么爽的做题了。

        这个题数据量不大，可以用回溯。刚开始做的时候，是用广搜，但是写起来超麻烦，代码量极大，很容易出错。参考了大牛们的做法，才想起来和N皇后问题很像。我们可以从一个点出发，然后往右下扩散，扩散完了之后，再回溯，再扩散…… 问题解决。

        简单而且经典的搜索题，用回溯做。对于什么是回溯什么是DFS我分不清。就是按位逐个判断，直到找到结果，或者出界退出。

#include<iostream>
#include<cmath>
using namespace std ;
int n, a[111], k, ans[22], anscnt ;
int p[42]= {0,0,2,3,0,5,0,7,0,0,0,11,0,13,0,0,0,17,0,19,0,
           0,0,23,0,0,0,0,0,29,0,31,0,0,0,0,0,37,0,0,0,41} ;

int rev[100][20], revcnt ;

void DFS( int m, int geshu )
{
    int i, j ;
    if( geshu == n && p[1+m] ){
        cout << ans[0] ;
        for( i=1; i<n; ++i ){
            cout << " " << ans[i] ;
            rev[revcnt][i] = ans[i] ;
        }
        ++revcnt ;
        cout << "\n" ;
    }
    else if( geshu == n )
        return ;
    for( j=2; j<=n; ++j ){
        if( j<p[j+m] && !a[j] ){
            a[j] = 1 ;
            ans[geshu] = j ;
            DFS( j, geshu+1 ) ;
            a[j] = 0 ;
        }
    }
}

int main( )
{
    int i, j ;
    for( j=1; cin >> n; ++j ){
        cout << "Case "<< j << ":\n" ;
        for( i=0; i<111; ++i )
            a[i] = 0 ;
        revcnt = 0 ;
        k = 1 ;
        ans[0] = 1 ;
        anscnt = 1 ;
        DFS( 1, 1 ) ;
        cout << "\n";
    }
    return 0 ;
}

        好几天都没有刷题了，心里好烦躁啊！

        今天终于又做了一个不是很水的题目，数论的，大整数取余，直接暴力过了。其中又学了一种素数的筛选法，效率比我以前用的方法都要高。他不计算，只是筛选。这样一来效率就高了很多。还有一个地方，就是大整数的取余，从高位，到低位，边乘边取余，根据的是同余定理。

          应该说是一个纯数学的题目，考察错排的概率。

         这一题就是单纯的考察错排，也就是考察递推。

基本形式：d[1]=0;   d[2]=1
递归式：d[n]= (n-1)*( d[n-1] + d[n-2])

这就是著名的错排公式

 

#include <stdio.h>
#define DEBUG 1
int main()
{
    #if DEBUG
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.in","r",stdin) ;
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.out","w",stdout) ;
    #endif

    __int64 i, n, s, geshu, a1, a2, temp ;
    while( EOF != scanf("%I64d", &n ) ){
        a1 = 0 ;
        a2 = 1 ;
        for( i=1; i<=n; ++i ){
            temp = a2 ;
            a2 = (i-1) * (a1+a2) ;
            a1 = temp ;
        }
        printf("%I64d\n", a2 ) ;
    }
    return 0 ;
}

 

          判定素数的，水题，主要是练习一下筛选法。

     摘要:            本来是一道水题，模拟的。但是我当时把一个int变量定义成char型的，结果是死活都调试不出来！一直WA 。最后还是自己检查出来了。  1#include <stdio.h> 2#include <memory.h>...  阅读全文

        典型的Floyd传递闭包，只要知道了算法，做起来和简单。

        刚开始的时候我不知道这一题该如何来做，我当时想到了用搜索，但是数据量太大，可能会超时。队友这一题说可以用最短路径的方法来做。我实在是想不起来如何做，因为最短路径的算法我只学了Dijsktra。我在网上搜了一下，发现别人用的全是Floyd算法。我就学习了一下Floyd。其精髓就是一个三重循环。以最外层变量为中枢点。不断的求得两个点之间的最短路径。现在我只理解到了这里，有待于以后的提高！
       对于这一题，只要能够找到一个顶点，让他的值比1大，就说明可以钱生钱。