![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
hardwork617s
这个作者很懒,什么都没留下…
展开
-
【P147页 5.4.2 Strassen矩阵乘法】的 Mathematica 计算验证《算法设计与分析基础.潘彦译(第3版)》
【P147页 5.4.2 Strassen矩阵乘法】的 Mathematica 计算验证《算法设计与分析基础.潘彦译(第3版)》Mathematica计算验证:(* 【P147页 5.4.2 Strassen矩阵乘法】的 Mathematica 计算验证 *)A = Array[Subscript[a, ##] &, {2, 2}, {0, 0}] ;matrixA = A // MatrixFormB = Array[Subscript[b, ##] &, {2,原创 2021-02-19 11:06:59 · 299 阅读 · 0 评论 -
【Python算法作业】迭代版、θ(1)空间的斐波那契数列算法
【Python算法作业】迭代版、θ(1)空间的斐波那契数列算法首先演示 用 Mathematica 计算 斐波那契数列的前 100 项(从第0项开始):Python实现代码:# 【2.5.8】改进的迭代版、θ(1)空间的斐波那契数列算法 """算法思想: a = 0 b = 1 i 从 2 到 n : b = a + b a=b-a原创 2021-02-16 17:39:33 · 324 阅读 · 0 评论 -
【Python算法作业】“比较大小并计数,得到升序排列索引位置”的方法进行【升序排序】
【Python算法作业】“比较大小并计数,得到升序排列索引位置”的方法进行【升序排序】# 【1.3.1】“比较大小并计数,得到升序排列索引位置”的方法进行【升序排序】"""算法思想:对于待排序的数组中的每一个元素,统计小于它的元素的个数, 然后利用这个信息,将各个元素放到有序数组的相应位置上。"""def ConvertTo__NumCountList_in_List(L): ''' 生成数值列表对应的“数值、到它为止(包含它)出现次数”列表的列表 输入: 数原创 2021-02-09 16:36:13 · 766 阅读 · 0 评论 -
【Python算法作业】求数组中大小最接近2个元素的差
【Python算法作业】求数组中大小最接近2个元素的差# 【1.2.9】求数组中大小最接近2个元素的差"""算法思想:①先用【快速排序】对数组从大到小排序; ②对排列后的降序数组,计算相邻两个元素的差; ③找出【最小的差】即可。"""# 快速排序算法'''参考(图解、其他语言编写的代码): 《快速排序(过程图解)》(有错误,注意甄别)[https://dreams.blog.csdn.net/article/details/80882649原创 2021-02-07 21:18:07 · 906 阅读 · 0 评论 -
【转载】图解快速排序
【转载】图解快速排序转载网址:https://www.cnblogs.com/MOBIN/p/4681369.html快速排序是冒泡排序的改进版,也是最好的一种内排序,在很多面试题中都会出现,也是作为程序员必须掌握的一种排序方法。思想:1.在待排序的元素任取一个元素作为基准(通常选第一个元素,但最的选择方法是从待排序元素中随机选取一个作为基准),称为基准元素; 2.将待排序的元素进行分区,比基准元素大的元素放在它的右边,比其小的放在它的左边; 3.对左右两个分...转载 2021-02-07 15:53:09 · 119 阅读 · 0 评论 -
【Python算法作业】解一元二次方程
【Python算法作业】解一元二次方程# 求方程ax^2+bx+c=0的根# 用到 math.sqrt()import math# solveEquationdef solveEquation(a, b, c): print("您输入的方程是:") print("{} * x^2 + {} * x + {} = 0 ".format(a, b, c)) # 判别式 delta delta = b * b - 4 * a * c x1 = -1 # 初始化 x1 x2原创 2021-02-07 11:56:06 · 3173 阅读 · 0 评论 -
【Python算法作业】设计一个计算⌊√n⌋的算法,n是任意正整数。除了赋值和比较运算,该算法只能用到基本的四则运算。(⌊√n⌋是根号n向下取整)
【Python算法作业】设计一个计算⌊√n⌋的算法,n是任意正整数。除了赋值和比较运算,该算法只能用到基本的四则运算。(⌊√n⌋是根号n向下取整)# 采用【蛮力法】、【二分法】求解 floor(sqrt(n))# 【蛮力法】求解 floor(sqrt(n))def sqrt_BruteForce(n): print("【蛮力法】求解:") result = -1 for i in range(0, n + 1): if(i * i == n): print("原创 2021-02-07 10:45:20 · 1155 阅读 · 1 评论 -
【算法设计与分析】“埃拉托色尼筛”求质数
1、预热:if __name__ == '__main__': s = input("请输入您要想说的话:") if(s == "happy new year"): print("good good study,day day up") else: print("程序已运行结束。")2、“埃拉托色尼筛”求质数原创 2021-02-04 20:48:51 · 380 阅读 · 0 评论