摘要：
题目链接：传送门 参考文章：https://blog.csdn.net/qiqi_skystar/article/details/50299743 题意：给出一个高h，宽w的方形画板，有高位1宽为wi的单元，用这些单元去覆盖这个画板，每次求出单元在第几行， 从画板的最顶部边开始，顶部不行就最左边，如 阅读全文
posted @ 2018-12-19 20:43
麟阁
阅读(296)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目大意： 给出一个序列，一对逆序数就是满足i<j&&a[i]>a[j]条件的一对数字。 每次将a数组的最后一个数放到数组的第一位上，原数组向后移动一位，得到一个新的序列， 求这些序列中最小的逆序 阅读全文
posted @ 2018-12-19 15:32
麟阁
阅读(432)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2777 参考文章：https://blog.csdn.net/heucodesong/article/details/81038360 题目大意：给出T中颜色，可以给一段区域涂色，初始是全为1的颜色，然后有两种操作 （1）C x y z 阅读全文
posted @ 2018-12-19 13:29
麟阁
阅读(544)
评论(0)
推荐(0)
摘要：
问题描述：在无向图中找出一个最小生成树，前提是图是连通的。 一、Prim算法 1、思路：贪心，每次更新每个节点的距离，使这个节点的距离最短，类似于dijkstra算法 2、使用条件：无向连通图 3、算法实现： （1）找到一个起始点，（终点有没有都无所谓），将起点的距离设为0（表示起点到起点的距离是0 阅读全文
posted @ 2018-12-19 12:33
麟阁
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号