qq_25937795的博客

一.简明题意这个题很简单，就是求中位数二.解题思路这个题我觉得唯一的难点就是输入的数据不能确定，所以我用了动态数组：vector三.感想以前做这种题都是直接放弃，没想到这种题并不难四.AC代码#include#include#includeusing namespace std;int main(){ vector v; vector::i

注：以下有一些为笔记使用贪心算法求解问题应该考虑如下几个方面：（1）候选集合A：为了构造问题的解决方案，有一个候选集合A作为问题的可能解，即问题的最终解均取自于候选集合A。（2）解集合S：随着贪心选择的进行，解集合S不断扩展，直到构成满足问题的完整解。（3）解决函数solution：检查解集合S是否构成问题的完整解。（4）选择函数select：即贪心策略，这是贪心法的关键，它指

一.简明题意某公司要统计全年盈利状况，对于每一个月来说，如果盈利则盈利S，如果亏空则亏空D。公司每五个月进行一次统计，全年共统计8次(1-5、2-6、3-7、4-8、5-9、6-10、7-11、8-12)，已知这8次统计的结果全部是亏空(盈利-亏空求出盈利的最大值，如果不能盈利则输出Deficit输入：每月盈利和亏空的数值（每月都一样）输出：能最大盈利多少，不能则输出Deficit二.解题

一.简明题意哈夫曼树对输入的内容进行编码，求出一个字符串的最小字节数，输出原来的字节数，现在的字节数，以及两个的比例二。解题思路构建哈夫曼树，对输入的字符串用优先队列进行排序，算出各个字符出现的频率，然后给予新的编码三.感想让我们提前学习了哈夫曼树的知识四.AC代码#include#include#include#includeusing namespa

一.简单题意就是一个酒店在走廊搬桌子的问题，走廊两边，一边是偶数房间一边是奇数房间，搬动一次需要十分钟，可以同时进行，但是当我搬的桌子用到相同走廊的时候就不能同时进行。比如我搬的桌子是从1~5和6~10就需要20分钟。二.解题思路开始用贪心算法，可以求出答案，但一直wa，后来没有用贪心，就求需要走过的走廊次数，用最多的乘以10就可以。三.感想虽然这个题出在贪心算法，但却不是用贪

一.简明题意输入电梯上下的层数，求电梯一个过程所需要的时间二.解题思路不要贪心算法，直接求，送分题三。感想无四.ac代码#include#includeusing namespace std;int main(){ vector v; int n, time, m[101]; while (cin >> n, n) {

[cpp] view plain copy print?1.简明题意  就是用一个机器加工木条，知道木条的长度和宽度，机器启动一次需要一分钟，如果一根木条比他上一次木条的长宽都短，就不需要重新启动机器，反之则需要。  求最短时间  2.解题思路  使用动态规划和贪心算法  3.感想  好难啊  4.ac代码      #include  #include  #include

1.简明题意就是用一个机器加工木条，知道木条的长度和宽度，机器启动一次需要一分钟，如果一根木条比他上一次木条的长宽都短，就不需要重新启动机器，反之则需要。求最短时间2.解题思路使用动态规划和贪心算法3.感想好难啊4.ac代码#include#include#includeusing namespace std;struct stick{ i

1.简明题意就是求m的n次幂。2.解题思路直接用c++ pow函数就可以3，感想我想这题可能是需要用到大数方面的知识，但没有超出double的范围，所以就用了pow函数4.代码#include#includeusing namespace std;int main(){ double n, m; int result; while (ci

一.简单题意这是一个与活动安排问题相类似的题目，大体意思就是安排看电视节目，然后输出我们能完整的看到电视节目的个数。二.解题思路形成过程因为这是一个与活动安排问题相类似的题目，所以我先看了一下老师给的贪心算法的课件，先建立一个struct来存储节目的开始和结束时间，再建立一个struct数组，然后建立排序比较因子，用sort函数对我们输入的数据按照节目的结束时间进行升序排序。首