- 博客(10)
- 收藏
- 关注
RSS订阅原创 算法5： 搜索与回溯算法
零.【摘要】：在这个专刊里，我会把所有算法都讲一遍，这章讲了搜索与回溯算法的原理和题目。一.【搜索与回溯算法】：搜索和回溯算法都是常用的问题求解方法，经常用于解决组合优化问题，如全排列、子集、组合等。以下是搜索和回溯算法的基本思想和示例代码：搜索算法的基本思想是通过遍历搜索问题的所有可能解，找到满足条件的解。搜索算法可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来实现。
2023-08-19 17:53:18
823
原创 算法4：递归算法
约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。递归算法是一种解决问题的重要方法，它可以将复杂的问题分解为较小的子问题，并通过使用函数的递归调用来解决这些子问题。因此，在实际的编程中，应该谨慎使用递归算法，并且在可能的情况下优化为迭代算法。需要注意的是，由于汉诺塔问题的复杂性，对于大数目的盘子，可能需要较长的时间来计算和输出移动记录。这里的k是无符号整数，x 不大于 100000，如果是，则输出YES，否则，输出NO。
2023-08-17 14:01:00
196
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
1415
2
原创 算法2：数据排序
零.【摘要】在这个专刊里，我会把所有算法都讲一遍，这章讲了个种排序大全和题目。一.【简介】排序在生活很常见，如：考试成绩排序，身高排序……排序无处不在。这章我会讲如和在C++中进行排序。二.【排序算法大全】：1.冒泡排序（Bubble Sort）：比较相邻的元素，如果顺序错误则交换它们，重复进行直到没有需要交换的元素。时间复杂度为O(n^2)。选择排序（Selection Sort）：依次选择未排序元素中的最小值，将其放在已排序序列的末尾。时间复杂度为O(n^2)。
2023-08-14 20:12:46
129
原创 算法1：高精度
零.【摘要】在这个专刊里，我会把所有算法都讲一遍，这章讲了高精度算法的加，减，乘，除，取余。一.【什么是高精度】：高精度指的是能够表示和计算较大数字的方法或数据结构。在计算机中，通常使用有限位数的数据类型（如int、long等）来表示整数，而这些数据类型的表示范围是有限的，无法表示非常大的整数。在高精度计算中，通常使用字符串来表示大整数，每个数字字符代表该位的数字。通过字符串表示，可以存储并计算超过常规数据类型表示范围的数字。
2023-08-14 18:04:44
365
原创 信息学奥赛一本通2063：【例1.4】牛吃牧草
题目解题比较简单：设一头牛一天吃的草量为“1”,那么15头牛20天吃草两为15×20草量，（包括20天内的新生草）20头牛10天吃20×10的草量。有一个牧场，牧场上的牧草每天都在匀速生长，这片牧场可供15头牛吃20天，或可供20头牛吃10天，那么，这片牧场每天新生的草量可供几头牛吃1天？//s1存15头牛20天吃的草量，s2存20头牛10天吃的草量，s3存新生的草量。它们的差（草量和天数）是10天内新生的草量，在用int类型变量去存它们就可以了。//s3存新生的草量。//存20头牛10天吃的草量。
2023-07-31 13:59:20
399
1
原创 信息学奥赛一本通2062：【例1.3】电影票
【题目讲解】题目要求输入小朋友的个数，输出小朋友的个数和总价。题目告诉我们电影票单价是10元，回忆公式：总价=数量×单价。数量为x位，单价为10元，总价=10x。这里不可能是实型（不可能有半个小朋友吧^__^）,用int类型。//输出人数和总价数。已知一位小朋友的电影票价是10元，计算x位小朋友的总票价是多少？好了，这就是本期内容，关注我，我会继续一直更题解。格式：cout<<表达式1<<表达式2<<……//定义x是小朋友的个数。1>>表达式2>>……
2023-07-27 16:32:26
317
1
原创 信息学奥赛一本通2061：【例1.2】梯形面积
【题目讲解】我们知道梯形的面积公式：（上底+下底）×高÷2，上底是15，下底是25，只有高未知，所以我们第一步先去求高。题中说阴影部分的面积（三角形）是150平方厘米，而且它跟梯形的关系是等底等高的，阴影部分的高就是梯形的高。三角形的面积公式：底×高÷2，递推回去，高就是：2×150÷上底。【讲解】双引号里面的是格式，双引号外是变量，这里我们可以把printf()看成一辆高铁，格式看成座位，变量看成乘客。//面积，高，上底，下底。用printf()输出字符串格式：printf("字符串")；
2023-07-27 11:39:58
1088
1
原创 信息学奥赛一本通C++2060：【例1.1】计算机输出
【题目讲解】：直接用cout语句输出名著短句"Hello World!上一节课我们讲过如何输出变量，输出字符串也是一样。提示：输出内容最好复制粘贴，打错一个字符都会出错。好了，这就是本期内容，关注我，我会继续一直更题解。cout<<表达式1<<表达式2<<……
2023-07-26 13:58:55
144
1
原创 信息学奥赛一本通C++【1000】入门测试题目讲解
1.头文件可以理解成一个工具箱，可以调用它们，iostream里面有cin,cout等工具；这道题让我们算两个整数的和，可以定义两个整型变量，输入它们，输出它们。#include<iostream>//万能头文件。好了，这就是本期内容，关注我，我会继续一直更题解。格式：cout<<表达式1<<表达式2<<……格式：cin>>表达式1>>表达式2>>……输入两个变量a，变量b：cin>>a>>b;1来了，直接覆盖了6，最后变量的值是1。cin>>a>>b;输出两个变量的和：cout<<a+b;
2023-07-26 13:38:40
608
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人