首页 > 其他 > 详细

刘汝佳《算法竞赛入门》推荐题目整理

时间:2014-01-21 00:18:45      阅读:858      评论:0      收藏:0      [点我收藏+]

题号全部为uva题号

另附两个参考网站:

1.uva崩的时候用下面这个可以代替

http://acm.hust.edu.cn/vjudge/problem/toListProblem.action

2.没有输入的正确答案可以用下面这个生成

http://uvatoolkit.com/problemssolve.php

一、基础题目

1.      字符串

a.      401

b.     10010

c.      10361

d.     537

e.     409

f.       10878

g.      10815

h.     644

i.       10115

2.      高精度运算

a.      424

b.     10106

c.      465

d.     748

e.     10494

3.      简单排序和检索

a.      340

b.     10420

c.      10474

d.     152

e.     299

f.       120

g.      156

h.     400

i.       123

j.       10194

k.      755

l.       10785

4.      数学类杂题

a.      113

b.     10161

c.      253

d.     621

e.     10025

f.       591

g.      107

h.     573

i.       846

j.       10499

k.      10790

l.       11044

m.   10719

n.     10177

o.     10916

p.     10970

q.     10014

 

5.      数论

a.      575

b.     10110

c.      550

d.     568

e.     408

f.       350

g.      10061

h.     10392

i.       10879

6.      几何计算

a.      10250

b.     579

c.      375

d.     10387

e.     10112

二、数据结构

1.      线性表

a.      127

b.     101

c.      133

d.     10152

e.     673

f.       442

g.      11111

h.     11234

i.       540

j.       10050

2.      二叉树

a.      112

b.     548

c.      297

d.     712

e.     699

f.       327

g.      839

h.     10562

 

3.      简单图

a.      572

b.     657

c.      784

d.     705

e.     439

f.       532

g.      10557

h.     10047

i.       10004

j.       10129

k.      10054

l.       10596

m.   10305

n.     196

三、暴力求解

1.      直接枚举、下一个排列

a.      10167

b.     11205

c.      131

d.     146

e.     10098

f.       729

g.      592

h.     110

2.      回溯法

a.      10474

b.     216

c.      639

d.     539

e.     301

f.       10344

g.      331

h.     10012

i.       165

j.       167

k.      10001

l.       140

m.   193

n.     208

3.      较难的回溯

a.      10123

b.     10160

c.      197

d.     185

e.     307

f.       317

g.      387

h.     519

i.       529

j.       565

k.      502

l.       322

4.      隐式图搜索

a.      10603

b.     10422

c.      10085

d.     310

e.     321

f.       704

 

5.      哈希表

a.      188

b.     10282

c.      10391

d.     10125

e.     10887

f.       141

g.      10591

四、排序、递归与分治、贪心

a.      未完待续…

刘汝佳《算法竞赛入门》推荐题目整理

原文:http://blog.csdn.net/monkeyduck/article/details/18411093

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!