题目链接：hdu 4803 Poor Warehouse Keeper
题目大意：有以个屏幕可以显示两个值，一个是数量x，一个是总价y。有两种操作，一种是加一次总价，变成x，x+y；一种是加一个数量，这要的话总价也会相应加上一个的价钱，变成x+1，y+y/x。总价显示的为取整后的整数，小数部分忽略。给定一个目标x，y，初始状态为1，1，求最少需要多少次可以目标状态，不可以达到的话输出-1....
分类：
其他好文 时间：
2014-05-18 18:46:36
阅读次数：
276
Dp
状态设计与方程总结
不完全状态记录
青蛙过河问题
利用区间 dp
背包类问题
0-1 背包，经典问题
无限背包，经典问题
判定性背包问题
带附属关系的背包问题
+ -1 背包问题
双背包求最优值
构造三角形问题...
分类：
其他好文 时间：
2014-05-18 15:36:58
阅读次数：
256
1、算法思想描述： 1）将相邻的两个数进行比较,如果前面的一个大于后面的一个，则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度： 平均O(n^2)3、实现及优化。以下给出三种实现方式/*
* bubblesort.cpp
*
* Created on: 2014年5月17日
* Author: pc
*/
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-18 15:34:55
阅读次数：
198
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。...
分类：
其他好文 时间：
2014-05-18 13:35:56
阅读次数：
287
有限状态自动机是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。
使用有限状态自动机可以将复杂的问题简化，比如TCP状态转换。...
分类：
其他好文 时间：
2014-05-18 10:47:09
阅读次数：
278
1132: 数据结构习题--使用栈实现进制转换
时间限制: 1 Sec 内存限制: 128 MB
提交: 15 解决: 9
[提交][状态][讨论版]
题目描述
使用栈将一个很长（>30）的十进制数转换为二进制数
输入
若干个很长的十进制数
每行一个
输出
转换为二进制，每行输出一个
样例输入
12345678901234567890123456...
分类：
其他好文 时间：
2014-05-18 07:18:49
阅读次数：
257
1.1 Paraview的通信模式
ParaView 服务器（ParaVie w Server），提供了运行并行，交互可视化所必须的抽象层，使用户应用程序不必考虑诸如 ParaView 是否和如何在并行状态下运行等问题。VTK 提供了数据处理和渲染的核心算法。VTK，与一些其他的函数库（基础图形库 OpenGL，用于并行运算的 MPI 等）来提供可视化处理功能，如渲染，并行处理，文件输入输出，和...
分类：
其他好文 时间：
2014-05-18 06:58:22
阅读次数：
416
通常在redis机器数量多的时候，需要对redis的机器进行状态监控，可以采用Linux 的nc 来对多个shard进行状态查询和监测...
分类：
其他好文 时间：
2014-05-18 05:51:38
阅读次数：
247
在heat中，一个instance的创建成功信号是在这个instance状态成为active之后发出的，这时候user-data可能还没有执行。但是heat已经认为这个resource创建成功了，开始调度下一个resource的创建。
如果我们要建立一个webserver，这个webserver需要在databaseServer执行完user-data之后才开始创建，就需要使用AWS的waitc...
分类：
其他好文 时间：
2014-05-18 05:06:32
阅读次数：
241
题目：
链接：点击打开链接
算法：
二维的完全背包；
思路：
状态转移方程：dp[j][m] = max(dp[j][m],dp[j-b[i]][m-1]+a[i]);表示用j的忍耐度杀死m个怪兽能够得到的最大的经验值。
代码：
#include
#include
#include
using namespace std;
int dp[110][110];...
分类：
其他好文 时间：
2014-05-18 03:05:42
阅读次数：
338
