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 回答