摘要：
基本思想： 感觉也不用贪心思想，直接打表就可以了； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include< 阅读全文
posted @ 2020-02-23 19:50
暮云林凌
阅读(233)
评论(0)
推荐(0)
摘要：
基本思想： 简而言之就是贪心，对需求数进行排序，先满足最小需求，把他原先有的拿回来，再满足需求数目大的； 其实就是OS里银行家算法的翻版； 关键点： 注意有百分之四十五的case情况为拥有数目完全大于需求数目，这个需要注意一下； #include<iostream> #include<stdlib. 阅读全文
posted @ 2020-02-23 18:37
暮云林凌
阅读(235)
评论(0)
推荐(0)
摘要：
基本思路： 和之前一题类似，只不过算的是总体等待时间； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #includ 阅读全文
posted @ 2020-02-23 17:42
暮云林凌
阅读(370)
评论(0)
推荐(0)
摘要：
基本思想： 才想到短作业优先SJB其实也是贪心的一种，想让等待时间短，就不能先处理长的。所以要进行排序然后重新计算； 并且一定要注意平均等待时间的计算； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> 阅读全文
posted @ 2020-02-23 17:36
暮云林凌
阅读(161)
评论(0)
推荐(0)
摘要：
基本思想： 贪心思想掌握的还不是很好，在枚举情况漏了一种： 010 111 此时需要翻两次； 如果使用贪心策略，则是先寻找当下最优解，即：直接遇到不一样的直接翻，之后进行后续的判断； 关键点： 无； #include<iostream> #include<stdlib.h> #include<std 阅读全文
posted @ 2020-02-23 16:40
暮云林凌
阅读(181)
评论(0)
推荐(0)
摘要：
基本思想： 贪心问题的简单题，一般不用考虑启发式贪心，可以直接进行贪心求解； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math 阅读全文
posted @ 2020-02-23 16:09
暮云林凌
阅读(155)
评论(0)
推荐(0)
摘要：
基本思想： 三维BFS遍历，注意可以XYZ变换数组进行快速遍历； 关键点： 注意访问的标志位问题； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<m 阅读全文
posted @ 2020-02-23 14:35
暮云林凌
阅读(203)
评论(0)
推荐(0)
摘要：
基本思想： 就是树形DFS遍历，没啥新意； 关键点： 最主要的是出现了一个问题，如果用for循环，在相同的剪枝条件和递归边界下，会遇到TLE和爆栈得风险； 后来和k神讨论，发现是for循环强行每次迭代枚举，多了很多不可能得情况； 例如如果第一位是6，后续每轮从6~0枚举，但是如果第一位变成5的话，后 阅读全文
posted @ 2020-02-23 11:38
暮云林凌
阅读(286)
评论(0)
推荐(0)
浙公网安备 33010602011771号