- 博客(5)
- 收藏
- 关注
原创 DFS与BFS
南昌理工ACM集训队DFS深搜,顾名思义,是深入其中、直取结果的一种搜索方法。深度优先搜索的过程类似于树的前遍历,从深度优先搜索的例子开始。例如图1为无路图,采用深度优先算法遍历图的过程为:首先,任意查找一个尚未遍历的顶点,例如从V1开始,因为V1先被访问,所以V1的状态需要标记为已访问;然后遍历V1的相邻点,比如访问V2并对其进行标记,再访问V2的相邻点,比如V4(标记),然后是V8,然后是V5;3.当您继续遍历V5的相邻点时,将根据前面创建的标记访问所有相邻点。在这一点上,从V
2020-08-23 08:49:25
166
原创 模拟算法
南昌理工学院ACM集训队在自然界和我们的日常生活中,如果计算机难以建立枚举、贪心等算法,甚至无法建立数学模型。我们可以用模拟来解决这类问题。所谓模拟算法,就是利用计算机对一个过程进行模拟,通过改变数学模型的各种参数,观察这些参数的变化所引起的过程状态的变化,并从中得出答案。因为模拟往往是从一些核心问题的实际工程应用中提取出来的,或者它本身就是一个项目的简化模型,所以对模拟问题的回答尤其需要良好的理解、分析和规划能力。模拟问题的算法一般不是很复杂,关键是不能漏掉所有的条件,而且要对条件进行清楚的分析。模拟
2020-08-15 20:29:19
2875
原创 高精度
我感觉的高精度高精其实就是换个方式存储数据,由于数据太大,longlong装不下,所以我们可以用数组来存储数据。就是用数组的一个的格子来存一个数(就存一个数)。值得注意的问题就是进位(这个超级重要)洛谷p1601题目描述高精度加法,相当于a+b problem,不用考虑负数.输入格式分两行输入。a,b <=10^500输出格式输出只有一行,代表a+b的值#include<bits/stdc++.h>using namespace std;int main(){
2020-08-09 08:40:19
154
原创 浅讲递归
递归的定义递归就是指在函数的定义中使用函数自身的方法。优点递归可以把问题变得更简单,让路径更为清晰,使代码更为简洁明了。递归的思想就是有来有回,它和循环不一样,循环一旦开始就不会回头,到了某个条件时,循环会跳出。但是递归是到了某个条件时会再走回去,并不会立即结束。如下面这张图,我们可以很明了的知道递归的基本思想。注意在我们使用递归时,我们必须明确终止条件,要不然他就会无线“递”下去,就买办法回来了。可以使用递归的问题1,阶乘;2,斐波那契数列;3,杨辉三角;4,回文字符串的判断;
2020-08-02 09:41:31
160
原创 萌新解答-------过河卒
P1002过河卒题解题目棋盘上 A点有一个过河卒,需要走到目标 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA 点 (0, 0)、BB 点 (n, m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 A点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示 BB 点坐标和马的坐标。输出格式一个整数,
2020-07-26 22:58:18
496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人