2018年9月1日

最小生成树---Kruskal算法

摘要： ~~已会各位大佬们可以跳过QwQ~~，today,we will use a magical algorithm！let is go! 不显摆了（也没得显摆），今天我们用Kruskal算法来解这道题。 1. 定义 2. 排序函数定义 接下来让我们一起来做一件伟大的事情———并查集！（详见博客）[点这 阅读全文

posted @ 2018-09-01 18:22 yourfriend 阅读(185) 评论(1) 推荐(0)

谈论贪心

摘要： 欢迎各位于百忙之中来看我的算法博客，这主要是为新手准备的资料，而会的大佬可以忽略。 贪心算法是一种策略算法，没有特定格式，用策略求解即可。 首先，使用贪心算法要满足该问题的局部解可以满足全局最优解。 举个栗子例子： 现在有X个包，每个包有Y种物品，每个物品的价格为z[x][y],现在从每个包里拿出N 阅读全文

posted @ 2018-09-01 18:18 yourfriend 阅读(235) 评论(0) 推荐(0)

导航