05 2021 档案

摘要:all_permutations 所有排列 将n个元素组成的序列进行排列,其序列由数字、字符串 组成,列出其所有的全排列, 其排列数为 \(P_n^n\) 算法 在这个问题中,我们要确定所有可能的排列 对于给定序列的。 我们使用回溯来解决这个问题。 范例: 由$ ['A', 'B', 'C'] \( 阅读全文
posted @ 2021-05-31 15:28 IT88老兵 阅读(95) 评论(0) 推荐(0)
摘要:all_combinations 所有组合 即所有N个数的k个组合,其总数为 \(C_n^k\) 算法 在这个问题中,我们要确定从 \(1 {\ldots} n\) 中数出k个数的所有可能的组合, 我们用回溯法来解决这个问题。 范例: $C_nk = C_42 $ 的所有组合是: $$ [1, 2] 阅读全文
posted @ 2021-05-31 15:27 IT88老兵 阅读(117) 评论(0) 推荐(0)
摘要:intersection 交叉点 概述 函数求解其曲线在一定区间 \([a,b]\) 中与Y轴相交点; 即 \(f(x)=0\) 在一定区间 \([a,b]\) 中 的解。 伪代码 - 函数 intersection 参数定义: def intersection( function: Callabl 阅读全文
posted @ 2021-05-29 21:26 IT88老兵 阅读(320) 评论(0) 推荐(0)
摘要:gaussian_elimination 高斯消元法 简介 数学上,高斯消元法(或译:高斯消去法),是线性代数规划中的一个算法,可用来为线性方程组求解。但其算法十分复杂,不常用于加减消元法,求出矩阵的秩,以及求出可逆方阵的逆矩阵。不过,如果有过百万条等式时,这个算法会十分省时。一些极大的方程组通常会 阅读全文
posted @ 2021-05-29 16:03 IT88老兵 阅读(857) 评论(0) 推荐(0)
摘要:bisection 二分法求解方程 二分法求解方程 二分法是一种求解方程 \(f(x) = 0\) 的解的一种方法。 假设函数 \(f(x)\) 在区间 \([a,b]\) 上连续,并且 \(f(a)*f(b)<0\),此时就可以用二分法求解。 求解伪代码: \(a_1 = a;\) \(b_1 = 阅读全文
posted @ 2021-05-28 13:59 IT88老兵 阅读(439) 评论(0) 推荐(0)