算法竞赛入门经典例题

蓝桥杯软件类竞赛--Python的常用操作示例

算法教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我有建议请加QQ群：567554289文章目录1.for循环2.sort()和sorted()函数3.队列4.数组赋值5.输入
罗勇军·2021-03-20 09:47

搜索技术——《算法竞赛入门到进阶》

迭代加深搜索具体的操作方法：先设定搜索深度为1，用DFS搜索到第一层即停止。也就是说，用DFS搜索一个深度为1的搜索树。如果没有找到答案，再设定深度为2，用DFS搜索到第二层即停止。也就是说，用DFS搜索一个深度为2的搜索树。继续设定深度为3，4……逐步扩大DFS的搜索深度，直到找到答案。这个迭代过程，在每一层的广度上采用了BFS的思想，在具体编程实现上则是DFS的。题目埃及分数将一个分数a/b，
姬公子521·2021-02-16 16:35

C语言/C++链表知识浅谈

c语言链表知识浅谈文章目录c语言链表知识浅谈引言基础知识链表处理建立单向链表遍历链表插入结点链表查找元素删除结点经典例题引言链表相比于数组的优越在于链表的元素独立性较强，易于频繁插入或删除数据元素；缺点在于其不稳定性较大
欧业·2021-02-15 11:48

差分 --算法竞赛专题解析（32）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我有建议请加QQ群：567554289文章目录1.一维差分1.1一维差分的概念1.2差分的局限性2.二维差分2.1用差分数组的递推公式求前缀和
罗勇军·2021-02-10 15:57

经典例题：生产者/消费者

线程通信的应用：经典例题：生产者/消费者packagecom.day0207_2;/***线程通信的应用：经典例题：生产者/消费者**生产者（Productor）将产品交给店员（Clerk），而消费者（
日星月云·2021-02-07 17:47

算法竞赛入门——动态规划

记忆化搜索与动态规划01背包问题题目描述有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数，表示最
hellopcjmy·2021-01-27 22:04

2021算法竞赛入门班第一节课枚举贪心习题

枚举贪心题单链接枚举常用算法：前缀和，差分数组，双指针（尺取法）。文章目录枚举贪心各题题解1.FlipGame2.Subsequence3.QuasiBinary4.ProtectingtheFlowers5.校门外的树6.明明的随机数7.[HNOI2003]激光炸弹8.铺地毯9.纪念品分组10.回文日期11.拼数12.毒瘤xor13.字符串14.数学考试15.「土」秘法地震16.丢手绢各题题解1
我不可能怎么辣鸡·2021-01-27 00:04

倪文迪陪你学蓝桥杯2021寒假每日一题：2019年第十届省赛A组题目总览和提交地址

小广告：《算法竞赛入门到进阶》获得2019、2020年“清华大学出版社年度畅销书”。网购：京东当当，最近都在打折。
罗勇军·2021-01-22 09:23

蓝桥杯2018年省赛A组题目总结

小广告：《算法竞赛入门到进阶》获得2019、2020年“清华大学出版社年度畅销书”。网购：京东当当，最近都在打折。
罗勇军·2021-01-21 16:13

2021算法竞赛入门班第一节课枚举贪心习题

文章目录1.明明的随机数2.回文日期3.校门外的树4.数学考试5.Subsequence6.字符串7.丢手绢8.拼数9.纪念品分组10.国王的游戏11.铺地毯12.「土」巨石滚滚13.ProtectingtheFlowers14.毒瘤xor15.奇♂妙拆分16.QuasiBinary17.「土」秘法地震1.明明的随机数链接题目大意就是：输入n个1到1000之内的数，然后去重排序输出，即可#incl
小小小牛牛·2021-01-18 15:30

用函数递归的方法解决汉诺塔问题

函数递归算法的运用有一个经典例题，那就是汉诺塔问题，接下来就让我们一起来看看如何用函数递归来解决汉诺塔问题叭！汉诺塔问题的起源：汉诺塔（又称河内塔）问题是印度的一个古老的传说。
1931hyl·2021-01-17 20:52

《算法竞赛入门到进阶》再次获选“清华大学出版社年度畅销书”

  《算法竞赛入门到进阶》2019.8月出版，先后获得2019、2020年“清华大学出版社年度畅销书”。  感谢读者支持！
罗勇军·2021-01-13 15:27

Java入门经典例题（一）

Java入门经典例题（一）一.根据年龄，来打印出当前年龄的人是少年(低于18)，青年(19-28)，中年(29-55)，老年(56以上)。
屠占庆·2021-01-09 17:04

Java入门经典例题（一）

Java入门经典例题（一）一.根据年龄，来打印出当前年龄的人是少年(低于18)，青年(19-28)，中年(29-55)，老年(56以上)。
屠占庆·2021-01-09 17:01

Java入门经典例题（二）

Java入门经典例题（二）这期依然为大家带来Java入门经典例题。一.编写程序数一下1到任意整数的所有整数中出现多少个数字9。
Kaiii·2021-01-08 19:41

Java-基础编程-多线程

：经典的生产者消费者例题一：程序，进程，线程二.使用多线程的优点三：线程的创建和启动四.Thread类的有关方法五.线程的生命周期六.线程的同步七.线程的通信八：经典的生产者消费者例题线程通信的应用：经典例题
斑马！·2020-12-30 13:50

The Blocks Problem，Uva 101 算法竞赛入门经典例题5-2

目录题目链接输入输出题解题目简化思路（1）读题（2）联想（3）拆分（4）简化与合并AC代码（1）查找木块（2）拿起放下蒟蒻的全部AC代码书上的完整AC代码蒟蒻的收获1、以引用的形式返回调用者2、vector的resize3、分析问题-拆分问题-简化问题-合并问题的思想4、如果莫名其妙的WA了，就返回去好好读读题后记题目链接点此处跳转题目输入10move9onto1move8over1move7ov
惟雨莳·2020-12-30 02:50

2.算法-递归和回溯

回溯经典例题https://zhuanlan.zhihu.com/p/11292689139.组合总和defcombinationSum(self,candidates:List[int],target
做一只有趣的芦苇·2020-12-26 15:45

回溯算法的经典例题——素数环、皇后问题、马踏棋盘

回溯算法的经典例题（1）含有重复字母的字符串全排列问题（2）素数环（3）八皇后问题（4）八皇后变换~X皇后（5）八皇后变换~格子之和最大（6）八皇后变换~2n皇后（7）马踏棋盘（8）有蹩脚的马踏棋盘
Chaim16·2020-12-23 11:52

高中数学：向量难题可以快速口算出答案的秘密——特殊化思维

原文视频地址请看：高中数学平面向量经典例题视频讲解_小题可以口算的秘密什么叫特殊化呢？比如说我们平时遇
高中数学解题技巧·2020-12-20 09:32

Python在竞赛中的应用-测试数据的构造与对拍 --算法专题精解（31）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录C.1计算大数C.2构造随机数和随机字符串
罗勇军·2020-12-18 17:21

算法竞赛入门到进阶 --- 完整学习路线（含知识点讲解）

算法竞赛入门到进阶一、sort函数自定义排序二、c++容器的使用1.vector动态数组2.
jun木~·2020-12-15 14:59

ACM算法竞赛入门 概述

文章目录扩展：算法竞赛-培养杰出程序员的捷径算法竞赛入门1.竞赛语言和训练平台2.判题和基本的输入输出3.测试4.编码速度：唯快不破！
RichardLau_Cx·2020-12-12 12:28

JAVA逻辑控制（循环语句）+经典例题

逻辑控制1：顺序结构：按照代码书写的顺序一行一行的执行，如果调整代码的书写顺序，则执行顺序也发生变化。2：分支结构：（1）if语句：基本语法形式1：if（布尔表达式）{//条件满足时执行代码}基本语法形式2：if（布尔表达式）{//条件满足时执行代码}elseif（布尔表达式）{//条件满足时执行代码}else{//写代码时一定要注意大括号，否则造成悬垂else//条件不满足时执行代码}例：判断奇
qq_50563889·2020-12-08 22:46

回溯算法python_数独问题—回溯算法经典例题

之前我们已经简单地说明了怎样用回溯算法解决数独的问题，思路如下：从第一个空格开始。依次尝试1到9的数字，如果数字与盘面冲突就换成下一个数字，如果不冲突就去往第二个空格；在第二个空格，同样依次尝试1到9的数字，如果与盘面冲突就换成下一个数字，如果不冲突就去往第三个空格，以此类推；如果当前空格1到9的数字都填不了，就返回到上一个空格，再依次尝试没有试过的数字，如果与盘面冲突就换成下一个数字，如果不冲突
weixin_39628945·2020-12-05 01:24

python中使用()注释语句和运算_浅谈Python在信息学竞赛中的运用及Python的基本用法...

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。
weixin_39623050·2020-12-02 13:37

python循环经典例题_python循环练习题

python循环练习题猜数字游戏计算机出一个1~100之间的随机数由人来猜计算机根据人猜的数字分别给出提示大一点/小一点/猜对了，并继续输入关于这一题，因为不知道循环的次数和迭代对象，所以选择while循环1、首先用random.randint定义一个随机数2、第一次写的时候把输入的答案放在循环外面，后来想了一下，如果要根据提示再继续输入的话就必须把要每次输入的数字放入循环中，否则无法循环输入3、
weixin_39967096·2020-11-28 15:42

python循环经典例题_Python学习之while循环练习题

Python自近两年在国内兴起之后，引起了很多IT界小伙伴们的注意，开始学习Python的朋友逐渐增多。但是学习时发现，循环一处开始默默的考验逻辑思维了，还是再做几个练习题来梳理复习一下吧。1.使用while循环输出1234568910方法一：count=1whilecount>:'))ifguess==age_of_oldboy:print('yougotit')breakcount+=18：猜
weixin_39627390·2020-11-28 15:37

分治算法详细讲解（含经典例题分析）

分治法思路：将整个问题分解成若干小问题后再分而治之。如果分解得到的子问题相对来说还是太大，则可反复使用分治策略将这些子问题分成更小的同类型子问题，直至产生方便求解的子问题，必要时逐步合并这些子问题的解，从而得到问题的解。分治算法可以由递归过程来表示，因为分治法就是一种找大规模问题与小规模问题关系的方法，是递归设计的一种具体策略。步骤1.分解将原问题分解为若干规模较小，相互独立，与原问题相同的子问题
nan_black·2020-11-22 11:48

python for循环的经典例题-python循环语句的使用练习题

1.使用while循环输出1234568910foriinrange(10):ifi==6:print("",end="")continueprint(i+1,end="")2.求1-100的所有数的和s=0foriinrange(101):s+=iprint(s)3.输出1-100内的所有奇数foriinrange(100):if(i+1)%2==1:print(i+1,end="")4.输出1
weixin_39695490·2020-11-11 14:13

python for循环的经典例题-python100例，python经典例题

肯定有用，练习就是实战。对于刚学习编程的同学，我觉得跟着例子学习，会有很大的进步。至少让你熟悉语法和理解编程的一些技巧。当你能熟练掌握python编程的方法后，你需要学习一些第三方库，python的第三方库很强大。具体需要啥可以加我的QQ群148291008大佬们帮我看一下这个python程序怎么修改,##语法错误改正如下：n=int(input("输入一个整数："))a1=0a2=1ifn%2=
weixin_39618456·2020-11-11 14:26

C语言函数之经典例题

※printf函数返回值类型(返回值是输出的字符数量，包括数字，字母，标点符号，空格等)如:#define_CRT_SECURE_NO_WARNINGS1#includeintmain(){intA=43;printf("%d",printf("%d",printf("%d",A)));return0;}//结果输出4321写一函数判断一个数是否是素数#define_CRT_SECURE_NO_W
别给我装斯文·2020-11-06 17:06

算法竞赛入门经典7744问题

//7744问题#include#includeintmain(){for(intx=1;;x++){intn=xx;if(n9999)break;inthi=n/100;intlo=n%100;if(hi/10hi%10&&lo/10lo%10)printf("%d\n",n);}return0;}2的错误解法//7744问题#include#includeintmain(){intn=0;fo
yamotl·2020-10-27 11:06

算法竞赛入门知识干货

前言：本篇总结一部分来自刘汝佳老师的《算法竞赛入门经典》，一部分是个人竞赛学习中的一些算法知识点总结，是初学算法走了不弯路一点点积累起来的干货，对刚刚参加竞赛的盆友应该会很有帮助，如有不足请提出一.程序设计入门
Knock man·2020-10-11 17:04

矩阵乘法回顾

目录经典例题总结经典例题网上有什么十大经典例题，但无非3种操作：矩阵的基础运算（例一+加减乘+阶乘），找辅助矩阵解题，与其他知识点结合用作矩阵加速（降复杂度，一般降成logn）操作一：单单矩阵的基础操作给定
蒲公英之殇·2020-09-29 20:56

无向图的欧拉回路和欧拉通路

//首先我认为需要区分的概念是欧拉回路和欧拉通路（算法竞赛入门经典中是欧拉道路），//无向图：//欧拉回路，即从无向图的一个节点出发每条边仅经过一次后，可以回到起点的一条回路//判断方法：1.该无向图连通
fengsigaoju·2020-09-17 16:55

【数据结构】2.2经典的单链表练习题

计算链表长度方法二：快慢指针4.合并有序单链表5.链表的分割6.带环问题（判断链表是否带环）7.求环的入口点8.复杂链表的复制一些命名的介绍cur：当前结点prev：前继结点next：后继结点1-5题单链表的经典例题
海的早晨·2020-09-17 12:11

0x21.搜索 - 树与图的遍历、拓扑排序

DFS序（树链剖分前驱知识）4.树的深度5.树的重心与sizesizesize6.图的连通块划分二、树与图的广度优先搜索三、拓扑排序AcWing164.可达性统计声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典
繁凡さん·2020-09-17 03:38

Dijkstra（C++）

Dijkstra的整体思路比较清晰即进行n（n为n的个数）次迭代去确定每个点到起点的最小值最后输出的终点的即为我们要找的最短路的距离图片来自小经典例题AcWing849.Dijkstra求最短路I给定一个
Annabel_CM·2020-09-17 02:43

拓扑排序（C++）

循环结束，若输出的顶点数小于图中的顶点数，则表示该图存在回路，即无法拓扑排序，否则，输出的就是拓扑序列（不唯一）经典例题AcWing848.有向图的拓扑序列给定一个n个点m条边的有向
Annabel_CM·2020-09-17 02:10

树与图的广度优先遍历（C++）

st[j]){st[j]=true;//表示点j已经被遍历过q.push(j);}}}经典例题AcWing847.图中点的层次给定一个n个点m条边
Annabel_CM·2020-09-17 02:10

BZOJ2693(BZOJ2154)——莫比乌斯反演经典例题

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2154题意理解：给你n和m，求所有的lcm(i,j)之和，1#include#include#include#include#definerp(i,s,t)for(i=s;i=s;i--)#definelllonglong#defineullunsignedlonglongusingnam
木每立兄豪·2020-09-16 19:00

【经典例题】抓交通肇事犯

程序：/*Copyright(c)2013,烟台大学计算机学院*Allrightsreserved.*作者：赵玲玲*完成日期：2014年2月11日*版本号：v1.0*输入描述：无*问题描述：抓交通肇事犯一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：四位的
赵玲玲2013·2020-09-16 16:47

《算法竞赛入门经典》（第2版）——习题3-5 谜题

分析：只需要根据题目走就可以啦，自己写的有点啰嗦，但是自认为思路还是比较清晰的，吼吼吼上代码！#include#definemaxn5intmain(){chars[maxn][maxn]={'T','R','G','S','J','X','D','O','K','I','M','','V','L','N','W','P','A','B','E','U','Q','H','C','F'};//ch
果冻pudding·2020-09-16 13:56

算法竞赛入门经典（紫书）第三章——Puzzle UVA-227

题意：可以理解为有一个5×55×5的拼图，里面有24个字母和一个空格。假定‘A’代表着空格上移，’B’代表着空格下移，’R’代表着空格右移，’L’代表着空格左移。要求针对给出的移动操作输出移动后的图或判断移动是否合法。Input:1.前五行是拼图，接下来是移动操作，直到以0结尾才结束。2.会有多个连续数据，以单个Z字母结束输入。Output:1.每次输出要打印出数据编号，比如Puzzle#12.移
可乐加糖·2020-09-16 11:53

C语言经典例题--判断素数

判断素数#includeintmain(){intn;scanf("%d",&n);inti;intisPrime=1;for(i=2;i<n;i++){if(n%i==0){isPrime=0;break;}}if(isPrime==1){printf("该数是素数");}else{printf("该数不是素数");}return0;}
YYKK-FIGHT·2020-09-16 09:32

C语言经典例题：素数判断

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。初级版_BoolIsprimer(unsignedn){if(n<=1)returnfalse;unsignedi,tem=sqrt(n)+1;for(i=2;i<=tem;i++)/*2也是素数*/if(n%i==0)returnfalse;returntrue;}升级版_BoolIsprimer(unsig
流沙的刺客·2020-09-16 09:02

【编程例题】详解经典例题：用C语言实现100的阶乘！

↵很多刚学编程的小伙伴们一拿到这道题是都觉得很简单，心想：这不就是循环嘛，goto跳转也能做嘛，很简单的嘛。当程序写出来跑测试的时候，大多数小伙伴都傻掉了，为什么结果会是0呢?其实，这是大家忽略了一个重要的问题，计算机中数据是如何存储的？我们都知道，为了方便存储与运算，C语言中将数据类型分为整型的char,short,int,long,longlong,和浮点类型的float,double和lon
草莓啵啵~·2020-09-16 09:48

集合上的动态规划---最优配对问题(推荐：*****)

/*提醒推荐：五星刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。
iteye_6233·2020-09-16 07:42

【C语言基础】->递归调用->八皇后问题

本篇将用经典例题----八皇后问题，来整理递归调用的思路。首先明确，八皇后问题是什么？八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。
山河罔顾·2020-09-16 01:28
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他