前言
算法竞赛入门经典这本书,虽然书已经看到第7章了,但是题目和题解才刚刚把第三章的写好,虽说这一章的题基本上都是挺水的,但是为了更好地筑固基础,却不敢贪多求快,争取把每一道题弄清楚了再往下走。
这一章主要是数组和字符串的操作,包括字符串的读取,常量数组的应用,打表等细节问题和解题技巧,个人感觉还是学到了一些实用的东西。
本章题目+题解历时1个星期,没有超出时间预算,但是中间做项目耽误了两天,学C#耽误了一天,整体速度还算满意(感觉好像在淘宝上购物完的评论,五星好评,下次还来)。
为了更有条理方便查阅,每个题目都用了一篇博客,这个总结相当于目录的功能,我感觉这种形式还挺方便的,以后各章也会延续这种形式。
这些题目都是按我自己的理解做的,水平有限,有些题目理解的不是很深刻,难免有错误的地方,仅供与大家交流和自己查阅,欢迎大家多多指证。
例题
算典03_例题_01_UVA-272
算典03_例题_02_POJ-2538
算典03_例题_03_HDU-1318
算典03_例题_04_UVA-340
算典03_例题_05_UVA-1583
算典03_例题_06_UVA-1584
习题
算典03_习题_01_UVA-1585
算典03_习题_02_UVA-1586
算典03_习题_03_UVA-1225
算典03_习题_04_UVA-455
算典03_习题_05_UVA-227
算典03_习题_06_POJ-1888
算典03_习题_07_UVA-1368
算典03_习题_08_UVA-202
算典03_习题_09_POJ-1936
算典03_习题_10_UVA-1587
算典03_习题_11_UVA-1588
算典03_习题_12_UVA-11809
预告
初步打算如下:
- 第七章剩余问题:
- 状态空间搜索(八数码bfs,隐式图,结点查找表)
- 迭代加深搜索(埃及分数问题,IDA*)
- 第四章题目:例题*6 + 习题*10 一周半
- 第五章题目:例题*12 + 习题*16 两周半
- 第八章以后学习一些更为实用的东西
共勉