#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”函数有问题吗?
答案 0 :(得分:0)
我认为问题在于你有一个你不会看到的分段错误。如果你在freopen之后放置一个printf和一个return,我认为它会起作用(对我有用)。
我建议你在为调试编译的结果可执行文件中使用“valgrind”来查看程序崩溃的行。如果您希望有人帮助您,您需要提供示例输入。