
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
深度优先搜索算法 (英语: Depth-First-Search , DFS )是一种用于遍历或搜索 树 或 图 的 算法 。. 这个算法会尽可能深的搜索树的分支。. 当节点v的所在边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这个也是我们在数据结构中学过的,我在这也不赘述。不明白原理的可以查一下DFS算法。我们俗称的不撞南墙不回头。如上图,我们选择A做第一个,我们得到的是ACEDFB
思路:从1开始拼所以1是最先用完的。我们题目要求2021,所以我们只要计算出1出现2021次即可。count = 0a = 1#从一开始拼while(1):count += str(a).count('1')#将数字转换成字符串,使用count方法if count == 2021:print(a)break...
1.解读题目,计算出输入数字的个位数的个数2.要求:(1).不超过1000位的正整数。(2).按照升序排列思路:首先要输入一个正整数,其次要限制在1000位以内。然后把1003赋值进一个列表。再然后利用列表的性质,将输入的正整数遍历进列表中从而计算出每一个位置的数字的个数。在将其打印num=input()maxn=1003;#控制位数flag=[];#初始化一个计数for i in range(m
样例输入55 3 8 2 9样例输出59思路:根据题目要求,我们首先要知道输入的格式,确定之后,按照题目的要求我们可知,是要根据哈夫曼树的构造方法,即寻找两个最小的叶子节点然后组成一个节点,最终形成哈夫曼树的过程。但是题目要求的是输出所有组成节点的值。所以我们就必须要有一个计数的东西,在按照要求,同下方代码一样,一步一步进行即可。n = int(input())#输入整数nmylist = lis
n = int(input(),16)#输入16进制的数并转换成10进制print(n)
def fib(n):"""计算第n项的值"""if n <= 2:return n -1return fib(n-1) + fib(n-2)print(fib(10))#第10项斐波那契数列print("-"*30)sum =0for i in range(1,10):#前10项斐波那契数列之和sum += fib(...







