- 博客(215)
- 资源 (5)
- 问答 (10)
- 收藏
- 关注
RSS订阅原创 C++知识点总结(40)：深度优先搜索（DFS）的记忆化搜索&剪枝优化练习
镇上出现了一条史前魔龙，作为镇长的你想出了一个灭龙计划，需要组织不同的魔法师一起灭龙，每个魔法师使用的魔法都不一样，所以其魔法的威力也不一样，消耗的体力也不一样，所以需要出手次数需要尽可能的少，每个魔法师出手的次数不作限制，不一定每个魔法师都需要参与灭龙，已知魔龙的生命值为。现在有一个冒险家，他想从迷宫的左上角出发，到达右下角的出口，每一步只能向下或向右走一格，并且不能重复经过已经走过的房间，也不能走出迷宫的边界。冒险家在走过的每个房间都会拾取所有的金币，求他能拾取到的金币数量的最大值。
2024-07-10 19:51:56
744
原创 C++知识点总结(40)：深度优先搜索（DFS）的记忆化搜索
但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果，贝茜吃东西很快，它接到苹果后仅用几秒钟就能吃完。滑雪为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。在某个问题中，可能会存在一些子问题的解在后续计算中被重复使用，而记忆化搜索通过记录已经计算得到的子问题解，以便后续直接使用，避免重复计算，从而提高算法效率。分钟），因此当苹果掉落时，它必定站在两棵树其中的一棵下面。现给出每分钟掉落苹果的树的编号，要求判断贝茜能够接住的最多苹果数。，使用记忆化搜索的方法，将。
2024-07-10 16:16:51
820
原创 CSP-J冲刺训练营(1)：高精度计算模板
高精度乘法的思路和高精度加法的思路很相似，都是从末尾开始遍历，依次向字符串的开头做操作（这里就是不断地乘另一个高精度数的某一位）。某谷没有题目，那咱就拿。高精度计算（High Precision Calculation）就是将若干个高精度数进行基础运算。数组，这样更方便我们思考。"，这个时候其实原理一致，只是小数部分落下的都是。当中有非常多的便捷的工具，而 C 风格的。按照上面的程序，我们只能进行整除，但是像。同样的道理，我们也可以用。的代码如下（这里用没有。），那就按照这个题目来（
2024-07-10 13:28:41
961
原创 C++知识点总结(36-39)：深度优先搜索算法综合练习
原本平静的生活被打破，你被卷入一场神秘的案件中，成为侦探团的一员，由于你自带解谜系统，所以解决案件对你来说小菜一碟，但系统有一个神奇的地方，只有给出满足要求的案件物品，系统才能给出线索，每个案件物品都有线索值，因此组合得到的线索也不一样。其中，从一个格子出发，则可以得到一条新的线索，并且物品不会因为给系统而消失，为了解开这个谜团，你需要选择合适数量与线索值的案件物品给系统，以此得到不同的线索，你一共能够得到多少条线索呢？但是，这个迷宫并不是那么容易通过的，有些地方是可以走的，有些地方是恶龙所在的区域。
2024-07-03 13:51:56
1057
原创 C++知识点总结(39)：深度优先搜索（DFS）的剪枝优化
小蓝有一个四方的天平，即天平有四个"臂"，每个"臂"挂着一个盘，只有当四个盘的重量一致时，天平才能平衡，现在给出一些砝码的重量，请你帮小蓝判断一下所给砝码能否使得天平平衡，注意所有的砝码都必须用上。的方阵，方阵上每个位置都有一个数字，表示经过这个位置需要用的时间，小新位于迷雾森林左上角的位置，迷雾森林的出口在右下角，小新只能沿水平方向或垂直方向行走，问小新最快走出迷雾森林的时间？按照最普通的 DFS 迷宫的方法，修改方向、记忆数组的内容。中所有整数的全排列，按照由构成的字典序从小到大输出结果，每组的。
2024-06-29 20:50:49
698
原创 GESP 四级急救包(2)：客观题真题集
然后一步一步地模拟即可。顺便提醒一下，数组传入的默认都是引用，所以代码不是。如下编程常用软件中，不属于集成开发环境（IDE）的是（ ）？一个数字的算术平方根可能是无理数，没办法枚举所有的无理数。，则下列 C++ 代码执行后的输出是（ ）？执行下列 C++ 代码，则输出的结果为。下面的 C++ 代码执行后，输出的是。下面的 C++ 代码执行后，输出的是。下面的 C++ 代码执行后，输出的是。下列 C++ 代码被执行后的输出是？，则下⾯C++代码执行以后输出的是？（逻辑与的优先级大于逻辑或的优先级）
2024-06-28 18:05:45
1052
原创 GESP 四级急救包(1)：指针与地址
int main()// 定义一个指向 x 地址的指针 p// 两种获取 x 地址的方法*p = 5;// 间接修改 x 的值为 5// 两种获取 x 值的方法return 0;5 5。
2024-06-27 12:28:54
896
原创 C++知识点总结(38)：深度优先搜索（DFS）应用
农民 John 以拥有世界上最健康的奶牛为傲，他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。个整数，表示牛每天需要的每种维他命的最小量。个整数相加，可分别得到一系列的和。的饲料包含的各种维他命的量的多少。，表示可用来喂牛的饲料的种数。，表示需要的维他命的种类数。
2024-06-22 20:55:34
933
原创 C++知识点总结(37)：回溯算法
的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。个互不相等的数中，选出m个数的组合，请问有哪些不同的选法，每组数输出时要求按照从小到大的顺序输出。第四行只有一个数字，表示解的总数。中所有整数的全排列，按照由构成的字典序从小到大输出结果，每组的。前若干行每行一个数据，表示全排列的结果，所有全排列按照由小到大输出。之间的排列成一个环，使得排列中任意两个相邻元素的和为一个质数。变量，修改一下输出，增加一个判断，使输出都是递增。
2024-06-15 20:52:00
992
9原创 C++知识点总结(36)：深度优先搜索算法
请你输出从左上角开始，走到右下角的路径。其中，从一个格子出发，优先出发的顺序为：上、右、下、左。输出的路径坐标之间使用空格隔开，由于路径可能有多条，每条路径之间使用换行隔开。列的迷宫，有些格子可以走，有些有障碍物不能到达。每步可以走到上下左右的格子中。），其工作原理为不撞南墙不回头，能深则深，不能则退。列的迷宫，有些格子可以走，有些有障碍物不能到达。通过逐步试探和撤销的方式来查找问题的解，这种算法就叫回溯法。个方向，如果这个方向上的点满足条件，去下一个点。列的矩阵，可以向上下左右四个方向移动，找到能从。
2024-06-08 20:53:03
1480
原创 C++知识点总结(36)：二分进阶练习
B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。请注意，公路的起点和终点保证已设有路标，公路的长度为整数，并且原有路标和新设路标都必须距起点整数个单位距离。A 小时候特别喜欢玩丢沙包游戏，周末休息时，他想找朋友一起玩，并且制定了新的规则，其中有个问题，A 需要帮助。深蓝的天空中挂着一轮金黄的圆月，下面是海边的沙地，都种着一望无际的碧绿的西瓜…，分别表示公路的长度，原有路标的数量，以及最多可增设的路标数量。
2024-06-02 19:38:51
954
原创 C++知识点总结(36)：二分进阶
最近，他的研究成果得到了国际科技创新奖的认可，让他感到非常自豪和开心。在他的努力下，他终于成功地研发出了一种更加高效的太阳能电池，并且还发现了一种新的材料，可以让电池更加耐用。的矩阵，矩阵每行羊的强壮程度（也就是肥美值）从左到右是递增的，每列上到下是递增的。看到迎面冲来的羊群，狼不慌不忙，依旧先想自己要吃几只羊，并且确认每只羊的肥美度。，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。输出一行，为获得两个奖项的人的编号，按在科技创新奖获奖名单中的先后次序输出。
2024-06-01 20:51:34
658
原创 C++知识点总结(35)：快速幂
快速幂是一种通过快速计算一个数的幂的方法。它主要用于对大数进行幂运算，以减少计算时间。，可以大大减少计算时间。因此，在需要进行大数的幂运算时，可以使用快速幂方法来提高效率。为奇数的时候，将多余的数字再相乘就可以了。将一个数的幂表示为指数表达式，例如。传统的幂运算需要将底数。次，这样的计算复杂度为。快速幂的计算复杂度为。
2024-05-25 20:54:50
531
原创 C++知识点总结(34)：二分基础
之间的数字，并且对方可以告诉你猜的数字是大了还是小了。这种情况，我们的思路就是找到想到数所在范围的平均值。二分是一种将查找区间逐渐缩小一半来快速定位目标元素的算法，其时间复杂度及其低，大约只有。但是为了让精度更加高，我们就可以用二分查找了。提示：我们知道正方体的体积公式是。，因此反推出正方体的棱长公式是。在猜数字的游戏中，对方想一个。也就是说，我们最多只需要用。，对于数列查找非常方便。
2024-05-25 20:24:26
723
原创 GESP 四级冲刺训练营(1)：字符串
的第二个字符加第三个字符得到第二个亲朋字符；注意：亲朋字符串的最后一个字符由。的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到第一个亲朋字符；你需要在数组中找到两个数，使得它们的和等于目标值，并返回这两个数的索引（索引从。输出一行，为变换后的亲朋字符串。输入保证变换后的字符串只有一行。中最长的小写子串的长度。给定一个由若干大写小写字符组成的字符串。特别地，两个完全相同的字符串也是相似的。的第一个字符的 ASCII 值。行，包含最长小写子串的长度。，也可以通过修改一个字符变成。
2024-05-24 19:42:16
874
原创 C++知识点总结(33)：STL（map）练习
的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过。他告诉你每个位置的瓶子数，请你给他一个发球位置。行，每行一个字符串，表示要查的单词，保证在字典中存在。的字符串，表示这个单词，全部小写字母，单词不会重复。个位置的瓶子数，保证各个位置的瓶子数不同。个整数，表示这个单词是字典中的页码。
2024-05-19 10:50:58
1066
原创 黑客攻防教程(1)：windows 基本操作
清除系统驱动器下的临时文件、视频缓存文件、日志文件、系统目录下的备份文件，系统预读取文件夹中的文件，临时文件夹并清空，防止找不到放存临时文件的地方。文件、校验文件、旧版文件，回收站中的所有文件，临时文件和用户临时文件夹中的所有文件。和最近使用文件夹中的文件，：测试网络连接、延迟等待。：启动程序，打开文件。-l
2024-05-18 17:50:37
616
原创 C++知识点总结(32)：STL（vector）练习
将序列翻转后输出，若元素个数为。，求前奇数项的中位数（即平均数）。个数字的中位数（即平均数）。：输出序列当前的元素个数。
2024-05-12 12:31:23
1062
原创 GESP 四级题单（困难） • 附免费参考答案
巧合的是，你和田忌的所有马匹的速度两两不同，因此不可能出现平局。但他总是觉得，生活中很少用到。第 3 轮，田忌派出速度为 6 的马匹，你可以派出速度为 1 的马匹迎战，本轮田忌获胜。第 1 轮，田忌派出速度为 2 的马匹，你可以派出速度为 3 的马匹迎战，本轮你获胜。第 2 轮，田忌派出速度为 4 的马匹，你可以派出速度为 5 的马匹迎战，本轮你获胜。这种编码方式可以用更少的字节表达比较小的数，也可以用很多的字节表达非常大的数。种灰阶中的一种相减，绝对值最小即为最近，如果绝对值相等，则编号较小的灰阶更近。
2024-05-10 20:29:51
1404
原创 C++知识点总结(32)：STL（vector）
vector动态数组名;// 方法一：vector的数组// 方法二：vector的vector。
2024-05-05 16:33:13
542
原创 GESP 四级题单（简单） • 附免费参考答案
和一些 A 语言单词构成，每个单词之间必定由至少一个标点符号分割，你的程序需要把这段话中的所有 A 语言单词替换成它的 B 语言翻译。在遥远的星球，有两个国家 A 国和 B 国，他们使用着不同的语言：A 语言和 B 语言。小杨是 B 国的翻译官，他的工作是将 A 语言的文章翻译成 B 语言的文章。如果一个两位数是素数，且它的数字位置经过对换后仍为素数，则称为绝对素数，例如。这里的字典指的就是生活中的字典，会有东西和对应的解释两个部分组成。个 A 语言单词对应的 B 语言单词，巧合的是，这些单词都。
2024-05-02 12:36:37
1328
原创 C++知识点总结(31)：位运算、进制转换
位运算和进制转换都是非常热门的题目。在GESP初赛的时候有选择题，其中大规模的就是位运算和进制转换。根据近101010年的调查情况，有接近1010\%10%的题目考察位运算，有接近3030\%30%的题目考察进制转换。
2024-04-27 21:33:59
1133
原创 C++知识点总结(30)：递归进阶
汉诺塔游戏，是将所有圆盘从一个柱子移动到另一个柱子的一宗游戏。每次只能移动其中一个柱子最上面的一个圆盘，大圆盘不能放在小圆盘上。汉诺塔游戏，是将所有圆盘从一个柱子移动到另一个柱子的一宗游戏。每次只能移动其中一个柱子最上面的一个圆盘，大圆盘不能放在小圆盘上。递归函数（其表示一个放的操作），其传入参数为，功能为将。大小各不相同的一队青蛙站在河左岸的石墩（记为。分解成所有不同的数相加的式子，例如输入。分解成所有不同的数相乘的式子，例如输入。）上，要过到对岸的石墩（记为。你的任务是对于给出的。
2024-04-20 20:58:36
957
原创 C++知识点总结(29)：递归基础
课间你和同学们玩的大汗淋漓，此时上课铃声突然响了，你快速飞奔到教学楼下，你所在的班级在高楼层，你因为课间玩耍消耗了太多的力气，在上楼时，你有时候一步一个台阶，有时候一步两个台阶，有时候一步三个台阶，到班级里的你突然想到自己刚才爬楼梯的场景，你突发奇想，想要计算下到第。个人按照从高到低进行排队，班主任让你去问下队尾的人身高是多少，队尾的人说，我的身高是前一个人身高的。个台阶总共有多少种走法？请你求出，一共有多少个合法的数列。，依次类推，你一直问到了队首，队首说我刚好。输出一行一个整数，表示合法的数列个数。
2024-04-13 20:59:39
915
原创 C++知识点总结穿插：真题刷刷刷Day 1
C++知识点总结里面除了创建新节点没有讲，其他都讲了，但是选项里都有同样的创建新节点的代码，大家就不用担心选错了。信息存储得一样多，B 排除，故选 C。中，下面哪个关键字用于声明一个变量， 其值不能被修改?，并使新节点成为链表的第一个节点，下面哪个操作是正确的？C++知识点总结里面没有，但是大致能做对，因为。是定义常量的关键字，常量的值是无法改变的。如果想要在链表中插入一个新节点，其成员。的成员，因此 BD 排除；C. 数组大小固定，链表大小可动态调整。，请问下列哪个出栈序列是非法的？
2024-04-13 10:26:22
648
原创 C++知识点总结(28)：STL（stack、queue、优先队列）
stackstack 栈名;queuequeue 栈名;queuepriority_queue 栈名;
2024-04-13 08:56:00
695
原创 C++知识点总结(26)：队列
入队出队队头、队尾元素获取队列长度判断队列是否为空判断队列是否满普通队列tail++;head++;tail-headhead==tail或tail
2024-03-23 20:54:14
1002
原创 深度优先搜索和广度优先搜索
广度优先搜索是一种用于遍历或搜索树或图的算法。它从根节点开始，逐层地遍历所有相邻节点，直到找到目标节点或遍历完整个图。BFS通常使用队列来实现。深度优先搜索是一种用于遍历，或者搜索树或图的算法。它从根节点开始，递归地探索所有可能的路径，直到找到目标节点或遍历完整个图。两者都是常见的图遍历算法。
2024-03-20 19:08:31
258
原创 C++知识点总结(25)：表达式求值
一行，为需要你计算的表达式，表达式中只包含数字、四则运算符号（除号表示整除）和点号（点号表示出现新的数字）以及等于号（代表式子输入结束）。一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 “给定一个包含加减乘除的算术表达式，请你编程计算表达式的值。由数字、运算符、括号等组成，能求得数值的组合。” ，且没有括号，所有参与运算的数字均为。运算符再两个操作数之前的表达式。一个整数，表示这个表达式的值。一个整数，表示这个表达式的值。表达式中的除法保证能够整除。转前缀表达式的结果是？运算符在中间的表达式。
2024-03-16 20:51:11
2058
原创 Python转C++的童鞋看这里
Python学完了，很多人都去学了C++。在学习C++之前，建议大家先打好基础，对C++和Python的区别先了解了解，会对后续的C++学习提供很大的帮助。
2024-03-15 20:01:52
576
Scratch实现图形特效
2024-07-27
Python Tkinter 实现目录管理
2024-06-22
C++ 求+c的差分区间
2024-03-31
蓝方黑客 解除控屏 防止控屏的神器
2024-03-29
HTML-CSS-JS RGB调色器
2024-03-29
C++debug化学方程式
2024-09-28
C++的树遍历没有思路
2024-08-04
C++程序有样例没过
2024-08-04
P7910 [CSP-J 2021] 插入排序
2024-07-25
C++高精度除以高精度
2024-07-04
(标签-矩阵|关键词-字符串)
2024-06-10
能给个思路吗，实在做不出来/(ㄒoㄒ)/~~
2024-06-10
无法爬取网站内容并显示在属性中
2024-05-25
Python显示出加法竖式
2023-12-08
C++实现托普利兹矩阵
2023-10-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人