算法竞赛入门（刘汝佳）

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

UVA - 11997 K Smallest Sums

解题思路：这个在刘汝佳的大白书P189页是一个例题，有完整的代码。
Mik0u·2020-07-04 12:26

破损的键盘（刘汝佳-算法入门经典第六章）

感谢原文博主对此题的解释！笔者在原文基础上进行了部分注释以表达自己的理解，如有错误，恳请指正！原文链接：https://blog.csdn.net/gyh_420/article/details/70175276题目大意：你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没打开。当你打开显示器之后，
basketball616·2020-07-04 11:05

Fractions Again?! UVA - 10976 （枚举）

按照刘汝佳书上的思路来，y>=x，可以转换为yusingnamespacestd;constintmaxn=1000;intxans[maxn],yans[maxn];intmain(){intk,x,
Suprit·2020-07-04 09:37

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

UVa 10881 Piotr's Ants 题解

%刘汝佳这道题看似非常难搞，好像有非常复杂的模拟操作，如果完全模拟的话又会超时，那怎么办呢，我们可以这样思考，如果在很远处看着群蚂蚁来来去去，会发现看似调转了方向，其实却好像是没有调转方向而是直接各自走过去了
NOIAu·2020-07-04 07:47

Shanghai 2006，UVaLive(LA) 3695 Distant Galaxy题解

题解：…平时做过找出一个固定大小的矩形然后找包含最多的星星的时候能包含多少颗星星，而没有做过这种题，当我思考了很久之后，终于发现了原来刘汝佳的题解写的很好…于是我看了题解，并且几乎是copy了一份代码我们首先的想法是通过枚举上下边界来进行计算
NOIAu·2020-07-04 07:47

UVa 1642 魔法GCD + 区间问题总结

题目和题解请见刘汝佳紫皮书340页。代码中用了STL中的map。也是现在才知道到map在系统中是以pair的形式存储的，first是键值，second是对应的映射值。map的遍历仍然是使用类的迭代器。
INCINCIBLE·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

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

刘汝佳蓝书后缀数组模板解释及补全

相信很多初学后缀数组的ACMer在学习蓝书中的后缀数组部分遇到了一些障碍，可能像我一样看明白了P219——220的讲解和算法，百度了基数排序的方法，然后被卡在P221的代码上了，本文目的即分享我对这段代码的理解。首先明确其中每个变量的含义，n为字符串s的长度，m为字符串中可能包含的最大字符值+1（故一开始应置为'z'+1），sa数组存的是P220四幅图中每一幅结束时最下面一行的最终排名对应情况（！
jijijix·2020-07-02 05:45

ACM题目推荐（刘汝佳书上出现的一些题目）

《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem
hncqp·2020-07-02 02:27

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

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

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

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

【算法笔记】后缀数组

【如果你看到这句话，请提醒博主填坑】0.参考资料国家集训队2009论文——罗穗骞Hihocoder关于后缀数组的讲解比较详细的一篇博客【以及刘汝佳的小蓝书和我们学校内部的课件】1.相关定义【这里我们总假设数组
Tiw_Air_OAO·2020-07-01 14:26

后缀数组模板

刘汝佳的代码会RE！！！被坑了3小时！
Leo_h1104·2020-07-01 11:31

字典序的递归写法

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

好好学习《算法竞赛入门到进阶》 第一章-算法竞赛概述

目录一、方法竞赛概述（省略）二、创新能力的培养（省略）三、训练平台（省略）四、入门知识1、判题的基本输入与输出2、输入与输出函数C3、输入结束方式4、输入与输出的效率5、测试五、模板的作用六、题目分类（省略）七、代码规范一、方法竞赛概述（省略）二、创新能力的培养（省略）三、训练平台（省略）四、入门知识1、判题的基本输入与输出OJ运行用户提交程序后可得到一下结果之一：没有超时，并且完全一致Accep
Ho Lee·2020-06-29 07:14

[UVA] Lattice Animals

题目：https://vjudge.net/problem/UVA-1602刘汝佳的代码：#include#include#include#include#include#include#include
Lei_lz·2020-06-28 20:26

算法竞赛入门经典第二版

根据规范做事情，则一切尽在掌握中。一般来说，只要在程序中用到了数学函数，就需要在程序最开始处包含头文件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

使用位运算来实现全排列

刘汝佳，使用位运算来实现全排列#includeusingnamespacestd;voidprint_subset(intn,ints){for(inti=0;i
SimOws·2020-06-25 20:04

NOIP的好处及对象

相关链接1.NOI的官方网站2.楼天成3.刘汝佳4.山东青岛高一小伙被保送清华这里5青岛28名学生获全国信息学奥赛一等奖有望入读清华北大招收对象最好初中生，因为初中生功课较高中生少，在初中打好基础，到了高中就会如鱼得水
小yu老师·2020-06-24 20:22

别人面试的学习路线

书籍：算法：算法导论+剑指offer+编程之美+算法竞赛入门指南+数据结构-严蔚敏(树形排序和外部排序)c/c++effectivec++、insidec++object，stl源码分析、c++preimer
dezhendiao5625·2020-06-23 03:30

图论常用模板

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

平面计算几何模板

该模板基于刘汝佳算法竞赛入门经典--训练指南平面计算几何模板转载请注明：转自http://blog.csdn.net/a15129395718新的独立博客,欢迎访问：http://zihengoi.cn
胖胖好酷·2020-06-22 10:10
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他