
递归回溯
文章平均质量分 51
一条小传传
心怀理想,何惧无望!
展开
-
力扣 37. 解数独
查找数独的唯一解原创 2024-01-29 21:30:31 · 476 阅读 · 0 评论 -
递归与回溯的区别
递归程序调用自身的编程技巧称为递归( recursion)。 为了描述问题的某一状态,必须用到该状态的上一个状态;而如果要描述上一个状态,又必须用到上一个状态的上一个状态…… 这样用自己来定义自己的方法就是递归。递归生成斐波那契数列fibonacci(n): // n 表示求数列中第 n 个位置上的数的值 if n == 1: // 设置结束递归的限制条件 return 1 if n == 2: // 设置结束递归原创 2022-02-07 20:09:52 · 998 阅读 · 2 评论 -
蓝桥杯 第十一届蓝桥杯Java语言C组(第一场)
题目标签1 2 3 4 5 指数计算 解密 跑步训练 合并检测 REPEAT程序 6 7 8 9 10 分类计数 整除序列 走方格 字符串编码 整数小拼接 1.指数计算请计算:7 ^ 2020 mod 1921,其中A mod B表示A除以B的余数。480package...原创 2021-04-16 20:10:36 · 433 阅读 · 0 评论 -
蓝桥杯 第九届蓝桥杯Java语言C组
题目标签1 2 3 4 5 哪天返回 猴子分香蕉 字母阵列 第几个幸运数 书号验证 6 7 8 9 10 打印大X 缩位求和 等腰三角形 小朋友崇拜圈 耐摔指数 1.哪天返回11package 哪天返回;public class Main { public static void main(String[] args) { int money = 1; int su原创 2021-04-02 17:02:52 · 2058 阅读 · 0 评论 -
蓝桥杯 历届试题 青蛙跳杯子 java
问题描述标题:青蛙跳杯子 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。*WWWBBB 其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。 X星的青蛙很有些癖好,它们只做3个动作之一: 1. 跳到相邻的空杯子里。 2. 隔着1只其它的青蛙(随便什么颜色)跳到空杯子里。 3. 隔着...原创 2021-04-01 20:58:06 · 286 阅读 · 0 评论 -
蓝桥杯 第八届蓝桥杯Java语言C组
题目标签1 2 3 4 5 外星日历 兴趣小组 纸牌三角形 承压计算 杨辉三角 6 7 8 9 10 最大公共子串 Excel地址 拉马车 青蛙跳杯子 图形排版 1.标题:外星日历某星系深处发现了文明遗迹。他们的计数也是用十进制。他们的文明也有日历。日历只有天数,没有年、月的概念。有趣的是,他们也使用了类似“星期”的概念,只不过他们的一个星期包含了9天,为了方便,这里分别原创 2021-04-01 20:55:42 · 343 阅读 · 0 评论 -
蓝桥杯 ADV-161 题目 2 密码锁 java
问题描述 你获得了一个据说是古代玛雅人制作的箱子。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。 这个锁上面看起来有 N 个数字,它们排成一排,并且每个数字都在 0 到 2 之间。你发现你可以通过锁上的机关来交换相邻两个数字的顺序。比如,如果原来有 5 个数字 02120,在一次交换以后你就可以得到 20120,01220,02210 或者 02102。 根据你所搜集的情报,这个锁在上面存在某连续四个数字是“2012”的时候会自原创 2021-03-30 19:02:31 · 387 阅读 · 0 评论 -
蓝桥杯 ADV-189 连接乘积 java
问题描述问题描述 192这个数很厉害,用它分别乘以1、2、3,会得到: 192 x 1 = 192 192 x 2 = 384 192 x 3 = 576 把这三个乘积连起来,得到192384576,正好是一个1~9的全排列 我们把上面的运算定义为连接乘积: m x (1 ... n) = k(其中m > 0 且 n > 1,对于上例,m = 192、n = 3、k = 192384576) 即k是把m分别乘以1到n的乘积连接起来得到的,则称k为m和n的连接原创 2021-03-24 16:05:14 · 230 阅读 · 0 评论 -
蓝桥杯 ADV-294 最长滑雪道 java
问题描述问题描述 小袁非常喜欢滑雪, 因为滑雪很刺激。为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下: 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上,这是最长的一条。 你的任务就是找到最长的一条滑坡,并且将滑坡的长度输原创 2021-03-16 15:42:20 · 197 阅读 · 0 评论 -
蓝桥杯 ADV-144 01背包 java
问题描述问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行,包含一个整数,表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定 1<=N<=200,M<=5000.参考代码package T01原创 2021-03-16 15:38:02 · 266 阅读 · 0 评论