接着欧几里德算法往后写，扩展欧几里德算法常常用来解不定方程及一些相关的应用，用到的思想就是欧几里德算法的思想：通过在结果不改变的情况下不断取余而逐步缩小数据规模，两个数会不断变小，直到减小到一个数是另一个数的倍数的时候，就很容易求出他们的最小公倍数了。下面我们来说说扩展欧几里德的思想： 我们要求出 ...
分类：
编程语言 时间：
2016-10-15 02:25:32
阅读次数：
160
题意： 给你k个数的和和k个数的最小公倍数。问你一共有多少满足条件的解。 用三维来表示状态。 dp[i][j][k]。表示长度为i。和为j。最小公倍数为k的方法数。 设a为解的第i+1个数。 那么状态转移就为 dp[i+1][j+a][lcm(a,k)]+=dp[i][j][k]。 lcm为最大公倍 ...
分类：
其他好文 时间：
2016-10-14 21:00:39
阅读次数：
106
题意：给求给定区间中该数能整除每一位的数的数量。 析：dp[i][j][k] 表示前 i 位，取模2520为 j，最小倍数是 k，但是这样，数组开不下啊，那怎么办呢，其实，0-9的最小公倍数的不同各类并没有那么多， 其实就48种，所以我们可以给这48个一个编号，然后就能开出来了。 代码如下： ...
分类：
其他好文 时间：
2016-10-13 23:59:38
阅读次数：
434
实验心得： 还是有很多困难的地方，最大公倍数和最小公倍数用的时间最长，或许因为忘了所以耽误了很多的时间，sum*i这个语句一直没编辑正确，然后还要继续努力编辑，多写代码，目前写代码有一些思路，但是不是很明确以及准确还需要多多练习 ...
分类：
其他好文 时间：
2016-10-13 14:36:18
阅读次数：
125
实验心得 本次课堂练习，由于老师边讲我们边练习，所以做起来还是比较顺畅的，本次作业中在第三题的计算中有些卡壳，在阶乘的计算上还有些不熟练，还需要多加练习吧。还有就是在做第五题的时候，最大公约数和公倍数不太会求了，数学还是很重要的阿，数学公式的问题。还有最后一题的k1,k2,k3的计算，还有平方的计算 ...
分类：
其他好文 时间：
2016-10-13 13:50:22
阅读次数：
203
最大公约数最小公倍数 猜数 这作业太难了太难了。最大公约数最小公倍数那题在老师讲之前一点都不会...讲完了之后会求最大公约数了也能按照最大公约数推出求最小公倍数的方法，但是最小公倍数在哪个位置求竟然也成了问题，唉。猜数也不太会，老师上课讲的那个会了，但是还是跟作业不太一样，所以就把老师上课讲的写上了 ...
分类：
编程语言 时间：
2016-10-09 23:06:42
阅读次数：
211
1.猜数字游戏 2.最大公约数 最小公倍数 疑问：2.求最大公约数最小公倍数最开始我是这样做的 但是大多能对，但就是有几组数不对，比如15 20。。。改动了好多次都不对，定义的时候给m和n赋过值运行过，所以我觉得好像是有可能m和n在循环过后还是没赋上值，但是为什么还是没发现，求解 ...
分类：
其他好文 时间：
2016-10-09 00:23:32
阅读次数：
97
链接http://acm.hdu.edu.cn/showproblem.php?pid=5922 题意：最小生成树，但边的权值是连接两点的最小公倍数 解法：不要真的写最小生成树啦，只要其他点和第一点相连，边的权值就是最小的，相加就好了 ...
分类：
其他好文 时间：
2016-10-06 19:59:11
阅读次数：
157
辗转相除法求最大公约数的算法： 第一步：if bnum > snum，将bnum和snum的值呼唤，使得大的数bnum为被除数； 第二步：while(bnum/snum的余数rest！=0）{ bnum=snum; snum=rest; } 最后，输出最大公约数rest；最小公倍数l=bnum*sn ...
分类：
其他好文 时间：
2016-09-30 20:56:22
阅读次数：
166
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经 ...
分类：
其他好文 时间：
2016-09-27 00:40:17
阅读次数：
137
