
C++算法大全
文章平均质量分 95
yangkaixin1
山重水复疑无WA,柳暗花明又AC。
展开
-
算法5: 搜索与回溯算法
零.【摘要】:在这个专刊里,我会把所有算法都讲一遍,这章讲了搜索与回溯算法的原理和题目。一.【搜索与回溯算法】:搜索和回溯算法都是常用的问题求解方法,经常用于解决组合优化问题,如全排列、子集、组合等。以下是搜索和回溯算法的基本思想和示例代码:搜索算法的基本思想是通过遍历搜索问题的所有可能解,找到满足条件的解。搜索算法可以使用深度优先搜索(DFS)或广度优先搜索(BFS)来实现。原创 2023-08-19 17:53:18 · 862 阅读 · 0 评论 -
算法4:递归算法
约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。递归算法是一种解决问题的重要方法,它可以将复杂的问题分解为较小的子问题,并通过使用函数的递归调用来解决这些子问题。因此,在实际的编程中,应该谨慎使用递归算法,并且在可能的情况下优化为迭代算法。需要注意的是,由于汉诺塔问题的复杂性,对于大数目的盘子,可能需要较长的时间来计算和输出移动记录。这里的k是无符号整数,x 不大于 100000,如果是,则输出YES,否则,输出NO。原创 2023-08-17 14:01:00 · 205 阅读 · 1 评论 -
算法3:递推算法
在斐波那契数列中,递推算法可以通过以下递推公式来计算第n项的值:F(n) = F(n-1) + F(n-2),其中F(0) = 0,F(1) = 1。第11个村庄与第22个村庄距离为22,第22个村庄与第33个村庄距离为44,第33个村庄与第44个村庄距离为66,...,第99个村庄到第1010个村庄的距离为33。X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。所有的3都出现偶数次数。原创 2023-08-15 16:21:07 · 1482 阅读 · 2 评论 -
算法2:数据排序
零.【摘要】在这个专刊里,我会把所有算法都讲一遍,这章讲了个种排序大全和题目。一.【简介】排序在生活很常见,如:考试成绩排序,身高排序……排序无处不在。这章我会讲如和在C++中进行排序。二.【排序算法大全】:1.冒泡排序(Bubble Sort):比较相邻的元素,如果顺序错误则交换它们,重复进行直到没有需要交换的元素。时间复杂度为O(n^2)。选择排序(Selection Sort):依次选择未排序元素中的最小值,将其放在已排序序列的末尾。时间复杂度为O(n^2)。原创 2023-08-14 20:12:46 · 138 阅读 · 0 评论 -
算法1:高精度
零.【摘要】在这个专刊里,我会把所有算法都讲一遍,这章讲了高精度算法的加,减,乘,除,取余。一.【什么是高精度】:高精度指的是能够表示和计算较大数字的方法或数据结构。在计算机中,通常使用有限位数的数据类型(如int、long等)来表示整数,而这些数据类型的表示范围是有限的,无法表示非常大的整数。在高精度计算中,通常使用字符串来表示大整数,每个数字字符代表该位的数字。通过字符串表示,可以存储并计算超过常规数据类型表示范围的数字。原创 2023-08-14 18:04:44 · 379 阅读 · 0 评论