装箱问题
描述 Description
有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若千个装入箱内,使箱子的剩余空间为最小。
描述 Description
有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若千个装入箱内,使箱子的剩余空间为最小。
ubuntu系统安装和lamp安装
前些日子一直在XP和windows7下徘徊,觉得windows7很帅,但是有些慢,特别是装了apache后运行PHP巨慢
所以重装了系统,在周末给自己装了XP和utunbu双系统。总共整...
阅读全文
老公说年轻的时候应该是要留下点什么。我写过很多东西, 但最后都没有坚持下去,我做百度空间,QQ空间, 还有校内。 QQ空间在大学坚持了4年,出来工作就觉得总是没有时间可... 阅读全文
在很久很久以前,有一个动物村庄,那里是猪的乐园(^_^),村民们勤劳、勇敢、善良、团结……
不过有一天,最小的小小猪生病了,而这种病是极其罕见的,因此大家都没有储存...
阅读全文
/*
动态规划。
将n个村庄按坐标递增依次编号为1,2,……,n,各个邮局的坐标为a[1..n],
状态表示描述为:f[i,j]表示在前i个村庄建立j个邮局的最小距离和。所以,f[n,p]即为问...
阅读全文
package pku1160;
/*在一条高速公路边上有V个村庄,用一条坐标轴来描述这条公路,每个村庄的坐标各不相同,
* 且都是整数。两个村庄间的距离用他们的坐标值差的绝对值表示。现在要...
阅读全文
今天要做项目升级,但是由于之前的某些原因,所有的代码都被重写了,而且新的代码在原有系统的/sub/目录已经试运行几个月了,有部分的地址已经被其它网站调用(包括... 阅读全文
【代码】
package pku1159;
/* 动态规划 状态转移方程如下:
d[i][j] = 0 (i >= j) :
d[i][j]=a[i + 1][j - 1] (ch[i] == ch[j]);
d[i][j]=min(a[i + 1)[j], a[i][j - 1]) + 1 (ch[i] != ch[j]);
自从Windows7发布测试版后,一直作为小白鼠在用着,界面和用户体验都不错,但是一段时间后发现使用Xampp搭建的PHP环境运行起来暴慢,今天终于不能再忍受了,于是把Xampp给卸载... 阅读全文
【Description】
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael...
阅读全文