刘汝佳-算法入门经典

ACM编程：习题5-4 交换学生（Foreign Exchange, UVa 10763）

解题用的是map，我的做题思路是先把所有数字都存下来，然后开始一个个找匹配项，一旦匹配上就做好标记，已经匹配上的两对数据就不和其他数据再进行匹配了，如果全部匹配成功就returnsuccess~看的是刘汝佳的书没看原题
青定姑娘·2020-08-24 12:29

[Wc]Dface双面棋盘

DescriptionInputOutputSampleInputSampleOutputHINTSource鸣谢刘汝佳先生授权使用思路线段树，树上的节点[left,right]表示[left,right
wang3312362136·2020-08-24 10:57

LeetCode 28 实现strStr() 字符串匹配KMP

//N*M算法//KMP算法,这里是学习刘汝佳大神书上的代码classSolution{//publicintstrStr(Stringhaystack,Stringneedle){//if(needle
TIMELIMITE·2020-08-24 07:29

输入一行整数，整数之间用空格隔开，读取并计算它们的和。

代码摘自刘汝佳算法竞赛入门经典intmain(){stringline;while(getline(cin,line)){intsum=0,x;stringstreamss(line);while(ss
doudou215960·2020-08-23 19:16

统计一篇文本中空格、单词、句子、非字母字符个数

时需要去掉小数点参考资料是刘汝佳的《算法竞赛入门经典》下面是源代码，不足之处请多指教#include#include#include#include//用该头文件的isalpha函数判断非字母字符#incl
IMISSHOT·2020-08-23 14:31

基础图论算法导引

最短路算法总结差分约束系统->差分约束前k短路->前K短路径问题3.最小生成树问题扩展->最小生成树问题的拓展最优比率生成树->最优比率生成树最小k度限制生成树->IOI2004国家集训队论文，由汪汀所著（网盘内有）或者刘汝佳的黑书内有裸题
weixin_30487317·2020-08-23 07:05

RMQ学习

RMQ(RangeMinimumQuery)问题有关RMQ的详细介绍可见刘汝佳《算法竞赛入门经典训练指南》P197页RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型)的任意区间[
Soar-·2020-08-23 07:28

1.1.5 蚂蚁。一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。

蚂蚁题目来源：《算法竞赛入门经典——训练指南》/刘汝佳，陈锋编著一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。
Jancoyan·2020-08-23 07:06

算法设计与分析：第二章 递归 2.7全排列

自己分析:关于全排列生成问题，刘汝佳介绍的算法的主体思路。
天地一扁舟·2020-08-23 06:25

紫书第八章-----高效算法设计（贪心法）

下面是刘汝佳《算法竞赛入门经典》（第2版）书上原始内容，讲解非常清晰，直接放在这里：下面这个算法也是贪心策略，具体证明紫书讲解比较清楚，不必赘述，具体实现如下：Huffman编码WinetradinginGergoviaUVA
ccnuacmhdu·2020-08-23 05:41

【图论】BFS+欧拉回路

题目大多数来自于算法入门经典系列，CODEVS,BZOJ,XJOI,HUSTOJ,等。Vjudge-大火蔓延的迷宫（Fire！，UVa11624）算法入门经典训练指南P307.Fire！Descri
WeZiH·2020-08-23 05:42

状压dp Mondriaan's Dream poj2411

刘汝佳的算法训练指南中384页介绍了一种复杂度O(mn
逍遥丶綦·2020-08-23 02:39

UVA 10048 Audiophobia

给出一个图求从任意给定的起点到终点的走过的权值最大的边的最小值依旧可以用floyd算法把加法改成minmin改成max刘汝佳的书上说的很清楚了我很相信做uva上面题的大多是看刘汝佳书的（顺便在这里吐槽下
为了活着·2020-08-22 23:17

UVA 11997 K Smallest Sums(优先队列)

分析:刘汝佳:训练指南P189例题.问题1：如果只有A,B,C三个大小为K的数组，我们如何求"和"能获得最小的前K个和呢？我们只需要将A和B数组求出前K小的和(第K+1小到之后的所有和值
focus_best·2020-08-22 11:01

周期串（Periodic Strings,UVa455

最近在学习开始学习算法，现在看的是刘汝佳的《算法竞赛入门》，感觉还是有必要把一些有问题题目记录下来。
尹傲雄·2020-08-21 19:07

Java书籍

目录：Java基础并发JVMJava8新特性代码优化面试网络操作系统数据结构算法入门经典面试数据库系统设计设计模式常用框架Spring/SpringBootNetty分布式网站架构底层软件设计之道其他Java
yanbingqaq·2020-08-21 14:37

dijkstra和spfa

dijstra是一个求单源最短路的一种方法，用优先队列求最短路虽然不如数组实现方便，但是比用邻接矩阵方法要快，理由很简单，满足入队，不满足便不会入队，这里代码基于刘汝佳的《算法竞赛入门经典第2版》上的代码补全
wanoip·2020-08-20 17:23

计算几何模板(仿照刘汝佳大白书风格)

不完全版，有时间再补充//Geometry.cpp#include#defineLLlonglong#definelsonl,m,rt>(istream&in,Point&P){returnin>>P.x>>P.y;}friendostream&operatorPolygon;structCircle{Pointc;//圆心doubler;//半径Circle(){}Circle(constCir
PSU_VJD·2020-08-19 23:52

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

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

UVA11212 Editing a Book

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

Tour Uva1347（DP）

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

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

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

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

刘汝佳算法竞赛入门经典(第二版）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

倒三角

算法入门经典2-3倒三角形#include#includeintmain(){intn;scanf("%d",&n);for(inti=0;i<n;++i){for(intj=0;j<i;+
daijiuqian·2020-08-16 06:13

暴力求解之最大乘积

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

大数的阶乘

/**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

算法入门经典之栈和队列篇

做对的事情比把事情做对重要/***@authorStormMaybin*@Date2016-07-17*/最近一段时间会对数据结构的知识和算法基础进行总结，尽量一天一更！如果时间错不开的话，第二天会补上。数据结构中，栈和队列是最基础的也是简单的，一种是先进后出的线性数据结构，另外一种是先进先出的线性数据结构！案例一：卡片游戏（队列）题目说明：假设桌上有一叠扑克牌，依次编号为1-n（从最上面开始）。
一北·2020-08-15 22:55

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

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

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

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

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

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

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

关于算法学习方法的讨论

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

洛谷 P2279 [HNOI2003]消防局的设立

P2279[HNOI2003]消防局的设立法一：某贪心方法（摘自洛谷题解）：一般的，对于深度最大的结点u,选择u的k级祖先是最划算的（意思是说这个题目的2改成了k我们都是可以做的，至于这个结论，详见刘汝佳的
hehe_54321·2020-08-13 14:08

uva202循环小数

此题为算法入门经典的3-8这题输入格式为第二行前面三个空格，然后进行两个换行。
daijiuqian·2020-08-13 13:07

UVA10881 Piotr's Ants

在B左边，之后A还是在B左边2：若我们只想求之后n只蚂蚁的n个位置，则两只蚂蚁相遇后可以当他们是互相穿透而过继续前进的，因为他们确实是相互代替对方的方向了综合这两步就可以很容易的求出题目了这道题是看着刘汝佳的书做
CSU_CX·2020-08-13 13:56

半小时写完替罪羊重构点分树做动态动态点分治之紫荆花之恋的wyy贴心指导

参考书：《算法竞赛入门经典——刘汝佳》，《算法竞赛入门经典训练指南——刘汝佳》题库：洛谷（历年题目），USACOtraining（有一定基础的可以考虑跳过前面几个Chapter），USACO月赛进阶学习联赛一等奖水平想要进步到安徽
baben4194·2020-08-13 13:42

ACM题解系列之二：刘汝佳：《算法竞赛入门经典训练指南》

第1章例题UVA11292HDU1902POJ3646TheDragonofLoowater【贪心】UVA11729CommandoWar【贪心】UVa10881Piotr'sAnts【模拟】第1章习题UVA11039Buildingdesigning【排序】UVA1339UVALive3213POJ2159ZOJ2658AncientCipher【密码】UVA1368UVALive3602ZOJ
weixin_33832340·2020-08-12 18:29

高精度乘法+刘汝佳BigNumber高精度结构体

高精度乘法，是指计算超过标准数据类型能够表达的计算范围的乘法计算。如果计算机结果已经超过longlong所能表示的范围，将会得到溢出后的答案（结果不正确，也不能计算）这时候就需要用到高精度乘法算法，所谓高精度乘法算法，就是通过录入字符数组的形式保存数字为字符串，然后逐一取出录入的数字字符，转换成对应的int数字进行计算，然后利用计算机善于重复循环处理数据的特点，模拟乘法竖式的计算过程，通过进位和错
only_tao·2020-08-12 17:28

2016年湖南省第十二届大学生计算机程序设计竞赛 解题报告

这次省赛居然出题方居然不是刘汝佳而是换成了叉姐，现场上看到ICPCCAMP这几个字的时候我的内心是血崩的/(ㄒoㄒ)/~~。不过说实话，叉姐的题，有毒!
凤凰院_坦·2020-08-12 17:27

算法竞赛入门经典——训练指南（算法艺术与信息学竞赛）

查看书籍详细信息：算法竞赛入门经典——训练指南（算法艺术与信息学竞赛）编辑推荐《算法竞赛入门经典》一书是刘汝佳老师的经典作品之一，自出版以来受到了广大读者的喜爱，近年来大家一直都在期盼着刘老师新作的诞生
weixin_30945039·2020-08-11 18:58

暑期OI大电影——不看后悔整个OI生涯！

著名特级导演CCF、著名特级编剧刘汝佳等纷纷给予高度评价~！！观众朋友们，OI的狂热死忠们，还在等什么！？！？！？快快拿起手机，抓紧订票吧！！这个暑假，来一场视觉的盛宴~！！
weixin_34248258·2020-08-11 14:37

[C++]油田(Oil Deposits)-用DFS求连通块

[本博文非博主原创,均摘自：刘汝佳《算法竞赛入门经典》（第2版）6.4图][程序代码根据书中思路，非独立实现]例题6-12油田(OilDeposits,UVa572)输入一个m行n列的字符矩阵，统计字符
weixin_30802171·2020-08-10 23:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他