- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 POJ 1191 棋盘分割
题目连接:http://poj.org/problem?id=1191解题思路:棋盘分割一块之后,剩余的棋盘的分割和原问题类似,只是规模变小了。棋盘分割问题可以采用动态规划方法解决。对方差公式进行化解,得到σ^2=1/n∑xi^2 - x^2可知,要使方差最小,只需使∑xi^2最小即可,即各块分值平方和最小。平均值 x是个固定的数,跟分割的方式没有关系,首先定义状态:dp[k]
2012-06-26 19:07:38 4398 2
原创 POJ 1208 The Blocks Problem
该题重点是要理解四种指令具体执行的操作,然后模拟操作执行过程。#include#include#includeusing namespace std;typedef struct block{ int num; struct block *up, *down; //分别指向该block上面和下面的block } block;block *table[25]; //模拟
2012-06-04 17:14:46 2103
数据库课程设计(Java实现,C/S结构)
2011-01-13
jsp自定义分页标签
2009-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人