01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi表示第i件物品的价值,Wi表示第i件物品的重量。决策：为了背包中物品总价值最大化，第 ...
分类：
其他好文 时间：
2014-08-02 23:18:14
阅读次数：
214
题目链接：点击打开链接
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
#define eps 1e-8
#define pi acos(-1.0)
typedef long long ll;
int main()
{
int i, j;
double m,n;
while...
分类：
其他好文 时间：
2014-08-02 18:20:43
阅读次数：
233
最小圆覆盖问题。根据黑书上的算法写的。定理：PI不在当前的圆内，则必在扩张后的圆上，即扩张后的圆必定经过PI。因为求最小圆使用的是点增量法，把问题规模由1增加到N。所以，每次增加规模时，必须先确定该点是否在圆内，若不在，则扩展。并以当前点为其中之一点，然后在P1,P2,....P（I-1）枚举另外两...
分类：
其他好文 时间：
2014-08-01 22:38:12
阅读次数：
294
题意：不解释
难点：对于初学线段树的同学来说，还不是太懂线段树，不懂得怎么变换，其实这道题只需要小小的改动一下就可以了，就是将原来的敌兵布阵http://blog.csdn.net/shengweisong/article/details/38276519 的代码改动一下就好了
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pi...
分类：
其他好文 时间：
2014-08-01 20:01:22
阅读次数：
198
n! 分解素因子 快速幂ei=[N/pi^1]+ [N/pi^2]+ …… + [N/pi^n]其中[]为取整ei 为数 N！中pi 因子的个数； 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespa...
分类：
其他好文 时间：
2014-08-01 19:27:12
阅读次数：
185
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题目意思：有 资金 n 和 m 种类型的大米，对第 i 种类型的大米，价格、数量、袋数分别是： pi, hi, ci，问最多能采购的大米的重量是多少。 多重背包入门题~~~~~~ 在01 背...
分类：
其他好文 时间：
2014-08-01 18:48:42
阅读次数：
268
一、节点层次
1、node类型
nodeName、nodeValue 以及 nodeType 包含有关于节点的信息。
每个节点都有一个nodeType属性
值-元素类型
1-ELEMENT
2-ATTRIBUTE
3-TEXT
4-CDATA
5-ENTITY REFERENCE
6-ENTITY
7-PI (processing instruction...
分类：
编程语言 时间：
2014-07-31 20:51:37
阅读次数：
254
上一节讲的是螺旋曲面,这一节中将曲面绕个圈,生成螺旋管.提供了若干种生成螺旋管的脚本代码,最后还生成麻花的图形.相关软件参见:数学图形可视化工具,使用自己定义语法的脚本代码生成数学图形.(1)螺旋管vertices = D1:720 D2:72u = from 0 to (10*PI) D1v = ...
分类：
其他好文 时间：
2014-07-31 20:34:47
阅读次数：
258
1 //虚拟键盘 2 private void TelNumber_Click(object sender, EventArgs e) 3 { 4 this.timer1.Enabled = false; 5 Pi...
分类：
其他好文 时间：
2014-07-31 16:00:46
阅读次数：
203
现在开源硬件,已经成为了一种潮流,很多开源硬件项目不断推出各自的开源硬件产品. 市场上主流的有: raspberrry Pi, arDuino,Pcduino, CubieBoard, 在各自的发展过程中,大家都在维护各自的社区一生态环境,各有自己的...
分类：
Web程序 时间：
2014-07-31 13:43:16
阅读次数：
299
