错的我真是无语。。。还是状态的把握不准确。。
起始状态转移方程是很重要，但是只推出了方程是不够的
对边界状态的处理，对特殊状态的处理，这些都很重要，错了任何一个小地方，都会导致WA....
细节！更清晰的思路，更全面的考虑!
#include
#include
#include
using namespace std;
int n,t;
int v[55];
int d[55][1000...
分类：
其他好文 时间：
2014-08-07 19:11:09
阅读次数：
228
//从这个小题中可以熟悉头文件#include的使用//1、题目较为简单，只需运用判断语句即可//2、注意，声明变量时要想到根的无理性，同时需注意函数结果的强制类型转换，sqrt只支持double和float类型#include#include//可以使用一些常用函数using namespace ...
分类：
其他好文 时间：
2014-08-07 18:15:10
阅读次数：
220
高斯消元第四题，这次的题很精彩~~
题目大意：
给出9个钟表的状态，给出九种操作，问最少要操作几次能把所有的钟表调回12点。
解题思路：
对于9个钟表分别列方程，然后高斯消元即可。由于这次左边的方程系数不是0就是1，所以不用找最大值~
下面是代码：
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-07 13:26:40
阅读次数：
263
高斯消元第五题，貌似只有这种套路了，还是我见识少。反正你们大家不要骗我~！
题目大意：
给出由灯组成的5*6的矩阵。当使某一个灯的状态改变时，它相邻的（边相邻，也就是上下左右的,如果有的话）灯的状态也改变。问改变那些灯的状态可以使所有的灯熄灭。
解题思路：
30个灯，代表着30个方程。方程的表示是操作那些灯对当前灯有影响。
最后就是...
分类：
其他好文 时间：
2014-08-07 13:26:00
阅读次数：
236
题意 求n个数字的最大连续和
DP的入门题目 令d[i]表示以第i个数a为右端的最大连续子序列和 那么很容易得出转移方程 d[i]=max(d[i-1]+a,a)
很显然 当第i个数比以第i-1个数为右端的最大和加上第i个数还大的时候 以第i个数为右端的最大和就是第i个数自己了 同时更新左端为自己...
分类：
其他好文 时间：
2014-08-07 13:23:20
阅读次数：
264
借着前面的 白话背包之01背包 的基础，来结合图看看完全背包是个什么东东，希望以后自己看能一目了然，能对刚接触的童鞋有帮助是最好不过滴
一：关于完全背包
有N个物品，每个物品（有无限多个） i 对应有重量w[i]、价值va[i]。有一个背包可以放M重的物品，现在让你从N钟物品中选择一些物品，在不超过背包上限情况使得背包装的价值最大。
二：初步了解完全背包算法
那么这里看看状态转移方程...
分类：
其他好文 时间：
2014-08-07 13:07:40
阅读次数：
235
1.求gcd，算法为欧几里德（辗转相除法）2.解一元二次方程，算法为扩展欧几里德3.求素数，算法为埃氏筛法4.快速进行幂运算，算法快速幂（反复平方）5.解线性同余方程，求逆元（基于exgcd）6.其它用来优化模运算的定理，欧拉定理（费马小定理），相应的函数欧拉函数
分类：
其他好文 时间：
2014-08-07 12:49:39
阅读次数：
239
高斯消元第五题，貌似只有这种套路了，还是我见识少。反正你们大家不要骗我~！
题目大意：
给出由灯组成的5*6的矩阵。当使某一个灯的状态改变时，它相邻的（边相邻，也就是上下左右的,如果有的话）灯的状态也改变。问改变那些灯的状态可以使所有的灯熄灭。
解题思路：
30个灯，代表着30个方程。方程的表示是操作那些灯对当前灯有影响。
最后就是高斯消元解方程了，不过是模2的。...
分类：
其他好文 时间：
2014-08-07 09:45:59
阅读次数：
170
题意：给你一串数字，问这串数字符合f[n] = a*f[n-1],f[n] = a*f[n-1]+b*f[n-2],f[n] = a*f[n-1]+b*f[n-2]+c*f[n-3]这几个方程中的哪个，然后要你给出第n+1项，如果符合多个方程，项数小的优先（第一个方程优先）。解法：这题我先处理看是否...
分类：
其他好文 时间：
2014-08-07 00:45:47
阅读次数：
238
简要说明矩阵乘向量以及线性方程组Ax=b的重要意义。其次讨论秩的含义以及秩为1的矩阵的性质。
分类：
其他好文 时间：
2014-08-07 00:41:47
阅读次数：
219
