- 博客(54)
- 收藏
- 关注
RSS订阅原创 找第二大的数（分治法）
这段代码通过递归的方式，将数组分为两半，并分别找出左半部分和右半部分的两个最大数，然后比较这四个数的大小，得到第二大的数。这段代码是用来找出数组中第二大的数的。
2024-05-11 14:30:05
366
1
原创 0-1背包问题（回溯法）
函数，不断地选择和不选择物品，进行回溯搜索。在搜索的过程中，通过剪枝操作来减少不必要的搜索，提高算法的效率。当搜索到达边界条件时，即已经考虑完所有物品，回溯结束。在回溯的过程中，记录最优解的总价值、总重量和选中的物品状态，以便最后输出结果。如果小于，表示有可能存在更优解，继续回溯。，则表示已经考虑完所有物品，回溯结束。函数，考虑下一个物品，更新总价值。如果小于，表示当前物品可以选中。表示当前已选物品的总价值，表示当前已选物品的总重量。，并记录当前选中的物品状态。表示当前考虑的物品索引，
2024-05-11 14:14:40
546
原创 数塔问题（蛮力算法和动态规划）
题目：如下图是一个数塔，从顶部出发在每一个节点可以选择向左或者向右走，一直走到底层，要求找出一条路径，使得路径上的数字之和最大，及路径情况。(使用蛮力算法和动态规划算法分别实现）
2024-05-06 20:37:23
235
1
原创 P1219 [USACO1.5] 八皇后 Checker Challenge（回溯算法）
【代码】P1219 [USACO1.5] 八皇后 Checker Challenge（回溯算法）
2024-04-28 20:45:31
130
原创 打水问题（贪心算法）
题目：有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2……tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？通过键盘输入排队打水的人数以及每人打水的时间和水龙头数，使用贪心算法求出所有人完成打水总共花费的时间的最小值。
2024-04-27 16:41:58
1680
原创 P1563 [NOIP2016 提高组] 玩具谜题(模拟、vertor、结构体）
/将[v.begin(),v.end())区间的元素拷贝给本身。//将n个elem拷贝给本身。方法二：（vector 动态数组，长度不确定，可动态分配空间）1、vector<T>v;//使用模板类，默认构造函数。//尾部插入元素ele。pop_back();//删除最后一个元素。首位相连的数组的规律表示，结构体的复习。
2024-04-25 20:47:48
191
原创 全排列问题（回溯算法和深搜）
具体来说，在生成排列的过程中，当尝试填入某个位置的数字后，需要进行递归，填下一个位置的数字。但填入下一个数字之前，需要标记当前尝试的数字已经被使用过，以避免在同一个排列中重复使用该数字。而在尝试了某一条分支后，需要进行回溯，取消对该数字的使用标记，以便在尝试其他分支时，该数字可以被重新使用。回溯是为了在尝试了一个分支后，能够进行下一个分支的尝试，确保所有的可能性都被尝试到。
2024-04-03 17:27:01
183
原创 拼数（字符串的拼接）
如：22 和 1919 ，比较 22 和 1919 哪个放在前面使字典序最大，也就是即比较 219219 和 192192 哪个大，因为 219219 比 192192 大，所以把 22 放在 1919 前面。分析可见两同样长字符串 s1,s2，若 s1 比 s2 大，必有 x 使得 s1 在 x 位第一次比 s2 大。解决，把对字典序贡献最大的放在前面。比较方法只要比较 s1+s2 和 s2+s1 的大小即可。对贪心正确性的证明：（对比较函数的理解），就可以忽略后面的位，可以使用。
2024-03-31 00:12:58
144
原创 口算练习题(字符串、数组、sscanf()、sprintf()）
将字符串"Hello, World!"解析为字符串，并将结果存储在字符数组。将多个字符串连接成字符串。
2024-03-26 20:45:59
205
原创 Tokitsukaze and New Operation（字符串的转换、遍历和拼接）
【代码】Tokitsukaze and New Operation（字符串的转换、遍历和拼接）
2024-03-22 00:29:01
140
原创 Tokitsukaze and Average of Substring（前缀和）
【代码】Tokitsukaze and Average of Substring（前缀和）
2024-03-21 22:35:04
199
原创 火星人（全排列）
遍历这个数组，找出一个num[i]，满足num[i]>num[i−1],然后用top将这个i记录下来（即top为极大值点），并且确定了一个要交换的数num[top−1]；接着，我们要确定第二个要交换的数， 而第二个要交换的数为num[top]−num[N]中最小的数并且这个数要大于第一个被交换的数num[top−1]；最后，如果交换之后，num[top]及其后面的数如果还是单调递减的，那就将其位置对调，得到最小的。(1)n个元素的全排列=（n-1个元素的全排列）+（另一个元素作为前缀）；
2024-03-21 11:34:29
399
可以访问为什么会报错呢
2023-10-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人