logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

搜索:flood fill,DFS连通性与剪枝优化

BFS flood fill  flood fill模型可以在线性的时间内,找到一个连通块。例子:城堡问题  思路:枚举每一个格子,判断它是否于其他块连通,如果连通,扩展其他块。直到不连通为止,更新最大面积。#include<iostream>#include<algorithm>#include<queue>using namespace std;const

#深度优先#剪枝#图论 +1
基本预测类算法

一:灰色预测算法G(1,1),可用于小样本时间序列预测。首先,介绍相关基本概念。白色系统:系统的相关信息全部已知。黑色系统:系统全部信息未知。灰色系统:处于黑色和白色系统的过渡阶段,只有部分信息已知。算法流程:  (1)对数据进行处理和检验:计算数列的级比:前一项和后一项的比值。如果所有的级比都落在区间(e-2/(n+1),e2/(n+1))。则满足数据满足要求。如果不满足的话,可以进行平移变换,

#算法#线性代数
到底了