| 广告计算机理论论文...
|
| 计算机理论论文：首页|计算机
更多计算机理论论文 |
| 全面地考虑问题 |
广告 |
[计算机理论论文] 在编程序时常常会遇到这样的问题:一道很简单的题目，编出的程序却错了很多测试点。这其中的主要原因是由于考虑问题不全面，只想到了一些普通的情况，而遗漏了很多特殊的地方。
下面通过几个例子来进行讨论。
1.项链(IOI'93第一题)
由n(n≤100)个珠子组成一个项链，珠子有红、蓝、白三种颜色，各种颜色的珠子的安排顺序由输入文件任意给定。
图1.1可看作由字符b(代表蓝色珠子)和字符r(代表红色珠子)所组成的字符串。假定从项链的某处将其剪断，把它摆成一直线，从一端收集同种颜色珠子(直到遇到另一种颜色的珠子时停止)。然后再从另一端重复上述过程(请注意，这一端珠子的颜色不一定和另一端珠子的颜色相同)。
brbrrrbbbrrrrbrrbbrbbbbrrrrb
图 1.1
请选择项链被剪断的位置，目标是使两端各自颜色相同的珠子数目之和最大。例如，对于上图(只有红蓝两种颜色)，最大值M是8，断点位置在珠子9和珠子10之间，或珠子24和珠子25之间。
项链中可以有三种颜色用b(蓝)、r(红)和w(白)表示。白色既可看成是红色，又可看成蓝色。
(1)一个ASCII文件NECKLACE.DAT中的内容:该文件中每一行代表某个项链中各种颜色珠子的配置。把输出内容写入AS……
<<<<<全文未完，本文约3993个中文字，未计算英文字母、数字>>>>>
|
|
|
|
|
|
| 投稿人：frw |
点 击：103 |
最后编辑：胡睦卢 |
| 计算机理论论文 |
注：点击数为会员查看了全文的次数。计算机理论论文 |
广告载入中... |
广告载入中... |
广告载入中... |
| |
|
|
|