poj 1840 Eqs 哈希散列

最新推荐文章于 2018-08-12 09:05:01 发布

原创最新推荐文章于 2018-08-12 09:05:01 发布 · 360 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #poj

acm 专栏收录该内容

63 篇文章

订阅专栏

本文通过一个具体的哈希表应用实例，介绍了如何使用哈希表解决特定数学问题的方法。涉及哈希表的设计、冲突处理及查找算法等内容。

哈希的一血

#include<iostream>
#include<cstring>
#include<cstdio>
using std::cout;
using std::endl;

const int mod = 139997;
int hash[140000];
int cot=0;
int a[140000][100];

inline void insert(int ans)
{
    int he = (ans%mod+mod)%mod;
    a[he][hash[he]++]=ans;
    return ;
}

void search(int ans)
{
    int he = (ans%mod+mod)%mod;
    for(int i = 0 ; i < hash[he] ;i++)
    {
        if(a[he][i]==ans)
        {
            cot++;
        }
    }
    return ;
}

int main()
{
    int i,j;
    int a1,a2,a3,a4,a5;
    scanf("%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5);
    int ans = 0;
    int k;
    memset(hash,0,sizeof(hash));
    memset(a,0,sizeof(a));
    for(i=-50;i<=50;i++)
    {
        for(j=-50;j<=50;j++)
        {
            if(i==0||j==0)
                continue;
            ans = -(a1*i*i*i+a2*j*j*j);
            insert(ans);
        }
    }
    for(i=-50;i<=50;i++)
    {
        for(j=-50;j<=50;j++)
        {
            for(k=-50;k<=50;k++)
            {
                if(i==0||j==0||k==0)
                    continue;
                ans = a3*i*i*i+a4*j*j*j+a5*k*k*k;
                search(ans);
            }
        }
    }
    cout<<cot<<endl;
    return 0;
}