ACM
关注
分享
扫一扫
Ziyang Luo
随缘
展开
-
初入ACM
1.#includecstdio>使用scanf与printf比cin与cout效率高2.可以只引用头文件，而不必应用两个头文件iostream与cstdio,不过不是每一个平台都适用，要查FAQ3.64位整型变量的输入(scanf)和输出(printf)，在Linux下参数为%lld，而Windows下的参数d%I64d原创 2016-05-31 23:50:11 · 203 阅读 · 0 评论 -
分治
分而治之，把一个问题分解为多个小问题，逐个解决，再合并。1）问题缩小到一定程度就可以解决； 2）问题可以分解为若干相同的小问题； 3）小问题的解合并为原问题的解。各个问题之间一般是独立的。原创 2016-06-01 22:54:24 · 225 阅读 · 0 评论 -
二分查找（binary search）
通过不断缩小解可能存在的范围，从而求得问题的最优解。 着重应用于有序数组或序列。关键在于用好right len left mid原创 2016-06-01 23:03:48 · 326 阅读 · 0 评论 -
枚举与搜索
枚举法： 从可能的解的集合一一枚举各个元素，并根据给定条件判断 关键在于： 1）确定循环范围； 2）找出判断解的条件。搜索算法： 1） 深度优先搜索DFS 沿着搜索树遍历结点，尽可能搜索树的分支。 2）广度优先搜索BFS 每次搜索可以扩展的每一个节点，当一层每一个节点搜索完后，再搜索第一个可扩展节点的可扩展所有节点。盲目搜索&启发搜索原创 2016-06-01 23:19:47 · 932 阅读 · 0 评论