2016年08月_mrcrack

原创 NOIP2012 提高组复赛 day1 game

NOIP2012 提高组复赛 day1 game1、题目读下来，直到纯粹的穷举法，肯定要越界。2、没有更好的办法时，快速有效竟可能的得更多分是第一要素。3、只是简单考虑将大臣按右手数据由小到大排队，当然肯定考虑不周全，但是没有更好的办法。4、考虑到数据量，尽可能保证代码好写的情况下，采用冒泡排序，没有采用快速排序。5、代码很快就编写成功，从读题到编写出代码前后所花时间也就半小

2016-08-25 15:38:24 1389

原创 NOIP2012 提高组复赛 day1 vigenere vigenere密码

NOIP2012 提高组复赛 day1 vigenere1、经过《算法竞赛入门经典（第2版）》第三章数组和字符串的训练，此题几乎没费什么力，代码就写出了。2、写代码过程中的一个失误是将输入读成密码，明文，输出为密文，改起来没费什么周折，只是将+改成-。3、编译后，输出与预想的不一样，跟踪调试上花了点时间，很快就改好了。4、输出结束后要不要回撤换行，斗争了小一会，最后决定加上，

2016-08-24 20:24:37 1353

原创例题4-5 追踪电子表格中的单元格 UVa512

算法竞赛入门经典（第2版）第4章函数和递归例题4-5 追踪电子表格中的单元格 UVa512感悟。1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式，叙述过程太繁琐，没耐心看下去。2、立马打开Excel模拟了一遍，看懂题意了。3、理解如下：数据输入输出流程，先定row,col；数据操作：增删改；数据查询，查询输出，完整的一轮表格处理结束。3、写代码时，先把功能框

2016-08-14 10:17:56 2226

原创例题4-4 信息解码 UVa213

算法竞赛入门经典（第2版）第4章函数和递归例题4-4 信息解码 UVa213感悟。1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式。2、回忆起用左移来计算二进制数。3、调试了半天，才发现，14、调试了半天，才发现，%o是输出八进制，一直误认为是二进制，总算纠正。。5、十进制转二进制，要自个写，很快就写好了，一个栈，加上除法的余数处理。

2016-08-04 20:42:09 3429 5

原创例题4-3 救济金发放 UVa133

算法竞赛入门经典（第2版）第4章函数和递归例题4-3 救济金发放 UVa133感悟。1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式。2、首先想到设置标签book[100]，《啊哈！算法》中学来的。3、一开始准备逆时针，顺时针，同时处理，发现两种情况数过的人数不一样的。4、因此，先处理逆时针，再处理顺时针，写着写着，觉得处理手法挺像快速排序的，几种排

2016-08-03 16:53:17 1080

原创例题4-2 刽子手游戏 UVa489

算法竞赛入门经典（第2版）第4章函数和递归例题4-2 刽子手游戏 UVa489感悟。1、阅读书中题目，从网站下载英文原题，对比阅读。2、对书中“猜一个已经猜过的字母也算错”，心存疑虑，反复研读英文原题，查找求证。此句本人的理解是，答案中的字母一旦被猜中，该字母就被从答案中剔除出去，该字母就不在存在于答案中了，正好印证“猜一个已经猜过的字母也算错”。3、思路流畅，

2016-08-02 21:21:52 887 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 2188 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 2057

mrcrack的博客