POJ_3349_Snowflake Snow Snowflakes(哈希表)
摘要:
http://poj.org/problem?id=3349/*题意:输入n个雪花,判断这些雪花中是否有两片是一样的,包括顺时针判断和逆时针判断如果输入过程发现已经有一样的了还得继续输入。使用哈希就是为了减少比较的次数,即只有当哈希地址相同的时候才比较,因为哈希地址不同说明两片雪花肯定是不一样的。在这里主要是解决哈希地址冲突的问题,此处是用的链式存储。1:计算哈希地址的时候用的是连加取余法;为了避免产生大数,使用了同余模定理:(a+b+c)%r=(a%r+b%r+c%r)%r;2:在顺时针逆时针判断是否一样的时候使用了取余。*/ 1 /* 2 题意:输入n个雪花,判断这些雪花中是否有两片是.. 阅读全文
posted @ 2013-08-20 16:41 随风浪子的博客 阅读(125) 评论(0) 推荐(0) 编辑