NOIP算法总结

MAAC算法总结

论文原文：Actor-Attention-CriticforMulti-AgentReinforcementLearning参考文章（这篇文章里写的非常详细！）：MAAC注意力的演员评论家:Multi-Agent强化学习-知乎(zhihu.com)首先MAAC这个名字指代的是Multi-Actor-Attention-Critic，有一个Attention在里面，指的是神经网络中的注意力机制。注意
神奇的托尔巴拉德·2023-12-17 10:53

一封给家长们的信（之一）

Scratch，Python，C/C++，NOIP，PBL……这些都是什么？人工智能，机器人，乐高……这些又是在学什么？线上直播课，视频教学课，在线一对一，真人+AI教学，
yizhitao49·2023-12-17 09:25

JVM入门学习

类加载器四、Native五、方法区六、栈（堆栈）七、堆（重点）八、使用JPofiler工具分析OOM原因九、GC垃圾回收算法GC算法：引用计数法GC算法：复制算法GC标记-清除算法GC标记-压缩算法GC算法总结一
ElagCC·2023-12-17 02:10

RMQ算法总结

知识概览RMQ又叫ST表、跳表，可以用来解决区间最值问题，这里这有查询没有修改。当然，这样的问题用线段树也是可以解决的。RMQ算法本质上是倍增动态规划，它的思想是先倍增预处理再查询。f(i,j)表示从i开始，长度是的区间中，最大值是多少。递推公式是例题展示题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/con
ykycode·2023-12-17 01:08

ACM 网址和一些建议

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP
剑西楼·2023-12-16 17:10

ACM大量习题题库及建议培养计划

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP
Ellating123·2023-12-16 17:10

贪心算法总结

贪心算法什么是贪心算法题目汇总1800.最大升序子数组和什么是贪心算法贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。引用自代码随想录题目汇总1800.最大升序子数组和每一阶段的局部最
Josue?·2023-12-16 15:51

[算法总结] 十大排序算法

[算法总结]十大排序算法简介：本文首发于我的个人博客：尾尾部落排序算法是最经典的算法知识。因为其实现代码短，应该广，在面试中经常会问到排序算法及其相关的问题。
JavaGPT·2023-12-16 02:40

c语言快速排序算法总结（详解）

快速排序是一种分治算法，其基本原理如下：选择一个基准元素（pivot），通常选择序列中的第一个元素。将序列分为两部分，使得左边部分的元素都小于等于基准元素，右边部分的元素都大于基准元素。这个过程称为分区（partition）操作。对左右两部分分别递归地应用快速排序算法。当左右两部分都排序完毕后，整个序列就变得有序。具体实现时，快速排序的分区操作可以采用多种方法，常见的是使用双指针或者挖坑填数的方式
ETF_TT·2023-12-16 01:46

排序算法总结（选择、冒泡、插入、希尔、归并、快排、堆排序、桶排序、基数排序、计数排序）

排序算法总结（选择、冒泡、插入、希尔、归并、快排、堆排序、桶排序、基数排序、计数排序）选择排序冒泡排序插入排序直接插入排序希尔排序(改进的插入排序）归并排序快速排序堆排序桶排序基数排序计数排序算法性能比较
m0_62024778·2023-12-15 21:23

《算法竞赛进阶指南》------图论篇

文章目录0x01TelephoneLinesPOJ-36620x02P1073[NOIP2009提高组]最优贸易0x03道路和航线BZOJ22000x04SortingItAllOutPOJ-1094topo0x05SightseeingtripPOJ
axtices·2023-12-15 19:17

CMBAC算法总结

论文原文：Sample-EfficientReinforcementLearningviaConservativeModel-BasedActor-Critic参考文章：【AAAI2022】一种样本高效的基于模型的保守actor-critic算法-知乎(zhihu.com)论文作者：MIRALab，王杰教授组基于模型的强化学习算法旨在学习环境模型，并通过环境模型做决策，其样本效率高于无模型算法。基
神奇的托尔巴拉德·2023-12-15 17:41

骗分导论 CSP、NOIP、蓝桥杯、PAT、USACO等竞赛的算法骗分技巧 轻松省三

这个主要是因为CSP、NOIP、蓝桥杯、PAT等竞赛的OI赛制决定的，只比对输出结果。打油诗：数学上来先打表，贪心只能过样例。ＤＰ一般看规律，模拟只会猜题意。图论强行套模板，组合数学靠运气。
星卯教育tony·2023-12-15 10:25

多模态融合slam技术学习

目录前言一、视觉-惯性SLAM算法二、激光-惯性SLAM算法三、激光与视觉融合算法总结前言最近在找实习，又想着要怎么完成毕业论文，打算做下机器人导航实验，学习下相关算法。
阿如村保安·2023-12-15 09:54

算法：二叉树最大深度

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、递归算法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述给定一个二叉树，求其最大深度3/\920/\157
计科6班·2023-12-15 07:52

【21NOIP提高组】报数题解

【题目描述】报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是7的倍数，或十进制表示中含有数字7，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束SPC20nn比赛的小r和小z闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小z灵光一闪，决定把这个游戏加强：任何一个十进制中含
清晨曦月·2023-12-15 04:45

主动降噪开发之四——多通道算法实现

文章目录前言一、次级路径的辨识二、滤波器阶数的选择三、多通道算法3.1、陷波滤波器3.2、多通道算法总结前言噪声主动控制在实际应用的过程中其实存在很多的问题，比如说次级路径辨识时激励源噪声选择问题，滤波器阶数等诸多问题的选择和优化
heavy_truck·2023-12-15 01:30

【数据结构】字典树（Trie树）算法总结

知识概览Trie：高效地存储和查找字符串集合的数据结构数字、汉字可以用二进制位来存例题展示题目链接Trie字符串统计：https://www.acwing.com/problem/content/837/代码#includeconstintN=100010;intson[N][26],cnt[N],idx;//下标是0的点，既是根节点，又是空节点charstr[N];voidinsert(char
ykycode·2023-12-15 00:27

P5744 【深基7.习9】培训

题目描述某培训机构的学员有如下信息：姓名（字符串）年龄（周岁，整数）去年NOIP成绩（整数，且保证是555的倍数）经过为期一年的培训，所有同学的成绩都有所提高，提升了20%20\%20%（当然NOIP满分是
yatesLiu007·2023-12-14 17:33

neuq-acm预备队训练week 8 周报

预备队训练week8B3647【模板】Floyd题解-CSDN博客neuq-acm预备队训练week8P4779【模板】单源最短路径（标准版）-CSDN博客neuq-acm预备队训练week8P2661[NOIP2015
ciwen_·2023-12-14 17:29

2021-07-18 注定是里程碑的一天

之后，他还有NOC的国赛，英语的强化，以及将开启NOIP的伟大征程。
沈水之南·2023-12-06 11:32

排序算法总结

排序算法时间复杂度最坏/好时间复杂度空间复杂度是否稳定冒泡排序/稳定选择排序/不稳定插入排序/稳定快速排序/不稳定归并排序/或稳定堆排序/不稳定希尔排序与步长有关/基数排序1.冒泡从后往前,相邻的数据两两比较,一趟完成后,第一个元素为最大/小值时间复杂度:空间复杂度:稳定性:是稳定的,主要就是遇到相等的元素时不要进行交换操作即可voidbubble_sort(vector&input){for(i
ZeroZone零域·2023-12-06 09:26

P1006 [NOIP2008 提高组] 传纸条

洛谷的题网址：P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)还是动态规划，这题和我上一篇博客写的题差不多区别在于，这个地图不再是方阵，路线不能交叉，而且地图的大小可能大得多但是思路都是相似的
Fool256353·2023-12-06 02:53

P1004 [NOIP2000 提高组] 方格取数

洛谷的题网址：P1004[NOIP2000提高组]方格取数-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划，太tm爽了一般来说是走一次的，这个是走两次，就变难了怎么办呢？
Fool256353·2023-12-06 02:22

目标检测——R-CNN系列检测算法总结

R-CNN系列算法详细解读文章：R-CNN算法解读SPPNet算法解读FastR-CNN算法解读FasterR-CNN算法解读MaskR-CNN算法解读目录1、概述1.1获取目标候选框1.2候选框提取特征1.3候选框分类及边框回归2、R-CNN系列算法概述2.1R-CNN算法2.2SPPNet算法2.3FastR-CNN算法2.4FasterR-CNN算法2.5MaskR-CNN算法3、R-CNN
lishanlu136·2023-12-05 16:14

[NOIP2001 提高组] 一元三次方程求解

[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。
Sudo_Wang·2023-12-05 15:59

leetcode-数组系列算法总结-java版本

[仅个人学习使用]文章目录题目所属分类一、leetcode704二分查找原题链接题解二、leetcode35.搜索插入位置原题题解1第二种解法2三、[leetcode27.移除元素](https://leetcode.cn/problems/remove-element/)题解四、[leetcode977.有序数组的平方](https://leetcode.cn/problems/squares-
依嘫_吃代码·2023-12-05 10:40

c++的查找算法总结

一1：find算法函数：函数原型：templateInputIteratorfind(InputIteratorfirst,InputIteratorlast,constT&value);功能：在指定范围[first,last)内查找第一个等于value的元素。返回值：如果找到，则返回指向该元素的迭代器；如果找不到，则返回last。find_if算法函数：2：find_if算法函数函数原型：tem
落落落sss·2023-12-05 08:44

MCCFR算法总结

MCCFR算法/蒙特卡洛反事实最小化算法MCCFR算法对于一棵博弈树进行多次迭代，每次迭代时会选择一位玩家作为遍历者，该玩家的策略会在本轮迭代更新（其他玩家的策略固定不变），一次迭代会从根节点开始，当遇到一个非玩家的节点，MCCFR会按照动作的概率分布随机选择一个动作执行；当遇到一个玩家行动的节点，MCCFR按深度优先的方式遍历所有可行动作。当搜索达到叶子节点时，向上返回收益值；当一个节点的所有动
神奇的托尔巴拉德·2023-12-05 05:48

c++二叉树遍历已知中序，后序求前序

我们以洛谷一道题举例P1030[NOIP2001普及组]求先序排列下面是我的AC代码#include"bits/stdc++.h"usingnamespacestd;strings1,s2;voidwork
_Nickname·2023-12-04 23:55

P1012 [NOIP1998 提高组] 拼数( 字典序 )

字典序：在字典中，单词是按照首字母在字母表中的顺序进行排列的比如alpha在beta之前。1.而第一个字母相同时，会去比较两个单词的第二个字母在字母表中的顺序，比如account在advanced之前，以此类推。2.若前面部分均相同，取长度较短的在前#include#include#includeusingnamespacestd;stringarr[60];intcmp(stringa,stri
%d%d2·2023-12-04 18:07

洛谷P1044 [NOIP2003 普及组] 栈 递归方法

目录核心：问题转化：状态转化：（你得先读懂题，理解我们要干什么）对应不同情况下的状态转化：（比如栈空就不能出栈，，）AC代码：题目：P1044[NOIP2003普及组]栈-洛谷|计算机科学教育新生态(luogu.com.cn
DBWYX·2023-12-04 13:52

当全国青少年信息学奥赛（NOI）再次被热捧

上个星期六（10月13日），在全国各个地区举行了第34届全国信息学奥林匹克竞赛（NOIP2018）初赛，其参赛规模再创历史新高，共有来自全国31个省市（含香港、澳门特别行政区）的共计约148880名选手同时参加竞赛
比特鱼·2023-12-04 11:41

单调队列算法总结&专题训练

单调队列算法总结&专题训练一些update1.概述2.模板3.例题4.总结一些updateupdate2021/2/28：修改了『概述』部分。
Plozia·2023-12-04 09:44

2018 NOIP集训(三)

A题Tree问题描述给定一颗个点的树，树边带权，试求一个排列，使下式的值最大其中表示从点到点之间的最大流，即从到的路径上最小的边权输入格式第一行一个整数，表示点数下接行，每行三个数表示一条连接点和点权值为的边输出格式输出一行一个整数，表示答案数据范围对于前的数据满足对于前的数据满足对于前的数据满足对于的数据满足样例样例输入2122333样例输出2333题解事实上是一道十行代码就可以解决的题目如果要
影踪派熊猫人武僧·2023-12-04 08:54

【全网首发】2023年NOIP真题

目录前言真题结尾前言NOIP题目了解一下，后续有可能会出讲解，题目全部来自于洛谷真题第一题：词典第二题：三值逻辑第三题：双序列扩展第四题：天天爱打卡结尾大家可以把你的预期分数打在评论区
爱编程的小芒果·2023-12-03 21:23

机器学习笔记-支持向量机

拉格朗日数乘法与对偶问题转换2.3.线性可分SVM学习算法三、线性不可分SVM3.1.线性不可分与软间隔3.2.线性不可分SVM学习算法四、非线性SVM4.1.非线性分类问题4.2.核函数4.3.非线性SVM学习算法总结前言
复杂混沌·2023-12-03 19:50

[NOIP2013 提高组] 积木大赛

Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r]，然后将第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。小M是个聪明的小朋友，她很快想出了建造大厦
菜喵一只·2023-12-03 18:04

[NOIP2017 普及组] 成绩

Description牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。Input三个非负整数A,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。Output一个整数，即牛牛这门课程的总成绩，满分也是100分。Sample
菜喵一只·2023-12-03 18:04

C-语言每日刷题

目录[蓝桥杯2015省A]饮料换购题目描述输入格式输出格式输入输出样例#[蓝桥杯2023省A]平方差题目描述输入格式输出格式输入输出样例说明/提示【样例说明】[NOIP2001普及组]数的计算题目描述输入格式输出格式输入输出样例说明
烟雨长虹，孤鹜齐飞·2023-12-03 17:32

排序算法总结

排序选择排序：与序列初始状态无关简单选择排序锦标赛排序堆排序插入排序直接插入排序折半插入排序希尔排序(缩小增量排序)归并排序2-路归并排序交换排序冒泡排序快速排序基数排序比较次数1.2.36T4.5.413T8.1.24T8.5.38T内部排序内部排序算法比较时空复杂度稳定性过程特征排序算法选择一般情况下，查找效率最低的数据结构：堆将顺序存储换为链式存储，希尔排序、堆排序时间效率会降低外部排序败者
哇咔咔咔咔咔 咔咔·2023-12-03 17:01

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd
name_S56·2023-12-03 04:45

NOIP 2023 游记

人生第一次NOIP。\(\text{Day1=2023.11.18}\).Day-?CSP考烂了之后心态貌似反而正常了一点，也不知道是好事还是坏事。比如怎么会有人心安理得地在这写游记不去复习呢？
yingxue_cat·2023-12-02 21:45

排序算法总结

TitleofContent冒泡排序Bubblesort概念排序可视化代码实现选择排序Selectionsort插入排序冒泡排序Bubblesort概念解释：comparesadjacentitemsandswapsthemiftheyareinthewrongorder每轮遍历后的效果：最大/最小的元素到达数字末尾优化实现：当外层循环（对整个数组的一次遍历）的这一轮遍历时没有进行交换，意味着整个
Kinno酱·2023-12-02 20:52

位运算算法总结

如何求n的二进制表示中第k位是几？1.先把第k位移到最后一位：n>>k2.看个位是几：x&1综合得到：n>>k&1返回的是n的二进制表示中第k位题目链接：https://www.acwing.com/problem/content/803/题解：用到lowbit(x)=x&-x这个公式，它返回的是x的最后一个1以及后面的二进制数字。代码：#includeusingnamespacestd;intl
ykycode·2023-12-02 11:39

区间合并算法总结

区间合并使用贪心算法，对于区间问题，通常需要对左端点排序、右端点排序或者左端点和右端点双关键字排序。区间合并算法的算法步骤：1.按照区间左端点排序。2.扫描过程中，每次维护一个当前的区间。题目链接：https://www.acwing.com/problem/content/805/代码：#include#include#includeusingnamespacestd;typedefpairPI
ykycode·2023-12-02 11:39

离散化算法总结

离散化是将大范围的数字映射到小范围的区间内，适用于稀疏的区间。两个问题需要考虑：1.原数组中可能有重复元素，需要去重。2.如何算出离散化后的值（离散化后保序，使用二分）。题目链接：https://www.acwing.com/problem/content/804/代码：#include#include#includeusingnamespacestd;typedefpairPII;constin
ykycode·2023-12-02 11:02

NOIP 2006 普及组 明明的随机数

冒泡排序#includeusingnamespacestd;constintN=109;intn,m,a[N],b[N];intmain(){cin>>n;for(inti=1;i>a[i];for(inti=n-1;i>0;i--){for(intj=1;ja[j+1]){swap(a[j],a[j+1]);}}}b[1]=a[1];m=1;for(inti=2;iusingnamespaces
中学生信竞·2023-12-02 01:04

[NOIP2006]明明的随机数

一、题目登录—专业IT笔试面试备考平台_牛客网二、代码set去重，再利用vector进行排序std::set是一个自带排序功能的容器，它已经按照一定的规则（默认是元素的小于比较）对元素进行了排序。因此，你不能直接对std::set使用std::sort，因为它已经有了自己的排序机制，而且不允许直接修改元素的值#include#include#include#includeusingnamespac
莫忘、莫念·2023-12-02 01:32

P2239 [NOIP2014 普及组] 螺旋矩阵 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示完整代码题目描述一个nnn行$n$列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第111行第111列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1,2,3,...,n21,2,3,...,n^21,2,3,...,n2，便构成了一个螺旋矩阵
charlotte_TYQ·2023-12-01 22:11
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他