大榕树——让我们共成长!
大榕树 myDrs.org
您的位置:大榕树 \ 编程       |  Logo语言   |  Pascal语言   |  信息学奥赛   |  高考保送    |  HTML版本
|  信息学奥赛>>解题报告>>《Bin Code》解题报告         本站全文搜索: 友情提示:

《Bin Code》解题报告
http://www.mydrs.org  8/28/2001  大榕树


一、算法分析:

  题目给出方阵末列的字串,根据题意可以知道:将末列按照从0到1进行排序,即可得到方阵首列的字串。又因为所有的字串都是由0和1组成,所以排序的过程可以简略为统计0和1的数量即可。对于样例,该过程之后,首列和末列的字串如下所示:

首列 0 0 0 1 1
末列 1 0 0 1 0

  然而此时末列和首列各个字符之间的对应关系仍就难以很直观的体现。字符之间的先后顺序难以确定。

  那么就让我们换一种思路,将每个字符所对应位置替换上表所示的字符,我们得到下表:

首列 2 3 5 1 4
末列 1 2 3 4 5

  这样,末列与首列的对应关系便清晰可见了。按照上表所示的顺序,可以将方阵的第一行的字符位置串接起来:1--〉4--〉5--〉3--〉2,再将每个位置换成所对应的字符,即得到第一行的字串。

  关于无解的数据,只需要统计所得字串中0和1的数量是否与给定字串的相同即可。

二、小结

  对于此类没有现成算法可以套用的题目,而搜索算法又明显低效时,对于选手的思维能力和基本功都是一个很好的锻炼。只有在扎实的基础之上,才会有这种"灵光一闪"的灵感,可谓是:"山穷水复疑无路,柳暗花明又一村。"


作 者:许靖凡
来 源:福州三中
共有1563位读者阅读过此文

  • 上篇文章《迷宫问题》解题报告
  • 下篇文章《彩灯布置》解题报告

  • 发送邮件
    保存页面 打印文章 HTML版本 发表评论

    □- 近期热门文章 □- 相关文章
    1. NOIP2006竞赛大纲 [8306]
    2. 七类高中生具有保送资格 [5910]
    3. NOI2006获奖选手名单 [4955]
    4. 关于举办NOIP2006模拟赛的通告 [4106]
    5. Turbo Pascal各语句运行速... [3594]
    6. Turbo王者归来新Delphi免费... [3181]
    7. IOI2006我国4名选手全部获得金... [2945]
    8. 关于APIO2007与IOI2007... [2763]
    9. noip倒计时 by 枯叶蝴蝶 [2683]
    10. 朱泽园:思想上的金牌更重要 [2168]
    SGOI第14次友谊赛成绩
    SGOI-14友谊赛测试数据
    SGOI14友谊赛试题
    SGOI第十三次友谊赛数据
    SGOI第13次友谊赛成绩揭晓
    SGOI第十三次友谊赛试题
    SGOI第13次友谊赛竞赛规则
    Sgoi12之《黑白瓷砖》
    《哈利·波特与魔法石》
    Sgoi12之《网络传输》
     

    关于本站 | 合作伙伴 | 联系方式
    大榕树 版权所有 ©1999-2006 www.myDrs.org 闽ICP备05000721号