北大acm题目给力分类

北大acm题目给力分类

ID:12645095

大小:38.50 KB

页数:9页

时间:2018-07-18

北大acm题目给力分类_第1页
北大acm题目给力分类_第2页
北大acm题目给力分类_第3页
北大acm题目给力分类_第4页
北大acm题目给力分类_第5页
资源描述:

《北大acm题目给力分类》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、首先推荐大家一些非常简单的题,特别适合没有算法基础的新手做(需要C语言基础)。1001100210031004100510061007100810121013101710191023103210451046104710501061106710681080108310881095110211321159116311821183120712181247129813061308131613171326133113381363140114231426145014551477148815031504151715191528154315471552155515651575

2、1580158115891598160616561658166316741702172317311753177517991844185118621915192219361953196919792000200120072013201720272039207020812105210921362140214121592196224222462247226222712301230423092316232823502363237123882390245324702479248724982501250325072509252125462551256225752578260

3、1260226062608263626562661268026892707271928402853287129452996303230623078308630903094310031123115311731193175317631813194319531973199北大ACM题分类1.搜索 //回溯2.DP(动态规划) 3.贪心 4.图论 //Dijkstra、最小生成树、网络流5.数论 //解模线性方程6.计算几何 //凸壳、同等安置矩形的并的面积与周长7.组合数学 //Polya定理8.模拟 9.数据结构 //并查集、堆10.博弈论 1、排序1423,16

4、94,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,2380,1318,1877,1928,1971,1974,1990,2001,2002,2092,2379,1002(需要字符处理,排序用快排即可)1007(稳定的排序)2159(题意较难懂)22312371(简单排序)2388(顺序统计算法)2418(二叉排序树)2、搜索、回溯、遍历10221111d111811291190156215641573165521842225224323122362237823861010,1011,1018,1020,1

5、054,1062,1256,1321,1363,1501,1650,1659,1664,1753,2078,2083,2303,2310,2329简单:1128,1166,1176,1231,1256,1270,1321,1543,1606,1664,1731,1742,1745,1847,1915,1950,2038,2157,2182,2183,2381,2386,2426,不易:1024,1054,1117,1167,1708,1746,1775,1878,1903,1966,2046,2197,2349,推荐:1011,1190,1191,1416,1

6、579,1632,1639,1659,1680,1683,1691,1709,1714,1753,1771,1826,1855,1856,1890,1924,1935,1948,1979,1980,2170,2288,2331,2339,2340,1979(和迷宫类似)1980(对剪枝要求较高)3、历法10082080(这种题要小心)4、枚举1012,1046,1387,1411,2245,2326,2363,2381,1054(剪枝要求较高),1650(小数的精度问题)5、数据结构的典型算法容易:1182,1656,2021,2023,2051,2153,2

7、227,2236,2247,2352,2395,不易:1145,1177,1195,1227,1661,1834,推荐:1330,1338,1451,1470,1634,1689,1693,1703,1724,1988,2004,2010,2119,2274,1125(弗洛伊德算法),2421(图的最小生成树)6、动态规划1037Adecorativefence、1050TotheMax、1088滑雪、1125StockbrokerGrapevine、1141BracketsSequence、1159Palindrome、1160PostOffice、1163

8、TheTriangle、1458Com

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。