机器学习的常用方法，主要分为有监督学习(supervised learning)和无监督学习(unsupervised learning)。监督学习，就是人们常说的分类，通过已有的训练样本（即已知数据以及其对应的输出）去训练得到一个最优模型（这个模型属于某个函数的集合，最优则表示在某个评价准则下是最...
分类：
其他好文 时间：
2015-04-13 09:19:05
阅读次数：
109
动态规划初步动态规划是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间远远少于朴素解法。对于一个初学者来说，空洞的理论远不如简单的实践来得直观有趣，因此还是从一道经典的DP问...
分类：
其他好文 时间：
2015-04-13 00:22:46
阅读次数：
209
动态规划是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间远远少于朴素解法。对于一个初学者来说，空洞的理论远不如简单的实践来得直观有趣，因此还是从一道经典的DP问题出发吧，下...
分类：
其他好文 时间：
2015-04-12 21:04:57
阅读次数：
188
一开始以为是完全背包问题，但是背包的体积V太大，直接背包果断不过。 正解应该是大范围贪心，小范围背包。 直接谈心不能保证充分利用背包的体积，从而不能保证找到最优解。 但是背包找到的最优解也肯定是尽可能将性价比高的物品放进去。 这样答题思路就出来了，先分出一部分空间 V1 来用来贪心，剩余部...
分类：
移动开发 时间：
2015-04-12 20:46:00
阅读次数：
136
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点...
分类：
编程语言 时间：
2015-04-12 20:38:44
阅读次数：
189
定义
在程序设计中，有相当一类求一组解，或求全部解或求最优解的问题，例如读者熟悉的八皇后问题，不是根据某种特定的计算法则，而是利用试探和回溯的搜索技术求解。回溯法也是设计递归过程的一种重要方法，它的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中。
---《数据结构》(严蔚敏)
怎么理解这段话呢？
首先，某种问题的解我们很难去找规律计算...
分类：
编程语言 时间：
2015-04-12 10:46:33
阅读次数：
185
一、什么是数据库设计
数据库设计概念
数据库设计就是根据业务系统的具体需求，结合所选择的DBMS，为这个业务系统构造出最优的数据存储模型。并建立好数据库中表的结构，以及表与表之间的关联关系的过程。使之能有效的对应用系统中的数据进行存储，并可以高效的对已经存储的数据进行查询访问。
设计对比 优良的设计
槽糕的设计 减少数据冗余
存在大量的数据冗余
避免数据维护异常
存在数据插入、...
分类：
其他好文 时间：
2015-04-12 09:25:48
阅读次数：
247
写于2012.10:本来这是谭浩强那本《C程序设计（第四版）》的一道课后习题，刚开始做得时候去网上找最优的算法，结果发现奇数和双偶数（4的倍数）的情况下算法都比较简单，但是单偶数（2的倍数但不是4的倍数）情况一直找不到明确的算法，就连百度百科对这一问题的解释也是“因非四的倍数作法相当复杂，在此只介绍...
分类：
编程语言 时间：
2015-04-12 01:15:15
阅读次数：
284
1月20日，Google正式发布停售谷歌眼镜（Google glass）的消息，并关闭其“Explorer”软件开发项目，同时将谷歌眼镜团队搬出Google X部门，在Ivy Ross领导下独立运作。虽然Google表示这并不意味着谷歌眼镜停止研发，然而我们仍旧清楚，这款上市不到两年的产品在市场中已经失败。即使这样，我们依然无法否认谷歌眼镜在智能硬件与可穿戴设备方面给人们带来的震撼与激励。也许正是...
分类：
其他好文 时间：
2015-04-11 20:53:30
阅读次数：
219
经典的贪心算法。 贪心算法的特点是总是取最优解，最后得到的也是最优，这一点上与动归不同。动归和搜索都是多策略的，所以贪心的理解难度还是很小的。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,a;
vector ans;
int main() {
sca...
分类：
其他好文 时间：
2015-04-11 17:58:45
阅读次数：
113
