一：引言
“心想事成”，这是自己获得导教班学习机会的最佳概括。2013年年末学习李晓明老师的《人群与网络》课程；随后网络认识烟台大学贺利坚老师，了解到2013年导教班的学习内容；注册成为CCF会员，进而提交申请书并被录取为学员。
二：一周学习总结
一周学习时间很短，收获良多。除了课堂教学，优良的培训环境（北京怀柔区红螺园饭店，离市区坐公交车需要2个小时...
分类：
其他好文 时间：
2014-07-12 19:41:10
阅读次数：
280
大概了解了背包九讲前面四章的内容。先 ORZ DD大神一分钟……59，58，57……
……3，2，1。好，结束，总结一下三种背包问题，01，完全，多重。都隶属于动态规划问题。
下面这是个人四天来的学习体会。
区别方式也很简单：
①物品数量只有一个，只存在放和不放的区别，01背包。
②物品数量有无限多个，或者能完全把背包装满，完全背包。
③物品数量有限而且不能...
分类：
其他好文 时间：
2014-07-12 17:05:33
阅读次数：
301
Table of Contents1 遇到难题怎么办？2 什么是P、NP、NP-Complete和NP-hard3 P = NP ????4 参考1遇到难题怎么办？遇到一个问题，通常我们思考的是如何解它。于是就有了贪心、分治、动态规划等等算法;但也有一些问题，挠破了头也想不到高效的算法。怎么办？假如...
分类：
其他好文 时间：
2014-07-12 15:51:21
阅读次数：
220
public class GameTree {/*** 推断剩余球数，谁能取到最后谁赢，* ，一人取一次，默认我方先取，，是否能必胜，能就返回true，否则false* @param x剩余球数* @return*/static boolean f(int x){int[] op={1,3,7,8}...
分类：
其他好文 时间：
2014-07-11 18:48:55
阅读次数：
180
完全背包问题。
我的背包训练第二题。按照背包九讲的步骤来搞。
题意是说给你一些本钱，然后有一些债券可以购买，不同的债券会有不同的利润，在规定年限内，利润要最大。
债券是无限制购买的，（完全背包）获得的利润可以买债券，（背包变大）
每年都可以选择债券，也就是每年都要重新开始，（每年一次）
最后得出你手上的钱有多少。这道题题目中提示了 1000的倍数。但是本钱...
分类：
其他好文 时间：
2014-07-10 21:29:48
阅读次数：
222
POJ 1160 Post Office （动态规划）
题目大意：
有n个村庄，m个邮局，每个村庄的位置坐标告诉你，现在要将m个邮局设立在这n个村庄里面，问你最小花费是多少？花费为每个村庄到最近的邮局的距离和。
解题思路：
dp[i][j] 记录 i个邮局 j个村庄的最小花费，cost[k+1][j]，记录在k+1号村庄到 j 号村庄设立一个邮局的最小花费。
那么：dp[i][j]=min { dp[i][k]+cost[k+1][j] }
最后输出dp[m][n]即可。
但是在k+1号村庄到 j 号村...
分类：
其他好文 时间：
2014-07-10 17:28:24
阅读次数：
168
HDU 2829 Lawrence（动态规划-四边形不等式）
题目大意：
有n个点连在一起，m个炸弹可以阻断它们的相连，问你全部用完炸弹后的最小值。
解题思路：
四边形不等式是一种比较常见的优化动态规划的方法：
设m[i,j]表示动态规划的状态量。
m[i,j]有类似如下的状态转移方程：
m[i,j]=opt{m[i,k]+m[k,j]}(i≤k≤j)
如果对于任意的a≤b≤c≤d，有m[a,c]+m[b,d]≤m[a,d]+m[b,c]，那么m[i,j]满足四边形不等式。
以上是适用这种优化方法的必要...
分类：
其他好文 时间：
2014-07-08 18:07:15
阅读次数：
273
DP 一直是心中痛，不多说了，这个暑假就坑在这上了。
这暑假第一道DP题，01背包问题。
题意是说物品有 重量和价值 ，但你能承受的重量有限，问你能带的最大价值。
这题数组开大点，虽然不知道有啥坑点，但是我数组开得大，直接1A了。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-08 10:33:09
阅读次数：
229
最长单调递增子序列问题
题目：设计一个 O（ n ^ 2 ）复杂度的算法，找出由 n 个数组成的序列的最长单调递增子序列。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.i...
分类：
其他好文 时间：
2014-07-06 11:30:45
阅读次数：
176
数塔问题
题目：给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。
输入样例（数塔）：
9
12 15
10 6 8
2 18 9 5
19 7 10 4 16
输出样例（最大路径和）：
59...
分类：
其他好文 时间：
2014-07-06 08:38:12
阅读次数：
166
