刘汝佳算法竞赛入门经典

UVA_457题的一些思考

此题为刘汝佳算法入门经典中最后“水题”最后一道，此题难度不高，难点在于理解UVA上纯英文题目的含义，此题仅仅就是提供了一个DNA序列，指出当某个试管及其左右试管中细菌数量的和与下一时间段该试管中细菌数量的关系
Bi_fang·2016-04-24 20:38

带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析

本文主要介绍的算法的代码主要来源如下：Dijkstra: Algorithms（《算法概论》）SanjoyDasgupta,ChristosPapadimitriou,UmeshVazirani;《算法竞赛入门经典
tham_·2016-04-18 11:00

STL排序和检索

//参考书是刘汝佳的那本算法书P108 //sort的用法也就是本来是从小到大排序，如果想要从大到小，中间写一个比较函数就可以了； //以下两个检索的东西 //lower_bound找到一个值的最小插入位置
KEYboarderQQ·2016-04-17 15:00

瞎扯淡1

博主不得不重新拿起刘汝佳的《算法竞赛入门》。有兴趣的博友可以互相讨论哦，虽然我知道并没有。博主写代码去了
老虞面馆·2016-04-13 22:38

uva10305

id=19494下面给出刘汝佳的代码，但是个人觉得分成两个方法有点繁琐，后面又附上个人自己写的代码//尽量用if条件中不要包含if(flag[i]==1)这样的语句;最好改为if(flag[i]) #include
qq_29169749·2016-04-09 21:00

UVa 679 Dropping Balls

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

UVa 12096 - The SetStack Computer

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

UVa 1599 Ideal Path

然后在这些满足条件的点里找出颜色序号最小的（我觉得刘汝佳这
QWsin·2016-03-25 22: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

uva11825Hackers' Crackdown

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

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 习题（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

HDU 1435 Stable Match(稳定婚姻问题|盖尔沙普利算法)

题意：标准的稳定匹配问题，具体的看刘汝佳的训练指南，很好理解，并不难，所以这题可以用来测板子。
只玩三国的程序猿·2016-03-09 23:18

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

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

1264 线段相交

这道题刘汝佳的的训练指南上有有讲，其中判断端点是否在线段上需要判断四次#include #include #include #include #include constdoubleeps=1e-10;
NaCl__·2016-03-05 18:00

树状数组（二叉搜索树）

不过这张图片比较抽象，也可以观察刘汝佳的训练指南P195，不过最
vector_M·2016-03-05 16:00

新学期计划

首先学习新知识是必须的，以此为主，学习的和刘汝佳的训练指南重合了，这样我要边看入门边训练，感觉好难，多练习题，每一个知识点如果理解思想就找题来练习。
vector_M·2016-03-04 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

算法竞赛入门经典(第二版)-刘汝佳-第三章 数组与字符串 例题+习题（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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他