- 博客(96)
- 收藏
- 关注
RSS订阅原创 蓝桥杯算法提高秘密行动-dp-python题解
秘密行动-dp问题描述 小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输入格式 第一行包含一个整数n，代表楼的高度。接下来n行每行一个整数ai，代表i层的楼层高度（ai <= 100）。输出格式 输出1行，包含一个整数，表示所需的最短时间。
2022-04-05 14:57:03
298
原创 蓝桥杯模拟题-有条件的最长递增子序列-dp-python题解
蓝桥杯模拟题-j题问题描述给定 n 个整数 a[1], a[2], …, a[n]，小蓝希望在中间选出一部分，满足以下两个条件： 1.对于某个下标集合 S，选出的数中有至少 k 个下标在集合 S 中； 2. 选出的数按照原来的顺序排列，是严格单调上升的，即选出的是一个上升子序列。 请问小蓝最多能选出多少个数？输入格式输入的第一行包含两个整数 n, k，用一个空格分隔。 第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用空格分隔。 第三行包含一个
2022-04-03 11:09:22
1124
原创 数列-找规律-快速幂-python题解
数列给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…） 请你求出这个序列的第N项的值（用10进制数表示）。 例如，对于k=3，N=100，正确答案应该是981。【输入形式】只有1行，为2个正整数，用一个空格隔开： k N （k、N的含义与上述的问题描述一致，且3≤
2022-04-01 21:35:19
476
原创 蓝桥杯-途径最短街道数-dfs-bfs-python题解
蓝桥杯-途径最短街道数小蓝住在 LQ 城，今天他要去小乔家玩。LQ 城可以看成是一个 n 行 m 列的一个方格图。小蓝家住在第 1 行第 1 列，小乔家住在第 n 行第 m 列。小蓝可以在方格图内走，他不愿意走到方格图外。城市中有的地方是风景优美的公园，有的地方是熙熙攘攘的街道。小蓝很喜欢公园，不喜欢街道。他把方格图中的每一格都标注了一个属性，或者是喜欢的公园，标为1，或者是不喜欢的街道标为2。小蓝和小乔住的地方都标为了1。小蓝每次只能从一个方格走到同一行或同一列的相邻方格。他想找到一条路径，使
2022-03-31 19:13:10
1086
原创 蓝桥杯-右兄弟-递归-python题解
左孩子右兄弟[外链图片转存中…(img-fwZozjpq-1648645173938)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fwZozjpq-1648645173938)(data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAl4AAAIoCAYAAAC4WuVaAAAgAElEQVR4Aey9328cx5U2PH+AbnTJCwMGCAO+MBAYQi4sBAv6wkQWBNbGLgQj2mCgDHZBC94FHS8yz
2022-03-30 21:03:26
857
原创 蓝桥杯填空卡片-python题解
卡片num=[2021 for i in range(10)]for i in range(202010): s=str(i) t=1 for j in s: num[int(j)]-=1 if num[int(j)]<0: t=0 break if t==0: print(i-1) break
2022-03-27 11:25:14
753
原创 蓝桥杯砝码称重-dp-python题解
砝码称重-dp【问题描述】你有一架天平和N 个砝码，这N 个砝码重量依次是W1, W2…WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。样例：input：31 4 6output：10number = int(input()) # 砝码数量arr = list(map(int, input().split()))summ = sum(arr)# 动态规划数组 dp[i][j]代表加入第i个砝码时，能不能称出重量jdp = [[False for l i
2022-03-17 15:39:37
373
原创 ccf-非零段划分-python题解
非零段划分A1,A2,…,An是一个由 n 个自然数（非负整数）组成的数组。我们称其中 Ai,…,Aj 是一个非零段，当且仅当以下条件同时满足：·1≤i≤j≤n；·对于任意的整数 k，若 i≤k≤j，则 Ak＞0；·i=1 或 Ai-1=0；·j=n 或 Aj+1=0。下面展示了几个简单的例子：·A = [3, 1, 2, 0, 0, 2, 0, 4, 5, 0, 2] 中的 4 个非零段依次为 [3, 1, 2]、[2]、[4, 5] 和 [2]；·A = [2, 3, 1, 4, 5]
2022-03-17 14:42:32
985
原创 蓝桥杯-矩阵切割-python题解
矩阵切割问题描述】小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会切出多少个正方形？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可
2022-03-17 08:33:08
611
原创 谁参赛了-逻辑判断-python题解
谁参赛了？A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛，也可能不参加。因为某种原因，他们是否参赛受到下列条件的约束：如果A参加，B也参加；如果C不参加，D也不参加；A和C中只能有一个人参加；B和D中有且仅有一个人参加；D、E、F、G、H 中至少有2人参加；C和G或者都参加，或者都不参加；C、E、G、I中至多只能2人参加如果E参加，那么F和G也都参加。如果F参加，G、H就不能参加如果I、J都不参加，H必须参加请编程根据这些条件判断这10名同学中参赛者名
2022-03-15 11:49:16
88
原创 蓝桥杯-日历输出-python题解
日历输出小明考试遇见《活了多少天》这个题，遗憾的是没有做出来，但是经过考试后的讲解小明已经完全懂得了这个题，并且会熟练的做出此题，还保证以后遇见此类题，一定能够做出来。并且还想在做一次。已知2007年1月1日为星期一。设计一函数按照下述格式打印2007年以后（含）某年某月的日历，2007年以前的拒绝打印。为完成此函数，设计必要的辅助函数可能也是必要的。其中输入为年分和月份。比如输入2007 1则输出为【输入形式】输入数据包含多组，每组有两个整数m，n。m（m > 2007）表示年份，
2022-03-14 08:51:43
387
原创 位平方和-python题解
位平方和把一个整数的每个数位都平方后求和，又得到一个整数，我们称这个整数为：位平方和。对新得到的整数仍然可以继续这一运算过程。比如，给定整数为4，则一系列的运算结果为：16,37,58,89,…本题的要求是，已知一个整数x，求第n步的运算结果。数据格式要求：输入，两个整数x n，中间以空格分开。表示求x的第n步位平方和。其中，x，n都大于0，且小于100000。输出，一个整数，表示所求结果。例如，输入：4 3则程序应该输出：58资源约定：峰值内存消耗 < 256MCPU
2022-03-13 18:34:47
506
原创 牛顿问题（牛吃草问题）-python题解
牛顿问题 牛顿问题，因由牛顿题出而得名，也有人称这一类问题叫做牛吃草问题。英国著名的物理学家牛顿曾编过这样一道数学题：牧场上有一片青草，每天都生长得一样快。这片青草供给10头牛吃，可以吃22天，或者供给16头牛吃，可以吃10天，如果供给25头牛吃，可以吃几天？【输入形式】此题没有输入【输出形式】请用printf()语句输出正确答案。假设你所求得的最后结果是1000，则应该printf(“1000”);为了便于判断正误，请不要输出多余的字符，如空格，句号。比赛选手可以多次提交答案，我们将以
2022-03-13 18:13:48
2692
原创 低碳生活大奖赛-dfs-python题解
低碳生活大奖赛某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。你
2022-03-13 17:52:19
923
原创 蓝桥杯-剪格子-dfs-递归-python题解
剪格子如下图所示，3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出 0。【输入形式】程序先读入两个整数 m n
2022-03-13 15:32:58
90
原创 蓝桥杯移动距离-python题解
移动距离（2015蓝桥省赛第8题）题目描述•X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…•当排满一行时，从下一行相邻的楼往反方向排号。•比如：当小区排号宽度为6时，开始情形如下：•1 2 3 4 5 6•12 11 10 9 8 7•13 14 15 …•我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）•输入为3个整数w m n，空格分开，都在1到10000范围内•w为排号宽度，m,n为待计算的楼号。
2022-03-13 14:17:32
213
原创 螺旋填充上三角-python题解
填充上三角方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。例如：当n=3时，输出：1 2 36 45当n=4时，输出：1 2 3 49 10 58 67程序运行时，要求用户输入整数n（3~20）程序输出：方阵的上三角部分。要求格式：每个数据宽度为4，右对齐。【样例输入】5【样例输出】1 2 3 4 512 13 14 6
2022-03-13 14:16:27
435
原创 蓝桥杯-翻硬币-python题解
翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：【输入形式】两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000【输
2022-03-13 14:12:13
481
原创 平衡字符串-滑动窗口-python题解
平衡字符串【问题描述】有⼀个只含有 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符，且⻓度为 n 的字符串。假如在该字符串中，这四个字符都恰好 出现 n/4 次，那么它就是⼀个「平衡字符串」。给你⼀个这样的字符串 s，请通过「替换⼀个⼦串」的 ⽅式，使原字符串 s 变成⼀个「平衡字符串」。【输入形式】一个长度为4整数倍的字符串【输出形式】待替换⼦串的最⼩可能⻓度【样例输入】WQWRQQQW【样例输出】3【样例说明】替换QQW就可以达到平衡s=list(input())n=len(
2022-03-12 10:48:37
444
原创 平衡字符串-两个字符-python题解
平衡字符串(二）【问题描述】在一个字符串中包含 ‘L’ 和 ‘R’ ，如果数量相等，那么是平衡字符串，给定一个长度的字符串， 请你将它分割成尽 可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最⼤数量。【输入形式】一个平衡字符串LL RR LR【输出形式】最多的平衡字符串数目【样例输入】LL RR LR【样例输出】2【样例说明】分成两个LLRR和LR【评分标准】没啥技巧，就是硬来s=list(input())n=len(s)if s[0]=='L': r
2022-03-12 10:20:40
893
原创 蓝桥杯算法训练-筛选号码-python题解
ALGO-75 筛选号码有n个人围成一圈，顺序排号（编号为1到n）。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。 问最后留下的是原来第几号的那位。 举个例子，8个人围成一圈： 1 2 3 4 5 6 7 8 第1次报数之后，3退出，剩下： 1 2 4 5 6 7 8 （现在从4开始报数） 第2次报数之后，6退出，剩下： 1 2 4 5 7 8 （现在从7开始报数） 第3次报数之后，1退出，剩下： 2 4
2022-03-12 09:48:46
113
原创 雨水-容积问题-python题解
雨水【问题描述】从 x 轴开始，给出⼀个数组，数组⾥⾯的数字代表从 (0,0) 点开始，宽度为 1 个单位，⾼度为数组元素 的值。如果下⾬了，问这样⼀个容器能装多少单位的⽔？例如输入0,1,0,2,1,0,1,3,2,1,2,1下图中黑色代表高度，蓝色代表空白，可以装雨水，一共可以装6个单位的雨水。【输入形式】整数数组代表高度，用逗号隔开【输出形式】雨水的体积【样例输入】0,1,0,2,1,0,1,3,2,1,2,1【样例输出】6【样例说明】【评分标准】s=list(map(in
2022-03-12 08:48:24
890
原创 最大容积-双指针-python题解
最大容积【问题描述】给出⼀个⾮负整数数组 a1，a2，a3，…… an，对于整数ai ，在x坐标轴 i位置的⼀堵⾼度为 ai 的墙，选择两堵墙，和 x 轴构成的容器可以容纳最多的⽔。【输入形式】一串非负整数，用逗号隔开1,8,6,2,5,4,8,3,7【输出形式】最大的容积【样例输入】1,8,6,2,5,4,8,3,7【样例输出】49【样例说明】两堵墙为8和7，X坐标轴的距离为7，所以为49s=list(map(int,input().split(',')))l=0r=le
2022-03-11 21:16:51
143
原创 窗口-ccf-python题解
窗口【问题描述】在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。 现在我们希望你写一个程序模拟点击窗口的过程。【输入形式】输入的第一行有两个正整数,即 N
2022-03-09 10:55:16
107
原创 蓝桥杯李白打酒-递归-python题解
李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。num = 0def solve(jiu,dian,hua):
2022-03-09 09:25:13
162
原创 蓝桥杯sine之舞-递归-python题解
sine之舞最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。【输入形式】仅有一个数：N<201。【输出形式】请输出相应的表达式S
2022-03-08 10:32:08
194
原创 国王的烦恼-并查集-python题解
PREV-22 国王的烦恼题目描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们就会一起抗议。现在C国的国王已经知道了每座桥能使用的天数，超过这个天数就不
2022-03-07 21:55:20
298
原创 蓝桥杯趣味算式-回溯法-python题解
趣味算式匪警请拨110,即使手机欠费也可拨通！为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！某批警察叔叔正在进行智力训练：1 2 3 4 5 6 7 8 9 = 110;请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，例如：12+34+56+7-8+9 就是一种合格的填法；123+4+5+67-89 是另一个可能的答案。请你利用计算机的优势，帮助警察
2022-03-07 18:06:24
190
原创 网络寻路-无向图-python题解
网络寻路X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。网络寻址.png1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 -> 2 都是非法的。【输入形式】输入数据的第
2022-03-07 14:42:54
625
原创 方块填数-dfs-按行搜索-python题解
【缺SPJ】方块填数（2012年蓝桥决赛第5题）“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。全部填好后，必须满足如下约束：1. 所填字母只允许是A,B,C,D,E,F 中的某一个。2. 每行的6个小格中，所填写的字母不能重复。
2022-03-07 10:26:06
155
原创 通信网络-图（字典键值为列表）-python题解
通信网络【问题描述】某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。 由于保密工作做得很好，并不是所有部门之间都互相知道彼此的存在。只有当两个部门之间可以直接或间接传递信息时，他们才彼此知道对方的存在。部门之间不会把自己知道哪些部门告诉其他部门。上图中给了一个4个
2022-03-07 09:22:28
54
原创 星际交流-全排列python题解
星际交流人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回 答。 火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1，2，3……。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的
2022-03-06 19:36:17
91
原创 最优配餐bfs-python题解
标题 最优配餐【问题描述】栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路，而且不能经过红色标注的点。 送餐的主要成本体现在路上所花的时间，每一份餐每走一个单位的距离需
2022-03-03 17:30:52
478
原创 特殊回文数-python
特殊回文数问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。n=int(input())#枚举所有情况进行判定#改善时间复杂度：先判断奇偶性，如果是奇数一定只
2022-02-28 10:45:36
618
原创 杨辉三角输出-yield-python
杨辉三角形问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1数据规模与约定1 <=
2022-02-28 10:44:34
98
原创 斐波那契数列问题-求余数-递归-分治python
n=int(input())#算n的余数就是算n-1与n-2的余数之和def f(n): a=1 b=1 for i in range(n-1): a,b=b,(a+b)%10007 print(a)f(n)求字符串在fn出现的次数n=int(input())s=input()def f(num): if num == 0 or num ==1: return str(num) else: .
2022-02-28 10:43:12
408
原创 长整数加法-python
长整数加法-整数转列表def trans(a):#将输入的字符串变成列表输出 A=[] for i in range(len(a)): A.append(eval(a)%10) a=a[:-1] return Aa=input()b=input()A=trans(a)+[0]*(100-len(a))#初始化A，B的长度为100B=trans(b)+[0]*(100-len(b))C=[0]*101 #初始化C的长度为101r=0 #
2022-02-28 10:36:34
332
原创 哈夫曼树-python题解
哈夫曼树问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩下一个数。 在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。 本题任
2022-02-28 10:34:39
80
原创 蓝桥杯2n皇后放置问题-dfs-python题解
2n皇后放置问题-dfs问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。输出格式 输出一个整数，表示总共有多少种放
2022-02-28 10:30:24
112
原创 蓝桥杯递归倒置字符数组-python题解
递归倒置字符数组（string不可变）问题描述完成一个递归程序，倒置字符数组。并打印实现过程 递归逻辑为： 当字符长度等于1时，直接返回 否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分输入格式字符数组长度及该数组输出格式在求解过程中，打印字符数组的变化情况。 最后空一行，在程序结尾处打印倒置后该数组的各个元素。样例输入Sample 15 abcdeSample 21 a样例输出Sample 1ebcdaedcbaedcbaSample 2an,s
2022-02-28 09:27:49
7389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人