入门经典_Chap04_题解总结

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

总结

例题：

 第一题主要是排序的一个用法，即可以通过排序确定一定的数据形式，当需要的时候
 第二题和第一题有类似的地方，主要是用一个长度为26的数组做一个字母的映射
 第三题取模可模拟环状类型
 总的来说前三题较为简单
 第四题揭示了一个非常重要的知识点，即跨行读取字符的一种方法，以及二进制转换到十进制保存起来的技巧，需要仔细体会一下
 第五题和第六题都是略为复杂一些，但是题目本身并不难实现，可以做为巩固练习
 个人认为还是第四题重要一些

习题

这一章的习题几乎都是模拟题，可以很好地锻炼一下思维缜密度，书上说只要做三题就可以往下走了
为了赶进度，我也没有全部做完，只是选择性地做了七道题，剩下三道题等以后有时间了再补上

例题

算典04_例题_01_UVA-1339
算典04_例题_02_UVA-489
算典04_例题_03_UVA-133
算典04_例题_04_UVA-213
算典04_例题_05_UVA-512
算典04_例题_06_UVA-12412

习题

算典04_习题_01_UVA-1589
算典04_习题_02_UVA-201
算典04_习题_03_UVA-220
算典04_习题_04_UVA-253
算典04_习题_05_UVA-1590
算典04_习题_08_UVA-12108
算典04_习题_10_UVA-815

–待续
算典04_习题_06_UVA-1590
算典04_习题_07_UVA-1590
算典04_习题_09_UVA-1590

_duadua
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
WNS_PPT_chap04_V1.1.ppt
04-13
WNS_PPT_chap04_V1.1
project_PPT_chap04_V1.4.ppt
最新发布
04-13
project_PPT_chap04_V1.4
入门经典_Chap05_习题题解
duaduac.com
06-24 380
前言 第一题 第二题
入门经典_Chap05_题解总结
duaduac.com
04-05 679
总结 例题：  第一题主要是排序的一个用法，即可以通过排序确定一定的数据形式，当需要的时候  第二题和第一题有类似的地方，主要是用一个长度为26的数组做一个字母的映射  第三题取模可模拟环状类型  总的来说前三题较为简单  第四题揭示了一个非常重要的知识点，即跨行读取字符的一种方法，以及二进制转换到十进制保存起来的技巧，需要仔细体会一下  第五题和第六题都是
入门经典_Chap03_题解总结
duaduac.com
02-23 458
前言     算法竞赛入门经典这本书，虽然书已经看到第7章了，但是题目和题解才刚刚把第三章的写好，虽说这一章的题基本上都是挺水的，但是为了更好地筑固基础，却不敢贪多求快，争取把每一道题弄清楚了再往下走。     这一章主要是数组和字符串的操作，包括字符串的读取，常量数组的应用，打表等细节问题和解题技巧，个人感觉还是学到了一些实用的东西。     本章题目+题解历时1个星期，没
入门经典_Chap08_题解总结:极角扫描法 滑动窗口 单调队列 单调栈
duaduac.com
08-06 489
bulabula
入门经典_Chap07_题解总结:枚举, 回溯, 状态空间搜索, IDA*
duaduac.com
07-27 421
总结 枚举:注意枚举的对象和规模. 对象主要有排列, 子集, 状态, 转移等; 规模在原则上是要尽量缩小的,为此有时可能需要分类枚举. 回溯:剪枝是灵魂, 同时注意避免不必要的判断. 状态空间搜索: 一道八数码问题说明一切 => 点此转到八数码http://blog.csdn.net/a27038/article/details/75645835 迭代加深(ID)或(IDA*)
入门经典_Chap06_习题:搜索 数据结构 欧拉回路
duaduac.com
07-13 426
前言 A题有一个坑：当输入字符串为空串的时候也需要处理，但是用cin读不进来空串，得改成getline B题～D题是水题 题目意思是某国家有V（V≤1000）个城市，每两个城市之间都有一条双向道路直接相连，长度为T。请你找一条最短的道路（起点和终点任意），使得该道路经过E条指定的边。   找出所有的连通块(bfs,dfs都行)，对每一个连通块，找出其内度为奇数的顶点的个数(如果此个数小于2则使其为2，此时
入门经典_Chap06_例题[二]:二叉树的指针及数组实现
duaduac.com
07-03 462
前言
入门经典_Chap06_例题[一]:队列，栈，链表的数组实现
duaduac.com
06-27 408
前言
入门经典_Chap06_例题[三]:图的搜索 Floodfill 拓扑排序 欧拉回路
duaduac.com
07-07 476
前言 题解如下
chap_ms.rar_chap_ms chap
09-14
标题中的"chap_ms.rar_chap_ms chap"暗示了我们讨论的主题是关于Microsoft的MS-CHAP（Microsoft Challenge-Handshake Authentication Protocol）协议的实现。MS-CHAP是一种网络身份验证协议，主要用于远程访问服务，...
CHAP_05.rar_Proakis_chap matlab
07-13
proakis chapter 5 code
chap7.rar_BP网络_chap7_2b
07-14
标题中的"chap7.rar_BP网络_chap7_2b"提到了BP网络，这是一个关键的神经网络模型，全称为反向传播（Backpropagation）网络。BP网络在机器学习领域广泛应用，尤其在模式识别和函数逼近问题上表现突出。这个压缩包包含...
POJ - 1077 Eight : 八数码 -- 哈唏 康托展开 双向bfs A* IDA*
duaduac.com
07-21 940
前言 做完这道题，感觉整个人都完整了。 这道题所能涉及到的知识点特别多，列举如下： STL判重 Hash判重 康托展开 双向bfs A* IDA* 每一种知识点分别对应不同的版本，下面的题解按照以上顺序给出各个版本。 另外有个比较好的博客，可以根据这个博客给出的顺序一步一步实现代码，再此感谢此大牛博主。 点此转到 -> 八数码的八境界http:/
算典04_例题_01_UVA-1339
duaduac.com
03-06 671
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 665
洪水题意    有一个n*m（1≤m，n<30）的网格，每个格子是边长10米的正方形，网格四周是无限大的墙壁。输入每个格子的海拔高度，以及网格内雨水的总体积，输出水位的海拔高度以及有多少百分比的区域有水（即高度严格小于水平面）。题解书上说本题有多种方法，能锻炼思维，建议读者一试。 这里我只按自己的想法尝试一一种方法，觉得也不难，还是模拟，这一章的题目大多数都是模拟，可以锻炼一下思维缜密度 处理好
UVA - 1354 Mobile Computing: 枚举二叉树 位运算枚举子集，枚举子集的子集 回溯
duaduac.com
07-19 609
题目点此跳转 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
chap认证方式_配置
04-28
Chap认证方式是一种在网络通信中使用的一种加密协议，用于保护用户的账号和密码不被非法获取。在配置Chap认证方式时，需要先在服务器端和客户端的网络设备上分别设置用户名和密码，然后在网络连接时使用这些信息进行认证。 以下是在Cisco路由器上配置Chap认证方式的示例： 1. 在路由器上创建一个用户名和密码： ``` Router(config)# username user1 password pass1 ``` 2. 配置ppp链路协议，并使用Chap认证方式： ``` Router(config)# interface serial 0/0/0 Router(config-if)# encapsulation ppp Router(config-if)# ppp authentication chap ``` 3. 配置对端的用户名和密码： ``` Router(config-if)# ppp chap hostname user2 Router(config-if)# ppp chap password pass2 ``` 这样，两端的设备就可以使用Chap认证方式进行连接了。注意，在实际应用中，用户名和密码应该设置为复杂的字符串，以提高安全性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值