2017年3月31日
POJ - 3349 Snowflake Snow Snowflakes （哈希）
摘要： 题意：给定n（0 < n ≤ 100000）个雪花，每个雪花有6个花瓣（花瓣具有一定的长度），问是否存在两个相同的雪花。若两个雪花以某个花瓣为起点顺时针或逆时针各花瓣长度依次相同，则认为两花瓣相同。 分析： 1、按雪花各花瓣长度之和对MOD取余哈希。对各雪花，算出哈希值，在哈希表中查询是否有与之相同 阅读全文
posted @ 2017-03-31 22:11 Somnuspoppy 阅读(225) 评论(0) 推荐(0)