算法竞赛入门经典第二版

UVA-1602 网格动物 题解答案代码 算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版使用dfs遍历所有情况，再去重即可。遍历部分遍历的时候需要注意：1.这其实并不能算是dfs，因为普通的dfs是一直走到尽头，然后再逐渐退出，走下一条路。到最后的路径是一条线。但是这个题目生成的图形却可以分叉。因此，递归一次dfs时，要循环遍历当前所有的节点，让所有的节点都可以分叉进行。2.如果直接
漂流瓶jz·2023-10-05 23:08

UVA-1374 旋转游戏 题解答案代码 算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版由于书上给了思路，所以做起来并不难。即使超时，因为数据量不大（1000个），我们也可以直接打表直接返回结果。但是如果想不打表完成题目，那么就需要使用思路中给出的各种优化方案，不然很容易超时。我一开始用set作为存储已存在的数字，但还是超时，后面改成用数组存储AC了。AC代码#include#inc
漂流瓶jz·2023-09-30 14:48

UVA-1343 旋转游戏 题解答案代码 算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版题目其实不难，但是耗费了我较多时间。这种题关键就是在于找到约束条件，我在DFS的基础上，试了很多种策略：1.对3种数字，每种数字递归遍历一次，这样每次只需要关注一种数字的变化，情况更少。2.使用一个longlong类型的数字作为map的key，key表示这种数字在图形中分别的位置，value表示在
漂流瓶jz·2023-09-20 19:41

UVA-524 素数环 题解答案代码 算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版由于判断最大不超过31，因此素数的判断直接手写枚举放到代码里即可。使用书上讲的递归枚举的时候回溯即可。#include#includeintPrimeArr[33]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0
漂流瓶jz·2023-07-25 10:50

算法竞赛入门经典第二版（刘汝佳）第一章思考题

算法竞赛入门经典第二版（刘汝佳）第一章思考题deranpan,blg-0071.int型整数的最小值和最大值是多少（需要精确值）？int类型长度为4字节（32bit）。
PanDR·2020-09-13 08:34

算法 算法竞赛入门经典第二版 2-6 排列

用1,2,3，···，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1:2:3.按照“abcdefghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。#includeintmain(){inta[9]={0};for(inti=123;i<=329;i++){intc=0;intj=i*2;intk=i*3;a[0]=i/100;a[1]=i/10
夜雨柠檬·2020-09-12 06:50

算法竞赛入门经典第二版例题 4-2 刽子手游戏

算法竞赛入门经典第二版例题4-2刽子手游戏#includeusingnamespacestd;intLeft,chance;//还需要猜left个位置，错chance次之后就会输strings,s2;/
in_Alley·2020-08-26 12:46

算法竞赛入门经典第二版 4 - 2

因为没有题目，所以我只是按照书上描述的写的，输入输出可能有点差错#include#includeusingnamespacestd;intLu[10][10],n,sum=0;//检验正方形边长1~n-1各种可能情况下是否能构成正方形voiddfs(intx,inty){intlen=1,flag;if(Lu[x+1][y]!=1||Lu[x][y+1]!=1)return;for(len;len
lunaArcher·2020-08-26 11:40

【算法竞赛入门经典第二版】习题2-3

韩信点兵实质就是找3，5，7的最大公约数#includeintmain(){inta,b,c,n;while(~scanf("%d%d%d",&a,&b,&c)){intcount=0;for(n=10;n<=100;n++){if(n%3==a&&n%5==b&&n%7==c){count++;printf("Case%d:%d",count,n);}}if(count==0){printf("
君焰DW·2020-08-24 23:57

UVA-1368 DNA序列 题解答案代码 算法竞赛入门经典第二版

#include#defineMAXM55#defineMAXN1010chararr[MAXM][MAXN];charnum[MAXM];chars[5]="ACGT";intmain(){intt,m,n,i,j,k;intct,con,sum;charc;scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);for(i=0;i!=m;++i){scanf
漂流瓶jz·2020-08-24 15:42

算法竞赛入门经典课后习题答案第一章

算法竞赛入门经典第二版习题答案第一章习题1-1平均数输入3个整数，输出他们的平均值，保留三位小数。
没对象编毛线程·2020-08-23 07:20

蓝桥杯备赛——第三弹！

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

【清单】 ---算法竞赛入门经典第二版 【例题+习题】【已搬家,不再更新..】

写这篇博客的目的：打算把这本书好好消化掉利用起来，但是做完题目后直接在书上进行标记感觉不符合我的习惯(我是一个有全局观念的人呐，所以总想看自己整体进度之类的)，而去网上找又没能找到符合我想法的文章(难道只有这种“奇怪的”想法？)，虽然每章也都会有个例题一览，但是..算了，还是自己整理的感情更深–>于是“浪费时间”来整理出了这篇博客。说明：所有题目均来自UVaOJ,因此题目序号就是UVa上的题目序号
Albert__s·2020-08-13 12:38

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

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

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

写这个的原因是看到一位大神的习题答案总结，于是自己心血来潮也想写一个这个，目的主要是督促自己刷题吧，毕竟自己太弱了。习题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

算法竞赛入门经典第二版：循环结构程序设计实例与习题

实例：1.阶乘之和输入n，计算S=1!+2!+3!+…+n!的末六位。分析：两个循环，里面循环用于计算不同数的阶乘，外面一个循环用于将所有阶乘相加,核心算法"for(inti=1;i#include#includeintmain(){constintMOD=1000000;intn,S=0;scanf("%d",&n);for(inti=1;i#defineINF100000intmain(){i
没有人给他写信的下士·2020-07-14 07:44

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

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

算法竞赛入门经典第二版

根据规范做事情，则一切尽在掌握中。一般来说，只要在程序中用到了数学函数，就需要在程序最开始处包含头文件math.h，并在编译时连接数学库。KeepItSimpleandStupid，KISS.从现在开始直接认为你学的不是C语言，而是C＋＋语言中与C兼容的部分。这样一来，ANSIC、C99之类的名词都和你无关了。如果真的要输出斜线“\”和字符n，怎么办？方法是“printf（"\n"）；”，编译器会
Zdhj·2020-06-28 07:22

算法竞赛入门经典第二版 TeX中的引号 P47

#includeusingnamespacestd;intmain(){intc,q=1;while((c=getchar())!=EOF){if(c=='"'){printf("%s",q?".":"。");q=!q;}elseprintf("%c",c);}return0;}//输入"aSAs","aSzAs"输出.aSAs。,.aSzAs。本题的特点是不需要把字符串完整的存下来，因从getc
晴屿·2019-10-22 11:00

算法竞赛入门经典第二版 蛇形填数 P40

#includeusingnamespacestd;#definemaxn20inta[maxn][maxn];intmain(){intn,x,y,tot=0;cin>>n;memset(a,0,sizeof(a));tot=a[x=0][y=n-1]=1;while(tot=0&&!a[x][y-1])a[x][--y]=++tot;while(x-1>=0&&!a[x-1][y])a[--x
晴屿·2019-10-22 11:00

算法竞赛入门经典第二版 竖式问题 P42

#includeusingnamespacestd;intinset(char*s,intnum){//判断数字是否在数字集中intlen=strlen(s),i,tmp;while(num){tmp=num%10;//取末尾数字for(i=0;i\n",count);printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z)
晴屿·2019-10-22 11:00

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

第一次发博文，格式什么的不太懂，看得不爽请见谅！习题2-5分数化小数（decimal）输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。a，b≤10⁶，c≤100。输入包含多组数据，结束标记为a＝b＝c＝0。样例输入：164000样例输出：Case1:0.1667最近在读这本书顺便练一下C语言，看到这一题的时候有一些懵，如果用C++的setprecision好像可以做出来，但是要用C
Capus_Burki·2018-02-01 14:11

算法竞赛入门经典第二版第一章语言篇

java程序1-2计算并输出8/5的值，保留小数点后一位package算法经典第二版第一章语言基础篇;importjava.util.Scanner;publicclassMerchant{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);while(input.hasNext()){inta=input.n
airycode·2016-09-06 21:50
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他