装球问题算法集锦

# -*- coding: utf-8 -*- """ Created on Thu Apr 4 09:19:06 2019 @author: Administrator 把m个同样的小球放在n个同样的盒子里,允许有的盒子空着不放,问共有多少种不同的分法? 其中5,...

2019-04-28 10:44:59

阅读数 48

评论数 0

两项竞赛总分

# -*- coding: utf-8 -*- """ Created on Wed Mar 27 19:42:56 2019 @author: 巧若拙 某学校使用“两项竞赛”对各班级的日常表现进行评比,规则如下: 记录各个班级的纪律和卫生得分,根据得分分别计算纪律...

2019-03-27 23:28:32

阅读数 44

评论数 0

同余定理定理的两种解法

""" Created on Mon Feb 25 15:51:30 2019 @author: Administrator 先介绍两个公式: 1.(A * B) mod k = (A mod K) * (B mod K) mod K; 2.对...

2019-02-25 17:17:39

阅读数 281

评论数 0

求解四宫数独

#!/usr/bin/python3 #文件:求解四宫数独 #作者:巧若拙 #日期:2019年2月19日 ''' 四宫数独规则:在4x4的格子中,根据已知数字,推理出所有剩余空格的数字, 并满足每一行,每列,每一个宫内均含1到4的数字并且不重复,每道数独有且仅有唯一答案。 ''' def four...

2019-02-19 17:34:51

阅读数 444

评论数 0

求解n宫数独

#!/usr/bin/python3 #文件:求解n宫数独 #作者:巧若拙 #日期:2019年2月19日 ''' 九宫数独规则:在9x9的格子中,根据已知数字,推理出所有剩余空格的数字, 并满足每一行,每列,每一个宫内均含1到9的数字并且不重复,每道数独有且仅有唯一答案。 ''' def chec...

2019-02-19 17:31:39

阅读数 72

评论数 0

最小距离最大值问题

#!/usr/bin/python3 # 文件名: 最小距离最大值问题 # 作者:巧若拙 # 时间:2019-01-23 ''' 最小距离最大值问题。 描述:元组a是一个递增正整数序列(其中a[0]=0), 求从a[1:]中删除m个元素以后,剩下的元素中最小距离的最大值。 距离是指当前元素减去前一...

2019-01-27 16:20:21

阅读数 659

评论数 0

单循环赛制

#!/usr/bin/python3 # 文件名: 单循环赛制 # 作者:巧若拙 # 时间:2019-01-23 ''' 单循环赛制是一种较为公平合理的比赛制度,比赛过程中所有参赛队伍均能相遇--次。 其秩序编排可采用“逆时针轮转方法”: 数字1~ n依次作为队伍编号,把编号按U型走向分成均等两边...

2019-01-25 20:56:40

阅读数 309

评论数 0

字符串加密

#!/usr/bin/python3 # 文件名: 字符串加密 # 作者:巧若拙 # 时间:2019-1-25 '''描述:字符串加密。待加密的n个字符(仅由ASCII码字符构成,最多支持960个字符),加密方式如下: ①产生一个3到6之间的随机整数k, 将十进制数960均分成k份,字符在字符串...

2019-01-25 20:54:39

阅读数 56

评论数 0

KMP算法

#!/usr/bin/python3 #文件:KMP算法 #作者:巧若拙 #日期:2018年12月30日 def bf(t, p):     i, j = 0, 0     while i < len(t) and j < len(p):       ...

2019-01-18 00:44:08

阅读数 33

评论数 0

字符串匹配之BM算法

#!/usr/bin/python3 # 文件名: 字符串匹配之BM算法 # 作者:巧若拙 # 时间:2019-1-15 def bf(t, p):     for left in range(len(t)-len(p)+1): #left指向当前t和p的左边界对齐的位置         j =...

2019-01-18 00:43:18

阅读数 66

评论数 0

生成石子划分问题数据

#!/usr/bin/python3 #文件:生成石子划分问题数据 #作者:巧若拙 #日期:2019年1月4日 from random import randint with open('szhf.txt', 'w') as fout:     for i in range(8):      ...

2019-01-04 16:41:31

阅读数 35

评论数 0

深搜算法之石子划分问题

#!/usr/bin/python3 #文件:深搜算法之石子划分问题 #作者:巧若拙 #日期:2019年1月4日 ''' 给出n堆石子,以及每堆石子数。请将它们分为两堆,使得这两堆的总石子数差最小。 输入n,以及每堆石子数,输出分为两堆后的最小差值。 比如,n=4,四堆石子分别有13,6,8,14...

2019-01-04 16:40:57

阅读数 89

评论数 0

动态规划算法之公共子序列

#!/usr/bin/python3 # 文件名: 动态规划算法之公共子序列 # 作者:巧若拙 # 时间:2019-01-02 ''' Description: 1808_公共子序列 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 我们称序列Z = &...

2019-01-04 16:39:18

阅读数 57

评论数 0

动态规划算法之最长公共子串

#!/usr/bin/python3 # 文件名: 动态规划算法之最长公共子串 # 作者:巧若拙 # 时间:2019-01-02 ''' 两个字符串的最长公共子串与最长公共子序列的区别: 最长公共子串要求在原字符串中是连续的, 而子序列只需要保持相对顺序一致,并不要求连续。 ''' #穷举法:最...

2019-01-04 16:38:07

阅读数 83

评论数 0

贪心算法之智力大冲浪

#!/usr/bin/python3 # 文件名: 贪心算法之智力大冲浪 # 作者:巧若拙 # 时间:2018-12-29 ''' 智力大冲浪(riddle.pas)。 【题目描述】 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m...

2018-12-30 23:47:08

阅读数 52

评论数 0

广搜算法之翻转棋子游戏

#!/usr/bin/python3 #文件:广搜算法之翻转棋子游戏 #作者:巧若拙 #日期:2018年12月30日 ''' 题目描述 翻转游戏是这样玩的: 有一张4*4的棋盘,在16个位置上每个位置放着一个棋子,棋子一面是黑色,另一面是白色,棋子或者白色面朝上,或者黑色面朝上。 游戏的走法如下:...

2018-12-30 23:45:33

阅读数 203

评论数 0

生成翻转棋子游戏数据

#!/usr/bin/python3 #文件:生成翻转棋子游戏数据 #作者:巧若拙 #日期:2018年12月30日 def turn(a, i, size):#翻转棋盘a中位置i及其周围的棋子     a[i] = not a[i] #翻转位置i的棋子     if i >...

2018-12-30 23:44:27

阅读数 91

评论数 0

循环升序排序

/*     Name: 循环升序排序     Copyright:      Author: 巧若拙      Date: 21-12-18 16:37     Description: 循环排序。 任意生成10个[1,100]之间的整数,编程实现将这10个数进行循环升序排序, 即首尾相连后是一...

2018-12-21 16:33:04

阅读数 135

评论数 0

将整数n分成k份(回溯)

/*     Name: 将整数n分成k份(回溯)      Copyright:      Author:  巧若拙      Date: 16/12/18 13:25     Description: 将整数n分成k份 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。  例如...

2018-12-16 16:40:45

阅读数 257

评论数 0

拆分自然数

/*     Name: 拆分自然数     Copyright:      Author:  巧若拙      Date: 15/12/18 13:25     Description: 拆分自然数 Problem Description 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然...

2018-12-15 15:01:05

阅读数 47

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭