学习要点:1、概念2、基本要素(+与动态规划算法的差异)3、应用范例:(1)活动安排问题(2)最优装载问题(3)哈夫曼编码(4)最优服务次序问题(5)最小生成树(6)最大边权值最小的生成树(7).......1、概念贪心算法总是作出当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑,它所...
分类:
其他好文 时间:
2014-07-22 23:12:53
阅读次数:
413
题目: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
算法是计算机科学中一个重要的研究方向,是解决复杂问题的关键。在计算机世界中,算法无处不在。数据库是存储数据和执行大批量计算的场所,在数据库中使用一些简单的SQL命令,进行存储、查询、统计、以解决现实世界中的问题已经是屡见不鲜。随着数据量的大幅度增加和业务规则的日益复杂,越来越需要一种专门的方法来满足...
分类:
数据库 时间:
2014-04-30 23:01:17
阅读次数:
519
1、CPC(Cost Per Click;Cost Per Thousand
Click-Through)
每点击成本以每点击一次计费。这样的方法加上点击率限制可以加强作弊的难度,而且是宣传网站站点的最优方式。但是,此类方法就有不少经营广告的网站觉得不公平,比如,虽然浏览者没有点击,但是他已经看到了...
分类:
其他好文 时间:
2014-04-29 17:18:47
阅读次数:
406
校园导航是基于铁大校园的导航系统,能帮助刚入学的新生寻路,迅速适应校园。N:大一新生需要有个导航能为他们正确寻找道路,现在已有的地图太大,比如百度地图,谷歌地图,不够精确,希望有一款导航在校园里寻路;A:我们能迅速找出校园两个地点之间的最优路径,并显示在地图上,还能显示出距离;我们用C#做软件界面,...
分类:
其他好文 时间:
2014-04-28 18:13:11
阅读次数:
531
此题虽陈旧,却值得琢磨,考察的是一个IT的思维能力,代码的核心在于算法。能从一个简单的问题挖掘出不一样的东西,这个才是IT的精髓。很遗憾,多年的老鸟居然一个也写不出来,或许你会说这并不能代表什么?但是可以想象他的代码质量及其性能如何?!解决问题固然是好,更体现IT精髓却不是它而是从解决方案中找到最优...
分类:
数据库 时间:
2014-04-28 12:22:06
阅读次数:
709
1.下载libsvm,python,gnuplot(链接网上全有,压缩包自己保留着)2.在python上的实现(主要用截图的形式展现)(1)输入命令寻求最优参数(2)
参数c,g输出结果 gnuplot输出图像(3)最后输入训练数据,训练数据,通过建立模型进行预测大概也就这样了,grid.py里面....
分类:
编程语言 时间:
2014-04-28 08:19:45
阅读次数:
581
CSDN的博客排版采用的编辑器是xhEditor,官方介绍是:能实现Word代码自动检测并清理,提供高效完美的Word代码过滤方案,生成代码最优化精简,不丢失任何细节效果。但是,实际使用中不丢失任何细节是不能的,word -> html 感觉样式或多或少都会有改变。下面说说我个人的实用经验和建议。...
分类:
其他好文 时间:
2014-04-27 21:34:04
阅读次数:
593
算法基础(八):超详细最优二叉树构建(2)求编码...
分类:
其他好文 时间:
2014-04-27 21:34:00
阅读次数:
236