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

题号全部为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.      未完待续…

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

上一篇:将字符串数字格式化为样式1,000,000,000


下一篇:SharePoint 2013 本地创建解决方案