NOIP算法总结

约束满足解决8皇后与数独

约束满足求解8皇后与数独游戏文章目录约束满足求解8皇后与数独游戏一、算法总结二、求解CSP的通用方法回溯法：约束传播：三、针对八皇后算法伪代码分析：四、算法源码八皇后数独：五、算法总结引用：一、算法总结与前面介绍的基于状态空间的搜索方法相比
嗯哼_Hello·2023-01-22 18:32

贪心算法总结

一、贪心区间问题：（1）贪心问题的区间问题通常是要按照区间的一端来进行排序，这样做是因为我们排好序后一般都要遍历一遍整个数组，按照端点的一端排序能让前面的不会影响后面的或者后面不会影响前面的（2）至于选择哪一个端点排序，我认为都应该是可行的（其实是我瞎猜的）（3）区间问题通常需要我们去更新某一段区间或某一个值，那么我们就先要找好初始化的情况，再去更新（4）区间贪心问题的证明方法一般是由两个式子：来
Mustan_·2023-01-22 09:27

二分算法总结

一、三个板子：intl,r;while(l>1;if(check(mid))r=mid;elsel=mid+1;}intl,r;while(l>1;if(check(mid))l=mid;elser=mid-1;}doublel,r;while(r-l>1e-6){intmid=(l+r)/2;if(check(mid))l=mid;elser=mid;}二、对于check()函数：1.理解：ch
Mustan_·2023-01-22 09:26

相似度计算的算法总结

1相似度的计算简介关于相似度的计算，现有的几种基本方法都是基于向量（Vector）的，其实也就是计算两个向量的距离，距离越近相似度越大。在推荐的场景中，在用户-物品偏好的二维矩阵中，我们可以将一个用户对所有物品的偏好作为一个向量来计算用户之间的相似度，或者将所有用户对某个物品的偏好作为一个向量来计算物品之间的相似度。下面我们详细介绍几种常用的相似度计算方法：1.1皮尔逊相关系数（PearsonCo
MyObject-C·2023-01-22 01:35

最短路径算法总结

最短路径算法（ShortestPathAlgorithms）总结Time：20210306Author:BJTU/PacificL文章目录最短路径算法（ShortestPathAlgorithms）总结1.弗洛伊德算法（Floyd-Warshall）1.简介2.问题描述3.思路阐述1.初始距离矩阵2.一个中转城市的距离矩阵3.两个或两个以上的中转城市4.总结分析2.迪杰斯特拉算法（Dijkstra
小P同学L·2023-01-21 19:35

python人工智能数据算法（下）

文章目录差分法逼近微分背景引入差分法简介差分的不同形式及其代码实现蒙特卡罗方法背景引入蒙特卡罗方法原理蒙特卡罗方法应用计算圆周率计算定积分梯度下降算法算法简介方向导数与梯度梯度下降基于梯度下降算法的线性回归算法总结差分法逼近微分背景引入几乎所有的机器学习算法在训练或者预测式都是求解最优化问题
心随而动·2023-01-21 17:12

形状匹配算法总结

CVPR2022：DeepOrientation-AwareFunctionalMaps:TacklingSymmetryIssuesinShapeMatchinghttps://arxiv.org/abs/2204.13453https://github.com/nicolasdonati/DUO-FM传统算法：HausdorffDistance基于图像形状的一种比较漂亮的分类算法_AI视觉网奇
AI视觉网奇·2023-01-21 17:10

聚类算法总结

聚类在无监督学习中，目标是通过对无标记训练样本的学习来揭示数据的内在性质及规律。在这类任务中，常用的算法是聚类(cluster)算法。聚类算法试图将样本划分为若干个通常是不相交的子集，每个子集表明一个簇，也叫类别，通过这样的操作，可以将无规律的样本划分为一堆堆的样本子集合。簇所对应的概念语义及个数需要由使用者把握和命名。性能度量聚类要求，簇内相似，簇间尽可能不同。直白一点的意思是，我们希望物以类聚
uncle_ll·2023-01-21 16:33

OpenCV Camshift算法+目标跟踪源码

目录一、Camshift算法简介二、Camshift算法原理三、Camshift算法+目标跟踪源码四、Camshift算法总结一、Camshift算法简介Camshift它是MeanShift算法的改进
积步千里·2023-01-20 19:15

（Week 2）二分法（C++）

目录1、P2249【深基13.例1】查找（洛谷，C++，二分法）2、进击的奶牛（洛谷，C++，二分法）3、[NOIP2015提高组]跳石头（洛谷，C++，二分法）P2249【深基13.例1】查找（洛谷，
WitheredSakura_·2023-01-20 18:07

时间序列预测算法总结

一、背景介绍绝大部分行业场景，尤其是互联网、量化行业，每天都会产生大量的数据。金融领域股票价格随时间的走势；电商行业每日的销售额；旅游行业随着节假日周期变化的机票酒店价格等；我们称这种不同时间收到的，描述一个或多种特征随着时间发生变化的数据，为时间序列数据（TimeSeriesData）。而时间序列预测做的就是通过多种维度的数据本身内在与时间的关联特性，利用历史的数据预测未来这么一件事情。二、算法
山科智能信息处理实验室·2023-01-20 13:22

深度学习-EfficientNet算法总结

个人微信公众号：AI研习图书馆ID：（Art-Intelligence）欢迎关注，交流学习，共同进步~1.引言EfficientNet是谷歌2019年的新论文。文章：EfficientNet:RethinkingModelScalingforConvolutionalNeuralNetworks（ICML2019）论文链接：https://arxiv.org/abs/1905.11946代码链接：
AI研习图书馆·2023-01-19 15:16

深度学习笔记-经典分割算法总结&后续论文思路

经典分割算法汇总（6篇经典语义分割网络，非实时性）FCN：语义分割端到端的开端U-Net&FushionNet:医学分割算法中的龙头SegNet&DeconvNet:对称编解码结构DeepLab系列：从v1到v3+，算法越来越完善，结果越来越好GCN：角度一，重用大卷积核ExFuse&DFN：角度二，宏观角度看待语义分割接下来进度与调优思路以Unet为基础，在自建数据集上跑出Baseline分数对
地表最菜研究生·2023-01-19 15:14

深度学习算法数据-网络-算法总结

深度学习算法数据-网络-算法总结1数据集大全通用2D检测数据集、交通标志、车道线、行人检测、3D目标检测、ReID等数据集2Backbone知识汇总该部分主要是针对常见CNN结构以及ViT结构进行汇总，
中科哥哥·2023-01-19 15:38

408数据结构学习强化——常见数据结构定义和算法总结

目录1.数组1.1.将一个数组前后翻转1.2.删除数组中值为x的元素编辑1.3.将两个有序数组合并成一个有序数组1.4.真题2.链表2.1.链表的数据结构定义2.1.1.单链表2.1.2.双链表2.2.链表的操作2.2.1.头插法（插入到链表头）2.2.2.尾插法（插入到链表尾）2.2.3.链表逆置（头插法实现）2.2.4.链表的遍历2.2.5.链表的删除2.3.链表算法题2.3.1.删除值为x的
江南江南江南丶·2023-01-18 03:27

React之虚拟DOM的实现原理

目录React虚拟DOM机制Reactdiff算法1.传统diff算法2.reactdiff算法总结最后React虚拟DOM机制虚拟DOM本质上是JavaScript对象,是对真实DOM的抽象状态变更时
·2023-01-17 08:58

A*算法个人见解以及后期路径优化思路（精）

）此次A*你直接用曼哈顿来看搜索区域(TheSearchArea)开始搜索(StartingtheSearch)路径排序(PathSorting)继续搜索(ContinuingtheSearch)A*算法总结
普罗旺斯�·2023-01-16 21:08

深度学习R-CNN网络基础

目录1Overfeat模型2RCNN模型2.1算法流程2.1.1候选区域生成2.1.2CNN网络提取特征2.1.3目标分类（SVM）2.1.4目标定位2.1.5预测过程2.2算法总结3FastRCNN模型
赵广陆·2023-01-16 14:30

人工智能与Python的渊源

与人工智能构建Python人工智能编程环境1.Python版本2.Anaconda编程环境数据处理常用算法2.1傅里叶变换2.1.1傅里叶分析的由来2.1.2傅里叶变换原理及应用傅里叶公式傅里叶变换代码展示FFT算法总结前言人工智能的发展
心随而动·2023-01-16 07:18

P1057 [NOIP2008 普及组] 传球游戏

[NOIP2008普及组]传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。
Recursi·2023-01-16 06:37

每日刷题训练 2022.8.2 P1091 [NOIP2004 提高组] 合唱队形

彬彬不是0Ier每日刷题训练2022.8.2P1091[NOIP2004提高组]合唱队形思路原问题很容易转换到求：一个位置结束的最长上升子序列和结束的最长下降子序列的和，且要使和最大。
binbin_12345·2023-01-15 13:34

多视图聚类的算法总结

多视图聚类算法总结多视图聚类主要利用不同视图间的差异性和互补性的信息来对数据进行聚类；关键问题在于如何有效地利用多个视图的信息，发挥各视图的优势，减少各视图的局限，从而获得准确且稳健的聚类性能；两个原则
长夜营灯·2023-01-15 08:35

二分图算法总结

文章目录1.二分图染色法2.树与二分图3.二分图的最大匹配(顶点之间的两两配对)二分图概念：设G=(V,E)是一个无向图，如果顶点集合V可分割为两个互不相交的子集(A,B)，并且每条边(i,j)∈E的两个端点i和j分别属于这两个不同的顶点子集，则称图G为一个二分图。二分图判定：如果图中不存在奇数环，则这个图是二分图1.二分图染色法输入：4413142324输出：Yes#include//染色法即将
九个核桃。·2023-01-14 19:04

近期刷题小结9.24-10.11

NOIP2016提高组换教室洛谷P1850题意两个序列ccc,ddd，你需依次走过这nnn个点，如果申请，则有pppi的机会将ccci换成dddi，但你只能申请mmm次，求走过这nnn个点的路径总和的期望最小值
starusc·2023-01-14 13:29

P1093 [NOIP2007 普及组] 奖学金 python解题

python代码#接收学生个数n=int(input())#制作分数二维列表s=[]foriinrange(n):s.append(list(map(int,input().split())))#制定一个类classA():def__init__(self,yuwen,shuxue,yingyu,xuehao):self.yuwen=yuwenself.shuxue=shuxueself.ying
繁华三千东流水·2023-01-13 12:16

【2003NOIP普及组】T1.乒乓球 试题解析

【2003NOIP普及组】T1.乒乓球试题解析时间限制:1000ms内存限制:65536KB【题目描述】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。
宏阳李老师·2023-01-13 12:10

【2007NOIP普及组】T1.奖学金 试题解析

【2007NOIP普及组】T1.奖学金试题解析时间限制:1000ms内存限制:65536KB【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。
宏阳李老师·2023-01-13 12:53

【机器学习 - 1】：knn算法

文章目录机器学习的概念和基础knn算法的实现过程封装knn算法总结机器学习的概念和基础机器学习可以两类任务：分类任务和回归任务以机器学习本身来进行分类可分为：监督学习非监督学习半监督学习增强学习监督学习
街 三 仔·2023-01-13 08:24

基于.NET实现数据挖掘--线性回归算法

当然此框架完全可以自己扩充，可以自定义挖掘算法，不过目前此系列中还不涉及，只涉及微软提供的算法，当然这些算法已经基本涵盖大部分的商业数据挖掘的应用场景，也就是说熟练了这些算法大部分的应用场景都能游刃有余的解决，每篇算法总结
weixin_30851867·2023-01-13 01:55

【期外】 （一）关于LSH ：局部敏感哈希算法

好了，废话不多说直接转入正题：『写在前面』局部敏感哈希是一种NOIP禁用的算法（因为使用了随机数），若不感兴趣就无需往下看了。『什么是LSH？』
weixin_30408309·2023-01-12 17:50

推荐算法---FM,协同过滤

文章目录目录1.FM算法产生背景2.FM算法模型3.FM算法VS其他算法4.推荐算法总结目录1.FM算法产生背景在传统的线性模型如LR中，每个特征都是独立的，如果需要考虑特征与特征直接的交互作用，可能需要人工对特征进行交叉组合
Zero-One-0101·2023-01-12 11:23

目标检测算法总结：R-CNN，faster R-CNN，yolo，SSD

目标检测算法总结：R-CNN，fasterR-CNN，yolo，SSD1引言深度学习目前已经应用到了各个领域，应用场景大体分为三类：物体识别，目标检测，自然语言处理。
心静思度苦岸拼·2023-01-12 08:28

控制算法-PID算法总结-从公式原理到参数整定解析（附C源码）

目录一、控制系统1.1控制系统的分类1.2性能指标二、PID算法的起源及特点三、PID应用四、PID公式原理五、PID源码六、PID整定方法6.1经验法6.2衰减曲线法6.3响应曲线法参考文献：一、控制系统1.1控制系统的分类分为开环控制、闭环控制和复合控制1.1.1开环控制：系统输出的量不会对系统的控制输入量有反馈，可分为二/三位式控制、多位式控制；二/三位式控制指的是控制输入的量为两个或三个状
heda3·2023-01-11 08:05

常用序列比对算法总结

1，全局比对算法1.1Needleman-Wunsch算法尝试找到两个完整的序列S1和S2之间的最佳比对。如S1=GCCCTAGCGS2=GCGCAATG如果设定每个匹配字符为1分，每个空格为-2分，每个不匹配为-1分，则下面的比对就是全局最优比对：S1’=GCCCTAGCGS2’=GCGC_AATG,连字符“_”代表空格。在S2’中有五个匹配字符，一个空格（或者反过来说，在S1’中有一个插入项）
JasonKQLin·2023-01-11 08:28

道路匹配MapMatching：GPS轨迹点常用聚类算法介绍（K-Means聚类、蚁群算法等）

二、道路匹配中常见聚类算法介绍1.K-Means算法2.基于时间和距离的算法3.蚁群算法总结前言实际观测过GPS轨迹的朋友知道，在一些红路灯路口或者车速较慢的道路上，采样频率较高的GPS采样设备往往会在同一个点附近记录大量的轨迹点
懂事的观众GPT·2023-01-11 07:44

Java图论进阶之最小生成树算法详解

目录1.最小生成树1.1Kruskal(克鲁斯卡尔)算法1.2Prime(普里姆)算法总结1.最小生成树连通图中的每一棵生成树,都是原图的极大无环子图,即:从中删去任何一条边,生成树就不再连通;反之,在其中引入任何一条新边
·2023-01-11 05:12

洛谷-官方题单版【入门篇】

文章目录【入门1】顺序结构P1000超级玛丽游戏*P5704【深基2.例6】字母转换P5705【深基2.例7】数字反转P1425小鱼的游泳时间P1421小玉买文具P3954[NOIP2017普及组]成绩
violet~evergarden·2023-01-10 21:16

NOIP 2022 游记

Day0看看我的知识储备，于是看了一晚上的强连通（埋下伏笔）。Day1早上吃了早餐，七点半就到了考场。小休息一下，进考场了。开题，先看下第一题，挺好写的。第二题，构造题，先跳过。第三题，这不边双加个树形DP吗？还好我看了，但是我没打过边双，基本上都在看点双……第四题，数据结构，没看出来，想了想，就先打第一题了。第一题303030分钟打过，于是非常自信的开了第三题，因为第四题没思路，第二题也没思路。
konjac_HZX·2023-01-10 17:27

最大上升子序列

最长上升子序列(LIS)详解+例题模板(全)_lxt_Lucia的博客-CSDN博客_最长上升子序列dp时间复杂度：O（n*n）贪心+二分时间复杂度：O(n*logn)贪心+二分题目：友好城市-洛谷[NOIP1999
skyang.·2023-01-10 07:22

排序算法总结

冒泡排序一种简单直观的排序算法，时间复杂度O(n2)O(n^2)O(n2)，属于稳定排序和就地排序遍历未排序的元素，比较相邻的元素，每次找出最大值放在队尾defbubble_sort(nums):foriinrange(1,len(nums)):forjinrange(len(nums)-i):ifnums[j]>nums[j+1]:nums[j],nums[j+1]=nums[j+1],nums
宁眸·2023-01-09 17:59

【算法总结】堆排序

如何实现堆排序使用C++STL派生容器priority_queue优先队列自己写一个小根堆两种方式各有好处，STL容器的方法用起来方便，而自己写的灵活性更大，可以自定义实现更多操作。下面介绍一下priority_queue在做题的常用方法，以及手撕堆的实现。优先队列堆排序优先队列：队列中每个元素都有优先级，出队时按最高优先级先出。默认是降序排列，也就是大顶堆。声明方式：priority_queue
Ethan-Code·2023-01-09 11:10

RealBasicVSR超分算法总结

github链接：https://github.com/ckkelvinchan/RealBasicVSR参考：https://zhuanlan.zhihu.com/p/482656858https://blog.csdn.net/weixin_42130300/article/details/116604351?ops_request_misc=%257B%2522request%255Fid%
cv-daily·2023-01-09 08:51

五年OI一场空，T2没切见祖宗——NOIP2020 作死日记

Day0Day0Day0我们住的宾馆可能是世界上最烂的宾馆……21:3021:3021:30上床，0:000:000:00入睡，翻来覆去2.5h2.5h2.5h……我有一种不祥的预感……Day1Day1Day1我是JSJSJS的考生，机号S4−102S4-102S4−102，对面坐的是南外的大佬YCXYCXYCX，斜对面常外学弟CXCCXCCXC，右边是一个非常高大的南外女生，我感觉是DXMDXM
普通网友·2023-01-09 08:09

聚类—谱聚类算法

3.1、ϵ-邻近法3.2、K邻近法3.3、全连接法4.谱聚类基础之三：拉普拉斯矩阵5.谱聚类基础之四：无向图切图6.谱聚类之切图聚类6.1RatioCut切图6.2Ncut切图7.谱聚类算法流程8.谱聚类算法总结谱聚类
Sunning_001·2023-01-08 18:43

学习图像配准

目录一，图像配准的定义二，图像配准的基本步骤三，图像配准大致方法四，图像配准大致实现步骤五，基于特征的算法总结一，图像配准的定义图像配准与相关是图像处理研究领域中的一个典型问题和技术难点，其目的在于比较或融合针对同一对象在不同条件下获取的图像
龙飞进飞·2023-01-08 06:57

聚类算法总结

训练深度学习网络分为监督学习、无监督学习、半监督学习、强化学习。聚类算法属于无监督学习的范畴，总结的算法有K-Means、MeanShift、DBSCAN、GMM、凝聚层次聚类、图团体检测。K-Means（K均值聚类）K-Means是最知名的聚类算法，简单地使用均值。算法流程：初始化，随机选取k个中心点；遍历所有数据，将每个数据划分到最近的中心点中(欧式距离L2距离)；计算每个聚类的平均值，并作为
midori_27·2023-01-08 00:08

聚类算法总结

这里内容值得一看，相关补充材料。聚类的形式化定义：样本集D={x1,x2,…,xm}D=\{x_1,x_2,\dots,x_m\}D={x1,x2,…,xm}，每个样本xi=(xi1;xi2;… ;xin)x_i=(x_{i1};x_{i2};\dots;x_{in})xi=(xi1;xi2;…;xin)是一个特征向量。聚类算法将DDD分割为kkk个不相交的簇{Cl∣l=1,2,…,k}\{C_l
_森罗万象·2023-01-07 06:23

AI抠图算法总结

文章目录1.预备知识1.1问题定义1.2Trimap（三元图）2.算法总结2.1Trimap-basedAlgorithms2.1.1DeepImageMatting（2017）2.2Background-basedAlgorithms2.2.1BackgroundMatting2.2.2BackgroundMattingv22.3Trimap-freeAlgorithms2.3.1Semanti
有时候。·2023-01-06 20:32

洛谷P1065 [NOIP2006 提高组] 作业调度方案

P1065[NOIP2006提高组]作业调度方案-洛谷|计算机科学教育新生态(luogu.com.cn)非常好的模拟题，要一定的思考。
-itsok·2023-01-06 19:44

[NOIP2009 普及组] 多项式输出

文章目录[NOIP2009普及组]多项式输出题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示题解1：题解2：[NOIP2009普及组]多项式输出题目描述一元nnn
蜗牛骑上天·2023-01-06 19:43
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他