学习要点：1、概念2、基本要素（+与动态规划算法的差异）3、应用范例：（1）活动安排问题（2）最优装载问题（3）哈夫曼编码（4）最优服务次序问题（5）最小生成树（6）最大边权值最小的生成树（7）.......1、概念贪心算法总是作出当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑，它所...
分类：
其他好文 时间：
2014-07-22 23:12:53
阅读次数：
413
本文是讲解“金山杯2007逆向分析挑战赛”第一阶段第一题，给出一个简单的对话框程序，（再不修改原EXE程序的条件下）给出注册机算法，使得对于任何的用户名，求出对应的注册码。
分类：
其他好文 时间：
2014-07-22 23:12:14
阅读次数：
503
题目： 如数： 1 1 2 3 5 8 13 21 34 55 ......序号： 0 1 2
3 4 5 6 7 89 ...... 由用户输入序号，输出对应的数值。效果：实现代码：#include int bian(int num);//static
int shu[100]={1,1};int...
分类：
其他好文 时间：
2014-07-22 23:10:13
阅读次数：
353
二分查找算法，对数据进行查找并且显示位置。核心思想:将所查找数据与查询数组中间的数进行比较，findValrightIndex) 8 { 9 //
提示找不到，防止无穷递归10 document.write("找不到");11 retur...
分类：
编程语言 时间：
2014-07-22 23:09:35
阅读次数：
304
我觉得这道题比较难，主要是因为对于我来说：1.
我没有把这个问题联想到树的宽度遍历（即便没有考虑树的宽度遍历，也是可以做的，但是我一开始实现的代码却是深度遍历，后来发现树的BFS一般使用queue实现的，貌似没有递归的方法？？）2.
即使在意识到用BFS，却还有一个陷阱：我是对字典进行了BFS，这个...
分类：
其他好文 时间：
2014-07-22 23:08:55
阅读次数：
305
这两天又看了一遍《算法导论》上面的字符串匹配那一节，下面是实现的几个程序，可能有错误，仅供参考和交流。关于详细的讲解，网上有很多，大多数算法及数据结构书中都应该有涉及，由于时间限制，在这就不重复了。需要说明的是： stra：主串，及需要从中寻找模式串的字符串 strb：模式串 《算法导论》上面包括严...
分类：
其他好文 时间：
2014-07-22 23:08:34
阅读次数：
320
听着the
mass，大气磅礴，心潮澎湃，不由得想写点什么。很长时间没有写写了，十分必要自己看看自己，变帅了还是变丑了。春天的北京，飘扬着柳絮，呼吸困难，心跳加速。还是先说正事。一、这几个月干了什么最主要的是完成了coursera上的几门课程：machine
learning, 机器学习基石, da...
分类：
其他好文 时间：
2014-07-22 23:08:32
阅读次数：
389
算起来大一还有两个月就要过完了。这段时间在老师讨论班里和几个大二的学长学姐还有研究生师兄师姐一起做书市建模的项目，加上学院3d建模，一直在学习3dsmax基础使用以及顺带学了点java
3d（不过由于没学java还是没看懂啊）。每天忙得焦头烂额，拍好实体照片就回来做模型。很少有时间搞acm的事情了。...
分类：
其他好文 时间：
2014-07-22 23:07:54
阅读次数：
256
题目：http://poj.org/problem?id=3045题意：每个牛都有一个wi和si，试将他们排序，每头牛的风险值等于前面所有牛的wj(j③，④>①，而又假设原顺序是最优的，那么后来交换后肯定不是最优的，即②<④，即wi+si<wi+1+si+1，即最优序列一定满足wi+si<wi+1+...
分类：
其他好文 时间：
2014-07-22 23:07:54
阅读次数：
245
概要本章介绍排序算法中的基数排序。内容包括：1.基数排序介绍2.基数排序图文说明3.基数排序实现3.1基数排序C实现3.2基数排序C++实现3.3基数排序Java实现转载请注明出处：http://www.cnblogs.com/skywang12345/p/3603669.html更多排序和算法请参...
分类：
其他好文 时间：
2014-07-22 23:06:32
阅读次数：
366
