算法竞赛入门（刘汝佳）

算法竞赛专题解析（10）：DP优化(1)--四边形不等式

前驱教材：《算法竞赛入门到进阶》清华大学出版社2019.8网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录1理论背景2应用场合3四边形不等式优化
罗勇军·2020-07-14 03:57

算法竞赛专题解析（6）：搜索进阶(1)--搜索基础

前驱教材：《算法竞赛入门到进阶》清华大学出版社2019.8网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录1搜索简介2搜索算法的基本思路
罗勇军·2020-07-14 03:26

算法竞赛专题解析（16）：附A-测试数据的构造与对拍

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录A.0随机数基础A.1构造负数和实数A.2
罗勇军·2020-07-14 03:26

算法竞赛专题解析（5）：简单数据结构

前驱教材：《算法竞赛入门到进阶》清华大学出版社2019.8网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录1链表1.1动态链表1.2用结构体实现单向静态链表
罗勇军·2020-07-14 03:26

算法竞赛专题解析（14）：DP应用--区间DP

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录1.概念和模板代码2.例题2.1.hdu24762.2
罗勇军·2020-07-14 03:26

算法竞赛专题解析（8）：搜索进阶(3)--广搜进阶

前驱教材：《算法竞赛入门到进阶》清华大学出版社2019.8网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录1双向广搜1.1双向广搜的原理和复杂度分析
罗勇军·2020-07-14 03:26

算法竞赛专题解析（1）：二分法、三分法

前驱教材：《算法竞赛入门到进阶》清华大学出版社2019.8网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录1.二分法的理论背景2.整数二分模板
罗勇军·2020-07-14 03:25

算法竞赛专题解析（4）：杜教筛--以及积性函数的前世今生

前驱教材：《算法竞赛入门到进阶》清华大学出版社2019.8网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录0杜教筛简介0.1杜教筛的核心内容
罗勇军·2020-07-14 03:25

算法竞赛专题解析（0）--写作计划

罗勇军2020.2.12文章目录1计划概述2面向读者3具体计划4联系方式附：《算法竞赛入门到进阶》的目录1计划概述  本系列是教材《算法竞赛入门到进阶》的补充内容。  
罗勇军·2020-07-14 03:53

算法竞赛专题解析（2）：尺取法（双指针）

前驱教材：《算法竞赛入门到进阶》清华大学出版社2019.8网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录1尺取法的概念2反向扫描2.1
罗勇军·2020-07-14 03:53

算法竞赛入门——素数判定

素数判定intis_prime(intn){if(n<=1)return0;intm=floor(sqrt(n)+0.5);for(inti=2;i<=m;i++){if(n%i==0)return0;}return1;}这里用m表示n以内最大的开平方数。因为只要保证m以内的数都不属于n的乘积因子，大于m的数如果出现n的乘积因子，必然需要小于m的数作为另外的因子，才能乘出n，既然小于m的数都已经进
S神应歌·2020-07-14 03:35

算法竞赛专题解析（18）：数论--素数的判定

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当    想要一本作者签名书？点我如有建议，请加QQ群：567554289，或联系作者QQ：15512356本文在公众号同步，阅读更方便。
罗勇军·2020-07-14 00:39

01背包，完全背包，多重背包，混合背包

主要参考内容如下算法竞赛入门经典（第二版）完全&多重背包问题讲述了01背包，完全背包，多重背包之间的关系背包九讲-整合版讲述的全面，但有些细节都是默认你是知道的01背包，完全背包，多重背包，混合背包详解使用伪码
1000 0000·2020-07-13 12:34

算法竞赛入门经典------浮点数整数在内存中的存储方式

算法竞赛入门经典---浮点数整数在内存中的存储方式参考文章：http://www.cnblogs.com/zxtp/p/4938742.html1、数据的存储方式：大端模式和小端模式大端模式：低地址位存储值的高位
阳光下的Smiles·2020-07-13 07:33

【蓝桥杯】入门训练 Fibonacci数列（Java实现）

在刘汝佳老师的《算法竞赛入门经典》也提到了：要计算只包含加法、减法和乘法的整数表
allyyhh·2020-07-13 02:27

线段树模板（刘汝佳版本）

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

算法竞赛入门经典——训练指南

《算法竞赛入门经典——训练指南》基本信息作者：刘汝佳陈锋[作译者介绍]丛书名：算法艺术与信息学竞赛出版社：清华大学出版社ISBN：9787302291077上架时间：2012-10-16出版日期：2012
csdn1232·2020-07-11 04:33

算法笔记：动态规划（DP）初步

专题：动态规划（DP）初步内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。
锐不可当cr·2020-07-11 04:19

算法竞赛入门1-2章

非学无以广才，非志无以成学1-1整数值用%d输出，实数用%f输出1-2scanf中的占位符和变量的数据类型一一对应，且每个变量前需要加&符号1-3尽量用const关键字声明常数，constdoublepi=acos(-1.0);1-4C99标准中double的输入采用%lf，输出必须采用%f1-5算法竞赛是在比谁能更好地解决问题，而不是在比谁写的程序看上去更高级1-6int型整数和double型浮
zizhan·2020-07-10 18:52

《算法竞赛入门经典第二版》习题2-5分数化小数问题

这是大三阅读《算法竞赛入门经典第二版》时写的，当时是为了准备算法题：关于《算法竞赛入门经典第二版》习题2-5分数化小数问题，网络上有一些代码#includeintmain(void){inta,b,c;
Master郭·2020-07-08 23:28

C/C ++中关于除 0 的处理

C/C++中的数据类型和输入格式的测试算法竞赛入门经典P14code::block测试A4:表达式1.0/0.00.0/0.0的值是多少?
就叫JOKER·2020-07-08 22:11

UVa 11809 - Floating-Point Numbers

本道题是刘汝佳《入门经典》第三章的最后一道竞赛题，第一次看的时候，完全不知所云，虽然刚刚学完浮点数的表达，但应用的话，还是小白一个。。。
白立立爱吃糖·2020-07-08 20:54

HDU 1016 Prime Ring Problem(DFS回溯+素数判断)

分析：本题在刘汝佳的入门经典里也有。首先利用素数筛选法求出100以内的所有素数。然后用dfs从小到大依
focus_best·2020-07-08 10:19

暑期培训计划之个人计划

使用算法竞赛入门经典（刘汝佳编）暑期培训计划之个人计划（7.22到8.13）日期周次看书编程题目看书完成情况题目完成情况备注2014.7.22周二第一章-第六章（1-113页）卡片游戏，简单枚举除法完成完成
Rememberautumn·2020-07-08 10:55

数据结构之线性表题目总结

题目均出自刘汝佳《算法竞赛入门经典》题目都是队列，栈，链表挂钩的。做题目过程中STL和数组模拟两种方式交叉使用，便于加深对于数据结构的理解。"
ooooooooe·2020-07-08 09:33

42 分清生活主次！

刘汝佳今年第二年了，平时敢作敢当，算是见过了世面，事情该做的做，不该做的不做，分的清轻重缓急，很有主见的一个人！嘴巴很会说，如果说想偷懒，你也
安静夏天·2020-07-07 23:47

《算法竞赛入门经典》——重新实现库函数

在学习字符串时，重新实现一些库函数的功能是很有益的。练习1：只用getchar函数读入一个整数。假设它占据单独的一行，读到行末为止，包括换行符。输入保证读入的整数可以保存在int中。//3.4.4-1只用getchar函数读入一个整数。#includeintmain(void){inta[100],i=0,num=0;while((a[i]=getchar())&&a[i]!='\n'){num=
litiouslove·2020-07-07 13:54

ACM

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO2012年09月17日22:17:50下面给出的题目共计560道，去掉重复的也有近500题，作为ACMerTrainingStep1
linshixina·2020-07-07 13:51

《算法竞赛入门经典》习题2-5 分数化小数（Decimal）

原题题意：输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。其中a,b≤106,c≤100。输入包含多组数据，结束标记为a=b=c=0。测试数据：样例输入：164000样例输出：Case1:0.1667解题思路这道题是整数取整、取余的练习题。本以为可以直接用C++的setprecision(c)解决，但是测试时发现一旦c大于16以后，输出的浮点数后面全为0，原因是double的有效精
Lecholin·2020-07-07 13:00

《算法竞赛入门经典》习题2-6 三位数排列

原题题意：用1,2,3，……9组成3个三位数abc,def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照”abcdefghi”的格式输出所有解，每行一个解。解题思路这道题也是整数拆分、取整取余问题的基础练习。关键信息在于“比例=1:2:3”和“都使用一次”。用visit数组标记每个数字是否出现过枚举（abc,def,ghi）可能的取值，将abcdefghi对应的数字元
Lecholin·2020-07-07 13:00

《算法竞赛入门经典（第2版）》 习题3-7 DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）

《算法竞赛入门经典（第2版）》习题3-7DNA序列（DNAConsensusString,ACM/ICPCSeoul2006,UVa1368）输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总
fiveyes·2020-07-07 07:30

八皇后问题——紫书（刘汝佳）

解题思路：任意两个皇后不能出现在同行同列及同对角线，可以直接考虑每一行放一个皇后，依次往下进行。11第1行的皇后放在0，1列都会和第0行的皇后攻击，所以直接到了第2列，当第0和1行这么放置皇后时，我们发现下一行无论放在哪一列皇后都会相互攻击，所以此路不通，第1行的i要移动到下一个列。111现在我们开始放第2行，放在其他3列都会与前面的皇后攻击，因此只能放在第1列，可是这样就会发现第3行无论放在哪里
栗原小野·2020-07-06 05:07

《算法竞赛入门经典(第2版)》第三章笔记及思考题解

数组的定义最好放在main函数的外面，只有放在外面的时候，数组才可以开的很大，放在main函数内，数组稍大就会异常退出。#includememcpy(b,a,sizeof(int)*k)：复制数组a的k个int型元素到数组bmemset(a,0,sizeof(a))：将数组a清零memset()函数注意：memset()函数是按照字节进行替换，所以一般都用memset()函数进行清零操作。例：#i
Ryan He·2020-07-06 04:25

算法竞赛入门经典 3.3 最长回文子串

//例题3-4/**输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。*回文的含义是：正看着和倒看着相同，如abba和yyxyy。在判断时，应该忽略所有标点符号和空格*且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符长度不超过5000*且占据单独的一行。应该输出最长回文串，如果有多个，输出起始位置最靠左的。*样例输入:Confuci
weixin_30501857·2020-07-05 21:57

bfs(队列实现)_dfs(递归以及显式栈实现）

下面是算法竞赛入门经典上p107那道题目的dfs的实现（dfs()函数直接使用递归，dfsSTACK()使用的显式栈）#include#include#defineMAXN100intmat[MAXN]
jamesqinwhu·2020-07-05 18:32

UVa 10976：Fractions Again?!（水题）

（本段摘自《算法竞赛入门经典（第2版）》分析：由等式和不等式可推出y≤k，则在2k范围内枚举y即可
ECNU_ZR·2020-07-05 18:53

UVA 11292 和 UVA 11729

最近开始刷刘汝佳的大白书，这两道妥妥的贪心题目，第一道很快就知道怎么做，第二道稍微分析一下也可以知道是用贪心来写，先把完成任务时间长的先安排。
傻笨·2020-07-05 15:34

poj1088 滑雪 记忆化搜索

记忆化搜索看了学长的代码和算法竞赛入门经典这本书才勉勉强强看懂点。。。
甄情·2020-07-05 13:51

UVA221

这道题是紫书上的一道例题，在看刘汝佳老师的代码时对几个循环有些似懂非懂，后来从网上找到了一位大神的代码，讲解很仔细，想了一下就明白了，附上大神讲解的链接，希望有所帮助。
沐妖·2020-07-05 11:29

算法竞赛入门-枚举-7.2.1-生成1~n排列

改了一下，在0~9中生成n位数不重复。#includeusingnamespacestd;voidC(intn,int*A,intcur,constintnum=9){if(cur==n){for(inti=0;i
scnuxiaotao·2020-07-05 11:52

通过vjudge刷Uva的题目（解决Uva网站打开慢的问题）

最近在跟着算法竞赛入门经典刷题，发现Uva网站打开超级慢，进个主页面都需要好几秒。后来发现可以通过vjudge网站刷Uva的题目，很是方便，在这mark一下，顺便做一下推荐。
日沉云起·2020-07-05 10:01

奔小康赚大钱（HDU2255，匈牙利算法）

看的刘汝佳的算法经典训练指南，只给了O（n^4）的代码，但好在能够学习算法，能够基本理解。后来从老师那里得到了二分图最佳完美匹配的通俗解释，如下：有N个男人和N个女人。其中男人都特有钱
ElephantFlySong·2020-07-05 10:51

算法竞赛入门竞赛 入门经典 第七章 个人记录

不会暴力的，连暴力都不会的，一点暴力都不会的……7-1除法#include#include#include#include#include#includeusingnamespacestd;structnode{intfghij;inta[10];};vectorv;voidinit(){inta[10];for(inti=1234;i>n&&n){if(first)first--;elsecou
章知德玛·2020-07-05 09:38

《算法竞赛入门经典第2版》题解目录索引

《算法竞赛入门经典第2版》题解目录索引本文包含紫书的例题和习题分析题解的目录索引和一些建议紫书刷题进行中，题解系列【GitHub|CSDN】OJ网址点这里第3章本章难度不高，可练习基本技巧，如输入输出格式
是阿俊呐·2020-07-05 08:28

算法竞赛入门 | 暴力求解法 | 简单枚举

注：最近在学习刘汝明老师的《算法竞赛入门经典》，以下为相关整理的学习笔记内容“暴力解决”——不用动太多脑筋，把所有可能性都列举出来，然后一一试验。尽管这样的方法显得很“笨”，但却常常是行之有效的。
Shannon333·2020-07-05 05:04

数字塔问题(递归，递推和记忆化搜索到动态规划)

来自刘汝佳的《算法竞赛入门经典（第二版）》，下面实现代码均为Java动态规划初步数字三角形问题（数字塔）：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外的每个数的左下方和右下方各有一个数。
ACE小海豚·2020-07-05 04:22

算法竞赛入门经典：第七章 暴力求解法 7.1除法

/*除法:输入正整数,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2#includevoiddivision(intn){if(n79){printf("您输入的n不符合要求（2<=n<=79）,请重新输入!\n");return;}for(inti=98765/79;i<=98765/2;i++)//因为被枚举的数最多不会超过最大数的一半
天地一扁舟·2020-07-05 02:44

算法竞赛入门经典：第七章 暴力求解法 7.3分数拆分

/*分数拆分:输入正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y输入:212输出:21/2=1/6+1/31/2=1/4+1/481/12=1/156+1/131/12=1/84+1/141/12=1/60+1/151/12=1/48+1/161/12=1/36+1/181/12=1/30+1/201/12=1/28+1/211/12=1/24+1/24思路：关键是如何确定x,y的
天地一扁舟·2020-07-05 02:44

牛客算法竞赛入门班比赛1 第k小数（快排思想+读入优化）&快排解析

题目链接:https://ac.nowcoder.com/acm/contest/5773/A题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述:多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据，输出它的第k小数是多少。每组数据之间用空格隔开输入2521423433321输出2
zaiyang遇见·2020-07-04 23:40

dfs寻路算法---迷宫问题实现

本文转载自《算法竞赛入门经典》中迷宫问题的实现源代码。谢谢作者，留着学习。
liuyun8806·2020-07-04 22:55
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他