算法练习
卖女孩的小fo柴
菜鸡上路
展开
-
贪心算法1
贪心理解题1.在N行M列的正整数矩阵中,要求从每行中选出1个数,使得选出的总共N个数的和最大。输入: 第一行两个正整数N和M,用空格隔开,表示行数和列数 第2行到第N+1行,每行M个用空格隔开的整数 ,表示矩阵输出 最大总和分析:求最大总和,可以分解成每一行取最大的数,这样N行下来总和一定是最大的代码#incl...原创 2019-02-28 20:27:32 · 2575 阅读 · 0 评论 -
HDU 1009 贪心算法之FatMouse
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room con...原创 2019-02-28 20:48:31 · 174 阅读 · 0 评论 -
求(2~1000)一个数的最大质因数
直接暴力枚举,凡是能被2整除的或者既能被2整除也能被3整除的直接输出2,能被3整除的输出3,其余的 按照求质数法则就可以了。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<string>using namespa...原创 2019-03-04 15:25:33 · 533 阅读 · 0 评论 -
机器学习算法--(一)kNN--实战改进约会网站配对效果
kNN算法项目实战———改进约会网站的配对效果目录kNN算法项目实战———改进约会网站的配对效果1.项目背景2.项目数据3.K-邻近算法的一般流程4.项目步骤及代码实现1.k--邻近算法2.Python 分析处理文本数据3.数据可视化4.归一化5.测试算法6.预测7.完整代码1.项目背景海伦女士一直使用在线约会网站寻找适合自己的约会对象。...原创 2019-08-04 21:31:40 · 666 阅读 · 0 评论 -
机器学习算法--(二)决策树--代码详解
决策树目录决策树1.计算香农熵:2.按照给定特征划分数据集3.寻找最好的数据集划分方式4.多数表决处理非唯一类别分组5.创建树6.绘制注解树节点7.获取叶节点的数目和树的层数8.绘制9.完整代码1.计算香农熵:from math import log"""计算数据的香农熵"""def calcshannonEnt(dat...原创 2019-08-08 11:28:01 · 557 阅读 · 0 评论 -
机器学习算法之(一) -- k邻近算法 (kNN) 代码详解 (Python 实现)
kNN 算法:简单来说就是在已知类别的样本中计算与已知点的距离,选取距离最近的k 个样本,再将这k个样本中的多数类作为该已知点的类下面给出伪代码:对未知类比属性的数据集中的每个点依次执行以下操作:(1)计算已知类别数据集中的点与当前点之间的距离(2)按照距离进行升序排序(3)选取与当前点距离最小的k个点(4)确定前k个点所在类别的出现频率(5)返回前k个点出现...原创 2019-08-01 23:19:29 · 331 阅读 · 0 评论