USACO算法系列

【题解】P2627 [USACO11OPEN] Mowing the Lawn G 题解

P2627题目题目描述输入格式输出格式样例#1样例输入#1样例输出#1解题思路分析Code更多方法题目原题链接[USACO11OPEN]MowingtheLawnG题目描述在一年前赢得了小镇的最佳草坪比赛后
conti123·2023-11-28 16:36

子图同构算法系列（1）

NaivealogrithmforSubgraphIsomorphism.1.如何判定子图同构。有个Gα和Gβ，Gα有pa个点，qa条边，Gβ有pb个点，qb条边。A是Gα的邻接矩阵，相应的B是Gβ的邻接矩阵。那么如何判断同构呢。设A是子图，B是原图。那么有一个A的点到B的点的映射。这个映射的模式叫做M。M是pa行，pb列的。M有一个性质就是每行只有一个1，每列至多一个1。这个就是一个A中的点到B
weixin_30832983·2023-11-27 17:28

洛谷 P2704 [NOI2001] 炮兵阵地（状态压缩dp）

题目链接：P1879[USACO06NOV]CornFieldsG题解：做本题前建议先做P1879[USACO06NOV]CornFieldsG，题解也就在该篇前。
11011b·2023-11-27 16:20

java ripemd160,JAVA加解密9-信息摘要算法-RipeMD以及HmacRipeMD算法

同时，RipeMD算法和MAC算法系列相结合，有产生了HmacRipeMD128和HmacRipeMD160两种算法。
weixin_34230075·2023-11-27 09:53

信息摘要算法-RipeMD以及HmacRipeMD算法

同时，RipeMD算法和MAC算法系列相结合，有产生了HmacRipeMD128和HmacRipeMD160两种算法。
chuifuhuo6864·2023-11-27 09:15

数据结构与算法之贪心算法

数据结构与算法系列数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之字典树数据结构与算法之2-3树数据结构与算法之平衡二叉树数据结构与算法之十大经典排序数据结构与算法之二分查找三模板数据结构与算法之动态规划数据结构与算法之回溯算法数据结构与算法之
IT 涓涓清泉·2023-11-26 17:04

【排序算法系列之一】python实现十大排序算法

目录：冒泡排序(稳定性排序)快速排序(不稳定性排序)插入排序(稳定性排序)希尔排序(稳定性排序)选择排序(不稳定性排序)前序：由于涉及到两个数据位置的交换，所以首先定义了一个交换函数swap,利用两个数连续三次异或操作即可完成两数的交换；代码如下：defswap(array,i,j):#两个数连续三次异或操作后交换位置array[i]=array[i]^array[j]array[j]=array
小凳子怕秃头·2023-11-26 10:44

【算法系列】时间复杂度、深搜(连通性、剪枝)、宽搜、Flood Fill、图论

目录时间复杂度介绍前言一、深搜1.1深搜思想1.2基础题目1.2.1排列数字1.2.2n-皇后问题1.3DFS中的连通性(能走到，不能保证最短)DFS、BFS均可以求解1.3.1迷宫1.3.2红与黑1.4DFS中的搜索顺序1.4.1马走日1.4.2单词接龙1.4.3分成互质组(待补充)1.5DFS剪枝1.5.1小猫爬山1.5.2数独二、宽搜2.0宽搜模板2.1宽搜类型2.2基础题目2.2.1献给阿
For 丶I Forever·2023-11-25 23:16

路径规划之Dijkstra算法

系列文章目录路径规划之Dijkstra算法路径规划之Dijkstra算法系列文章目录前言一、路径规划是什么？
bug别找我·2023-11-25 18:59

路径规划之Best-First Search算法

系列文章目录路径规划之Dijkstra算法路径规划之Best-FirstSearch算法路径规划之Best-FirstSearch算法系列文章目录前言一、Best-FirstSearch算法1.1起源1.2
bug别找我·2023-11-25 18:42

python机器学习手写算法系列——RANSAC(随机抽样一致)回归

本文旨在通过在最简单的一元一次方程中运用RANSAC，编写代码，来学习RANSAC算法。RANSAC算法RANSAC[1]算法，全程是RandomSampleConsensus（随机抽样一致）。它采用迭代的方式从一组包含outliers的数据中估算出回归模型。RANSAC是一个非确定性算法，因为它是“随机抽样”的。它原来是计算机视觉的算法，后来被用来做线性回归。RANSAC回归用最少的数据点训练模
织网者Eric·2023-11-25 17:19

C/C++面试之算法系列－－不申请变量和空间反转字符串

不申请变量和空间反转字符串[email protected]转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/11/3058240.aspx要求：不申请变量和空间反转字符串，用一个函数实现。异或^交换或者加减交换的典型应用！VIA笔试题基本思路：从两头往中间做字符交换。字符串最后一个字符是'/0'，表示结束
杨帆_8318·2023-11-25 10:38

【数据结构与算法】data structures & algorithms 第七章：散列表算法的初步运用

数据结构与算法系列文章目录【数据结构与算法】datastructures&algorithms第一章：复杂度分析【数据结构与算法】datastructures&algorithms第二章：基本概念【数据结构与算法
NoBlackstone·2023-11-25 02:25

Leetcode算法系列| 2. 两数相加

目录1.题目2.题解解法一：暴力枚举1.题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1:输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]
游戏开发小Y·2023-11-24 15:41

Leetcode算法系列| 1. 两数之和(四种解法)

目录1.题目2.题解解法一：暴力枚举解法二：哈希表解法解法三：双指针(有序状态)解法四：二分查找(有序状态)1.题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入：nums=[2,7,11,15],
游戏开发小Y·2023-11-24 15:35

机器学习算法系列——集成学习概述

目录1、集成学习的思想2、集成学习的任务3、集成学习的种类1、集成学习的思想2、集成学习的任务3、集成学习的种类
zcj0503·2023-11-22 08:17

leetcode 算法系列 1.两数之和

1.两数之和leetcode题目官方地址：https://leetcode-cn.com/problems/two-sum/github地址：https://github.com/suggers-7F/leetcode_test.题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同
勤学苦练7F·2023-11-22 02:40

SMART PLC累计流量功能块(梯形积分法+浮点数累加精度控制)

PLC的数值积分器算法也可以参考下面文章链接：PLC算法系列之数值积分器(Integrator)-CSDN博客数值积分和微分在工程上的重要意义不用多说，闭环控制的PID控制器就是积分和微分信号的应用。
RXXW_Dor·2023-11-21 22:48

完全背包（模板题）

你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。
码十八的小代码·2023-11-21 10:38

P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G

模板记录#include#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#defineendl"\n"#definexfirst#defineysecond#defineintlonglongusingnamespacestd;typedeflonglongll;typedefpairpii;constintmod=1e9+
12℃.·2023-11-20 19:43

《算法系列》之队列与堆

简介  队列和堆也是基础的数据结构，无论刷不刷题都需要了解的数据结构。其中堆可以看做是优先队列，在很多语言中，都有优先队列或者说堆的的容器可以直接使用，但是在面试中，面试官更倾向于让更面试者自己实现一个堆。所以建议读者掌握大小根堆的实现方法，尤其要搞懂建堆、调整和删除的过程。理论基础  队列（Queue）是一种先进先出（FIFO，First-In-First-Out）的线性表。和栈一样，队列是一种
小夏陌·2023-11-20 09:28

[USACO Training] Section 1.4

这一章的主题是枚举。TEXTSearchTechniques搜索时间空间何时使用DFSO(c^k)O(k)必须搜索整棵树，知道解所在的层数，或者不需要层次最浅的解BFSO(c^d)O(c^d)知道解所在的层次很浅，或者需要最浅的解DFS+IDO(c^d)O(d)想要BFS，却没有足够的空间，并且能承受以时间换空间c是每层做出的选择的数目d是解的深度k是搜索的深度d#include
chrt·2023-11-20 06:00

100天搞定机器学习|Day23-25 决策树及Python实现

image算法部分不再细讲，之前发过很多：【算法系列】决策树决策树（DecisionTree）ID3算法决策树（DecisionTree）C4.5算法决策树（DecisionTree）CART算法ID3
统计学家·2023-11-19 07:39

【算法】堆，最大堆（大顶堆）及最小堆（小顶堆）的实现

点击打开漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析链接白话经典算法系列之七堆与堆排序二叉排序树与二叉堆堆排序（注：这篇文章说明了如何从一个数组构建一个最大堆，推荐看）最大堆的插入/删除/调整
疏楼夜话 ι·2023-11-17 16:57

海亮DAY8 关于Tarjan算法用于割点割边相关感受

[Usaco2006Jan]RedundantPaths分离的路径传送门两个点有两条不同的路径，显然这两点组成了一个环。那么我们思考环的特性。显然环是没有割边与割点的。
startaidou·2023-11-16 08:03

无向图的双连通分量算法详解 + 模板题 ：冗余路径 矿场搭建 Critical Network Lines

(16条消息)有向图强连通分量tarjan算法详解（适合新手）+模板题：《信息学奥赛一本通》,USACO,HAOI2006受欢迎的牛_wsh1931的博客-CSDN博客无向图的双连通分量：一：边双连通分量首先介绍一下桥的概念
啥也不会hh·2023-11-16 08:32

快速排序------一种优雅的排序算法

有不足之处请多多谅解，让我们一起共同进步૮₍❀ᴗ͈.ᴗ͈ა本文由xiaoxieʕ̯•͡˔•̯᷅ʔ原创CSDN如需转载还请通知˶⍤⃝˶个人主页：xiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客系列专栏：xiaoxie的算法系列专栏
小谢在努力·2023-11-15 19:25

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

差分约束的拓展0x210/1分数规划0x22Tarjan优化差分约束0x30差分约束的模板P59600x40例题0x41P1993小K的农场0x42P2294[HNOI2005]狡猾的商人0x43P2868[USACO07DEC
yaohua小猴子·2023-11-15 18:35

数据结构与算法系列第一篇——浅谈递归

数据结构与算法系列第一篇——浅谈递归定义举例优点递归使用注意事项递归一定要有条件限定，保证能够停止下来，否则会发生栈溢出在递归中虽然有限定条件，但是递归次数不能太多，否同也会发生栈内存溢出构造方法禁止递归案例分析递归实现的二分查找算法汉诺塔问题归并排序消除递归递归和栈总结定义在函数
yemuxiaweiliang·2023-11-14 23:29

图论2023.11.12

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

【算法|动态规划 | 区间dp No.2】AcWing 1068.环形石子合并

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【AcWing算法提高学习专栏】【手撕算法系列专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-14 11:08

机器学习算法系列（一）：决策树模型

文章主要参考以下博客：决策树算法原理(上)-刘建平Pinard-博客园最近心情比较糟糕，对未来比较迷茫。将自己这几年擅长的东西整理记录下来，希望能够为自己带来好运，也希望能够帮助有需要的人。谢谢。决策树算法是机器学习中经典且重要的一个算法。它既可以用于分类，也可用于回归，同时也是很多复杂集成模型的基模型。所以掌握决策树模型算是机器学习很好的入门了。一、决策树简介决策树由节点和有向边组成。节点有两种
NO PAIN_NO GAIN·2023-11-13 08:34

noip前夕的刷水记录

正文：P4779【模板】单源最短路径（标准版）:模板，练了下spfa堆优化P2878[USACO07JAN]保护花朵ProtectingtheFlowers:排序，贪心P1186玛丽卡:从最短路上枚举要删去的边
weixin_30945039·2023-11-13 02:29

【算法|二分查找No.6】leetcode 153. 寻找旋转排序数组中的最小值

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-12 11:51

java 二叉搜索树_二叉搜索树详解与实现

本文从属于笔者的数据结构与算法系列文章。
首席情感咨询导师·2023-11-12 08:08

P1208 [USACO1.3] 混合牛奶 Mixing Milk

Portal.贪心。优先选择单价pip_ipi小的，若单价相同，选择能卖出牛奶量aia_iai高的。注意排序逻辑。#includeusingnamespacestd;typedeflonglongll;constintmaxn=5005;structnode{intp,a;}a[maxn];boolcmp(nodea,nodeb){if(a.p!=b.p)returna.pb.a;}intmain
拧错位置的螺丝钉·2023-11-12 03:22

【算法 | 模拟No.4】AcWing 756. 蛇形矩阵 & AcWing 40. 顺时针打印矩阵

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【AcWing算法提高学习专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-11 09:35

OJ刷题--1004: 不明飞行物(ufo)

尽管如此，外星人仍然想出了一个妙法来决定带谁走：以A代表1，B代表2，……Z代表26，USACO即21*19*1*3*15=17955，倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47，
小林up·2023-11-11 07:30

【算法 | 模拟No.5】leetcode 74. 搜索二维矩阵

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-11 05:31

【二分答案+dijkstra】P1948 [USACO08JAN]Telephone Lines S

P1948[USACO08JAN]TelephoneLinesS#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd
Kokli·2023-11-11 02:11

P1529 [USACO2.4] 回家 Bessie Come Home 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出提示完整代码题目描述现在是晚餐时间，而母牛们在外面分散的牧场中。FarmerJohn按响了电铃，所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓（在给出的测试数据中，总会有且只有一只最快的母牛）。在挤奶的时候（晚餐前），每只母牛都在她自己的牧场上，一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接（可能包括自己）。有时
charlotte_TYQ·2023-11-11 01:30

P1547 [USACO05MAR] Out of Hay S 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出完整代码题目描述Bessie计划调查NNN（2≤N≤2 0002\leqN\leq2\,0002≤N≤2000）个农场的干草情况，它从111号农场出发。农场之间总共有MMM（1≤M≤1041\leqM\leq10^41≤M≤104）条双向道路，所有道路的总长度不超过10910^9109。有些农场之间存在着多条道路，所有的农场之间都是连通的。Bes
charlotte_TYQ·2023-11-11 01:29

【算法 | 数论 No.1】AcWing1246. 等差数列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【AcWing算法提高学习专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-10 22:33

未来之星破解版计算机二级,又获奖了，他们是计算机界的未来之星！

2020年USACO(美国奥林匹克计算机竞赛)和ACSL(美国计算机科学联赛)成绩揭晓，我校参赛学生成绩突出，喜讯连连。
墨许轩·2023-11-10 07:41

《算法竞赛进阶指南》,USACO2008 通信线路

在郊区有N座通信基站，P条双向电缆，第i条电缆连接基站Ai和Bi。特别地，1号基站是通信公司的总站，NN号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第ii条电缆需要花费Li。电话公司正在举行优惠活动。农产主可以指定一条从1号基站到N号基站的路径，并指定路径上不超过K条电缆，由电话公司免费提供升级服务。农场主只需要支付在该路径上剩余的电缆中，升级价格最贵的那条电缆的花费即可。求
啥也不会hh·2023-11-09 11:23

[USACO2012-Mar-Silver] Flowerpot 题解(单调队列 c++)

[USACO12MAR]FlowerpotS题解(单调队列c++)题目链接：[USACO2012-Mar-Silver]Flowerpot题意：给你n个点，每个点有对应的x,y确认是否存在两个点，在y1
上烟雨心上尘·2023-11-08 23:23

Java工作经验6年，一步搞定你疑惑的数据结构与算法系列

基础JAVA基础JAVA集合JAVA多线程并发网络数据结构与算法框架SpringSpringMVCMyBatis设计模式分布式负载均衡ZookeeperRedisMQ/kafka微服务Netty与RPCSpringBootSpringCloudDubbo调优MySQLJVMTomcat最后整理的这些资料希望对Java开发的朋友们有所参考以及少走弯路，本文的重点是你有没有收获与成长，其余的都不重要，
数据库面试题·2023-11-08 22:34

【算法 | 模拟No.3】leetcode 38. 外观数列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【Leetcode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-08 11:41

利用TreeMap来解决P3029 [USACO11NOV] Cow Lineup S

P3029[USACO11NOV]CowLineupS-洛谷|计算机科学教育新生态(luogu.com.cn)好了，我们首先要统计奶牛的种类数量n，好与接下来我们记录一个范围内的奶牛的数量作比较，一旦我们统计范围内的奶牛的数量
爱莉我老婆·2023-11-08 05:07

【洛谷 P1217】[USACO1.5] 回文质数 Prime Palindromes 题解（欧拉筛法+回文判断）

[USACO1.5]回文质数PrimePalindromes题目描述因为151151151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151151151是回文质数。
HEX9CF·2023-11-07 11:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他