蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码) 摘要:基本思想: 简而言之就是贪心,对需求数进行排序,先满足最小需求,把他原先有的拿回来,再满足需求数目大的; 其实就是OS里银行家算法的翻版; 关键点: 注意有百分之四…… 题解列表 2020年02月23日 0 点赞 0 评论 376 浏览 评分:0.0
题解 1549: 蓝桥杯算法提高VIP-盾神与积木游戏 类似银行家算法 摘要:#include<iostream> #include<algorithm> #include<string> using namespace std; int m,n; struct st…… 题解列表 2022年07月02日 0 点赞 0 评论 91 浏览 评分:0.0
蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码) 摘要:做了好几题贪心题 都是结构体排序 就能完事 代码还可以优化 主要就是在输入的时候 将能放进池子的积木进行判定 然后找到一个最大需要的积木数目 , 当池子中的积木数能够大于等于max的时候其…… 题解列表 2019年06月11日 0 点赞 0 评论 478 浏览 评分:0.0
蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码)---简单代码 摘要:```cpp #include #include #include #include #include using namespace std; //储存答案 vectorans; …… 题解列表 2020年03月15日 0 点赞 0 评论 622 浏览 评分:0.0
蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码) 摘要:```cpp 思想:贪心,每个孩子需要的积木一定是他需要的总数减去已经拥有的,我们就假设孩子们完成任务后把积木放在一个箱子中,箱子中积木的数量cnt在一开始的时候等于0,用sort给结构体排序按需要…… 题解列表 2020年04月26日 0 点赞 0 评论 381 浏览 评分:0.0
先帮助差值小的人完成任务 摘要:解题思路:注意事项:参考代码://设某个人拥有a个积木,需要b个积木。a-b就是积木差。a-b>=0表示这个人的积木足够了,a-b<0表示这个人需要等其它人完成后才能拿到足够的积木//把所有人的积木差…… 题解列表 2024年02月13日 0 点赞 0 评论 74 浏览 评分:0.0
蓝桥杯算法提高VIP-盾神与积木游戏 (C++代码) 摘要:解题思路:正好学到银行家算法这里,就想着用银行家算法的安全性判断的方式解决,结果超时,因为算法是O(n^2)的。问了地表最强召唤兽后突然醒悟。原来只要排个序就行了,按照还需要的积木数从小到大排序,然后…… 题解列表 2018年11月21日 0 点赞 0 评论 529 浏览 评分:0.0
蓝桥杯算法提高VIP-盾神与积木游戏 (C++代码) 摘要:解题思路: 贪心算法,一路贪心下去注意事项: 参考代码:#include<iostream> #include<algorithm> using namespace s…… 题解列表 2018年11月20日 1 点赞 0 评论 987 浏览 评分:8.9
蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码)--笔记思路 摘要:解题思路:根据每个小朋友剩余量,按大到小排序如果剩的多的大于等于0表示已经完成作品,然后给剩的第二多的也就是他后一个,然后更新后一个的剩余量一路算完,最后如果所有人的剩余量>=0那表示今天所有人能完成…… 题解列表 2020年07月27日 0 点赞 0 评论 252 浏览 评分:9.6
盾神与积木游戏 结构体与优先队列 摘要: #### 利用优先队列的自动排序,将每个人按照需要的积木数量排序,在获取数据时若持有数大于目标数则不将其塞进优先队列里面。 ##### 用while循环判断遍历优先队列里面的最小所需数是否小于总…… 题解列表 2021年12月17日 0 点赞 0 评论 453 浏览 评分:9.9