- 博客(4)
- 收藏
- 关注
RSS订阅原创 数论学习（3）——中国剩余定理
中国剩余定理，又名孙子定理，最早出现于《孙子算经》上，是一种用于求解一元线性同余方程组的算法。 引入例题： “今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？” ——《孙子算经》翻译成现代汉语就是：有一个整数x，x % 3 = 2, x % 5 = 3, x % 7 = 2, 求x。老祖宗的解法是这样的： 1.找...
2018-03-18 14:07:37
578
原创 数论学习（2）——欧几里得与扩展欧几里得
欧几里得及扩展欧几里得算法与思想都是数论里面基础的基础，许多其他的定理或算法以其为基础或将其作为重要组成部分，是学数论者绕不过去的基本知识。什么是欧几里得算法？ 欧几里得算法，又叫辗转相除法，是一种求最大公约数的算法，简记为gcd(a,b)。 该算法利用了性质gcd(a,b)=gcd(b,a%b)，这里可以看出递归关系，从a,b开始递归下去，直到b位置上的数为0，此时a位置上的数即为a,b...
2018-03-18 00:34:35
295
原创 数论学习（1）——带余除法与同余
近日自行补习了数论相关的知识，觉得又是一个蛮有趣的世界，特在此开坑。一、整数与余数1.整数的离散性：x < y <==> x+1<=y ; x,y为整数 2.整数的奇偶性： （1）奇±奇=偶 偶±偶=偶 奇±偶=奇 偶 * 偶=偶 奇 * 偶=偶 奇 * 奇=奇 （2）奇^2=8m+1 偶^2=8m or 8m+4; m为整数 ...
2018-03-17 23:34:13
2334
原创 N皇后的递归解法
解题思路： n皇后问题，就是考虑皇后放置的位置，对于每一行，需要枚举每个可以放置皇后的位置，我们需要判断当前位置（第i行）是否满足条件，即判断这个位置是否与放置好的前i-1行的皇后的位置相冲突，如果冲突，说明这个位置不合适；则跳到下一列(注意是列)，若还是冲突，继续跳到下一列，直到最后一列，如果最后一列也不能放置，则说明此时放置方法出错，则回到上一个皇后向之前放置的下一列重新放置。 否则的话，就可...
2018-03-16 19:01:23
513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人