- 博客(33)
- 收藏
- 关注
RSS订阅原创 破解保险箱
举例说明，如 n=3,k=2（三位二进制数），其节点（二位二进制数）为 “00”，“01”，“10”，“11”，每个节点有 2 条边，节点上添加数字 0∼1 可转化到自身或另一个节点，如下图所示。如果我们从任一节点出发，能够找出一条路径，经过图中的所有边且只经过一次，然后把边上的数字写入字符串（还需加入起始节点的数字），那么这个字符串显然符合要求，而且找不出比它更短的字符串了。"01100"、"10011" 和 "11001" 也可以确保打开保险箱。，如果匹配，则能够打开保险箱。能够打开保险箱的任一。
2025-04-19 16:51:52
263
原创 缺失的第一个正数
但我们可以继续利用上面的提到的性质：由于我们只在意 [1,N] 中的数，因此我们可以先对数组进行遍历，把不在 [1,N] 范围内的数修改成任意一个大于 N 的数（例如 N+1）。我们对数组进行遍历，对于遍历到的数 x，如果它在 [1,N] 的范围内，那么就将数组中的第 x−1 个位置（注意：数组下标从 0 开始）打上「标记」。在遍历结束之后，如果所有的位置都被打上了标记，那么答案是 N+1，否则答案是最小的没有打上标记的位置加 1。因此，我们可以考虑将给定的数组设计成哈希表的「替代产品」。
2025-04-16 19:04:48
219
原创 Car的旅行路线
又到暑假了，住在城市 A 的 Car 想和朋友一起去城市旅游。她知道每个城市都有 4 个飞机场，分别位于一个矩形的 4 个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第 i 个城市中高速铁路的单位里程价格为 Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为 t。：图中并没有标出所有的铁路与航线。那么 Car 应如何安排到城市 B 的路线才能尽可能的节省花费呢？她发现这并不是一个简单的问题，于是她来向你请教。
2025-04-14 18:44:06
326
原创 蓝桥杯2024国B数星星
小明正在一棵树上数星星，这棵树有 n 个结点 1,2,⋯,n。两颗星星不相同当且仅当它们包含的结点集合 VG 不完全相同。小明想知道这棵树上有多少颗不同的星星包含的结点的数量在区间 [L,R] 中，答案对 1000000007 取模。
2025-04-12 23:17:30
378
原创 dfs算法之蓝桥杯2024省赛数字接龙
题目描述：小蓝最近迷上了一款名为《数字接龙》的迷宫游戏，游戏在一个大小为 N×NN×N 的格子棋盘上展开，其中每一个格子处都有着一个 0…K−10…K−1 之间的整数。游戏规则如下：从左上角 (0,0)(0,0) 处出发，目标是到达右下角 (N−1,N−1)(N−1,N−1) 处的格子，每一步可以选择沿着水平/垂直/对角线方向移动到下一个格子。
2025-04-10 21:35:21
761
原创 回溯算法之N皇后问题
n皇后问题属于棋盘问题，皇后的约束条件为：不能同行同列同斜线，以一个二维数组代表棋盘，对于每一行的数组只能存放一个Q, 对于每一列的棋盘只能存放一个Q，对于二维数组中每个元素，其45°或者135°方向不能存在其余的Q。单层搜索的逻辑为：递归深度就是row控制棋盘行，每一层for循环的col控制棋盘的列，每次都是要从新的一行的起始位开始搜索。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。的棋盘上，并且使皇后彼此之间不能相互攻击。如上图所示，4 皇后问题存在两个不同的解法。
2025-04-08 19:14:56
167
原创 kruskal算法之寻宝游戏
首先，从节点1出发，选择1，2节点，1,2节点不在同一个集合内，将1、2节点加入到集合和最小生成树当中，接着将4、5加入到最小生成树和集合当中，以此类推，当遍历节点5、7的时候，5、7节点已经在集合当中，这意味着会出现环，跳过该边，以此类推，就能得到最小的生成树。该图中，将边按照权值进行排序后[(1,2) (4,5) (1,3) (2,6) (3,4) (6,7) (5,7) (1,5) (3,2) (2,4) (5,6)]的顺序为上图。顶点编号是从1到V。例如：V=2，一个有两个顶点，分别是1和2。
2025-04-05 22:59:11
240
原创 prime算法题-寻宝
grid数组内容除了输入的数据，其他全部初始化为10001，代表极大值，minDist数组的元素全部初始化为10001，isInTree的元素全部初始化为false；不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将 所有岛屿联通起来（注意：这是一个无向图）。遍历节点元素，找到当前尚未加入生成树且距离生产树最近的节点，将其加入最小生成树当中，然后再更新其他元素距离最小生成树的距离。在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。
2025-04-03 23:23:58
292
原创 【C语言】PTA3-2*** 有重复的数据
问题描述：在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。
2023-12-23 23:25:19
992
1
原创 【c语言】另类堆栈
其中Stack结构定义如下：/* 存储元素的数组 */ Position Top;/* 栈顶指针 */ int MaxSize;/* 堆栈最大容量 */ };注意：如果堆栈已满，Push函数必须输出“Stack Full”并且返回false；如果队列是空的，则Pop函数必须输出“Stack Empty”，并且返回ERROR。
2023-12-21 10:36:42
547
原创 【c语言】PTA7-6 求1+2+...+n的和
问题描述：输入一个正整数n（假设 n<=100）,求1+2+...+n的和，并输出相应的运算表达式。
2023-12-15 09:25:09
400
原创 6-1 查找子串(BF算法)
问题描述：C语言标准函数库中包括 strstr 函数，在主串中查找子串。作为练习，我们自己编写一个功能与之相同的函数。
2023-12-09 23:51:24
322
原创 【JAVA】7-4 输出鞍点的行列下标
问题描述：一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点的行列值。
2023-12-05 23:49:31
141
1
原创 【JAVA】7-5成绩统计
问题描述：编写程序，输入一批学生的成绩，遇负数表示输入结束，要求统计并输出各等级成绩的学生个数。成绩等级分为三级，分别为A（90~100）、P（60~89）、F（0~59）。
2023-11-30 12:49:31
579
原创 C语言 PTA 6-1 字符串比较
其中ab是用户传入的参数。函数比较两个字符串，如果ab，则返回值0；如果ab，则返回值1；如果ab，则返回-1。
2023-11-25 22:27:19
536
原创 C语言 PTA7-2 找出一个字符串中出现次数最多的一个字符
题目描述：7-2 找出一个字符串中出现次数最多的一个字符分数 15入门全屏浏览题目切换布局作者 陈英单位 南昌航空大学找出一个字符串中出现次数最多的一个字符。
2023-11-18 11:32:17
2090
1
原创 【java】PTA7-3 高空坠球
问题描述：皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？
2023-11-07 19:35:29
187
原创 7-2 求成绩的最大值分数
问题描述：某次比赛中有7位评委进行评分，评分规则按照百分制整数进行打分。请设计一个程序，输入7位评委的评分，计算其中的最高分并进行输出。
2023-11-05 23:05:10
1374
1
原创 【JAVA】PTA7-3 星期几换算
问题描述：今天是周六，又到了可以休息的日子了，7天后又会是一个周六。请你帮忙计算下，n（n为整数，可以是正也可以为负）天后会是星期几呢？
2023-11-04 21:53:49
491
1
原创 【JAVA】PTA7-1冰雹猜想
问题描述：冰雹猜想的内容是：任何一个大于1的整数n，按照n为偶数则除等2，n为奇数则乘3后再加1的规则不断变化，最终都可以变化为1。例如，n等于20，变化过程为：20、10、5、16、8、4、2、1。编写程序，用户输入n，输出变化过程以及变化的次数。
2023-11-03 08:20:20
349
原创 【java】pta7-3求完数
【java】pta7-3求完数问题描述：整数6的因子包括1、2和3，巧合的是6=1+2+3，像6这样所有因子之和恰好等于自身的数称为“完数”。编写程序找出m至n之间的所有完数。
2023-11-01 22:33:03
801
1
原创 【无标题】
思路：冒泡排序， 冒泡排序，遍历若干次需要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；具体操作则是写两层遍历，分别为外部循环和内部循环，外部循环为遍历数据长度，内部循环为遍历数据的值比较相邻的数据，如果满足交换条件则交换两个位置。题目中要求我们要采用冒泡排序上升法，即每次将一个最小值排到数据前面，所以我们在写冒泡排序的内层循环时，需要从最后一位开始往前遍历。数据间用一个空格分隔。本题目要求读入N个整数，采用冒泡排序（上升法，即每轮得到一个最小值）进行排序，输出前3轮排序后的结果。
2023-10-31 16:57:10
291
1
原创 【java】PTA7-1出租车计价
/10=>milage>3的情况。//milage>10的情况。//cost计入暂停收费的情况。//milage<=3的情况。
2023-10-30 22:01:30
449
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人