![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题型
zhuxuan1028
这个作者很懒,什么都没留下…
展开
-
搜索问题
The IdeaSolving a problem using complete search is based on the ``Keep It Simple, Stupid'' principle. The goal of solving contest problems is to write programs that work in the time allowed, whether o...翻译 2018-06-25 18:32:08 · 1307 阅读 · 0 评论 -
算法竞赛题型
Hal Burch conducted an analysis over spring break of 1999 and made an amazing discovery: there are only 16 types of programming contest problems! Furthermore, the top several comprise almost 80% of th...翻译 2018-06-25 16:45:21 · 217 阅读 · 0 评论 -
特设问题
`Ad hoc' problems are those whose algorithms do not fall into standard categories with well-studied solutions. Each ad hoc problem is different; no specific or general techniques exist to solve them.O...翻译 2018-06-25 15:09:43 · 119 阅读 · 0 评论 -
贪心算法
Greedy AlgorithmSample Problem: Barn Repair [1999 USACO Spring Open]There is a long list of stalls, some of which need to be covered with boards. You can use up to N (1 <= N <= 50) boards, each ...翻译 2018-07-01 19:32:27 · 453 阅读 · 0 评论 -
Search Techniques 搜索技术
Sample Problem: n Queens [Traditional]Place n queens on an n x n chess board so that no queen is attacked by another queen.将n个女王放在nxn棋盘上,使不会有女王被另一个女王攻击。Depth First Search (DFS)The most obvious solutio...翻译 2018-07-10 10:43:52 · 341 阅读 · 0 评论 -
Binary Numbers
Representing Binary NumbersComputers operate on 1's and 0's; these are called 'bits'. A byte is a group of 8 bits, like this example: 00110101. A computer word on a 32-bit computer ('int') is 4 bytes,...翻译 2018-07-12 00:11:08 · 1265 阅读 · 0 评论