算法竞赛入门经典例题

UVa 679 Dropping Balls

见算法竞赛入门经典p148~150Code#include usingnamespacestd; voidsolve() { intd,ii; cin>>d>>ii; intk=
YYecust·2016-04-09 19:00

BFS经典例题—迷宫问题

Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径
eIectron·2016-04-05 19:53

UVa 12096 - The SetStack Computer

请看rujia大神的《算法竞赛入门经典第2版》P115~117#include #include #include #include #include #include #include #defineALL
YYecust·2016-04-04 13:00

第一专题：贪心算法总结

我还懂得了贪心函数，还有两个不得不提的经典例题，背包问题和活动安排问题。都是贪心到了极致，选取最好的或者性价比最高的。在对例题进行仔细揣摩之
tansanity·2016-04-01 19:00

UVa1586 Molar Mass

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-2给出一种物质的分子式，求分子量https://uva.onlinejudge.org//index.php?
Anntonnia·2016-03-30 17:55

UVa1585 Score

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-1输入O和X组成的串，统计得分https://uva.onlinejudge.org//index.php?
Anntonnia·2016-03-30 16:50

汉诺塔系列2

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

【杭电-oj】-1234-开门人关门人-（-结构体-经典例题）

ProblemDescription每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录，请根据记录找出当天开门和关门的人。  Input测试输入的第一行给出记录的总天数N(>0)。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M(>0)，下面是M行，每行的格式为 证件号码签到时间签离时间 其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号
Bear1998·2016-03-24 11:00

JS闭包经典例题

上一篇文章谈论了闭包的概念和一些应用，并给出一个例题，这篇文章就此道例题进行讨论。functionfun(n,o){ console.log(o); return{ fun:function(m){ returnfun(m,n); } }; } vara=fun(0);a.fun(1);a.fun(2);a.fun(3); varb=fun(0).fun(1).fun(2).fun(3); var
foolgry·2016-03-22 23:00

字母重排（算法竞赛入门经典）

输入一个字典，用*****结尾，输入若干单词用00000结尾。每个单词w，都需要在字典中找出所有可以用w的字母重排后得到的单词，并按照字典序从小到大的顺序在一行中输出（如果不存在，输出：(，输入单词之间用空格或空行隔开，且所有输入单词都由不超过6个小写字母组成，注意，字典中的单词不一定按字典排列）。输入：tarpgivenscorerefundonlytrapworkearncoursepeppe
liangzhaoyang1·2016-03-22 20:00

20160321 UVa RUJIA 算法竞赛入门经典:镜像回文,生成元,环状序列

401-Palindromes#include #include chars[105],s1[105],s2[105],t; charalp[]="A000300HIL0JM0O0002TUVWXY5",num[]="1SE0Z0080"; intmain() { while(scanf("%s",s)!=-1){ inta=0,b=0; memset(s1,0,sizeof(s1)); mems
Fantastic_·2016-03-22 15:00

矩阵的特征值和特征向量

1.目的：1.1理解矩阵的特征值和矩阵向量的概念及性质1.2会求矩阵的特征值以及特征向量2.特征矩阵、特征向量的定义及求解3.经典例题4.讨论由以上讨论可知，对于方阵的每一个特征值，我们都可以求出其全部的特征向量
shenziheng1·2016-03-22 11:00

uva11825Hackers' Crackdown

id=18913题意：《算法竞赛入门经典训练指南》算法设计基础例题29。分析：刘汝佳讲得很好了，我就不bb了。需要学习的姿势是二进制集合子集的遍历。剩下就是状态压缩了。
Fsss_7·2016-03-21 22:00

2016年第七届蓝桥杯省赛(C/C++ A组)

[-]父亲和儿子枚举生日蜡烛枚举填格子DFS快速排序去掉尾1四则运算DFS剪邮票DFS四方定理枚举回文串区间DP最小回文代价区间DP最小回文代价经典例题最大公比此处有目录↑基本都是暴力搜索解决，最后两道算法题不会
lishuzhai·2016-03-20 23:00

UVA 10253Series-Parallel Networks

分析：《算法竞赛入门经典训练指南》数学基础例题7。书中给出的建模思想很好，并且对组合数学求解和dp的边界情况分析都很好。多学习，多积累。
Fsss_7·2016-03-19 16:00

hdu1042 N!

这个题目在算法竞赛入门经典 出现过，过程相当于模拟手算的过程（我的大数乘法也是这样的）。假使我们的现在知道（n-1）!，那么n！=（n-1）！*n.这个也是显而易见的。但是n！
u013504720·2016-03-19 14:00

UVALive 4123Glenbow Museum

分析：《算法竞赛入门经典训练指南》数学基础例题6。在分析完数量差是4之后，我是直接用的组合数求，不是像刘汝佳一样的递推。
Fsss_7·2016-03-19 14:06

UVALive 4123Glenbow Museum

分析：《算法竞赛入门经典训练指南》数学基础例题6。在分析完数量差是4之后，我是直接用的组合数求，不是像刘汝佳一样的递推。
Fsss_7·2016-03-19 14:00

《算法竞赛入门经典》习题及反思

数组Master-MindHints，Uva340题目：给定答案序列和用户猜的序列，统计有多少数字对应正确(A),有多少数字在两个序列都出现过但位置不对。输入包括多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列为0时改组数据结束。n=0时输入结束。样例输入：4135543356551613513550000101222456669123456789111223
qq_34202958·2016-03-19 14:00

《算法竞赛入门经典》刘汝佳 C语言部分（前四章）“注解与习题” 之思索 <1>

此书我购于去年的十一月份，也是经前人推荐购买的一本比较有用的书籍，在寒假自学此书，其简洁清晰高效的示例代码令我印象深刻，于是我打算把这本书的前四章后面的注解与习题(未给出标准解答)认真的去思索和研究，谭书亦是如此。于是有了此篇不是特别工整的博客。1-1average输入三个整数，输出他们的平均值，保留三位小数。#include #include #include usingnamespacestd
qq_34202958·2016-03-19 13:00

《算法竞赛入门经典》学习笔记

第三章算法竞赛入门经典3-2开灯问题有n盏灯，编号为1~n。
太宰夜·2016-03-19 00:00

算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 习题

说明本文是我对第9章23道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 例题

说明本文是我对第9章31道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版)-刘汝佳-第八章 高效算法设计 习题（18/28）

说明本文是我对第8章28道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版) 刘汝佳-第八章 高效算法设计 例题（13/19）

说明本文是我对第八章19道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 16:00

C/C++ 文件

freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); } 然后后面的scanfprintf就被重定向成从文件里面读取输出了参考《算法竞赛入门经典
YYecust·2016-03-18 15:00

uva 140 Bandwidth

题意：《算法竞赛入门》196页思路:输入比较特殊，其他正常可以暴力枚举全排列。中间考虑剪枝，在搜索的过程出现的最大带宽比已有还要大就return。
yexiaohhjk·2016-03-17 12:00

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 习题（2/18）

说明本文是我对第七章18道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-16 13:00

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 例题（6/15）

说明本文是我对第七章15道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-16 13:00

集合上的动态规划--最优配对问题

 转自此博客题目：刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题 题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。
zhaop·2016-03-16 11:00

UVA 11361Investigating Div-Sum Property

分析：《算法竞赛入门经典训练指南》数学基础例题5。
Fsss_7·2016-03-16 01:00

UVALive 3516Exploring Pyramids

分析：《算法竞赛入门经典训练指南》数学基础例题4。
Fsss_7·2016-03-16 01:00

UVA 11401Triangle Counting

分析：《算法竞赛入门经典训练指南》数学基础例题2。
Fsss_7·2016-03-16 00:00

UVA 11538Chess Queen

分析：《算法竞赛入门经典训练指南》数学基础例题1。代码：#include #include #include #include #include #in
Fsss_7·2016-03-16 00:00

《算法竞赛入门经典》习题及反思 -<2>

数组Master-MindHints，Uva340题目：给定答案序列和用户猜的序列，统计有多少数字对应正确(A),有多少数字在两个序列都出现过但位置不对。输入包括多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列为0时改组数据结束。n=0时输入结束。样例输入：4135543356551613513550000101222456669123456789111223
Wasdns·2016-03-09 11:00

算法竞赛入门经典第六章习题

习题6-1：http://blog.csdn.net/chy20142109/article/details/50756253习题6-2：http://blog.csdn.net/chy20142109/article/details/50756265习题6-3：http://blog.csdn.net/chy20142109/article/details/50756269习题6-4：http:
DS-K·2016-02-28 10:42

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 习题（12/14）

说明本文是我对第六章14道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-26 10:00

BigInteger大整数类高精度

代码来自刘汝佳的《算法竞赛入门经典》（第二版）#include#include#include#include#include#include#includeusingnamespacestd;structBigInteger
sky-edge·2016-02-26 00:55

BigInteger大整数类高精度

代码来自刘汝佳的《算法竞赛入门经典》（第二版）#include #include #include #include #include #include #include usingnamespacestd
code12hour·2016-02-26 00:00

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题（17/22）

说明本文是我对第六章22道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-25 21:00

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 习题（13/16）

说明本文是我对第五章16道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-21 15:00

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 例题（9/12）

说明本文是我对第五章12道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-21 11:00

算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 例题+习题（15/16）

说明本文是我对第四章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-19 22:00

算法竞赛入门经典 孪生素数

如果n和n+2都是素数，则称他们是孪生素数。输入m，输出连个数均不超过m的最大孪生素数。5 //判断x是不是素数的函数 intis_prime(intx){ inti; for(i=2;i*i=3;i--) if(is_prime(i)&&is_prime(i+2)) { printf("%d%d\n",i,i+2); break; } return0; } 注意：对于一个功能如果需要重复利用，可
hoho_12·2016-02-19 21:00

算法竞赛入门 组合数

输入非负整数m和n，输出组合数，其中。//组合数 #include intf(intn){ inti,m=1; for(i=1;i<=n;i++) m*=i; returnm; } intmain(){ intm,n; scanf("%d%d",&m,&n); printf("%d\n",f(n)/(f(m)*f(n-m))); return0; } 注意：函数的调用
hoho_12·2016-02-19 21:00

算法竞赛入门经典(第二版)-刘汝佳-第三章 数组与字符串 例题+习题（17/18）

说明本文是我对第三章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-19 17:00

《算法竞赛入门经典》（第二版）学习报告

偶然的机会了解到《算法竞赛入门经典》（第二版）这本书，大致看了一下内容发
thudaliangrx·2016-02-19 16:00

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

//竖式问题 #include #include intmain(){ inti,ok,abc,de,x,y,z,count=0; chars[20],buf[99]; scanf("%s",s); for(abc=111;abc\n",++count); printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z); } }
hoho_12·2016-02-18 22:00

算法竞赛入门经典 蛇形填数

/* 蛇形填数 在n*n方阵里填入1,2，···n*n，要求填成蛇形。例如n=4时方阵为:   10 11 12 1   9 16 13 2   8 15 14 3   7  6  5 4 */ #include #include #defineMAXN10 inta[MAXN][MAXN]; intmain(){ intn,x,y,tot=0; scanf("%d",&n); memset(a,
hoho_12·2016-02-18 21:00

算法竞赛入门经典 开灯问题

/* 有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉）， 第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开,开着灯将被关闭）， 依此类推。一共有k个人，问最后有哪些灯开着？ 输入：n和k，输出开着的灯编号。k≤n≤1000。 */ #include #include #defineMAXN1000+10 inta[MAXN]; intma
hoho_12·2016-02-18 21:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他