| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 355 人关注过本帖
标题:[求助]这是怎么回事哦
只看楼主 加入收藏
vander127
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2006-12-16
收藏
 问题点数:0 回复次数:2 
[求助]这是怎么回事哦
#include "stdio.h"
#define max 4000037 //哈希函数中的大素数
long answer[max],amount[max],use[max];//answer[i]是哈希表,amount[i]表示 s出现的次数,use[i]表示哈希表中该位置不位空
long mid;
long k[6],p[6];//k[i]是各项的系数,p[i]是各项的指数
long n,m,total;//n,m是题目中的约束条件,total是结果
long locate(long s)//哈希表的定位函数
{
long h;
h=s;
while (h<0) h+=max;
while (h>=max) h-=max;
while (use[h] && answer[h]!=s)
{
h++;
if (h>=max) h-=max;
}
return h;
}
void insert(long s)//哈希表的插入函数
{
long posi=locate(s);
if (!use[posi])
{ use[posi]=1;
answer[posi]=s;
}
amount[posi]++;
}
void firsthalf(long d,long s)//计算多项式前n/2项的和,保存在哈希表中
{
if (d==mid)
{
insert(s);
return;
}
long t;
for (long i=1; i<=m; i++)
{
t=k[d];
if (t!=0 && i!=1)
{
for (long j=0; j<p[d]; j++) t*=i;
}
firsthalf(d+1,t+s);
}
}
void find(long d,long s)//计算多项式后n/2项的和的相反数,并判断是否和前n/2项相等
{
if (d==n)
{
long posi;
s=-s;
posi=locate(s);
if (answer[posi]==s)
total+=amount[posi];
return;
}
long t;
for (long i=1; i<=m; i++)
{
t=k[d];
if (t!=0 && i!=1)
{
for (long j=0; j<p[d]; j++)
t*=i;
}
find(d+1,t+s);
}
}



int main()
{ scanf("%ld%ld",n,m);
for (long i=0; i<n; i++)
scanf("%ld%ld",k[i],p[i]);
mid=n/2;
firsthalf(0,0);
find(mid,0);
printf("%ld\n",total);

return 0;
}
为什么会出现Null pointer assignment ?
2006-12-16 18:04
臥龍孔明
Rank: 1
等 级:新手上路
帖 子:57
专家分:0
注 册:2006-12-16
收藏
得分:0 

/*这是已经改过错的程序,编译时没有错误*/
/*这是 卧龙孔明 的马甲,版权归 卧龙孔明*/


#include "stdio.h"
#define max 4000037 /* 哈希函数中的大素数 */
long answer[max],amount[max],use[max];/* answer[i]是哈希表,amount[i]表示 s出现的次数,use[i]表示哈希表中该位置不位空 */
long mid;
long k[6],p[6];/* k[i]是各项的系数,p[i]是各项的指数 */
long n,m,total;/* n,m是题目中的约束条件,total是结果 */
long locate(long s)/* 哈希表的定位函数 */
{
long h;
h=s;
while (h<0) h+=max;
while (h>=max) h-=max;
while (use[h] && answer[h]!=s)
{
h++;
if (h>=max) h-=max;
}
return h;
}
void insert(long s)/* 哈希表的插入函数 */
{
long posi=locate(s);
if (!use[posi])
{ use[posi]=1;
answer[posi]=s;
}
amount[posi]++;
}
void firsthalf(long d,long s)/* 计算多项式前n/2项的和,保存在哈希表中 */
{ long i,j;
if (d==mid)
{
insert(s);
return;
}
long t;
for(i=1;i<=m;i++)
{
t=k[d];
if (t!=0 && i!=1)
{
for (j=0; j<p[d]; j++) t*=i;
}
firsthalf(d+1,t+s);
}
}
void find(long d,long s)/* 计算多项式后n/2项的和的相反数,并判断是否和前n/2项相等 */
{ long i,j;
if (d==n)
{
long posi;
s=-s;
posi=locate(s);
if (answer[posi]==s)
total+=amount[posi];
return;
}
long t;
for (i=1; i<=m; i++)
{
t=k[d];
if (t!=0 && i!=1)
{
for (j=0; j<p[d]; j++)
t*=i;
}
find(d+1,t+s);
}
}

int main()
{ long i;
scanf("%ld%ld",n,m);
for (i=0; i<n; i++)
scanf("%ld%ld",k[i],p[i]);
mid=n/2;
firsthalf(0,0);
find(mid,0);
printf("%ld\n",total);

return 0;
}


[shadow=255,red,2]未出隆中-----已知三分[/shadow] [shadow=255,blue,2]运筹帷幄-----决胜千里[/shadow]
2006-12-16 18:10
vander127
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2006-12-16
收藏
得分:0 
我的编译也能通过,只是在运行的时候,输入两个数后就出问题了
2006-12-16 21:30
快速回复:[求助]这是怎么回事哦
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025648 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved