02 2018 档案

摘要:思路:这个问题在于选择,我想最多的情况是每一个都要一个袋子, 就是把从大到小排序,最大的最校的结合就可以了 阅读全文
posted @ 2018-02-16 15:03 原来你还在这里e 阅读(2328) 评论(0) 推荐(0)
摘要:这个问题的难度不在于贪心选择,肯定都是要时间越短的越靠前接水 因为他们的接水时间是固定的,必须要他们的等待时间最短才能保证总时间是最短的 这个问题难点在于怎么计算总时间 计算方法是,另找一个数组,把本题的人的总时间存储起来 前r 个排队时间是0,直接存本身,后面的是自己的排队时间加上自己的时间, 其 阅读全文
posted @ 2018-02-06 18:30 原来你还在这里e 阅读(340) 评论(0) 推荐(0)
摘要:问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩... 阅读全文
posted @ 2018-02-06 18:15 原来你还在这里e 阅读(214) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-02-02 16:33 原来你还在这里e 阅读(0) 评论(0) 推荐(0)
摘要:#include<stdio.h>#include<string.h>#include<stdlib.h> long long n,t;long long num[30];long long a[30];int count; void print(int cnt) // 从后往前打印 { for(i 阅读全文
posted @ 2018-02-01 17:38 原来你还在这里e 阅读(137) 评论(0) 推荐(0)
摘要:搜索算法是利用计算机的高性能来由目的的穷举一个问题的解空间的部分或者所有的可能的情况,从而求出问题的解的一种方案。搜索算法一般要根据题目条件进行巧妙的优化和剪纸,以提高搜索的效率。 模拟算法:既程序完整的按照题目所描述的方法运行,最终得到答案,模拟算法通常对算法的设计要求不高,但是要求程序选择最合适 阅读全文
posted @ 2018-02-01 13:52 原来你还在这里e 阅读(195) 评论(0) 推荐(0)