贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪法不要回溯。能够用贪心算法求解的问题一般具有两个重要特性：贪心选择性质和最优子结构性质。
参考：http://babybandf.blog.163.com/...
分类：
编程语言 时间：
2015-03-03 23:47:20
阅读次数：
539
题目链接：点击打开链接
解题思路：
在1到n之间插入+、-号，两个队伍都使用最优策略。看最后所得结果的奇偶性断胜负。
贪心即可。贪的原则是首先明确这场是谁放置加减号，如果是第一个队伍，那么因为结果是偶数对他们有利，那么我们就尽可能使结果为偶。无论加减都不能使结果为偶数的话，那么索性直接加上即可。同理，对于第二支队伍，只要尽量使当前结果为奇数即可。
完整代码：
#inclu...
分类：
其他好文 时间：
2015-03-03 15:12:04
阅读次数：
98
以太网交换机工作在数据链路层，用于在网络内进行数据转发。而企业网的拓扑结构一般会比较复杂，不同的部门，或者总部和分支可能处在不同的网络中，此时就需要使用路由器来连接不同的网络，实现网络之间的数据转发。学习目标：
1. 掌握路由器的基本工作原理
2. 掌握路由器选择最优路由的方法自治系统
一般地我们可以把一个企业网络认为是一个自治系统AS(Autonomous System)。根据RFC1030...
分类：
其他好文 时间：
2015-03-02 16:52:46
阅读次数：
198
最近有一个列表效果，需要一个列表有多种布局，最终效果如下： 这个我也问了同事以及开发群里的朋友，居然都没得到最优的实现方式的回答，看来这种复杂列表的需求还是比较少的，我自己也走了一些弯路，把我几个实现的方式整理下，希望对于还不了解的朋友有所帮助。实现方式1：（每次getView时重新inf...
分类：
移动开发 时间：
2015-03-01 19:41:17
阅读次数：
218
CNN基础及环境搭建
Author：王帅；Mail：mippr11.ws@gmail.com
目前，深度学习在解决图像分类，语音识别等问题上获得了已知的最优结果，该系列算法越来越受到学术界和工业界的重视。何为深度学习？一个直观的解释是如果一个机器学习算法在建模的过程中使用了多层的自动特征表示，则该机器学习算法可以称之为深度学习算法，也就是该机器学习算法可以自动地计算特征的特征表示。而卷积神经网...
分类：
其他好文 时间：
2015-02-28 14:40:33
阅读次数：
473
这篇是转的文章，原文http://blianchen.blog.163.com/blog/static/131056299201031293039882/这里发不了源码，本系列完整源码可以到http://bbs.9ria.com/thread-49841-1-1.html下。 看下图，最优路径应该是...
分类：
其他好文 时间：
2015-02-26 16:13:36
阅读次数：
187
确定初始状态（n与1直接谁给了谁几个），后面的就确定了，再根据总结出来的东西决定前面谁给谁几个最优。n=1000000!!! 1 /************************************************************** 2 Problem: 1045 3...
分类：
其他好文 时间：
2015-02-25 22:17:35
阅读次数：
107
贪心的一种，维护一种尽可能优的状态（即不会比最优解差），将这种状态保持到最后。 1 /************************************************************** 2 Problem: 1029 3 User: idy002 4 ...
分类：
其他好文 时间：
2015-02-25 21:00:55
阅读次数：
125
贪心算法分阶段工作。在每一个阶段，可以认为所做的决定是好的，而不考虑将来的后果。一般来说，这意味着选择的是某个局部最优。这种“眼下能够拿到的就拿”的策略是这类算法名称的来源。当算法终止时，我们希望局部最优就是全局最优。如果真是这样的话，那么算法就是正确的；否则，算法得到的是一个次最优解。如果不要.....
分类：
编程语言 时间：
2015-02-25 12:56:55
阅读次数：
175
在互联网盛行的今天，越来越多的在线用户希望得到安全可靠并且快速的访问体验。针对Web网页过于膨胀以及第三脚本蚕食流量等问题，Radware向网站运营人员提出以下改进建议，帮助他们为用户提供最快最优质的访问体验。1. 管理“页面膨胀”页面大小与性能有着密切的关系。据调查显示，100强电商页面大小中位数...
分类：
Web程序 时间：
2015-02-25 12:53:19
阅读次数：
165
