Snowflakes

Snowflake Snow Snowflakes--POJ 3349

1、解题思路：哈希表。 2、注意事项：哈希函数，利用冲突处理。 3、实现方法：  1 #include < iostream > 2 #include < algorithm > 3   #define M 10000
·2015-11-02 16:56

poj3349 哈希表的运用

Snowflake Snow Snowflakes 题意:有n片雪花，问是否有两片完全相同呢？ 雪花都是六棱的，如果六棱的长度对应完全相等，则认为两片雪花相同。 思路：
·2015-11-02 11:13

POJ 3349 Snowflake Snow Snowflakes Hash

题目链接： http://poj.org/problem?id=3349 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 using namespace std; 5 const int prime = 999983; 6
·2015-11-02 11:14

pku 3349 Snowflake Snow Snowflakes 哈希

http://poj.org/problem?id=3349 用开散列的方式处理哈希，才开始的时候，在isok判断两个雪花是否行等时，我错认为只要找到一个相同的数字，然后顺时针逆时针寻找如果没能查找到就算是不想等了，两组数据可能有形同的数字不知一个，所以在这里贡献了好几次WA.笨啊。。。 例如数据： 2 1 2 3 2 4 5 2 4 5 1 2 3 应该是相同的。。。 挂链方式处理
·2015-11-01 14:25

UVa 11572 (滑动窗口) Unique Snowflakes

滑动窗口挺有意思的，如果符合条件右端点一直向前走，不符合的话，左端点向前走。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 set<int> Set; 5 6 const int maxn = 1000000 + 10; 7 int a[maxn]; 8 9 in
·2015-11-01 14:07

POJ 3349 Snowflake Snow Snowflakes

  大意：给定雪花的六条边长，不论顺序，只要其中有两个雪花六条边的长度都相等，那么输出“Twin snowflakes found”，否则输出“No two snowflakes are alike
·2015-10-31 17:40

poj3349

 Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions
·2015-10-31 10:10

POJ 3349 Snowflake Snow Snowflakes

/* 哈希第一题啊..！ 谢谢 http://www.cnblogs.com/Dario67/archive/2011/04/09/2010724.html 的博主 这题投机取巧了,判断是否相等 直接排序 比较相等 混过去了 实际题目意思不是这样的 呵呵 */ #include <stdio.h> #include <stdlib.h> #define M
·2015-10-31 10:51

Hash poj3349 Snowflake Snow Snowflakes

题意：判断是否有两片一样的雪花。 Hash第一题，基本是抄的。 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include <stack> #include <
·2015-10-31 09:10

POJ-3349 Snowflake Snow Snowflakes 哈希

这题直接两个for循环直接TLE，所以这里要先进行一次哈希，然后一次排序，这样只要比较相邻的并且hash值相同的两个串即可。 代码如下： #include <cstdlib> #include <cstring> #include <cstdio> #include <algorithm> #define MOD 100000007
·2015-10-30 14:19

POJ_3349 Snowflake Snow Snowflakes

Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 18478
·2015-10-30 10:14

POJ 3349：Snowflake Snow Snowflakes 六片雪花找相同的 哈希

SnowflakeSnowSnowflakesTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 35642 Accepted: 9373DescriptionYoumayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminewhetherthisi
u010885899·2015-10-27 21:00

POJ 3349 Snowflake Snow Snowflakes ( HASH＋最小表示判同构 )

大致题意：1e5个6个元素的数组，问是否有两个数组是同构的思路：对每个数组HASH后插入，用链表遇到地址冲突的时候用最小表示法判同构近似O（n）SnowflakeSnowSnowflakesTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 35401 Accepted: 9314DescriptionYoumayhaveheardthat
kalilili·2015-09-22 19:00

UVa 11572 - Unique Snowflakes (滑动窗口STL_map||set) 好题！！！

题目大意：给n个数，n #include #include #include #include usingnamespacestd; constintmaxn=1e6+100; inta[maxn]; intmain() { intt,n,i,j; setset; cin>>t; while(t--){ cin>>n; set.clear(); for(i=0;i>a[i]; intans,l,r
h1021456873·2015-09-01 19:00

POJ 3349 Snowflake Snow Snowflakes (链式解决冲突)

DescriptionYoumayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminewhetherthisisreallytrue.Yourprogramwillreadinformationaboutacollectionofsnowflakes,andsearchforapairthatmaybei
Misdom_Tian_Ya·2015-08-09 15:00

哈希-Snowflake Snow Snowflakes

SnowflakeSnowSnowflakesTimeLimit:4000MSMemoryLimit:65536KTotalSubmissions:34762Accepted:9126DescriptionYoumayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminewhetherthisisreall
huayunhualuo·2015-08-06 20:00

Poj 3349 Snowflake Snow Snowflakes(哈希+vector)

SnowflakeSnowSnowflakesTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 34759 Accepted: 9123DescriptionYoumayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminewhetherthisi
Grit_ICPC·2015-08-06 17:00

[UVA11572]Unique Snowflakes[构造]

题目链接：[UVA11572]UniqueSnowflakes[构造]题意分析：就是给你一堆雪花的大小序列。问在这样的序列中，最长的没有重复数字的序列有多长？解题思路：从小到大遍历，每次记录下独一无二的数字的下标，有新的独一无二的数字加入就把当前序列长度更新，如果当前序列长度大于找到的最大的，就更新。如果碰到相同的就跳到相同的那个的下一个进行查找（例如：12314。answer：4）。标记下标我使
CatGlory·2015-07-31 19:00

***POJ 3349 Snowflake Snow Snowflakes（哈希）

第一次学习哈希，基本模仿题解写的思路：首先这题时间比较紧，所以只能用加法求余来构造哈希表，然后容易出现冲突，所以冲突之后还需要判断是否为同种。并且雪花有顺逆时针，所以需要两种时针方向，每种时针方向有6种情况都要讨论。并且用链表把冲突的情况连到一起。（感觉雪花有可能6个脚都一样长，那么同一种雪花的不同时针也会变成两种相同雪花？不知道题目里明确没，估计数据有点水）#include #include #
Miracle_ma·2015-07-01 18:00

哈希—— POJ 3349 Snowflake Snow Snowflakes

对应POJ题目：点击打开链接SnowflakeSnowSnowflakesTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 33595 Accepted: 8811DescriptionYoumayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodetermi
u013351484·2015-06-07 13:00

POJ 3349 Snowflake Snow Snowflakes

SnowflakeSnowSnowflakesTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 33415 Accepted: 8766DescriptionYoumayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminewhetherthisi
wust_ZJX·2015-05-27 21:00

11572 - Unique Snowflakes

紫书上将这道题的方法成为“滑动窗口”，它还应该有另一个名字叫——取尺法，用两个首尾“指针”通过不断更新它们来逐步得到最优解，适合于解决连续序列的问题。#include usingnamespacestd; constintmaxn=1000000+5; intT,n,A[maxn]; intmain(){ scanf("%d",&T); while(T--){ scanf("%d",&n); fo
weizhuwyzc000·2015-05-14 19:00

poj 3349 Snowflake Snow Snowflakes(hash)

题目链接SnowflakeSnowSnowflakesTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 32634 Accepted: 8623DescriptionYoumayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminewhethert
madaidao·2015-04-01 21:00

uva11572 Unique Snowflakes 入门经典II 例题8-7

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2619题意：输入一个长度为n的序列A(n #include #include #include usingnamespacestd; constintmaxn=1000000+10; inta[m
f1024042400·2015-01-25 19:00

poj3349--Snowflake Snow Snowflakes（hash）

SnowflakeSnowSnowflakesTimeLimit:4000MS MemoryLimit:65536KTotalSubmissions:31423 Accepted:8297DescriptionYoumayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminewhetherthisisrea
u013015642·2014-09-09 19:00

（白书训练计划）UVa 11572 Unique Snowflakes（窗口滑动法）

题目地址：UVa11572这种方法以前接触过，定义两个指针，不断从左向右滑动，判断指针内的是否符合要求。这个题为了能快速判断是否有这个数，可以用STL中的set。代码如下：#include #include #include #include #include #include #include #include #include #include #include usingnamespace
u013013910·2014-09-04 13:00

uva11572Unique Snowflakes（滑动窗口）

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2619首先考虑l=0的情况，可以从r=0开始不断增加r，相当于将序列的右端点向右延伸，直到无法延伸（a[r+1]曾出现在序列中），l++直到a[r+1]数值被从序列中删除，然后接着延伸
u014569598·2014-08-25 15:00

poj-3349 Snowflake Snow Snowflakes

A- SnowflakeSnowSnowflakesTimeLimit:4000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionYoumayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminew
u014028231·2014-07-30 09:00

uva 11572 - Unique Snowflakes(与书上方法略有不同)

刘汝佳书上用的是set，通过集合来查找.count()和删除.erase().这个方法比我的要好，用时更短。我觉得map也能完成这个任务，但是其删除并不方便，需要先查找find（）下标，然后删除此下标对应的元素但是map有map的用法，下面的方法就是比较容易实现的一种方法。我本想着这个一边读完就计算出了ans，应该更快一点的，但是事实上还不如先读再用set处理来得快。#include #inclu
u013382399·2014-07-24 15:00

[ACM] POJ 3349 Snowflake Snow Snowflakes（哈希查找，链式解决冲突）

SnowflakeSnowSnowflakesTimeLimit:4000MS MemoryLimit:65536KTotalSubmissions:30512 Accepted:8024DescriptionYoumayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminewhetherthisisrea
sr19930829·2014-07-12 17:00

poj3349-Snowflake Snow Snowflakes,字符串哈希

点击打开链接#include #include #include constintN=100005; constintM=10; constintmod=100003; inthead[N],num,a[M],snow[N][M]; structnode { intpos,next; }e[N]; voidhash(intval,intpos) { e[num].pos=pos; e[nu
yew1eb·2014-07-10 09:00

哈希-poj-3349-相同的雪花

Snowflake Snow SnowflakesTime Limit: 4000MS  Memory Limit: 65536K DescriptionYou may have heard that no two snowflakes
chuchus·2014-04-16 19:00

Steve Loughran:Why not raid 0,its about time and snowflakes!!!

与RAID-0阵列的同组管理相比，Hadoop更喜欢一组单独磁盘。在Hadoop集群中，读取速度是最能体现性能的重要指标。在SteveLoughran文章中，尤其强调了这一点，他还指出，由于驱动器速度显著不同，RAID-0读取速度往往取决于阵列中最慢的一块磁盘。很多时候，RAID-0配置读取速度甚至会比non-RAID更慢。更大的问题是可靠性。如果一组磁盘被配置为RAID-0阵列，一旦一个磁盘出现
·2014-04-16 11:00

uva 11572 - Unique Snowflakes(Towpointer)

题目连接：uva11572-UniqueSnowflakes题目大意：给出一个字符串，找出最长的连续子串不含相同的数字。解题思路：Towpointer，维护一个区间，保证没有相同的数字，同时维护最大长度。然后有因为数字比较大不能开数组直接记录，所以用map离散化。#include #include #include #include usingnamespacestd; constintN=10
u011328934·2014-01-31 23:00

11572 - Unique Snowflakes(two pointer)

ProblemA:UniqueSnowflakesEmilytheentrepreneurhasacoolbusinessidea:packagingandsellingsnowflakes.Shehasdevisedamachinethatcapturessnowflakesastheyfall,andserializesthemintoastreamofsnowflakesthatflow,o
u011217342·2014-01-29 17:00

POJ 3349 Snowflake Snow Snowflakes（哈希表）

题目链接:SnowflakeSnowSnowflakes解题思路:这是关于雪花是否一样的题目，可以从顺时针逆时针来判定，设定不同的起始位置，最关键的是数据量比较大，要用hash表来做。哈希表简单来说就是数组和链表的结合体，在查找插入删除上面都有很好的时间复杂度。对于每一项数据，通过自定义的hash函数确定一个唯一的KEY值。再根据KEY值存放和查找数据。如果两个不同数据有相同的KEY值，那么就成为
u010787640·2013-08-23 12:00

POJ 3349 Snowflake Snow Snowflakes

Snowflake Snow Snowflakes Time Limit: 4000MS   Memory Limit: 65536K Total Submissions
·2013-08-04 14:00

UVa 11572 - Unique Snowflakes (好题)

题目链接 题目大意： 给n个数， n<=100W，求一个连续子序列，这个子序列中没有重复的数，问这个子序列最长是多少？ 思路： 开一个数组pos， pos[ x ] 表示x出现的位置， 这个数组初始化为-1 用一个变量start来记录当前枚举序列的起点，初始为0 然后枚举这个序列，依次记录每个数的位置， 假设当前枚举到i， 在记录这个位置之前，先检查当前这个数的位置po
king_tt·2013-04-29 19:00

UVa 11572 - Unique Snowflakes (好题)

题目链接题目大意：给n个数，n #include #include usingnamespacestd; typedeflonglongint64; constintINF=0x3f3f3f3f; constintMAXN=1000010; intarr[MAXN]; intpos[MAXN]; intmain(){ intnCase,m,n; scanf("%d",&nCase); w
shuangde800·2013-04-29 19:00

POJ 3349 Snowflake Snow Snowflakes

 题意：每个雪花都有六个角，给出n个雪花的六个角的长度，问其中有没有相同的两片雪花。若有则输出：Twinsnowflakesfound.否则输出：Notwosnowflakesarealike. 题解：简单哈希。将每个雪花的六个角的长度加起来，存在一个vector里，判断有相同长度和的两片雪花是否相同。注意，这里逆反两个方向都要判断。   #include #include #include us
HRHACMER·2012-12-18 12:00

POJ 3349 Snowflake Snow Snowflakes

本题有各种各样的hash方法。本菜用的是“把6个数加起来，mod100001，如果有冲突就放进链表，方便以后比较”。注意：mod的数最好是一个质数，为什么呢？看对话本菜2012-11-1710:11:09为什么那些hash求key的时候，都要mod一个大质数唉？aikilis大神2012-11-1710:11:31你mod其他数也行 aikilis大神2012-11-1710:11:46质数可以降
sssogs·2012-11-17 10:00

Snowflake Snow Snowflakes poj3349

   一道简单的hash，对于每个雪花将其六片花瓣的长度相加，然后模一个较大的质数，作为其hash值。若出现hash值相同的雪花，再判断这两片雪花是否相同（各片分别花瓣长度分别相同且相对位置相同） #include #include #include #include usingnamespacestd; constintM=100001; struct { intarm[6];
HELLO_THERE·2012-11-03 15:00

POJ 3349 Snowflake Snow Snowflakes

   上次在BFS的时候需要hash判重，但是很少接触hash的用法，其实还是和数据结构讲得一样，就是用一个公式起到一个映射的作用，用在搜索上可是缩小查找范围。代码：#include #include usingnamespacestd; #definemaxn10949//hash的大小最好是素数 vectorhash[maxn]; intarm[100005][6]; boolcomp(int
aacm1992·2012-09-04 10:00

poj-3349 Snowflake Snow Snowflakes

SnowflakeSnowSnowflakesTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 20831 Accepted: 5445DescriptionYoumayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminewhetherthisi
cxb569262726·2012-03-14 02:00

POJ 3349 Snowflake Snow Snowflakes hash表

题目大意是给出n组序列，判断其中是否有同构的同构的定义是，若一个序列中，从某个位置往左读，到头后从最后边接着往左读到起点，或者同理往右读，能够跟另一个序列一样，就表示两个序列是同构的。那么，由于n是巨大的，常用的做法就是哈希表了将序列映射成某个值，然后判断。由于序列中存在一些较大的值，使得哈希的难度增大，这里我们采用的方法是，先使用一个比较容易想出来的哈希操作，然后对于哈希值相同的序列，一同放入这
sdj222555·2012-02-07 17:00

POJ 3349 Snowflake Snow Snowflakes

SnowflakeSnowSnowflakesTimeLimit:4000MSMemoryLimit:65536KTotalSubmissions:20205Accepted:5269DescriptionYoumayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminewhetherthisisreall
cmonkey_cfj·2012-02-03 22:00

POJ-3349 Snowflake Snow Snowflakes【Hash】

题目链接：http://poj.org/problem?id=3349题目大意：给你n个6条边的雪花的信息，问这些雪花当中是否有相同的一对。相同的定义是：长度相同，且符合相同的顺序（顺时针或者逆时针），比如123456是a雪花的6边信息，那么相同的雪花共有12种情况，就是按照顺时针和逆时针和a雪花边相等且顺序相同。如顺时针可以是：234561或者345612。逆时针可以是654321或者43216
niushuai666·2012-01-31 18:00

poj 3349hash

给出n朵，只要有两朵是一样的就输出有Twin snowflakes found.，如果任何两个都是不一样的输出No two snowflakes are alike。n=100,000。
cavenkaka·2011-10-26 00:00

poj -- 3349--Snowflake Snow Snowflakes (暴力)

SnowflakeSnowSnowflakesTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 18980 Accepted: 4926DescriptionYoumayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminewhetherthisi
zsc09_leaf·2011-08-19 14:00

POJ3349-Snowflake Snow Snowflakes

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1304831877大致题意：在n（nB（(i+j)%6）设i为A、B的第i片叶子，j为B当前逆时针转过的格数那么 A（i）--->B（(5-i-j+6)%6） 因此，为了尽可能第降低比较次数，那么我们就需要把雪花按key值分类，此时就务求prime在恰当的范围内尽可能大，使得地址冲突(出现
lyy289065406·2011-07-30 21:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他