算法竞赛入门经典-刘汝佳

UVA 1025 A Spy in the Metro （城市里的间谍（算法竞赛入门经典——例题9-1））（翻译，详解）

ASpyintheMetroSecretagentMariawassenttoAlgorithmsCitytocarryoutanespeciallydangerousmission.AfterseveralthrillingeventswefindherinthefirststationofAlgorithmsCityMetro,examiningthetimetable.TheAlgorith
Ruanran·2020-08-18 10:40

UVA122 树的层次遍历 Trees on the level（两种方法详解）

)(13,RL)(2,LLR)(1,RRR)(4,RR)()(3,L)(4,R)()输出：54811134721notcomplete//不管是左子树还是右子树，它们的父节点都是P/2;以下内容来自《算法竞赛入门经典
繁凡さん·2020-08-18 09:28

UVA - 11212 Editing a Book(IDA* 迭代加深搜索+启发式算法)

思路：刘汝佳紫书上的题，设maxd为深度上限，最大为8.当前深度为d,，用h()计算当前后继不正确的数。
一只谜谜怪·2020-08-18 09:02

《算法竞赛入门经典》6-7 Trees on the level UVA122——二叉树的层次遍历（宽度优先遍历BFS）

TreesonthelevelUVA-122Treesarefundamentalinmanybranchesofcomputerscience(Pundefinitelyintended).Currentstate-of-theartparallelcomputerssuchasThinkingMachines’CM-5arebasedonfattrees.Quad-andoctal-trees
Mustache_ACM·2020-08-18 09:38

线段树模板:点修改，区间修改

最近在看《算法竞赛入门经典训练指南》，感觉以前的想法几乎完全是错的，模板并不一定能直接套。最近在看线段树，才知道线段树每个节点的附加信息才是重头戏，因此完全套模板是不可行的。
相思作坊半世离殇·2020-08-18 09:38

例题5-10 PGA巡回赛的奖金 UVa207

算法竞赛入门经典（第2版）第5章C++与STL入门例题5-10PGA巡回赛的奖金UVa207http://blog.csdn.net/fanesemyk/article/details/73655739
mrcrack·2020-08-18 08:15

UVA11212 Editing a Book

本题题解出自刘汝佳算法竞赛入门经典本题可以用IDA*算法求解。不难发现n≤9时最多只需要8步，因此深度上限为8。IDA*的关键在于启发函数。
徐伯莱·2020-08-18 08:35

算法竞赛入门经典第九章例题9-1 uva 1025 城市里的间谍

题意：有一个间谍，在1号车站，T时间后，要在n车站会见另一个间谍。在车站容易被人发现，所以他想通过来回做列车来尽可能减少在车站等待的时间（换成和上下站不消耗时间）。求在车站等待的最少时间。思路：在某个车站上时一共有三种选择1、等1分钟；2、搭向右的列车；3、搭向左的火车。（其中2，3不一定满足）。那么依照书上想法很容易想到dp[i][j]分别表示在第i个时间时在车站j的策略下等待的最小时间。#in
摇着酒壶敲代码·2020-08-18 08:13

UVA 1347 Tour（旅行（算法竞赛入门经典——例题9-3））（翻译，详解）

TourJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,Johnmustdeterminetheshortestclosedtourthatconnectshisdestinations.Eachdestinati
Ruanran·2020-08-18 07:40

Tour Uva1347（DP）

刘汝佳给这道题的分析真的妙。太大佬了。1.“从左到右再回来”不太方便思考，可以改成：两个人同时从最左点出发，沿着两条不同的路径走，最后都走到最右点，且除了起点和终点外其余每个点恰好被一个人经过。
叶子心情你不懂·2020-08-18 07:42

【算法竞赛入门经典】集合的动态规划；位运算 例题9-15 UVa10817

【算法竞赛入门经典】集合的动态规划；位运算例题9-15UVa10817【算法竞赛入门经典】集合的动态规划；位运算例题9-15UVa10817例题UVa1210817分析样例实现代码结果例题UVa1210817TheheadmasterofSpringFieldSchoolisconsideringemployingsomenewteachersforcertainsubjects.Thereare
企鹅崽·2020-08-18 07:00

UVA 1347 Tour（基础dp）

题目链接刘汝佳紫书上dp的例题。
ナナ色のブランク·2020-08-18 07:48

刘汝佳紫书重要例题

第七章7.1简单枚举除数，set去重例题1枚举，但是只用枚举后面，前面就可以推出来，再去重（用set）c++11#includeusingnamespacestd;intN,num=0;intmain(){while(scanf("%d",&N)==1&&N!=0){if(num!=0)puts("");num++;//连续的测试用例间需有空行charbuf[100];strings;intcnt
豆苗子·2020-08-18 05:20

推荐一个OJ：vjudge

vjudge实际不是一个真正的OJ平台，它实际从其他的OJ平台获取问题并模拟提交，它支持的平台非常多：首先，推荐一本书《算法竞赛入门经典（第二版）》，这是一本十分经典的算法入门书，美中不足的是，该书中所使用的题目都是
weijifen000·2020-08-18 03:39

算法竞赛入门经典： 第三章 数组和字符串 3.2开灯问题

/*开灯问题:有n盏等，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯）将被打开，开着的灯将被关闭，依此类推。一共有k个人，问最后有哪些灯开着？输入:n和k,输出开着的灯编号。k#include#include#defineMAXSIZE1000+10voidturnOnLight(intn,intk)
天地一扁舟·2020-08-18 00:22

C语言中的基础数组问题

以CarnegieMellonUniversity的CS本科为目标的IBDP学生独自开的编程学习记录博客数组训练，会在这里记录学习过程中经历和一些笔记现在用的书是cprimeplus和算法竞赛入门经典十分重要
Alice_Rabbit·2020-08-17 19:49

数论（一）素数的判定及其优化

hhhhhh…参考书籍：《算法笔记》《算法竞赛入门经典-刘汝佳》参考资料以及链接：素数的讲解（希望能看看这篇博客真的是太棒了）相应题目：素数，质因子分解acwing，pat，leetcodeacwingAcWing866
pessiboy·2020-08-17 18:56

Step1-500（刷题计划1）

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO下面给出的题目共计560道，去掉重复的也有近500题，作为ACMerTrainingStep1，用1年到1年半年时间完成。
6饼·2020-08-17 18:47

Polya 定理练习题

《算法竞赛入门经典：训练指南》上的例题。
::Dash::·2020-08-17 12:58

刘汝佳算法竞赛入门经典(第二版）Digit Counting(Uva1225)--- sprintf（）实现

原题：UvaOJ：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=3666VJ：https://vjudge.net/problem/UVA-1225整体思路为将1-N每一次都用sprintf写入到buffer里，然后对其读取，进
ZA139·2020-08-17 07:04

关于《训练指南》中的“翻棋子游戏”

刘汝佳的《训练指南》组合游戏部分中写了“翻棋子游戏”这样一个问题：一个棋盘上每个格子有一个棋子，每次操作可以随便选一个朝上的棋子(x,y)，代表第i行第j列的棋子，选择一个形如(x,b)或(a,y)(其中
babao9492·2020-08-17 05:17

【算法竞赛入门经典】阶乘的精确值

【算法竞赛入门经典】阶乘的精确值问题描述输入不超过1000的正整数n，输出n!
zgljl2012·2020-08-16 22:07

UVa140(带宽)

这道题最主要的点就是对解答树遍历并且回溯，也就是《算法竞赛入门经典》中所提到的“剪枝”。递归的主体是生成结点的全排列，而回溯操作简单来说就是在这个递归的基础上添加的一个判断。
江南湖西北·2020-08-16 17:00

UVa140(带宽)

这道题最主要的点就是对解答树遍历并且回溯，也就是《算法竞赛入门经典》中所提到的“剪枝”。递归的主体是生成结点的全排列，而回溯操作简单来说就是在这个递归的基础上添加的一个判断。
江南湖西北·2020-08-16 17:00

算法竞赛入门经典 暴力求解法 7.1简单枚举 最大乘积

问题描述：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出-1（表示无解）。-1#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constllN=20;llS[N];lln;llcomp(constvoid*a,constvoid*b){retur
hongiii·2020-08-16 10:47

算法竞赛入门经典 倒三角问题 C++解法

倒三角问题C++解法输入正整数n≤20，输出一个n层的倒三角形。例如，n＝5时输出如下：//倒三角#includeusingnamespacestd;intmain(){intn,m=0;cin>>n;for(inti=n*2-1;i>=1;i=i-2){for(intk=0;k
Valarjin·2020-08-16 09:20

算法竞赛入门经典：第七章 暴力求解法 7.2最大乘积

/*最大乘积:输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是整数，应输出-1(表示无解)。10{iArr[i],max[i-1]0{iArr[i],max[i-1]0){b+=a[i];}else{b=a[i]}if(b>sum){sum=b;}}*/#include#include#defineMAXSIZE1024voidmaxProduct(){intn
天地一扁舟·2020-08-16 07:18

算法竞赛入门经典 习题2-4 倒三角形（triangle）

习题2-4到三角形（triangle）输入正整数nusingnamespacestd;intmain(){intn,i,j;cin>>n;for(i=0;i<n;i++){for(j=0;j<i;j++)cout<<'';for(j=0;j<(n-i)*2-1;j++)cout<<'#';cout<<endl;}return0;}
chris_grass·2020-08-16 06:48

暴力求解之最大乘积

参考书籍刘汝佳算法竞赛入门给一个数字集合{S1，S2，…，Sn}，请从这个数字集合里找出一段连续数字，使他们的乘积是最大的。
元素烨·2020-08-16 05:12

算法入门刷题笔记 算法竞赛入门经典++第六章例题 6-2——6-5

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

大数的阶乘

/**From：《算法竞赛入门经典》――刘汝佳*Author：YQ_beyond*Date：2015.03.29*//*C
YQblacky·2020-08-16 02:43

Trie字典树【模板

刘汝佳版本字典树#include#include#includeusingnamespacestd;//*************************************************
Yuer-·2020-08-16 02:57

蓝桥杯备赛——第三弹！

回顾上节内容主要针对循环结构进行了整理，第三弹中主要根据《算法竞赛入门经典第二版》第三章的内容进行小结，也算是一个学习笔记吧~第三章数组和字符串1.算法竞赛中，数组一般会声明得稍大一些，且比较大的数组应尽量声明在
油炸嘎拉小丸子·2020-08-15 21:06

刘汝佳《算法竞赛入门经典（第二版）》习题（五）

刘汝佳《算法竞赛入门经典（第二版）》第三章习题（3-9~3-12）习题3-9子序列（UVa10340）输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变）。得到字符串s。
___Blue_H·2020-08-15 15:09

UVa227题解（算法竞赛入门经典习题3-5）

#include#include#includeusingnamespacestd;intmain(){charpuzzle[6][6];intline=0,row=0;intcas=0;while(1){line=0;row=0;cas++;boolflag=true;memset(puzzle,0,sizeof(puzzle));puzzle[0][0]=getchar();if(puzzle
Crystal小朋友·2020-08-15 15:07

算法竞赛入门经典（第2版）习题3-5 谜题 Puzzle UVa227

这题比上一题还虐。二十分钟把程序写出来，输入输出样例都实现了，用了一下午来查错。在网上找了份标程，一点一点的替换功能，找到了错误出现的地点，但是没有想明白原因。查错中一共提交了40多次，而UVa令人发指地慢，还好有华中科技大学virtualjudge。（题号UVALive5166）#include#include#include#definemaxn1000intmain(){intT=1,err
_Arc·2020-08-15 13:54

算法竞赛入门经典第三章3-5 Puzzle UVA - 227

3-5习题https://vjudge.net/problem/UVA-227#include#includeusingnamespacestd;intmain(){strings[5],str,sss;intx,y,tt;intflag;intcnt=0;while(getline(cin,s[0])&&s[0]!="Z"){++cnt;if(s[0].size()==4)s[0]+="";if
Bendaai·2020-08-15 13:45

多阶段决策问题——DAG（算法竞赛入门经典笔记）

多阶段决策问题——DAG本文为算法竞赛入门经典第九章第三节的笔记（刘汝佳.算法竞赛入门经典.第2版[M].清华大学出版社,2014.）多阶段决策问题：每作一次决策就可以得到解的一部分，当所有决策做完之后
持续学习的程序员·2020-08-15 02:30

uva225—Golygons（回溯法）

uva225题目大意（摘自算法竞赛入门经典）：平面上有K个障碍点。从（0,0）点出发，第一次走1个单位，第二次走2个单位.......第n次走n个单位，恰好回到（0,0）。
yuanS7·2020-08-14 13:01

算法竞赛入门经典学习笔记——程序运行时间统计

程序运行时间统计程序结束前，调用printf("Timeused=%.2lf\n",(double)clock()/CLOCKS_PER_SEC);//头文件可获得程序的运行时间，时间以秒为单位#include#includeconstintMOD=1000000;inti,j,n;voidalg_1(){intS=0;for(i=1;i<=n;i++){intfac=1;for(j=1;j<=i
EVEN_NIAN·2020-08-14 08:34

《算法竞赛入门经典》6-6小球下落——二叉树的编号

6.3.1二叉树的编号6-6DroppingBallsAnumberofKballsaredroppedonebyonefromtherootofafullybinarytreestructureFBT.Eachtimetheballbeingdroppedfirstvisitsanon-terminalnode.Itthenkeepsmovingdown,eitherfollowsthepath
Mustache_ACM·2020-08-14 07:49

hdu2553解题报告

经典的dfs：N皇后，开始看了刘汝佳前辈的书..代码简单明了...就是理解起来有点....哎哎...于是就自己用dfs模板加了一个判断，还有就是这里用到打表...对于N#includeintN;intans
The_b-dn·2020-08-14 06:58

第十一章例题 uva 1151 C- Buy or Build

自己用dfs实现枚举+对刘汝佳大神用二进制枚举的解读/*SE:wn------王宁*//*BuyorBuild输入输出解读输入：城市编号从1-n1.告诉你有几个case2.1nofcitiesinthecountry
JXUFE_ACMer·2020-08-14 06:41

第九章例题 H - Color Length

今天我来给大家说一下刘汝佳大神在紫书中没有详细讲解的部分以及他的原代码中看上去好像不合逻辑的地方（其实是对的啦）。
JXUFE_ACMer·2020-08-14 06:40

刘汝佳 线段树模板

一、线段树（点修改）Update(x,v):把Ax修改为vQuery(L,R):计算区间[qL,qR]最小值。代码：//DynamicRMQ//RujiaLiu//输入格式：//nm数组范围是a[1]~a[n]，初始化为0。操作有m个//1pv表示设a[p]=v//2LR查询a[L]~a[R]的min#include#include#includeusingnamespacestd;constin
远古小山·2020-08-14 05:37

刘汝佳算法入门笔记（1）

刘汝佳算法入门笔记习题4-2习题4-2有n行n列（2≤n≤9）的小黑点，还有m条线段连接其中的一些黑点。统计这些线段连成了多少个正方形（每种边长分别统计）。
超级歪·2020-08-14 02:27

UVa Master-Mind Hints（猜数字+计数）

解题思路本题是《算法竞赛入门经典》的例题3-4，原题的英文题目很复杂，但是玩过猜数字的都知道是什么意思:)猜测不限次数，输入0000结束这轮猜测；判断A非常简单，直接统计guess[i]==real[i
weixin_30681615·2020-08-13 20:52

贪心法：选择不相交区间（区间选点问题）

请注意刘汝佳算法竞赛入门经典在进行区间选点问题的讨论时，有一句话没有任何意义：b相同时a从大到小排序因为排不排结果没有任何区别程序实现的思路是把所有的边按照右端点从小到大排序设置一个tmp初值为极小值，
weixin_30487317·2020-08-13 20:12

关于算法学习方法的讨论

你说要通过实践，我现在看到数据结构的图了，算法学习我借了刘汝佳的算法入门那本书，数据结构我把书中的代码在电脑上敲了出来，并且搞懂了第一行代码，也算是记住了思想。但是有时候敲完后会觉得模糊。
迂者-贺利坚·2020-08-13 19:57

树形DP 未完待续

参考书籍：《信息学奥赛一本通提高版》《算法竞赛进阶指南》《算法竞赛入门经典（第2版）》参考诸多博客汇总：https://blog.csdn.net/txl199106/article/details/45373507http
pxlsdz·2020-08-13 18:53
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他