算法竞赛入门经典例题

C语言经典例题--冒泡排序

#includevoidsort(int*a,intlen){inti,j,t;for(i=0;ia[j+1])//>表示升序，<表示降序{t=a[j];a[j]=a[j+1];a[j+1]=t;}}}}intmain(){inta[6]={1,8,9,7,3,5};inti;sort(a,6);for(i=0;i<6;i++){printf("%d",a[i]);}printf("\n");re
YYKK-FIGHT·2020-07-05 09:47

算法竞赛入门竞赛 入门经典 第七章 个人记录

不会暴力的，连暴力都不会的，一点暴力都不会的……7-1除法#include#include#include#include#include#includeusingnamespacestd;structnode{intfghij;inta[10];};vectorv;voidinit(){inta[10];for(inti=1234;i>n&&n){if(first)first--;elsecou
章知德玛·2020-07-05 09:38

《算法竞赛入门经典第2版》题解目录索引

《算法竞赛入门经典第2版》题解目录索引本文包含紫书的例题和习题分析题解的目录索引和一些建议紫书刷题进行中，题解系列【GitHub|CSDN】OJ网址点这里第3章本章难度不高，可练习基本技巧，如输入输出格式
是阿俊呐·2020-07-05 08:28

dfs经典例题（入门题）

再附上一篇DFS详解的，不明白DFS原理的同学可以看一看：https://blog.csdn.net/li_jeremy/article/details/83714298以下是全网收集整理的和自己写的部分，绝对保证dfs轻松入门。核心代码：关于dfs参数问题，什么在变化，就把什么设置成参数。voiddfs()//参数用来表示状态{if(到达终点状态){...//根据题意添加return;}if(越
WindSearcher·2020-07-05 07:11

【动态规划·经典例题】滑雪

滑雪总时间限制:内存限制:1000ms65536kB描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1234516171819615242520714232221813121110
KelinaYoung·2020-07-05 06:33

算法竞赛入门 | 暴力求解法 | 简单枚举

注：最近在学习刘汝明老师的《算法竞赛入门经典》，以下为相关整理的学习笔记内容“暴力解决”——不用动太多脑筋，把所有可能性都列举出来，然后一一试验。尽管这样的方法显得很“笨”，但却常常是行之有效的。
Shannon333·2020-07-05 05:04

记忆化搜索（2）P1434 [SHOI2002]滑雪——记搜经典例题+动态规划可解

P1434[SHOI2002]滑雪输入输出样例输入#1复制5512345161718196152425207142322218131211109输出#1复制25总结目录1本题记忆化搜索思路，记忆化搜索与普通搜索的不同2总结记忆化搜索的基本框架3写本题之前的我的预期框架1记忆化搜索思路https://www.luogu.org/problemnew/solution/P1434中路人七的讲解是最清晰
糖琴心·2020-07-05 05:18

Dijkstra（迪杰斯特拉）算法刷题模板（附详细注释）及经典例题 - java语言

dijkstra的题目一般给出每条边的起点、终点、权值，需要转化成邻接矩阵或邻接表邻接矩阵的时间复杂度为O（v^2），邻接表的时间复杂度为O（v^2+E）dijkstra算法用于求单源最短路径，即某个顶点到其他所有顶点的最短路径。dijkstra算法不适用于存在负权值的边的情况。与《算法笔记》中另用数组d[]表示起点到各点的最短路径不同，本模板直接在原来的邻接矩阵中修改G[s][i]，执行完dij
鸣月my·2020-07-05 04:50

BFS（广度优先搜索）求迷宫题的解法（附详细注释） - java语言

在迷宫题中，BFS一般用于求迷宫中起点到终点的最短路径sp（DFS一般用于求迷宫中起点到终点的路径总条数）下面以经典例题为例，给大家BFS算法求解迷宫题的模板，习题1中BFS算法中附有详细注释，后面的习题中没有习题
鸣月my·2020-07-05 04:50

数字塔问题(递归，递推和记忆化搜索到动态规划)

来自刘汝佳的《算法竞赛入门经典（第二版）》，下面实现代码均为Java动态规划初步数字三角形问题（数字塔）：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外的每个数的左下方和右下方各有一个数。
ACE小海豚·2020-07-05 04:22

算法竞赛入门经典：第七章 暴力求解法 7.1除法

/*除法:输入正整数,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2#includevoiddivision(intn){if(n79){printf("您输入的n不符合要求（2<=n<=79）,请重新输入!\n");return;}for(inti=98765/79;i<=98765/2;i++)//因为被枚举的数最多不会超过最大数的一半
天地一扁舟·2020-07-05 02:44

算法竞赛入门经典：第七章 暴力求解法 7.3分数拆分

/*分数拆分:输入正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y输入:212输出:21/2=1/6+1/31/2=1/4+1/481/12=1/156+1/131/12=1/84+1/141/12=1/60+1/151/12=1/48+1/161/12=1/36+1/181/12=1/30+1/201/12=1/28+1/211/12=1/24+1/24思路：关键是如何确定x,y的
天地一扁舟·2020-07-05 02:44

区间DP小结(附经典例题)

——这篇文章主要想总结下区间DP的经典题目，同时给自己复习巩固这方面知识点。区间DP一、定义区间DP，顾名思义是在区间上DP，它的主要思想就是先在小区间进行DP得到最优解，然后再利用小区间的最优解合并求大区间的最优解。二、实现思路下面给出区间DP最简单形式的伪代码(具体要根据题目修改)//mst(dp,0)初始化DP数组for(inti=1;in)break;//越界结束for(intk=i;k#
Dust_Heart·2020-07-05 00:19

牛客算法竞赛入门班比赛1 第k小数（快排思想+读入优化）&快排解析

题目链接:https://ac.nowcoder.com/acm/contest/5773/A题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述:多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据，输出它的第k小数是多少。每组数据之间用空格隔开输入2521423433321输出2
zaiyang遇见·2020-07-04 23:40

dfs寻路算法---迷宫问题实现

本文转载自《算法竞赛入门经典》中迷宫问题的实现源代码。谢谢作者，留着学习。
liuyun8806·2020-07-04 22:55

斐波那契数列的递归与循环实现及复杂度分析

目录一、斐波那契数列的定义二、递归实现三、循环实现四、补充一、斐波那契数列的定义二、递归实现经典例题（杭电2041）:AC代码：#includeusingnamespacestd;intf[41];intmain
LL Leung·2020-07-04 21:44

UVa 400 Unix ls（排序+输出控制）

（最后一列的列宽为最大字符串长度max_len，其余列的列宽为max_len+2个字符）解题思路本题是《算法竞赛入门经典》的习题5-1，是排序的水题。
Lecholin·2020-07-04 21:42

算法竞赛入门经典第七章暴力求解法7.1节第一题

"算法竞赛入门经典"一书中的某题如下输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2usingnamespacestd;intvis
itsyarkee·2020-07-04 19:59

集合set练习：Andy's First Dictionary（UVa 10815）代码

《算法竞赛入门经典（第2版》例题5-3#include#include#include#includeusingnamespacestd;setdict;//string集合intmain(){strings
TanAp0k·2020-07-04 15:39

《算法竞赛入门经典》-【第七章：暴力求解法】-7.4：回溯法

一、问题把正整数1,2,3...n组成一个环，使得相邻两个整数之和为素数，输出时从整数1开始逆时针排列。n不大于16。二、思路最直接的方式是列出所有的素数排列，然后逐个判断是否满足要求，这种方式很简单好理解，但是问题在于所有的素数列量太大，速度会很慢。从另一个角度来看，7.2，7.3，7.4本质上都是广义上的搜索问题，而且都是可以分步骤用递归解决的。本质上，这种解决方法都是在解答树上通过深度优先搜
cruiseisme·2020-07-04 13:58

《算法竞赛入门经典——训练指南》实用数据结构

注：有些题目因为太简单或者做过类似的题目就没做，引用了别人的题解。对于初学者来说，这些题目都是很不错的。UVa，LA很难找题目，直接把题号打进去交.友情链接：UVaLA不断更新中，我是先做所有的例题，然后在做习题。基础数据结构例题例题1UVa11995ICanGuesstheDataStructure!ADT题解(别人的)例题2UVa11991EasyProblemfromRujiaLiu排序或者
9974·2020-07-04 12:51

算法竞赛入门经典 例题3-6

UVa1584CircularSequence找DNA序列的最小字典序。#include#includeusingnamespacestd;voidsmallest(conststring&strDNA){size_tpos=0;for(size_ti=1;i>n;stringstrDNA;for(inti=0;i>strDNA;smallest(strDNA);}return0;}/*2CGAG
RayoNicks·2020-07-04 07:28

算法竞赛入门经典 例题3-5

UVa1583DigitGenerator最简单的思路就是对于每一个输入值n，直接遍历1到n-1计算最小的生成元。然后我提交了一次，超时了，所以需要优化一下。超时的原因在于对于每一个输入，都会把从1开始的每个数的生成值（就是x加上x的每一位）都计算一遍，因此就应该把从1开始，到最大值（根据输入的范围可以确定为99999）的生成值都提前算出来，然后对于每一个数字进行查表就可以了。注意建表的过程中，要
RayoNicks·2020-07-04 07:56

《算法竞赛入门经典2ndEdition 》例题5-5 集合栈计算机(The SetStack Computer, Uva12096)

这道题一开始，根本就没有理解题意，看了半天Sample，一直傻傻地觉得Sample是错的，后来才意识到集合中相同的元素只能有一个，所以第五行是1，而不是2。于是理解了题意之后，瞬间思路被打开了，加上这是在STL这一章节，自然想到用STL。（不过还是看了眼程序才有了思路的）热烈庆祝连续3道一次AC下面是我的代码。#include#include#include#include#include#inc
Occupiedcsdn·2020-07-04 07:27

回溯法及其经典例题

引言：回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用
追梦少年ML·2020-07-04 06:27

数论-欧拉函数

参考资料https://blog.csdn.net/weixin_43237242/article/details/97388834跳转按钮讲解证明\color{#8af}\texttt{讲解证明}讲解证明经典例题
KonnyWen·2020-07-04 06:53

C++ 三角函数引用

C++三角函数引用例题三角函数语句表例题习题1-4《算法竞赛入门经典（第二版）》输入正整数n（n//#include//与下面的不同可以参照另一文《C++BasicStdI/OandFileI/O》#includeusingnamespacestd
DenisMe·2020-07-04 05:44

uva548 -- Tree

我是看了刘汝佳的《算法竞赛入门经典》后才做的这题的，所以代码大体上和刘的相同，输入也是采用stringstream，只是在书中刘是采用数组的方式实现的二叉树，在我的代码中我将其改为指针的方式
BestFSQ·2020-07-04 04:25

算法竞赛入门经典第五章例题5-9 Database UVA - 1592

https://vjudge.net/problem/UVA-1592#include#include#include#includeusingnamespacestd;#pragmawarning(disable:4996)intvis[10005][11];intdat[10005][11];mapIDCache;vectorStrCache;intID(strings){if(IDCache
Bendaai·2020-07-04 04:22

HDU 1251 简单解法

这道题我是按照大白书（算法竞赛入门指南）的思想来的，经典的Trie树，不会用C++所以那C写的定义了一个二维数组来存储node节点然后又用了一个num[MAX]来存储各个前缀的数量一开始定义的MAX为10000
xws117123·2020-07-04 03:39

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 例题（7/15）

文章目录说明例题例7-1UVA725除法例7-2UVA11059最大乘积例7-3UVA10976分数拆分例7-4UVA524素数环例7-5UVA129困难的串例7-6UVA140带宽例7-7UVA1354天平难题（未尝试）例7-8UVA10603倒水问题（未尝试）例7-9UVA1601万圣节后的早晨（未尝试）例7-10UVA11212编辑书稿（未尝试）例7-11UVA12325宝箱例7-12UVA
梁山伯liangrx06·2020-07-04 02:22

DFS（深度优先搜索）求迷宫题的解法（附详细注释） - java语言

下面介绍DFS求迷宫题的解法，DFS一般用于求迷宫中起点到终点的路径总条数（BFS一般用于求最短距离）下面以经典例题为例，给大家DFS求迷宫题的解法的模板，习题1中DFS算法中附有详细注释，后面的习题中没有习题
鸣月my·2020-07-04 01:43

算法竞赛入门经典第11章 最小生成树 Kruskal（克鲁斯卡尔）算法 和 Prim（普利姆）算法 详解及C++实现

考虑几个城市之间需要道路连通，每两个城市之间建设道路的费用不同，我们建设道路时，不一定需要在每两个城市A和B之间直接铺设道路，A城市能通过其它城市到达B城市即可。如何建设才能使费用最低呢？这就是最小生成树问题。可以假设开始时每两个城市之间都有道路连通，我们选出一些道路，去掉其它道路，使得总费用最低。可以想象生成的道路不存在环，否则可以通过去掉环的一个边，使得环上的城市依旧连通。在了解算法之前，需要
哥布林军团·2020-07-02 12:26

算法竞赛入门经典第八章 递归与分治之棋盘覆盖问题

题目：有一个2k∗2k2^k*2^k2k∗2k的方格棋盘，恰有一个方格是黑色的，其他为白色。你的任务是用包含3个方格的L型牌覆盖所有白色方格。黑色方格不能被覆盖，且任意一个白色方格不能同时被两个或更多牌覆盖。由于棋盘是2k∗2k2^k*2^k2k∗2k的，很容易在中间横竖各一刀划分为4个2k−1∗2k−12^{k-1}*2^{k-1}2k−1∗2k−1的小棋盘，继续划分一直到k=1，成为2∗22*
哥布林军团·2020-07-02 12:26

算法竞赛入门经典第11章 无根树转有根树

题目：输入一个n个结点的无根树的各条边，并指定一个根节点，要求把该树转化为有根树，输出各个节点的父亲编号，n≤106n\leq10^6n≤106。可以把无根树看作无向无环且连通的稀疏图，所要做的就是从指定节点开始，深度搜索遍历所有节点，每次遍历等同于从根节点到叶子节点的过程，遍历过程中经过的节点按照先后保存为父亲节点和子节点。首先读入数据，数据按照每条边的起点和终点输入，可以用邻接表保存，也可以用
哥布林军团·2020-07-02 12:26

算法竞赛入门经典第11章 表达式树

题目：给出一个由数字及’+’，’-’，‘x’，’/’以及括号组成的合法算式，将其转化为表达式树。表达式树的所有树叶都是操作数，非叶子节点都是运算符。由于给出的运算符都是二元运算符，因此这道题得到的树一定是二叉树。可以先寻找“最后计算的运算符”，将这个运算符作为一个结点，然后递归计算运算符左右两个算式，计算结果作为该节点的左右儿子。直接上代码，需要注意的问题都写在注释里。#include#inclu
哥布林军团·2020-07-02 12:26

STL 例题

排序后的大理石从左到右编号为1-N解题思路本题是《算法竞赛入门经典》的例题5-1，是一道排序的水题。先排序，再查找即可。查找可以直接遍历，或者二分查找，在这
Lecholin·2020-07-02 07:23

算法入门刷题笔记 算法竞赛入门经典第三章习题思路

写在前面好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：
zll_hust·2020-07-02 00:15

对动态规划（Dynamic Programming）的理解：从穷举开始

笔者也是一直不能很好地掌握dp的法门，于是这个寒假我系统地按着LRJ的《算法竞赛入门经典》来学习算法，对dp有了一个比过往都更系统＼更深入的理解，并在这里写出来与大家分享。
djd已经存在·2020-07-01 22:26

力扣双指针经典例题，移动0，去重，装最多水的容器笔记

#移动0给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。所有非0放在左边，0放在右边，我们需要两个指针i,j，j考虑成存放非0元素，i去遍历；当遇到nums[i]为非0，就将nums[i]和nums[j]交换。这一步草稿纸上画一画
葡萄味儿的柚子·2020-07-01 15:58

字典序的递归写法

//算法竞赛入门经典的7.2枚举排列伪代码voidPrint_permutation(序列A,集合S){if(S为空)输出序列A;else按从小到大的顺序依次考虑S的每个元素V{Print_permutation
Hu_Linson·2020-07-01 10:51

HDU 1207 汉诺塔II

IITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在
ACResume·2020-07-01 07:35

贪婪算法经典例题讲解

一.跳跃游戏我们应用贪婪算法求解此题：将此问题分解为子问题，判断当前位置是否可达终点，如果当前位置可达到终点，那么就将当前位置改为终点。publicclassSolution{publicboolCanJump(int[]nums){intlastPos=nums.Length-1;for(inti=nums.Length-1;i>=0;i--){if(i+nums[i]>=lastPos){la
Ut小蚂蚁·2020-07-01 06:11

实用的行列式计算方法【完整+详细】

因为很实用很详细了）其实有很多概念我没写，我写的仅仅是对解题实战有帮助的内容关于矩阵的算法：文章目录一、行列式的概念1.1二、三阶行列式1.2排列、逆序、逆序数1.3n阶行列式的概念二、行列式的性质(行列同理)经典例题三
Sinlexi·2020-07-01 04:11

这几道经典例题帮你轻松搞透贪心算法

贪心算法概念叙述运用贪心算法求解问题时，会将问题分为若干个子问题，可以将其想象成俄罗斯套娃，利用贪心的原则从内向外依次求出当前子问题的最优解，也就是该算法不会直接从整体考虑问题，而是想要达到局部最优。只有内部的子问题求得最优解，才能继续解决包含该子问题的下一个子问题，所以前一个子问题的最优解会是下一个子问题最优解的一部分，重复这个操作直到堆叠出该问题的最优解。贪心算法最关键的部分在于贪心策略的选择
奶糖猫·2020-07-01 00:29

《算法竞赛入门经典》读书笔记（第一章）

《算法竞赛入门经典》读书笔记第一章程序设计入门1.1算术表达式知识点1：C程序基本框架#include//头文件（标准输入输出）intmain()//主函数，表示程序的入口{此处省略N行代码;return0
yzzxliuchao·2020-06-30 11:33

C语言中的经典例题-正序输出与逆序输出任意数字

从大一学习计算机相关课程到现在也有将近两年时间了，经常苦于一些心得体会没有时间进行记录与后续探讨，今后我将会在csdn博客中记录分享一些自己学习上的想法，希望大家也能不吝赐教，多与我进行探讨。谭浩强的C程序设计-第四版中有这样一道例题：给定一个不多于五位的正整数，求：1.求它的位数；2.分别输出每一位数字；3.按逆序输出各位数字；这道题目乍一看给人一种轻松简单的感觉，甚至很多编程初学者都能在看到题
IT_xjz_959·2020-06-30 02:18

0x07.基本算法 — 贪心

UVA1193RadarInstallation（AcWing112.雷达设备）3.P1080国王游戏（高精+贪心）4.UVA1205ColoraTree（贪心+树）声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典
繁凡さん·2020-06-29 16:35

c语言经典例题

阅读目录1、计算int,float,double和char字节大小2、交换两个数的值，使用临时变量3、判断奇数/偶数4、循环区间范围内的奇数/偶数5、判断三个数中的最大数6、求一元二次方程：ax2+bx+c=0的根。输入三个实数a,b,c的值，且a不等于07、用户输入年份，判断该年份是否为闰年。8、for和while计算自然数的和9、输出9x9乘法表10、斐波那契数列:这个数列从第3项开始，每一项
忌颓废·2020-06-29 14:49

动态规划中的零钱凑整问题总结

（二）简单示例给定面值分别为1,4,16,64的硬币，每种硬币有无限个，给定一个N，求组成N最少需要的硬币的数量，若无法组成则返回-1.python伪代码如下：(三)经典例题（1）01背包问题给定n件物品
rain_Man2018·2020-06-29 11:15
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他