代码改变世界

随笔档案-2012年7月31日

POJ 2891 Strange Way to Express Integers 非互质的中国剩余定理

2012-07-31 09:09 by javaspring, 186 阅读, 收藏,
摘要: 来源:http://poj.org/problem?id=2891题意:有一个数x,x = r[i] (mod a[i]),其中a[i] 和 a[j] 不一定互质,求x的最小值。思路:很容易看到这题和中国剩余定理是有联系的。因为倘若任意的a[i] 和 a[j] 互质,则满足中国剩余定理。中国剩余定理还是好理解的,这里就不多说了,主要说一下不互质情况下如何转化为互质下的中国剩余定理。转化主要是用了合并的思想。设 x = r1 (mod a1) x = r2 (moda2),则易知 x = k1 * a1 + r1,x = k2 * a2 + r2,因此k1 * a1 + r1 = k2 * a2 阅读全文

Asp.Net+Jquery.Ajax详解4-$.getJSON

2012-07-31 09:09 by javaspring, 256 阅读, 收藏,
摘要: 目录(已经更新的文章会有连接,从7月25日开始,每2到3天更新一篇):Asp.Net+Jquery.Ajax详解1-开篇(2012.07.25发)Asp.Net+Jquery.Ajax详解2-$.Load(2012.07.26发)Asp.Net+Jquery.Ajax详解3-$.get和$.post(2012.07.30发)Asp.Net+Jquery.Ajax详解4-$.getJSON(2012.07.31发)Asp.Net+Jquery.Ajax详解5-$.getScript(2012.08.04发)Asp.Net+Jquery.Ajax详解6-$.ajaxSetup(2012.08.06 阅读全文