![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 78
spiralgalaxy
这个作者很懒,什么都没留下…
展开
-
poj2503-Babelfish(快速排序+二分查找)
大致题意: 输入的前半部分为一个最多100000词的字典,每一行一个英文单词和对应的外文单词,英文单词和外文单词用空格分开。输入的后半部分是待翻译的外文单词。输出翻译后的英文单词,如果不能翻译则输出"eh"。解题思路:可以将字典存入一个数组中,按照外文单词顺序进行排序,通过二分查找得到对应的英文单词。C++代码:#include using namespace std;原创 2012-10-04 21:44:35 · 626 阅读 · 0 评论 -
poj1062-昂贵的聘礼(最短路径问题)
大致题意:有N个物品,N个物品都有对应的价格,但是在已有某些物品的情况下可以对某些物品减价,求获取第一个物品最低需要花费的金币数。另外每个物品都有对应的等级,在减价的过程中等级差不能超过给定值。解题思路:将物品作为结点,减价关系作为边,构成一幅图。可以用Dijkstra算法求得单源最短路径,求出最少需要花费的金币数。注意等级差的问题。设最大允许等级差为order,第一个物品的等级为ra原创 2012-10-06 23:10:47 · 397 阅读 · 0 评论 -
poj1789-Truck History(最小生成树)
大致题意:有一些货车,每个货车可以用一个长度为7的字符串表示,货车之间的距离为两个字符串之间相异字符的个数。除去初始字符串,要将每个字符串由其它字符串推导出来,推导的代价为两个字符串之间的距离。求整个推导过程的最小代价。解题思路:将货车看成结点,货车之间的距离看成边。该问题是一个求最小生成树的问题。可以使用Kruskal算法和Prim算法解决。方法一(Kruskal算法)://原创 2012-10-21 14:53:56 · 208 阅读 · 0 评论