设计获胜策略

《设计获胜策略》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、设计获胜策略设计获胜策略设计获胜策略一个好的取胜之道是制定在竞赛中指导你行动的策略。无论是在好的情况下还是在坏的情况下，它将帮助你决定你的行动。用这种方法你叮以在竞赛中将时间花费在解决编程问题上而不是试图决定下一步该干什么…这有点像预先计算好你面对各种情况的反应。心理上的准备也很重要。竞赛屮的策略首先通读所有的题目；草拟出算法，复朵度，数量，数据结构,微妙的细节，…集体讨论所有可能的算法——然后选择最“笨”但却可行的算法。（注：请注意这一点，对参赛选手来说获奖就是唯一目的）进行计算！（空间和时间复杂

2、度，并口加上实际期望和最坏情况下的数量）试图证明该算法错误（？？原文是Trytobreakthealgorithm）使用特殊的（退化的）测试数据。将问题排序：根据你所需付出的努力，将最“短”（从原文理解是指解决问题费时最短）的问题排在前面。（从“短”到“长”的次序为：以前做过的，容易的，不熟悉的，困难的）编写程序解决一个问题一一对每一道题而言，一次一道题确定算法构造特殊情况的测试数据写出数据结构编写并测试输入子程序（编写额外的子程序来显示数据输入的正确性）编写并测试输出子程序逐步细化：通过写注释来刻

3、划程序的逻辑轮廓一个部分一个部分地填充并调试代码完成代码使其正常运转，并验证代码的正确性（使用一般情况的测试数据）试图证明代码错误（？？原文是Trytobreakthecode）——使用特殊情况的测试数据来验证代码正确性逐渐优化一一但足够了即可，并且保存所有的版本（使用困难情况的（即运行吋间长的）测试数据來计算出实际运行吋间）时间安排策略和“故障控制”方案制定一个计划决定在各种（可预测的！）故障发生时的行动；想象你可能遇到的问题并计算出你所希望做出的反应。核心问题是：“你何吋花费更多的吋间在调试程序

4、上，你何吋放弃并继续做下一题？”。考虑以下问题：你已经花费了多长时间来调试它？你可能有什么样的BUG（BUG是指程序中的错误）？你的算法有错吗？你的数据结构需要改变吗？你是否对什么地方可能会出错有一些头绪？花费较短的吋间（20分钟）在调试上比切换去做其他别的事要好；但是你或许能够在45分钟内解决另一个问题（??原文是Ashortamount（20mins）ofdebuggingisbetterthanswitchingtoanythingelse;butyoumightbeabletosolvean

5、otherfromscratchin45mins.）你何时返回到一个你先前放弃的问题？你何吋花费较多的吋间优化一个程序，你何吋放弃当前优化工作而切换去作其他事？从这里考虑出去（？？原文是Considerfromhereout）——忘记先前的努力，着眼于将来：你如何才能就你目前所有的抓住下一个小吋。在你上交你的答案之前列出一个校验表:在竞赛结束前五分钟冻结代码？（？？原文是Codefreezefiveminutesbeforeendofcontest?）将所有的声明关闭。将调试输出关闭。确认输入输出文

6、件名正确。确认输入输出格式正确。重新编译并再测试一次。将文件以正确的文件名复制到正确的位置（软盘）O提示和技巧如果可以就用暴力法（即穷举法）解决（注：居然将这条作为技巧，可见竞赛的冃的就是获奖，为此要“不择手段”O）键索引顺序搜索（KISS二KeyedIndexedSequentialSearch）：简单就是聪明！（？？原文是KISS:Simpleissmart!）提示：注意限制（在问题陈述中指明）如果可以给你带來方便的话就浪费内存（假如你能侥幸逃脱处罚的话）不要删除你额外的调试输出，将它注释起来逐

7、渐地优化，足够了即可保留所有的工作版本从编码到调试：空口是好的（？？原文是whitespaceisgood）使用有意义的变量名不要重复使用变量逐步细化在写代码之前先写注释有可能的话尽量避免使用指针避免使用麻烦的动态内存：静态地分配所有的东西。尽量不要使用浮点数；如果你不得不使用，在所有使用的地方设置允许的误差（绝对不要测试两个浮点数和等）对注释的注释：不要写得太长，简洁的注解就可以了解释复杂的功能：++i；/*increasethevalueofiby1*/这样的注释是毫无意义的。解释代码中的技巧将

8、功能模块划定界限并且document(??原文是Delimit&documentfunctionalsections)好像是写给某个了解该问题但并不了解程序代码的聪明人看的任何你不得不考虑的东西??原文是Anythingyoulookedatevenoncesaying,"nowwhatdoesthatdoagain?"总是注释数组的索引次序记录你每一次竞赛的情况：成功之处、犯的错误，以及何处你可以做得更好；利用这些记录来改进你的策略。复杂度基础和阶符号复杂度分析的基