算法竞赛入门经典(紫书)

小紫书 习题2-5 分数化小数(decimal)

输入正整数a,b,c，输出a/b的小数形式，精确到小数点后c位，a,b #include #include #include #include usingnamespacestd; intmain() { intsky=0; while(1) { sky++; intb,c; charans[128],a[16]; memset(ans,'\0',sizeof(ans)); memset(a,'\
code12hour·2015-08-02 23:00

无向图的欧拉回路和欧拉通路

//首先我认为需要区分的概念是欧拉回路和欧拉通路（算法竞赛入门经典中是欧拉道路），//无向图：//欧拉回路，即从无向图的一个节点出发每条边仅经过一次后，可以回到起点的一条回路//判断方法：1.该无向图连通
fengsigaoju·2015-08-01 21:00

算法竞赛入门经典（刘汝佳）1

1、const关键字表明它的值是不可以改变的。2、要输出025，也就是输出以0开头，把输出格式变为%03d即可，3表示输出的位数。3、函数floor（x),表示返回x的整数部分。必须包含头文件”math.h“。4、continue语句起作用为结束本次循环，即跳过循环体下面尚未执行的语句，接着进行下一次是否执行循环的判定；continue语句和break语句的区别是：continue语句只结束本次循
Cawen_Cao·2015-07-30 18:46

权利指数(hdu 1557)

做此题之前根本不知道怎么枚举子集，把紫书（刘汝佳著）子集生成一节看几遍，最后用二进法做此题（就看懂了这个~~~）。二进制法枚举子集:n个数有2^n个子集，每个子集对应一个二进数,每位二进制对应一个数。
Folieshell·2015-07-30 18:03

算法——回溯法（子集、全排列、皇后问题）

参考：http://www.cnblogs.com/wuyuegb2312/p/3273337.html#intro参考：《算法竞赛入门经典》P1201、定义回溯算法也叫试探法，它是一种系统地搜索问题的解的方法
tanxuan231·2015-07-27 11:00

1619 - Feel Good（高效算法-利用数据结构优化-优先队列）

我认为该题的正解是紫书上P241页所讲的内容，即维护一个单调队列，动态维护求出每个数以它为最小值的最大区间。因为每个数只插入和删除一次，所以只需要O（n）的复杂度。
weizhuwyzc000·2015-07-20 21:00

UVa 116 Unidirectional TSP (DP)

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

1218 - Perfect Service（完美服务）

仔细思考为什么要将状态定义成紫书上说的那样，因为该题要求每台不是服务器的计算机恰好要和一台服务器计算机相邻， 然而如何由当前节点看出来这点呢？
weizhuwyzc000·2015-07-14 21:00

大楼扔鸡蛋问题（动态规划）

题目链接：poj3783题意分析：经典题，紫书上的一道例题，4+2出了这道原题，我愣是以为是数学题，最后也没做出来。
vufw_795·2015-07-14 19:10

437 - The Tower of Babylon(记录结果再利用DP)

最近准备进入动态规划的章节，仔细看了看紫书上对01背包的讲解，感觉很好。。之前看《挑战程序设计竞赛》那本书，就没有讲的那么深刻。   
weizhuwyzc000·2015-07-10 20:00

[置顶] AC GO GO GO！！！

新学期开始了，要继续哦小紫书上的一道很烦的题：Uva11809Flloating-PointNumbers要做的：CDOJ1139菲波拉契数制升级版 CDOJ1301FindtheStuff未做的：HDU5179
code12hour·2015-07-08 22:00

1153 - Keep the Customer Satisfied（贪心）

乍看题目，想到了紫书一开始讲的区间问题（给定一些区间，选择尽可能多的不相交区间），和另一个经典问题：“活动安排” 的实质是一样的。
weizhuwyzc000·2015-07-08 19:00

1451 - Average(数形结合)

该题表面让我们求一个字符串的问题，但是却可以转化成求斜率的问题，紫书上已经说的很清楚了，我这里就不再赘述 。
weizhuwyzc000·2015-07-06 19:00

1608 - Non-boring sequences（折半递归。。暂且这么叫吧）

紫书上给出
weizhuwyzc000·2015-07-04 09:00

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

FatMouse's Speed(HDU-1160)

这恰恰就是紫书上数据结构那章例题14中所用的记录最短路路径的方法。其中的巧妙和实现细节请读者细细品味。 针对这道题，由于dp是利用之前计算的结果进行递推得到的，因此，每一步的
weizhuwyzc000·2015-05-18 15:00

10954 - Add All

水题一发，具体证明见紫书上huffman的讲解#include usingnamespacestd; intmain(){ intn,x; while(~scanf("%d",&n)&&n){ priority_queue
weizhuwyzc000·2015-05-17 10:00

11572 - Unique Snowflakes

紫书上将这道题的方法成为“滑动窗口”，它还应该有另一个名字叫——取尺法，用两个首尾“指针”通过不断更新它们来逐步得到最优解，适合于解决连续序列的问题。
weizhuwyzc000·2015-05-14 19:00

11134 - Fabled Rooks

这很像之前紫书上将的区间问题，可以采取贪心的策略，将区间（a,b）先按照b从小到大排，再按照a从小到大排，然后在区间中的还没有被选的数字里优先挑选较小的数字。
weizhuwyzc000·2015-05-14 18:00

1152 - 4 Values whose Sum is 0

紫书上叫中途相遇法，还有一个名字感觉更加妥帖一点，叫：折半枚举。     
weizhuwyzc000·2015-05-13 20:00

1605 - Building for UN

这道题紫书上给出了一个很有趣的方法，按照这种规则排出的大楼一定能够满足任意两个不同的国家有一对相邻的格子（要么是同层中有公共边的格子，要么是相邻层的同一个格子）至于证明我实在证明不了，只能确定它一定是成立的
weizhuwyzc000·2015-05-13 18:00

120 - Stacks of Flapjacks

真坑啊，还好我坚定的提交了~~思路紫书上已经说的很清楚了，从后向前扫描数组（从下向上）从最大的煎饼开始处理，如果第i大的煎饼不在它应该在的位置，就对这个煎饼进行处理，先翻到最顶上，再翻到它应该在的位置。
weizhuwyzc000·2015-05-13 17:00

Phone List(HDOJ-1671)（tire树）

正解是字典树，运用链表实现的一种数据结构，构建方式和紫书上的二叉树差不多。
weizhuwyzc000·2015-05-07 21: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

#299 (div.2) B. Tavas and SaDDas

本题类似于紫书上的一道例题uglynumber。利用BFS即可解决。首先将4，7入队列，每次出队列后，将数字添加到set，同时将它们的末尾分别添加是4,7后得到新的幸运数入队列即可。
u014800748·2015-04-15 12:00

poj1088 滑雪 记忆化搜索

记忆化搜索看了学长的代码和算法竞赛入门经典这本书才勉勉强强看懂点。。。
su20145104009·2015-04-12 16:00

例题7-12 旋转游戏 UVa1343

紫书上说是利用状态空间搜索解决，大致模板还是八数码问题的模板。但是写了半天最后WA了，感觉这道题用那个模板写出来会很复杂。最后看别人的代码，才发现大多都是利用迭代加深搜索解决的，代码量也不是很大
u014800748·2015-04-11 15: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

HDU 1950 Bridging signals（O(nlogn)算法LIS）

紫书上只给出了LIS的O(n^2)算法，百度O(nlogn)算法，顺便出了这道。遍历数组，用数组储存每个上升子序列的最小结尾。对当前数二分查找求下界，替换原结尾。
wcr1996·2015-04-07 17:00

【最大流之EdmondsKarp算法】【HDU1532】模板题

题意：裸的最大流，什么是最大流，参考别的博客运用复杂度最高的EK算法O（M*N),模板来自紫书#include #include #include #include #include #include
zy691357966·2015-04-05 14:00

[置顶] 字典树Trie

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

紫书 习题 5-3 uva 10763

思路：我想将一对数映射到一个int上，结果发现不知道怎么处理这一对数。。。后来发现居然有一个pair的东西可以存一个二元组。。。这里是关于pair的用法：http://blog.csdn.net/oceanlight/article/details/7890537主要学习的就是pair和map的混用。。。后来我搜了下题解发现居然还可以用分别排序，然后如果两个序列都一模一样的话，说明是YES。代码：
liujc_·2015-03-24 23: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

2015年寒假ACM训练小结

不过这二十多天还算顺利，把紫书前11章学完了，最基础的知识点都已经掌握了，知识的广度差不多达到了，下一步的目标就是追求深度上的突破，更好地理解和运用经典的算法思想，同时也要继续学习新的知识点。
u014800748·2015-03-04 23:00

UVA 1625 Color Length （DP）

题意：见紫书P276思路：（设一个颜色序列为s1，另一个为s2）要把最优子结构找到是关键，状态就是天然的执行步骤，d（i,j）表示s1移走了i个元素s2移走了j个元素的状态。
kalilili·2015-03-04 17:00

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

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

【路径寻找问题】UVa 10603 - Fill

（PS：48） 紫书 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4
·2015-03-02 23: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

动态规划小结——最优配对问题

1.说明：紫书上的最优配对问题的代码（P284）有问题，下面把完整的代码贴出来。注意把d[0]初始化为0才行，n一定要是偶数。
u014800748·2015-02-16 13:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他