- 博客(11)
- 收藏
- 关注
RSS订阅原创 C++解决最大子段和问题
给定由n个整数（可能为负整数）组成的序列a[1],a[2],a[3],…,a[n],**最大子段和问题**（sum of largest sub-segment problem）要求该序列如a[i]+a[i+1]+…+a[j]的最大值，当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为：Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-20,11,-4,13,-5,-2)时，最大子段和为20。
2020-06-01 11:23:21
3342
2
原创 C++用减治法解决假币问题
在n枚外观相同的硬币中，有一枚是假币，并且已知假币较轻。可以通过一架天平来任意比较两组硬币，从而得知两组硬币的质量是否相同，或者哪一组更轻一些，**假币问题**（base coin problem）要求设计一个高效的算法来检测出这枚假币。
2020-04-28 15:35:40
3100
原创 C语言求水仙花数或阿姆斯特朗数
水仙花数（Narcissistic number），也叫阿姆斯特朗数（Armstrong number），是指一个三位数，其各位数字的立方和等于该数本身。例如：153=1+125+27，所以 153 就是一个水仙花数。求出所有的水仙花数。
2020-04-25 17:35:09
1200
1
原创 C语言解决排序问题之冒泡排序
C语言中有多种解决排序问题的方法，本篇文章将实现冒泡排序（Bubble Sort）算法：输入一排整数，将它们按照从小到大排序并输出。其余相关算法将在其他文章中介绍（更新中）：C语言排序之三数简单排序希尔排序C语言排序之冒泡排序直接插入排序快速排序选择排序归并排序冒泡排序就是把小的元素往前调或者把大的元素往后调。都是相邻的两个元素进行比较，交换也发生...
2020-04-23 17:43:13
1295
原创 C++用蛮力法与分治法解决最近对问题
设 p1(x1,y1)，p2(x2,y2)，……，pn(xn,yn)是平面上n个点构成的集合S，最近对问题就是找出集合S中距离最近的点对。严格地讲，最接近点对可能多于一对，简单起见，只找出其中的一对即可。
2020-04-22 16:19:23
3481
1
原创 C语言解决排序问题之三数简单排序
C语言中有多种解决排序问题的方法，本篇文章将实现三数简单排序算法：输入三个整数，将它们按照从大到小排序并输出。
2020-04-17 21:17:56
5001
原创 C++实现BF算法和KMP算法
给定两个字符串S和T，在主串S中查找子串T的过程称为串匹配（string matching，也称模式匹配），T称为模式。这里将介绍处理串匹配问题的两种算法，BF算法和KMP算法。
2020-04-14 18:25:17
2921
原创 C语言经典题目之判断闰年
判断闰年（Leap Year）是C语言一个比较入门的题目，解决这个问题首先在于理解闰年的定义，再利用简单的代码实现程序运行。闰年那么什么是闰年呢？闰年是公历中的名词，公历中只分闰年和平年，平年有365天，而闰年有366天（2月中多一天）。闰年又分为普通闰年和世纪闰年。普通闰年:公历年份是4的倍数的，且不是100的倍数，为普通闰年。（如2020年就是闰年）；世纪闰年:公历年份是整百数的，必须...
2020-04-11 20:20:16
3854
原创 C语言求两个正整数的最小公倍数
这里将介绍求两个正整数的最小公倍数（Least Common Multiple，LCM）的方法。提供两种主要思路，一种是直接根据最小公倍数的定义设计算法，一种是由最大公约数计算得出。下面来介绍这两种方法。
2020-04-10 21:35:54
66194
6
原创 C语言求两个正整数的最大公约数
这里将介绍的是求两个正整数的最大公约数（Greatest Common Divisor，GCD）的三种方法，分别为连续整除检测法，欧几里得算法，相减法。下面来介绍这三种方法。
2020-04-07 22:46:49
24700
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人