- 博客(2)
- 资源 (11)
- 收藏
- 关注
原创 《挑战程序设计竞赛》2.1最基础的“穷竭搜索”
深度优先搜索: 第一题:POJ1979Red and Black http://poj.org/problem?id=1979 题意:在一个W*H的矩形中,每个单位的格子是红色或是黑色的,'@'是初始位置,'.'是黑色的格子',#'是红色的格子,给出地图,要求输出从初始位置通过黑色的格子可以到达的所有位置的总数。 代码: #include using namespace std;
2013-09-11 11:44:08 1417
原创 多重背包题集(HD2844,HD2191,HD1059)
题目描述: 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本算法: 这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可,因为对于第i种物品有n[i]+1种策略:取0件,取1件……取 n[i]件。令f[i][v]表示前i种物品恰放入一
2013-09-04 17:16:48 881
Java多线程编程核心技术_完整版 PDF电子书下载 带书签目录.pdf
2017-02-23
java并发编程的艺术高清pdf版
2017-02-23
疯狂android讲义第三版源代码Part1(1-6章)
2016-09-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人