算法竞赛入门经典例题

贪心算法的几种经典例题

什么是贪心算法贪心算法是一种在解决问题的过程中追求局部最优的算法，对于一个有多种属性的事物来说，贪心算法会优先满足某种条件，追求局部最优的同时希望达到整体最优的效果。以背包问题为例，可以放在背包中的物体有它的重量和价值两种属性，背包的容量也是有限的，我们希望得到一种价值最大的物品摆放方式，如果我们倾向于重量贪心，那么在摆放物品的时候会优先放重量小的，但这和我们追求的价值最优没有关系，自然不能采用；
mayifan_blog·2018-12-18 13:47

分治算法详解及经典例题

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

T1-2第二题汉诺塔问题HDU - 1995 amc第一次考试2018.12.8

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

C++一些经典例题

C++一些经典例题1、求一个数的绝对值#includeusingnamespacestd;intmain(){intx,y;cin>>x;if(x0）y=x;coutb)一般令t=a,a=b,b=t#includeusingnamespacestd
2018212717鹿一然·2018-12-09 10:53

浮点数陷阱

在《算法竞赛入门经典（第二版）》（紫书）的第二章，最后有一道思考题：下面的程序运行结果是什么？提示：请上机实验，不要凭主观感觉回答。
dreamiond·2018-11-25 15:29

kmp算法+经典例题

推荐博客：kmp算法详解针对kmp算法的习题训练网址：https://blog.csdn.net/hpu2022/article/details/81812497来看一道经典题目：NumberSequenceTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):42846
成龙大侠·2018-11-22 16:30

C++、Java、C#和Python语言的区别

Java垃圾回收：参考资料：《算法竞赛入门经典训练指南刘汝佳陈锋著》《Java语言程序设计(基础篇)梁勇著》
啊大1号·2018-11-16 14:49

[算法竞赛入门经典] 象棋 ACM/ICPC Fuzhou 2011, UVa1589 较详细注释

Description:Xiangqiisoneofthemostpopulartwo-playerboardgamesinChina.Thegamerepresentsabattlebetweentwoarmieswiththegoalofcapturingtheenemy’s“general”piece.Inthisproblem,youaregivenasituationoflatersta
1Kasshole·2018-11-12 20:00

[c语言]——有关指针的经典例题

#define_CRT_SECURE_NO_WARNINGS1#includeintmain()*{intmain(){inta[5]={1,2,3,4,5};int*ptr=(int*)(&a+1);printf("%d,%d",*(a+1),*(ptr-1));return0;}*///输出的结果为2，5。(int*)(&a+1)这里将&a+1强制类型转换为int*型//首先跳过了一个数组然后
lucky52529·2018-11-07 22:46

算法竞赛问题（蛇形填数、回文串与镜像串、生成元问题、键盘输入偏差问题）

这几天在看刘汝佳老师的算法竞赛入门经典这本书，前两章讲的主要是有关c语言的输入输出语句，条件语句，以及循环语句，这些都是课本有的，没什么难度。
stacker008·2018-10-29 12:31

大整数乘法 c++实现

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

计算机三级网络考点（+题库经典例题）

宽带城域网宽带城域网保证服务质量QoS要求的技术有：资源预留（RSVP）、区分服务（DiffServ）与多协议标记交换（MPLS），PSTN为公共交换电话网络，是一种全球语音通信电路交换网络属于广域网QoS技术是RSVP链路状态度量主要包括费用、距离、延时、带宽RPR技术：RPR中每一个节点都执行SRP公平算法，与FDDI一样使用双环结构。RPR采用自愈环设计思路，能在50ms时间内实现自愈RPR
王小波_Libo·2018-10-28 10:39

[算法竞赛入门经典]高效算法设计(1)排序与检索

(1)排序与检索刚开始学，认识很肤浅，就论现在的看法这一部分和之前暴力法的侧重面还是有挺不同的，暴力法给我的感觉(虽然不会写题)就是找到正确的数据结构存储数据，分析终止条件，找到变化时的推导公式以及是否能给解答树剪枝，复杂的数据输入也是应该多加练习的地方。高效算法设计里的东西会更加注重每个题的特点(找规律?)刚学也说不太清，和以往暴力求解不一样需要动脑子了，学一点有一点感触，就先记录下来1.最大连
Pegasi_Tio·2018-10-20 15:44

[iOS][算法][动画]用动画的形式来描述算法

但用动画描述出来感觉并没有想象中那么容易.计划这个项目的前期可能会针对一些基本的算法进行描述,例如排序,动态规划,KPM,贪心等等算法,中后期会逐渐将一些算法竞赛题或面试题来描述成动画,如剑指offer里的经典例题
未来行者·2018-10-18 22:25

《算法竞赛入门经典》---S5----STL

*UVA1592---map大概就是要找出两组位置有相同的stringstring查找对比时太慢所以map一下就是不同的二行对应二列字符串相同【解】数据：HowtocompeteinACMICPC,Peter,[email protected],Michael,[email protected],Michae
DorisBao1021·2018-10-18 21:41

[算法竞赛入门经典]Message Decoding,ACM/ICPC World Finals 1991,UVa213

DescriptionSomemessageencodingschemesrequirethatanencodedmessagebesentintwoparts.Thefirstpart,calledtheheader,containsthecharactersofthemessage.Thesecondpartcontainsapatternthatrepresentsthemessage.Yo
1Kasshole·2018-09-29 19:00

[C语言]经典例题之一求最大值

简介  本文将介绍一个在c语言学习过程中非常简单且非常经典的问题，以及介绍大多数人在写这个代码时经常会跳进去的一个坑。正文  求最大值基本每个人都会，所以简单叙述一下要点：创建一个数组以及创建一个变量max，给变量max赋值然后跟数组中每个元素一一进行判断，如果数组中的数比max大那么把这个数赋给max，以此类推；  看起来非常简单,那么我们实现一下(代码如下)：#includeintmain()
coolnut12138·2018-09-26 23:05

[C语言]经典例题之一求最大值

简介  本文将介绍一个在c语言学习过程中非常简单且非常经典的问题，以及介绍大多数人在写这个代码时经常会跳进去的一个坑。正文  求最大值基本每个人都会，所以简单叙述一下要点：创建一个数组以及创建一个变量max，给变量max赋值然后跟数组中每个元素一一进行判断，如果数组中的数比max大那么把这个数赋给max，以此类推；  看起来非常简单,那么我们实现一下(代码如下)：#includeintmain()
coolnut12138·2018-09-26 23:05

1.多项式中的常见问题

不随数域变化的的一些性质带余除法的结果最大公因式及互素性多项式无重根性三者由上到下进行推导整系数多项式问题命题1是一个整系数多项式，如果存在正整数m，满足，则没有整数根，特别地，如果是首一的，则也没有有理根（因为首一整系数多项式有理根都是整数根）证明：经典例题
抄书侠·2018-09-26 12:31

刘汝佳-算法竞赛入门-排列（2-6）

用1，2，3.~9组成3个三位数abc,def,ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照"abcdefghi"的格式输出所有解，每行一个解。解答：1.用boolFlag[10]数组来标记数字是否出现。2.三个数中abc最小为123，同时1000/3最大的组成为329，所以需要枚举123~329的所有数3.因为三个数九个不同的数字，所以如果abc,def,ghi存在
AnClient·2018-09-24 22:35

刘汝佳-算法竞赛入门-分数化小数

输入正整数a,b,c，输出a/b的小数形式，精确到小数点后c位。a，b《10^6,c《100。输入包含多组数据，结束标记为a=b=c=0样例输入：164000样例输出：Case1：0.1667--------------------------------------------------------------------------------------------------------
AnClient·2018-09-24 20:26

刘汝佳-算法竞赛入门-子序列的和

输入两个正整数nintmain(){floatn,m,temp,i,sum;//定义输入输出数据intkase=0;while(scanf("%f%f",&n,&m)==2&&n&&m){//输入两个数，同时为大于0的数if(n>100000&&m>100000){//判断是否大于数字限制break;}for(i=n;i<=m;i++){sum=1/(i*i)+sum;//将结果相加}n=0,m=
AnClient·2018-09-24 19:40

刘汝佳-算法竞赛入门-倒三角形

输入正整数nintmain(){intn;while(scanf("%d",&n)==1&&n){//输入单个的整数for(inti=n;i>0;i--){//输入N是多少行if(n>20){//对n进行判断是否大于20，大于20就不进行下一步printf("Error");break;}for(intj=1;j<=2*i-1;j++){//从1到2*n-1打印出“#”printf("#");}p
AnClient·2018-09-24 19:16

刘汝佳-算法竞赛入门经典-韩信点兵

中国剩余定理，分别模五，模三，模七，总人数不小于10，不超过100。#includeintmain(){inta,b,c,sum,n=0;while(scanf("%d%d%d",&a,&b,&c)){//分别输入模三，模五，模七的余数inti;for(i=10;i100){//在10-100中没有对应的数字，跳出后输出printf("Case%d:NoAnswer",++n);}}return0
AnClient·2018-09-23 22:11

c语言经典例题及解析

输出100到200之间的素数素数，就是除了1和他本身，不能被其他数整除的数字。今天我们将用三种不同的方法来实现“输出100到200之间的素数”，请往下看：1、第一种方法就是用100到200之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。#includeintmain(){inti=0;intcount=0;for(i
A_supi·2018-09-20 13:54

UVA - 221：Urban Elevations

UrbanElevations来源：标签：参考资料：《算法竞赛入门经典》132相似题目：题目Anelevationofacollectionofbuildingsisanorthogonalprojectionofthebuildingsontoaverticalplane.Anexternalelevationofacitywouldshowtheskylineandthefacesofthe
wingrez·2018-09-20 00:30

UVA - 814：The Letter Carrier's Rounds

TheLetterCarrier’sRounds来源：UVA标签：参考资料：《算法竞赛入门经典》P130相似题目：题目ForanelectronicmailapplicationyouaretodescribetheSMTP-basedcommunicationthattakesplacebetweenpairsofMTAs.Thesender
wingrez·2018-09-19 23:48

UVA - 400：Unix ls

Unixls来源：UVA标签：参考资料：《算法竞赛入门经典》P127相似题目：题目ThecomputercompanyyouworkforisintroducingabrandnewcomputerlineandisdevelopinganewUnix-likeoperatingsystemtobeintroducedalongwiththenewcomputer.Yourassignmentis
wingrez·2018-09-19 16:41

UVA - 136：Ugly Numbers

UglyNumbers来源：UVA标签：参考资料：《算法竞赛入门经典》P120相似题目：题目Uglynumbersarenumberswhoseonlyprimefactorsare2,3or5.Thesequence1,2,3,4,5,6,8,9,10,12,15
wingrez·2018-09-16 10:03

UVA - 540：Team Queue

TeamQueue来源：UVA标签：参考资料：《算法竞赛入门经典》P117相似题目：题目QueuesandPriorityQueuesaredatastructureswhichareknowntomostcomputerscientists.TheTeamQueue
wingrez·2018-09-16 10:06

UVA - 12096：The SetStack Computer

TheSetStackComputer来源：UVA标签：参考资料：《算法竞赛入门经典》P115相似题目：题目BackgroundfromWikipedia:“SettheoryisabranchofmathematicscreatedprincipallybytheGermanmathematicianGeorgCantorattheendofthe19thcentury.Initiallycon
wingrez·2018-09-16 09:36

【新手上路】C++中输入一行不确定个数的整数

原文链接：http://www.cnblogs.com/dongfangtian/p/9648907.html这是在学刘汝佳的《算法竞赛入门》时遇到的一个小问题：输入一行不确定个数的整数，并对其进行操作
diushaohuo3445·2018-09-14 20:00

Dijkstra、Bellman-Ford、SPFA、ASP、Floyd-Warshall 算法分析

本文主要介绍的算法的代码主要来源如下：Dijkstra:Algorithms（《算法概论》）SanjoyDasgupta,ChristosPapadimitriou,UmeshVazirani;《算法竞赛入门经典
空白__·2018-09-07 13:46

UVALive - 3695：Distant Galaxy

DistantGalaxy来源：UVALive标签：参考资料：《算法竞赛入门经典——训练指南》P52相似题目：https://blog.csdn.net/wingrez/article/details/
wingrez·2018-09-05 17:56

UVALive - 3029：City Game

CityGame来源：UVALive标签：参考资料：《算法竞赛入门经典——训练指南》P50相似题目：题目Bobisastrategygameprogrammingspecialist.Inhisnewcitybuildinggamethegamingenvironmentisasfollows
wingrez·2018-09-05 16:48

UVA - 11549：Calculator Conundrum

CalculatorConundrum来源：UVA标签：参考资料：《算法竞赛入门经典——训练指南》相似题目：题目Alicegotaholdofanoldcalculatorthatcandisplayndigits.Shewasboredenoughtocomeupwiththefollowingtimewaster.Sheentersanumberkthenrepeatedlysquaresit
wingrez·2018-09-04 20:50

算法竞赛入门经典-竖式问题

C库函数intsprintf(char*str,constchar*format,...)发送格式化输出到str所指向的字符串。用法实例：#include#includeintmain(){charstr[80];sprintf(str,"Pi的值=%f",M_PI);puts(str);return(0);}C库函数char*strchr(constchar*str,intc)在参数str所指向
Geek_sun·2018-09-04 09:09

【待完善】UVA - 11300：Spreading the Wealth

SpreadingtheWealth来源：UVA标签：参考资料：《算法竞赛入门经典——训练指南》P4相似题目：题目ACommunistregimeistryingtoredistributewealthinavillage.Theyhavehavedecidedtositeveryonearoundacirculartable.First
wingrez·2018-09-04 08:34

C 语言编程 经典例题一百道 40 将一个数组逆序输出

#includeintmain(){inta[5]={1,2,3,4,5};inti;for(i=4;i>=0;i--){printf("%d",a[i]);}printf("\n");return0;}方法二：自定义输入的数据#includeintmain(){inta[5];inti;for(i=0;i=0;i--){printf("%d",a[i]);}printf("\n");return
莫比乌斯上慢跑·2018-08-31 20:19

C 语言编程 经典例题一百道 38 求一个3 * 3 对角线的元素之和

方法一：#includeintmain(){inta[3][3];inti,j,sum=0;for(i=0;i<=2;i++){for(j=0;j<=2;j++){scanf("%d",&a[i][j]);}}for(i=0;i<3;i++){for(j=0;j<3;j++){if(i=j){sum=sum+a[i][j];}}}printf("%d\n",sum);return0;}
莫比乌斯上慢跑·2018-08-30 22:50

C 语言编程 经典例题一百道 37 输入一串数字进行排序（冒泡法）

方法一#includeintmain(){inta[10],b[1];//b[]用来暂时储存数据，作用是用来转换a[i]和a[i+1]的数据inti,j;printf("请输入10个数:\n");for(i=0;ia[i+1])//如果a[i]>a[i+1]就交换他们的数据{b[0]=a[i];a[i]=a[i+1];a[i+1]=b[0];}}}for(i=0;iintmain(){inta[1
莫比乌斯上慢跑·2018-08-29 22:38

火车进站出栈问题

经典例题：TrainProblemI火车按照给定顺序进站，判断是否可以按给定顺序出站,若能这输出YES.和in，out的顺序和最后FINISH，否则输出NO.和FINISH输入3123321//3列火车
516农夫·2018-08-27 00:52

C 语言编程 经典例题一百道 36 求一百以内的素数

#includeintmain(){inti,j,k=1;for(i=2;i<=100;i++)//一共有一百个数{for(j=2;j
莫比乌斯上慢跑·2018-08-21 22:24

感谢信

后续我还会继续推送更多C++经典例题哦
HappyCharlesCheng·2018-08-20 21:24

算法竞赛入门经典：UVA232 Crossword Answers（Java版）

题意：输入一个r行c列(11){System.out.println();//注意格式}System.out.println("puzzle#"+count+":");System.out.println("Across");//横行for(inti=0;i
Thorns_lq·2018-08-17 14:02

C 语言编程 经典例题一百道 21 猴子吃桃问题：猴子第一天摘下若干桃子，当即吃了一半。还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。

猴子吃桃问题：猴子第一天摘下若干桃子，当即吃了一半。还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。此后的每一次都吃前一天所剩桃子的一半，再多吃一个。第十天早上发现，只剩一个桃子。方法一：从前往后推导，第一天采了x个桃子，x/2-1=剩下的桃子。所以(剩下的桃子+1)*2=等于x，此处的x为前一天的桃子。#includeintmain(){inti=1,j,sum=0;fo
莫比乌斯上慢跑·2018-08-10 22:43

【01字典树】【贪心】【经典例题1】HDU 4825 Xor Sum 【给一个数的集合，有q次询问，每次给一个数k，求数集合中和k异或值最大的数】+ 例2 CSU - 1216 异或最大值

【01字典树】【贪心】【经典例题1】HDU4825XorSum【给一个数的集合，有q次询问，每次给一个数k，求数集合中和k异或值最大的数】+例题2CSU-1216异或最大值字典树的实现可以看成是把一个数的二进制字符化后插入到一棵一般的字典树中
Floraqiu·2018-08-09 17:54

Python入门经典例题

第一题：打印水仙花数”’打印出100-1000所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。”’res=[]foriinrange(100,1000):a=i//100b=i//10-(i//100)*10c=i%10ifa**3+b**3+c**3==i:res.append(i)
Amyyayya·2018-08-09 09:03

UVA - 1395：Slim Span

SlimSpan来源：UVA标签：图论参考资料：《算法竞赛入门经典(第2版)》P358相似题目：题目GivenanundirectedweightedgraphG,youshouldfindoneofspanningtreesspecifiedasfollows.ThegraphGisanorderedpair
wingrez·2018-08-08 19:55

算法竞赛入门经典 第二章部分习题

目录1、习题2-5分数化小数（decimal）2、习题2-6排列1、习题2-5分数化小数（decimal）输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。a，b≤106，c≤100。输入包含多组数据，结束标记为a＝b＝c＝0。样例输入：164000样例输出：Case1:0.1667#include#includeintmain(){inta,b,c,cnt=0;while(scan
dankt·2018-08-08 12:42
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他