上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 49 下一页
2013年1月10日
POJ 2115 C Looooops （扩展欧几里德解同余方程 Ax = B(mod C) ）
摘要： 题目链接：http://poj.org/problem?id=2115题目大意：C语言循环语句，初试i赋值A，每次加C，并且模2^k，当i == B时终止，问终止循环次数，或者无法终止.思路：思路比较简单的一道题，解方程CX + A = B (mod 2^k)即可，变形一下：CX = B - A (... 阅读全文
posted @ 2013-01-10 00:44 AbandonZHANG 阅读(187) 评论(0) 推荐(0)
POJ 2115 C Looooops （扩展欧几里德解同余方程 Ax = B(mod C) ）
摘要： 题目链接：http://poj.org/problem?id=2115题目大意：C语言循环语句，初试i赋值A，每次加C，并且模2^k，当i == B时终止，问终止循环次数，或者无法终止.思路：思路比较简单的一道题，解方程CX + A = B (mod 2^k)即可，变形一下：CX = B - A (... 阅读全文
posted @ 2013-01-10 00:44 AbandonZHANG 阅读(136) 评论(0) 推荐(0)
2013年1月6日
POJ 2891 Strange Way to Express Integers ★ (扩展欧几里德解同余式组)
摘要： 题目链接：http://poj.org/problem?id=2891题目大意：很好的一道题，解同余式组：x = r1 (mod m1)x = r2 (mod m2)……x = rp (mod mp)思路：因为m1, m2, m3, …… , mp不一定两两互素，所以不能直接用中国剩余定理.不过，我... 阅读全文
posted @ 2013-01-06 23:44 AbandonZHANG 阅读(140) 评论(0) 推荐(0)
POJ 2891 Strange Way to Express Integers ★ (扩展欧几里德解同余式组)
摘要： 题目链接：http://poj.org/problem?id=2891题目大意：很好的一道题，解同余式组：x = r1 (mod m1)x = r2 (mod m2)……x = rp (mod mp)思路：因为m1, m2, m3, …… , mp不一定两两互素，所以不能直接用中国剩余定理.不过，我... 阅读全文
posted @ 2013-01-06 23:44 AbandonZHANG 阅读(122) 评论(0) 推荐(0)
POJ 1006 Biorhythms (中国剩余定理)
摘要： 题目链接：http://poj.org/problem?id=1006题目大意：poj有译文~抽象成数学模型就是求解同余方程组：x = p (mod 23)x = e (mod 28)x = i (mod 33)（中国剩余定理）设m1,m2,……,mr是两两互素的正整数.则同于方程组x = a1 (... 阅读全文
posted @ 2013-01-06 00:52 AbandonZHANG 阅读(110) 评论(0) 推荐(0)
POJ 1006 Biorhythms (中国剩余定理)
摘要： 题目链接：http://poj.org/problem?id=1006题目大意：poj有译文~抽象成数学模型就是求解同余方程组：x = p (mod 23)x = e (mod 28)x = i (mod 33)（中国剩余定理）设m1,m2,……,mr是两两互素的正整数.则同于方程组x = a1 (... 阅读全文
posted @ 2013-01-06 00:52 AbandonZHANG 阅读(142) 评论(0) 推荐(0)
2013年1月5日
POJ 1061 青蛙的约会 (扩展欧几里德解不定方程)
摘要： 题目链接：http://poj.org/problem?id=1061 题目大意：两只青蛙在一个首尾相接的轴上(1 - L)跳，并且其中一个起点在x，每步跳m，另一个起点在y，每步跳n，问他们经过某步后可不可以相遇，如果可以，找出步数.思路：经典的扩展欧几里德解线性不定方程的题：显而易见的我们有方程... 阅读全文
posted @ 2013-01-05 00:41 AbandonZHANG 阅读(126) 评论(0) 推荐(0)
POJ 1061 青蛙的约会 (扩展欧几里德解不定方程)
摘要： 题目链接：http://poj.org/problem?id=1061 题目大意：两只青蛙在一个首尾相接的轴上(1 - L)跳，并且其中一个起点在x，每步跳m，另一个起点在y，每步跳n，问他们经过某步后可不可以相遇，如果可以，找出步数.思路：经典的扩展欧几里德解线性不定方程的题：显而易见的我们有方程... 阅读全文
posted @ 2013-01-05 00:41 AbandonZHANG 阅读(169) 评论(0) 推荐(0)
2012年12月30日
《算法设计与分析》：构造螺旋阵
摘要： 螺旋阵：任意给定n*n值，按如下螺旋的方式输出方阵：n=3 输出： 1 8 72 9 63 4 5n=4 输出： 1 12 11 102 13 16 93 14 15 84 5 6 7思路：1) 引入变量... 阅读全文
posted @ 2012-12-30 22:43 AbandonZHANG 阅读(226) 评论(0) 推荐(0)
《算法设计与分析》：构造螺旋阵
摘要： 螺旋阵：任意给定n*n值，按如下螺旋的方式输出方阵：n=3 输出： 1 8 72 9 63 4 5n=4 输出： 1 12 11 102 13 16 93 14 15 84 5 6 7思路：1) 引入变量... 阅读全文
posted @ 2012-12-30 22:43 AbandonZHANG 阅读(255) 评论(0) 推荐(0)
上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 49 下一页