码迷,mamicode.com
首页 >  
搜索关键字:方程    ( 5992个结果
C#模拟鼠标键盘控制其他窗口(一)
编写程序模拟鼠标和键盘操作可以方便的实现你需要的功能,而不需要对方程序为你开放接口。比如,操作飞信定时发送短信等。我之前开发过飞信耗子,用的是对飞信协议进行抓包,然后分析协议,进而模拟协议的执行,开发出了客户端,与移动服务器进行通信,但是这有一些缺点。如果移动的服务器对接口进行变更,我所编写的客.....
分类:Windows程序   时间:2014-11-01 17:37:58    阅读次数:245
HDU 1513 Palindrome 求回文串
这个题是走弯路了,刚开始自己DP出了方程,无限MLE,唉 if(s1[i]==s1[j])       dp[i][j]=dp[i+1][j-1]; else dp[i][j]=min(dp[i][j-1],dp[i+1][j]) +1; 后来百度了一下,这个原来是个经典回文串问题,即先将串置反,然后求LCS........ 然后就是这题卡时间卡的特别厉害,多用了一次strlen就TLE...
分类:其他好文   时间:2014-11-01 16:23:19    阅读次数:146
POJ 2947 Widget Factory 高斯消元
利用高斯消元解同余方程组,并且判断是否是唯一解,如果是唯一输出答案。根据线性代数里面的只是有如果系数矩阵的秩和增广矩阵的秩相同的话,那么有唯一解。如果系数矩阵的秩小于增广矩阵,那么是无解。如果秩小于变元的个数,那么有无穷多解。而且通过做了这题悲伤的发现,之前做的高斯消元好像有一些问题。#includ...
分类:其他好文   时间:2014-11-01 16:02:57    阅读次数:238
poj 1006 中国剩余定理
中国剩余定理出自《孙子算经》中的一个问题: 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?这道题实际上就是解这么一个同余方程组:x≡2 (mod 3)x≡3 (mod 5)x≡2 (mod 7) 求解x至于该方程的解法,wikipedia上解释得很详细://Reference.....
分类:其他好文   时间:2014-11-01 13:12:41    阅读次数:174
URAL 1204. Idempotents (扩展欧几里得)
题目链接题意 : 给你一个同余方程,x*x ≡ x (mod n),让你求出所有的小于n的x。思路 :先来看同余的概念 :给定一个正整数m,如果两个整数a和b满足a-b能被m整除,即m|(a-b),那么就称整数a与b对模m同余,记作a≡b(mod m)。对模m同余是整数的一个等价关系。因此题目中给定...
分类:其他好文   时间:2014-11-01 11:26:24    阅读次数:240
POJ 1830 开关问题 高斯消元
基础的高斯消元解决异或方程问题。#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#de...
分类:其他好文   时间:2014-11-01 11:23:59    阅读次数:156
POJ 1681 Painter's Problem 高斯消元
利用高斯消元求解异或方程#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#define...
分类:其他好文   时间:2014-11-01 11:22:48    阅读次数:241
POJ 1222 EXTENDED LIGHTS OUT 高斯消元
最基本的高斯消元异或方程解决开关灯问题#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair...
分类:其他好文   时间:2014-11-01 11:19:33    阅读次数:203
模方程
对于 ax≡b( mod n ) 转化为 ax - ny = b , 当 d = gcd( a, n ) 不是 d 的约数的时候不存在解,为何不存在解呢?设 a = k1*d , n = k2*d .那么式子可转化为 : d * (k1*x - k2*y) = b , 若 b % d != 0 .....
分类:其他好文   时间:2014-11-01 00:56:12    阅读次数:254
辗转相除法与扩展欧几里得
辗转相除法:求gcd(a,b)扩展欧几里得:解关于x和y的方程:a*x+b*y=gcd(a,b) 1 int gcd(int a,int b){ 2 if (b==0) return a; 3 return gcd(b,a%b); 4 } ...
分类:其他好文   时间:2014-10-31 21:52:11    阅读次数:147
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!