算法竞赛入门

子集生成的两种方法

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

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

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

算法竞赛入门经典 习题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

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

杭电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

算法竞赛入门学习（篇一）

算法竞赛入门学习算法竞赛入门学习，本文习题来自牛客网教程。
蒋晨阳·2020-08-04 17:43

刷紫书第三章例题（例题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

牛客算法竞赛入门课第一节习题 Flip Game（状态压缩+枚举）

题目链接：https://ac.nowcoder.com/acm/problem/106350Flipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhiteandtheotheroneisblackandeachpieceislyingeith
zaiyang遇见·2020-08-03 19:18

ACM班新队员暑假集训计划

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

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

算法竞赛入门笔记整理

判断是否为素数intis_prime(intn){if(nusingnamespacestd;声明静态常量可以用const引用&，参数按传引用的方式传递，可以直接修改变量，代替c语言中的指针变量#includeusingnamespacestd;voidswap2(int&a,int&b){intt=a;a=b;b=t;}intmain(){inta=3,b=4;swap2(a,b);cout#i
黑火的柠檬树下快乐多·2020-08-02 19:26

牛客算法竞赛入门班（尺取法、前缀和、差分、贪心）

寄语：一.floor和ceil函数floor函数：其功能是“向下取整”，即取不大于x的最大整数ceil函数：其功能是“上取整”，即取不小于给定值的最小整数#include#includeintmain(){doublex;scanf("%lf",&x);printf("%lf\n",floor(x));printf("%lf\n",ceil(x));return0;}二.int类型三.浮点数比较大
zaiyang遇见·2020-08-02 18:32

牛客算法竞赛入门班笔记整理-01

01-枚举（尺取法、前缀和、差分等）、贪心课程笔记一些零碎的知识2n超过了可能会tle231-1=2147483647longlong->263-1unsigned->232-1计算变量所占的空间8位二进制=1个字节1024字节=1KB1024KB=1MB1024MB=1GB比赛时题目的空间限制位为512M，在没有递归等其他消耗下，且只需要开一个int型的数组，那么这个数组最大可以开到什么数量级5
非幡动·2020-08-02 16:27

算法入门

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

算法之路二：刘汝佳算法竞赛入门经典 信息解码 UVA213

#include#includeintreadchar();intreadint(intc);intcode[8][1<<8];intreadcodes();intmain(){while(readcodes()){//printcodes();for(;;){intlen=readint(3);if(len==0)break;//printf("len=%d\n",len);for(;;){in
EUSIA·2020-08-01 10:59

算法之路二：刘汝佳算法竞赛入门经典：栈和队列 铁轨UVa514

#include#includeusingnamespacestd;constintmaxn=1010;intn,target[maxn];intmain(){while(scanf("%d",&n)==1){stacks;intA=1,B=1;for(inti=1;i<=n;i++)scanf("%d",&target[i]);intok=1;while(B<=n){if(A==target[B
EUSIA·2020-08-01 10:59

c++ 无符号bigint高精度大整数

c++无符号bigint高精度大整数此代码除了减法和乘法以外均参考了刘汝佳的《算法竞赛入门经典第二版》，亲测DevC++可以编译通过。代码在codevs（codevs.cn)上通过高精度全部题目。
Phantomlsh·2020-08-01 09:15

uva 340

option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=276今天开始准备去uva做题，推荐一本书《》算法竞赛入门经典》
菜鸟辉的奋斗史·2020-08-01 00:44

黄执中：你迷茫是因为你不认命，认命就不迷茫了。

那我们看看他列的这几个点：1.啃透《算法竞赛入门》2.把《机器学习》里的每一种算法实现及公式都推导一遍。3.托福100+看他的口气似乎难度不
成为世间你想看见的改变·2020-07-31 19:06

《算法竞赛入门经典(第2版)》——学习记录

前言：  这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码，便于以后回顾时查找代码和思路，毕竟看别人的真的有点难懂。此外，本书甚至是本书之外的相关知识学习也可能在此留下记录。  作为一只小白，看待问题就是新手角度，如果发现什么幼稚的代码或语句，不妨一笑了之，但是最好还是委婉地提醒一下我吧。  不太懂怎么分类，我就根据章节标题以及代码重点来分类了。  本书全题链接：https://vjud
Barsaker·2020-07-31 14:58

最大流的增广路算法

讲解模板题目链接洛谷P3376模板来自算法竞赛入门经典（第2版）--刘汝佳#includeusingnamespacestd;#defineINF0x3f3f3f3ftypedeflonglongll;
桂十三·2020-07-30 14:58

算法竞赛专题解析（20）：数论--GCD和LCM

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我公众号同步：算法专辑  暑假福利：胡说三国有建议请加QQ群：567554289文章目录1.GCD定义2.GCD性质3.GCD
罗勇军·2020-07-30 12:08

算法竞赛专题解析（19）：数论--质因数分解

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  想要一本作者签名书？
罗勇军·2020-07-30 12:08

算法竞赛入门经典第二版第三章习题

写这个的原因是看到一位大神的习题答案总结，于是自己心血来潮也想写一个这个，目的主要是督促自己刷题吧，毕竟自己太弱了。习题3-1得分UVa1585大致就是设置一个变量记录到当前为止的连续的O的数量，碰到X就变0，水题。#include#include#includechars[90];intmain(void){intlength,n,sum,num;scanf("%d",&n);while(n--
fanesemyk·2020-07-30 12:22

算法竞赛专题解析（21）：数论--线性丢番图方程

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我公众号同步：算法专辑  暑假福利：胡说三国有建议请加QQ群：567554289文章目录1.二元线性丢番图方程2.扩展欧几里得算法
罗勇军·2020-07-30 11:48

数学---扩展欧几里算法与二元一次方程的整数解

本系列文章内容大多采集罗老师著作：《算法竞赛入门到进阶》清华大学出版社，感谢罗老师的支持。从问题出发：给出整数a、b、n,问方程：ax+by=n什么时候有整数解？
Mr顺·2020-07-30 11:04

数学---GCD、LCD

本系列文章内容大多采集罗老师著作：《算法竞赛入门到进阶》清华大学出版社，感谢罗老师的支持。
Mr顺·2020-07-30 11:04

POJ2411 轮廓线动态规划典型例题

详见刘汝佳新书：算法竞赛入门经典：训练指南P384.首先本题目是以一个一个的格子为基础来计算状态的，即每次都是考虑当前位置的格子如何放左上骨牌（以当前位置为最右下角，即只不放，左放，和上放3种情况，没有右放和下放
focus_best·2020-07-30 01:26

洛谷---动态规划---动归---dp

洛谷---动态规划---动归---dphttp://www.luogu.org动态规划---动归---dp是弱项，需要勤学苦练，先试了《算法竞赛入门经典(第2版)》，发现难度挺大，还是要循序渐进，遂决定
mrcrack·2020-07-29 21:01

牛客算法竞赛入门课第一节习题——拼数

题目大意：将n个正整数“合并”，形成一个最大的数考察的知识点：排序相关题解思路：将正整数转换为字符串如果a+b>b+a这保持原顺序不变，否则调换顺序（也就是说b在前大于a在前调换顺序，否则保持）eg：2个正整数13415，转换为字符串，其中a=13.b=415；a+b=13415#includeusingnamespacestd;boolcmp(stringa,stringb){returna+b
cnpll·2020-07-29 12:23

算法竞赛入门经典：第五章 基础题目选解 5.3 周期串

/*周期串:如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc是以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期输入:HoHoHo输出:2思路:关键找到切分点,从n/2长度算起吗,n/2-1长度，一直到1为止。这类似于希尔排序*/#include#include#include#defineMAXSIZE
天地一扁舟·2020-07-29 10:52

算法竞赛入门经典： 第三章 数组和字符串 3.5回文串

/*回文串:输入一个字符串，求出其中最长的回文串。子串:在原串中连续出现的字符串片段。忽略标点和空格，大小写输入字符串长度不超过5000，且占据单独一行。若有多个最长回文串，则输出起始位置最靠左的输入:Confuciusssay:Madam.I'mAdam.输出:Madam,I'mAdam*//*关键:1printf输出到屏幕，fprintf输出到文件,sprintf输出到字符串，sprintf需
天地一扁舟·2020-07-29 10:51

算法竞赛入门第5章

C++与STL入门5-1C++能编译大多数C语言程序。虽然C语言中大多数头文件在C++中仍然可以使用，但推荐的方法是在C头文件前加一个小写的c字母，然后去掉.h后缀。5-2cin>>a的含义是从标准输入中读a，它的返回值是一个已经读取了a的新流，然后从这个新流中继续读取b。如果流已经读完，while循环将退出while(cin>>a>>b)。这种方式和scanf相比的最大优势就是不用再记忆%d,%
zizhan·2020-07-29 01:24

java中的位运算

很早的时候在一本《算法竞赛入门经典》，有些acmer应该知道的。原题目很简单，是这样的：两个变量A,B如何交换。“定个temp不就搞定了。”
javaer12·2020-07-28 13:27

算法竞赛入门经典：第六章 数据结构基础 6.14欧拉回路

/*欧拉回路:有一条命为Pregel的河流经过Konigsberg。城中有七座桥，把河中的两个岛与河岸连接起来。是否存在一条路线，可以不重复地走完7座桥欧拉道路实际上是一笔画问题：欧拉图必须满足条件:图连通并且没有度数为奇数的节点半：连通+恰有2个度数为奇数的节点（这两个顶点为初始和结束顶点，因为其他节点进出次数相等）如何判定恰有两个度数为奇数的节点：枚举即可结论：有向图：一个节点的出度比入度大一
天地一扁舟·2020-07-28 05:32

算法竞赛入门经典习题2-2 水仙花数 2-3韩信点兵

算法竞赛入门经典习题2-2水仙花数重定向版并不需要#defineLOCAL，fopen版要有文件才能打开/*#include#pragmawarning(disable:4966)voidmain(){
李小三r·2020-07-16 02:10

《算法竞赛入门经典 第2版》知识点总结

1.整数-浮点数=浮点数。2.圆周率表示：constdoublepi=acos(-1.0)。（其中"acos"为求反余弦）。注：尽量用const关键字声明常数。3.在算法竞赛中，不要使用头文件conio.h，包括getch()、clrscr()等函数。4.在算法竞赛中，每行输出均应与回车符结束，包括最后一行。输出的每两个数或者字符串之间应与单个空格隔开。5.如果有多个并列、情况不交叉的条件需要一一
LL Leung·2020-07-16 02:13
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他