![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计刷题
文章平均质量分 86
是丝豆呀
追逐星光,不见星月
展开
-
第六周算法题
排序原创 2022-11-16 20:43:53 · 375 阅读 · 1 评论 -
第五周算法题
题解原创 2022-11-15 11:33:34 · 334 阅读 · 0 评论 -
第四周算法题
刷题记录原创 2022-10-27 15:00:56 · 176 阅读 · 2 评论 -
第三周算法题
递归但又不全递归原创 2022-10-17 22:06:08 · 606 阅读 · 0 评论 -
第二周算法题
字符串与矩阵原创 2022-10-16 17:44:16 · 305 阅读 · 0 评论 -
第一周算法题
第一周刷题题解原创 2022-10-03 12:51:30 · 567 阅读 · 0 评论 -
试题 算法训练 数字游戏【Python】
题目:第一个想法,求出1~n的全排列,按字典序排列,然后从头依次对排列进行操作,得出结果在和sum对比,找出第一个符合要求的序列。结果这样做会超时,只有四十分all_s = [] # 存储所有序列def perm(h, r): # 求所有的序列 global all_s, lst if h >= r: all_s.append(lst.copy()) return for i in range(h, r): lst[原创 2021-12-12 14:53:25 · 6097 阅读 · 5 评论 -
四汉诺塔最少步骤问题
首先先回顾一下三汉诺塔问题是如何求解的假设有n个盘子,A,B,C三个柱子,初始所有盘子都在A柱,求将所有盘子都移动到C柱需要使用的最少步骤。假设F(n)是移动n个盘子到C柱需要的最少步骤,我们只需要将n-1个盘子先移动到B柱,再将第n个盘子移动到C柱,最后将n-1个盘子移动到C柱,过程中n-1个盘子就移动了2*F(n-1)次,那么F(n)=F(n−1)∗2+1=F(n−1)∗2+2n+1 F(n) = F(n-1)*2 + 1 = F(n-1)*2 + 2^n + 1 F(n)=F(n−1)∗2+1=F原创 2021-10-24 17:00:37 · 3621 阅读 · 2 评论