摘要：
G++和C++的区别和评测注意事项下面摘抄自互联网G++首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么？在提交题目中的语言选项里，G++和C++都代表编译的方式。准确地说，选择C... 阅读全文
摘要：
贪心 哈夫曼思想题意：科学家发现一种奇怪的玩意，他们重量分别是Wi，如果他们碰在一起，总重变成2*sqrt(W1 * W2)。要求出最终的重量的最小值。思路:哈夫曼思想，把所有重量放优先队列里，这里每次取俩最大的处理后再放回去，最后队列剩下的最后元素就是最小... 阅读全文
摘要：
贪心算法：小船过河问题题意：N个人过河，船每次只能坐两个人，船载每个人过河的所需时间不同t[i]，每次过河的时间为船上的人的较慢的那个，问最快的过河时间。(船划过去要有一个人划回来)最优选择：先将所有人过河所需的时间按照升序排序考虑把单独过河所需要时间最多的... 阅读全文