4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya定理 8.模拟 9.数据结构 //并查集、堆 10.博弈论 1、 排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877,...
第一类:基础算法 (1)基础算法:枚举,贪心,递归,分治,递推,构造,模拟 (2)动态规划:背包问题,树形dp,状态压缩dp,单调性优化,插头dp (3)搜索:dfs,bfs,记忆化搜索,优化与剪枝,双广,A*,IDA*,跳舞链 第二类:数据结构 (1)简单数据结构:链表,栈和队列,串,树和二叉树,图,排序与检索 (2)树形结构:线段树,树状...
ACM-题型分类的代码 主流算法: 1.搜索 //回溯 2. DP(动态规划) 3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5. 数论//解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7. 组合数学 //Polya定理 8. 模拟 9.数据结构 //并查集、堆 10. 博弈论 1、排序 , 1723, 1727, 1763, ...
2.DP(动态规划) 3.贪心北大ACM题分类2009-01-27 1 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长sp; 7.组合数学 //Polya定理 8.模拟 9.数据结构 //并查集、堆sp; 10.博弈论 1、排序 sp; 1423, 1694, 1723, 1727, 1763, 178...
《acm transactions on sensor networks》学科分类 《ACM Transactions on Sensor Networks》是Association for Computing Machinery(ACM)出版的期刊,其研究领域涉及传感器和执行器网络的应用、数据存储和查询处理、分布式和协作信号处理、能源和资源管理、容错和诊断、传感器网络的基础、信息论、编码和压缩、网络内处理和聚合...
http://acm.pku.edu.cn/JudgeOnline/problem?id=1821 中等,需要减少冗余计算 http://acm.zju.edu.cn/show_problem.php?pid=2561 中等,四边形不等式的简单应用 http://acm.pku.edu.cn/JudgeOnline/problem?id=1038 较难,状态压缩DP,《算法艺术与信息学竞赛》中有解答 ...
ACM 题型算法分类 题目均来自:http://acm.pku.edu.cn/JudgeOnline/ 主流算法: 1.搜索 //回溯 2.DP(动态规划) 3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya定理...
ACM算法分类背包经经经01背包经典经经2无限背包经典经经3判定性背包经经1背包经经8经上下界限制的背包经经012背包个数5棋经分割6日程安排经经7最小逼近经经求出之比最接近某之和等于某等等10字三角形经经11漂亮的打印12经局经经造答案13最高经木经经14段经经和最大16n的最大个数m段子段和17交叉最大11...
俄罗斯Ural立大学 Online Judge(URAL)http://acm.timus.ru/ 俄罗斯萨拉托夫国立大学(Saratov State University)(SGU) 6. http://acm.sgu.ru/ SGU 是俄罗斯萨拉托夫国立大学(Saratov StateUniversity)用于培养ACM选手的训练网站。这个网站的建成时期较晚,但随着比赛的举行以及新题目的加入,这个题库的题目也日渐丰富。