DFS
文章平均质量分 78
深度优先遍历
繁星蓝雨
Happy coding!
展开
-
509. Fibonacci Number(斐波那契数列)————附带详细解析和代码
文章目录0 效果1 题目2 思路2.1 动态规划(打表)2.2 矩阵快速幂2.3 通项公式3 代码3.1 打表3.2 矩阵快速乘3.3 通项公式0 效果1 题目2 思路2.1 动态规划(打表)递归写法为:int F(int n){ if(n == 0 || n == 1) return 1; else return F(n-1) + F(n-2);}递归会涉及到很多重复的计算,如当n==5时,可以得到F(5)= F(4)+F(3),接下来计算F(4)时又会有F(4)=原创 2021-12-12 16:37:10 · 509 阅读 · 0 评论 -
Codeup100000609 问题 D: 【递归入门】n皇后 问题(原始的8皇后问题)回溯法优化
1问题 D: 【递归入门】n皇后 问题(原始的8皇后问题)时间限制: 1 Sec 内存限制: 128 MB提交: 926 解决: 436[提交][状态][讨论版][命题人:外部导入]题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。输入一个整数n( 1 ...原创 2020-01-21 11:46:54 · 400 阅读 · 0 评论 -
问题 A: 【递归入门】全排列
1题目问题 A: 【递归入门】全排列时间限制: 1 Sec 内存限制: 128 MB提交: 1502 解决: 955[提交][状态][讨论版][命题人:外部导入]题目描述排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n=3,所有组合,并且按字典序输出:1 2 31 3 22 1 32 3 13 1 23 2 1输入...原创 2020-01-21 15:08:49 · 648 阅读 · 1 评论 -
问题 B: 【递归入门】组合的输出
1 题目问题 B: 【递归入门】组合的输出时间限制: 1 Sec 内存限制: 128 MB提交: 1062 解决: 655[提交][状态][讨论版][命题人:外部导入]题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你不用递归的方法输出所有组合。...原创 2020-01-22 23:58:17 · 523 阅读 · 1 评论 -
问题 C: 【递归入门】组合+判断素数
1 题目问题 C: 【递归入门】组合+判断素数时间限制: 1 Sec 内存限制: 128 MB提交: 2125 解决: 615[提交][状态][讨论版][命题人:外部导入]题目描述已知 n 个整数b1,b2,…,bn以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部...原创 2020-01-23 11:01:11 · 517 阅读 · 0 评论 -
第四届蓝桥杯C++B组: 第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。要求提交的是一个整数。注意:不要...原创 2019-03-04 09:30:07 · 563 阅读 · 0 评论 -
第六届蓝桥杯C++B组:生命之树
在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。这个...原创 2019-03-15 11:24:32 · 349 阅读 · 0 评论 -
第六届蓝桥杯C++B组:九数组分数
1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。#include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*1000...原创 2019-03-14 16:37:58 · 249 阅读 · 0 评论 -
第八届蓝桥杯C++B组:方格分割
6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。答案:509思路:1,如果以每个格子进行分割的话,使用bfs(先纵后横(走到...原创 2019-03-18 22:12:52 · 511 阅读 · 0 评论 -
第五届蓝桥杯C++B组:地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这...原创 2019-03-13 16:21:58 · 396 阅读 · 0 评论 -
第九届蓝桥杯C++B组:全球变暖( 三种方法解决)
你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海...原创 2019-03-17 17:08:18 · 1309 阅读 · 7 评论 -
1103 Integer Factorization (30分)
1 问题1103 Integer Factorization (30分)The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K...原创 2020-01-25 22:47:20 · 360 阅读 · 0 评论