算法竞赛入门经典

《算法竞赛入门经典》习题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

《算法竞赛入门经典(第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

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

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

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

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

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

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

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

来自刘汝佳的《算法竞赛入门经典（第二版）》，下面实现代码均为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

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

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

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

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

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 例题（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

算法竞赛入门经典第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

字典序的递归写法

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

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

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

0x07.基本算法 — 贪心

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

异或运算实现两数交换

在《算法竞赛入门经典(第2版)》P9，介绍了三种交换两个数的方法。
Ryan He·2020-06-29 08:32

算法竞赛入门经典第二版

根据规范做事情，则一切尽在掌握中。一般来说，只要在程序中用到了数学函数，就需要在程序最开始处包含头文件math.h，并在编译时连接数学库。KeepItSimpleandStupid，KISS.从现在开始直接认为你学的不是C语言，而是C＋＋语言中与C兼容的部分。这样一来，ANSIC、C99之类的名词都和你无关了。如果真的要输出斜线“\”和字符n，怎么办？方法是“printf（"\n"）；”，编译器会
Zdhj·2020-06-28 07:22

牛课网

1、《Algorithms》一本很经典的算法书Algorithms(中文翻译的书名叫算法概论)**2、刘汝佳的《算法竞赛入门经典（
狼之独步·2020-06-28 05:28

随机数据生成

最近在读刘汝佳的《算法竞赛入门经典》，就先把觉得有用的摘录下来。研究生入学的时候准备过一段时间的算法题目，当时是在九度上做的，100道左右，有的也不是很理解，从网上搜的别人的代码。
Mr_Giraffe·2020-06-27 04:24

算法竞赛入门经典(第二版)-刘汝佳-第十章 数学概念与方法 例题（16/29）

文章目录说明例题例10-1例10-2例10-3例10-4例10-5（未尝试）例10-6例10-7例10-8例10-9例10-10例10-11例10-12例10-13例10-14例10-15例10-16（未尝试）例10-17（未尝试）例10-18（未尝试）例10-19（未尝试）例10-20（未尝试）例10-21（未尝试）例10-22例10-23（未尝试）例10-24例10-25（其后皆未尝试）例10
梁山伯liangrx06·2020-06-26 19:46

算法竞赛入门经典(第二版)-刘汝佳-第十章 数学概念与方法 习题（12/51）

文章目录说明习题习10-1习10-2习10-3习10-4习10-5习10-6习10-7习10-8习10-9习10-10习10-11习10-12习10-13习10-14习10-15习10-16习10-17习10-18习10-19习10-20习10-21习10-22习10-23习10-24习10-25习10-26习10-27习10-28习10-29习10-30习10-31习10-32习10-33习10
梁山伯liangrx06·2020-06-26 19:46

算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 例题+习题（15/16）

文章目录说明例题例4-1UVA1339古老的密码例4-2UVA489刽子手游戏例4-3UVA133发放救济金例4-4UVA213信息解码例4-5UVA512追踪电子表格中的单元格（未通过）例4-6UVA12412师兄帮帮忙习4-1UVA1589象棋习4-2UVA201正方形习4-3UVA220黑白翻转棋习4-4UVA253骰子涂色习4-5UVA1590互联网协议网络习4-6UVA508MorseM
梁山伯liangrx06·2020-06-26 19:46

算法竞赛入门经典(第二版)-刘汝佳-第三章 数组与字符串 例题+习题（17/18）

文章目录说明例题例3-1UVA272TeX中的引号例3-2UVA10082WERTYU例3-3UVA401回文词例3-4UVA340猜数字游戏的提示例3-5UVA1583生成元例3-6UVA1584环状序列习3-1UVA1585得分习3-2UVA1586分子量习3-3UVA1225数数字习3-4UVA455周期串习3-5UVA227谜题习3-6UVA232纵横字谜的答案习3-7UVA1368DNA
梁山伯liangrx06·2020-06-26 19:46

算法——回溯法（子集、全排列、皇后问题）

参考：http://www.cnblogs.com/wuyuegb2312/p/3273337.html#intro参考：《算法竞赛入门经典》P1201、定义回溯算法也叫试探法，它是一种系统地搜索问题的解的方法
tanxuan231·2020-06-26 18:52

算法效率|时间复杂度&空间复杂度

（摘自浙大数据结构慕课）空间复杂度S(n)=C×N递归这里引用《算法竞赛入门经典（第2版）》中的描述：如果在递归调用初期查看调用栈，则会发现每次递归调用都会多一个栈帧。
blueStar_路漫·2020-06-26 02:20

图论常用模板

该模板基于刘汝佳算法竞赛入门经典--训练指南该模板部分参考自《ACM国际大学生程序设计竞赛--算法与实现》图论常用模板转载请注明：转自http://blog.csdn.net/a15129395718新的独立博客
胖胖好酷·2020-06-22 10:11

平面计算几何模板

该模板基于刘汝佳算法竞赛入门经典--训练指南平面计算几何模板转载请注明：转自http://blog.csdn.net/a15129395718新的独立博客,欢迎访问：http://zihengoi.cn
胖胖好酷·2020-06-22 10:10

我对ACM初学者想说的话

初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。
代号4101·2020-06-21 19:26

算法竞赛入门经典第四章习题4-7 RAID! UVA - 509

https://vjudge.net/problem/UVA-509坑点：每列x可能存在大于1个#include#include#include#pragmawarning(disable:4996)usingnamespacestd;constintmaxn=100;stringAA[10];intmain(){#ifdef_DEBUGfreopen("in","rb",stdin);freop
Bendaai·2020-06-21 17:40
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他