POJ 1018 Communication System - 解题报告 - C++博客

2013年8月

日

一

二

三

四

五

六

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

23

25

26

27

29

31

1

2

3

4

5

6

7

随笔分类(23)

随笔档案(23)

搜索

最新评论

1. re: KMP算法[未登录]
@风平浪静
谢谢啊。。。不过我还是不知道怎么改过来。。。
您能不能帮改一下。。谢谢
--gb18030
2. re: KMP算法
这个代码有个地方是有问题的28到31行
可以用"food"
"oof"
进行测试
--风平浪静
3. re: KMP算法
谢谢博主的代码，有个小问题：match里new出来的东西没有释放，可能产生内存泄露。
--stj
4. re: KMP算法
@learning
我都说过，算法导论上数组是从1开始的，而这里我的数组是从0开始的，所以会有小小的变动。
这个没有为什么，我测试过，这个改动是对的
--gb18030
5. re: KMP算法
@butterfly0923
莫非还有更高效的匹配方法?
--learning

POJ 1018 Communication System

Posted on 2013-08-27 18:25 happyac 阅读(215) 评论(0) 编辑收藏引用所属分类: poj

总结

枚举即可

分析

找到所有最小带宽中最小的，$ b_0 $
找到所有最大带宽中最小的，$ b_1 $
计算在以上范围内所有可能的结果，选最大的输出即可

这个是最笨的方法，可以通过，但是有0ms就可以AC的算法。我还没想出来。

只有注册用户登录后才能发表评论。


相关文章: POJ 1022 Packing Unit 4D Cubes POJ 1023 The Fun Number System POJ 1021 2D-Nim POJ 1020 Anniversary Cake POJ 1019 Number Sequence POJ 1018 Communication System POJ 1017 Packets POJ 1016 Numbers That Count POJ 1015 Jury Compromise POJ 1014 Dividing

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理