摘要: 1.前言 广度优先搜索https://so.csdn.net/so/search?q=%E5%B9%BF%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2&spm=1001.2101.3001.7020(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通 阅读全文
posted @ 2022-08-03 11:25 不怕困难的博客 阅读(384) 评论(0) 推荐(0)
摘要: 因为本文是从抓住那头牛开始的,如果想看之前的题解,请在我的博客中搜索广度优先搜索C++算法习题练习,或访问广度优先搜索C++算法习题练习_不怕困难的博客的博客-CSDN博客。 问题 G: 【一本通基础广度优先搜索】抓住那头牛 [题目描述] 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫 阅读全文
posted @ 2022-08-03 11:15 不怕困难的博客 阅读(69) 评论(0) 推荐(0)
摘要: 问题 A: 可重复的全排列 [题目描述] 输入一个数n,输出1-n之间整数的可以重复的全排列。(n<=8) 输入 一个整数n 输出 多行。 样例输入 2 样例输出 1 1 1 2 2 1 2 2 #include<bits/stdc++.h> using namespace std; int n, 阅读全文
posted @ 2022-08-03 10:51 不怕困难的博客 阅读(30) 评论(0) 推荐(0)
摘要: 问题 B: 语法百题 生成全排列 [题目描述] 有1.....n人照相,按照他们排列位置的不同照相,问有多少种排列方法?一行一个排列,按字典序输出。 输入 一行 n,n<=11 输出 每行一个排列。 样例输入 3 样例输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 #i 阅读全文
posted @ 2022-08-03 10:50 不怕困难的博客 阅读(43) 评论(0) 推荐(0)
摘要: 问题 D: 【一本通基础递推】菲波那契数列(2) [题目描述] 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。 输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1 阅读全文
posted @ 2022-08-03 10:49 不怕困难的博客 阅读(200) 评论(0) 推荐(0)