加载中...

摘要: backtrack-回溯搜索算法总结 到底什么是回溯? 回溯算法,都知道是基于递归的算法。那为什么要用递归呢,可以用传统的写法代替嘛?之所以用递归,就是因为如果用传统的方式,很难写或者根本写不出来。举个例子,比如我们想知道用集合nums = [1, 2, 3]中的三个数字(可重复)一共能构成多少个不 阅读全文
posted @ 2023-02-20 23:49 bujidao1128 阅读(131) 评论(0) 推荐(0)
摘要: 七段码 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二 极管,分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管(至少要有一 阅读全文
posted @ 2023-02-20 23:42 bujidao1128 阅读(148) 评论(0) 推荐(0)
摘要: 组队 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少 阅读全文
posted @ 2023-02-20 22:35 bujidao1128 阅读(132) 评论(0) 推荐(0)
摘要: 货物摆放 题目描述 小蓝有一个超大的仓库,可以摆放很多货物。 现在,小蓝有 n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。 小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H 的货物, 阅读全文
posted @ 2023-02-20 22:19 bujidao1128 阅读(76) 评论(0) 推荐(0)
摘要: 等差素数列 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 2,3,5,7,11,13,... 是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为 30,长度为 6。 2004 年,格林与华人 阅读全文
posted @ 2023-02-20 13:06 bujidao1128 阅读(60) 评论(0) 推荐(0)
摘要: 递增序列 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 对于一个字母矩阵,我们称矩阵中的一个递增序列是指在矩阵中找到两个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这两个字母从左向右看、或者从上向下看是递增的。 例如,如下矩阵中 LANN QIAO 阅读全文
posted @ 2023-02-20 12:50 bujidao1128 阅读(358) 评论(0) 推荐(0)
摘要: 跑步锻炼 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝每天都锻炼身体。 正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。 小蓝跑步已经坚持了很长时间,从 20 阅读全文
posted @ 2023-02-19 23:50 bujidao1128 阅读(38) 评论(0) 推荐(0)
摘要: 蛇形填数 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 ... 3 5 8 14 ... 4 9 13 ... 10 12 ... 11 ... ... 容易看出矩阵第二行第 阅读全文
posted @ 2023-02-19 23:35 bujidao1128 阅读(84) 评论(0) 推荐(0)
摘要: 排序 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。 在冒泡排序中,每次只能交换相邻的两个元素。 小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符, 则在所有可能的排序方案中,冒泡排序的总交换 阅读全文
posted @ 2023-02-19 22:57 bujidao1128 阅读(47) 评论(0) 推荐(0)
摘要: 成绩分析 题目描述 小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。 请计算这次考试的最高分、最低分和平均分。 输入描述 输入的第一行包含一个整数 n (1 ≤ n ≤ 10^4),表示考试人数。 接下来 n 行,每行包含一个 0 至 100 的整 阅读全文
posted @ 2023-02-15 23:43 bujidao1128 阅读(72) 评论(0) 推荐(0)