算法
M.J.Yang
XMUMer
展开
-
A+B Problem
输入两个自然数,输出他们的和格式输入格式两个自然数x和y原创 2017-02-19 11:33:39 · 720 阅读 · 0 评论 -
n&1判断奇偶
n&1判断奇偶当n为奇数时,返回1 当n为偶数时,返回0原创 2017-02-06 09:10:33 · 916 阅读 · 0 评论 -
穷举法
穷举法的基本思想是根据题目的部分条件确定答案的大致范围,并在此范围内对所有可能的情况逐一验证,直到全部情况验证完毕。若某个情况验证符合题目的全部条件,则为本问题的一个解;若全部情况验证后都不符合题目的全部条件,则本题无解。穷举法也称为枚举法。基本信息用穷举法解题时,就是按照某种方式列举问题答案的过程。针对问题的数据类型而言,常用的列举方法一有如下三种:(1)顺序列举 是指答原创 2017-02-08 09:11:31 · 1152 阅读 · 0 评论 -
折半查找法
【题目描述】折半查找法(half.cpp/c/pas) 输出文件 输出文件 half.in half.out大魔导师培根曾经说过:“读史使人明智,读诗使人聪慧,演算使人精密,哲理使人深刻,伦理学使人有修养,逻辑修辞使人善辩。”由此可见书籍的重要性是不言而喻的。而与书籍天天打交道的图书管理员,更是夺天地之造化,吸日月之精华的“神之职业”。据史料记载,魔法世界从古至今诞生的众多不平凡的人原创 2017-05-15 13:13:29 · 1030 阅读 · 0 评论 -
分治算法
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成程序算法,简单问题可用二分法完成。基本思想当我们求解某些问题时,由于这些问题要处理的数据相当多,或求解过程相当复杂,使得直接求解法在时间上相当长,或者根本无法直接求出。原创 2017-05-15 13:21:22 · 381 阅读 · 0 评论 -
神族文字
【题目描述】神族文字(dictionary.cpp/c/pas) 输入文件 输出文件 dictionary.in dictionary.out楚继光发现图书馆里收藏有许多上古时代的魔法书,这些上古时代的魔法书使用一种传说中的“神族文字”来书写,幸运的是,楚继光手边恰巧有一本词典可以帮助他。【输入格式】输入的词典内容最多包含有100000个词条,每一个词条包含一个英文单词,其次是一个空原创 2017-05-15 13:46:22 · 943 阅读 · 0 评论 -
动态规划最优子结构
最优子结构是依赖特定问题和子问题的分割方式而成立的条件。各子问题具有最优解,就能求出整个问题的最优解,此时条件成立。比如求广州到北京的最短距离,假设这个路径必经过中间的南京,那么先把路径分割为(广州,南京)和(南京,北京)。分别求出子路径的最短距离然后再连接,就可以得到广州到北京的最短路径。因此,寻求最短路径的问题可以利用子路径的最优解获得整个问题的最优解。这样就可以证明,最短路径具有最优...原创 2018-02-11 09:33:47 · 2025 阅读 · 0 评论