![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
zwcshy
只要出发,就会到达。
展开
-
1、最大公约数&最小公倍数探讨
求解最大公约数和最小公倍数,应该算是很基本的问题了。也正因为这样,第一篇算法类博客就来研究研究它了。麻雀虽小,五脏俱全。 也能从中学点东西。下面谈谈我对这问题的认识。首先,看似是2个不同的问题,其实,就是一个算法。即求最大公约数,因为,通过观察,我们有以下结论。a,b的最大公约数是m,最小公倍数是n。 则有以下结论: a*b=m*n。如4,转载 2014-06-20 20:16:51 · 301 阅读 · 0 评论 -
4、 大数,高精度计算---大数加法
大数是算法语言中的数据类型无法表示的数,其位数超过最大数据类型所能表示的范围,所以,在处理大数问题时首先要考虑的是怎样存储大数,然后是在这种存储方式下其处理的实现方法。一般情况下大数的存储是采用字符数组来存储,即将大数当作一个字符串来存储,而对其处理是按其处理规则在数组中模拟实现。一 大数加法。思路很常规。先用字符数组录入大数,(这个时候高位存在数组下标小的位置。转载 2014-06-20 21:03:40 · 370 阅读 · 0 评论 -
6、大数,高精度计算---大数乘法
大数是算法语言中的数据类型无法表示的数,其位数超过最大数据类型所能表示的范围,所以,在处理大数问题时首先要考虑的是怎样存储大数,然后是在这种存储方式下其处理的实现方法。一般情况下大数的存储是采用字符数组来存储,即将大数当作一个字符串来存储,而对其处理是按其处理规则在数组中模拟实现。 三 大数乘法。大数乘法,相对之前的加法和减法,难度有所提高,但是本质还是一样的。下面说说转载 2014-06-20 21:05:15 · 383 阅读 · 0 评论 -
21、一步步学算法(算法题解)---1
一步步学算法(算法题解)---1数值处理相关问题。1。19头牛问题描述:有一个老人在临死前把三个儿子叫到跟前,告诉他们把19头牛分了,老大分1/2,老二分1/4,老三分1/5,说完就死了.按当地习俗,不能宰牛.问三个儿子各能分多少?问题分析:由于19与2、4、5都不能整除,所以就不能用平常的方法来解决这个问题。但是,如果仔细一点就可以转载 2014-06-20 21:35:29 · 853 阅读 · 0 评论 -
2、小论c语言递归与递推
递归和递推都是算法设计中的难点,算法又十分相近,很多和我一样学生误认为是一回事,非常容易混淆。其实它们之间既有相似点,又有明显的区别。递推一般用循环来解决,从已知条件到未知逐渐接近结果;(1)将复杂运算分解为若干重复的简单运算(2)后一步骤建立在前一步骤之上(3)计算每一步骤的方法相同(4)从开始向后计算出结果(5)使用循环结构,通过多次循环逐渐逼近转载 2014-06-20 21:01:01 · 901 阅读 · 0 评论 -
7、大数,高精度计算---大数除法
大数是算法语言中的数据类型无法表示的数,其位数超过最大数据类型所能表示的范围,所以,在处理大数问题时首先要考虑的是怎样存储大数,然后是在这种存储方式下其处理的实现方法。一般情况下大数的存储是采用字符数组来存储,即将大数当作一个字符串来存储,而对其处理是按其处理规则在数组中模拟实现。 四 大数除法。 大数除法,应该算是四则运算里面最难的一种了。不同于一般的模拟,除法操作步转载 2014-06-20 21:06:07 · 1197 阅读 · 0 评论 -
11、素数算法逐步优化
素数求和问题,也是大一的一次实验。重新回顾,重新体会。问题描述:从键盘输入任意一个整数n,编程计算并输出1~n之间所有素数之和。附加题(选做):针对实验的问题想出一种算法,能对任意一个5首先,必须了解下素数的概念: (百度百科) http://baike.baidu.com/view/10626.htm?fromId=1767阶段一转载 2014-06-20 21:18:27 · 571 阅读 · 0 评论 -
12、 枚举法---八皇后
《c程序设计竞赛教程》例8.7 8皇后问题问题描述:八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。问题分析:这个问题是输出“所有”满足条件的放置方案,可以考虑采用枚举转载 2014-06-20 21:19:28 · 1099 阅读 · 0 评论 -
13、排序算法c语言描述---冒泡排序
排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析。文章规划:一。通过自己对排序算法本身的理解,对每个方法写个小测试程序。 具体思路分析不展开描述。二。通过《大话数据结构》一书的截图,详细分析该算法 。 在此,推荐下程杰老师的《大话数据结构》一书,当然不是打广告,只是以一名读者的身份来客观的看待这本书,确实转载 2014-06-20 21:22:26 · 686 阅读 · 0 评论 -
16、排序算法c语言描述---希尔排序
排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析。文章规划:一。通过自己对排序算法本身的理解,对每个方法写个小测试程序。 具体思路分析不展开描述。二。通过《大话数据结构》一书的截图,详细分析该算法 。 在此,推荐下程杰老师的《大话数据结构》一书,当然不是打广告,只是以一名读者的身份来客观的看待这本书,确实转载 2014-06-20 21:27:28 · 390 阅读 · 0 评论 -
19、排序算法c语言描述---快速排序
排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析。文章规划:一。通过自己对排序算法本身的理解,对每个方法写个小测试程序。 具体思路分析不展开描述。二。通过《大话数据结构》一书的截图,详细分析该算法 。 在此,推荐下程杰老师的《大话数据结构》一书,当然不是打广告,只是以一名读者的身份来客观的看待这本书,确实转载 2014-06-20 21:33:15 · 399 阅读 · 0 评论 -
17、排序算法c语言描述---堆排序
排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析。文章规划:一。通过自己对排序算法本身的理解,对每个方法写个小测试程序。具体思路分析不展开描述。二。通过《大话数据结构》一书的截图,详细分析该算法。在此,推荐下程杰老师的《大话数据结构》一书,当然不是打广告,只是以一名读者的身份来客观的看待这本书,确实是通俗转载 2014-06-20 21:30:24 · 348 阅读 · 0 评论 -
5、大数,高精度计算---大数减法
大数是算法语言中的数据类型无法表示的数,其位数超过最大数据类型所能表示的范围,所以,在处理大数问题时首先要考虑的是怎样存储大数,然后是在这种存储方式下其处理的实现方法。一般情况下大数的存储是采用字符数组来存储,即将大数当作一个字符串来存储,而对其处理是按其处理规则在数组中模拟实现。一 大数减法。大数减法的处理思路和加法差不多。先判断a,b两数的大小,然后按条件进行逐位计算,并转载 2014-06-20 21:04:28 · 359 阅读 · 0 评论 -
10、大数,高精度计算---百位大数
大数是算法语言中的数据类型无法表示的数,其位数超过最大数据类型所能表示的范围,所以,在处理大数问题时首先要考虑的是怎样存储大数,然后是在这种存储方式下其处理的实现方法。一般情况下大数的存储是采用字符数组来存储,即将大数当作一个字符串来存储,而对其处理是按其处理规则在数组中模拟实现。七 百位大数。百位大数...让人又爱又恨阿。 回想去年,初学c语言,实验就有这个。那时候转载 2014-06-20 21:16:56 · 627 阅读 · 0 评论 -
14、排序算法c语言描述---选择排序
排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析。文章规划:一。通过自己对排序算法本身的理解,对每个方法写个小测试程序。 具体思路分析不展开描述。二。通过《大话数据结构》一书的截图,详细分析该算法 。 在此,推荐下程杰老师的《大话数据结构》一书,当然不是打广告,只是以一名读者的身份来客观的看待这本书,确实转载 2014-06-20 21:24:03 · 406 阅读 · 0 评论 -
8、大数,高精度计算---高精度幂次
大数是算法语言中的数据类型无法表示的数,其位数超过最大数据类型所能表示的范围,所以,在处理大数问题时首先要考虑的是怎样存储大数,然后是在这种存储方式下其处理的实现方法。一般情况下大数的存储是采用字符数组来存储,即将大数当作一个字符串来存储,而对其处理是按其处理规则在数组中模拟实现。五 大数幂次。 问题来源: 《c程序设计竞赛实训教程》 问题描述:转载 2014-06-20 21:14:24 · 519 阅读 · 0 评论 -
20、 排序算法c语言描述---双向冒泡排序
排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析。文章规划:一。通过自己对排序算法本身的理解,对每个方法写个小测试程序。 具体思路分析不展开描述。二。通过《大话数据结构》一书的截图,详细分析该算法 。 在此,推荐下程杰老师的《大话数据结构》一书,当然不是打广告,只是以一名读者的身份来客观的看待这本书,确实转载 2014-06-20 21:34:05 · 5829 阅读 · 0 评论 -
3、进制转换
进制也就是进位制,是人们规定的一种进位方法。 对于任何一种进制---X进制,就表示某一位置上的数运算时是逢X进一位。 十进制是逢十进一,十六进制是逢十六进一,二进制就是逢二进一。进位制/位置计数法是一种记数方式,故亦称进位记数法/位值计数法,可以用有限的数字符号代表所有的数值。可使用数字符号的数目称为基数或底数,基数为n,即可称n进位制,简称n进制。现在最常用的是十进制,通常使用10个阿拉转载 2014-06-20 21:02:32 · 1046 阅读 · 0 评论 -
9、 大数,高精度计算---大数阶乘
大数是算法语言中的数据类型无法表示的数,其位数超过最大数据类型所能表示的范围,所以,在处理大数问题时首先要考虑的是怎样存储大数,然后是在这种存储方式下其处理的实现方法。一般情况下大数的存储是采用字符数组来存储,即将大数当作一个字符串来存储,而对其处理是按其处理规则在数组中模拟实现。六 大数阶乘。 阶乘问题比较典型,下面,将通过自己的学习逐步介绍。首先介绍两种常转载 2014-06-20 21:15:18 · 438 阅读 · 0 评论 -
15、排序算法c语言描述---直接插入排序
排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析。文章规划:一。通过自己对排序算法本身的理解,对每个方法写个小测试程序。 具体思路分析不展开描述。二。通过《大话数据结构》一书的截图,详细分析该算法 。 在此,推荐下程杰老师的《大话数据结构》一书,当然不是打广告,只是以一名读者的身份来客观的看待这本书,确实转载 2014-06-20 21:26:13 · 470 阅读 · 0 评论 -
18、 排序算法c语言描述---归并排序
排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析。文章规划:一。通过自己对排序算法本身的理解,对每个方法写个小测试程序。 具体思路分析不展开描述。二。通过《大话数据结构》一书的截图,详细分析该算法 。 在此,推荐下程杰老师的《大话数据结构》一书,当然不是打广告,只是以一名读者的身份来客观的看待这本书,确实转载 2014-06-20 21:31:38 · 558 阅读 · 0 评论