算法
NStock20133
这个作者很懒,什么都没留下…
展开
-
背包问题
0-1背包 题目: 有N件物品和一个容量为V的背包。第i件物品的容量为c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 思路 :每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。 其状态转移方程是:f[i][原创 2016-09-03 11:55:33 · 299 阅读 · 0 评论 -
C++快速排序
C++版本的快速排序原创 2017-11-20 19:39:31 · 1260 阅读 · 0 评论 -
判断字符串是否为回文字符串
判断字符串是否为回文字符串原创 2017-11-24 14:34:33 · 1082 阅读 · 0 评论 -
朴素贝叶斯
转载地址:http://bbs.elecfans.com/jishu_1659159_1_1.html 朴素贝叶斯算法(Naive Bayes) 阅读目录 一、病人分类的例子 二、朴素贝叶斯分类器的公式 三、账号分类的例子 四、性别分类的例子 生活中很多场合需要用到分类,比如新闻分类、病人分类等等。 本文介绍朴素贝叶斯分类器(Naive Bayes classIFier),它是一种简...转载 2019-07-02 16:29:31 · 351 阅读 · 0 评论