微机原理：8086算术指令，跳转指令 操作系统：进程调度算法，银行家算法 python：列表，字典，类与对象 算法：数论（扩展欧几里得，一元线性同余方程组） 在hihocoder上学习这两个，一元线性那题最大公约数变量用着用着就写乱了，查代码能力还有待加强。。。 数论学起来压力好大 扩展欧几里得： ...
分类：
其他好文 时间：
2016-05-23 22:34:25
阅读次数：
206
青蛙的约会 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1061 青蛙的约会 Submit Status Practice POJ 1061 Descr ...
分类：
其他好文 时间：
2016-05-20 22:27:17
阅读次数：
226
【POJ 2891】Strange Way to Express Integers（扩展欧几里得）
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 12934
Accepted: 4130
Description
Elina is reading a bo...
分类：
其他好文 时间：
2016-05-06 14:55:10
阅读次数：
153
欧几里德算法 转载：http://blog.sina.com.cn/u/1885661061 原文章地址：http://blog.sina.com.cn/s/blog_7064e7850100yeu1.html 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。gcd函数就是用来求(a ...
分类：
编程语言 时间：
2016-05-04 10:16:36
阅读次数：
243
【POJ 1061】青蛙的约会（扩展欧几里得）
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 103473
Accepted: 20116
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条...
分类：
其他好文 时间：
2016-04-29 17:18:43
阅读次数：
172
找找看，能发现两份代码的区别么？ 事实上，只有第一份是正确的，而第二份代码有着很隐蔽的错误 在exGcd的过程中，我们求ax+by=g(g=gcd(a,b))的一组解，需要先递归求出ay+bm=g(m=x mod y)的解 记x=ky+m(k=x div y)，欲由ay+b(x-ky)=g（整理得b ...
分类：
编程语言 时间：
2016-04-29 09:24:34
阅读次数：
560
【POJ 1061】青蛙的约会（扩展欧几里得）
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 103473
Accepted: 20116
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条...
分类：
其他好文 时间：
2016-04-26 20:08:34
阅读次数：
123
题目大意：
给定两个正整数和，求的所有因子和对9901取余后的值。
分析：
很容易知道，先把分解得到，那么得到，那么
的所有因子和的表达式如下
因为要取模且存在除法，所以要用到逆元。
对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。
逆元一般用扩展欧几里得算法来求得，如...
分类：
其他好文 时间：
2016-04-22 19:07:31
阅读次数：
136
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。
Input
输入2个数M, N中间用空格分隔（1
Output
输出一个数K，满足0
Input示例
2 3
Output示例
2
思路：
对于正整数和，如果有，那么把这...
分类：
其他好文 时间：
2016-04-22 18:59:42
阅读次数：
165
