算法竞赛入门经典（第2版）第4章 函数和递归
关注
分享
扫一扫
mrcrack
这个作者很懒，什么都没留下…
展开
-
例题4-3 救济金发放 UVa133
算法竞赛入门经典（第2版）第4章 函数和递归例题4-3 救济金发放 UVa133感悟。1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式。2、首先想到设置标签book[100]，《啊哈！算法》中学来的。3、一开始准备逆时针，顺时针，同时处理，发现两种情况数过的人数不一样的。4、因此，先处理逆时针，再处理顺时针，写着写着，觉得处理手法挺像快速排序的，几种排原创 2016-08-03 16:53:17 · 1107 阅读 · 0 评论 -
习题4-9 数据挖掘 UVa1591
算法竞赛入门经典（第2版）第4章 函数和递归习题4-9 数据挖掘 UVa1591感悟。1、从网站下载英文原题，重点在看输入输出数据与格式。2、原创 2016-11-10 22:21:32 · 1061 阅读 · 0 评论 -
习题4-2 正方形 UVa201
算法竞赛入门经典（第2版）第4章 函数和递归习题4-2 正方形 UVa201感悟。1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式。2、粗看题目图形，很象安卓系统的锁屏密码界面。3、基本思路如下，第一次扫描边长为1正方形个数，第二次扫描边长为2正方形个数，第n次扫描边长为n正方形个数。4、扫描方式，逐行扫描，注意越界处理。5、感觉此题比习题4-原创 2016-11-01 10:28:45 · 738 阅读 · 0 评论 -
习题4-1 象棋 uva1589
算法竞赛入门经典（第2版）第4章 函数和递归习题4-1象棋 UVa1589感悟。1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式。2、老外没下过象棋，是很难短时间内弄懂题意的，感觉是一道出口转内销的问题。3、读完题，第一直觉，要用二维数组。4、对照书中中文，才明白has delivered a check意思是已经将军，还好看到这句，不然要花一定量的精原创 2016-10-25 15:07:24 · 3473 阅读 · 0 评论 -
习题4-8 特别困的学生 UVa12108
算法竞赛入门经典（第2版）第4章 函数和递归习题4-8 特别困的学生 UVa12108感悟。1、从网站下载英文原题，重点在看输入输出数据与格式。2、原创 2016-11-10 08:04:09 · 757 阅读 · 1 评论 -
习题4-7 RAID技术 UVa509
算法竞赛入门经典（第2版）第4章 函数和递归习题4-7RAID技术 UVa509感悟。1、阅读书中题目，从网站下载英文原题，重点在看输入输出数据与格式。2、原创 2016-11-07 13:51:59 · 1604 阅读 · 2 评论 -
习题4-6 莫尔斯电码 UVa508
算法竞赛入门经典（第2版）第4章 函数和递归习题4-6 莫尔斯电码 UVa508感悟。1、阅读书中题目，从网站下载英文原题，重点在看输入输出数据与格式。2、原创 2016-11-05 21:35:29 · 2418 阅读 · 0 评论 -
习题4-5 IP网络 UVa1590
算法竞赛入门经典（第2版）第4章 函数和递归习题4-5IP网络 UVa1590感悟。1、阅读书中题目，从网站下载英文原题，重点在看输入输出数据与格式。2、第一种思路，存储所有输入数据，之后进行处理，耗时占空间，果断考虑第二种思路。3、第二种思路，读入一行，处理一行，开两个字符串，一个串存最小IP，一个串存储子网掩码。4、需编写 十进制（字符串）转二进制（字符串）原创 2016-11-04 16:01:21 · 710 阅读 · 0 评论 -
习题4-4 骰子涂色 UVa253
算法竞赛入门经典（第2版）第4章 函数和递归习题4-4骰子涂色 UVa253感悟。1、阅读书中题目，从网站下载英文原题，重点在看输入输出数据与格式。2、原创 2016-11-04 10:04:48 · 597 阅读 · 0 评论 -
习题4-3 黑白棋 UVa220
算法竞赛入门经典（第2版）第4章 函数和递归习题4-3黑白棋 UVa220感悟。1、阅读书中题目，从网站下载英文原题，重点在看输入输出数据与格式。2、原创 2016-11-01 15:36:48 · 2048 阅读 · 1 评论 -
例题4-6 师兄帮帮忙 UVa12412
例题4-6 师兄帮帮忙 UVa12412感悟。1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式。2、开始编码，先搭函数框架，具体功能实现，待主体框架打好后，再进行。3、程序测试比较繁琐，有较多的输出输出，有些接近现实的应用程序了。4、add功能还算顺利，数据采用结构体数组的方式存储。5、query功能，发现要添加要在结构体中继续添加一些数据，还需在add功能原创 2016-10-19 13:36:14 · 2283 阅读 · 0 评论 -
例题4-4 信息解码 UVa213
算法竞赛入门经典（第2版）第4章 函数和递归例题4-4 信息解码 UVa213感悟。1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式。2、回忆起用左移来计算二进制数。3、调试了半天，才发现，14、调试了半天，才发现，%o是输出八进制，一直误认为是二进制，总算纠正。。5、十进制转二进制，要自个写，很快就写好了，一个栈，加上除法的余数处理。原创 2016-08-04 20:42:09 · 3466 阅读 · 5 评论 -
例题4-5 追踪电子表格中的单元格 UVa512
算法竞赛入门经典（第2版）第4章 函数和递归例题4-5 追踪电子表格中的单元格 UVa512感悟。1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式，叙述过程太繁琐，没耐心看下去。2、立马打开Excel模拟了一遍，看懂题意了。3、理解如下：数据输入输出流程，先定row,col；数据操作：增删改；数据查询，查询输出，完整的一轮表格处理结束。3、写代码时，先把功能框原创 2016-08-14 10:17:56 · 2269 阅读 · 0 评论 -
例题4-2 刽子手游戏 UVa489
算法竞赛入门经典（第2版）第4章 函数和递归例题4-2 刽子手游戏 UVa489感悟。1、阅读书中题目，从网站下载英文原题，对比阅读。2、对书中“猜一个已经猜过的字母也算错”，心存疑虑，反复研读英文原题，查找求证。此句本人的理解是，答案中的字母一旦被猜中，该字母就被从答案中剔除出去，该字母就不在存在于答案中了，正好印证“猜一个已经猜过的字母也算错”。3、思路流畅，原创 2016-08-02 21:21:52 · 909 阅读 · 1 评论 -
例题4-1 古老的密码 UVa1339
算法竞赛入门经典（第2版）第4章 函数和递归例题4-1 古老的密码 UVa1339感悟。1、阅读书中题目，对映射方式(B->A,C->B,...,Z->Y)，印象深刻，马上编码。2、但有一组测试样例无法通过，如下。HAHAHEHEYES3、上网站下载英文原题，对照翻译软件查单词，仔细阅读。只读出替换字母打乱顺序，加密方式比较强劲，其他没读出个所以然。4、原创 2016-08-02 17:55:34 · 2227 阅读 · 2 评论 -
gcc+gdb+win7+windows另一种安装
1、Dev-C++（Dev-cpp）中自带了gcc,gdb，可以到\Dev-Cpp\bin\目录中查找。 2、作者安装的是Dev-C++4.9.9.2。3、若要cmd命令行中任何地方都能运行gcc gdb，只需将windows操作系统的 环境变量 Path 变量值 加入 E:\Dev-Cpp\bin（此路径是作者的安装情况，读者可以根据自己的情况，自行修改）。 4、原创 2016-08-01 22:24:44 · 2086 阅读 · 0 评论 -
习题4-10 洪水 UVa815
算法竞赛入门经典（第2版）第4章 函数和递归习题4-10洪水 UVa815感悟。1、从网站下载英文原题，重点在看输入输出数据与格式。2、原创 2016-11-13 17:06:43 · 1034 阅读 · 0 评论