python3
KeenSting
假装是个程序员
展开
-
Python3 回朔法解决作业分配问题 (剪枝优化)
本文是在上次的基础上做的优化,解决了穷举结果的尴尬文章链接:Python3 回朔法解决作业分配问题(http://blog.csdn.net/liangxun0712/article/details/70598467)废话不多说,直接上优化后的代码class Worker: max = 0 # 上界 通过贪心算法找出近似值 min = 0 # 下界 由每原创 2017-04-26 16:44:16 · 1731 阅读 · 1 评论 -
Python3 回朔法完成作业分配
学号:S201625005姓名:梁勋联系电话:13126734215运行环境:MacOS serria 10.12.4 Beta (16E163f)程序语言:Python3分析设计:有n份作业分配给n个人去完成,每人完成一份作业。假定第i个人完成第j份作业需要花费cij时间,cij>0,1≦i,j≦n。试设计一个回溯算法,将n份作业分配给n个人完成,使得总花费时间最少。原创 2017-04-24 15:35:11 · 1680 阅读 · 1 评论 -
python3 分支界限法解决作业分配问题
学号:S201625005姓名:梁勋联系电话:13126734215运行环境:MacOS serria 10.12.4 Beta (16E163f)程序语言:Python3分析设计:有n份作业分配给n个人去完成,每人完成一份作业。假定第i个人完成第j份作业需要花费cij时间,cij>0,1≦i,j≦n。试设计一个分支界限算法,将n份作业分配给n个人完成,使得总花费时间最少。原创 2017-04-26 19:05:40 · 5727 阅读 · 2 评论 -
python3 快速排序
脚踏实地,好好学算法# 快速排序法# 数据源source = [12, 4, 67, 2, 34, 11, 89, 45, 76, 29]num = len(source)left_handler = 0right_handler = num-1while 1: if source[left_handler] > source[right_handler]:原创 2017-05-09 14:17:33 · 3062 阅读 · 2 评论 -
python3 冒泡排序
# 冒泡排序 每一轮将当前最大的拍到最后 远数据检索范围缩小1source = [12, 4, 67, 2, 34, 11, 89, 45, 76, 29]num = len(source)k = 1while 1: for i in range(num-k): if source[i] > source[i+1]: temp = so原创 2017-05-09 14:29:55 · 2946 阅读 · 0 评论 -
python3 二叉树遍历
# 二叉树遍历 (此文用来纪念今天在 你好星球 面试被技术总监吊打,哈哈,还是要注重基础啊,不能忘)# 前序遍历:根节点->左子树->右子树# 中序遍历:左子树->根节点->右子树# 后续遍历:左子树->右子树->根节点# 二叉树构建如图# a# / \# b c# / \原创 2017-05-09 15:28:04 · 1319 阅读 · 0 评论 -
视频转字符动画(Python3)
今天刷抖音,看到了一个《极乐净土》的字符动画,舞蹈看起来妖娆啊,满屏幕的字符勾勒出美女的身影,在配上极乐净土的音乐,简直是程序员们的精神食粮啊!!!!以前也遇到过这种字符动画,当时简单想了想,大概就是控制台的字符输出刷新,再输出什么的吧,只是觉得所有字符手撸太累了,就没深入思考,今天看到这个《极乐净土》中途压制不住内心的冲动,要自己动手来一个了。 关于原理什么的,这篇文章介绍的比较多,...原创 2018-07-25 01:22:33 · 8769 阅读 · 14 评论