算法竞赛入门经典例题第26页

python入门经典例题

第一题：计算不重复数字”’题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？”’法一：foriin[1,2,3,4]:forjin[1,2,3,4]:forkin[1,2,3,4]:print(i*100+j*10+k)法二：foriinrange(1,5):forjinrange(1,5):forkinrange(1,5):ifi!=j!=k:print(f'{i

Amyyayya·2018-08-08 09:15

C 语言经典例题一百道 17 输入一行字符，分别统计英文字母，空格，数字和其他字符的个数。

方法一：#includevoidmain(){inti,a1=0,b1=0,c1=0;chara[10];for(i=0;i='a'&&a[i]='A'&&a[i]voidmain(){inta1=0,b1=0,c1=0;chara;while((a=getchar())!='\n'){if(a==''){a1=++a1;}elseif(a>='a'&&a='A'&&avoidmain(){int

莫比乌斯上慢跑·2018-08-06 09:30

HDU(oj)~~1995 汉诺塔

经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。

Hengzuzong·2018-08-02 10:08

读算法竞赛入门经典记录的一些程序

近期在看书，发现书中确实有很多有用的好东西，和对问题处理的巧妙方法。在下面将记录书中的几个程序：number1:开灯问题(题目就不解释了，一直在开关问最后亮着的灯的编号)这个题是一个很好的模拟题：只要模拟这个过程就好了。就我个人来说这个程序最好的地方就是使用了！这个运算符；代码如下：//开灯问题inta[maxn];intmain(){intn,k,first=1;memset(a,0,sizeo

axiaobingqiu·2018-08-02 09:15

算法竞赛入门-追踪电子表格中的单元格（Spreadsheet Tracking )

一、题目有一个r行c列的电子表格，行从上到下编号为1~r，列从左到右编号为1~c。对其进行n个操作。操作类型分为5种： 1.删除行2.删除列3.插入行4.插入列5.交换两个元素位置输入初始查找位置，输出经过n个操作后，变更的位置。二、思路1.存储所有的步骤2.针对每一个输入的x,y进行模拟步骤操作3.要删除的行，列比较当前的行x，列y是否比删除的行，列大，如果大于要删除的行，列，则当前位置移动，

春风吹又生·2018-07-31 23:15

C语言经典例题一百道 14 打印所有的“水仙花数”，所谓水仙花数是指一个三位数，其各位数字的立方和等于该数本身。

eg：153是一个水仙花数，因为153=1的三次方＋5的三次方＋3的三次方。#include"stdio.h"voidmain(){intn,a,b,c;for(n=100;n<=999;n++){a=n/100;b=n/10%10;c=n%100%10;if(a*a*a+b*b*b+c*c*c==n){printf("%d",n);}}printf("\n");}扩展：输入一个数，判断其是不是水

莫比乌斯上慢跑·2018-07-30 21:22

算法竞赛入门-信息解码（Message Decoding )

一、题目对于下面这个字符串：0，00，01，10，000，001，010，011…….首先是长度为1的串，然后是长度为2的串，以此类推。不存在全为1的串。你的任务是编写一个程序。首先输入一个代码头（例如AB#TANCnrtXc），则上述序列的每个串依次对应编码头的每个字符。例如，0对应A，00对应B，01对应#…，0000对应c。接下来是编码文本（可能由多行组成，你应当把他们拼成一个长长的01串）

春风吹又生·2018-07-21 17:51

子序列(尺取入门)

大神的图片帮助理解这个题的过程经典例题：给出了n个正整数序列（10＜n＜100，000），它们均小于或等于10000，正整数s（s＜100000000）。

ZCY19990813·2018-07-17 17:05

学习动态规划DP（三）最优匹配问题

前言：《算法竞赛入门经典》中将最优匹配问题归在复杂状态的动态规划下，第一次看的时候完全不懂…，隔几天后再看顿时豁然开朗，快点写下笔记和总结。在此问题之前还有树上的动态规划，以后再总结一下。

刻苦驴啊·2018-07-07 23:05

Java的10道经典例题

【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。publicstaticvoidmain(String[]args){inti=0;intj=0;intk=0;intt=0;for(i=1;i2){/*如果是闰年且月份大于2,总天数应该加一天*/sum++;

中都·2018-07-04 01:32

算法竞赛入门经典（第二版）答案汇总（持续更新）

大佬们，更不动了啊，真的没时间啊第二章习题2-1水仙花数（daffodil）输出输出100～999中的所有水仙花数。若3位数ABC满足ABC＝A3＋B3＋C3，则称其为水仙花数。例如153＝13＋53＋33，所以153是水仙花数。#includeusingnamespacestd;intmain(){intABC=100;for(;ABC#defineLOCALusingnamespacestd;

UKnowNothing_·2018-06-15 08:29

【模板题】【图】最短路径经典例题 ——dijkstra+priority_queue

【经典模板】：PID341/星门跳跃题目大意：从1到N有M条边，每条边距离z，求最短路思路：dijkstra+priority_queue。本道题由于数据非常大，时间要求严，不能全部往队列里丢数据，可以在之前加个判断，本次距离是否减小，减小则往队里扔。此外由于优先队列每次都是选取最小距离，则此距离固定，则代表已访问，标记点下次访问到此点直接跳过。注意：1、加判断if(visit[u])和if(D[

Always_ease·2018-06-10 00:00

【模板题】【并查集】 3道经典例题+一道练习——注意维系多个集合的技巧

并查集入门：PID331/家族——并查集题目大意：n个人中有m对亲戚关系，之后询问p对是否有亲戚关系注意：1、初始化Tree[i]=-12、在合并两个集合时要先判断是否在一个集合(x1!=x2)#include#include#includeusingnamespacestd;intn,m,p;intTree[5001];intfindfa(intx){if(Tree[x]==-1)returnx

Always_ease·2018-06-09 08:17

学习动态规划DP（一）——DAG模型

之前初学了一点关于动态规划的知识，但没有系统的学习，最近在空闲时间根据紫书（算法竞赛入门经典）开始了比较有计划的学习，先写下这篇博客，作为笔记。一、我对动态规划的看法。

刻苦驴啊·2018-06-05 19:39

UVA - 1584：Circular Sequence

CircularSequence来源：《算法竞赛入门经典（第二版）》标签：参考资料：相似题目：题目长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。

wingrez·2018-05-28 01:17

HDU - 3791：二叉搜索树

二叉搜索树来源：《算法竞赛入门经典》标签：参考资料：相似题目：题目判断两序列是否为同一二叉搜索树序列。

wingrez·2018-05-27 09:53

UVA - 572：Oil Deposits

OilDeposits来源：UVA标签：深度优先搜索参考资料：《算法竞赛入门经典》相似题目：题目TheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime

wingrez·2018-05-26 16:29

《算法竞赛入门经典》7744问题（1）

输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相等）#include#include#includeusingnamespacestd;intmain(){for(inta=1;a<=9;a++)for(intb=0;b<=9;b++){intn=a*1100+b*11;intm=floor(sqrt(n)+0.5);//floor(x)返回不超过x的最大整数if(m*m==

浆果吖·2018-05-09 21:38

算法竞赛入门-盒子（Box )

1、题目给定6个矩形的长和宽wi和hi（1*12344567*12344567*45674321*43224567*43211234*43211234*SampleOutput*POSSIBLE*IMPOSSIBLE*思路：根据矩形的特点，两两匹配即可**@author春风吹又生*/publicclassBox{publicstaticvoidmain(String[]args){Scannerr

春风吹又生·2018-05-02 23:54

算法竞赛入门-循环小数（Repeating Decimals)

1、题目输入整数a（0*第一步：先算出a/b的商*第二步：算出a%b的余数*第三步：循环计算（余数远远小于除数，所以需要将余数扩大10倍，然后再被除数相除,然后循环）**@author春风吹又生*/publicclassRepeatingDecimals{staticint[]arr=newint[3000];//用来存储余数staticint[]tep=newint[3000];//用来存储被除

春风吹又生·2018-05-01 22:23

区间dp之石子归并问题讲解(经典例题)

如题1021石子归并基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如：1234，有不少合并方法1234=>334(3)=>64(9)=>10(19)1234=>154(5)=>19(14)=>10(24)1

Arabic1666·2018-04-27 22:26

深度优先搜索和广度优先搜索理解及经典例题(java)

参考：https://download.csdn.net/download/qq_31567335/10356263简介深度优先搜索和广度优先搜索应用得最多的是对图的搜索。深度优先即是沿着一条路一直走到底，然后进行回溯。而广度优先则是优先搜索所有相邻的节点，再访问所有相邻节点的邻节点。图的遍历之深度优先搜索和广度优先搜索这篇文章中的两幅图做了非常清楚的描述：适用范围参考：深度优先遍历和广度优先遍历

copbint·2018-04-16 01:12

算法竞赛入门-子序列（All in All)

1.题目Youhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstringsinacleverway.Becauseofpendingpatentissueswewillnotdiscussindetailhowthestringsaregen

春风吹又生·2018-04-12 23:53

算法竞赛入门-纵横字谜的答案（Crossword Answers)

1.题目输入一个r行c列的网格，，黑格用‘*’表示，每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能出了网格边界），则称这个白格是一个起始格。首先把所有的起始格从上到下，从左到右的顺序编号为1，2，3...，输入：Eachpuzzlesolutionintheinputstartswithalinecontainingtwointegers r a

春风吹又生·2018-04-11 00:29

算法竞赛入门-分子量（Molar Mass)

1.题目今天第一道给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C,H,O,N，原子量分别为12.01,1.008,16.00,14.01（单位：g/mol），输入t个分子式，输出分子量，保留三位小数。输入：4CC6H5OHNH2CH2COOHC12H22O11输出：12.01094.10875.070342.2962.思路存储四个原子对应的值，然后for循环遍历

春风吹又生·2018-04-08 18:29

后缀数组专题

（后缀数组在《算法竞赛入门经典训练指南》上有专门的题解，本篇代码部分完全采用此书上的代码作为模板）题意理解：A、求一个字符串中重复出现至少两次以上的但不重叠出现的最长子串的长度B、求一个字符串中重复出现至少

Mr_Troy·2018-03-20 14:25

几类经典例题的分析

1.关于计算进制的问题。假设在n进制下，15*4=112，n的值为（）A.6B.7C.8D.10分析：像这个数值小的选择题情况下，大多数选择去代入选项再进行进制运算得出正解。在此，介绍一种方法：先按n进制展开得：（n+5）*4=1*n^2+n+24n+20=n^2+n+2//两边对n取余20%n=2%n20%n=2//这里有2，所以排除是2进制，所以余数仍然为2；即可得到答案6，总结：像十进制12

weixin_41521306·2018-03-18 15:24

五大常用算法——分支限界算法详解及经典例题

一、对比回溯法回溯法的求解目标是找出解空间中满足约束条件的所有解，想必之下，分支限界法的求解目标则是找出满足约束条件的一个解，或是满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。另外还有一个非常大的不同点就是，回溯法以深度优先的方式搜索解空间，而分支界限法则以广度优先的方式或以最小耗费优先的方式搜索解空间。二、分支限界法的搜索策略在当前节点（扩展节点）处，先生成其

别再想更好的办法·2018-03-13 19:55

五大常用算法——分治算法详解及经典例题

一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越

别再想更好的办法·2018-03-12 16:15

五大常用算法——回溯算法详解及经典例题

回溯算法1.回溯算法就是一种有组织的系统最优化搜索技术，可以看作蛮力法穷举搜索的改进。回溯法常常可以避免搜索所有可能的解，所以它适用于求解组织数量较大的问题。2.首先我们先了解一下一个基本概念“解空间树”：问题的解空间一般使用解空间树的方式来组织，树的根节点位于第1层，表示搜索的初始状态，依次向下排列。3.解空间树的动态搜索：在搜索至树中任一节点时，先判断该节点对应的部分是否是满足约束条件，或者是

别再想更好的办法·2018-03-11 20:12

算法竞赛入门，关于排列数的一些题目代码。

/*将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。*//*排列简易版P351-9各个数字恰好使用一次，组成3个三位数，输出满足abc:def:ghi=1:2:3*/#includeintmain(){intcount=0,m,n,x;intp,q;for(inta=1;a<10;a++)//使用暴力枚举……递归又不会，只

ChinaMJK·2018-03-09 13:39

动态规划学习《算法竞赛入门经典》

数字三角形转移方程：d(i,j)=a(i,j)+max{d(i+1,j),d(i,j+1)}d（i,j）是指从i层第j个元素出发的的最大和intsolve（）｛for(inti=1;i=1;i--)for(intj=1;j#include#include#include#include#include#include#include#include#include#include#includet

康斯坦丁_小志·2018-03-04 18:47

五大常用算法——动态规划算法详解及经典例题

一、基本概念动态规划是运筹学中用于求解决策过程中的最优化数学方法。当然，我们在这里关注的是作为一种算法设计技术，作为一种使用多阶段决策过程最优的通用方法。动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。假设问题是由交叠的子问题所构成，我们就能够用动态规划技术来解决它。一般来说，这种子问题

别再想更好的办法·2018-02-27 23:16

【算法竞赛入门经典】DAG上的动态规划例题9-1 UVa1025

【算法竞赛入门经典】DAG上的动态规划例题9-1UVa1025【算法竞赛入门经典】DAG上的动态规划例题9-1UVa1025例题UVa1025分析样例实现代码结果例题UVa1025SecretagentMariawassenttoAlgorithmsCitytocarryoutanespeciallydangerousmission.Afterseveralthrillingeventsweﬁnd

企鹅崽·2018-02-27 09:16

2018.json

{books:["《CSS世界》","《高性能JavaScript》","《算法竞赛入门经典》","《JavaScriptDOM编程艺术》","《深入浅出NodeJS》","《深入浅出React和Redux

白吟灵·2018-02-23 00:00

算法竞赛入门经典练习:第二章

习题2-1位数输入一个不超过10^9的正整数,输出它的位数.#includeusingnamespacestd;intmain(intargc,char*argv[]){longn;intcount=1;cin>>n;while(n/10!=0){count++;n=n/10;}coutusingnamespacestd;intmain(intargc,char*argv[]){longn;int

Flora_9·2018-02-16 15:52

算法竞赛入门经典课后习题答案:第一章(C++解法)

习题1-1计算平均数输入三个数字,计算他们的平均值,结果保留三位小数#include#includeusingnamespacestd;intmain(intargc,char*argv[]){intn1;intn2;intn3;cin>>n1>>n2>>n3;doubleaverage=(n1+n2+n3)/3.0;cout#includeusingnamespacestd;intmain(in

Flora_9·2018-02-14 21:47

紫书第八章-----高效算法设计（算法分析初步）

/*本程序参考刘汝佳《算法竞赛入门经典》（第2版）下面的题目，不断优化，程序时间复杂度逐渐变小。【题目叙述】给出一个长度为N的序列：a1,a2,……，an,求最大连续和。

ccnuacmhdu·2018-02-05 18:02

#尺取法# 尺取法总结和经典例题

题目链接：POJ3061Subsequence题目链接：EducationalCodeforcesRound11C.HardProcess题目链接：UVA11572-UniqueSnowflakesPOJ3061SubsequenceAsequenceofNpositiveintegers(10=s则终止，否则更新ans=min(ans,r-l)；将sum减去al，l增加1然后回到第2步样例1查找

FFOYeah·2018-02-05 00:53

紫书第七章-----暴力求解法（枚举子集）

本文参考可刘汝佳《算法竞赛入门经典》（第2版）谨记：本篇算法都是在求0~n-1构成了n个数的子集二进制法/*二进制法生成子集。

ccnuacmhdu·2018-02-02 14:08

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

算法竞赛入门第3章

数组和字符串3-1声明一个数组inta[maxn]中的maxn必须是常数，不能是变量。3-2比较大的数组应尽量声明在main函数外，否则程序可能无法运行。只有放在外面时数组才可以开很大；放在main函数内时数组稍大就会异常退出。3-3C语言的数组不能够进行赋值操作。要将数组a复制k个元素到数组b，可以这样memcpy(b,a,sizeof(int)*k)；如果a，b都是double型，复制时写成m

乘瓠散人·2018-01-29 14:34

UVA - 11988：Broken Keyboard (a.k.a. Beiju Text)

BrokenKeyboard(a.k.a.BeijuText)来源：UVA标签：参考资料：《算法竞赛入门经典》P143相似题目：题目You’retypingalongtextwithabrokenkeyboard.Wellit

wingrez·2018-01-08 15:30

算法竞赛入门经典——读书笔记day1

1-1：整数值用%d输出，实数用%f输出。1-2：整数/整数=整数，浮点数/浮点数=浮点数。1-3：scanf中的占位符和变量的数据类型应一一对应，且每个变量前需要加&符号。1-4：在算法竞赛中，输入前不要打印提示信息。输出完毕后应立即终止程序，不要等待用户按键，因为输入输出过程都是自动的，没有人工干预。1-5：在算法竞赛中不要使用头文件conio.h，包括getch()、clrscr()等函数。

张乐珊·2018-01-06 14:00

转载-我对ACM初学者想说的话

初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。理论上说，紫书的质量比小白书高得多，小白书介绍的内容紫书都有讲，紫

kevin聪·2018-01-04 21:14

算法竞赛入门经典第二章

math.hfloor(x)函数返回不超过x的最大整数time.hclock()函数返回程序目前为止运行的时间，除以CLOCKS_PER_SEC得到单位为秒输入结束符Windows：Ctrl+ZLinux：Ctrl+D输入输出重定向：freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);编译选项_DEBUG的使用DEBUG模

Bendaai·2017-12-29 16:49

算法竞赛入门经典（第2版）-刘汝佳-第十一章例题解题源码（C++语言）（部分）

例题11-2本题目直接套用Kruskal算法中，使用并查集来判断来判断联通量，另外要注意的是本题目中顶点的编号是从1开始的，所以初始化p的时候要小心。#includeusingnamespacestd;constintmaxm=5000;constintINF=0x3f3f3f3f;intu[maxm],v[maxm],w[maxm],r[maxm],p[maxm];intm,n;intcmp(c

HGaviN·2017-12-27 15:07

一些小总结，简单的优化问题以及数组的初步

一：关于一些初步的优化方法以下内容将根据两道经典例题来说明首先是素数的判断，相信同学们都是深有体会的。该问题本质上是穷举法的判断，循环判断质因子最终得到结果。

ShizukaRi·2017-12-15 22:00

13.句子的种类

中考英语语法之句子的种类及经典例题分析2016-11-17中考英语朱老师英语中句子种类虽然看似简单，但非常重要。现整理给大家，有需要的同学可以收藏，也欢迎大家转发给更多需要的朋友！

小绿植物·2017-12-10 05:30

Python（2）--分享2个简单又经典的例题

经典例题1：百钱买百鸡母鸡3元一只，公鸡1元一只，小鸡0.5元/只，100块钱买100只鸡，有多少种买法。

Edifier12·2017-12-09 20:44

推荐频道

算法竞赛入门经典例题