随笔分类 -  ACM

北京大学ACM题目算法分析推荐 acm解决方法
摘要：一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288中等，经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411中等，状... 阅读全文
posted @ 2010-07-22 08:26 六不朽 阅读(1512) 评论(0) 推荐(0) 编辑
（转）POJ 1163 The Triangle 解题报告
摘要：算法1：递归设 f(i, j) 是从(i, j)点出发向下走的最长路径。f(i, j) = max(f(i+1, j),f(i+1, j+1) ).输出f(0, 0).code：#include<iostream.h>#defineMAX101inttriangle[MAX][MAX];intn;intlongestPath(inti,intj);voidmain(){inti,j;c... 阅读全文
posted @ 2010-07-14 12:27 六不朽 阅读(442) 评论(0) 推荐(0) 编辑
TopCoder 规则入门
摘要：基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（Single Round Match），另外还有TCHS SRM（TopCoder High School SRM，题目和SRM一样，仅限中学生参加，参赛者水平较低，据说涨rating很容易），马拉松（Marathon Matchs），还有TCOpen（每年两次的大比赛）之类的比赛。因为大多数人都在做SRM，所以本文介绍的TC比赛即为S... 阅读全文
posted @ 2010-03-17 18:20 六不朽 阅读(2004) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示