logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法题目——田忌赛马(POJ-2287)

POJ-2287#include<iostream>#include<vector>#include<algorithm>#include<cstring>using namespace std;bool comp(int x ,int y){return x > y;}int main(){int n;int temp;//保存临时变量的ve

#算法#c语言#c++
算法设计与分析——分支限界法——布线问题

印刷电路板将布线区域划分成n×m个方格如图a所示。精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。在布线时,电路只能沿直线或直角布线,如图b所示。为了避免线路相交,已布了线的方格做了封锁标记,其它线路不允穿过被封锁的方格。一个布线的例子:图中包含障碍。起始点为a,目标点为b。算法思想:解此问题的队列式分支限界法从起始位置a开始将它作为第一个扩展结点。与该扩展结点相邻并且可达

算法设计与分析——回溯法——n皇后问题

一、什么是N皇后问题?在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。#include<iostream>using namespace std;class Queen{public:bool Place(int k);voi

机器学习的一般流程

机器学习的一般流程一、数据采集与标注二、数据清洗三、特征选择/构造四、模型选择五、模型训练与测试六、模型的性能评估与优化一、数据采集与标注二、数据清洗三、特征选择/构造四、模型选择五、模型训练与测试六、模型的性能评估与优化...

#机器学习
机器学习之数据预处理——特征编码(标签编码,独热编码)

机器学习之数据预处理——特征编码数据预处理——特征编码离散数据的编码标签编码sklearn LabelEncoder(使用fit_transform函数)sklearn LabelEncoder(反向变换可以用函数 inverse_transform)机器学习里有一句名言:数据和特征决定了机器学习的上限,而模型和算法的应用只是让我们逼近这个上限。这个说法形象且深刻的提出前期数据处理和特征分析的重要

#机器学习#数据挖掘#人工智能
机器学习之无监督学习——聚类

机器学习之无监督学习——聚类一、基于划分的聚类方法1、基于划分的方法 简介A、概念B、分组C、分组与样本 对应关系D、硬聚类 与 软聚类二、基于层次的聚类方法1、基于层次的聚类方法 概念 :2、基于层次的聚类方法 :A、聚合层次聚类 ( 叶子节点到根节点 )聚合层次聚类 图示切割点说明B、划分层次聚类 ( 根节点到叶子节点 )划分层次聚类 图示切割点说明基于层次的聚类方法 切割点选取3、算法性能基

#机器学习#聚类#算法
机器学习之数据预处理——数据清洗(缺失值、异常值和重复值的处理)

机器学习之数据预处理——数据清洗缺失值、异常值和重复值的处理基础知识数据列缺失的4种处理方法丢弃补全真值转换法不处理基础知识在数据清洗过程中,主要处理的是缺失值,异常值和重复值。所谓清洗,是对数据进行丢弃,填充,替换,去重等操作,实现去除异常,纠正错误,补足缺失的目的。数据缺失分为2种:行记录的缺失,这种情况又称为数据记录丢失;数据列值的丢失,即由于各种原因导致的数据记录种某些列的值缺失。这里重点

#机器学习#决策树#人工智能
机器学习日常练习——红楼梦作者分析(聚类)

红楼梦作者分析(聚类)实验要求实验目的实验内容实验题目:《红楼梦》作者分析资料下载实验过程:问题分析:代码:代码一:代码二:(实现可视化)实验要求实验目的在掌握聚类算法基础原理基础上,掌握应用聚类算法解决实际问题。实验内容根据给定的实验数据,采用层次聚类、基于划分的聚类、密度聚类等算法对数据聚类。实验要求:给出实际问题的解决方案,数据预处理过程、聚类算法的建立过程、结果分析。实验题目:《红楼梦》作

#聚类#机器学习#算法
机器学习之无监督学习——聚类

机器学习之无监督学习——聚类一、基于划分的聚类方法1、基于划分的方法 简介A、概念B、分组C、分组与样本 对应关系D、硬聚类 与 软聚类二、基于层次的聚类方法1、基于层次的聚类方法 概念 :2、基于层次的聚类方法 :A、聚合层次聚类 ( 叶子节点到根节点 )聚合层次聚类 图示切割点说明B、划分层次聚类 ( 根节点到叶子节点 )划分层次聚类 图示切割点说明基于层次的聚类方法 切割点选取3、算法性能基

#机器学习#聚类#算法
数据科学与python语言——Matplotlib数据可视化基础

Matplotlib数据可视化基础画折线图画散点图画拟合曲线画箱线图画直方图与柱状图代码实现画折线图画散点图画拟合曲线画箱线图画直方图与柱状图代码实现#!/usr/bin/env python# coding: utf-8# In[33]:import numpy as npimport pandas as pddata=pd.read_csv('./macrodata.csv')data0=da

#机器学习#决策树#python
到底了