摘要: 首先是dfs算法的基础思想,在一个元素全是零的整形数组中,按照右下左上的优先级进行填充,从左上角开始依次填充阿拉伯数字 代码示例: //DFS深度优先搜索算法 //说白了,一条路走到底,不撞南墙不回头 include<bits/stdc++.h> int a[10][10]; void f(int 阅读全文
posted @ 2025-07-23 21:51 暗神酱 阅读(8) 评论(0) 推荐(0)
摘要: 还是昨天的内容和代码: include<bits/stdc++.h> int main() { string s1=""; string s2=""; int a[250]={0}; //存储s1逆序 int b[250]={0}; //存储s2逆序 int c[500]={0}; //存储最终结果 阅读全文
posted @ 2025-07-22 21:40 暗神酱 阅读(14) 评论(0) 推荐(0)
摘要: 实现代码: include<bits/stdc++.h> int main() { string s1=""; string s2=""; int a[250]={0}; //存储s1逆序 int b[250]={0}; //存储s2逆序 int c[500]={0}; //存储最终结果 cin>> 阅读全文
posted @ 2025-07-21 21:50 暗神酱 阅读(6) 评论(0) 推荐(0)
摘要: 枚举算法:假币问题 下面的输出案例: K is the counterfeit coin and it is light. c语言代码实现: include<stdio.h> int status[12]; char left[3][7],right[3][7],result[3][7]; int balance(vo 阅读全文
posted @ 2025-07-20 21:16 暗神酱 阅读(8) 评论(0) 推荐(0)
摘要: 约瑟夫问题:一个烧脑的要死的问题 下图中的输出案例: 5 1 7 自己写了一个不能循环输入的代码实现,不过这个应该是小问题,重点在于思路,代码如下: include using namespace std; int main() { int n = 0, m = 0; cin >> n >> m; int i, j; int arr 阅读全文
posted @ 2025-07-19 21:32 暗神酱 阅读(7) 评论(0) 推荐(0)
摘要: 过河卒问题:递推算法 代码解决: include using namespace std; int main() { int a[30][30]={0}; //创建一个二维数组用于存放整张棋盘 int n,m,x,y; cin>>n>>m; //输入n,m,分别代表目标点b的行和列的位置 cin>>x>>y ; //输入 阅读全文
posted @ 2025-07-18 21:33 暗神酱 阅读(18) 评论(0) 推荐(0)
摘要: 排列算法 输入样例: 3 3 1 2 3 1 3 1 3 2 1 10 2 1 2 3 4 5 6 7 8 9 10 输出样例: 3 1 2 1 2 3 1 2 3 4 5 6 7 9 8 10 解题思路: 该问题的关键在于确定一个排列生成下一个排列的算法。举例说明,以4721653为例,下一个排列需比472 阅读全文
posted @ 2025-07-17 21:02 暗神酱 阅读(7) 评论(0) 推荐(0)
摘要: 汉诺塔问题 题目描述: 古代有一座汉诺塔,塔内有A、B、和C,A座上有n个盘子,盘子大小不等,大的在下,小的在上,有个和尚想把这n个盘子移动到c座,并且在移动过程中,三个座上的盘子始终保持大盘在下,小盘在上,在移动过程中可以利用b座临时存放盘子。要求输出移动的过程: 输入样例和输出样例在下面已经给出: incl 阅读全文
posted @ 2025-07-16 20:39 暗神酱 阅读(7) 评论(0) 推荐(0)
摘要: 装箱问题 由于一时半会对java真的提不起兴趣,所以今天又回到了c++的算法: 这是以前pta上的一道题,下面的输入样例输出结果是: 2 1 实现代码: int main() { int a1, a2, a3, a4, a5, a6; int rest[4] = { 0,5,3,1 }; int _rest[ 阅读全文
posted @ 2025-07-15 21:32 暗神酱 阅读(6) 评论(0) 推荐(0)
摘要: 建议先掌握以下基础知识,这样能更好地理解和运用 Java 语言: 基础编程概念 变量与数据类型:了解变量的作用,掌握整数、浮点数、字符串、布尔值等基本数据类型。 运算符:熟悉算术运算符(+、-、*、/)、比较运算符(==、>、<)、逻辑运算符(&&、||、!)等。 控制结构:掌握条件语句(if-el 阅读全文
posted @ 2025-07-14 21:30 暗神酱 阅读(20) 评论(0) 推荐(0)