- 博客(6)
- 收藏
- 关注
RSS订阅原创 汉诺塔问题
在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由n个圆盘构成的塔( 圆盘从小到大编号为1, 2, ...)。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。递归情况：如果有多个盘子（n > 1）：首先，将顶部的 n-1 个盘子从 a 移动到 b。基本情况：如果只有一个盘子（n == 1），就直接将它从 a 柱子移动到 c 柱子。每次移动的记录为例如 a->3->b 的形式，即把编号为3的盘子从a杆移至b杆。输出每一步移动盘子的记录。
2023-11-16 17:13:43
60
原创 分治、贪心、回溯、动规概述（无代码，纯纸上谈兵版）
回溯法和分治：回溯法搜索解空间，包括组合问题、排列问题等，可能有回撤、分治法将问题分解为若干个较小的、相互独立的子问题，每个问题都需要求解，解决后再将结果合并。思想：将大问题分解为若干个重叠的子问题，先解决子问题，并将子问题的解存储起来，如果再次需要这个子问题的解，直接查表取值。区别在于分治的子问题是相互独立的，而动态规划的子问题是重叠的。特点：子问题是重叠的，即不同的大问题分解下来的子问题可能是相同的。思想：将一个大问题分解成若干个小问题，递归地解决每个小问题，最后将小问题的解合并成大问题的解。
2023-10-31 08:59:01
79
1
原创 浮点数比较大小（必须考虑精度）
在C++（以及其他很多编程语言）中，浮点数是以IEEE 754标准进行表示的。这种表示方法会导致浮点数运算中出现舍入误差，使得两个看似相等的浮点数在计算机内部的表示可能会有细微的差异。因此，直接比较两个浮点数是否相等是不安全的，可能会得到错误的结果。如需要对浮点数进行比大小，我们需要定义一个很小的正数（通常设置为10的-6次方），并判断两个浮点数之差的绝对值是否小于或等于这个很小的数来判断它们是否相等。浮点数是不能直接比较大小的。的判断浮点数相等的方法。
2023-10-29 22:50:05
1353
原创 连续整数相加
读入两个整数值 A 和 N，计算从 A开始的 N个连续整数的和。注意，如果读入的 N为0或负数，则继续读取数字直至读入 N值为正整数为止。
2023-10-28 19:15:07
104
原创 运筹优化类模型概述
使用运筹优化类模型的题目特征是：在给定条件下寻找一个最优方案。这个最优可以是成本最小，或是利润最大，收益最大，也可以是距离最小，时间最短等等。运筹优化类模型一般有一个或者多个目标函数（成本/收益/时间等），对这些目标函数求最大/最小值。同时会有约束条件。根据和的不同可以将模型分为六大类：线性规划，非线性规划，目标规划，动态规划，图论和排队论。
2023-10-28 11:02:57
596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人