分治
M.J.Yang
XMUMer
展开
-
折半查找法
【题目描述】折半查找法(half.cpp/c/pas) 输出文件 输出文件 half.in half.out 大魔导师培根曾经说过:“读史使人明智,读诗使人聪慧,演算使人精密,哲理使人深刻,伦理学使人有修养,逻辑修辞使人善辩。”由此可见书籍的重要性是不言而喻的。而与书籍天天打交道的图书管理员,更是夺天地之造化,吸日月之精华的“神之职业”。据史料记载,魔法世界从古至今诞生的众多不平凡的人原创 2017-05-15 13:13:29 · 1072 阅读 · 0 评论 -
分治算法
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成程序算法,简单问题可用二分法完成。基本思想当我们求解某些问题时,由于这些问题要处理的数据相当多,或求解过程相当复杂,使得直接求解法在时间上相当长,或者根本无法直接求出。原创 2017-05-15 13:21:22 · 414 阅读 · 0 评论 -
神族文字
【题目描述】神族文字(dictionary.cpp/c/pas) 输入文件 输出文件 dictionary.in dictionary.out 楚继光发现图书馆里收藏有许多上古时代的魔法书,这些上古时代的魔法书使用一种传说中的“神族文字”来书写,幸运的是,楚继光手边恰巧有一本词典可以帮助他。【输入格式】输入的词典内容最多包含有100000个词条,每一个词条包含一个英文单词,其次是一个空原创 2017-05-15 13:46:22 · 988 阅读 · 0 评论