算法
文章平均质量分 51
心灵排骨汤
The sole certainty is that tomorrow will surprise us all.
展开
-
算法的递归设计方法
提示:算法的递归设计方法文章目录算法的递归设计方法基本概念示例GCD算法的递归表述及实现子集问题的递归表述及实现0-1背包的递归表述及实现全排列的递归表述及实现TSP(旅行商)的递归表述及实现算法的递归设计方法基本概念函数(或子程序)直接或间接地调用自身的情形称为递归。例如n!的计算和汉诺塔问题设计步骤:????需要解决的问题可以转化为一个或多个子问题来解决,而这些子问题的求解方法与原问题完全相同,只是在数量规模上不同。最终可以找到N=1,并且结果可知。????递归调用的次数必须是原创 2021-12-05 21:17:40 · 411 阅读 · 0 评论 -
算法的穷举设计方法
提示:算法的穷举设计方法文章目录穷举设计方法概念设计思路解空间定义穷举解空间的策略剪枝策略举例穷举设计方法概念 穷举法又称穷举搜索法,是一种在问题域的解空间中对所有可能的解穷举搜索,并根据条件选择最优解的方法的总称。 数学上也把穷举法称为枚举法,就是在一个由有限个元素构成的集合中,把所有元素一一枚举研究的方法。 穷举法一般用来找出符合条件的所有解,但是如果给出最优解的判断条件,穷举法也可以用于求解最优解问题。设计思路使用穷举法解决问题,基本上就是以下两个步骤:确定问题的解(或状态)原创 2021-12-03 08:15:31 · 386 阅读 · 0 评论 -
穷举算法案例:洗牌问题及其python实现
提示:穷举算法案例:洗牌问题及其python实现洗牌问题洗牌问题就是将原有的数组顺序,随机打乱先看一个shuffle函数import randomdessert=['ice cream','pancake','brownies','cookies','candy']random.shuffle(dessert)print(dessert)每次运行结果都是随机的。下面说枚举法:思路:假设是a-j一共10张牌,位置分别在A-J。第一次,从A-J的地方随机取一张牌。和放在第一原创 2021-12-02 11:09:55 · 735 阅读 · 0 评论 -
穷举算法案例:素性测试-试除法及其python实现
提示:穷举算法案例:素性测试-试除法及其python实现素性测试-试除法测试给定一个整数N判定是否为素数print("please enter an inter:")n =int(input())ret=1i=2while i*i<=n: if n %i==0: ret+=1 i+=1if(ret==1): print("%d这是素数"%n)else:print("%d这不是素数"%n)...原创 2021-12-01 08:21:42 · 297 阅读 · 0 评论 -
穷举算法案例-百钱买百兔及其python实现
提示:穷举算法案例-百钱买百兔及其python实现百钱买百兔问题与基本python代码改进的穷举法问题与基本python代码已知:公鸡5元一只,母鸡3元一只,小鸡一元3只。现用100元钱买了100只鸡。问:公鸡母鸡小鸡各几只?for i in range(100): for j in range(100): for z in range(100): num=i+j+z money=i*5+j*3+z*(1/3)原创 2021-12-01 08:21:13 · 740 阅读 · 0 评论 -
欧几里得算法及其python实现
提示:欧几里得算法python实现文章目录欧几里得算法python实现基本思想算法实现欧几里得算法python实现基本思想即辗转相除法。可以求两个非负整数的最大公约数。两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。示例:a=105,b=252求最大公约数 a b r=a mod b1052521052521054210542214221242210210欧几里得算法》要用大原创 2021-11-29 15:44:51 · 2762 阅读 · 0 评论