Bin Packing 设有许多具有同样结构和负荷的箱子 \(B_1,B_2, ...,\) 其数量足够供所达目的之用，每个箱子的负荷（可以是长度、重量等）为 \(C\)。今有 \(n\) 个负荷为 \(w_j\) ，$0 < w_j < C, j=1, 2, ..., n$ 的物品 \(J_1, ...
分类：
其他好文 时间：
2020-07-26 15:29:24
阅读次数：
66
maven中的packaging标签 项目的打包类型：pom、jar、war packing默认是jar类型， <packaging>pom</packaging> > 父类型都为pom类型 <packaging>jar</packaging> > 内部调用或者是作服务使用 <packaging>w ...
分类：
其他好文 时间：
2019-11-21 14:03:38
阅读次数：
111
1.首先是工具的准备。 2.工具环境的搭建 首先，new建立选择maven project工程，勾选simple project,next后如下图所示，goup id起名为com.blog,artifact id为ssm-build,packing为war。 点击finish后完成maven工程的创 ...
分类：
其他好文 时间：
2019-01-10 01:07:07
阅读次数：
211
装箱问题(Bin Packing Problem) 装箱问题即搬家公司问题。一个搬家公司有无限多的箱子，每个箱子的承重上限为W，当搬家公司进入一个房间时，所有物品都必须被装入箱子，每个物品的重量为wi (i=1,...,m)，规划装箱方式，使得使用的箱子最少。此文及所有本博客中的博文均为原创,本博客 ...
分类：
其他好文 时间：
2018-12-16 21:41:42
阅读次数：
268
环境配置： eclispe maven版本：3.3.9 本地仓库位置： 在C:\apache-maven-3.3.9\conf\settings.xml，需要配置好本地仓库的路径。 c盘目录下的本地仓库 一：新建Maven项目 因为是web项目，Packing选择，war方式。 二：创建好项目之后， ...
分类：
其他好文 时间：
2018-11-14 14:30:45
阅读次数：
204
"传送门" 这题为什么要用二分呢?/huaji 首先可以$O(n)$预处理出从某个物品$i$开始放,只放一个盒子,能放的最后物品的位置$j$,只要用两个指针维护左右端点,每次移动一下左端点同时尽量把右端点右移救星了 然后我们要放的所有物品是原来的一个后缀,所以要从后往前放,~~但是直接贪心放是错的~ ...
分类：
其他好文 时间：
2018-10-20 17:26:51
阅读次数：
216
思路： 水题。。。 因为他挑选的规则一定,而删除的方式一定，所以，答案拥有单调性。 单调性：因为有一个最大合法点，在那之后都是合法的，所以再往后走的话，答案一定越来越小 所以我们的目的就是找这个最大合法点。 怎么找呢？ 因为挑选方式一定，所以合法性可以O(n)验证。 这样的话，很显然就可以用一个东西 ...
分类：
其他好文 时间：
2018-10-18 01:19:22
阅读次数：
202
链接 [http://codeforces.com/contest/1066/problem/D] sb题 代码 include using namespace std; define ll long long ll a[200010]; int main() { ios::sync_with_st ...
分类：
其他好文 时间：
2018-10-13 20:52:34
阅读次数：
204
一、创建空Maven项目 二、左边选择maven，右边可以什么不选，直接next； 三、填写artifactId，点击next直到finish 四、finish后，idea会生成如下结果模块，删除src，并在pom文件加上packing 五、创建第一个spring cloud模块 六、finish后 ...
分类：
编程语言 时间：
2018-09-04 11:43:41
阅读次数：
4748
