随笔分类 - python算法
python算法
摘要：一，什么是冒泡排序? 1，冒泡排序和快速排序都属于交换排序所谓交换，就是对序列中两个元素根据键值的比较结果来对换这两个记录在序列中的位置交换排序的特点：将键值较大的元素向序列的尾部移动，键值较小的元素向序列的前部移动 2,冒泡排序:Bubble Sort，是一种最基础的交换排序,冒泡排序：从序列的一
阅读全文
摘要：一，题目: 现有一堆稿件，甲单独打字完成需要6小时，乙单独打字完成需要10小时，甲工作了若干小时后因家中有事由乙接着干，两人完成稿件一共用了7小时，问甲打字用了几个小时? 二，解析: 1,为了方便计算，我们假设这堆稿件分成60份，可以得到:甲每小时打10份，乙每小时打6份，设甲用时x,取值范围:[0
阅读全文
摘要：一，阿米巴分裂的题目： 阿米巴虫用简单分裂的方式繁殖，它每分裂一次要用 3 分钟，3分钟后会分裂成为2只。将若干个阿米巴放在一个盛满营养液的容器内， 45 分钟后容器内充满了阿米巴。已知容器最多能够装220只阿米巴。试问，开始的时候往容器内放了多少个阿米巴? 二，解析一: 分析:已知45分钟后容器装
阅读全文
摘要：一，篮球联赛题目 某大学举办一次全校学生篮球联赛，全校共n支球队，采用单循环制（每两支队之间比赛一场），一共需要进行多少场比赛？ 二，解析: 思路：我们假设按出场顺序进行比赛只有第一个队时，无法比赛第二个队出场时，与1队比赛一场，可得：f(2) = 1第三个队出场时,与1队,2队各比赛一场,可以得到
阅读全文
摘要：一，题目 小明在家中举办派对，请邀请好友来参加，来参加宴会的每两个人之间要握手，而且是仅握手一次，则当人数为n时总共需要握手多少次? 二，解析 1,思路：我们假设每个人到达后按先后顺序握手:这样从人数最少时开始分析:开始时会场中只有小明，是参会的第一个人，假设第二个人到达时，与小明握手1次，可得：f
阅读全文
摘要：一，题目 有火柴21根，两人依次取，每次每人只可取走1～4根，不能多取，也不能不取，谁取到最后一根火柴谁输。请编写一个人机对弈程序，要求人先取，计算机后取；计算机为“常胜将军”。 二，解析 要想让计算机是“常胜将军”，就需要让人取到最后一根火柴。这个怎么实现？就是在倒数第二轮时计算机只剩下1根火柴给
阅读全文
摘要：一，for循环: 1,功能：重复执行同一段代码语法: for index in range(n): # 循环体代码 index : 用来依次接收可迭代对象中的元素的变量名range()函数:负责返回整数序列 流程图: 2,应用 range可以同时指定start 和stop,用for遍历并打印 1 2
阅读全文
摘要：一，for循环: 1,功能：重复执行同一段代码语法: for index in range(n): # 循环体代码 index : 用来依次接收可迭代对象中的元素的变量名range()函数:负责返回整数序列 流程图: 2,应用 range可以同时指定start 和stop,用for遍历并打印 1 2
阅读全文
摘要：一，for循环: 1,功能：重复执行同一段代码语法: for index in range(n): # 循环体代码 index : 用来依次接收可迭代对象中的元素的变量名range()函数:负责返回整数序列 流程图: 2,应用 range可以同时指定start 和stop,用for遍历并打印 1 2
阅读全文
摘要：一，for循环: 1,功能：重复执行同一段代码语法: for index in range(n): # 循环体代码 index : 用来依次接收可迭代对象中的元素的变量名range()函数:负责返回整数序列 流程图: 2,应用 range可以同时指定start 和stop,用for遍历并打印 1 2
阅读全文
摘要：一，认识递归函数 1，什么是递归?递归的工作原理是，如果函数需要处理的问题大小合适，则直接求解并返回结果，否则将问题分解成两个或多个更小的子问题，并对子问题进行相同的处理，直到问题无法分解为止 2,什么是递归函数:递归函数（recursive function）是指在函数体中可以调用自己的函数3,语
阅读全文
摘要：一，认识递归函数 1，什么是递归?递归的工作原理是，如果函数需要处理的问题大小合适，则直接求解并返回结果，否则将问题分解成两个或多个更小的子问题，并对子问题进行相同的处理，直到问题无法分解为止 2,什么是递归函数:递归函数（recursive function）是指在函数体中可以调用自己的函数3,语
阅读全文
摘要：一，认识递归函数 1，什么是递归?递归的工作原理是，如果函数需要处理的问题大小合适，则直接求解并返回结果，否则将问题分解成两个或多个更小的子问题，并对子问题进行相同的处理，直到问题无法分解为止 2,什么是递归函数:递归函数（recursive function）是指在函数体中可以调用自己的函数3,语
阅读全文
摘要：一，认识递归函数 1，什么是递归?递归的工作原理是，如果函数需要处理的问题大小合适，则直接求解并返回结果，否则将问题分解成两个或多个更小的子问题，并对子问题进行相同的处理，直到问题无法分解为止 2,什么是递归函数:递归函数（recursive function）是指在函数体中可以调用自己的函数3,语
阅读全文
摘要：一，认识递归函数 1，什么是递归?递归的工作原理是，如果函数需要处理的问题大小合适，则直接求解并返回结果，否则将问题分解成两个或多个更小的子问题，并对子问题进行相同的处理，直到问题无法分解为止 2,什么是递归函数:递归函数（recursive function）是指在函数体中可以调用自己的函数3,语
阅读全文
摘要：一，for循环: 1,功能：重复执行同一段代码语法: for index in range(n): # 循环体代码 index : 用来依次接收可迭代对象中的元素的变量名range()函数:负责返回整数序列 流程图: 2,应用 range可以同时指定start 和stop,用for遍历并打印 1 2
阅读全文
摘要：一，for循环: 1,功能：重复执行同一段代码语法: for index in range(n): # 循环体代码 index : 用来依次接收可迭代对象中的元素的变量名range()函数:负责返回整数序列 流程图: 2,应用 range可以同时指定start 和stop,用for遍历并打印 1 2
阅读全文
摘要：一，while循环: 1,功能：重复执行同一段代码语法: while 条件表达式: # 循环体 当条件表达式的返回值为真时，则执行循环体中的语句，执行完毕后，重新判断条件表达式的返回值，如果表达式返回的结果为假,则退出循环体 2,流程图: 3,打印从1到10 1 2 3 4 5 # 打印从1到10
阅读全文
摘要：一，for循环: 1,功能：重复执行同一段代码语法: for index in range(n): # 循环体代码 index : 用来依次接收可迭代对象中的元素的变量名range()函数:负责返回整数序列 流程图: 2,应用 range可以同时指定start 和stop,用for遍历并打印 1 2
阅读全文
摘要：一，for循环: 1,功能：重复执行同一段代码语法: for index in range(n): # 循环体代码 index : 用来依次接收可迭代对象中的元素的变量名range()函数:负责返回整数序列 流程图: 2,应用 range可以同时指定start 和stop,用for遍历并打印 1 2
阅读全文