信息学奥赛常用算法

洛谷P1048信息学奥赛一本通1932智程星P10554采药 代码+详解

目录题目描述输入格式输出格式输入输出样例说明/提示看思路背包问题那么……本题思路本题链接（信息学奥赛一本通）：1932这道题目是NOIP普及组中的题目，非常经典，在每个C++做题的网站内，几乎都有这个题目
我是联系了两年半的练习生蔡徐坤·2024-01-06 06:55

信息学奥赛一本通2067详解+代码

题目：http://ybt.ssoier.cn:8088/show_source.php?runid=244848372067：【例2.5】圆时间限制:1000ms内存限制:65536KB提交数:98334通过数:53637【题目描述】输入半径r，输出圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4位。【输入】输入半径。【输出】如题述。数与数之间以一个空格分开。【输入样例】1.
我是联系了两年半的练习生蔡徐坤·2024-01-06 06:21

信息学竞赛中的数学 习题集 251-260（10题）

251、3166：练27.3称心如意信息学奥赛一本通-编程启蒙（C++版）在线评测系统#includeusingnamespacestd;intmain(){intx;//cout>x;/*if(x100
dllglvzhenfeng·2024-01-04 12:11

信息学竞赛中的数学 习题集 241-250（10题）

241、3161：【例27.1】求整数的和与均值信息学奥赛一本通-编程启蒙（C++版）在线评测系统#include#includeusingnamespacestd;intmain(){intn,a,c
dllglvzhenfeng·2024-01-04 12:11

信息学竞赛中的数学 习题集 231-240（10题）

231、3156：【例26.2】循环判断输出信息学奥赛一本通-编程启蒙（C++版）在线评测系统232、3157：【例26.3】多数求和信息学奥赛一本通-编程启蒙（C++版）在线评测系统233、3158：
dllglvzhenfeng·2024-01-04 12:41

信息学奥赛寒假、暑假、国庆十一假期 如何进行集训

信奥学习的三个基本要求（2022.02.17）一、做题1、每周做5-8题要将做的题目的代码发给我（发到QQ群，也可以自己发布到博客上），如果有时间可以写博客（CSDN洛谷QQ空间新浪51CTO等）博客的内容：题解，比赛心得等2、最好每周做10题及以上3、最少每周也要做2-3题二、定期要打一些适合的比赛（至少每月1次比赛）1、信息学竞赛有什么好的比赛网站？信息学竞赛有什么好的比赛网站？_dllglv
dllglvzhenfeng·2024-01-04 12:07

机器学习常用算法模型总结

文章目录1.基础篇：了解机器学习1.1什么是机器学习1.2机器学习的场景1.2.1模式识别1.2.2数据挖掘1.2.3统计学习1.2.4自然语言处理1.2.5计算机视觉1.2.6语音识别1.3机器学习与深度学习1.4机器学习和人工智能1.5机器学习的数学基础特征值和特征向量的定义2.算法模型篇2.1线性回归模型2.1.1什么是线性回归模型？2.1.2一元线性回归数学原理知识点：最小二乘法代码实现一
几窗花鸢·2024-01-04 12:23

信息学奥赛一本通-编程启蒙3476：【例86.1】 上台阶

3476：【例86.1】上台阶时间限制:1000ms内存限制:65536KB提交数:462通过数:226【题目描述】楼梯有nn(71>n>071>n>0)阶台阶,上楼时可以一步上11阶,也可以一步上22阶,也可以一步上33阶，编程计算共有多少种不同的走法。【输入】输入的每一行包括一组测试数据，即为台阶数nn。最后一行为00，表示测试结束。【输出】每一行输出对应一行输入的结果，即为走法的数目。【输入
ptyz306·2024-01-03 21:52

信息学奥赛一本通-编程启蒙3465：练83.5 二分查找2

3465：练83.5二分查找2时间限制:1000ms内存限制:65536KB提交数:377通过数:177【题目描述】对有序数组进行二分查找，是一种性能卓越的算法：目标是在有序数组a[]中查找是否有a[k]=key，若有返回kk，否则返回−1−1。*若有多个a[k]=key，请输出最大的kk。*下标kk从11开始计数。【输入】第一行包含11个整数NN，代表数组长度。第二行包含NN个（N≤30000N
ptyz306·2024-01-03 21:21

C++ ， STL ---- 常用容器

迭代器容器算法迭代器初识STL—常用容器string容器vector容器deque容器stack容器queue容器list容器set/multiset容器map/multimap容器C++模板.STL–函数对象、常用算法
酷酷的懒虫·2024-01-03 21:41

【机器学习知识体系】- 逻辑回归篇

在下面这篇文章中，有对其比较简单形象的描述：轻松看懂机器学习十大常用算法在面试时有时会问到LR为什么用sigmoid？
不会停的蜗牛·2024-01-03 17:11

TF-IDF（Term Frequency-Inverse Document Frequency）算法 简介

TF-IDF（TermFrequency-InverseDocumentFrequency）是一种用于信息检索和文本挖掘的常用算法。它用于评估一个词对于一个文档集合中某个文档的重要性。
草明·2024-01-02 23:23

题目 2181: 信息学奥赛一本通T1005-地球人口承载力估计

题目描述假设地球上的新生资源按恒定速度增长。照此测算，地球上现有资源加上新生资源可供x亿人生活a年，或供y亿人生活b年。为了能够实现可持续发展，避免资源枯竭，地球最多能够养活多少亿人？输入格式输入只有一行，包括四个正整数x，a，y，b，两个整数之间用单个空格隔开。x>y，a#includeusingnamespacestd;intmain(){floata,b,x,y;floatv1;cin>>x
非人哉952·2024-01-01 12:15

信息学奥赛一本通 1221：分成互质组 | OpenJudge NOI 小学奥数 7834:分成互质组 | 2.5 7834:分成互质组

【题目链接】ybt1221：分成互质组OpenJudgeNOI小学奥数7834:分成互质组OpenJudgeNOI2.57834:分成互质组【题目考点】1.深搜【解题思路】解法1：深搜先设函数isHuzhi判断两个数是否互质这里用vector保存一个互质组，可能有多个互质组，所以设vector数组。再设函数canEnterGroup判断能否将一个数字加入到互质组中。如果这个数字与组中每个数都互质，
君义_noip·2023-12-31 04:24

2022-12-10 电子学会 青少年软件编程（C语言）等级考试试卷（五级） T4 分成互质组

小学奥数7834分成互质组OpenJudge-7834:分成互质组1221：分成互质组信息学奥赛一本通（C++版）在线评测系统总时间限制:1000ms内存限制:65536kB描述给定n个正整数，将它们分组
dllglvzhenfeng·2023-12-31 04:22

雪花算法(Snowflake)介绍和Java实现

1、雪花算法介绍(1)雪花算法(SnowFlake)是分布式微服务下生成全局唯一ID，并且可以做到去中心化的常用算法，最早是Twitter公司在其内部的分布式环境下生成ID的方式。
原来是好奇心·2023-12-30 10:34

小学生C++趣味编程 上机作业 每日一练 第1单元 顺序结构

请将账号及密码记在常用的书籍的上面或者手机上，以免以后忘掉我的主页：http://openjudge.cn/user/741463/二、注册账号并将你的主页记下来洛谷：首页-洛谷|计算机科学教育新生态一本通信息学奥赛一本通
dllglvzhenfeng·2023-12-30 02:57

信息学奥赛一本通基础篇例4.1、例4.2、练4.1、练4.2、练4.3、练4.4答案及自编课后习题

【例4.1】交换两个数的位置【题目描述】现有两个整型变量a和b，分别存放了整数20和22，编程实现交换两个变量里的数，并输出结果。【样例输入】无【样例输出】a=22b=20【代码实现】#include#includeusingnamespacestd;intmain(){inta=20;intb=22;swap(a,b);cout。可以运用为：#includeusingnamespacestd;i
A3024857·2023-12-29 23:36

C语言二维数值数组常用算法------------(C每日一编程)

--主、次对角线求和--上、下三角求和--N*N方阵转置--杨辉三角正文开始：主对角线：用两个双重for循环inta[3][3],i,j,s=0;for(i=0;i=0;j--)s=s+a[i][j];矩阵转置：转置就是行列互换-不是方阵:b[i][j]=a[j][i]-方阵:1同上代码：b[i][j]=a[j][i]2代码：for(i=0;i
吃个西瓜嘤·2023-12-29 13:14

AcWing 1128. 信使（单源最短路）

题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/content/1130/题解本质上是一个广播模型。
ykycode·2023-12-29 02:26

Scratch少儿编程：培养孩子的编程思维，为信息学奥赛做准备

6547网将探讨如何通过Scratch少儿编程培养孩子的编程思维，为信息学奥赛做好准备。一、Scratch少儿编程简介Scratch是一款由麻省理工学院（MIT）开发的图形化编程工具，其核心理念是
@小码农·2023-12-28 19:08

USACO历年青铜组真题解析 | 2023年12月Candy Cane Feast

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:15

USACO备考冲刺必刷题 | P2639 Bessie‘s Weight Problem

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:40

USACO备考冲刺必刷题 | P2693 Combination Lock

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。附上汇总贴：USACO备考冲刺必刷题|汇总-CSDN博客【题目描述】农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。
热爱编程的通信人·2023-12-26 22:40

USACO历年青铜组真题解析 | 2023年12月Farmer John Actually Farms

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:40

USACO历年青铜组真题解析 | 2023年12月Cowntact Tracing 2

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:08

局域网（信息学奥赛一本通-T1391）

【题目描述】某个局域网内有n(n≤100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度(f(i,j)≤1000)，f(i,j)值越小表示i,j之间连接越通畅，f(i,j)为0表示i,j之间无网线连
Alex_McAvoy·2023-12-26 13:56

树与图的深度优先遍历、宽度优先遍历算法总结

树和图的遍历树和图的深度优先遍历例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwi
ykycode·2023-12-25 15:53

【产品】业务场景常用算法学习笔记

评价模型(EvaluationModel)评价模型用于对某个系统、方案或决策进行评估。通过构建合适的指标和评价方法，评价模型能够对不同方案的优劣进行比较和分析。在数学建模比赛中，评价模型通常根据问题的特点和需求，设计合适的评价标准和指标，对不同方案或模型的性能进行评估和比较，以帮助做出决策。层次分析法：AHP层次分析法是一种解决多目标复杂问题的定性和定量相结合进行计算决策权重的研究方法。该方法将定
summer108·2023-12-25 06:00

信息学奥赛一本通switch2057

#includeusingnamespacestd;intmain(){inta;cin>>a;switch(a){case1:{cout<<"Monday";break;}case2:{cout<<"Tuesday";break;}case3:{cout<<"Wednesday";break;}case4:{cout<<"Thursday";break;}case5:{cout<<"Friday
zslwxzzb·2023-12-24 22:09

信息学奥赛一本通2058

#includeusingnamespacestd;intmain(){doublea,b,s;charc;cin>>a>>b>>c;if((c=='/')&&(b==0)){cout<<"Dividedbyzero!"<
zslwxzzb·2023-12-24 22:09

信息学奥赛一本通1158

#includeusingnamespacestd;intn,m;intj(intx);intmain(){cin>>n;m=j(n);cout<<m;return0;}intj(intx){inta=0;for(inti=1;i<=n;i++){a+=i;}returna;}
zslwxzzb·2023-12-24 22:08

常用算法-桶排序

桶排序：时间复杂度：O(N+N(log2N-log2M)),N个待排序，M个桶，M=NO(N)空间复杂度：O(N+M)原理：将待排序的序列按照规则分组，每一组采用快速排序、插入排序的方式进行排序，然后按照次序将所有元素合并，得到一个有序的序列。关键在于构造基准值，放入对应的桶中核心代码：voidbucketSort(){intsize=count;intbucketSize=1;while(siz
爱研究的猴子·2023-12-24 18:33

常用算法-希尔排序

希尔排序：时间复杂度：O(N(1…3))空间复杂度：O(1)原理：插入排序的升级版本，插入排序每次插入1个数字，希尔排序每次增量为2，将数组分为len/2，对各个小组进行插入排序，第二次增量为len/4，对各个小组进行插入排序，以此类推核心代码：voidsort(intcount){intstep=count/2；while(step){for(inti=step;i=step&&temp
爱研究的猴子·2023-12-24 18:03

少儿编程究竟应该以应试升学为主，还是以兴趣为导向呢？

随着行业的发展，少儿编程在升学中变得越来越重要，例如信息学奥赛获奖可以直通清北，或者走科技
@小码农·2023-12-24 14:52

常用算法-选择排序

选择排序选择算法：第一趟选择出最小值，排在最前边，第N趟选择出剩余最小值拍在第N个空间复杂度：O(1)时间复杂度：O(n2)原理：从左至右循环，第一次选择索引为0的数字作为基准数字，与剩余数字进行比较，找到最小值与基准数字交换位置，最小值找到，第二次选择索引为1的数字作为基准数字，与剩余数字进行比较，找到第二最小值与索引为1的基准数字交换位置，直至找到所有值核心代码：for(i=0;i
爱研究的猴子·2023-12-24 13:58

常用算法-冒泡算法

冒泡算法相邻两个数字进行比较，前一个数字大于后一个数字则交换位置，找到最大值空间复杂度:O(1)时间复杂度:O(n^2)原理：寻找最大值，从左至右相邻顺序的值两两比较大小，右边大于左边保持不变，左边大于右边则交换位置，直到第一次循环结束取到最大值在最右边，后续n-1个数组，循环取到第二最大值核心代码：for(i=0;ia[j]){swap(a[j-1],a[j]);}}}
爱研究的猴子·2023-12-24 13:26

信息学奥赛一本通 1329：【例8.2】细胞

题目【题目描述】一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4100234500067103456050020456006710000000089有44个细胞。【输入】第一行为矩阵的行n�和列m�;下面为一个n×m�×�的矩阵。【输出】细胞个数。【输入样例】41002345000671034560
pystraf·2023-12-23 23:49

信息学奥赛一本通（1329：【例8.2】细胞）

1329：【例8.2】细胞时间限制:1000ms内存限制:65536KB提交数:13978通过数:7845【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如：阵列4100234500067103456050020456006710000000089有4个细胞。【输入】第一行为矩阵的行n和列m;下面为一个n
橙子教师·2023-12-23 23:48

信息学奥赛一本通 1307：【例1.3】高精度乘法

1307：【例1.3】高精度乘法时间限制:1000ms内存限制:65536KB提交数:62624通过数:24533【题目描述】输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。【输入】输入两个高精度正整数M和N。【输出】求这两个高精度数的积。【输入样例】363【输出样例】108代码：#includeusingnamespacestd;inta[205],b[205],ans
菡LOVE蕾·2023-12-23 23:47

信息学奥赛一本通 第一部分 第二章 顺序结构程序设计 第一到三节

第一节运算符和表达式1006A+B问题【题目描述】大部分的在线题库，都会将A+B问题作为第一题，以帮助新手熟悉平台的使用方法。A+B问题的题目描述如下：给定两个整数A和B，输出A+B的值。保证A、B及结果均在整型范围内。现在请你解决这一问题。【输入】一行，包含两个整数A，B，中间用单个空格隔开。A和B均在整型范围内。【输出】一个整数，即A+B的值。保证结果在整型范围内。#includeusingn
Hu_2022·2023-12-23 16:11

信息学奥赛一本通例9.13 庆功会

我的个人博客例9.13庆功会来自信息学奥赛一本通【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。
五行缺知识·2023-12-23 12:00

「代码随想录」279.完全平方数 【动态规划】力扣详解！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！
代码随想录·2023-12-23 02:34

区别大盘点：信息学竞赛、信息学奥赛、NOIP、NOI和IOI傻傻分不清楚

最近很多家长微信私聊问我：“NOIP、NOI和IOI，让孩子参加哪个比较好？”下面小红就给有疑惑的家长解答一下。信息学（Informatics）一词在很多场合是计算机科学（ComputerScience）的代称。在中国大陆地区，特别是中学阶段主要指计算机科学中关注“计算机理论与算法（TheoryandAlgorithms）”的子领域。在社会各领域被信息技术快速变革和推动的背景下，针对各年龄段的“信
小猫学编..·2023-12-22 21:56

部分常用算法笔记

一、简单易考1、冒泡排序https://www.nowcoder.com/practice/2baf799ea0594abd974d37139de27896fori:=0;iarray[j+1]{array[j+1],array[j]=array[j],array[j+1]}}}2、求数组最大最小值。1）O(N)max:=arr[0]fori:=1;imax{max=arr[i]}}2)最小栈ht
秋叶原の黑猫·2023-12-21 12:01

面试今日头条Android开发，结束时我问了面试官是否有女朋友，结果你猜？

“我们先来写个算法吧，写个归并排序”我的天，我都懵了好么，能怎么办，捂着我的小心脏写啊，幸好之前把几大常用算法都整理了一遍，去的路上也一直在看几个算法的代码，磕磕绊绊总算用递归写完了，还好她没有要求要用迭代写
Android架构木木·2023-12-19 23:55

十九）Stable Diffusion使用教程：ai室内设计案例

方式一：controlnet的seg模型基础起手式：选择常用算法，抽卡：抽到喜欢的图片之后，拖到controlnet里：选择seg的ade20k预处理器，点击爆炸按钮，得到seg语义分割图，下载下来：根据语义分割表里的颜色值
jimson_zhu·2023-12-18 00:56

机器学习笔记

关键词：数据模型预测2.机器学习算法分类2.1监督学习数据集有标签监督学习三要素：模型算法策略2.1.1分类classification离散型数据常用算法：Knn，朴素贝叶斯，svm，决策树与随机森林，
偏偏偏执先生·2023-12-17 17:40

限流常用算法以及基于Sentinel的微服务限流及熔断

一、服务限流的作用及实现在没有任何保护机制的情况下，如果所有的流量都进入服务器，很可能造成服务器宕机导致整个系统不可用，从而造成巨大的损失。为了保证系统在这些场景中仍然能够稳定运行，就需要采取一定的系统保护策略，常见的策略有服务降级、限流和熔断等。限流的主要目的是通过限制并发访问数或者限制一个时间窗口内允许处理的请求数量来保护系统，一旦达到限制数量则对当前请求进行处理采取对应的拒绝策略，比如跳转到
懒鸟一枚·2023-12-17 10:57

信息学奥赛一本通 第二章 顺序结构程序设计 五节C语言非C++

第二章顺序结构程序设计第五节顺序结构实例2070：【例2.13】数字对调#includeintmain(){intn,a,b,c;//从输入读取一个整数nscanf("%d",&n);//通过取余数运算得到n的个位数aa=n%10;//个位//通过除以10然后取余数运算得到n的十位数bb=n/10%10;//十位//通过除以100运算得到n的百位数cc=n/100;//百位//输出n的个位、十位和
bye world·2023-12-17 10:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他