logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法基础—奶牛玩杂技(贪心算法)

一头牛支撑不住的可能性取决于它头上所有牛的总重量(不包括它自己)减去它的身体强壮程度的值,现在称该数值为风险值,风险值越大,这只牛撑不住的可能性越高。只有满足上述公式时,才能保证任意i和i+1位置的奶牛交换后,危险值的最大值降低。时,才需要向下交换位置,从而一步一步实现危险值的最大值的最小情况,否则的话说明堆叠的情况已经是危险值最大值的最小情况了。由此,我们根据贪心思想,首先应该就会想到,如果要所

文章图片
#算法#贪心算法#c++
算法与数据结构——并查集、种类并查集和带权并查集

并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。并查集的思想是用一个数组表示了整片森林(parent),树的根节点唯一标识了一个集合,我们只要找到了某个元素的的树根,就能确定它在哪个集合里。

文章图片
#算法#数据结构#c++ +1
到底了