- 博客(7)
- 收藏
- 关注
原创 数独游戏
数独游戏【题目】九宫格是在81个格子(9×9)中,要满足以下条件:(1)每个横行和竖列中的9个格子都包含数字1~9,且不重复;(2)每个黑色粗实线围住的9个格子(3×3)都包含数字1~9,且不重复。如图所示: 要求:找出给定数字的九宫格。输入形式:输入9行9列81个数字,其中0表示要填的数字。输出形式:输出满足条件的九宫格。某测试样例如下:
2015-04-26 17:07:29 2963
原创 旅行售货员问题
旅行售货员问题【题目】 某售货员要到4个城市去推销商品,已知各城市之间的路程,如右图所示。请问他应该如何选定一条从城市1出发,经过每个城市一遍,最后回到城市1的路线,使得总的周游路程最小?并分析所设计算法的计算时间复杂度。【分析】 该题利用回溯法求解,此时需要确定解空间的类型:我们可以知道该解空间为一棵排列树。我们假设初始的一条路线为x,x中的值为 1,
2015-04-26 16:59:30 24258 4
原创 0-1背包问题
0-1背包问题 甲欲出去旅游,可携带20公斤的行李,已知甲想带的5件行李的重量及其在旅行中产生的效益如下表所示:行李编号IIIIIIIVV重量/千克64884行李效益84
2015-04-13 22:11:21 860
原创 最长公共子序列(LCS)
最长公共子序列LCS问题 给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。给定X={x1, x2, …, xm}和Y = {y1, y2, …, yn},请找出X和Y的最长公共子序列。例如:输入:X=ABCHFGASJKXBD Y=DBDHASXB输出:LCS=BHASXB【分析】
2015-04-07 18:34:02 647
原创 自然排序
自然排序 如果数组中部分元素已按自然数顺序排放,例如,数组,则初期自然排好序的子数组段显然有4段,分别为,,和。请充分利用上述特点设计并实现一个自然合并排序算法,并分析该算法的计算时间复杂度。【分析】 我们先是线性扫描,将数组a中的子数组段的开始下标保存在数组b中。接着采用分治的思想,对数组b进行先“分治”后“合并”。如:对于a = {4,9,2,6
2015-04-07 18:05:37 5127 1
原创 分糖果
分糖果时间限制:1.0s 内存限制:256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的
2015-04-05 00:18:15 497
原创 扑克序列
扑克序列题目描述标题:扑克序列A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。【分析】 这道题,一看就能得出
2015-04-04 22:56:17 1322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人