- 博客(5)
- 收藏
- 关注
RSS订阅原创 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关注的人