锐客网

  1. 首页 > 生活百科 > it技术 > >

关于分支函数Python的信息

IT技术分支

python中分支语句有哪三种？python中分支语句三种：单分支语句、两分支语句、多分支语句 。
1、单分支语句格式：if条件一：执行一行或多行特定代码如果条件成立，则执行if下面的代码块；不成立则不会执行 。
2、两分支语句格式一：if条件一：执行一行或多行特定代码elif条件二：执行一行或多行特定代码如果if条件成立，则执行if下面的代码 。
如果elif条件成立 ， 则执行elif下面的代码 。如果if elif条件同时成立，则执行第一个满足条件的分支 。如果if elif条件都不成立 ， 则这两个分支都不执行 。
3、多分支语句格式一：if条件一：执行一行或多行特定代码elif条件二：执行一行或多行特定代码elif条件三：执行一行或多行特定代码elif条件四：执行一行或多行特定代码如果if条件成立，则执行if下面的代码 。
如果elif条件成立，则执行elif下面的代码 。如果if elif条件同时成立 ， 则执行第一个满足条件的分支 。
案例：
f day == '1': print('今天是星期一') elif day == '2': print('今天是星期二') elif day == '3': print('今天是星期三') elif day == '4': print('今天是星期四') elif day == '5': print('今天是星期五') elif day == '6': print('今天是星期六') elif day == '7': print('今天是星期日') else: print('无法确定星期几') 。
注意点:if代码块必须以if开头, 但不一定以else结尾, else可有可无, 主要是看你代码里需不需要 。
如果有else, 只能存在一个, 所以想增加分支一般是通过增加elif语句来增加 。
【Python】split()函数Python中有split()和os.path.split()两个函数，具体作用如下：
split()：拆分字符串，通过指定分隔符对字符串进行切片，并返回分割后的字符串列表（list）
os.path.split()：按照路径将文件名和路径分割开
一、函数说明
1、split()函数
语法：str.split(str="",num=string.count(str))[n]
参数说明：
str:表示为分隔符 ， 默认为空格，但是不能为空('') 。若字符串中没有分隔符 ， 则把整个字符串作为列表的一个元素
num:表示分割次数 。如果存在参数num，则仅分隔成 num 1 个子字符串，并且每一个子字符串可以赋给新的变量
[n]:表示选取第n个分片
注意：当使用空格作为分隔符时，对于中间为空的项会自动忽略
2、os.path.split()函数
语法：os.path.split('PATH')
【关于分支函数Python的信息】 参数说明：
1.PATH指一个文件的全路径作为参数：
2.如果给出的是一个目录和文件名 ， 则输出路径和文件名
3.如果给出的是一个目录名 ， 则输出路径和为空文件名
二、分离字符串
string = ""
1.以'.'为分隔符
print(string.split('.'))
['www', 'gziscas', 'com', 'cn']
2.分割两次
print(string.split('.'，2))
['www', 'gziscas', 'com.cn']
3.分割两次，并取序列为1的项
print(string.split('.',2)[1])
gziscas
4.分割两次，并把分割后的三个部分保存到三个文件
u1, u2, u3 =string.split('.',2)
print(u1)—— www
print(u2)—— gziscas
print(u3) ——com.cn
三、分离文件名和路径
import os
print(os.path.split('/dodo/soft/python/'))
('/dodo/soft/python', '')
print(os.path.split('/dodo/soft/python'))
('/dodo/soft', 'python')
四、实例
str="hello boy[]byebye"
print(str.split("[")[1].split("]")[0])
python实现分支限界算法的案例分支限界法的基本思想：
求解目标：分支限界法的求解目标则是找出满足约束条件的一个解分支函数Python ， 或是在满足约束条件的解中找出在某种意义下的最优解 。
搜索方式：以广度优先或以最小耗费优先的方式搜索解空间树 。分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树 。
在分支限界法中 ， 每一个活结点只有一次机会成为扩展结点 。活结点一旦成为扩展结点，就一次性产生其所有儿子结点 。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中 。
此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程 。这个过程一直持续到找到所需的解或活结点表为空时为止 。
分支限界法示例：
单源最短路径：
问题：给定一个带权 有向图 G=（V,E），其中每条边的权是一个实数 。另外，还给定V中的一个顶点，称为源 。现在要计算从源到其他所有各顶点的 最短路径 长度 。这里的长度就是指路上各边权之和 。
分析：
分支限界法的步骤如下：
1)按宽度优先策略遍历解空间树
2)在遍历过程中，对处理的每个结点i，根据界限函数，估计沿该结点向下搜索所可能达到的完全解的目标函数的可能取值范围—界限bound(i)=[dow(i), up(i)]
3) 从中选择使目标函数取的极小值的结点优先进行宽度优先搜索，从而不断调整搜索方向 ， 尽快找到问题解 。
在每次分支后 ， 对凡是界限超出已知可行解值那些子集不再做进一步分支 。这样 ， 解的许多子集（即搜索树上的许多结点）就可以不予考虑了，从而缩小了搜索范围 。
将这个图转化成树的形式，如下所示：
创建队列 。1．节点1入队列，Q＝｛1｝ 。
分支函数Python我们取出队头节点，作为扩散节点，更新他的后代的值 。此题中更新节点2，3，4　的距离，并将他们加入队列，Q＝｛1 ， 2，3，4｝ 。完成后节点1出队 。Q＝｛2，3，4｝ 。
2.同样，重复1的步骤，Q＝｛3，4，5 ， 6｝分支函数Python；
3.当我们取到节点3时 ， 我们发现源点－＞节点3－＞节点6的距离为11，大于1－2－6这条路径的权重，所以1－3－6这条路径之后我们不再考虑 。这就是“限界”（称为”剪枝“）的思想 。
4.　重复步骤，直到Q为空 。优先队列法方法和FIFO方法类似，区别在于优先队列每次取队列元素中到源点距离最短的点 。
# -*- coding: utf-8 -*-
"""
Created on Sun Mar7 19:03:09 2021
@author: iron
"""
# Author:Iron
# 初始化图参数 用字典初始初始化这个图
G = {1: { 2: 4, 3: 2,4:5},
2: { 5: 7, 6: 5},
3: {6: 9},
4: {5: 2, 7: 7},
5: {8: 4},
6: {10:6},
7: {9: 3},
8: {10:7},
9: {10:8},
10:{}
}
inf=9999
#保存源点到各点的距离，为了让顶点和下标一致，前面多了一个inf不用在意 。
length=[inf,0,inf,inf,inf,inf,inf,inf,inf,inf,inf]
Q=[]
#FIFO队列实现
def branch(G,v0):
Q.append(v0)
dict=G[1]
while len(Q)!=0:
#队列头元素出队
head=Q[0]
#松弛操作，并且满足条件的后代入队
for key in dict:
if length[head] G[head][key]=length[key]:
length[key]=length[head] G[head][key]
Q.append(key)
#松弛完毕，队头出列
del Q[0]
if len(Q)!=0:
dict=G[Q[0]]
'''
#优先队列法实现
def branch(G, v0):
Q.append(v0)
while len(Q) != 0:
min=99999
flag=0
#找到队列中距离源点最近的点
for v in Q:
if minlength[v]:
min=length[v]
flag = v
head = flag
dict=G[head]
#找到扩散点后进行松弛操作
for key in dict:
if length[head]G[head][key] = length[key]:
length[key] = length[head]G[head][key]
Q.append(key)
#松弛完毕后，该扩散点出队
Q.remove(head)
'''
branch(G,1)
print(length)
运行结果：[9999, 0, 4, 2, 5, 7, 9, 12, 11, 15, 15] 。
计算机二级python一、 题型及分值分布
1.单选题共40道 ， 1到10题为公共基础知识，11到40题是python相关的知识，比如数据结构与算法、python基础知识 。每道题1分 ， 共40分；
2.基础编程题共3道，题目会给一部分写好的代码 ， 描述它的作用，然后填补空缺处的代码，使程序能正常运行 。每题5分，共15分；
3.简单应用题共2道，一道是利用turtle画出图形，一般以代码补全的方式出现，给出大部分代码，填写剩余的两三行 。另一道难度稍大些，也是填写代码 ， 具体题目类型看情况而定，一般要填三四行 。前者10分 ， 后者15分，共25分；
4.综合应用题共1道，一般是对分词排序、文件读写或管理，要求完整写出整个程序，并能够运行成功输出题目要求的结果 。要步骤给分，共20分 。
二、 考试内容
1.python的基本语法与元素
了解程序中的基本知识，比如引用、命名、变量、缩进、赋值语句等 。掌握输入输出语句的用法，熟知关键保留字 。
2.基本数据类型
熟知数字类型如何使用，其中有int、bool、float、complex 。了解字符串类型的处理方法，如何切片以及格式化format（）的使用 。知道数据类型间如何进行转化，会根据要求操作 。了解有关数据类型的有关python函数，掌握并能运用 。
3.程序的控制结构
理解顺序结构、循环结构、分支结构的书写方法 。掌握分支结构中单分支、双分支以及多分支的结构，且会运用else以及elif 。熟悉循环结构中while、for、break以及continue的作用以及使用方式，知道如何用try——except处理异常 。
4.函数的编写与运用
会编写def自定义函数，会用return返回值 。知道函数的参数分类以及用法，并能区分局部变量与全局变量的作用范围 。
5.组合数据类型
会运用列表，能对列表进行一些基础操作 。了解元组、集合与字典，并会运用到程序中 。熟知一些列表操作、集合操作或者字典操作的专用python函数 。
6.文件操作
知道文件打开、关闭与读写的基本函数，掌握并会运用 。能对一维、二维数据进行处理表达，会采用CSV格式对它们进行读写 。
7.python库
了解turtel库、random库、time库、jieba库、pyinstaller库以及一些第三方库的相关函数，会安装需要的库并运用到程序编写中 。
分支函数Python的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于、分支函数Python的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：spring+redis spring集成redis代码

    下一篇：如何将域名从服务器上解绑？ 怎么把域名绑定服务器解绑