回溯
文章平均质量分 76
QiaoRuoZhuo
这个作者很懒,什么都没留下…
展开
-
14_国名接龙游戏
'''FIFA 世界杯对足球爱好者而言是四年一度的盛事。下面我们拿2014 年世界杯参赛国的国名做个词语接龙游戏。不过,这里用的不是中文,而是英文字母(忽略大小写)。假设每个国名只能使用一次,求能连得最长的顺序,以及相应的国名个数。'''# 设置一个保存世界杯参赛国的数组country = ("Brazil", "Croatia", "Mexico", "Cameroon","S...原创 2019-12-18 16:04:30 · 407 阅读 · 0 评论 -
原创马踏联营
/* Name: 原创马踏联营 Author: 巧若拙 Description:描述:给定一个m*n的棋盘,格子上分布着黑马,白马或空白(分别用数字1,2和0表示),按照马踩日的行棋规则,每个棋子可以走到空白棋格或有对方子的位置上(吃掉对方的马),其中若是吃掉对方的子,则可以继续行棋; 若是走到空白棋格,则不能再动。输入:第一行是三个整数m(1≤m≤20),n(1≤n≤20)和q原创 2017-09-15 20:28:16 · 1100 阅读 · 0 评论 -
666_放苹果
/* Name: 666_放苹果 Author: 巧若拙 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出 对输入的每组数据M和原创 2017-07-20 13:15:45 · 646 阅读 · 0 评论 -
素数环问题
/* Name: 素数环问题 Copyright: Author: 巧若拙 Date: 14/12/18 22:17 Description: 素数环问题:把整数1~n填写到一个环中,要求每个整数只能填写一次,并且相邻两个数的和为素数。易知n为偶数。因为所有的数字地位相同,为避免重复,可确定第一个数字为1,从第二个数字开始递归处理。 利用回溯思想...原创 2018-12-14 22:30:46 · 1114 阅读 · 0 评论 -
排列数问题
/* Name: 排列数问题 Copyright: Author: 巧若拙 Date: 15/12/18 13:25 Description: 排列数问题 设有n个整数的集合{1,2,3,。。。,n},从中任意取出r个数进行排列(r<=n),试列举所有的排列。算法分析:从n个数中选取m(m<=n)个数按照一定的顺序进行排成一个列,叫作...原创 2018-12-15 13:50:21 · 1126 阅读 · 0 评论 -
拆分自然数
/* Name: 拆分自然数 Copyright: Author: 巧若拙 Date: 15/12/18 13:25 Description: 拆分自然数Problem Description任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。Input输入有多组数据,对于每组数据就一个数n。Output对于每组输入输出n的拆分...原创 2018-12-15 15:01:05 · 383 阅读 · 0 评论 -
将整数n分成k份(回溯)
/* Name: 将整数n分成k份(回溯) Copyright: Author: 巧若拙 Date: 16/12/18 13:25 Description: 将整数n分成k份将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少...原创 2018-12-16 16:40:45 · 4604 阅读 · 2 评论 -
深搜算法之石子划分问题
#!/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 · 726 阅读 · 0 评论 -
广搜算法之翻转棋子游戏
#!/usr/bin/python3#文件:广搜算法之翻转棋子游戏#作者:巧若拙#日期:2018年12月30日'''题目描述翻转游戏是这样玩的:有一张4*4的棋盘,在16个位置上每个位置放着一个棋子,棋子一面是黑色,另一面是白色,棋子或者白色面朝上,或者黑色面朝上。游戏的走法如下:每一步先选择一个位置,然后把该位置和上,下,左,右(不越界)相邻位置上的棋子翻转(白->黑,黑-...原创 2018-12-30 23:45:33 · 1910 阅读 · 0 评论 -
最小距离最大值问题
#!/usr/bin/python3# 文件名: 最小距离最大值问题# 作者:巧若拙# 时间:2019-01-23'''最小距离最大值问题。描述:元组a是一个递增正整数序列(其中a[0]=0),求从a[1:]中删除m个元素以后,剩下的元素中最小距离的最大值。距离是指当前元素减去前一个元素的差。函数名:distance(a, m)参数表:a,存储了递增正整数序列的元组 ...原创 2019-01-27 16:20:21 · 4615 阅读 · 0 评论 -
求解n宫数独
#!/usr/bin/python3#文件:求解n宫数独#作者:巧若拙#日期:2019年2月19日'''九宫数独规则:在9x9的格子中,根据已知数字,推理出所有剩余空格的数字,并满足每一行,每列,每一个宫内均含1到9的数字并且不重复,每道数独有且仅有唯一答案。'''def check(a, n, r, c, num):#判断a[r][c]能否取数字num for i in ...原创 2019-02-19 17:31:39 · 462 阅读 · 0 评论 -
求解四宫数独
#!/usr/bin/python3#文件:求解四宫数独#作者:巧若拙#日期:2019年2月19日'''四宫数独规则:在4x4的格子中,根据已知数字,推理出所有剩余空格的数字,并满足每一行,每列,每一个宫内均含1到4的数字并且不重复,每道数独有且仅有唯一答案。'''def four_palace_sudoku(a, n): def answer(r, c): ...原创 2019-02-19 17:34:51 · 2067 阅读 · 1 评论 -
装球问题算法集锦
# -*- coding: utf-8 -*-"""Created on Thu Apr 4 09:19:06 2019@author: Administrator把m个同样的小球放在n个同样的盒子里,允许有的盒子空着不放,问共有多少种不同的分法?其中5,1,1和1,5,1 是同一种分法。算法分析:回溯算法:有2种思路,一种是确保后面的盒子中球不比前面的少,另一种是确保后面的...原创 2019-04-28 10:44:59 · 793 阅读 · 0 评论 -
批处理作业调度问题
/* Name: 批处理作业调度问题 Copyright: free Author: 巧若拙 Date: 17-07-17 14:12 Description: 问题描述: 给定n个作业,集合J=(J1,J2,J3)。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理,然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度,原创 2017-07-17 15:13:09 · 1260 阅读 · 0 评论 -
围棋的块数
/* Name: 围棋数子 Copyright: free Author: 巧若拙 Date: 16-07-17 13:57 Description: 围棋数子描述:给定一个n*n的围棋盘,交叉点上分布着黑,白子或空白(分别用字符b,w和 n表示),相同颜色的棋子在同行或同列相连属于同一块棋,请遍历整个围棋盘,计算黑白棋各有几块。输入:第一行只有一个整数n(0<n<20),表原创 2017-07-20 13:14:19 · 8160 阅读 · 1 评论 -
符号三角形问题
/* Name: 符号三角形问题 Copyright: free Author: 巧若拙 Date: 20-07-17 10:42 Description: 问题描述: 如下图是由14个“+”和14个“-”组成的符号三角形, 2个同号下面都是“+”,2个异号下面都是“-”。 - + + - + + + - + - - + + - - + - + + -原创 2017-07-20 13:09:46 · 1763 阅读 · 0 评论 -
0-1背包问题(回溯物品类)
0-1背包问题(回溯物品类)原创 2017-03-08 16:16:24 · 993 阅读 · 0 评论 -
0-1背包问题(回溯结点类排序改进)
0-1背包问题(回溯结点类排序改进)原创 2017-03-08 16:17:19 · 741 阅读 · 0 评论 -
0-1背包问题(回溯算法多个数组)
给定n中物品和一个容量为c的背包,物品i的重量为Wi,其价值为Vi,0-1背包问题是如何选择装入背包的物品(物品不可分割),使得装入背包的物品的价值为最大。原创 2017-03-08 16:09:34 · 688 阅读 · 0 评论 -
图的m着色问题
给定无向连通图 G 和 m 种不同的颜色。用这些颜色为图 G 和各顶点着色,每个顶点着一种颜色。是否有一种着色法使得图 G 中每条边的两个顶点着不同的颜色。这个问题是图的 m 可着色判定问题。原创 2017-03-07 09:31:20 · 1973 阅读 · 0 评论 -
n皇后问题
按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。原创 2017-03-07 09:32:50 · 870 阅读 · 0 评论 -
素数环
/* Name: 素数环 Copyright: Author: Date: 10-07-17 20:41 Description: 素数环时间限制:1000 ms | 内存限制:65535 KB难度:2 描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6原创 2017-07-10 21:20:07 · 415 阅读 · 0 评论 -
323_棋盘问题
/* Name: 323_棋盘问题 Copyright: Author: Date: 15-07-17 14:59 Description: 323_棋盘问题查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解原创 2017-07-15 15:48:07 · 634 阅读 · 0 评论 -
1792_迷宫
/* Name: 1792_迷宫 Copyright: Author: Date: 13-07-17 21:30 Description: 1792_迷宫查看 提交 统计 提问总时间限制: 3000ms 内存限制: 65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后原创 2017-07-15 15:48:59 · 1275 阅读 · 0 评论 -
156_LETTERS
/* Name: Copyright: Author: Date: 11-07-17 14:47 Description: 156:LETTERS查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述A single-player game is played on a rectangular board divided in R rows and原创 2017-07-15 15:50:43 · 1135 阅读 · 0 评论 -
1756_八皇后
/* Name: 1756_八皇后 Copyright: Author: Date: 13-07-17 19:49 Description: 1756_八皇后查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃原创 2017-07-15 15:51:27 · 1052 阅读 · 0 评论 -
1700_八皇后问题
/* Name: 1700_八皇后问题 Copyright: Author: Date: 13-07-17 19:34 Description: 1700_八皇后问题查看 提交 统计 提问总时间限制: 10000ms 内存限制: 65536kB描述在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解(原创 2017-07-15 15:52:15 · 1511 阅读 · 0 评论 -
装载问题
有一批共有n个集装箱要装上两艘载重量分别为 c1 和 c2 的轮船,其中集装箱 i 的重量为 w[i], 且重量之和小于(c1 + c2)。装载问题要求确定是否存在一个合理的装载方案可将这 n 个集装箱装上这两艘轮船。如果有,找出一种装载方案。原创 2017-03-08 16:18:09 · 1267 阅读 · 0 评论