随笔分类 - 递归算法
摘要：题目链接：https://ac.nowcoder.com/acm/problem/218048 方法一：数组 1 #include<bits/stdc++.h> 2 using namespace std; 3 int a, b; 4 long long aa, bb; 5 int ejza[20]
阅读全文
摘要：一、先说两个动态规划有关的理论知识： 1.最优化原理 最优化原理指的最优策略具有这样的性质：不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。简单来说就是一个最优策略的子策略也是必须是最优的，而所有子问题的局部最优解将导致整个问题的全局最优。如果一个问题能满足最优化
阅读全文
摘要：题目链接http://ybt.ssoier.cn:8088/problem_show.php?pid=1216 方法一：DFS 1 #include<bits/stdc++.h> 2 using namespace std; 3 int w, h; //h代表行数， w代表列数 4 int sx,
阅读全文
摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1217 1 #include <bits/stdc++.h> 2 const int max_n=10; 3 using namespace std; 4 bool vis[max_n];//记
阅读全文
摘要：“回溯法”也称“试探法”。它是从问题的某一状态出发，不断“试探”着往前走一步，当一条路走到“尽头”，不能再前进（拓展出新状态）的时候，再倒回一步或者若干步，从另一种可能的状态出发，继续搜索，直到所有的“路径（状态）”都一一试探过。这种不断前进、不断回溯，寻找解的方法，称为“回溯法”。 他的基本思想是
阅读全文
摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1318 方法一：DFS 1 #include<bits/stdc++.h> 2 using namespace std; 3 int ans[21]; //用于存放答案 4 int n, tot
阅读全文
摘要：一、DFS实现N皇后 1 #include<bits/stdc++.h> 2 using namespace std; 3 int ans[10];//用于存放答案 4 int tot;//方案数 5 const int n=8;//N皇后问题 6 bool check(int c, int r){
阅读全文
摘要：题目链接：https://blog.csdn.net/wly_2014/article/details/51388263 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=64; 4 int n, matchlist[
阅读全文
摘要：全排列递归写法 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m; 4 int a[100]; 5 bool vis[100]; 6 void dfs(int x) 7 { 8 if(x>n){ 9 for(int i=1; i<
阅读全文
摘要：【题目描述】 假期时，TFLSOIers最喜欢的事情是到学校学习C++编程，糟糕的是学习编程的机房在11层，世界上最痛苦的事莫过于爬楼梯。假设爬到11层共有N个台阶，TFLSOIers从下往上爬楼梯，一步可以跨一级台阶，也可以跨两级台阶。问：他们爬到第N个台阶有多少种走法？ 【输入格式】 一行一个整
阅读全文
摘要：问题一：题意：输入一个整数n（n <= 9），输出1、2、3、······、n这n个数的全排列（按照字典序输出）。 方法1：暴力写法 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int main(){ 5 int n=3, a[20];/
阅读全文
摘要：相关题连接： 一本通：http://ybt.ssoier.cn:8088/problem_show.php?pid=1215 小白菜OJ：http://caioj.cn/problem.php?id=1037 一、DFS写法： 问题一：迷宫是否能走通？（http://ybt.ssoier.cn:80
阅读全文
摘要：描述 给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据
阅读全文
摘要：递归不会写是因为写的少，看得少，所以多写多看吧 链接：https://blog.csdn.net/qq_35924276/article/details/79498383
阅读全文
摘要：【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m
阅读全文
摘要：题目连接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1196 知乎题解https://zhuanlan.zhihu.com/p/61240921 （动态规划） 备递推算法的时候遇到这道题，没有发现递推式，看完网路题解才能推出来 题解如右连接，看完恍
阅读全文
摘要：题目连接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1198 一递归写法：（由逆波兰表达式的概念而写） 认真理解其概念 二、用栈写
阅读全文
摘要：题目连接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1315
阅读全文
摘要：题目连接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1192 一递归方式：视频讲解地址：https://www.bilibili.com/video/av27747114/?p=12 二递推（简单动态规划），从某种意义讲递推和动归很难区分 三、其他
阅读全文
摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1162 很简单的一道题，但题中出现了一个非常重要的细节。。。 特别注意8行中的retrun作用是举足轻重的，有则AC无则WA，所以延老师在这儿特别强调一下： 以前遇到的return都是有返回值，
阅读全文
