open520

2022年5月12日

摘要：入门例题递归实现指数型枚举从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数 n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同阅读全文

posted @ 2022-05-12 20:04 open520 阅读(60) 评论(0) 推荐(0)

算法1

摘要：排序快排 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N=1e6+10; int num[N]; int n; void quick_sort(int q[],int 阅读全文

posted @ 2022-05-12 20:02 open520 阅读(29) 评论(0) 推荐(0)

算法2

摘要：归并排序二分整数二分浮点二分递归和递推阅读全文

posted @ 2022-05-12 20:02 open520 阅读(17) 评论(0) 推荐(0)

算法3

摘要：递归递归算法在计算机系统中用栈帮助实现，一般常见的算法有深度优先遍历（DFS），可以解决的问题有迷宫问题是否连通的问题，递推会对应一个递归搜索树，递归搜索树可以帮助我们更好的理解递归的流程，递归要注意的有是否可以进行剪枝，在迷宫问题中，也要考虑是否要保存原有的迷宫。阅读全文

posted @ 2022-05-12 20:02 open520 阅读(49) 评论(0) 推荐(0)

2022年4月27日

红色教育辅助软件开发第十天

摘要： ##整合模块 ###整合"我的"页面 ###导入模块 ###导入页面代码 <template> <view> <view class="my-header"> <view class="my-header__background"> <image src="../../../static/VCG21 阅读全文

posted @ 2022-04-27 21:54 open520 阅读(34) 评论(0) 推荐(0)

红色教育辅助软件开发第九天

摘要： ##项目整合(今后几次就是将不同页面整合到一起) ##整合搜索框 ###导入模块组件 ###引用组件阅读全文

posted @ 2022-04-27 21:52 open520 阅读(45) 评论(0) 推荐(0)

算法基础⑨搜索与图论--存在负权边的最短路--bellman_ford算法

摘要： bellman-ford算法给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出 impossible。注意：图中可能存在负权回路。输入格式第一行包含三个阅读全文

posted @ 2022-04-27 20:35 open520 阅读(75) 评论(0) 推荐(0)

算法基础⑩①数学--求质数续篇（埃氏筛质数）

摘要：筛质数给定一个正整数 n，请你求出 1∼n1∼n 中质数的个数。输入格式共一行，包含整数 n。输出格式共一行，包含一个整数，表示 1∼n1∼n 中质数的个数。数据范围 1≤n≤1061≤n≤106 输入样例：欧式筛法 #include<cstdio> #include<cstring> 阅读全文

posted @ 2022-04-27 20:35 open520 阅读(70) 评论(0) 推荐(0)

算法基础⑧搜索与图论--dijkstra（迪杰斯特拉）算法求单源汇最短路的最短路径

摘要：单源最短路所有边权都是正数朴素Dijkstra算法（稠密图） #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=510; int n 阅读全文

posted @ 2022-04-27 20:35 open520 阅读(35) 评论(0) 推荐(0)

算法基础⑦搜索与图论--BFS（宽度优先搜索）

摘要：宽度优先搜索（BFS） #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #define x first #define y second using namespace 阅读全文

posted @ 2022-04-27 20:34 open520 阅读(40) 评论(0) 推荐(0)

公告