算法竞赛入门经典例题

递归设计思路 + 经典例题层层递进

递归设计思路+经典例题层层递进从学习写代码伊始,总有个坎不好迈过去,那就是遇上一些有关递归的东西时,看着简短的代码,怎么稀里糊涂就出来了.今天我们就来好好好探讨递归这个东西.本文结合他的相关概念,引出有关递归程序设计的一些例子
Lawfree·2020-07-09 11:19

[算法系列]搞懂DFS(1)——经典例题(数独游戏, 部分和, 水洼数目)图文详解

本文是递归系列的第四篇文章.在前面的递归相关的设计思路,例题介绍的基础上,本文通过图文并茂的方式详细介绍三道比较经典的dfs题的思考方向和解题步骤,以此介绍dfs的一般思路,以及加深对递归设计的认识.觉得不错就小赞一下啦~1.数独游戏数独游戏大家一定都玩过吧:简单来说就如下的格子中,填上剩余空白处的数字1-9,使得每行每列以及所在的小九宫格的所有数字均不同.我以前并没有玩过数独…也不知道这类题有什
Lawfree·2020-07-09 11:19

[算法系列] 深入递归本质+经典例题解析——如何逐步生成, 以此类推,步步为营

[算法系列]深入递归本质+经典例题解析——如何逐步生成,以此类推,步步为营本文是递归系列的第三篇,第一篇介绍了递归的形式以及递归设计方法(迭代改递归),;第二篇以递归为引子,详细介绍了快排和归排以及堆排的核心思想
Lawfree·2020-07-09 11:19

[算法系列] 递归应用: 快速排序+归并排序算法及其核心思想与拓展 .. 附赠 堆排序算法

递归设计思路+经典例题层层递进介绍递归后,本文将举熟悉的快速排序和归并排序算法小小地介绍分治的思想.将对快排的划分partition算法和归排的合并merge算法进行介绍并适当扩展将介绍递归和树的关系,
Lawfree·2020-07-09 11:19

[算法系列]搞懂DFS(2)——模式套路+经典例题详解（n皇后问题，素数环问题）

本文是算法系列递归讲解中讲述dfs的第二篇,在上一篇:[算法系列]搞懂DFS(1)——经典例题(数独游戏,部分和,水洼数目)图文详解中,已经通过三个例题讲述了dfs的思路以及设计方法,本文先归纳常见dfs
Lawfree·2020-07-09 11:19

LCT 入门

关于\(\rmLCT\)的复杂度这里不会提及，只会记录\(\rmLCT\)的基本操作和经典例题，但神奇的\(\rmLCT\)虽然常数巨大但还是\(O(n\logn)\)的优秀复杂度。
Achtoria·2020-07-09 07:00

《算法竞赛入门经典第二版》习题2-5分数化小数问题

这是大三阅读《算法竞赛入门经典第二版》时写的，当时是为了准备算法题：关于《算法竞赛入门经典第二版》习题2-5分数化小数问题，网络上有一些代码#includeintmain(void){inta,b,c;
Master郭·2020-07-08 23:28

C/C ++中关于除 0 的处理

C/C++中的数据类型和输入格式的测试算法竞赛入门经典P14code::block测试A4:表达式1.0/0.00.0/0.0的值是多少?
就叫JOKER·2020-07-08 22:11

暑期培训计划之个人计划

使用算法竞赛入门经典（刘汝佳编）暑期培训计划之个人计划（7.22到8.13）日期周次看书编程题目看书完成情况题目完成情况备注2014.7.22周二第一章-第六章（1-113页）卡片游戏，简单枚举除法完成完成
Rememberautumn·2020-07-08 10:55

数据结构之线性表题目总结

题目均出自刘汝佳《算法竞赛入门经典》题目都是队列，栈，链表挂钩的。做题目过程中STL和数组模拟两种方式交叉使用，便于加深对于数据结构的理解。"
ooooooooe·2020-07-08 09:33

LeetCode 239. 滑动窗口最大值 (堆、单调队列)

滑动窗口最大值标题即题意，滑动窗口经典例题。暴力法时间复杂度:O((n−k)∗k)O((n-k)*k)O((n−k)∗k)主要耗时的是要在窗口的k个元素里通过遍历挑出最大值。
好喜欢萨摩猪·2020-07-08 03:02

java求素数

packagejava经典例题;/***找素数*@authorhouyuanbo
haijiao12138·2020-07-08 01:15

树状数组理论阐述及几道经典例题讲解

1、lowbit操作函数功能：求某一个数的二进制表示中最低的一位1。举个例子，x=12，它的二进制为1100，那么lowbit(x)就返回4，因为最后一位1表示4。算法实现：先用x&(x-1)消除最后一位1，再用原数x减去消除最后一位1后的数，即得答案。若学过计算机组成原理，也可用x&(-x)，即x按位与自身补码，也可以得到。举例说明：比如12，二进制为1100，x-x&(x-1)=1100-11
程勇uestc·2020-07-08 01:57

回溯到底是个什么东西(含有大量经典例题加详细分析）

用最通俗的话解释回溯思想：：盆友，玩过联盟吗？：没有啊，好玩吗？：好玩啊，你试试：mmp，试过了，不好玩，还是吃鸡去，吃鸡使我快乐你的目的是快乐，发现打联盟不能使你快乐，马上找另外一条能使你快乐的路------------------------------（一条很正经的分割线）---------------------------------------------回溯思想其实也可以叫做试探思想
Y先森0.0·2020-07-08 00:21

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

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

c语言——试题库编程题_[经典例题——60道]

目录:1.(5分)利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。2.(10分)编写函数fun()，它的功能是：计算和输出下列级数的和。3.(10分)某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。4
刘鑫磊rr·2020-07-07 14:37

《算法竞赛入门经典》——重新实现库函数

在学习字符串时，重新实现一些库函数的功能是很有益的。练习1：只用getchar函数读入一个整数。假设它占据单独的一行，读到行末为止，包括换行符。输入保证读入的整数可以保存在int中。//3.4.4-1只用getchar函数读入一个整数。#includeintmain(void){inta[100],i=0,num=0;while((a[i]=getchar())&&a[i]!='\n'){num=
litiouslove·2020-07-07 13:54

ACM

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO2012年09月17日22:17:50下面给出的题目共计560道，去掉重复的也有近500题，作为ACMerTrainingStep1
linshixina·2020-07-07 13:51

《算法竞赛入门经典》习题2-5 分数化小数（Decimal）

原题题意：输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。其中a,b≤106,c≤100。输入包含多组数据，结束标记为a=b=c=0。测试数据：样例输入：164000样例输出：Case1:0.1667解题思路这道题是整数取整、取余的练习题。本以为可以直接用C++的setprecision(c)解决，但是测试时发现一旦c大于16以后，输出的浮点数后面全为0，原因是double的有效精
Lecholin·2020-07-07 13:00

《算法竞赛入门经典》习题2-6 三位数排列

原题题意：用1,2,3，……9组成3个三位数abc,def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照”abcdefghi”的格式输出所有解，每行一个解。解题思路这道题也是整数拆分、取整取余问题的基础练习。关键信息在于“比例=1:2:3”和“都使用一次”。用visit数组标记每个数字是否出现过枚举（abc,def,ghi）可能的取值，将abcdefghi对应的数字元
Lecholin·2020-07-07 13:00

《算法竞赛入门经典（第2版）》 习题3-7 DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）

《算法竞赛入门经典（第2版）》习题3-7DNA序列（DNAConsensusString,ACM/ICPCSeoul2006,UVa1368）输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总
fiveyes·2020-07-07 07:30

学习日记 | C语言经典例题①(实例1-20)

©一颗斯特拉【注】1.标有❤️的是值得多做的题2.II、III代表二刷、三刷题目题目来源于C语言经典例题（菜鸟教程100例）——1.30更新——实例1：【for循环】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数
一颗斯特拉·2020-07-07 06:03

[Python]Python 经典例题

Python经典例题1循环题目：一个数如果恰好等于它的因子之和，这个数就称为”完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。#!
stary_yan·2020-07-06 18:47

leetcode经典例题（详细思路及代码注释）

141.给定一个链表，判断链表中是否有环。publicclassSolution{publicbooleanhasCycle(ListNodehead){if(headnull||head.nextnull){//若链表为空,或链表中只有一个元素，则一定无环；returnfalse;}ListNodefast=head;ListNodeslow=head;while(fast!=null&&fas
一只有梦想的咸鱼。·2020-07-06 12:58

DFS深度优先遍历经典例题总结

DFS的大概模板voiddfs(intx)//关于传入参数问题，根据题意而定，看在题目运行的过程中，哪些是在变得{if(满足输出条件){输出解;return;}if(目前已经没有必要进行下去的条件){return;}//剪枝操作//如果传入的条件，还需要继续搜下去，分析每一种情况后面跟哪些情况，然后循环，每个情况（注意前提：得符合题意）都深搜一下for(inti=1;iusingnamespace
坚持难能可贵·2020-07-06 06:00

《算法竞赛入门经典(第2版)》第三章笔记及思考题解

数组的定义最好放在main函数的外面，只有放在外面的时候，数组才可以开的很大，放在main函数内，数组稍大就会异常退出。#includememcpy(b,a,sizeof(int)*k)：复制数组a的k个int型元素到数组bmemset(a,0,sizeof(a))：将数组a清零memset()函数注意：memset()函数是按照字节进行替换，所以一般都用memset()函数进行清零操作。例：#i
Ryan He·2020-07-06 04:25

算法竞赛入门经典 3.3 最长回文子串

//例题3-4/**输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。*回文的含义是：正看着和倒看着相同，如abba和yyxyy。在判断时，应该忽略所有标点符号和空格*且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符长度不超过5000*且占据单独的一行。应该输出最长回文串，如果有多个，输出起始位置最靠左的。*样例输入:Confuci
weixin_30501857·2020-07-05 21:57

bfs(队列实现)_dfs(递归以及显式栈实现）

下面是算法竞赛入门经典上p107那道题目的dfs的实现（dfs()函数直接使用递归，dfsSTACK()使用的显式栈）#include#include#defineMAXN100intmat[MAXN]
jamesqinwhu·2020-07-05 18:32

UVa 10976：Fractions Again?!（水题）

（本段摘自《算法竞赛入门经典（第2版）》分析：由等式和不等式可推出y≤k，则在2k范围内枚举y即可
ECNU_ZR·2020-07-05 18:53

poj1088 滑雪 记忆化搜索

记忆化搜索看了学长的代码和算法竞赛入门经典这本书才勉勉强强看懂点。。。
甄情·2020-07-05 13:51

算法竞赛入门-枚举-7.2.1-生成1~n排列

改了一下，在0~9中生成n位数不重复。#includeusingnamespacestd;voidC(intn,int*A,intcur,constintnum=9){if(cur==n){for(inti=0;i
scnuxiaotao·2020-07-05 11:52

回溯法经典例题（一）：java解01背包问题

经典例题0-1背包问题问题定义【来自百度百科】我们有n种物品，物品j的重量为wj，价格为pj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为c。
sc2333·2020-07-05 11:12

通过vjudge刷Uva的题目（解决Uva网站打开慢的问题）

最近在跟着算法竞赛入门经典刷题，发现Uva网站打开超级慢，进个主页面都需要好几秒。后来发现可以通过vjudge网站刷Uva的题目，很是方便，在这mark一下，顺便做一下推荐。
日沉云起·2020-07-05 10:01

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
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他