POJ1840

算法入门篇（八） 之 查找算法

哈希表哈希函数哈希函数的应用常见的哈希函数线性探测、二次探测、链地址1.线性探测（LinearProbing）2.二次探测（QuadraticProbing）3.链地址法（Chaining）4.总结POJ3349、POJ1840
战族狼魂·2024-08-31 16:16

poj1840 map ＋ hash

题意：输入五个范围在-50~50的系数，求一个五元三次方程有多少组解，解的范围也是-50~50。做法：遍历方程的前两项，将值存到hash表中，再遍历后三项，看得到的值的相反数是否在hash表中。我用maphash，效率较低。#include#includeusingnamespacestd;typedefmapM_TYPE;constintn=50;intcal(intx){returnx*x*x
Non_Cease·2020-09-14 03:04

HDU 1496 Equations(大整数的hash)

pid=1496题目解析:类似如POJ1840不过注意特判0的情况，这种情况很多，不加会超时。
幻月瑶琴·2020-08-24 21:59

[POJ1840 Eqs]

[题目来源]：POJ1840[关键字]：Hash[题目大意]：给出形如：a1*x1^3+a2*x2^3+a3*x3^3+a4*x4^3+a5*x5^3=0的方程求其一共有多少解。
weixin_30344795·2020-06-27 18:19

poj1840 Eqs（hash）

//题意：求解5元一次方程，问共有多少个解，注意所有的解不能为0//思路：将5元转换为2元和3元，然后对2元所有解打表然后在3元中找匹配的解，本来思路是2元最多共有101*101种结果，因此也就是100201种键，按照这个思路开一个hash，不知道为什么总是丢解，最后想想本题是为了求的解的个数，那么其实主要的映射关系是多对一，也就是只需要将所有情况枚举出来的同时，对每种键所对应的解的个数++即可，
small__snail__5·2020-06-26 13:02

【整数哈希】 poj1840 Eqs

题目来源：poj1840参考：https://blog.csdn.net/lyy289065406/article/details/6647387#include#include#includeusingnamespacestd
圣托里尼的日落啊~·2020-06-25 16:14

POJ 1840 Eqs（Hash+思维）

poj1840题目大意求方程a1x31+a2x32+a3x33+a4x34+a5x35=0解的个数，ai∈[-50,50],xi∈[-5-,50]且xi!
programmy·2020-06-24 15:20

POJ1840:Eqs

DescriptionConsiderequationshavingthefollowingform:a1x13+a2x23+a3x33+a4x43+a5x53=0Thecoefficientsaregivenintegersfromtheinterval[-50,50].Itisconsiderasolutionasystem(x1,x2,x3,x4,x5)thatverifiestheequa
键盘上的舞者·2020-06-24 04:24

POJ1840(哈希)

大意：DescriptionConsiderequationshavingthefollowingform: a1x13+a2x23+a3x33+a4x43+a5x53=0 Thecoefficientsaregivenintegersfromtheinterval[-50,50]. Itisconsiderasolutionasystem(x1,x2,x3,x4,x5)thatverifiest
LMFQYJ·2016-05-24 23:00

[POJ 1840]Eqs[hash][枚举]

题目链接：[POJ1840]Eqs[hash]题意分析：求表达式a1x13+a2x23+a3x33+a4x43+a5x53=0中xi可能的组合个数。
CatGlory·2016-02-04 17:00

POJ1840 Eqr （哈希）

题目点我点我点我题目大意：给出一个5元3次方程，输入其5个系数，求它的解的个数。思路：直观去暴力肯定会超时。换个思路，-（a1*x1^3+a2*x1^3)=(a3*x3^3+a4*x4^3+a5*x^3)。先用hash数组记录左边式子相同值的次数，这里要注意的是a1=a2时，x1=m、x2=n和x1=n、x2=m值相同，但是是两个解，然后暴力枚举右边式子。另外，hash数组的上界就取决于a1a2x
L954688947·2015-11-29 14:00

[POJ1840 Eqs]

[题目来源]：POJ1840 [关键字]：Hash [题目大意]：给出形如：a1*x1^3+a2*x2^3+a3*x3^3+a4*x4^3+a5*x5^3=0的方程求其一共有多少解。
·2015-11-13 00:43

HDU 4334 Trouble

和POJ1840有点像，但这里只需判断有没有解，一个简单的hash就可以搞定，以后不能滥用vector，自己手写邻接表。
·2015-11-12 22:34

poj1840

题意：给出ai（i=1～5），求a1 * x1^3+ a2 * x2^3+ a3 * x3^3+ a4 * x4^3+ a5 * x5^3=0在－50到50之间的x的解的个数 分析：用map，二重循环枚举x1,x2计算结果在map中对应位＋＋ 三重循环枚举x3,x4,x5计算结看map中对应的相反数的个数。 View Code #include < iostream >
·2015-11-08 14:31

POJ1840: Eqs（hash问题）

一道典型的hash问题： 已知a1，a2，a3，a4，a5，求有多少种不同的<x1，x2，x3，x4，x5>组合满足等式： a1*x1^3 + a2*x2^3 + a3*x3^3 + a4*x4^3 + a5*x5^3 = 0 一种做法是暴力枚举，但因为xi∈[-50,-1)(1,50]，所以暴力枚举时间为O（100^5),显然不可行。 所以只能用hash方法： 我们可以讲前
·2015-11-08 10:58

poj1840 hash

Eqs 题意：给出a1, a2, a3, a4, a5 求满足表达式 a1x1 3+ a2x2 3+ a3x3 3+ a4x4 3+ a5x5 3=0 的解(x1, x2, x3, x4, x5)的个数，其中xi范围是[-50, 50], xi != 0 (i = 1, 2, 3, 4, 5)  分析：这题挺简单的，将解分成两组(x1, x2, x3) 和
·2015-11-02 11:15

POJ1840 hash

POJ1840 问题重述： 给定系数a1,a2, ..,a5，求满足a1 * x1 ^ 3 + a2 * x2 ^ 3 +... + a5 * x5 ^ 3 = 0的 xi 的组数。
·2015-10-31 12:59

poj1840

 Eqs Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5966 Accepted: 2885 Description Consider equations having the following form:  a1x1 3+
·2015-10-31 10:11

poj1840

涉及算法：简单的哈希表题目大意：对于给定的a1，a2，a3，a4，a5求出a1*x1^3+a2*x2^3+a3*x3^3+a4*x4^3+a5*x5^3=0的解的个数即求-(a1*x1^3+a2*x2^3)=a3*x3^3+a4*x4^3+a5*x5^3的解的个数先枚举出左边的的所有数，存放到散列中，为了便于寻址采用hsah[leftNum]=leftNum出现的次数，这样时间复杂度由O(n^5)
gu_solo·2015-08-23 11:00

HDU 1496 Equations(大整数的hash)

pid=1496题目解析:类似如POJ1840不过注意特判0的情况，这种情况很多，不加会超时。
fjy4328286·2014-11-04 21:00

poj1840（暴力+hash）

思路：枚举x1,x2，并记录结果出现的次数，然后枚举后三个，并查找在前面枚举是否出现过，若出现过n次，则ans+=n；直接用结果做下标的话，int型存不下，short才可以AC。后来突发奇想，用hash试一下，看看效率怎样。数组：49084KB313mshash：764KB 266ms我去，这不科学，空间变小可以预料，居然还变快了，强大的hash。。。代码：#include #include #i
u014569598·2014-08-20 19:00

poj1840 - Eqs

题目大意：给出5个参数a1到a5，然后解出一个方程a1x1^3+a2x2^3+a3x3^3+a4x4^3+a5x5^3=0，使得解出5个解(x1,x2,x3,x4,x5)，然后问你有多少组不同的解，然后xi和ai的范围都是，[-50,50],且不等于0解题思路：首先如果用暴力算法,将每个x从-50到50循环，然后判断是否等于0，然后100^5，运算1000W次，超时。然后试着来降低运算复杂度，是不
wangjian8006·2013-08-22 10:00

poj1840 hash映射

注意shorthash[25000001];用int会超时暴力解决。。。。。公式变形，利用hash映射，多对一。#include #include #definemax25000000 shorthash[25000001];//注意a,x1,b,x2的组合数(50*50^3*2)*2 intmain() { inta,b,c,d,e; intx1,x2,x3,x4,x5; intres; whi
wahaha1_·2013-03-14 16:00

POJ1840:Eqs

DescriptionConsiderequationshavingthefollowingform:a1x13+a2x23+a3x33+a4x43+a5x53=0Thecoefficientsaregivenintegersfromtheinterval[-50,50].Itisconsiderasolutionasystem(x1,x2,x3,x4,x5)thatverifiestheequa
libin56842·2013-03-10 10:00

POJ1840 解方程（数的哈希）

给定a1,a2,a3,a4,a5，求符合条件的解（x1,x2,x3,x4,x5）的个数，使得a1*x1^3+a2*x2^3+a3*x3^3+a4*x4^3+a5*x5^3=0。其中-50 #include #include usingnamespacestd; constintN=10005; constintH=9997; structNode { longsum; intcnt; intn
alongela·2012-12-01 20:00

Eqs poj1840

   数字哈希，原式变形为a1*x1^3+a2*x2^3=-(a3*x3^3+a4*x4^3+a5*x5^3)，所以只需判断左右两边相等即可。具体做法，先枚举出左式可得到的值，存入hash中，然后再枚举右式，若在hash中有该值，则count++。//要使原式等于0，可将原式拆成左右两式，然后判断左右两边相等 #include #include #include usingnamesp
HELLO_THERE·2012-11-03 21:00

poj1840 Eqs

EqsTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 8835 Accepted: 4362DescriptionConsiderequationshavingthefollowingform: a1x13+a2x23+a3x33+a4x43+a5x53=0 Thecoefficientsaregivenintegersfromthei
magicnumber·2012-08-08 09:00

POJ1840 Eqs（hash）

给出a1x13+a2x23+a3x33+a4x43+a5x53=0中的系数，还有x1，x2，x3，x4，x5范围[-50,50]，求有几组xi的值满足等式 第一次碰hash，弱爆了的说，学着人家写的，用取余数建表，开始的时候，前三项建表，一直TLE……后来改成前两项建表，后三项查找，过去了。想想也是，建表时需要考虑去重问题，遍历链表会比较浪费时间，所以建表时应该尽量写得简便一些…… Code：#i
l04205613·2012-05-09 20:00

poj1840

#include usingnamespacestd; intcube[102]; inta,b,c,d,e,ans,temp; constintMAX=12500000; shortarr[2*MAX+1]; intmain(){ cin>>a>>b>>c>>d>>e; for(inti=-50;iMAX||temp<-MAX) continue; ans+=arr[MAX-temp]; }
mtawaken·2012-03-22 10:00

poj1840 map ＋ hash

题意：输入五个范围在-50~50的系数，求一个五元三次方程有多少组解，解的范围也是-50~50。做法：遍历方程的前两项，将值存到hash表中，再遍历后三项，看得到的值的相反数是否在hash表中。我用map hash，效率较低。#include #include usingnamespacestd; typedefmapM_TYPE; constintn=50; intcal(intx) { r
Non_Cease·2011-11-30 14:00

poj 1840 简单hash。

poj1840简单hash。与其说是hash，我倒觉得这只是函数映射的思想而已。
wuyanyi·2011-07-10 19:00

poj1840——Eqs

#include<stdio.h> #include<string.h> #define max 37500001 char g[max]; int a[6]; void solve() { int i,j,k,sum; memset(g,0,sizeof(g)); for(i=-50;i<=50;i++) for(j=-50;j<=50;j++) for(k=
44424742·2011-03-09 15:00

pku上的数据结构题

  (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)(5)哈夫曼树(
kenby·2010-12-09 19:00

POJ 1840 Hash 链地址避免冲突

差不多是第一次做HASH算法，今天用STL里的map和自己写的链地址避免冲突hash数组做POJ1840，令人惊讶的是两种做法的效率竟然差了1300多MS（LT=5000MS），不知道是自己写的hash
clearriver·2009-10-06 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他