USACO算法系列

n皇后问题

P1219[USACO1.5]八皇后CheckerChallenge版本1：#includeusingnamespacestd;//a[i]存的是第i行的棋子放的列，我们的目标就是把1-n分配给a[1]
ypeijasd·2023-04-14 12:20

洛谷 P4826 [USACO15FEB]Superbull S 图论 最小生成树

2023.4.1：更新抽象又是鸽了三千万年...--------------------------------------------------------------------题目描述BessieandherfriendsareplayinghoofballintheannualSuperbullchampionship,andFarmerJohnisinchargeofmakingthe
饮水思源的美西螈·2023-04-14 11:20

Usaco Training刷怪旅 第二层第四题：Palindromic Squares

Palindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB(2#include#includeusingnamespacestd;#defineintlonglongchara1[100];chara[100];intb;intj=0;cha
饮水思源的美西螈·2023-04-14 11:50

Usaco Training 第二层 第三题 Name That Number

AmongthelargeWisconsincattleranchers,itiscustomarytobrandcowswithserialnumberstopleasetheAccountingDepartment.Thecowhandsdon'tappreciatetheadvantageofthisfilingsystem,though,andwishtocallthemembersoft
饮水思源的美西螈·2023-04-14 11:49

大白话5分钟带你走进人工智能-第一节开篇介绍以及线性回归简介篇

加班的日子暂时告一段落，打算从今天开始，出一个专辑序列专门打造一个所有人都能阅读懂的算法系列，以白话清晰的方式告诉你一个算法的
weixin_34001430·2023-04-14 10:00

机器学习算法系列（二）- 口袋算法（Pocket Algorithm）

阅读本文需要的背景知识点：感知器学习算法、一丢丢编程知识一、引言  前面一节我们学习了机器学习算法系列（一）-感知器学习算法（PLA），该算法可以将数据集完美的分成两种类型，但有一个前提条件就是假定数据集是线性可分的
Saisimonzs·2023-04-14 09:11

机器学习算法系列（一）

机器学习算法之–K近邻法1、算法原理1.1核心思想给定一个训练数据集，对于新输入的实例，在训练数据集中找到与该实例最近的k个实例，这k个实例的多数属于某个类，就将该输入实例划分为某个类通俗来说，就是未标记的样本类别，由距离其最近的k个邻居投票决定，少数服从多数1.2伪代码x_train:已标记样本；x_test：待标记样本遍历X_train中所有样本，计算每个样本与X_test的距离，将距离保存在
三秋树&二月花·2023-04-14 09:09

机器学习算法系列（二）

机器学习算法之–线性回归算法回归是监督学习的另一个重要问题回归用于预测输入变量(自变量)和输出变量(因变量)之间的关系，特别是当输入变量的值发生变化时，输出变量的值随之发生的变化;回归模型正是表示从输入变量到输出变量之间映射的函数，回归问题的学习等价于函数拟合：选择一条函数曲线，使其很好的拟合已知数据且很好的预测未知数据回归问题分为学习和预测两个过程：首先，给定一个训练数据集，根据其构建一个模型；
三秋树&二月花·2023-04-14 09:09

P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles

#include#includeusingnamespacestd;staticintA[1000][1000];staticintdp[1000][1000];intmain(){intn;intmaxi=0;cin>>n;for(inti=0;i>A[i][j];}}dp[0][0]=A[0][0];for(inti=1;i
扬扬bk·2023-04-12 13:22

特征选择之Fisher Score算法思想及其python代码实现

关于过滤式的特征算法系列，可参考我的其他文章。特征选择之卡方检验特征选择之互信息2、Fisherscore特征选择中的Fish
亨少德小迷弟·2023-04-12 08:46

2020.10.16 洛谷刷题总结

P2016战略游戏P2730[USACO3.2]魔板MagicSquaresP1379八数码难题P3393逃离僵尸岛1.战略游戏最小权覆盖集问题树形dp：思路：1.递归搜索预处理2.回溯DP求最值主要决策就是选与不选
_fairyland·2023-04-11 22:01

神秘的挤奶机

ProblemDetail-[Usaco2005feb]SecretMilkingMachine神秘的挤奶机-HydroOJ#includeusingnamespacestd;constintINF=1e9
zlq7777·2023-04-11 21:42

【python算法系列二】快速排序算法

快速排序的思想是：取数组中的一个数作为基准值，把所有小于基准值的数都放在它的一侧，再把所有大于基准值的数都放在它的另一侧。随后，对基准值左右两侧的数组分别进行快速排序。由此可以看出，快速排序的整个排序过程也是递归进行的。快速排序的平均时间复杂度是O(nlgn)，最好情况下的时间复杂度是O(nlgn)。最坏情况下，快速排序的时间复杂度可能退化成O(n2)，但这种情况很少见。它的空间复杂度是O(nlg
m0_70372647·2023-04-11 13:40

【python算法系列①】冒泡排序算法

算法原理采用重复遍历数组并依次比较相邻元素的方法来排序。由于在冒泡算法进行排序的过程中，最大数/最小数会慢慢“浮”到数组的末尾，所以算法由此命名。冒泡排序的平均时间复杂度是O(n2)，最好情况下的时间复杂度是O(n)，最坏情况下的时间复杂度是O(n2)。空间复杂度是O(1)。冒泡排序算法是一个稳定的排序算法。冒泡排序的过程同样可以用图说明。我们的目标还是把无序数组以从小到大的顺序排列：1)首先，我
m0_70372647·2023-04-11 13:10

并查集练习题合集

并查集练习题合集一、基础用法二、简单并查集1、[USACO2011OpeS]LearningLanguages三、“扩展域”与边带权的并查集一、基础用法并查集：合并两个集合或者查询一个元素是否在集合中另外还可以维护一个数组记录结点个数题目
day by day get on·2023-04-11 00:57

智能算法系列之粒子群优化算法

  本博客封面由ChatGPT+DALL·E2共同创作而成。文章目录前言1.算法思想2.细节梳理2.1超参数的选择2.2一些trick3.算法实现3.1问题场景3.2python实现代码仓库：IALib[GitHub]前言  本篇是智能算法(Python复现)专栏的第三篇文章，主要介绍粒子群优化算法(ParticleSwarmOptimization,PSO)的思想，python实现及相关应用场景
夏小悠·2023-04-10 13:47

[ 数据结构 -- 手撕排序算法第六篇 ] 归并排序（下）-- 非递归方法实现

手撕排序算法系列之第六篇：归并排序（下）从本篇文章开始，我会介绍并分析常见的几种排序，大致包括直接插入排序，冒泡排序，希尔排序，选择排序，堆排序，快速排序，归并排序（上）等。
小白又菜·2023-04-10 07:49

[ 数据结构 -- 手撕排序算法第五篇 ] 快速排序 非递归实现

手撕排序算法系列之第五篇：快速排序（下）从本篇文章开始，我会介绍并分析常见的几种排序，大致包括直接插入排序，冒泡排序，希尔排序，选择排序，堆排序，快速排序，归并排序等。
小白又菜·2023-04-10 07:18

2023/2/7总结

P1216[USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。
Repeat715·2023-04-09 23:46

数据结构与算法系列-目录

数据结构和算法目录表线性结构1.数组、单链表和双链表2.Linux内核中双向链表的经典实现栈队列树形结构二叉查找树AVL树伸展树1.红黑树(一)之原理和算法详细介绍2.红黑树(五)之Java的实现3.红黑树(六)之参考资料哈夫曼树哈夫曼树哈夫曼树堆二叉堆左倾堆斜堆二项堆二项堆二项堆斐波那契堆图图的理论基础1.邻接矩阵无向图2.邻接表无向图3.邻接矩阵有向图4.邻接表有向图深度优先搜索和广度优先搜索
蛋蛋迪幽桑·2023-04-09 16:22

iOS算法系列(一)--数字反转

写下这篇文章的开头压力很大，其实标题有误导的意思，只是众多的算法题用Objective-c实现而已。同时如果文中有错误或者不足的地方，希望大家指正，如果大家有更好的解题方法，也请共同探讨。最近在梳理基础知识，后来听朋友说有这么一个网站leetCode，从简单到复杂的算法题都有，然后这个系列就是从易到难的把所有算法题一一解答，虽然网站上都有标准的解答方案，但是没有采用OC语言的，我在这里使用OC实现
乐一游·2023-04-08 11:34

【洛谷】P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles（dp入门）

关键：逆向求解。若从倒数第二排的‘2’开始走，只有2个选择，往左下方和右下方。往左下方是‘4’，得到的最终值为6，往右下方是‘5’，得到的最终值是7.这时当然选择右下方。我们就将‘2’改写成2+5=7。再次考虑倒数第二排的7，同理，应选择左下，得到最终值是12。还是将‘7’改写成5+7=12。以此类推...........最后得到ACcode:#includeusingnamespacestd;c
elegant coder·2023-04-07 19:01

【洛谷】P2345 [USACO04OPEN] MooFest G

1:暴力AC（ans+=(longlong)(max(arr[i].v,arr[j].v)*abs(arr[i].x-arr[j].x));）#include#includeusingnamespacestd;intn;structs{intv,x;}arr[20005];longlongans;intmain(){cin>>n;for(inti=1;i>arr[i].v>>arr[i].x;fo
elegant coder·2023-04-07 19:00

机器学习 - 理论 - Latex手推广义线性模型

分布的指数分布族形式：Bernouli分布的指数分布族形式：广义线性模型建模三大假设：广义线性模型推导其他公式推导线性回归方程推导逻辑回归推导softmax多分类算法后续：前言Vue框架：从项目学VueOJ算法系列
starnight531·2023-04-07 14:46

折半搜索——P3067 [USACO12OPEN]Balanced Cow Subsets G+P4799 [CEOI2015 Day2] 世界冰球锦标赛

传送门:[CEOI2015Day2]世界冰球锦标赛-洛谷（折半搜索模板题目）思路:先考虑纯暴力的做法，每一个数都有两种选择，选或不选,时间复杂度为O(2^40)折半搜索通常就是可以将时间复杂度在O(2^30)~O(2^40)降低到O(2^20)左右1.将原数组直接分成前后两半，比如{1,2,3,4}就分成{1,2}和{3.4}2.两个数组分别找出所有能组合出来的数{1,2}可以得到{0,1,2,3
北岭山脚鼠鼠·2023-04-05 01:37

【Python算法系列十】二分查找算法

二分查找，也叫折半查找，是一种适用于顺序存储结构的查找方法。它是一种效率较高的查找方法，时间复杂度为O(lgn)，但它仅能用于有序表中。也就是说，表中的元素需按关键字大小有序排列。二分查找用左右两个指针来标注查找范围。程序开始时，查找范围是整个线性表，左指针指向第一个元素，右指针指向最后一个元素；每一次循环过后，查找范围都缩小为原先的一半，直到左右指针重叠或者左指针处于右指针的右侧。因为每次缩小一
m0_70372647·2023-04-04 15:24

数据结构与算法系列-线性表-数组(线性表的推广)

转载自重庆邮电大学计算机学院PPT数据元素可为结构类型的线性表数组是由一组具有相同特征的数据元素的组成的.如果数组元素只含有一个下标,则称为以为数组.若把数据元素的下标顺序变换成线性表的序号,则一维数组就是一个线性表.如果每个元素有两个下标,则称为二维数组,一个mxn的矩阵就是一个二维数组.数组的ADT(抽象数据类型（AbstractDataType))定义ADTArray{数据对象：ji=0,…
jackson_fighting·2023-04-04 00:24

算法系列之--Kotlin的算法实战比较（原）

前面几节我们介绍了各种算法的具体实现，这一节我们分别对以上算法进行性能测试。测试方法如下，分别测试n=1000,10000,100000(十万),500000(五十万)，1000000(一百万),3000000(三百万)情况下的运算效率，随机数产生的范围是当前数据量的十倍，比如1000个随机数时，随机范围1000*10=10000.测试机型为小米6。各种算法的源码已入前面的文章所述，而随机数的源码
工程师阿杜·2023-04-03 19:55

智能算法系列之模拟退火算法

  本博客封面由ChatGPT+DALL·E2共同创作而成。文章目录前言1.算法思想2.细节梳理2.1超参数的选择2.2一些trick3.算法实现3.1问题场景3.2从算法角度分析3.3python实现代码仓库：IALib[GitHub]前言  本篇是智能算法(Python复现)专栏的第二篇文章，主要介绍模拟退火算法(SimulateAnnealAlgorithm,SAA)的思想，python实现
夏小悠·2023-04-03 15:30

前端程序员学好算法系列（十）动态规划

剑指Offer10-I.斐波那契数列写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。复制代码示例1：输入：n=2输
联旺·2023-04-03 13:18

[USACO09Open] Tower of Hay 干草塔

为了调整电灯亮度，贝西要用干草包堆出一座塔，然后爬到牛棚顶去把灯泡换掉。干草包会从传送带上运来，共会出现N包干草，第i包干草的宽度是Wi，高度和长度统一为1。干草塔要从底层开始铺建。贝西会选择最先送来的若干包干草，堆在地上作为第一层，然后再把紧接着送来的几包干草包放在第二层，再铺建第三层……重复这个过程，一直到所有的干草全部用完。每层的干草包必须紧靠在一起，不出现缝隙，而且为了建筑稳定，上层干草的
影踪派熊猫人武僧·2023-04-03 04:01

机器学习算法系列（十九）-自适应增强算法（Adaptive Boosting Algorithm / AdaBoost Algorithm）——下篇

接上篇AdaBoost-SAMME算法推导  同算法步骤中的前提条件一样，假设训练集T={Xi,yi}T=\{X_i,y_i\}T={Xi,yi}，i=1，...，Ni=1，...，Ni=1，...，N，y的取值有M种可能，h(x)为估计器，估计器的数量为K。  为了适应多分类问题，AdaBoost-SAMME算法将原本为数值的标签y转化成一个向量的形式，如式4-9所示：y^={1y=m−1M−1
Saisimonzs·2023-04-02 13:42

智能算法系列之遗传算法

  本博客封面由ChatGPT+Midjourney共同创作而成。文章目录前言1.算法思想2.细节梳理2.1DAN编码2.2种群初始化及超参选择2.3适应度函数2.4选择、交叉(交配)与变异2.5终止条件3.算法实现3.1问题场景3.2从遗传算法角度分析3.3python实现代码仓库：IALib[GitHub]前言  本篇是智能算法(Python复现)专栏的第一篇文章，主要介绍遗传算法(Genet
夏小悠·2023-04-02 07:55

2023.2.15（总结）

P1211[USACO1.3]牛式PrimeCryptarithm题目描述下面是一个乘法竖式，如果用我们给定的那nn个数字来取代*，可以使式子成立的话，我们就叫这个式子为牛式。
小郭同学1564·2023-04-01 23:40

漫步数据结构与算法系列之 数组，链表和跳表

数组定义数组变量：list=[]（以python举例）可以是空数组，也可以直接存放初始值。当然也可以存放不同数据类型的元素（泛型）。相对高级一些。数组元素可以重复，集合不可以。（集合会自动给元素去重）数组查询数组创建时，会向内存申请一片连续的存储单元（开辟一串连续的存储空间），通过内存管理器来访问存储地址，查询元素。所以访问数组中的第一个元素和任意一个元素，时间和空间的复杂度都是一样的。常数级O（
佳佳爱科技AITech·2023-04-01 15:00

【算法系列之动态规划II】leetcode62.不同路径

62.不同路径力扣题目链接一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？输入：m=3,n=7输出：28解决思路m行n列，定义数组是newint[m][n]，最后一行最后一列的元素是memo[m-1][n-1]Java实现classSolution
秋装什么·2023-04-01 06:10

机器学习算法系列

（40）机器学习中的数据清洗与特征处理综述（39）实例详解机器学习如何解决问题（38）外卖订单量预测异常报警模型实践（37）外卖O2O的用户画像实践（36）GBDT算法原理深入解析（35）使用Sklearn进行集成学习（实践）（34）使用Sklearn进行集成学习（理论）（33）特征处理（FeatureProcessing）（32）MapReduce执行流程详解（31）在线最优化求解（online
hello风一样的男子·2023-04-01 05:50

USACO 1.4 The Clocks (clocks)

//Consideringthisproblem,weshouldknowthat://1theorderofthemoveismeaningless;//2anymoveperform4timesismeaningless;//Sothetotalcaseis4^9=262144,theamountisok//It'ssaidthatthisproblemcanalsobesolvedbyBFS
DamonHao·2023-03-30 07:52

USACO 1.4 The Clocks (位操作+枚举+DFS)

#include#defineDEBUG1#defineTESTCASES9#defineINF(1minTurns)return;if(move>MOVES){if(state==0){if(numOfTurnsfinalSequence)finalSequence=sequence;}return;}inttimesOfMove;for(timesOfMove=0;timesOfMove>(2
tiutiu2011·2023-03-30 07:50

USACO 1.4 The Clocks (位操作+枚举+BFS)

#include#defineDEBUG1#defineTESTCASES9#defineCLOCKS9#defineMOVES9#defineSTATES300000//4^9>(2*(CLOCKS-clock-1)))&3;intmove;for(move=0;move=0)printf("%d%c",stack[top]+1,top==0?'\n':'');gotoDONE;}queue[t
tiutiu2011·2023-03-30 07:50

计算机网络网络层之路由算法3距离向量路由算法

系列文章目录第九章计算机网络之网络层之路由算法3距离向量路由算法距离向量路由算法系列文章目录三、距离向量路由算法距离向量（DistanceVector）路由算法Bellman-Ford举例距离向量路由算法距离向量路由算法举例
闫渭丘·2023-03-30 05:47

判断结构体是否为空_数据结构与算法系列之链表操作全集（一）（GO）

前言这里不介绍链表是什么之类的概念，大家可以找一找相关的书籍或文章看看，本文主要是用GO来实现一些链表的操作说明：刚开始学习GO，可能用到的实现方法不是最简便的，意思表达出来了就可以，大家凑合着看【手动狗头】。如有错误，欢迎指正以下的代码均可从这里获取https://github.com/Rain-Life/learnGo收获：做链表的题，一定！一定！一定！要画图！要画图！要画图！不然，特别容易乱
weixin_39706491·2023-03-30 01:23

已解决 ZeroDivisionError: float division by zero 。

问题在使用YOLO算法系列时，需要将xml文件转换为txt文件，我在转换时遇到了这个问题ZeroDivisionError:floatdivisionbyzer解决方法简单的解决方法，找到报错的位置，将
爱笑的男孩。·2023-03-29 07:53

排序算法

一、排序算法系列目录说明冒泡排序（BubbleSort）插入排序（InsertionSort）希尔排序（ShellSort）选择排序（SelectionSort）快速排序（QuickSort）归并排序（
windyf2013·2023-03-25 03:08

【算法】排序算法之冒泡排序

排序算法系列目录说明冒泡排序（BubbleSort）插入排序（InsertionSort）希尔排序（ShellSort）选择排序（SelectionSort）快速排序（QuickSort）归并排序（MergeSort
windyf2013·2023-03-25 03:07

erlang算法系列-leetclode-2191. 将杂乱无章的数字排序（中等）

给你一个下标从0开始的整数数组mapping，它表示一个十进制数的映射规则，mapping[i]=j表示这个规则下将数位i映射为数位j。一个整数映射后的值为将原数字每一个数位i（0[integer()].sort_jumbled(Mapping,Nums)->do(Nums,Mapping,0,[]).do([],M,I,L)->L1=lists:sort(L),[N||{_N1,_I,N}N1=
不秃头的IT者·2023-03-25 03:30

算法系列（六）动态规划

动态规划[TOC]单串问题5.最长回文子串解题要点：二维动态规划，通过dp[j+1][i-1]推导dp[j][i]publicStringlongestPalindrome(Strings){if(s==null||s.length()==0){return"";}Stringresult=String.valueOf(s.charAt(0));boolean[][]dp=newboolean[s
SwiftGo·2023-03-23 18:25

一文入门二叉树

微信公众号：小超说这是查找算法系列文章的第一篇，助你快速入门二叉树什么是树(Tree)？我们首先来看一些图片：image其中，第一、二、四个都是树，第三个不是。树的特点很明显吧！
小超chao·2023-03-23 11:29

深度优先搜索及例题《基础》 洛谷

目录目录深度优先搜索基本概念算法思想模板P1706全排列问题P1219[USACO1.5]八皇后CheckerChallengeP1605迷宫P1101单词方阵深度优先搜索基本概念深度优先搜索算法（DepthFirstSearch
小白卷不动·2023-03-23 09:34

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（7）

目录写在前面：题目：P1596[USACO10OCT]LakeCountingS-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：
戊子仲秋·2023-03-23 09:59
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他