Back to Kernighan-RitchieInput:Standard InputOutput:Standard OutputYou must have heard the name ofKernighanandRitchie, the authors ofThe C Programming...
分类：
其他好文 时间：
2014-07-23 11:42:16
阅读次数：
298
HDU 4870 Rating
题目链接
题意：一个人注册两个账号，初始rating都是0，他每次拿低分的那个号去打比赛，赢了加50分，输了扣100分，胜率为p，他会打到直到一个号有1000分为止，问比赛场次的期望
思路：f(i, j)表示i >= j，第一个号i分，第二个号j分时候，达到目标的期望，那么可以列出转移为f(i, j) = p f(i', j') + (1 - p)...
分类：
其他好文 时间：
2014-07-22 23:59:07
阅读次数：
561
用高斯消元对高斯模糊的图像还原....
Kind of a Blur
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1321 Accepted Submission(s): 383
Proble...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
268
UVA 11542 - Square
题目链接
题意：给定一些数字，保证这些数字质因子不会超过500，求这些数字中选出几个，乘积为完全平方数，问有几种选法
思路：对每个数字分解成质因子后，发现如果要是完全平方数，选出来的数字的每个质因子个数都必然要是偶数，这样每个质因子可以列出一个异或的方程，如果数字包含质因子，就是有这个未知数，然后进行高斯消元，求出自由变量的个数，每个自由变量...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
175
1.要求系数矩阵可逆2.A为增广矩阵，即A[i][n]为第i个方程右边的bi3.运行结束后A[i][n]即为第i个未知数的值typedef double Matrix[N][N];void gauss_elimination(Matrix A,int n){ int i,j,k,r; f...
分类：
其他好文 时间：
2014-07-22 00:27:38
阅读次数：
187
高斯消元+枚举自由变元
The Water Bowls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4276
Accepted: 1678
Description
The cows have a line of 20 wat...
分类：
其他好文 时间：
2014-07-22 00:10:36
阅读次数：
286
UVA 10828 - Back to Kernighan-Ritchie
题目链接
题意：给图一个流程图，有结点的流程，每次进入下一个流程概率是均等的，有q次询问，求出每次询问结点的执行期望
思路：高斯消元，每个结点的期望等于所有前趋结点的期望/出度的和，由于存在无限循环的情况，不能直接递推，利用高斯消元去做，判断无解的情况既为无限循环，注意如果一个式自xi为0，但是xn也为0...
分类：
其他好文 时间：
2014-07-22 00:01:38
阅读次数：
273
UVA 1560 - Extended Lights Out
题目链接
题意：给定一个矩阵，1代表开着灯，0代表关灯，没按一个开关，周围4个位置都会变化，问一个按的方法使得所有灯都变暗
思路：两种做法：
1、枚举递推
这个比较简单，就枚举第一行，然后递推过去，每次如果上一行是亮灯，则下一行开关必须按下去
2、高斯消元，
这个做法比较屌一些，每个位置对应上下左右中5个位...
分类：
其他好文 时间：
2014-07-21 23:30:00
阅读次数：
244
http://acm.hdu.edu.cn/showproblem.php?pid=3364经典高斯消元解开关问题m个开关控制n个灯，开始灯全灭，问到达目标状态有几种方法（每个开关至多一次操作，不计顺序）一个灯的最终状态取决于x1^x2^...^xm，xi表示第i个开关的状态，1开0关所以根据题意建...
分类：
其他好文 时间：
2014-07-21 09:28:18
阅读次数：
297
