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

树上dp的基本东西

这是紫书P280~P282的读书笔记树的最大独立集概念:在一个无根树中选出一些互不相邻的点,使这个集合最大定义:d[i]为以i为根的子树中最大独立集的值,s[i]表示i的儿子,gs[i]表示孙子方程:对于
Lifel·2020-07-04 06:32

UVA - 753 A Plug for UNIX

按照紫书上的思路可以有两种解法：第一种首先建图，图的节点表示插头类型，图的边表示转换器。利用floyd算法
bryce1010·2020-07-04 05:09

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

STL在ACM竞赛中的使用

本文结合小紫书总结STL在ACM竞赛中的使用1.stringstream字符流，和string类型:string类具有的优点：可以直接用四则运算符和关系运算符，简化了字符串类型的操作。
羁绊残阳·2020-07-02 05:34

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

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

并行程序模拟（ACM/ICPC World Finals 1991）

附上题目连接~concurrencysimulator本题为紫书数据结构基础篇第一道例题，是一道考察双端队列的模拟题，由于使用了STL，题目的难度和编程量大大降了下来，不过本菜鸟还是花了三个半小时才拿下了这道题
fireflylane·2020-07-02 00:16

对动态规划（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

关于C++中使用set_union、set_intersection、set_difference的总结

看紫书例题5-5时，总会遇到不知道怎么用的函数，每次都会进行查找理解，这次参考了http://blog.csdn.net/zangker/article/details/22984803的博客...STLset
包包包大人·2020-06-29 19:13

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

你的沟通方式是什么样，你的亲密关系就是什么样

2146-羊紫书名《亲密关系》图片发自App作者是美国的罗兰·米勒，他综合了心理学各分支的研究成果，用富有趣味性的叙事方式，从人们在日常生活中社交、沟通、情爱、友谊以及嫉妒和背叛等方面的内容之中总结出了普遍的行为特点和规律
紫柯的小绿洲·2020-06-27 20:52

随机数据生成

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

ACM-ICPC训练行动路线图

这两个都是自由参与组，提供挑战题、水题、白书、紫书和蓝书等等......。请大家邀请小伙伴们一起加入！Step0.准备HDU1089-H
海岛Blog·2020-06-26 19:04

算法竞赛入门经典(第二版)-刘汝佳-第十章 数学概念与方法 例题（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

DFS的理解和应用

目录DFS(DepthFirstSearch)数塔问题PrimeRingProblem-HDOJ1016/UVa524/（紫书P194例题7-4）ZipperHDOJ-1501（DFS+剪枝）LakeCountingPOJ
Mic_H·2020-06-25 21:25

uva122树的层次遍历全过程详解-紫书题分析

原题链接-洛谷代码是模仿lrj大神的，在这里主要写一些自己的理解和分析，希望可以帮助大家理解这道题。本题的最大节点数为256，且并未指出最大深度，所以如果用编号思想的话，要编号到2的256次方，我们都知道这是个天文数字，即使用高精度也是不好做的。而且我们完全没有必要用到编号，因为即使编号了，这课树的绝大多数编号也都是没有被使用的，（最坏情况下是大概是2的256次方-256个未使用），所以可以说这棵
_rhinoceros·2020-06-24 18:49

C++ 求两个集合的交集和并集

看紫书看到的先学会用法吧，具体的以后看C++Primer#includeusingnamespacestd;sets1{1,2,3,5};sets2{5,7,9};intmain(void){vectorANS
fanesemyk·2020-06-23 06:00

UVa 11809 Floating Point Numbers

浮点数都是眼泪有木有刚开始题就没看懂百度补了一下浮点数的储存想起紫书里一个例子for(doublei=0.0;i!
a1s4z5·2020-06-22 10:17

图论常用模板

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

平面计算几何模板

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

【紫书】 Unix ls UVA - 400 模拟

题意：中文版https://vjudge.net/problem/UVA-400#author=Zsc1615925460题解：首先读取字符，维护一个最长字符串长度M，再排序。对于输出，写一个print（strings,intlen,charc)函数,用来输出s，不足len的用c补齐。关于竖着输出，用一个idx算出这个位置应该放第几个元素。坑：需要在输出前加一句if（idx#include#inc
Vincent19999999·2020-06-22 07:47

ACM dfs回溯法 Prime Ring Problem

今天是紫书第七章训练+约瑟夫问题。
TheWise_lzy·2020-06-22 06:16

我对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

C语言正弦和余弦的值

在看算法竞赛入门经典的上看到了这个题目，不知道怎么搞。就一直百度，但是百度出来的一大片没用信息，用google找到的（真不是帮google打广告，百度真不行）参考了大佬的文章，自己记一下，留个心眼。
finajoy·2020-06-21 06:03

「算法竞赛入门经典」「第二章」

例题2-1aabb（P20）输出所有形似aabb的4位完全平方数，下面这种方法不用开根，如果使用开根的方法，比如利用if(sqrt(n)==floor(sqrt(n)))这种方法判断是否是完全平方数，因为浮点数的计算存在误差，所以要谨慎使用，一般牵涉到浮点数的floor运算，都要进行四舍五入，floor(x+0.5)。#include"stdafx.h"#includeintmain(intarg
米耳·2020-04-13 15:37

2019-08-09

环状序列（紫书例题3-6）问题描述：长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。
Chikcharry·2020-04-12 04:59

倒三角-算法竞赛入门经典习题2-3

输入正整数n#include#includeusingnamespacestd;intmain(){intn;cin>>n;intmax=2*(n-1)+1;for(inti=n;i>0;i--){intout=2*(i-1)+1;intspace=(max-out)/2;for(intj=0;j
茶酒qqq·2020-04-02 08:05

UVa online judge

说明题目选自《算法竞赛入门经典》，题目先后顺序和它们在这本书里出现的顺序相同。
chappie2017·2020-03-30 19:18

A Spy in the Metro UVA-1025（dp）

紫书上是逆推的，其实顺推和逆推都可以，逆推更方便。
八衛門狸·2020-03-24 14:00

UVA10763（Foreign Exchange ）

UVA10763传送门题目大意：参照紫书，题目给出多行两个数字A，B然后一个（A，B）需要和一个（B，A）对应，若全部都有对应则输出YES，否则输出NO。
myleosu·2020-03-17 09:29

书

同济大学线性代数第五版》《信息论基础第2版》《微积分超入门》《数学之美》《漫画线性代数》《矩阵理论及其应用》《统计学习方法李航》《高等数学》《矩阵分析引论》《线性代数》《深入浅出统计学》《矩阵分析华章数学译丛》算法《算法竞赛入门经典完整版
狼牙战士·2020-03-13 03:28

「算法竞赛入门经典 第二版」第 3 章 数组和字符串 习题解答

关于输入问题的注意：数组在main函数中的定义的无法定义的很大，所以大数据的数组一般定义在main函数外面scanf("%s")碰到"\0"、空格、TAB会停止fgetc(fin)读取一个打开的文件fin碰到EOF会停止EOF并不是char类型，因此fgetc不会返回char，而是返回int类型getchar()从标准输入读取一个字符==fgetc(stdin)Windows回车符："\r\n"W
_凉风_·2020-03-10 05:23
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他