2016年8月6日

堆排序 Heapsort

摘要: Prime + Heap 简直神了 时间优化好多,顺便就把Heapsort给撸了一发 具体看图 Heapsort利用完全二叉树+大(小)顶锥的结构每次将锥定元素和锥最末尾的元素交换 同时大(小)顶锥元素数 -1,迭代n-1次级OK了 我这里的是按从小到大拍的 阅读全文

posted @ 2016-08-06 13:17 lazzzy 阅读(284) 评论(0) 推荐(0) 编辑

hdu2612.。。。

摘要: 原题链接 水了一天bfs了 题意:2个人分别从Y,M出发,到达其中任意一个“@” (图中有多个“@”点),2人到达的必须是同一个“@”点,求最短的路程和 思路:bfs搜2次,用一个2维数组记录到达各个“@”的距离之和 再遍历求最小的(用一个数组就可以的原因是Y可以到达的地方M一定也能到达,因为Y,M 阅读全文

posted @ 2016-08-06 13:10 lazzzy 阅读(503) 评论(3) 推荐(0) 编辑

hdu 1312

摘要: 原题链接 题意:“@”为起点,“.”为路,求可以走的格子有多少个(包括起点) 水题 bfs搜一发 思路:只有可以走的节点才能进入队列,所以每次出队列时ans+1就可以了(没有退出条件,所有可进入的节点都要搜索) 阅读全文

posted @ 2016-08-06 13:10 lazzzy 阅读(184) 评论(0) 推荐(0) 编辑

hdu1240 bfs 水题

摘要: 原题链接 思路:水题,直接搜 阅读全文

posted @ 2016-08-06 13:10 lazzzy 阅读(350) 评论(0) 推荐(0) 编辑

导航