- 博客(3)
- 收藏
- 关注
RSS订阅原创 Python课程作业中的算法总结
BUAA-Python作业中的算法思考1、【3-1课下】全排列 全排列的算法网络上确实很多，但是这个题目有一个要求就是需要将时间复杂度控制在O(nlogn)以内。从而需要优化。本次作业主要采取了两种思路进行求解（前一种不太可行）方法一：利用离散课程中的邻位对换算法 离散数学这门课程中对于如何求出所有排列有一个比较好的算法，通过邻位对换的算法进行分析。当时在考虑全排列算法的时候第一时间想到了这个算法。这个算法的分析如下：可移动的数：如果一个集合{1,2，⋯\cdots⋯，n}中整数kkk
2021-07-19 09:05:51
366
1
原创 2021春季学期离散数学3---第九周作业
第九周作业第一次写博客，而且由于个人实力可能存在很多问题，如果有错误烦请各位在评论区指正????1、利用指数生成函数导出了用红色、白色、蓝色染色1×\times×n棋盘，红格数为偶数且至少有一个蓝色着色个数满足如下公式：hn=3n−2n+12(n≥1)h_n = \frac{3^n - 2^n + 1}{2}(n\ge 1)hn=23n−2n+1(n≥1)其中h0=1h_0 = 1h0=1。通过先求出hnh_nhn满足的递推关系，再求解这个递推关系得到上述公式的另外一种导出方法。解答：
2021-05-03 20:01:30
617
2
原创 2021春季学期离散数学3--第八周作业
第六次作业1、将6个非攻击性的车放在具有如下禁止位置的6$\times$6棋盘上方法数是多少？解答：将这三个区域分别作为X1、X2、X3X_1、X_2、X_3X1、X2、X3，根据公式∣Ak∣=rk(n−1)!|A_k| = r_k(n-1)!∣Ak∣=rk(n−1)!当k = 1，证明此时有一个在禁止区域，有12种方式，从而r1 = 12当k = 2，证明此时有两个在禁止区域假设在同一个XiX_iXi中，每一个XiX_iXi有两种选择方式，从而总共为6种假设不在同一个XiX
2021-04-28 22:19:24
1032
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人