llke

2019年3月31日

摘要： Networking Description You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area 阅读全文

posted @ 2019-03-31 20:52 llke 阅读(254) 评论(0) 推荐(0)

HDU1233 还是畅通工程【最小生成树】

摘要： Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入阅读全文

posted @ 2019-03-31 19:03 llke 阅读(153) 评论(0) 推荐(0)

POJ 1251 + HDU 1301 Jungle Roads 【最小生成树】

摘要：题解这是一道裸的最小生成树题，拿来练手，题目就不放了个人理解 Prim有些类似最短路和贪心，不断找距当前点最小距离的点 Kruskal类似于并查集，不断找最小的边，如果不是一棵树的节点就合并为一颗树 AC代码： Prim算法： Kruskal算法：阅读全文

posted @ 2019-03-31 17:17 llke 阅读(125) 评论(0) 推荐(0)

128 编辑器【双栈】

摘要：编辑器问题描述你将要实现一个功能强大的整数序列编辑器。在开始时，序列是空的。编辑器共有五种指令，如下： 1、“I x”，在光标处插入数值x。 2、“D”，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。 3、“L”，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。阅读全文

posted @ 2019-03-31 10:10 llke 阅读(228) 评论(0) 推荐(0)

2019年3月30日

154. 滑动窗口【单调队列】

摘要：滑动窗口问题描述给定一个大小为n≤106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[1 3 -1 -3 5 3 6 7]，k为3。您的任务是确定滑动窗口位于每个位置时，窗口中的最大阅读全文

posted @ 2019-03-30 20:45 llke 阅读(2911) 评论(0) 推荐(0)

2019年3月28日

5. 多重背包问题 II 【用二进制优化】

摘要：多重背包问题 II 描述有 NN 种物品和一个容量是 VV 的背包。第 ii 种物品最多有 sisi 件，每件体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，VN，V，用空格隔开，分别表阅读全文

posted @ 2019-03-28 20:55 llke 阅读(686) 评论(0) 推荐(0)

4. 多重背包问题 I

摘要：多重背包问题 I 描述有 NN 种物品和一个容量是 VV 的背包。第 ii 种物品最多有 sisi 件，每件体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，VN，V，用空格隔开，分别表示阅读全文

posted @ 2019-03-28 20:53 llke 阅读(167) 评论(0) 推荐(0)

3. 完全背包问题

摘要：完全背包问题描述有 NN 种物品和一个容量是 VV 的背包，每种物品都有无限件可用。第 ii 种物品的体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，V，用空格隔开，分别表示物阅读全文

posted @ 2019-03-28 20:52 llke 阅读(166) 评论(0) 推荐(0)

2. 01背包问题

摘要： 01背包问题描述有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，V，用空格隔开，分别表示物品阅读全文

posted @ 2019-03-28 20:50 llke 阅读(191) 评论(0) 推荐(0)

41. 包含min函数的栈

摘要：包含min函数的栈描述设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素样例代码阅读全文

posted @ 2019-03-28 20:45 llke 阅读(101) 评论(0) 推荐(0)

公告