随笔分类 - python学习随笔
摘要:广度优先搜索 对于图的搜索算法,有两种比较常见且使用广泛,分别hi是广度优先搜索(BFS)和深度优先搜索(DFS)。在这里,主要学习的广度优先搜索。广度优先搜索一般用来解决两个问题: 第一类问题:从节点A出发,是否有前往节点B的路径 第二类问题:从节点A出发,前往节点B的哪条路径最短 图的基础概念
阅读全文
摘要:用python实现幂级数求三角函数sin的近似值 题目要求 从键盘输入x,利用幂级数展开计算sin x的近似值(保留6位小数),要求误差小于10-6。(提示:当累加项的绝对值小于10-6时,就可以停止累加) 测试用例 输入:1.5 输出:0.997495 解题思路 通过图示可以将每次累加的数值分为上
阅读全文
摘要:python分支结构 if结构 python的 if 选择分支结构的基础语法如下,需要注意的是判断条件后面是半角的分号,它的作用相当于Java中的小括号 if 判断条件 : 代码块 elif 判断条件: 代码块 else: 代码块 使用实例 题目: 输入三个整数,将他们按照升序的顺序显示出来 a =
阅读全文

浙公网安备 33010602011771号