- 博客(12)
- 收藏
- 关注
RSS订阅原创 dfs深搜--洛谷P1464 Function（记忆化搜索）
题目描述对于一个递归函数w(a,b,c)w(a,b,c)w(a,b,c)如果a≤0a \le 0a≤0 or b≤0b \le 0b≤0 or c≤0c \le 0c≤0就返回值111.如果a>20a>20a>20 or b>20b>20b>20 or c>20c>20c>20就返回w(20,20,20)w(20,20,20)w(20,20,20)如果a<ba<ba<b并且b<cb<cb<c 就返回w(a,b,
2020-07-26 09:02:50
163
原创 dfs深搜--八皇后问题
题目描述一个如下的 6×66 \times 66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 52\ 4\ 6\ 1\ 3\ 52 4 6 1 3 5 来描述，第 iii 个数字表示在第 iii 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 61\ 2\ 3\ 4\ 5\ 61 2 3 4 5 6列号 2 4 6 1 3 52\ 4\ 6\ 1\ 3\ 52 4
2020-07-25 08:16:59
166
原创 dfs深搜--洛谷P1706 全排列问题
题目描述输出自然数 111 到 nnn 所有不重复的排列，即 nnn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 nnn。输出格式由 1∼n1 \sim n1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 555 个场宽。输入输出样例输入 #13输出 #11 2 31 3 22 1 32 3 13 1 23 2 1说明/提示1≤n≤91 \leq n \
2020-07-25 07:27:04
234
原创 动态规划——P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5在上面的样例中,从 7→3→8→7→57 \to 3 \to 8 \to 7 \to 57→3→8→7→5 的路径产生了最大输入格式第一个行一个正整数 rrr ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,
2020-07-21 10:36:44
139
原创 树莓派如何截图？树莓派截图指令！！！
如果树莓派里面有scrot的话就不要安装，如果没有的话就在终端输入sudo apt-get install scrot安装完成即可以进行以下操作1.截取全屏sudo scrot2.截取鼠标选择区域sudo scrot -s3.3秒后截取屏幕sudo scrot -d34.查看更多用法sudo scrot -h默认截图在pi里面...
2020-05-29 16:41:04
296
原创 递归经典问题--李白打酒
问题描述：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。#include<iostream>int ans
2020-05-20 07:04:29
252
1
原创 递归经典问题--第39级台阶
题目：小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：/如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？输出格式：输出一个整数该题目用到递归，划分为每次走一步或者每次走两步，最后一步是迈右脚意味着走的步数一定是偶数步。代码如下：#include<iostream>using namespace std;int
2020-05-18 17:47:39
379
原创 递归经典问题--求n个元素的全排列
求n个元素的全排列，并且打印出来。public class 组合问题递归讲解2 { //k代表的是当前的交换位置的下标，与其后的元素交换 public static void f(char[] data,int k) { if(k == data.length-1)//递归出口 { for (int i = 0; i < data.length; i++) { System.out.pri
2020-05-16 18:29:08
403
原创 递归经典问题--n个球中选m个
在n个球中，任意取出m个（不放回），求有多少种不同取法？public class 组合问题递归讲解 { public static int f(int n,int m) { if(n<m) return 0;//递归出口，第一次筛选，如果n<m即不符合情况 if(n==m) return 1;//n个球里面取n个球只有1种情况 if(m==0) return 1;//n个球里面取0个球只有1种情况 return f
2020-05-16 18:23:18
591
原创 新人注册onenet账号，应用开发环境打不开怎么解决？
首先先进入onenet平台，作为新人注册一个账号，然后点击产品服务，右边选择应用开发环境。点击立刻使用，要求绑定邮箱绑定好邮箱之后出现下面这个页面，那么你多半和我踩了同样的坑。那么我们来说说如何解决，其原因在于账号名称太短或者出现了特殊字符，一般建议为名称多于8个字符。解决办法有两个：第一、如果可以再重新注册另一个账号，并且避开这个坑。第二、修改账号名称，隔天就可以进入了。...
2020-05-15 22:42:44
1081
原创 洛谷P1305 新二叉树
题目描述输入一串二叉树，输出其前序遍历。输入格式 第一行为二叉树的节点数 nnn。(1≤n≤261 \leq n \leq 261≤n≤26)后面 nnn 行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用 * 表示输出格式 二叉树的前序遍历。#include<iostream>using namespace std;int r[100], l[100];//左...
2020-04-23 22:04:52
266
原创 洛谷P1138 第k小整数
现有nnn个正整数，n≤10000n≤10000n≤10000，要求出这nnn个正整数中的第kkk个最小整数（相同大小的整数只计算一次），k≤1000k≤1000k≤1000，正整数均小于300003000030000。输入格式 第一行为nnn和kkk; 第二行开始为nnn个正整数的值，整数间用空格隔开。输出格式 第kkk个最小整数的值；若无解，则输出“NO RESULT”。//题解：//...
2020-04-22 09:19:33
640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人