算法竞赛入门经典(紫书)

构造子集的三种方法

包含空集代码来自紫书//{0~n-1}的所有子集：增量构造法//RujiaLiu#include#pragmawarning(disable:4996)usingnamespacestd;voidprint_subset
「已注销」·2020-08-10 20:18

{0~n-1}的所有子集生成算法（紫书P188）

{0~n-1}的所有子集生成算法（紫书P188）方法一：二进制法用二进制表示子集时，位运算中的按位与、或、异或对应集合中的交、并和对称差。
Herbst_Loch·2020-08-10 20:02

算法竞赛入门经典（第二版）官网页面克隆【墙内用】

链接源地址：https://code.google.com/archive/p/aoapc-book/官方资料《算法竞赛入门经典》相关资料：BeginningAlgorithmContests《算法竞赛入门经典
ACDoge·2020-08-10 19:42

子集生成的两种方法

该算法来自--刘汝佳的算法竞赛入门经典。书中介绍了两种算法的核心代码，但却没有逐过程详细解说，另初学者看文字时很难看懂，遇到问题，是先要直接研究问题的细节呢还是先把问题搞清楚？
落天雨、、·2020-08-10 17:00

【算法竞赛入门经典】7.3子集生成【增量构造法】【位向量法】【二进制法】

7.3.1增量构造法思路：一次选出一个元素放到集合中。自己对于递归的理解还是不够，这里虽然没有明确给出递归停止条件，但是如果无法继续添加元素，就不会再继续递归，然后就是我头疼的回溯啦。#includeintnum[4],n;voidA(intn,int*a,intans){for(inti=0;iintnum[4],n;voidprint_subset(intn,int*a,intans){if(
努力过·2020-08-10 16:20

最小费用最大流问题

下面是紫书中求最小费最大流的模板`constintmaxn=2000+10;constintINF=1000000000;structEdge{intfrom,to,cap,flow,c
Gy_Hui-HUST·2020-08-10 16:20

算法竞赛入门经典 例题 6-12 油田（Oil Deposits, UVa 572）

输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。SampleInput11*35*@*@***@***@*@*18@@****@*55****@*@@*@*@**@@@@*@@@**@00SampleOutput0122#include#include#includeusingnamespacestd;
杂家·2020-08-10 16:08

刷紫书第五章例题（例题5-1到5-7）

除了下面的练习外，更多练习：训练题一（C++STL）例题5-1WhereistheMarble?UVA-10474RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinasce
ccnuacmhdu·2020-08-10 15:57

算法竞赛入门经典 习题2-10 排列(permutation)

习题2-10排列(permutation) 用1,2,3…,9组成9个三位数abc,def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出所有解。 #includeusingnamespacestd;voidresult(intnum,int&numSum,int&numPro){inti1=num%10;inti2=num/10%10;inti3=num/100;nu
Tribleave·2020-08-10 14:06

子集生成：增量构造法 位向量法 二进制法

刘汝佳算法竞赛入门经典P188。1.增量构造法。即一次选出一个元素放在集合中，每次放入新元素后输出。
Sunshine_victory·2020-08-10 14:45

子集生成的两种方法 （增量构造法 和 位向量法）

该算法来自--刘汝佳的算法竞赛入门经典。书中介绍了两种算法的核心代码，但却没有逐过程详细解说，另初学者看文字时很难看懂遇到问题，是先要直接研究问题的细节呢还是先把问题搞清楚？
HelloWorld10086·2020-08-10 14:31

例题6-12 UVA572 Oil Deposits 基础dfs求连通块

题目连接：https://vjudge.net/problem/UVA-572思路：基础dfsCode：（紫书版本）#include#include#includeusingnamespacestd;constintAX
Dave_L·2020-08-10 13:33

子集生成的三种方法

子集生成的三种方法最近遇到一个子集生成的题没有很快的写出来所以在把之前的过的子集生成方法在复习一边第一种增量构造法在lrj紫书中这是放到第一个讲解的。。。。。。
请_坚持思考·2020-08-10 12:23

洛谷：CF607B Zuma（dp，提高+/省选-）

题目：分析：紫书上做过，但完全不会了！
cs-凌晨技术工作室·2020-08-10 12:42

刘汝佳紫书 uva220 解题报告

没想到AC了好感动啊。。。前面的那道象棋蜜汁WA把我搞的身心俱疲，又见到一个和棋有关的题就怂了啊本来觉得会和象棋那题一样蜜汁WA的说，结果提交的时候看到presentationerror整个心是紧了一下好吗！！简直是初恋的感觉啊！！我的做法是把棋盘上的每个点都定义两个值来判断是否为黑子或者白子可落点，然后每个可落点都有一系列关联点，用于之后落子时将改点和关联点之间的棋子全部覆盖为同色。结果这题输出
kyoma·2020-08-09 21:29

最短路+字典序最小+输出路径（Ideal Path，UVA 1599）

一些思考：紫书上说可以只用一次BFS来完成，但是自己没有什么好的想法，而且网上也没有找到相关资料，而且两次BFS和一次BFS差距不大，所以就两次吧。
冷月残星·2020-08-09 16:50

437 - The Tower of Babylon(记录结果再利用DP)

最近准备进入动态规划的章节，仔细看了看紫书上对01背包的讲解，感觉很好。。之前看《挑战程序设计竞赛》那本书，就没有讲的那么深刻。
AC_Arthur·2020-08-09 15:45

紫书动规 例题9-2 UVA - 437 The Tower of Babylon dp

题目链接:https://vjudge.net/problem/UVA-437题意:题解:dp[i][j]:=考虑到前i个立方体并且第i个立方体以标号为j为高的最大值代码:1#include2usingnamespacestd;3typedeflonglongll;4#defineMS(a)memset(a,0,sizeof(a))5#defineMPmake_pair6#definePBpush
weixin_30526593·2020-08-09 13:27

UVA 437 The Tower of Babylon (动态规划)

紫书上动态规划第二道例题。这道题其实就是求DAG最长路，而且是无固定源点和终点的，基本上套用紫书上那种格式就行。这道题难在如何表示。
eIectron·2020-08-09 09:14

uva-437 矩阵嵌套dp

旧题新做，以前都是照着背包九讲上的模板来的，现在照着紫书上的有向无环图DAG来，把每一个节点当成一个点，可以嵌套表明两个点连通，d(i)表明在节点i结束的最长路长度。
j_d_m_y·2020-08-09 08:56

紫书第九章-----动态规划初步（例题9-2 The Tower of Babylon UVA - 437）

本题类似于嵌套矩形问题，笔者受嵌套矩形问题启发，解决了本道题目。把本题中所有矩形种类求出来（3*n），接下来就是嵌套矩形问题了。/*【思路分析】先把长方体的所有种类存储起来，然后用这些长方体进行dp大指向小则有边，建立图，因为总是严格的大指向小，所以一定是有向无环图（DAG）。注意一个长方体可能是多种长方体，比如(10,20,30)，分别以10,20,30为高，则有3种长方体。题目虽说每个长方体都
ccnuacmhdu·2020-08-09 07:11

紫书第九章-The Tower of Babylon

TheTowerofBabylonDescriptionPerhapsyouhaveheardofthelegendoftheTowerofBabylon.Nowadaysmanydetailsofthistalehavebeenforgotten.Sonow,inlinewiththeeducationalnatureofthiscontest,wewilltellyouthewholestor
Action_now_zj·2020-08-09 05:38

2014训练计划

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解
田益铭·2020-08-08 02:00

《算法竞赛入门经典2ndEdition 》习题3-4 周期串(Periodic Strings, Uva455)

这题也是，WA了好多次，结果最后是个PE，表示强烈不解，文末多输了一个空白行，现在终于改对了，该去歇会了，今天刷了四道简单题，还不错，加油。#include#include#includeusingnamespacestd;constintmaxn=80;chars[maxn+50];intmain(){//freopen("NewTextDocument.txt","r",stdin);//fr
Occupiedcsdn·2020-08-07 11:22

周期串（算法竞赛入门经典习题）

问题：如果一个字符串可以由某个长度为k的字符串重复多次得到，则该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。看见很多帖子都是用从1开始测周期的方法，分享一下我的思路，优点是只需要遍历一次字符串。大体思路：因为每一个周期都是从第一个字符（str[0]）开始的，所以直接找第二次出现str[0]的位置。若越界则说明最
Mr_Bingaling·2020-08-07 11:07

题解 Team Queue(UVa540)紫书P118queue的应用

先上Vjudeg地址：点击这里；题目：有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么这个新人会插队到最后一个队友身后。如果没有任何一个队友排队，则他会排到长队的队尾。输入每个团队中所有队员的编号，要求支持如下3种指令（前两种指令可以穿插进行）。ENQUEUE：编号为X的人进入长队。DEQUEUE：长队队首出队。STOP：停止模拟。对于每个DEQUEUE指令，输出出队的人的
Love_Jacques·2020-08-07 11:10

题解 Ugly Numbers (UVA136)紫书P120priority_queue的应用

Vjudge地址移步此处；题目：丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：1,2,3,4,5,6,8,9,10,12,15……求第1500个丑数无输入输出：The1500’thuglynumberisx.（x代表数字）；题目分析：数据结构：利用具有自动排序功能的优先队列储存丑数；算法设计：暴力循环；模块设计：定义与预处理–初始化–计算–输出–return0;
Love_Jacques·2020-08-07 11:10

题解 Andy s First Dictionary(UVa10815)紫书P112set的应用

紫书P112；set的应用；Andy’sFirstDictionary(UVa10815)；Vjudge题目地址请移步此处题目大意：输入一个文本（最多500行，每行最多200个字符，以EOF结尾），找出所有不同的单词
Love_Jacques·2020-08-07 11:09

题解 The SetStack Computer(UVa12096)紫书P116STL的综合应用

先上Vjudge地址：点击这里题目：有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个开始为空的栈并且支持以下操作。1.PUSH：空集“{}”入栈。2.DUP：把当前栈顶元素复制一份后在入栈。3.UNION：出栈两个集合，然后把二者的并集入栈。4.INTERSECT：出栈两个集合，然后把二者的交集入栈。5.ADD：出栈两个集合，然后把先出栈的集合加入到后出栈的集合中，把结果入栈。例如，栈
Love_Jacques·2020-08-07 11:09

题解 Ananagrams(UVa156)紫书P113map的应用

紫书P113；map的应用；UVa146Ananagrams；Vjudge题目链接请点击此处题目大意：输入一些单词（输入包含若干行，每行不超过80个字符，由一些单词组成。
Love_Jacques·2020-08-07 11:09

杭电ACM 2037 今年暑假不AC

《算法竞赛入门经典》153页。
码农同学·2020-08-05 03:46

信息学竞赛学习资料整理

信息学竞赛一本通算法导论组合数学《CCF中学生计算机程序设计入门篇》和《基础篇》算法艺术和信息学竞赛作者：刘汝佳黄亮算法竞赛入门经典（就是我们上课的那本书）作者：刘汝佳算法竞赛入门经典--训练指南作者：
weixin_33981932·2020-08-05 03:06

浅谈Python在信息学竞赛中的运用及Python的基本用法

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。
dipinzhu4111·2020-08-05 00:52

0x14.基础数据结构 — hash表与字符串hash

AcWing138.兔子与兔子1.luoguP3370【模板】字符串哈希3.AcWing139.回文子串的最大长度三、一个永远都不可能被hack的hash函数声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典
繁凡さん·2020-08-04 21:22

字符串练习题

——以下例题均来自《算法竞赛入门经典》在Tex中，做双引号的"",右双引号是"''"（两个回车左边的）.输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。
酷毙少男·2020-08-04 21:40

刷紫书第三章例题（例题3-1,3-2,3-3）

本文章主要参考刘汝佳著作《算法竞赛入门经典》（第2版）例题3-1TEXQuotesUVA-272TEXisatypesettinglanguagedevelopedbyDonaldKnuth.Ittakessourcetexttogetherwithafewtypesettinginstructionsandproduces
ccnuacmhdu·2020-08-04 13:59

算法竞赛入门经典第四章例题4-1 Ancient Cipher UVA - 1339

例题4-1https://vjudge.net/problem/UVA-1339只要个数对得上即可#include#include#includeusingnamespacestd;intmain(){strings,t;while(cin>>s>>t){intA[2][26]={};for(inti=0;i
Bendaai·2020-08-04 11:19

算法笔记：数组和字符串

算法笔记：数组和字符串内容来源：刘汝佳《算法竞赛入门经典（第2版）》一、数组与字符数组1.一维/二维数组声明与使用方法（基础）※注意两个函数：memcpy和memset（1）memcpy(b,a,sizeof
锐不可当cr·2020-08-04 10:17

2015年寒假ACM训练小结

不过这二十多天还算顺利，把紫书前11章学完了，最基础的知识点都已经掌握了，知识的广度差不多达到了，下一步的目标就是追求深度上的突破，更好地理解和运用经典的算法思想，同时也要继续学习新的知识点。
XDU_Skyline·2020-08-04 03:30

ACM班新队员暑假集训计划

ACM班新队员暑假集训计划···7月7日~7月14日（第一周）学习白书（算法竞赛入门经典）第1部分语言篇。了解OJ判题机制，熟悉C语言的常见问题及解决办法。
静-静的雪·2020-08-03 11:16

c++关于map的find和count的使用

这几天读紫书真的是受益匪浅啊，每天都有新东西在学习，今天就留一个知识点...编程的时候比较常用...使用count，返回的是被查找元素的个数。如果有，返回1；否则，返回0。
包包包大人·2020-08-03 08:02

无向图的割点

子孙（后代）：树形结构的概念，以某节点为根的紫书中的任一节点都成为该节点的子孙（后代）。
红鲤鱼遇绿鲤鱼·2020-08-03 04:11

BFS的应用-走迷宫

//算法竞赛入门经典(刘汝佳)-BFS的应用，走迷宫#include#includeconstintMAXN=100+10;intq[MAXN*MAXN];//走迷宫intvis[MAXN][MAXN]
seeker1994·2020-08-03 01:15

HDU-1495 (BFS)

总体思路与经典的倒水问题相同（可参考刘汝佳《算法竞赛入门经典》P202-P205对Uva10603的讲解）对于总可乐量为奇数的情况，直接输出不可能，因为对于没有刻度的整数容量的杯子，我们可以操作的最小可乐量不会小于
Accsc·2020-08-02 21:11

UVA-401 Palindromes

紫书上的例题，看了书之后做的，发现自己做还是有些地方想不好。题目Vjudge地址，大意是判断一个词是不是回文词和镜像词，回文词很好判断，镜像词书上是创建常量数组。需要注意判镜像和判回文的一点区别。
good vegetable·2020-08-02 15:18

HDU 2196 Computer（树的最长路径/树的直径）

刚学树形dp的时候人家给这道题的定义是--简单题，当时心态就崩了，学完紫书上的另外两个分支之后回过头来看，发现也不是无从下手，思路问题，跑两种dfs，这个网络上有，思路写的十分清晰，但是代码看不明白，所以就跑去找
GocNeverGiveUp·2020-08-02 13:34

第二次学习总结

11.29星期三8.00-9.00看紫书5.1从c到c++,在看书的过程中讨论问题9.00-9.40看紫书排序和检索和不定长数组vector部分，并且重新看whereisthemarble和theblockproblem10.00
山东章鱼哥·2020-08-02 13:58

树的最长路径（最远点对，树的直径）学习笔记

树的最长路径紫书第281页；紫书这章讲的就是树上的动态规划，所以显然，求这个可以用动态规划求；在求这个之前，要明白无论是树的最大独立集，树的重心，树的最长路径都是无根树，说白了就是没有告诉你根结点是什么
不拿牌不改名·2020-08-02 12:33

算法入门

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，
九野的博客·2020-08-01 14:54

（数论）模运算、同余、逆元

本文参考刘汝佳《算法竞赛入门经典》（第2版）模运算(a+b)modn=((amodn)+(bmodn))modn(a-b)modn=((amodn)-(bmodn))modnabmodn=((amodn
ccnuacmhdu·2020-08-01 11:55
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他