- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯算法训练-24点（Python）
这道题考察深度优先搜索算法，回溯，递归。设有四个数字a，b，c，d，四个数字中任意两个数（比如a和b）无非进行加减乘除中的一种操作（比如a+b），这时就剩下三个数字（a+b），c，d 。剩下的三个数字中任意两个数字也重复上一步操作（比如（a+b）*c），就剩下两个数字（a+b）*c，d 。重复这样的操作，直到只剩一个数字时结束，再判断该数字与24的关系。实际代码中，将四个数字放入列表，让列表中任意两个数字都进行加减乘除操作，并在每次操作后都将结果加入列表（记得将进行操作的两个数字删除）
2022-03-19 18:23:21
4665
2
原创 蓝桥杯算法训练-粘木棍（Python）
我的思路：让列表中任意的两个元素a和b相加得到c，再从列表中删除元素a和元素b的同时加入元素c，重复这样的操作，直到列表长度为m。实现上述操作需要用到深度优先搜索算法，在其中包含了递归与回溯的知识。
2022-03-17 17:19:38
1872
3
原创 蓝桥杯基础练习 - 报时助手解析
问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是：如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。时和分的读法使用的是英文数字的读法，其中0~20读作：0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight.....
2022-01-07 18:51:29
325
1
原创 蓝桥杯基础练习 - 2n皇后问题解析
解题思路：本题分为两个主要核心点，一是判断某个棋盘位置能否放置皇后。二是模拟所有可能的放法，并找到放完所有皇后的放法，这一点需要用到递归函数。本文定义了两个函数实现上述两个核心。
2022-01-07 14:10:35
2355
1
原创 蓝桥杯基础练习 - 高精度加法解析
高精度加法的核心：对于位数较多的整数，计算机会表示不了，所以需要使用数组表示整数。方法是：定义一个数组a，使用a[0]来表示整数的个位，a[1]来表示十位，以此类推。在加法过程中要注意进位，逢十进一。
2022-01-05 22:57:33
339
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人