这一章节我们主要讨论定义在R^n空间上的向量之间的关系，而这个关系概括来讲其实就是正交，然后引入正交投影、最佳逼近定理等，这些概念将为我们在求无解的线性方程组Ax=b的最优近似解打下基石. 正交性： 先举个最简单的例子，在平面中，两个二维向量的点乘如果为0，那么我们可判定两个向量互相垂直，那么实际上 ...
分类：
移动开发 时间：
2016-08-22 23:30:18
阅读次数：
307
主要算法：贪心；数据结构：并查集； 题目描述： 学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。 为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。{裸的并查集} 为了使得任意两台计算机之间都是连通的（不管是直接还是 ...
分类：
其他好文 时间：
2016-08-22 08:13:23
阅读次数：
182
1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优 ...
分类：
其他好文 时间：
2016-08-21 22:55:39
阅读次数：
309
题意：给定n个城市，其中有k个有仓库，问你在其他n-k个城市离仓库的最短距离是多少。 析：很容易想到暴力，并且要想最短，那么肯定是某一个仓库和某一个城市直接相连，这才是最优，所以只要枚举仓库，找第一个城市，然后更新答案即可。 代码如下： ...
分类：
其他好文 时间：
2016-08-21 18:28:27
阅读次数：
243
加速Android Studio/Gradle构建 编辑推荐：稀土掘金，这是一个针对技术开发者的一个应用，你可以在掘金上获取最新最优质的技术干货，不仅仅是Android知识、前端、后端以至于产品和设计都有涉猎，想成为全栈工程师的朋友不要错过！ 已经使用Android Studio进行开发超过一年，随 ...
分类：
移动开发 时间：
2016-08-21 16:45:49
阅读次数：
275
描述 太空战队顺利地完成了它的第一次使命，这一行动的受益者陆军本部当即决定，请陆军的战士们投票选出最优战舰并报司令总部进行表彰。为防止有人利用高科技手段造假，陆军本部决定使用最原始的方法进行投票。可不幸的是，陆军的战士正在N个不同的地点执行任务，第i个地点有a[i]名战士参加投票。按照规定，票箱的数 ...
分类：
其他好文 时间：
2016-08-20 23:23:43
阅读次数：
375
来源:http://blog.sina.com.cn/s/blog_7727572f01011461.html 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman ...
分类：
其他好文 时间：
2016-08-20 19:24:51
阅读次数：
214
题意：给定 n 个数，要求把其中两个分成一组，然后加和，问所有的都分好，最小数是几。 析：贪心策略，最大和是小的相加，就是最优的。 代码如下： ...
分类：
其他好文 时间：
2016-08-19 20:26:45
阅读次数：
130
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为 ...
分类：
其他好文 时间：
2016-08-19 19:08:16
阅读次数：
92
