POJ 1014 Dividing - 解题报告 - C++博客

2024年4月

日

一

二

三

四

五

六

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

随笔分类(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 1014 Dividing

Posted on 2013-07-01 23:24 happyac 阅读(1470) 评论(0) 编辑收藏引用所属分类: poj

總結

方法1：視爲多重揹包問題。請見dd牛揹包問題九講
方法2：对于任意一种珠宝的个数n，如果n>=8, 可以将n改写为 11（n为奇数）或 12（n为偶数）。証明

陷阱

不要將 "divided" 錯寫爲 "devided"，3 次 WA 都是因爲這個。

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


相关文章: 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 知识库博问管理