logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【算法】整数划分问题

描述整数划分问题是算法中的一个经典命题之一。把一个正整数n表示成一系列正整数之和:正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数,记作P(n) 。正整数6有如下11种不同的划分,所以P(6)=11。65+14+2, 4+1+13+3, 3+2+1, 3+1+1+12+2+2, 2+2+1+1, 2+1+1+1+11+1+1+1+1+1输入输出...

【算法】n皇后问题

描述在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题等价于在n×n格的棋盘上放置n个皇后,任何两个皇后不放在同一行或同一列或同一斜线上。编程要求:找出一个n×n格的棋盘上放置n个皇后并使其不能互相攻击的所有方案。输入输出输入5输出1 3 5 2 41 4 2 5 32 4 1 3 52 5 3...

【数学建模】灰色模型

引言灰色理论灰色模型介于白色模型与黑色模型之间,其是内部信息部分确知、部分信息不确知的系统。因此,灰色系统理论主要研究的就是“外延明确,内涵不明确”的“小样本,贫信息”问题。灰色模型(GM模型)如果一个系统具有层次、结构关系的模糊性,动态变化的随机性,指标数据的不完备或不确定性,则称这些特性为灰色性。具有灰色性的系统称为灰色系统。主要分元素信息不完全, 结构信息不完全, 边界信息不完全, 运行行为

【ZJU-Machine Learning】强化学习

强化学习与监督学习的区别:(1)训练数据中没有标签,只有奖励函数(Reward Function)。(2)训练数据不是现成给定,而是由行为(Action)获得。(3)现在的行为(Action)不仅影响后续训练数据的获得,也影响奖励函数(Reward Function)的取值。(4)训练的目的是构建一个“状态->行为”的函数,其中状态(State)描述了目前内部和外部的环境,在此情况下,要使一

【ZJU-Machine Learning】特征选择——自适应提升算法Adaboost

启发式方法递增法:先从x中选一个特征,构造分类器,计算准确率,然后再从x的剩余特征中选择一个特征,计算准确率,一直加,直到准确率开始下降。递减法:同上,只不过一开始是所有的特征,然后一个一个减,直到准确率下降。基因算法模拟退火算法事实上,神经网络可以代替以上方法,随着不断训练网络,对于特征不明显的w值将不断减小。Adaboost主要思想:找到尽可能少的特征(可能仅有一个),最大限度的将数据集分开,

【ZJU-Machine Learning】特征选择和提取

问题描述主要是相关性强的特征有多重共线性(信息重复),特征选择是一个"物理"过程,不会产生新特征;特征提取是一个"化学"过程,会产生新特征。特征选择:特征提取:

机器的路径规划

参考:【1】路径规划概述【2】A* 算法【3】D* 算法1、路径规划概述路径规划主要涉及这3大问题:①明确起点位置及终点;②规避障碍物;③尽可能的做到路径上的优化。全局规划全局路径规划是在已知的环境中,给机器人规划一条路径,路径规划的精度取决于环境获取的准确度,全局路径规划可以找到最优解,但是需要预先知道环境的准确信息,当环境发生变化,如出现未知障碍物时,该方法就无能为力了。它...

【ZJU-Machine Learning】使用AdaBoost进行目标检测

目标检测与分割的三类问题语义分割(Semantic Segmentation)目标定位与识别(Classification and Localization)目标检测(Object Detection)

【ZJU-Machine Learning】强化学习

强化学习与监督学习的区别:(1)训练数据中没有标签,只有奖励函数(Reward Function)。(2)训练数据不是现成给定,而是由行为(Action)获得。(3)现在的行为(Action)不仅影响后续训练数据的获得,也影响奖励函数(Reward Function)的取值。(4)训练的目的是构建一个“状态->行为”的函数,其中状态(State)描述了目前内部和外部的环境,在此情况下,要使一

【数据结构】不带头结点的单链表逆转

设置三个辅助变量p:指向链表的头结点,头指针,初值为list.firstq:指向p的后继结点,初值为NULL,front: 逆转之后的链表的头指针,初值为NULL。算法描述抓住头插的特点!头插就是倒序!!所以逆转就是将原链表的所有元素重新做一遍头插,形成新链表1.如果链表为空表,抛出异常2.设置三个辅助变量p(指向链表的头结点,头指针,初值为list.first),q(指向p的后...

    共 31 条
  • 1
  • 2
  • 3
  • 4
  • 请选择