P6771 [USACO05MAR]Space Elevator 太空电梯 正当你dp的时候突然冒出个贪心. 初见:多重背包,不过取物品的时候要判断一下条件.数据范围还可以,但还是TLE了,甚至还有WA. 算一下可能的最大高度,Khc<=400000. #include <algorithm> #i ...
分类：
其他好文 时间：
2020-12-17 12:34:25
阅读次数：
2
pojo、dao、service、servletweb、 前端界面文件 JavaEE 的三层结构： 表现层 ： 前端界面文件、servlet 业务逻辑层： service层 持久层： dao、 pojo MVC 设计模式 M （model）业务逻辑层： service 、 dao、 pojo C （ ...
分类：
Web程序 时间：
2020-12-17 12:08:25
阅读次数：
2
第一步，可以贪心的发现，在子树中，如果有多个儿子，那么先走深的儿子，因为最后要跳到上面父亲去，因此最后所在的地方约浅越好 但是对于根来说，如果他有多个子树，那么先走浅的好，因为我最后一步不需要跳到别的子树，只需要跳回根就行，如果先走最深的子树，那么要跳到别的子树，就不是最优的 因为他最深 #incl ...
分类：
其他好文 时间：
2020-12-14 13:17:16
阅读次数：
3
Description 在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。 Inp ...
分类：
其他好文 时间：
2020-12-10 11:27:19
阅读次数：
7
var items = ['A','B','C','D']var values = [50,220,60,60]var weights = [5,20,10,12]var capacity = 32 //背包容积greedy(values, weights, capacity) // 320func ...
分类：
编程语言 时间：
2020-12-09 12:29:02
阅读次数：
16
原创公众号：bigsai文章收录在bigsai-algorithm前言分治算法（divideandconquer）是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一，很多人在平时学习中可能只是知道分治算法，但是可能并没有系统的学习分治算法，本篇就带你较为全面的去认识和了解分治算法。在学习分治算法之前，问你一个问题，相信大家小时候都有存钱罐的经历，父母亲人如果给钱都会往自己的
分类：
编程语言 时间：
2020-12-08 12:36:31
阅读次数：
8
周末去了动物园，虽然我几乎被冻成了狗，但还是好开心呀，今天开开心心的来更新啦！！！ 题目描述: 方法:基于最大堆的贪心算法 维护最大堆存储字母，堆顶元素为出现次数最多的字母。首先统计每个字母的出现次数，然后将出现次数大于 00 的字母加入最大堆。 当最大堆的元素个数大于 11 时，每次从最大堆取出两 ...
分类：
其他好文 时间：
2020-12-04 11:30:05
阅读次数：
6
#include<iostream> #include<cstring> using namespace std; int len; void getNext(char *s, int *nex) { nex[0] = -1; int i = 0, j = -1; while(i < len) { ...
分类：
其他好文 时间：
2020-12-01 12:21:17
阅读次数：
7
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 37483 Accepted: 9161 Description Consider two natural numbers A and B. Let S be the ...
分类：
其他好文 时间：
2020-11-27 11:53:21
阅读次数：
25
题目： 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的 ...
分类：
其他好文 时间：
2020-11-27 10:51:48
阅读次数：
5
