代码改变世界

随笔档案-2007年02月

贪心算法简介

2007-02-26 17:37 by OntheMars, 231 阅读, 收藏,
摘要： Greedy Algorithm 新手翻译 jiajie999 校对yapingluSample Problem: Barn Repair [1999 USACO Spring Open]贪心算法 例题: 栅栏修理[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) bo 阅读全文

程序设计竞赛中的经验及技巧

2007-02-21 13:25 by OntheMars, 453 阅读, 收藏,
摘要： 程序设计竞赛中的经验及技巧(小结)by jiaije999 比赛开始时先要通读所有题目,以ACM(大学生程序设计竞赛)为例,一队3人同时读题.粗略考虑下题目类型,可能用何种算法解决?使用什么样的数据结构?估计要用多少时间编码？多少时间调试？按照题目难易程度排序.按简单,熟悉--->陌生-->难的顺序完成题目。对具体题目来说,可以先用一些实现简单,原理简单的方法写出一个可以解决问题的程序,估计时空复杂度,最坏情况的测试数据,针对你的算法漏洞的测试数据。做题时先在纸上打草稿，写出数据结构，最好手工模拟下算法，不要上来就写程序。一次只写一题，不要三心二意！否则结果悲惨~~~。给程序加上屏 阅读全文

开张测试

2007-02-05 18:04 by OntheMars, 112 阅读, 收藏,
摘要： 准备在csdn上写点与技术有关的东西了 阅读全文