HNOI

聚类分析 | Python密度聚类（DBSCAN）

本文中，演示如何使用密度聚类算法，具体是DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise）来对一个实际的数据集进行聚类分析。
天天酷科研·2024-09-13 08:52

机器学习：DBSCAN算法（内有精彩动图）

.参数配置二、代码实现1.完整代码2.代码详解1.导入数据2.通过循环确定参数最佳值总结前言DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise
吃什么芹菜卷·2024-08-31 01:58

[ubuntu]split命令分割文件

;defaultsizeis1000lines,anddefaultPREFIXis'x'.WithnoINPUT,orwhenINPUTis-,readstandardinput.M
FL1623863129·2024-02-15 02:10

【数论】矩阵快速幂

参考：P3193[HNOI2008]GT考试题解放个板子structMartix{inta[30][30];//在这里修改矩阵的大小Martix(){memset(a,0,sizeof(a));}Martixoperator
Texcavator·2024-02-09 22:31

2024.2.7-8 寒假训练记录（21）

文章目录洛谷P3193[HNOI2008]GT考试ATCabc339ESmoothSubsequenceATCabc339FProductEquality洛谷P3193[HNOI2008]GT考试题目链接
Texcavator·2024-02-09 22:30

要你命3k GRE词汇 List 2 助记例句

Unit1amorphousadjanamorphouscloudmassanamorphousmassofcellswithnoidentityatallanodyneadjEvenananodynediplomaticstatementlookshard.Statestypicallyliketosticktoanodynemessages
想养只猫嘛·2024-02-08 19:57

图论练习1

内容：，拆点，分层，传递，带限制的最小生成树[HNOI2015]菜肴制作题目链接题目大意有个限制，号菜肴在号前完成在满足限制的条件下，按照出菜(是为了满足的限制)解题思路由限制，可以考虑若直接正向，以为例
Xing_ke309·2024-02-04 11:47

DBSCAN原理

其英文全称是Density-BasedSpatialClusteringofApplicationswithNoise，意即：一种基于密度，对噪声鲁棒的空间聚类算法。
泠山·2024-01-28 06:40

【Single Cell Genomics】Part1 单细胞基因组学

1.3scRNA-seq2ScalingupscRNA-seqtechnology2.1分析单细胞技术进化2.2basicpipeline3BeyondRNA:scATAC-seq,Multi-Omics4Dealingwithnoiseanddoubletsinsingle-cell
丸丸丸子w·2024-01-25 20:24

BZOJ-1191: [HNOI2006]超级英雄Hero（网络流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1191明显是匹配，可以用网络流来写，对于每一个问题，连边，然后BFS找增广路，如果找不到就直接退出即可。代码：dbb44aed2e738bd40a77d148a38b87d6277ff971.jpg.png#include#include#include#includeusingnamespac
AmadeusChan·2024-01-23 00:58

【机器学习】DBSCAN算法

113092851https://www.jianshu.com/p/dd6ce77bfb8a1介绍DBSCAN(Density-BasedSpatialClusteringofApplicationwithNoise
zcongfly·2024-01-19 01:33

BZOJ-1010: [HNOI2008]玩具装箱toy（DP斜率优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1010方程：f(i)=min(cost(1,i),f(j-1)+cost(j,i))(cost(i,j)表示从i个玩具到j个连续放入的花费)然后推导出斜率：K(i,j)=(Y(i)-Y(j))/(X(i)-X(j))X(i)=s[i-1]+iY(i)=f[i-1]+X(i)^2当j>k且K(j,
AmadeusChan·2024-01-18 05:00

解释eps, minpts, core point

在基于密度的聚类算法中，如DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise），存在一些重要的概念，其中包括eps（ε）、minPts
爱打网球的小哥哥一枚吖·2024-01-14 09:35

聚类算法DBSCAN笔记

1.DBSCAN基本概念DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise)将簇定义为密度相连的点的最大集合，能够把具有足够高密度的区域划分为簇
Avasla·2024-01-10 10:23

每日算法打卡：激光炸弹 day 8

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接99.激光炸弹题目难度：简单题目来源：《算法竞赛进阶指南》,HNOI2003题目描述地图上有N个目标，用整数Xi
一只小松许捏·2024-01-08 23:00

使用Python实现DBSCAN聚类算法及可视化

目录实战过程数据准备DBSCAN模型聚类结果评估可视化展示运行结果总结DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise）是一种基于密度的聚类算法
月未沉·2024-01-08 07:43

DBSCAN聚类代码实现

DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise）是一种基于密度
AI_dataloads·2024-01-08 07:09

使用DBscan算法进行密度聚类分析

算法进行密度聚类分析算法原理Python实现算法特点应用案例结论使用DBscan算法进行密度聚类分析DBscan（Density-BasedSpatialClusteringofApplicationswithNoise
OverlordDuke·2024-01-08 06:14

2023-06-25

珠丝毛蓝耳草(CYANOTISARACHNOIDEA)根提取物露水草（cyanotisarachnoideaC.B.Clarke)又名珍珠露水草，鸡冠参，知母，蛛丝毛蓝耳草，系鸭跖草科蓝耳草属多年生草本植物
栎萍生物·2024-01-06 09:17

转载：EQ--biquad filter

http://www.musicdsp.org/files/Audio-EQ-Cookbook.txthttps://arachnoid.com/BiQuadDesigner/index.htmlhttps
weixin_33725270·2024-01-05 16:27

启发式合并（dsu），树上启发式合并（dsu on tree）总结

启发式合并（dsu），树上启发式合并（dsuontree）总结算法内容前置知识：启发式合并（dsu）例题：[HNOI2009]梦幻布丁重点：树上启发式合并（dsuontree）例题#1TreeRequests
best_brain·2024-01-03 04:12

Linux命令·split

;defaultsizeis1000lines,anddefaultPREFIXis`x'.WithnoINPUT,orwhenINPUTis-,readstandardi
最爱啥都想·2023-12-31 20:52

洛谷 P2280 [HNOI2003] 激光炸弹

P2280[HNOI2003]激光炸弹-洛谷|计算机科学教育新生态(luogu.com.cn)思路前缀和暴力枚举读入数据枚举每个以i,j为右下角长度为m的正方形#include#includeusingnamespacestd
谦川·2023-12-26 00:51

机器学习 | 密度聚类和层次聚类

DBSCAN算法介绍与划分和层次聚类方法不同，DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise)是一个比较有代表性的基于密度的聚类算法
小小程序○·2023-12-22 15:37

【Lidar】Open3D点云DBSCAN聚类算法：基于密度的点云聚类（单木分割）附Python代码

算法介绍DBSCAN聚类算法是一种基于密度的聚类算法，全称为“基于密度的带有噪声的空间聚类应用”，英文名称为Density-BasedSpatialClusteringofApplicationswithNoise
RS迷途小书童·2023-12-18 19:57

我翻译的《道德经》第十二章（2）

我的翻译:Toomuchnoisemakesuslostrightsensesofjudgement.
秀妮_5519·2023-12-17 10:59

洛谷P2624 [HNOI2008]明明的烦恼

题目描述题解来补一补purfer\text{purfer}purfer序。可以考虑每次选择编号最小的叶子，然后删掉并且在序列中新增加与它连边的节点。这样会得到一个长度为n−2n-2n−2的序列。考虑如何将一个n−2n-2n−2的序列变成一棵树。首先我们可以得到每个点的度为序列中出现次数+1+1+1，然后我们每次选择度数为111中编号最小的点与当前序列位置的节点相连，并且两个点的度都−1-1−1，这
Johnny817·2023-12-15 19:10

BZOJ-2729: [HNOI2012]排队（排列组合+高精度乘法）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2729裸的排列组合，用插空法，先加男生，再加老师，再加女生，易得答案：Ans(n,m)=A(n,n)[A(2,n+1)A(m,n+3)+A(1,n+1)A(2,2)A(1,m)A(m-1,n+2)]化简：Ans(n,m)=n!(n+1)[(n-m+4)(n-m+5)...(n+2)][(n+3)
AmadeusChan·2023-12-15 18:04

BZOJ-1208: [HNOI2004]宠物收养所

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1208代码（STL）：#include#includeusingnamespacestd;#defineinf0x7fffffffsetbst;intn,x,y,ans=0,st;intmain(){bst.insert(-inf),bst.insert(inf);cin>>n;while(n-
AmadeusChan·2023-12-15 14:28

结合 DBSCAN 示例代码介绍 DBSCAN

前文为JoyT的科研之旅第一周——科研工具学习及论文阅读收获-CSDN博客DBSCAN介绍DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise
Joy T·2023-12-06 01:08

DBSCAN聚类算法——机器学习(附代码和图解)

一、前言DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise，具有噪声的基于密度的聚类方法）是一种基于密度的空间聚类算法。
XF鸭·2023-12-02 21:49

机器学习实战 ——《跟着迪哥学Python数据分析与机器学习实战》（2）

wordcloud7.1.3TF-IDF特征八、聚类算法8.1K-meansK-均值聚类算法评估指标优缺点8.2DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise
躬身入世，以生证道·2023-12-02 09:47

【计算机视觉 | 图像分割】arxiv 计算机视觉关于图像分割的学术速递（11 月 29 日论文合集）（下）

SketchSemanticSegmentationbyQueryingtheContextwithAttention1.10VisualSemanticNavigationwithRealRobots1.11CleanLabelDisentanglingforMedicalImageSegmentationwithNoisyLabels1.12SemiVL
旅途中的宽~·2023-12-01 02:31

python之dbscan算法

DBSCAN全称是Density-BasedSpatialClusteringofApplicationswithNoise，即基于密度的聚类算法，是一种非常常见的聚类算法。
愚公搬程序·2023-11-27 18:20

luogu P2294 [HNOI2005]狡猾的商人

背景：终于又在高中部吃了一顿（差别好大）。题目传送门：https://www.luogu.org/problemnew/show/P2294题意：满足几个月的收支情况，求是否存在解。思路：前缀的差分约束（一样的）。此时超级原点便不能为000（30min30min30min被坑走了），因为1−1=01-1=01−1=0，一月份用到了000这个点。代码：#include#include#include
zsyz_ZZY·2023-11-23 12:12

洛谷P2294 [HNOI2005]狡猾的商人

题目描述输入输出格式输入格式：从文件\(input.txt\)中读入数据，文件第一行为一个正整数\(w\)，其中\(w#include#include#include#include#definemaxn100007usingnamespacestd;intnum,t,n,m,head[maxn],dis[maxn],vis[maxn],in[maxn];inlineintqread(){char
weixin_30897079·2023-11-23 12:08

题解——洛谷P2294 [HNOI2005]狡猾的商人（差分约束）

裸的差分约束dfs判断负环，如果有负环就false，否则就是true注意有多组数据，数组要清空#include#include#include#include#includeusingnamespacestd;constintMAXN=111;constintMAXM=2101;intcnt=0,u[MAXM],v[MAXM],w[MAXM],first[MAXN],next[MAXM];intv
weixin_34054931·2023-11-23 12:38

差分约束 [HNOI2005]狡猾的商人（洛谷 P2294）

[HNOI2005]狡猾的商人题目大意：n个月，m个约束条件，判断最终是否产生矛盾；因为这里不是xix_ixi#defineLLlonglong#definepapair#definelskqu;qu.push
不拿牌不改名·2023-11-23 12:35

洛谷 P2294 【[HNOI2005]狡猾的商人】

题目链接——>P2294[HNOI2005]狡猾的商人写完看了一下题解区发现用区间DP的不多，也有一些缺陷，在此就来完善一番。
pikabi·2023-11-23 12:04

P2294 [HNOI2005]狡猾的商人 带权并查集

顺便回顾下带权并查集。在普通并查集的基础上维护一个d数组，表示权值。这题d[i]表示当前节点x与其祖宗节点get(x),的sm差值，即sm[x]-sm[get(x)]=d[x]初始d均为0.给了一组l,r,w。先令l--.若l，r，在一个集合里。如下图则sm[r]-sm[l]=d[r]-d[f]-(d[l]-d[f])=d[r]-d[l];判断这个值是否等于w即可。若l,r不在一个集合里，要合并这
夕林山寸·2023-11-23 11:28

BZOJ1202 [HNOI2005]狡猾的商人（洛谷P2294）

带权并查集BZOJ题目传送门洛谷题目传送门之前做过几乎一样的题目（这里），然而忘光了记wiwi表示根节点到ii这段时间的盈利，当xx和yy不属于同一个根节点时，更新wrt[y]=wx+z−wywrt[y]=wx+z−wy并合并。当属于同一个根节点时判断wy−wxwy−wx是否=z=z。代码：#include#include#include#include#defineN105usingnamesp
forezxl·2023-11-23 11:58

洛谷 [p2294] [HNOI2005] 狡猾的商人

差分约束做法又是一道转换成前缀和的差分约束题，已知从s月到t月的收入w，设数组pre[i]代表从开始到第i个月的总收入构造差分不等式$pre[s-1]-pre[t]==w$为了满足松弛操作，我们将不等式转化成$pre[s-1]-pre[t]>=w$这样建图以后我们发现当且仅当图中出现正环或负环时，账本为假，我们可以直接在建图时加入一条反向的权值相反的边，这样直接判断负环即可。#include#in
aiwa6731·2023-11-23 11:58

【题解】洛谷 P2294 [HNOI2005] 狡猾的商人（带权并查集）

实际上运用带权并查集的模板可以很好地解决这个问题。。注意并查集应从0-n初始化，我们把第i月和第0个月的差值设为num[i]，并且初始化为0。find函数进行并查集寻找父亲的操作，只不过在这个过程中，要更新num[x]。若二者有父亲结点不同，就更新父亲结点，并更新num数组（例如我是把f2接到f1上，假设f2比f1大z，那么可以得到更新后num[y]+num[f2]=num[x]+z，移项可表示n
Rem_Inory·2023-11-23 11:57

洛谷 P2294 [HNOI2005] 狡猾的商人

[HNOI2005]狡猾的商人题目描述刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。
GG_Bond...·2023-11-23 11:53

半平面求交 - 洛谷 - P3194 [HNOI2008] 水平可见直线

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。往期相关背景点击前往题目大意题目链接https://www.luogu.com.cn/problem/P3194在直角坐标系中给定一些直线，然后从Y轴无穷大处往0处看，问可以看到哪些直线。解析通过观察可以发现，能看到的直线会形成一个开口凸包。可以先对直线进行方向规定向右，然后进行半平面求交，凸包有效的边就是可以看到的直线。代码#i
闪电彬彬·2023-11-16 21:20

【图论 进阶】差分约束 学习笔记

差分约束的使用场景0x10差分约束工作原理0x20差分约束的拓展0x210/1分数规划0x22Tarjan优化差分约束0x30差分约束的模板P59600x40例题0x41P1993小K的农场0x42P2294[HNOI2005
yaohua小猴子·2023-11-15 18:35

图论2023.11.12

二分图--匈牙利算法匹配P2319[HNOI2006]超级英雄P1894[USACO4.2]完美的牛栏ThePerfectStallP2071座位安排分层图P4822[BJWC2012]冻结P4568[
炒饭加蛋挞·2023-11-14 12:44

一文解决IDA的IDC脚本语言入门教程

当然也包括对象、引用和函数指针1.1.1局部变量声明12autoaddr,reg,val;//legal,multiplevariablesdeclaredwithnoinitializersautocount
AppNinja·2023-11-13 08:33

蒟蒻的做题录(时间)

总计：672道[SCOI2016]萌萌哒[HAOI2018]苹果树[CTSC2008]网络管理[HNOI/AHOI2018]转盘[HAOI2015]树上染色[CTSC2017]吉夫特[CTSC2011]
weixin_30526593·2023-11-13 02:28

[HNOI2016] 网络

[HNOI2016]网络题目描述一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。
mekoszc·2023-11-05 19:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他