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

UVa 116 Unidirectional TSP (DP)

　　该题是《算法竞赛入门经典（第二版）》的一道例题，难度不算大。我先在没看题解的情况下自己做了一遍，虽然最终通过了，思路与书上的也一样。

·2015-07-20 15:00

随机生成测试数据（rand(),srand()）

随机生成测试数据算法竞赛入门里面的第六章讲到了一种对拍的调试程序的方法，就是写同一个程序用两种不同的方法来实现，然后用相同的测试数据来分别测试两个程序，然后比对两个程序的结果是否相同。

CTTACM·2015-07-04 08:41

【C++】STL队列和栈的使用

Demo1：STL队列【题目】卡片游戏（题目来自刘汝佳《算法竞赛入门》）桌上又一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。

imJackXu·2015-06-12 12:48

20150605

旧书网买的 算法竞赛入门经典训练指南到了，竟是盗版。

·2015-06-06 18:00

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

2.4.1 输出技巧 #include <stdio.h> int main() { int i, n; scanf("%d", &n); for (i = 1; i <= n; i++) printf("%d\n", i); return 0; } 习题2-2 水仙花数(daffodil

CrazyMizzz·2015-05-25 20:00

子集生成的两种方法

转自落天雨520 的博客该算法来自--刘汝佳的算法竞赛入门经典。

落天雨520·2015-05-22 11:00

hdu1207 汉诺塔II （DP）

pid=1207ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。

chaiwenjun000·2015-05-21 21:00

HDU 1207 汉诺塔II

ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。

jtjy568805874·2015-05-09 22:00

uva156 Ananagrams （stl map的使用）

这个题目是刘汝佳的算法竞赛入门经典上的例题，为了加深印象来写题解了~题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?

chaiwenjun000·2015-05-05 22:00

数论初步---无平方因子的数

这是从刘汝佳的算法竞赛入门经典中看到的题，书中是这么描述的给出正整数n和m，输出在[m,n]中的无平方因子数。

后知后 jue·2015-05-04 18:08

算法竞赛入门经典--紫书6.3.1小球下落

每个小球都会落在根节点上，因此前两个小球必然是一个在左子树，一个在右子树。一般地，只需看小球编号的奇偶性，就能知道它是最终在哪棵子树中。对于那些落入根节点左子树的小球来说，只需知道该小球是第几个落在根的左子树里的，既可以知道它下一步往左还是往右了。以此类推，直到小球落到叶子上。如果使用题目中给出的编号n，则当I是奇数时，它是往左走的第（n+1）/2个小球；当I是偶数时，它是往右走的对n/2个小球。

bbbbaai·2015-04-27 16:00

【算法竞赛入门经典】阶乘的精确值

【算法竞赛入门经典】阶乘的精确值问题描述输入不超过1000的正整数n，输出n!

zgljl2012·2015-04-24 17:00

【算法竞赛入门经典】【第三章】课后习题（第二部分）

自从蓝桥杯之后，都没写博客了。今天将之前第三章还差的一部分习题答案补上。3-4整数相加这一题题目有提示，说选择合适的输入方式，即可简化问题。刚开始没想到cin，结果还用字符串来做，多亏别人提醒我一下，我才想起cin。惭愧啊。。#include usingnamespacestd; intmain() { inta,b; charop; while(cin>>a>>op>>b){

luomingjun12315·2015-04-20 22:00

hdu1207 汉诺塔II

pid=1207ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。

lezong2011·2015-04-18 16:00

poj1088 滑雪记忆化搜索

记忆化搜索看了学长的代码和算法竞赛入门经典这本书才勉勉强强看懂点。。。

su20145104009·2015-04-12 16:00

【算法竞赛入门经典】【第三章】课后习题（第一部分）

课后习题第三波来了，到第三章之后代码之类的稍微变长了一些，所以我把这一章的答案分为几部分。这一章重点是字符串的处理，对于字符串问题，通常只要细心就没有问题了，下面不多说了直接上详解。习题3-1分数统计（stat）任务1：这个比较简单就直接上代码了:#include #include #include #defineMAXN100+10 intcmp(constvoid*a

luomingjun12315·2015-04-09 22:00

【算法竞赛入门经典】【第二章】课后习题

《算法竞赛入门经典》课后题解，第二发来袭。

luomingjun12315·2015-04-08 14:00

【算法竞赛入门经典】【第一章】课后习题

今天心血来潮，决定将《算法竞赛入门经典》里面的课后题，进行详解，先来第一发。习题1-1平均数（average）对于第一题，相信即便是第一次接触编程的人。

luomingjun12315·2015-04-08 12:00

[置顶] 字典树Trie

字典树Trie 字典树又叫单词查找树(Trie)或前缀树(可见刘汝佳《算法竞赛入门经典训练指南》P208)。顾名思义它是与单词的前缀相关的。

u013480600·2015-03-27 11:00

[置顶] RMQ(Range MinimumQuery)问题

RMQ(RangeMinimumQuery)问题有关RMQ的详细介绍可见刘汝佳《算法竞赛入门经典训练指南》P197页 RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型

u013480600·2015-03-15 15:00

[置顶] 树状数组

树状数组关于树状数组的详细介绍可见刘汝佳《算法竞赛入门经典：训练指南》对于一个n元素的数组A[n]，可执行如下操作： Add(I,d)：让A[i]变成A[i]+d。

u013480600·2015-03-14 21:00

分数化小数

最近开始重新学习算法，主要有《算法竞赛入门经典》、《算法竞赛训练指南》、《算法导论》三本书，注重图论部分和coding能力，但时间上未必够用，就吃透前两本书为主吧。

wanruoqingkong·2015-03-10 11:00

例题11-9 海军上将 UVa1658

1.题目描述：点击打开链接2.解题思路：本题应该是MCMF的经典例题，利用拆点法解决。但这种经典例题的确初学的时候不好建模，还是学学别人的代码吧。

u014800748·2015-03-09 21:00

图论专题小结：最大流算法之Dinic算法

在《算法竞赛入门经典（第二版）》中介绍了Edmonds-Karp算法（简称EK算法），这种算法虽然易于理解但效率不够高，无法满足竞赛的需求。因此这里给出效率比较快一点的Dinic算法。

u014800748·2015-03-03 16:00

uva 437 The Tower of Babylon

DAG最长路算法，算法竞赛入门经典p269#include #include #include usingnamespacestd; intv[35][3],d[35][3],n; voidf(int

xinag578·2015-02-22 15:00

uva 10020 Minimal coverage(贪心-最小覆盖问题）

解题思路：典型的区间覆盖问题，算法竞赛入门经典P154上有讲。

kl28978113·2015-02-20 00:00

动态规划学习系列——区间DP（一）

学习一个算法，还是从题目开始比较好，我们就从一道经典例题开始：wikioi1048石子归并Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和

fuyukai·2015-02-15 22:00

uva 10020 Minimal coverage

这是算法竞赛入门经典p233页中的区域覆盖问题，书本上讲的看了好久才懂，主要是我以为就只能用一条，实际上题意是用最少的条数组合起来。写法就是排序和扫描，排序按左端点从小到大排。

xinag578·2015-02-12 22:00

迟到的开始

前几天开始认真的看算法竞赛入门经典（第二版），所以有了一些读书摘记。我写这个博客的目的主要是acm学习交流。自己学校院赛神奇的获得了一等奖，使我天真地走上了这一条路。

xinag578·2015-02-09 16:00

UVA 10795 A Different Task（递归状态转移）

解析见刘汝佳的《算法竞赛入门经典训练指南》P27#include #include typedeflonglongll; constintN=65; intn,start[N],finish[N]; llf

HelloWorld10086·2015-02-08 12:00

习题8-1 装箱 UVa1149

1.题目描述：点击打开链接2.解题思路：本题是贪心法的经典例题，贪心策略是：最短的和最长的匹配，次短的和次长的匹配，以此类推。如果不能匹配，则等待。注意要先排序。

u014800748·2015-02-08 11:00

算法竞赛入门经典_第七章暴力求解法_7.2枚举排列：生成1~n的排列

keyyuanxin·2015-02-07 10:00

算法竞赛入门经典第一、二章摘记

p2：根据规范做事，一切尽在掌握中p6：尽量用const关键字声明常量p14：C99double输入用%lf，输出用%fp15：如何连续输出"%"和"d"？英文维基printf解释项p16：三角函数使用弧度而非角度p20：floor(x)返回不超过x的最大整数p26：factorical阶乘p28：结束输入，win Enter+(ctrl+z)+Enter Linux ctrl+d

xinag578·2015-02-04 20:00

uva 11205 The broken pedometer

后来一查是算法竞赛入门经典里面的p188页的位向量法。原来一直以为这边书空有理论，现在想想只是自己找不到如何用，以后还是要好好看着这几本书。

xinag578·2015-02-03 20:00

近期学习计划

1：重温《算法竞赛入门经典》（刘汝佳）搞透搞懂每个章节。2：在1的基础上学习《挑战程序设计竞赛》。

u013050857·2015-02-03 16:00

二叉树层次遍历 from 《算法竞赛入门经典》P101

#include #include #include #include #include #include using namespace std; class Node { private: int num; char str[10]; public: void Init(Node node); void Init(int num,char *str);

Tobe1·2015-02-02 14:00

uva 167 The Sultan's Successors 搜索

八皇后问题变形，参考算法竞赛入门P191页。

xinag578·2015-02-01 11:00

UVa 1592 Database ACM解题报告（map和pair的使用）

算法竞赛入门经典紫书P128 这题真是巧妙，用pair可以大幅的减少运行时间，我也学习了一发，虽然我不是怎么会做，自己写了一遍也差不多掌握了，重要的是解题的思想。

Miracle_ma·2015-01-28 20:00

UVa156 Ananagrams ACM解题报告（巧妙的map）

这是算法竞赛入门经典（紫书）上的STL入门的题，锻炼基本功和思想。

Miracle_ma·2015-01-27 23:00

【基础练习】【模拟】Uva489 - Hangman Judge题解

ruka（刘汝佳《算法竞赛入门经典》第二版）第四章的例题，原题目使用函数写的，我读了代码后自己写了一遍，没有用函数，调了十几分钟，写这篇题解总结一下教训。

ametake·2015-01-18 09:00

算法竞赛入门经典第三章习题解答

3-1(1)#include #include intmain() { ints[101],score,i,max; memset(s,0,sizeof(s)); while(scanf("%d",&score)==1) s[score]++; max=s[0]; for(i=0;imax) max=s[i]; } for(i=0;i<101;i++) { if(s[i]==max) prin

zmq570235977·2015-01-17 11:00

算法竞赛入门经典第二章习题解答

2-1#include intmain() { intn,count=0; scanf("%d",&n); while(n>0) { count++; n/=10; } printf("%d\n",count); return0; }2-2#include intmain() { inti,ge,shi,bai; for(i=100;i intmain() { inta,b,c,i; scanf(

zmq570235977·2015-01-16 11:00

(DS 《算法竞赛入门经典》)LA 3027 Corporative Network(查询某一个节点到根节点之间的距离)

题目大意：查询某一个节点到根节点之间的距离解题思路：加权并查集问题。之前做的题目是“查看两个或多个节点是否在同一个集合下”，现在的题目是“查询某个节点到根节点之间的距离”。之前只需要使用到father[x]这个数组，用来表示x的父亲节点是谁。现在引入dist[x]数组，用来记录x节点到根节点的距离 1）在并查集中，根节点不懂，其他节点都可以动。Averybigc

caihongshijie6·2015-01-03 10:00

算法竞赛入门经典第五章第一节例题实现

#include #include using namespace std; #define MAX 1000 //5.1.1 WERTYU //用常量表简化代码 /* char Str[MAX]; char Table[100] = { '`','1','2','3','4','5','6','7','8','9','0','-','=',127, '\t','Q','W',

Tobe1·2015-01-02 19:00

uva1593 Alignment of Code 习题5-1 战胜心魔觅自我！

UVA1593算法竞赛入门经典（第二版）第五章STL习题5-1代码对齐题目：http://uva.onlinejudge.org/index.php?

f1024042400·2015-01-02 15:00

(DS 《算法竞赛入门经典》)LA 3644 X-Plosives（并查集）

解题思路：并查集Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds,towhichwecallabindingpair.

caihongshijie6·2014-12-30 20:00

(DS 《算法竞赛入门经典》)UVA 11997 K Smallest Sums

题目大意：有k个数组，每个数组选取一个数，组成k^k个数。在这k^k个数中选择最小的前k个数解题思路：1、如果只有k个数组，那么最后得到的最小的前k个数应该可以由前两个数组得到的最小k个数与第三个数组按规则运算后得到。2、如果每个数组只有3个数.那么前两个数组(a:(a0,a1,a2) b:(b0,b1,b2，a与b数组都已经有序)运算后有的结果矩阵如下：a0+b0,a0+b1,a0+b2a1+

caihongshijie6·2014-12-30 19:00

算法竞赛入门经典之第一章

1-10输入年份，判断是否为闰年。如果是，则输出“yes”，否则输出“no"。#includeintmain(){inta;scanf("%d",&a);if(a>0){if(a%400==0||a%4==0&&a%100!=0)printf("yes");elseprintf("no");}else{printf("notayear");return0;}return0;}1-5输入4个浮点数x

haimianjie2012·2014-12-27 20:33

算法竞赛入门经典第三章 uVA202 - Repeating Decimals

RepeatingDecimalsThedecimalexpansionofthefraction1/33istex2html_wrap_inline43,wherethetex2html_wrap_inline45isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalex

ColorlessSilver·2014-12-21 18:23

算法竞赛入门经典第三章 uVa1586 - Molar mass

Anorganiccompoundisanymemberofalargeclassofchemicalcompoundswhosemoleculescontaincarbon.Themolarmassofanorganiccompoundisthemassofonemoleoftheorganiccompound.Themolarmassofanorganiccompoundcanbecomput

ColorlessSilver·2014-12-20 21:41

推荐频道

算法竞赛入门经典例题