梦空间

命运掌握在死神手中,而我就是死神!

数独游戏

数独游戏 【题目】 九宫格是在81个格子(9×9)中,要满足以下条件: (1)每个横行和竖列中的9个格子都包含数字1~9,且不重复; (2)每个黑色粗实线围住的9个格子(3×3)都包含数字1~9,且不重复。如图所示: 要求:找出给定数字的九宫格。 输入形式:输入9行9列81个数字...

2015-04-26 17:07:29

阅读数:755

评论数:0

旅行售货员问题

旅行售货员问题 【题目】        某售货员要到4个城市去推销商品,已知各城市之间的路程,如右图所示。 请问他应该如何选定一条从城市1出发,经过每个城市一遍,最后回到城市1的路线,使得总的周游路程最小?并分析所设计算法的计算时间复杂度。 【分析】        该题利用回溯法求解,此...

2015-04-26 16:59:30

阅读数:7041

评论数:0

0-1背包问题

0-1背包问题       甲欲出去旅游,可携带20公斤的行李,已知甲想带的5件行李的重量及其在旅行中产生的效益如下表所示: 行李编号 I II III IV V 重量/千克 6 4...

2015-04-13 22:11:21

阅读数:542

评论数:0

最长公共子序列(LCS)

最长公共子序列LCS问题        给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。给定X={x1, x2, …, xm}和Y = {y1, y2, …, yn},请找出X和Y的最长公共子序列。例如: 输入:X=ABCHFGASJKXBD ...

2015-04-07 18:34:02

阅读数:442

评论数:0

自然排序

自然排序        如果数组中部分元素已按自然数顺序排放,例如,数组,则初期自然排好序的子数组段显然有4段,分别为,,和。请充分利用上述特点设计并实现一个自然合并排序算法,并分析该算法的计算时间复杂度。 【分析】        我们先是线性扫描,将数组a中的子数组段的开始下标...

2015-04-07 18:05:37

阅读数:2510

评论数:0

分糖果

分糖果 时间限制:1.0s   内存限制:256.0MB 问题描述   有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:   每个小朋友都把自己的糖果分一半给左手边的孩子。   一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶...

2015-04-05 00:18:15

阅读数:323

评论数:0

扑克序列

扑克序列 题目描述 标题:扑克序列 A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。 例如:22AA3344 比 A2A2...

2015-04-04 22:56:17

阅读数:1024

评论数:0

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