- 博客(9)
- 资源 (34)
- 收藏
- 关注
原创 最小距离最大值问题
#!/usr/bin/python3# 文件名: 最小距离最大值问题# 作者:巧若拙# 时间:2019-01-23'''最小距离最大值问题。描述:元组a是一个递增正整数序列(其中a[0]=0),求从a[1:]中删除m个元素以后,剩下的元素中最小距离的最大值。距离是指当前元素减去前一个元素的差。函数名:distance(a, m)参数表:a,存储了递增正整数序列的元组 ...
2019-01-27 16:20:21 4615
原创 单循环赛制
#!/usr/bin/python3# 文件名: 单循环赛制# 作者:巧若拙# 时间:2019-01-23'''单循环赛制是一种较为公平合理的比赛制度,比赛过程中所有参赛队伍均能相遇--次。其秩序编排可采用“逆时针轮转方法”:数字1~ n依次作为队伍编号,把编号按U型走向分成均等两边(若n为奇数,则在末尾增加编号0,使总数为偶数),即可得到第一轮的比赛秩序,例如,有7个队参加比赛...
2019-01-25 20:56:40 6803
原创 字符串加密
#!/usr/bin/python3# 文件名: 字符串加密# 作者:巧若拙# 时间:2019-1-25'''描述:字符串加密。待加密的n个字符(仅由ASCII码字符构成,最多支持960个字符),加密方式如下:①产生一个3到6之间的随机整数k, 将十进制数960均分成k份,字符在字符串中的位置除以k的余数决定该字符存放在第几份数据中(余数为1保存在第一份数据中,余数为2保存在第二份数据...
2019-01-25 20:54:39 644
原创 KMP算法
#!/usr/bin/python3#文件:KMP算法#作者:巧若拙#日期:2018年12月30日def bf(t, p): i, j = 0, 0 while i < len(t) and j < len(p): if t[i] == p[j]: i, j = i + 1, j + 1 else: ...
2019-01-18 00:44:08 216
原创 字符串匹配之BM算法
#!/usr/bin/python3# 文件名: 字符串匹配之BM算法# 作者:巧若拙# 时间:2019-1-15def bf(t, p): for left in range(len(t)-len(p)+1): #left指向当前t和p的左边界对齐的位置 j = len(p) - 1 #j指向当前比较的位置 while ...
2019-01-18 00:43:18 532
原创 生成石子划分问题数据
#!/usr/bin/python3#文件:生成石子划分问题数据#作者:巧若拙#日期:2019年1月4日from random import randintwith open('szhf.txt', 'w') as fout: for i in range(8): n = randint(2, 20) a = [] for j ...
2019-01-04 16:41:31 277
原创 深搜算法之石子划分问题
#!/usr/bin/python3#文件:深搜算法之石子划分问题#作者:巧若拙#日期:2019年1月4日'''给出n堆石子,以及每堆石子数。请将它们分为两堆,使得这两堆的总石子数差最小。输入n,以及每堆石子数,输出分为两堆后的最小差值。比如,n=4,四堆石子分别有13,6,8,14颗,则可以分为13+8和14+6的两堆,它们的最小差为1。分堆算法为(1)求得所有石子数total...
2019-01-04 16:40:57 727
原创 动态规划算法之公共子序列
#!/usr/bin/python3# 文件名: 动态规划算法之公共子序列# 作者:巧若拙# 时间:2019-01-02'''Description: 1808_公共子序列查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm &g...
2019-01-04 16:39:18 325
原创 动态规划算法之最长公共子串
#!/usr/bin/python3# 文件名: 动态规划算法之最长公共子串# 作者:巧若拙# 时间:2019-01-02'''两个字符串的最长公共子串与最长公共子序列的区别:最长公共子串要求在原字符串中是连续的,而子序列只需要保持相对顺序一致,并不要求连续。'''#穷举法:最直接的暴力穷举,需要三重循环,效率较低def LSS_length_1(n, m): #最大...
2019-01-04 16:38:07 697
C++程序设计陷阱
2016-07-06
程序员面试指导
2014-12-13
OpenGL入门教程(精)
2014-12-13
重构 改善既有代码的设计 中文版
2014-10-17
Effective C++改善程序与设计的55个具体做法 云风评注版
2014-10-14
编程之魂:与27位编程语言创始人对话
2014-10-14
改变未来的九大算法
2014-10-14
《( 如何求解问题——现代启发式方法》
2014-10-13
《奇思妙想:15位计算机天才及其重大发现》
2014-10-13
算法导论思考题
2014-10-11
计算机怎样解几何题
2014-10-11
遗传算法的数学基础
2014-10-11
柔性字符串匹配
2014-10-04
《算法之道》第二版(超清晰)
2014-10-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人