入门经典_Chap05_题解总结

最新推荐文章于 2017-08-06 23:50:28 发布
最新推荐文章于 2017-08-06 23:50:28 发布
阅读量697 收藏
点赞数 1
分类专栏： 算法竞赛入门经典(紫书) 文章标签： acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a27038/article/details/69272290
版权

总结

例题：

 这一章的题目主要是练习使用STL，包括
 排序和查找: sort(); lower_bound(); 的使用
 数组容器vector的用法
 string类的用法及技巧
 集合set: 当需要去掉可重复元素时推荐使用; 当结果为字符串且需要按字典序输出时推荐使用
 映射map:将键映射到值，可以实现能过字符串来查找int; 给字符串编号时推荐使用; 可作为标记使用，相当于vis数组，但是比vis数组更省空间，vis开不了时推荐使用
 stack, queue及priority_queue的使用
 及其他

习题

–待续

例题

算典05_例题_01_UVA-10474
算典05_例题_02_UVA-101
算典05_例题_03_UVA-10815
算典05_例题_04_UVA-156
算典05_例题_05_UVA-12096
算典05_例题_06_UVA-540
算典05_例题_07_UVA-136
算典05_例题_08_UVA-400
算典05_例题_09_UVA-1592
算典05_例题_10_UVA-207
算典05_例题_11_UVA-814
算典05_例题_12_UVA-221

习题

习题另开了一篇，点此跳转(从此转变风格， 不能再写这么水的博客了)

_duadua
关注
专栏目录
CHAP_05.rar_Proakis_chap matlab
07-13
proakis chapter 5 code
UVA ~ 1572 ~ Self-Assembly （拓扑排序）
张松超的博客
05-20 374
题意：有n（n≤40000）种边上带标号的正方形。每条边上的标号要么为一个大写字母后面跟着一个加号或减号，要么为数字00。当且仅当两条边的字母相同且符号相反是，两条边能够拼到一起（00不能和任何边拼在一起，包括另一条标号为00的边）。假设输入的每种正方形都有无穷多种，而且可以翻转和旋转，你的任务是判断能否组成一个无限大的结构。每条边要么悬空（不喝任何边相邻），要么和一个上述可拼接的边相邻。如图6-...
chap_ms.rar_chap_ms chap
09-14
标题中的"chap_ms.rar_chap_ms chap"暗示了我们讨论的主题是关于Microsoft的MS-CHAP（Microsoft Challenge-Handshake Authentication Protocol）协议的实现。MS-CHAP是一种网络身份验证协议，主要用于远程访问服务，...
chap7.rar_BP网络_chap7_2b
07-14
标题中的"chap7.rar_BP网络_chap7_2b"提到了BP网络，这是一个关键的神经网络模型，全称为反向传播（Backpropagation）网络。BP网络在机器学习领域广泛应用，尤其在模式识别和函数逼近问题上表现突出。这个压缩包包含...
WNS_PPT_chap05_V1.1.ppt
最新发布
04-13
WNS_PPT_chap05_V1.1
project_PPT_chap05_V1.4.ppt
04-13
project_PPT_chap05_V1.4
POJ - 1077 Eight : 八数码 -- 哈唏 康托展开 双向bfs A* IDA*
duaduac.com
07-21 1020
前言 做完这道题，感觉整个人都完整了。 这道题所能涉及到的知识点特别多，列举如下： STL判重 Hash判重 康托展开 双向bfs A* IDA* 每一种知识点分别对应不同的版本，下面的题解按照以上顺序给出各个版本。 另外有个比较好的博客，可以根据这个博客给出的顺序一步一步实现代码，再此感谢此大牛博主。 点此转到 -> 八数码的八境界http:/
算典04_例题_01_UVA-1339
duaduac.com
03-06 745
Ancient Cipher题意    给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。     如JWPUDJSTVP重排后可以得到WJDUPSJPVT，然后把每个字母映射到它前一个字母（B->A, C->B, …, Z->Y, A->Z），得到VICTORIOUS。     输入两个字符串，输出YES或者N
算典04_习题_10_UVA-815
duaduac.com
03-27 682
洪水题意    有一个n*m（1≤m，n<30）的网格，每个格子是边长10米的正方形，网格四周是无限大的墙壁。输入每个格子的海拔高度，以及网格内雨水的总体积，输出水位的海拔高度以及有多少百分比的区域有水（即高度严格小于水平面）。题解书上说本题有多种方法，能锻炼思维，建议读者一试。 这里我只按自己的想法尝试一一种方法，觉得也不难，还是模拟，这一章的题目大多数都是模拟，可以锻炼一下思维缜密度 处理好
UVA - 1354 Mobile Computing: 枚举二叉树 位运算枚举子集，枚举子集的子集 回溯
duaduac.com
07-19 654
题目点此跳转 There is a mysterious planet called Yaen, whose space is 2-dimensional. There are many beautiful stones on the planet, and the Yaen people love to collect them. They bring the stones back home
UVA - 12558 Egyptian Fractions (HARD version) : 埃及分数问题 IDA*
duaduac.com
07-24 638
题目点此跳转 Given a fraction a/b, write it as a sum of different Egyptian fraction. For example, 2/3 = 1/2 + 1/6. There is one restriction though: there are k restricted integers that should not be used a
入门经典_Chap04_题解总结
duaduac.com
03-08 581
总结  第一题主要是排序的一个用法，即可以通过排序确定一定的数据形式，当需要的时候  第二题和第一题有类似的地方，主要是用一个长度为26的数组做一个字母的映射  第三题取模可模拟环状类型  总的来说前三题较为简单  第四题揭示了一个非常重要的知识点，即跨行读取字符的一种方法，以及二进制转换到十进制保存起来的技巧，需要仔细体会一下  第五题和第六题都是略为复杂一些，但
算典03_例题_06_Uva-1584
duaduac.com
02-13 555
**求一个环状数组最小的字典序财展开数组** **环状可以对长度取模转换为一般的数组** **剩下的就和一般的找最小值一样处理**
算典04_例题_02_UVA-489
duaduac.com
03-07 521
Hangman Judge题意    给出一个单词让你猜，你每次可以猜一个字母。如果单词里有那个字母，所有该字母会显示出来；如果没有那个字母，则会在一幅“刽子手”画上填一笔。这幅画一共需要7笔就能完成，因此你最多只能错6次。猜一个已经猜过的字母也算错。     给你要猜的字母和所猜的字母序列，请你判断游戏结果。题解    这一题和上面那题挺相似的，还是用一个长度为26的数组做一个映射，记录分字符串
UVA - 1601 The Morning after Halloween : 状态空间搜索 坐标编号 双射 16进制编码
duaduac.com
07-24 520
题目点此跳转 You are working for an amusement park as an operator of an obakeyashiki, or a haunted house, in which guests walk through narrow and dark corridors. The house is proud of their lively ghost
入门经典_Chap08_题解总结:极角扫描法 滑动窗口 单调队列 单调栈
duaduac.com
08-06 511
bulabula
算典04_例题_03_UVA-133
duaduac.com
03-07 505
The Dole Queue 题意    n(n<20)个人站成一圈，逆时针编号为1～n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。在每一轮中，官员A数k个就停下来，官员B数m个就停下来（注意有可能两个官员停在同一个人上）。接下来被官员选中的人（1个或者2个）离开队伍。     输入n，k，m输出每轮里被选中的人的编号（如果有两个人，先输出被A选中的）。例如，n=10，k=4，m=3，输
算典03_习题_05_Uva-227
duaduac.com
02-14 493
Puzzle滑动拼图游戏 本题不好ac的地方就是输入问题 用gets()输入每一行还好说，主要是后面输入命令的时候，如果 我边输入边判断的话，会出现一种情况是： 当我判断到不合法时，就直接break了，那么它后面的许多字符就会留在输入流，而且可能不止一行，这个时候如果我在下一个数据里用gets()时就会读取到错误的数据 明白这一点基本上就能ac了，只要当判断不合法时不break，直到判断到最
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值