ACM
文章平均质量分 60
sure952
这个作者很懒,什么都没留下…
展开
-
首做acm问题
昨晚第一次做acm的问题,去到浙大的acm网站http://acm.zju.edu.cn/problems.php,先做了1001,其实那是个样板题,直接用加号就行。非常简单。然后顺着去做1002,想了好一会,终于写了出来,可是在自己的机子都调试不通过。没办法,只有继续调试,分析。我用的算法是递归,如果某个位置不是墙壁,那可以放房子或者不放,这就是两种做法,对于每种做法,分别计算他们最多可原创 2007-04-25 17:10:00 · 898 阅读 · 0 评论 -
浙大acm问题1003
1003问题,本来以为要用数论的某些东西来解,但是想了好久都没有找到一个好的算法。惭愧本人能力有限,于是在网上找到了些解法。以下是网上搜到的解法:原来帖在ZJU的讨论区里了 今天再往这里帖一次 请大家提出意见:) (*)ZJU 1003 - Crashing Balloon - 00:00.18 688K http://acm.z原创 2007-04-25 17:32:00 · 1692 阅读 · 1 评论 -
ACM主流算法&pku题目分类
文章来源http://acm.zjnu.cn/show.asp?tab=passage&id=66主流算法:1.搜索 //回溯2.DP(动态规划) 3.贪心 4.图论 //Dijkstra、最小生成树、网络流5.数论 //解模线性方程6.计算几何 //凸壳、同等安置矩形的并的面积与周长7.组合数学 //Polya定理8.模拟 9.数据结构 //并查集转载 2007-04-25 17:40:00 · 1183 阅读 · 0 评论