USACO算法系列

【LeetCode算法系列题解】第36~40题

CONTENTSLeetCode36.有效的数独（中等）LeetCode37.解数独（困难）LeetCode38.外观数列（中等）LeetCode39.组合总和（中等）LeetCode40.组合总和II（中等）LeetCode36.有效的数独（中等）【题目描述】请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只
柃歌·2023-09-01 19:29

算法系列-876-求链表的中间节点

求链表中间节点，如果有两个中间节点取后面那个链表定义//@lccode=start/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.
木鱼_nazarite·2023-09-01 13:01

算法系列-力扣876-求链表的中间节点

#求链表中间节点，如果有两个中间节点取后面那个链表定义```//@lccode=start/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){t
木鱼_nazarite·2023-09-01 13:30

算法系列-力扣19-删除链表倒数第n个节点

删除链表倒数第n个节点链表定义//@lccode=start/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;thi
木鱼_nazarite·2023-09-01 13:29

分类算法系列③：模型选择与调优 (Facebook签到位置预测)

交叉验证介绍为什么需要交叉验证数据处理3、⭐超参数搜索-网格搜索(GridSearch)介绍APIFacebook签到位置预测K值调优作者介绍：准大三网络工程专业在读，努力学习Java，涉猎深度学习，积极输出优质文章⭐分类算法系列
逐梦苍穹·2023-09-01 07:54

P2676 [USACO07DEC] Bookshelf B

题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1≤N≤20,000)N(1\leN\le20,000)N(1≤N≤20,000)头奶牛都有一个确定的身高Hi(1≤Hi≤10,000)H_i(1\leH_i\le10,000)Hi(1≤Hi≤10,000)。设所有奶牛身高的和
Junglei-Rim·2023-09-01 03:25

【LeetCode算法系列题解】第26~30题

CONTENTSLeetCode26.删除有序数组中的重复项（简单）LeetCode27.移除元素（简单）LeetCode28.找出字符串中第一个匹配项的下标（简单）LeetCode29.两数相除（中等）LeetCode30.串联所有单词的子串（困难）LeetCode26.删除有序数组中的重复项（简单）【题目描述】给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返
柃歌·2023-09-01 00:51

[USACO07DEC] Sightseeing Cows G（分数规划+负权回路判定）

题面[USACO07DEC]SightseeingCowsG-洛谷题目大意：给出一张n点m边的带点权带边权的有向图求一个回路使得路上点权和除以边权和最大（最优比率回路）题解首先一定仔细读题，是回路不是路径由于回路上所有点权只能获取一次
cqbzcsq·2023-08-31 22:19

分类算法系列②：KNN算法

原理分析数学原理相关公式及其过程分析距离度量k值选择分类决策规则3、API4、⭐案例实践4.1、分析4.2、代码5、K-近邻算法总结作者介绍：准大三网络工程专业在读，努力学习Java，涉猎深度学习，积极输出优质文章⭐分类算法系列
逐梦苍穹·2023-08-31 08:07

[机器学习]分类算法系列①：初识概念

目录1、概念2、数据集介绍与划分2.1、数据集的划分2.2、sklearn数据集介绍2.2.1、API2.2.2、分类和回归数据集分类数据集回归数据集返回类型3、sklearn转换器和估计器3.1、转换器三种方法的区别3.2、估计器3.2.1、简介3.2.2、API3.3、工作流程1、概念整个系列中总共需要掌握的内容：知道数据集的分为训练集和测试集知道sklearn的转换器和估计器流程了解skle
逐梦苍穹·2023-08-31 08:35

【算法系列篇】位运算

文章目录前言什么是位运算算法1.判断字符是否唯一1.1题目要求1.2做题思路1.3Java代码实现2.丢失的数字2.1题目要求2.2做题思路2.3Java代码实现3.两数之和3.1题目要求3.2做题思路3.3Java代码实现4.只出现一次的数字4.1题目要求4.2做题思路4.3Java代码实现5.消失的两个数字5.1题目要求5.2做题思路5.3Java代码实现总结前言位操作符想必大家都知道吧，&—
不能再留遗憾了·2023-08-30 13:15

【算法系列总结之分组循环篇】

【算法系列总结之分组循环篇】分组循环1446.连续字符1869.哪种连续子字符串更长1957.删除字符使字符串变好2038.如果相邻两个颜色均相同则删除当前颜色1759.统计同质子字符串的数目2110.
雾里看花花里看雾·2023-08-29 18:03

算法笔记/USACO Guide GOLD金组DP 1. Introduction to DP

USACOGuide中金组的内容分为一下六个章节DP数学图论数据结构树一些附加主题今天学习DP，以下内容：初入DP背包DP图表中的路线最长递增序列状态压缩DP区间DP数位DP初入DPDynamicProgramming
GeekAlice·2023-08-28 07:16

P4088 [USACO18FEB] Slingshot P 题解

纪念一下打出的第一道铂金组题目，感谢HZX的讲评。先来列个式子，第iii个牛粪使用第jjj个弹弓（不考虑能否减少时间），需要的时间是多少？显然是∣ai−xj∣+∣bi−yj∣+tj|a_i-x_j|+|b_i-y_j|+t_j∣ai−xj∣+∣bi−yj∣+tj。式子中含有绝对值，这让人很棘手，这时候就需要用到一个经典的办法，分类讨论，把绝对值拆开。这里只讨论一种情况，假设ai≤xja_i\leq
zswangziye·2023-08-27 04:00

P3011 [USACO11JAN] Traffic Lights S 题解

题目不难，跑个spfa就行。但是在松弛操作的时候，有两种情况需要考虑：当前时间，一条边连接的两座城市状态相同。两座城市状态不同，需要等待状态统一。第一种情况可以直接松弛并入队，第二种情况为了（懒）避免复杂的代码操作，所以我们可以通过一种朴实无华的简单思路来实现状态统一：我们可以将当前城市的时间加一，再次入队。这样就可以搞定第二种情况了，但是代码跑的比较慢，需要加上一个优化：当时间过大时，不再继续通
zswangziye·2023-08-27 04:56

【算法系列篇】前缀和

文章目录前言什么是前缀和算法1.【模板】前缀和1.1题目要求1.2做题思路1.3Java代码实现2.【模板】二维前缀和2.1题目要求2.2做题思路2.3Java代码实现3.寻找数组的中心下标3.1题目要求3.2做题思路3.3Java代码实现4.除自身以外的数组的乘积4.1题目要求4.2做题思路4.3Java代码实现5.和为k的子数组5.1题目要求5.2做题思路5.3Java代码实现6.和可被k整除
不能再留遗憾了·2023-08-26 21:23

排序算法系列之——插入排序

忙了一段时间上一次说完了选择排序，那么继续往下走，本次我们来理解插入排序算法废话少说，进入正题如有误，辛苦指正背景介绍（InsertionSort），一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素
Curt_Sleeping·2023-08-26 17:31

SpringMVC程序开发

相关专栏Java基础语法，JavaEE初阶，数据库，数据结构和算法系列等，大家有兴趣的可以看一看。有兴趣的话关注博主一起学习，一起进步吧！
敖云岚·2023-08-26 13:15

教你实现自动化测试

相关专栏Java基础语法，JavaEE初阶，数据库，数据结构和算法系列等，大家有兴趣的可以看一看。有兴趣的话关注博主一起学习，一起进步吧！
敖云岚·2023-08-26 13:44

Bean 作用域和生命周期

相关专栏Java基础语法，JavaEE初阶，数据库，数据结构和算法系列等，大家有兴趣的可以看一看。有兴趣的话关注博主一起学习，一起进步吧！
敖云岚·2023-08-26 13:44

Spring 更简单的读取和存储对象

相关专栏Java基础语法，JavaEE初阶，数据库，数据结构和算法系列等，大家有兴趣的可以看一看。有兴趣的话关注博主一起学习，一起进步吧！
敖云岚·2023-08-26 13:14

【Python算法系列十一】二叉树的3种遍历方式

二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。遍历二叉树的方法主要分3种：先序遍历、中序遍历和后序遍历：先序遍历指最先遍历节点本身，再遍历节点的左子树，最后遍历右子树的遍历方法；中序遍历指最先遍历节点的左子树，再遍历节点本身，最后遍历右子树的遍历方法；后序遍历指最先遍历节点的左子树，再遍历右子树，最后遍历节点本身的一种遍历方法。在图1中，
m0_70372647·2023-08-25 21:54

【题解】JZOJ6578 / 洛谷P5201[USACO2019Jan]Shortcut G

洛谷P5201[USACO19JAN]ShortcutG题意在一个带权无向连通图上，每个点有aia_iai只奶牛，奶牛会走最短路径到111，如果有多条路径，选择字典序最小的，定义移动总时间为所有奶牛走到
inferior_hjx·2023-08-25 09:25

浅谈USACO（美国中学生计算机奥赛）

快到今年的CSP了，今天刷了几道USACO的联赛题，深有感触。一、USACO简介二、趣谈USACO相信做过USACO联赛题的人都知道，USACO的题目中经常出现的人物就是：农夫约翰（John）！！！
沾花把玖·2023-08-25 06:51

USACO18DEC Fine Dining G

P5122[USACO18DEC]FineDiningG题目大意有一个由nnn个点mmm条边构成的无向连通图，这nnn个点的编号为111到nnn。
tanjunming2020·2023-08-24 07:44

【图论】最小生成树的应用

一.题目P1550[USACO08OCT]WateringHoleG-洛谷|计算机科学教育新生态(luogu.com.cn)二.分析1.我们是要使所有的农场都要有水2.可以从起点引水，也可以互相引水。
SY奇星·2023-08-24 07:14

【算法系列篇】二分查找——这还是你所知道的二分查找算法吗？

文章目录前言什么是二分查找算法1.二分查找1.1题目要求1.2做题思路1.3Java代码实现2.在排序数组中查找元素的第一个和最后一个位置2.1题目要求2.2做题思路2.3Java代码实现3.搜索插入位置3.1题目要求3.2做题思路3.3Java代码实现4.x的平方根4.1题目要求4.2做题思路4.3Java代码实现5.山脉数组的峰顶索引5.1题目要求5.2做题思路5.3Java代码实现6.寻找峰
不能再留遗憾了·2023-08-24 01:33

了解USACO，这篇文章就够了！

在这种情形下，很多人开始关注到了USACO竞赛，那么USACO到底是什么呢？USACO简介USACO的全称是USAComputingOlym
FreddyHao·2023-08-23 07:47

P1217 [USACO1.5] 回文质数 Prime Palindromes

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)#[USACO1.5]回文质数PrimePalindromes##题目描述因为
泠楠子·2023-08-23 02:34

遗传算法系列 | 多种群遗传算法(matlab)

多种群遗传算法MPGA本文是作者遗传算法系列之篇四，前面已经系统地讲解了遗传算法基本原理以及简单应用系列一——标准遗传算法原理及程序实现系列二——遗传算法应用于TSP问题系列三——遗传算法应用于车辆路径规划不难发现
KAU的云实验台·2023-08-23 00:00

洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

题目详情输入格式输出格式样例#1样例输入#1样例输出#1提示二、题目详解1、逻辑2、代码（1）对象的模拟（2）地图的模拟（3）走法的模拟（4）死循环的判断（六维数组）（4）最终的代码一、题目信息1、题目链接洛谷P1518[USACO2.4
Turing_Sheep·2023-08-22 19:03

洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

个人觉得我的题解相比其他人的要简单许多（看到好多人写了一堆的if…else,不然就是6维数组）此题解为我自己写的（已AC），如果有什么不太好的地方，可以说出来大家探讨一下。>>题目入口usingnamespacestd;intMap[12][12];//用结构体记录人和牛的状态；structdirs{inti,j,d;//d=0为上，1为右，2为下，3为左};intmain(){charch;in
秃头帆仔·2023-08-22 19:33

java：P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

洛谷题目：P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目如下：思路：简单的模拟，不过像这种上下左右的移动方式倒是可以留意下，我是用%的方式来改变的。
爱吃蛋炒饭。·2023-08-22 19:33

洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two Python题解

lst=[]foriinrange(10):#存储地图但是我没有用边界限定lst.append(list(input()))boo=[False]*160005defmove(x,y,mi,h):#xy是位置mi是移动方位h是类型0是牛1是农夫ifmi==0:#假如是向上走ifx==0orlst[x-1][y]=="*":ifh==0:c[0]=1else:f[0]=1else:ifh==0:c[
热衷Python·2023-08-22 19:32

题194.洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

文章目录题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二、题解题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二
Adongua·2023-08-22 19:01

P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 题解

题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。一个格子可以是：.空地；*障碍物；C两头牛；FFarmerJohn。
Mark 25·2023-08-22 19:31

（移动方向状态标志）P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two题解

这道题分为两部分，一部分在于是否能两个人互相撞上，另一部分在于两个人要走多少步才能撞上。很惭愧，虽然ac了，但是主要原因是数据卡的很松，第一部分是靠判断它的步数如果大于多少则不能撞上这样猜过去的#includeusingnamespacestd;constintmaxn=1e5+10;intpos[20][20];//边界外处为0（屏障）longlongmx=1e5;//暴力不在=-=voidjs
whitesword白刃·2023-08-22 19:30

洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

模拟题，需要注意的是如何判断进入死循环#include#include#defineMAXN15usingnamespacestd;structNode{intx,y,d;};Nodef,c;intres;boolvis[100000];chara[MAXN][MAXN];intdx[4]={-1,0,1,0};intdy[4]={0,1,0,-1};voidmove(Node&z){intnx=
wineandchord·2023-08-22 19:00

P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。一个格子可以是：.空地；*障碍物；C两头牛；FFarmerJohn。
铁皮的救赎·2023-08-22 18:59

洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 题解 （C/C++）

主要思路如下1.为了便于边界值的处理，将数组开到12*12四周边界赋值为'*'，相当于墙2.两个一维数组分别存储人和牛的坐标以及方向，北、东、南、西分别用0、1、2、3代表，顺时针转弯时直接将(方向+1)%4即为碰到墙后新的方向3.模拟即可,dx,dy对应存储四个方向后的坐标变化，与坐标作用，减少ifelse判断4.判断终止条件：很多同学用到特征值：农夫的x坐标+他的y坐标*10+奶牛的x坐标*1
【止心】·2023-08-22 18:28

P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。一个格子可以是：.空地；*障碍物；C两
Junglei-Rim·2023-08-22 18:58

P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。
qing_ti_xx·2023-08-22 17:33

scratch 算法系列 1 选择排序

选择排序（Selectionsort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。时间复杂度假设有n个数的一个链表，为了确定第一个位置的数，需要比较n-1次；确定第2个位置的数需要比较n-2次，依次类推最后一个位置的数需要比较0次。那么总的比较次数N=(n-1）+(n-2）+...+1=n*(n
萌智创客·2023-08-22 04:20

无重复字符的最长子串——力扣算法系列3

2020.06.25周四3无重复字符的最长子串——————————我是分割线——————————题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:
meiwen_w·2023-08-21 11:57

【算法系列篇】滑动窗口

文章目录前言什么是滑动窗口1.长度最小的子数组1.1题目要求1.2做题思路1.3Java代码实现2.无重复字符的最长子串2.1题目要求2.2做题思路2.3Java代码实现3.最大连续1的个数III3.1题目要求3.2做题思路3.3Java代码实现4.将x减到0的最小操作数4.1题目要求4.2做题思路4.3Java代码实现5.水果成篮5.1题目要求5.2做题思路5.3Java代码实现6.找到字符串中
不能再留遗憾了·2023-08-21 10:05

【算法系列篇】双指针

文章目录前言什么是双指针算法1.移动零1.1题目要求1.2做题思路1.3Java代码实现2.复写零2.1题目要求2.2做题思路2.3Java代码实现3.快乐数3.1题目要求3.2做题思路3.3Java代码实现4.盛最多水的容器4.1题目要求4.2做题思路4.3Java代码实现5.有效三角形的个数5.1题目要求5.2做题思路5.3Java代码实现6.和为S的两个数字6.1题目要求6.2做题思路6.3
不能再留遗憾了·2023-08-21 10:05

基础数学问题

最大公约数和最小公倍数问题P1572计算分数P4057[Code+#1]晨跑P2651添加括号IIIP2660zzc种田P1403[AHOI2005]约数研究P1469找筷子P1246编码P2926[USACO08DEC
会笑的小熊·2023-08-20 00:54

《两日算法系列》之第四篇：隐马尔可夫模型HMM

目录1.定义与假设2.相关概念的表示3.三个基本问题3.1.概率计算问题3.2.学习问题3.3.预测问题总结1.定义与假设李雷雷所在城市的天气有三种情况，分别是：晴天、阴天、雨天，而且一年四季的天气就在这三种之间变换。因为近期不便出门，所以李雷雷每天的活动只有看书和打球两种。韩梅梅在国外上学期间，只能通过李雷雷的朋友圈观察他每天都参与了什么活动，而并不知道李雷雷所在城市的天气是什么样的但是通过观察
小一的学习笔记·2023-08-19 23:26

动态规划之背包入门01背包模板

P2925[USACO08DEC]HayForSaleS-洛谷|计算机科学教育新生态(luogu.com.cn)采用一维数组优化，倒序遍历保证每件物品只会被加入背包一次。
爱莉我老婆·2023-08-19 14:51

分布式 | DBLE 分区算法系列总结

作者：管长龙我们已经通过之前的六篇文章，介绍了DBLE和MyCat常见的六种分片算法，那么我们来做个总结吧！DBLE分片算法MyCat分片算法DBLEMyCathash固定分片hash取模分片数最大支持2880count和length两个向量的点乘积恒等于1024stringhash截取数字hash解析分片数最大支持2880count和length两个向量的点乘积恒等于1024enum分片枚举无无
ActionTech·2023-08-18 07:10
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他