题目传送门 1 /* 2 题意：给n块砖头，问能组成多少个楼梯，楼梯至少两层，且每层至少一块砖头，层与层之间数目不能相等！ 3 递推DP：dp[i][j] 表示总共i块砖头，最后一列的砖头数是j块的方案数 4 状态转移方程：dp[i][j] += dp[i-j...
分类：
其他好文 时间：
2015-05-09 16:14:43
阅读次数：
135
一、动画类型Android的animation由四种类型组成：alpha、scale、translate、rotateXML配置文件中alpha渐变透明度动画效果scale渐变尺寸伸缩动画效果translate画面转换位置移动动画效果rotate画面转移旋转动画效果Java Code代码中Alpha...
分类：
移动开发 时间：
2015-05-09 15:01:15
阅读次数：
132
首先考虑dp，设f[i,j]表示1~i用过了，期中j个放在偶数位然后转移大家都会这显然TLE，我们观察这个dp，任意前i个数，无论怎么放，放在奇数位的数的个数一定要大于等于放在偶数位的个数于是很明显这是经典的卡特兰数模型注意这里涉及到了除法取模，而模数不一定是质数很显然的想法是分解质因数然后约分但有...
分类：
其他好文 时间：
2015-05-09 14:43:43
阅读次数：
129
题意:有5种硬币，个数无限的，组成n元的不同方案有多少种?思路:常规完全背包。重点在dp[0]=1，dp[j]中记录的是组成 j 元的方案数。状态转移方程dp[j+coin[i]]+=dp[j]。 1 #include 2 using namespace std; 3 int coin[]={1,....
分类：
其他好文 时间：
2015-05-09 11:26:49
阅读次数：
108
动态规划是一个很神奇的东西，总结一下自己写动态规划是的一些盲区！有时候在定义状态的时候，可以用一定的方法，可以达到对转移时的时间复杂度起到很大的优化作用，以下面的题目来说明这点。Writing CodeProgrammers working on a large project have just ...
分类：
其他好文 时间：
2015-05-08 21:47:50
阅读次数：
141
题意：n个人围成一圈，另外一个人最开始站在第一个人前面，每次从集合s里面随机选一个数x，这个人顺时针经过x个人后停下来，当前位置的前一个人出队，然后继续进行，求最后剩下的那个人的可能编号。思路：由于只求最后一个人的编号，可以将一次操作后的人进行重编号，来进行状态转移，转化为子问题用dp来解决。dp方...
分类：
其他好文 时间：
2015-05-08 06:56:00
阅读次数：
149
1、什么是301转向?什么是301重定向? 301转向(或叫301重定向，301跳转)是当用户或搜索引擎向网站服务器发出浏览请求时，服务器返回的HTTP数据流中头信息(header)中的状态码的一种，表示本网页永久性转移到另一个地址。2、什么是302重定向? 302重定向又称之为302代表暂时性转移...
分类：
Web程序 时间：
2015-05-07 14:03:39
阅读次数：
191
题目大意是告诉你要修n门课，每门课有一个权值w[i], 在第k天修该课程讲获得k*w[i]的学习点数，给出了课程与先修课程的关系，要修该课程必须修完先修课程。问最多能学到多少点数。
非常简单的一道状压dp(一开始我还误导队友写成两维的去了 T^T);
dp[s] : s 的二进制存放的是已经选择的课程，在该状态下的能获得的最大的点数。
这时如果再学一门课程k，将转移到状态ss (...
分类：
其他好文 时间：
2015-05-07 08:57:10
阅读次数：
163
1-Hyper–V复制Hyper-V3.0提供的复制特性，允许管理员为现有的虚拟机创建副本，提供了一种简单而实用的故障转移和灾难恢复的方案防火墙允许HV2启用复制,指定HV1,复制到HV1察看复制状态故障转移方式:在HV2上,选择计划故障转移在HV1上也可以选择即时的故障转移反向复制:就是HV1?.
一.状态机简单介绍软件设计中的状态机概念，一般是指有限状态机（英语：finite-state machine，缩写：FSM）又称有限状态自动机，简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。FSM（有限状态机）可以使用UML中的状态机图来表示。也可以使用类似以下格式的状...
分类：
其他好文 时间：
2015-05-06 14:59:30
阅读次数：
132
