ACM - 随笔分类 - over

摘要：[代码] 阅读全文

posted @ 2009-10-24 10:10 over 阅读(411) 评论(0) 推荐(0)

摘要：题目大意：对给定的一些树名进行字典排序并输出所占的比例。思路不难就是对给定的数进行字典排序，可是如何存储和如何进行排序是解决问题的关键了，这里我们用到一种叫做二叉搜索树的数据结构。树的节点结构：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1stru... 阅读全文

posted @ 2009-10-18 12:21 over 阅读(705) 评论(0) 推荐(0)

poj [3253] Fence Repair 赫夫曼树

摘要：这道题的大意是有一个农夫要把一个木板砍成几块给定长度的小木板，每次据都要收取一定费用，这个费用就是据的这个木版的长度，用赫夫曼树的思路，用优先队列实现。逆向思维，每次都把木板拼接，要想每次都花费最少就得取最小的两个木板拼接起来再把拼接好的木板入队。[代码] 阅读全文

posted @ 2009-10-17 12:43 over 阅读(711) 评论(0) 推荐(0)

poj[2230]Watchcow 深搜欧拉回路

摘要：在博客里写个做题记录，目的就是希望能够认识更多的大牛们~~题目要求是一个人要走遍一个农场，每条路都要走两次，但每次的方向都不同。其实就是给定n个点，m条边，双向欧拉回路。[代码] 阅读全文

posted @ 2009-10-16 14:21 over 阅读(385) 评论(0) 推荐(0)

随笔分类 - ACM