![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
文章平均质量分 73
米刀文
小小程序员
展开
-
求两个正整数的最大公约数和最小公倍数
最近做题遇到一算法题,让求两个正整数的最大公约数和最小公倍数,一想,只要求出两个数的公共质因子就可以求出来了最大公约数了,然后再用两数的积除以最大公约数就可以得到最小公倍数了。可是当数比较大时,消耗的时间就比较长了,于是就向有没有更简单的算法,冥思苦想,最后还是百度了一下,还是有高人啊,膜拜大神啊(不过还是感觉数学没学好,学好了的话,我也可以,呵呵)以下为借鉴大神的(还是做了一下整理的,嘿原创 2013-04-24 22:27:37 · 5303 阅读 · 0 评论 -
八皇后问题-回溯法
八后问题描述如下:在一个8X8的国际象棋盘上,有八个皇后,每个皇后占一格,要求皇后之间不会出现相互“攻击“的现象,即不能有两个皇后处在同一行,同一列或同意对角线上,问共有多少种不同的方法。问题分析:关于此问题的解决方法有多种,这里只介绍回溯法,其他方法大家可以自己去找找,我们采用一维数组处理,数组的下标i表示棋盘上的第i列,a[i]的值表示皇后在第i列所放的行位置。如:a[2]原创 2013-12-21 10:36:51 · 844 阅读 · 0 评论 -
绘制正余弦曲线
问题描述:在控制台用”*“绘制出0°~360°的正余弦曲线问题分析:如果采用数组记录点,则问题就相当简单,如果不采用数组,关键在于一行中要显示两个点,我们考虑利用正余弦函数的对称性,计算出一行中另一个点的位置。程序代码:#include #include void drawCosLine();void drawSinLine();int main(){ draw原创 2013-12-21 11:00:54 · 1232 阅读 · 0 评论