0 
#include <stdio.h>
#include <string.h>
#define MAXN 15
char forbid[MAXN][MAXN];
int dp[2][1<<MAXN],c[1<<MAXN],*dp1,*dp2;
int cnt_one(int x)
{
    int s=0;
    while(x)
    {
        s++;
        x&=x-1;
    }
    return s;
}
int main()
{
    int t,n,s,a,b,i,j,k;
/*This is my use of freopen function*
************************************/
    freopen("datain.txt","r",stdin);
    freopen("dataout.txt","w",stdout);
/*This is just a dynamic program to solve a mathematical problem*
****************************************************************/
    for(i=0;i<(1<<MAXN);i++) c[i]=cnt_one(i);
    scanf("%d",&t);
    while(t--)
    {
        memset(forbid,0,sizeof(forbid));
        memset(dp[0],0,sizeof(int)*(1<<MAXN));
        dp[0][0]=1;
        scanf("%d%d",&n,&s);
        while(s--)
        {
            scanf("%d%d",&a,&b);
            forbid[a][b]=1;
        }
        for(i=1;i<=n;i++)
        {
            if(i%2)
            {
                dp1=dp[0];
                dp2=dp[1];
            }
            else
            {
                dp1=dp[1];
                dp2=dp[0];
            }
            memset(dp2,0,sizeof(int)*(1<<MAXN));
            for(j=0;j<(1<<n);j++)
            {
                if(c[j]!=i-1) continue;
                for(k=0;k<n;k++)
                {
                    if(!(j>>k&1)&&!forbid[i][n-k]) dp2[j^(1<<k)]+=dp1[j];
                }
            }
        }
        printf("%d\n",dp2[(1<<n)-1]);
    }
    return 0;
}

これが私のプログラムです。動的計画法を使って数学の問題を解きました。しかし、「freopen」関数を使用して「stdout」ストリームを「dataout.txt」のファイルにリダイレクトすると、失敗し、ファイルにデータがありませんでした。「datain.txt」からデータを取得できるのに、「dataout.txt」にデータを出力できない理由を教えてください。「stdout」ストリームの「freopen」関数に何か問題がありますか?

4

1 に答える 1

0

問題は、表示されないセグメンテーション違反があることだと思います。freopen の後に printf と return を配置すると、うまくいくと思います (私にとってはうまくいきます)。

デバッグ用にコンパイルされた結果の実行可能ファイルで「valgrind」を使用して、プログラムがクラッシュする行を確認することをお勧めします。誰かにさらに助けてもらいたい場合は、入力例を提供する必要があります。

于 2012-09-14T13:15:38.383 に答える