算法竞赛入门

算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 例题+习题（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

别人面试的学习路线

书籍：算法：算法导论+剑指offer+编程之美+算法竞赛入门指南+数据结构-严蔚敏(树形排序和外部排序)c/c++effectivec++、insidec++object，stl源码分析、c++preimer
dezhendiao5625·2020-06-23 03:30

图论常用模板

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

平面计算几何模板

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

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

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

书

同济大学线性代数第五版》《信息论基础第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

C++除数是0/0.0时的结果

在《算法竞赛入门经典》书上看到这个问题，于是做了个小试验，结果出乎意料，故记录如下。注：实验为OSX系统下，使用g++编译器进行。其它编译器未测试。
无关风月只关情·2020-02-20 16:57

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

开灯问题（P39）n盏灯，编号为1-n，第一个人把所有灯打开，第二个人按下编号为2的倍数的灯的开关，第三个人按下编号为3的倍数的灯的开关，以此类推，一共有k个人，问最后有哪些灯开着。//3开灯问题.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include#includeintmain(intargc,
米耳·2020-02-16 05:26

《算法竞赛入门经典》（第2版）第二章的练习题

学数据结构与算法前的热身，没想到热了一天，杯具。2-1.pngvoiddaffodil(){/**输出100~999中的所有水仙花数。若3位数ABC满足ABC=A*A*A+B*B*B+C*C*C，则称其为水仙花数。例如153=1*1*1+5*5*5+3*3*3,所以153是水仙花数。*/for(inti=100;i0;k--){printf("");}for(intj=maxCount;j>0;j
JohnnyB0Y·2020-02-14 17:22

《算法竞赛入门经典》第二章习题

《算法竞赛入门经典》（第二版）第二章习题水仙花数（daffodil）输出100~999中的所有水仙花数。若3位数ABC=A³+B³+C³，则称其为水仙花数。
风之旅人c·2020-02-11 01:21

蓝桥杯备考——算法竞赛入门经典（第2版）学习笔记1

算法竞赛入门经典（第2版）学习笔记1第一章程序入门设计1.1算数表达式1.2变量及其输入1.3顺序结构程序设计1.4分支结构程序设计1.5注解与习题第一章程序入门设计1.1算数表达式程序1-2：计算并输出
不好好学习是猪·2020-02-09 16:01

韩信点兵-算法竞赛入门经典习题2-2

韩信点兵3人一排余a人，5人一排余b人，7人一排余c人，求总共人数？规定人数不小于10人，不大于100人按照其中一种模式枚举可能的人数，然后其中再判断是否满足另外两种模式即可。#include#include#includeusingnamespacestd;intmain(){//韩信点兵//3人一排余a人，5人一排余b人，7人一排余c人，求总共人数？//规定人数不小于10人，不大于100人in
茶酒qqq·2020-02-07 08:52

【编程能力不行？那就写啊！】二叉索引树

正文今天看算法竞赛入门指南，看到了一个叫做《区间信息的维护与查询》的章节，然后在本章节的第一小点介绍了一种二叉索引树的概念，当初自学数据结构的时候学过，现在再来看。握草？？！！！完全不知道在说啥。
张照博·2019-12-31 19:53

习题2-6：排列

原先在《算法竞赛入门经典》看过这题，当时没想出来选择百度。结果洛谷再次跳出来了。很尴尬，忘了做题方法的我继续百度。
caibicode·2019-12-30 21:00

习题2-6：排列

原先在《算法竞赛入门经典》看过这题，当时没想出来选择百度。结果洛谷再次跳出来了。很尴尬，忘了做题方法的我继续百度。
caibicode·2019-12-30 21:00

《算法竞赛入门经典》CH-3（C语言）

洛叶的完整代码数组开灯问题/*有n盏灯，编号为1-n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯打开，打开的灯关闭），依次类推，一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k#include//将较大的数组定义在main函数外，否则程序可能无法正常运行#definemaxn1010intli
洛朗不展傅立叶·2019-12-14 18:59

书籍列表

《算法竞赛入门经典（第2版）》《算法竞赛入门经典训练指南》这两本是搞ACM的时候看的，非常经典，建议看看。《算法导论》经典《编程之美
三十一_iOS·2019-12-06 06:06

「算法竞赛入门经典 第二版」第 1、2章 循环结构程序设计 习题解答

1-1平均数：输入3个整数，输出他们的平均值，保留3位小数#includeintmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);doubled=(double)(a+b+c);printf("%.3lf\n",d/3.0);return0;}1-2温度：输入华氏温度f，输出对应的摄氏度c，保留3位小数。提示：c=5(f-32)/9#includeintmain()
_凉风_·2019-11-07 19:26

STL与基础数据结构

内容参考书籍《算法竞赛入门到进阶》1.vector。数组是基本数据结构，有静态数组和动态数组，在比赛中如果空间足够，能用静态数组就用数组，在空间紧张的情况下可以使用STL的vector建立动态数组。
DemonSlayer·2019-10-24 23:00

算法竞赛入门经典第二版 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

算法竞赛入门经典（第二版）3-4周期串UVA455

#include#includeintmain(){intn;printf("inputanumber\n");scanf("%d",&n);getchar();while(n--){charstr[85];scanf("%s",str);intlen=strlen(str);for(inti=1;i<80;i++){intj=0,key=0;for(;j
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-3数数字UVA1225

#include#includeintmain(){intn;scanf("%d",&n);getchar();while(n--){charstr[10000];scanf("%s",str);intlen=strlen(str);intnum=0;for(inti=0;i<10;i++){for(intj=0;j
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-2分子量UVA1586

#includeintmain(){intn;scanf("%d",&n);getchar();while(n--){intnum=0;doublemass=0;doubletotle=0;charstr[100];scanf("%s",str);inti;for(i=0;str[i]!='\0';i++){if(str[i]>'A'&&str[i]0?mass*num:mass;mass=str
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-1得分UVA1585

#include#include#include#definemaxn85main(){chars[maxn];while(1){scanf("%s",s);intlen=strlen(s);printf("%d\n",len);intsum=0;intkey=0;for(inti=0;i
子枫与我·2019-10-18 20:00

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

2-1水仙花数#includeintmain(){inta,b,c;for(intn=100;nintmain(){inta,b,c;intflag=1;while(scanf("%d%d%d",&a,&b,&c)==3){for(intn=10;nintmain(){intn,sum=0;scanf("%d",&n);for(;n>0;n=n-2){intm=n;intflag=sum;whil
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）第一章习题

自己做的书上的习题，如有错误，欢迎指正习题1-1平均数输入3个整数，输出他们的平均值，保留三位小数。#includeintmain(){doublea,b,c;//必须先定义好要输入的数据类型scanf("%lf%lf%lf",&a,&b,&c);printf("%.3lf",(a+b+c)/3.0);}习题1-2温度输入华氏温度f,输出对应的摄氏温度c，保留3位小数。提示c=5(f-32)/9#
子枫与我·2019-10-17 22:00

计算几何--半平面交与平面区域

内容参考书籍——《算法竞赛入门经典训练指南》、《算法竞赛入门到进阶》半平面就是平面的一半。简单地说，半平面交问题就是给出若干个半平面，求他们的公共部分。每个半平面用一条有向直线表示。
DemonSlayer·2019-10-10 17:00

计算几何--最小圆覆盖与最小球覆盖

参考书籍《算法竞赛入门到进阶》最小圆覆盖问题：给定n个点的平面坐标，求一个半径最小的圆，把n个点全部包围，部分点在圆上。（两种算法：几何算法和模拟退火算法）几何算法：（1）加第1个点P1。
DemonSlayer·2019-10-03 23:00

计算几何--二维几何基础练习

内容参考书籍——《算法竞赛入门经典训练指南》例题1题目链接：https://uva.onlinejudge.org/index.php?
DemonSlayer·2019-09-27 00:00

C++中小数点输出格式(实例代码)

在《算法竞赛入门经典》一书中习题1-5打折（discount）一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数。
·2019-09-24 13:18

Python在信息学竞赛中的运用及Python的基本用法(详解)

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。
·2019-09-22 23:25

C++实现大整数乘法

算法竞赛入门经典这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了
heyAmos·2019-09-18 08:45

Tarjan-CV/BCC/SCC算法学习笔记

DFS性质的应用——利用Tarjan算法求割顶、BCC、SCC整理自《算法竞赛入门经典——训练指南》以及网络DFS(depthfirstsearch)深度优先搜索算法dfs森林：按照dfs的执行顺序，将图的所有边重新梳理
BadPlayer·2019-09-10 17:00

算法竞赛入门经典（第2版）—第十章（数论）

文章目录零碎知识点11582-ColossalFibonacciNumbers!12169-DisgruntledJudge10791-MinimumSumLCM零碎知识点计算最大公约数（辗转相除法或欧几里得算法）intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}计算最小公倍数：lcm(a,b)=a/gcd(a,b)*b。一定写成先除后乘，如果写成ab/gcd(
喵纳德·2019-08-28 18:09

算法竞赛入门经典（第2版）—第九章（动态规划）

文章目录零碎知识点递推法和记忆化搜索法的思考题目1025-ASpyintheMetro437-TheTowerofBabylon1347-Tour116-UnidirectionalTSP12563-JinGeJinQuhao11400-LightingSystemDesign1625-ColorLength11584-PartitioningbyPalindromes10003-CuttingS
喵纳德·2019-08-25 22:56

【还是畅通工程 HDU - 1233】【Kruskal模板题】

Kruskal算法讲解该部分内容全部摘录自刘汝佳的《算法竞赛入门经典》Kruskal算法的第一步是给所有边按照从小到大的顺序排列。这一步可以直接使用库函数qsort或者sort。
AJudge·2019-08-22 22:00

【3】牛客网剑指offer——顺时针打印矩阵

按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路：这个题和刘汝佳《算法竞赛入门经典
PickU大鹏·2019-08-20 23:14

谜题(Puzzle, ACM/ICPC World Finals 1993, UVa227)

原题：PuzzleUVA-227题目描述：这里引用刘汝佳先生所著的《算法竞赛入门经典(第二版)》中对本题目的中文翻译：有一个5×5的网格，其中恰好有一个格子是空的，其他格子各有一个字母，一共有四种指令：
XIAOGNAH·2019-08-07 08:04

算法竞赛入门经典 LA 4329(树状数组）

题意：一排有着不同能力值的人比赛，规定裁判的序号只能在两人之间，而且技能值也只能在两人之间问题：《算法竞赛入门经典-训练指南》的分析：上代码：1#include2#include3usingnamespacestd
_封刀看海·2019-08-03 17:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他