默默林林

未归档

dfs(1) 题解(1)

/ 注册

全部文章 / 未归档（共4篇）

2019 ICPC Asia Nanchang Regional E-Bob's Problem（图论、贪心）

本文网址：https://blog.csdn.net/xiaomaolin2/article/details/103496715 传送门：https://nanti.jisuanke.com/t/42580 首先这是个图论题，但是完全可以不用图论算法做，用简单的分析加上贪心即可。题意：N个...

2020-05-06

0 563

蓝桥杯官网试题基础练习阶乘计算（C++ 高精度）

题目大意：　输入一个正整数n，输出n!的值。　其中n!=1*2*3*…*n。解题思路：高精度加法及乘法，使用数组模拟存储计算结果。 //蓝桥杯试题基础练习阶乘计算 //高精度 //Writed by Maolin Xiao,2020 03 0...

2020-05-06

0 697

蓝桥杯官网试题基础练习 2n皇后问题（DFS + 回溯）（8皇后问题变种）

题目大意：给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。解题思路：使用DFS遍历每个位置，判断是否...

2020-05-06

1 684

蓝桥杯官网基础练习龟兔赛跑预测（将暴力进行到底）

题目大意：　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的...

2020-05-06

0 548