每天进步一小步,一年进步一大步。第一次发博客园文章,主要记录自己学习的一个过程。CSS3
背景CSS3
包含多个新的背景属性,它们提供了对背景更强大的控制。background-sizebackground-origin您也将学到如何使用多重背景图片。浏览器支持Internet
Explorer 9...
分类:
Web程序 时间:
2014-05-26 12:36:28
阅读次数:
273
出题:
输入一个数字矩阵,要求从外向里顺时针打印每一个数字;分析:从外向里打印矩阵有多重方法实现,但最重要的是构建合适的状态机,这样才能控制多重不同的操作;注意有四种打印模式(左右,上下,右左,下上),所以需要一个index变量控制每次循环时执行的打印模式;注意水平打印和垂直打印分别需要两个变量控制...
分类:
其他好文 时间:
2014-05-26 10:55:14
阅读次数:
318
在01背包问题中,在选择是否要把一个物品加到背包中,必须把该物品加进去的子问题的解与不取该物品的子问题的解进行比较,这种方式形成的问题导致了许多重叠子问题,使用动态规划来解决。n=5是物品的数量,c=10是书包能承受的重量,w=[2,2,6,5,4]是每个物品的重量,v=[6,3,5,4,6]是每个物品的价值,先把递归的定义写出来:
然后自底向上实现,代码如下:
def...
分类:
编程语言 时间:
2014-05-23 01:49:06
阅读次数:
461
由于Java不支持多重继承,即一个类只能有一个父类,为了克服单继承的缺点,Java语言引入了接口这一概念。接口是抽象方法定义的集合(接口中也可以定义一些常量值),是一种特殊的抽象类。接口中只包含方法的定义,没有方法的实现。接口中的所有方法都是抽象的。接口中成员的作用域修饰符都是public,接口中的常量值默认使用public static final修饰。由于一个类可以实现多个接口,因此通常可以采用实现多个接口的方式来间接的达到多重继承的目的。...
分类:
编程语言 时间:
2014-05-22 22:54:14
阅读次数:
487
多重背包问题问题:有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。分析:这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可,因为对于第i种物品有n[...
分类:
编程语言 时间:
2014-05-22 14:55:03
阅读次数:
332
Divideing Jewels时间限制:1000 ms | 内存限制:65535
KB难度:4描述Mary and Rose own a collection of jewells. They want to split the
collection among themselves so tha...
分类:
其他好文 时间:
2014-05-21 22:05:03
阅读次数:
492
Big Event in HDU
Problem Description
Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Comp...
分类:
其他好文 时间:
2014-05-21 10:51:55
阅读次数:
300
/**
* 多重背包:
* 有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用,
* 每件耗费的空间是Ci,价值是Wi。
* 求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量,且价值总和最大。
*/
#include
#include
int max(int a, int b){
if (a > b)return...
分类:
其他好文 时间:
2014-05-21 10:00:56
阅读次数:
206
背包问题九讲
目录
第一讲
01背包问题
第二讲
完全背包问题
第三讲
多重背包问题
第四讲
混合三种背包问题
第五讲
二维费用的背包问题
第六讲
分组的背包问题
第七讲
有依赖的背包问题
第八讲
泛化物品
第九讲
背包问题问法的变化
附录一:USACO中的背包问题
附录二:背包问题的搜索解法...
分类:
其他好文 时间:
2014-05-21 07:35:37
阅读次数:
400