1021 Deepest Root （25 分）
1021 Deepest Root （25 分） A graph which is connected and acyclic can be considered a tree. The hight of the tree depends on the selected ...
原文：1020 月饼 （25 分)
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量 总售价 以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 种月饼，其库存量分别为 万吨，总售价分别为 亿元。如果市场的最大需求量只有 万吨，那么我们最大收益策略应该是卖出全部 万吨第 种月饼 以及 万吨第 种月饼，获得 . ...
2019-04-21 19:28 1 721 推荐指数：
相关推荐
7-3 链表去重 (25分)
ps:再给我两分钟该多好~~~这题假链表我哭了 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即 ...
7-2 括号匹配 (25分)
给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串，不超过100个字符，可 ...
7-2 列车调度 （25 分）
题目： 样例输入： 98 4 2 5 3 9 1 6 7 样例输出： 4 思路： 要想得到最少的调度序列，那就要找出最少的下降序列的个数。拿上边的例子来说：有如下四个下降序列 ...
1035 插入与归并 （25 分）
解题思路： 首先判断是否为插入排序的中间序列，如果不是则为归并排序 判断方法很简单，插入排序前面一定有一段序列是非递减的，而后面的序列是和原序列相同的 参考博客：https://blog ...
6-2 Iterative Mergesort (25 分)
How would you implement mergesort without using recursion? The idea of iterative mergesort is to st ...
1025 反转链表 (25 分)
今天真是蠢死了，浪费了好久的时间。哎就怪我眼瞎吧。 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出 ...
6-1 Topological Sort （25 分）
6-1 Topological Sort （25 分） 编写程序以在有向图中找到拓扑顺序。 功能格式： bool TopSort( LGraph Graph, Vertex TopOrder[] ); 其中LGraph定义 ...