https://vjudge.net/problem/UVA-1149 题意：给定N个物品的重量和背包的容量，同时要求每个背包最多装两个物品。求至少需要的背包数。 思路：很简单的贪心。每次将最轻的和最重的放一个背包里，如果放不下，则只放一个最重的。 ...
分类：
其他好文 时间：
2017-01-27 20:48:29
阅读次数：
268
点击查看大大的博文 二维数组**s 储存分割位置 s[i][j]（i<j) 表示从第i个到第j个矩阵 将矩阵以其中第s[i][j]个分割 MatrixChain()函数递归实现动态规划 从最内层开始 每层动态选择相乘次数最少的 （外层的选择可能会改变内层的选择） 并将分割位置记录在**s数组中 ...
分类：
其他好文 时间：
2017-01-27 18:00:07
阅读次数：
295
https://vjudge.net/problem/UVA-1606 题意：平面上有n个点，每个点为白点或者黑点。现在需放置一条隔板，使得隔板一侧的白点数加上另一侧的黑点数总数最大。隔板上的点可以看做是在任意一侧。 思路：每次可以选取两个点作为隔板，所以我们可以先枚举一个基准点，然后算出其他点关于 ...
分类：
其他好文 时间：
2017-01-27 16:36:58
阅读次数：
262
在面向过程语言，如 C 语言中，#define 非常常见，也确实好用，值得提倡。但在如今面向对象的语言，如 C++ 语言中，#define 就要尽量少用了。 为何在 C++ 中就要少用了呢？ 这是因为...... ...
分类：
编程语言 时间：
2017-01-27 12:00:18
阅读次数：
215
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 我的思路比较笨，我是直接二分那个答案mid 然后进行一次O(nlogn)的判定，如果能找到一个区间的和比mid小的，（当然这个区间的和也是要大于0），那就return ...
分类：
其他好文 时间：
2017-01-26 23:09:16
阅读次数：
236
题意： 某地区共有n座村庄，每座村庄的坐标用一对整数(x, y)表示，现在要在村庄之间建立通讯网络。通讯工具有两种，分别是需要铺设的普通线路和无线通讯的卫星设备。只能给k个村庄配备卫星设备，拥有卫星设备的村庄互相间直接通讯。铺设了线路的村庄之间也可以通讯。但是由于技术原因，两个村庄之间线路长度最多不 ...
分类：
Web程序 时间：
2017-01-26 19:47:38
阅读次数：
385
在 /home/your_name/TensorFlow/DCGAN/ 下新建文件 train.py，同时新建文件夹 logs 和文件夹 samples，前者用来保存训练过程中的日志和模型，后者用来保存训练过程中采样器的采样图片，在 train.py 中输入如下代码： 输入完成后点击运行，运行过程中 ...
分类：
其他好文 时间：
2017-01-26 19:02:00
阅读次数：
979
[BZOJ2588][Spoj 10628]Count on a tree 试题描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一 ...
分类：
其他好文 时间：
2017-01-26 12:24:58
阅读次数：
231
整理下Eigen库的教程，参考：http://eigen.tuxfamily.org/dox/index.html 归约、迭代器和广播 归约 在Eigen中，有些函数可以统计matrix/array的某类特征，返回一个标量。 范数计算 L2范数 squareNorm()，等价于计算vector的自身 ...
分类：
其他好文 时间：
2017-01-25 21:10:00
阅读次数：
214
