算法竞赛入门经典例题

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

函数递归算法的运用有一个经典例题，那就是汉诺塔问题，接下来就让我们一起来看看如何用函数递归来解决汉诺塔问题叭！汉诺塔问题的起源：汉诺塔（又称河内塔）问题是印度的一个古老的传说。
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

ACM入门步骤（一）

一般的入门顺序：0.C语言的基本语法(或者直接开C++也行，当一个java选手可能会更受欢迎，并且以后工作好找，但是难度有点大)，【参考书籍：刘汝佳的《算法竞赛入门经典》，C++入门可以考虑《c++primerplus
weixin_33858485·2020-09-16 00:07

惹某der自闭集训第5周学习摘录（习题+感悟）

算法竞赛从入门到自闭-惹（一）课堂内容快速排序经典例题：兔子问题题目描述理解AC代码折线分割平面（2050）题目描述SampleInputSampleOutput理解过河卒题目描述InputOutputSampleInputSampleOutput
桃桃七泡惹·2020-09-15 23:45

ACM入门

一般的入门顺序：0.C语言的基本语法(或者直接开C++也行，当一个java选手可能会更受欢迎，并且以后工作好找，但是难度有点大)，【参考书籍：刘汝佳的《算法竞赛入门经典》，C++入门可
宣泠之·2020-09-15 23:05

算法竞赛入门第七章:迭代加深搜索

埃及分数问题,对于任意分数ab,都可以写成∑1xi。其中xi互不相同。需要求出一个组合,其中项数最少。若项数一致,则需要最小的分数最大思路分析：理论上来说,回溯法可以暴力解决问题,但是解答数的项数太多,广度和深度都是无限的。对于稍微复杂一点的数据,将不能解决问题。(1)而迭代加深搜索算法则是限制每一次搜索的深度最大为maxd,然后进行搜索。这样每次加深一层,只要解的深度不是太深，最终就可以得到结果
PYB不开心·2020-09-15 23:14

hdu1207.汉诺塔II

IITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在
奶牛·2020-09-15 21:38

数据结构——拓扑排序经典例题

定义：对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(TopologicalOrder)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。步骤：(1)选择一个入度为
aaHua_·2020-09-15 18:01

最长公共子序列和最长公共子串动态规划实现（c++)

参考：乖乖的函数动态规划经典例题——最长公共子序列和最长公共子串（python）1最长公共子序列定义：字符串s=“heqlloled”，字符串p=“eolold!”.
qq_42160588·2020-09-15 17:17

数据结构与算法经典例题

数据结构与算法经典1、约瑟夫环问题描述：假设有n个人站成一圈，每个人都有不同的编号i（1#defineMAXSIZE10//定义数组规模typedefstruct{inta[MAXSIZE+1];intn;}sqlist;//创建结构体，然后一个成员为数组，一个成员为人数n。并且重命名为sqlistvoidmain(){//main方法，为c程序段主入口sqlistl;inta;printf("请
™清ク欢ガ度℡·2020-09-15 11:18

二叉树的层次遍历 II BFS树经典例题

大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录107.二叉树的层次遍历II题目描述样例分析提交结果107.二叉树的层次遍历II题目描述给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）样例给定二叉树[3,9,20,null,n
Motongxue·2020-09-15 04:14

二分-最小值最大化问题

我们以一道经典例题为例：例题POJ2456链接http://poj.org/problem?
xrr233·2020-09-15 03:45
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他