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

算法竞赛入门经典 例题 3-1 开灯问题

     有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，   开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？  输入：n和k，输出开着的灯编号。k≤n≤1000。  样例输入：7 3  样例输出：1567  #include #include #include #def
oceaniwater·2014-11-02 14:00

算法竞赛入门经典 习题 2-10 排列（permutation）

习题2-10     用1,2,3，....，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出所有解。#include #include #include intmain(intargc,char*argv[]) { intabc,def,ghi; inta[10],count=0; memset(a,0,sizeof(a)); //pr
oceaniwater·2014-11-02 14:00

谜题（Puzzle, UVa 227）算法

下面是根据《算法竞赛入门经典（第二版）》的题目简介编写的程序代码。
TanAp0k·2014-10-26 19:52

POJ 1418 Viva Confetti(Japan 2002 Kanazawa)

点击打开链接算法竞赛入门经典--训练指南题目大意:n个圆盘依次放在桌面上,给出每个圆盘的坐标和圆心,求能看见的圆的个数;分析:圆的每个可见部分由小圆弧围成,因此可以先求出所有小圆弧,然后判断每段小圆弧内外两侧的可见圆盘
tenlee·2014-10-22 18:00

Ural 1183 Brackets Sequence(区间DP+记忆化搜索)

自己想还是想不出来，正好紫书上有这题。d[i][j]为输入序列从下标i到下标j最少需要加多少括号才能成为合法序列。
u013013910·2014-10-22 10:00

《算法竞赛入门经典（第2版）》代码 Chapter 1

算法竞赛QQ群：210838572，一起进步吧！例题代码1-1圆柱体的表面积//1-1#include#includeintmain(){constdoublepi=acos(-1.0);//¦Ðdoubler,h,s1,s2,s;scanf("%lf%lf",&r,&h);//C99s1=pi*r*r;s2=2*pi*r*h;s=s1*2+s2;printf("Ares=%.3f\n",s);r
TanAp0k·2014-10-11 17:02

UVa推荐题目

一、《算法竞赛入门经典》刘汝佳（UVaOJ351道题）以下部分内容摘自：http://sdkdacm.5d6d.c
QQQUQ·2014-09-21 10:10

例题7-7 天平难题 UVa1354

1.题目描述：点击打开链接2.解题思路：紫书上的例题，不过实在写不出来代码，因此附上大神们的代码，研究了一晚上，终于弄明白了所有细节。
u014800748·2014-09-08 23:00

例题7-6 带宽 UVa140

1.题目描述：点击打开链接2.解题思路：原来按照紫书上的思路进行剪枝，发现总是TLE，==，也许是我还没有正确地理解书上的思路吧。
u014800748·2014-09-08 13:00

UVa12096 The SetStack Computer

思路：照着紫书上面的代码敲的。其实本来都是空集，只有操作5能最
squee_spoon·2014-08-29 15:00

例题6-18 雕塑 UVa12171

1.题目描述：点击打开链接2.解题思路：这道题是紫书上的例题，不过只有解题思路，意思是先将外围包裹一圈空气，然后从空气入手进行floodfill，这之前还要进行“离散化”处理，最后计算体积时用总体积减去外围空气的体积
u014800748·2014-08-28 13:00

UVA 1025 A Spy in the Metro

小白紫书上动态规划专题的原题，书上有状态转移的代码，要自己写预处理#include #include #include #include #include #include #defineINF0x3f3f3f
wust_ZJX·2014-08-27 10:00

C++高精度模板

    依据紫书第5章，我用新的方法实现一个高精度类。模板通过了自己用python进行的对拍，还有UVa的5道高精度题。
DaiHaoC83E15·2014-08-20 14:00

[置顶] 紫书第4章 函数和递归

1 序    系统的整理下第四章的学习笔记。同上次一样，尽量在不依赖书本的情况下自己先把例题做出来。这次有许多道题代码量都比较大，在例题中我都用纯C语言编写，但由于习题的挑战性和复杂度，我最终还是决定在第五章开始前，就用C++来完成习题。不过所有的代码都是能在C++提交下AC的。    在习题中，我都习惯性的构造一个类来求解问题，从我个人角度讲，这会让我的思路清晰不少，希望自己的一些代码风格不会影
DaiHaoC83E15·2014-08-13 19:00

UVa12186 Another Crisis

    也是一道紫书上所说的树型DP。但是我觉得这题没有发挥dp存储中间结果的优势，每个子问题其实只需要计算一次，可以算是一个树的深度优先遍历，然后贪心作出选择。
squee_spoon·2014-08-09 21:00

UVa11584 Partitioning by Palindromes

根据紫书上的思路，先是预处理每个区间是否为回文串。然后去dp0~i中的解。dp真的是最灵活的思想！
squee_spoon·2014-08-09 15:00

子集生成的两种方法 （增量构造法 和 位向量法）

该算法来自--刘汝佳的算法竞赛入门经典。书中介绍了两种算法的核心代码，但却没有逐过程详细解说，另初学者看文字时很难看懂遇到问题，是先要直接研究问题的细节呢还是先把问题搞清楚？
HelloWorld10086·2014-08-09 09:00

UVa1347 Tour

    看着紫书的分析才下的手。。想象成两个人以不同的路从起点走到终点。dp(i,j)表示1~max(i,j)全部走过，两人位置分别是i和j，还需要走多长的距离。
squee_spoon·2014-08-07 12:00

(算法竞赛入门经典 优先队列)LA 3135(前K条指令)

Adatastreamisareal-time,continuous,orderedsequenceofitems.Someexamplesincludesensordata,Internettraffic,financialtickers,on-lineauctions,andtransactionlogssuchasWebusagelogsandtelephonecallrecords.Lik
caihongshijie6·2014-08-01 11:00

[置顶] 紫书第3章 数组和字符串

希望本博文方便自己日后复习的同时，也能给他人带来点有益的帮助（建议配合紫书——《算法竞赛入门经典（第2版）》阅读本博客）。有不足或错误之处，欢迎读者指出。    
DaiHaoC83E15·2014-07-31 21:00

hdu2471 History of Languages,ACM/ICPC Hangzhou2008 UVa1671

pid=2471一道BFS的题而不是自动机，算了不吐槽了...刘汝佳居然放在紫书的自动机章节第一题...Orz题意就是给你了自动机两枚，判断他两是否是一样的。
csuhoward·2014-07-29 09:00

UVa1025 - A Spy in the Metro

    紫书DP第一道例题，实力不够，刷不动exercises，只能来刷examples。首先找出“状态”，根据状态来DP。dp[i][j]，i表示当前时间，j表示车站号，数组存还需要等待的最短时间。
squee_spoon·2014-07-27 13:00

拓扑排序（（待更新模板）+小白（算法竞赛入门经典）刘汝佳）

转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents【分析】（小白）     把每个变量看成一个点，“小于”关系看成有向边，则我们得到了一个有向图。这样，我们的任务实际上是把一个图的所有结点排序，使得每一条有向边（u,v）对应的u都排在v的前面。在图论中，这个问题称为拓扑排序。     不难发现：如果图中存在有向环，则不存在拓扑排序，反
u012860063·2014-07-21 15:00

算法竞赛入门经典课后习题2

习题2-1#include #include usingnamespacestd; intmain(){ intx,n; while(cin>>x){ n=0; while(x){ x/=10; n++; } cout #include usingnamespacestd; intmain(){ intx,a,b,c; for(x=100;x #include usingnamespacestd
absurd1350·2014-07-17 09:00

算法竞赛入门经典（第2版）习题3-1 得分 Score UVa1585

这题是开胃小菜，顺利做出。#include#includechars[85];intmain(){intT,tot,cnj;scanf("%d",&T);while(T--){memset(s,0,sizeof(s));scanf("%s",s);tot=0;cnj=0;for(inti=0;i
_Arc·2014-07-10 11:07

算法竞赛入门经典+挑战编程+USACO

下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。   一、UVaOJ http://uva.onlinejudge.org  西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。   二
·2014-05-20 21:00

uva 11174 - Stand in a Line(逆元+递推)

解题思路：【算法竞赛入门经典-训练指南】的例题，主要还用到了欧几里得拓展定理求逆元。
u011328934·2014-05-18 13:00

uva 10020- Minimal coverage （贪心思想 简单区间覆盖）

解题思路：典型的区间覆盖问题，算法竞赛入门经典P154上有讲。/*author:charkj_z*/ /*time:0.108s*/ /*rank:674*/ /*为什么不把没用的地方去掉？
u013382399·2014-05-08 20:00

算法竞赛入门经典 习题3-4简单计算器

#include#include#includevoidtrim(char*dest,char*src){char*tmp=src;while(*tmp!='\0'){if(*tmp!=''&&*tmp!='\t'){*dest++=*tmp;}++tmp;}*dest='\0';}intmain(){charin[100];charbuf[100];memset(in,'\0',sizeof(i
IceHe何志远·2014-05-03 21:32

<算法竞赛入门经典> 第8章 贪心+递归+分治总结

虽然都是算法基础，不过做了之后还是感觉有长进的，前期基础不打好后面学得很艰难的，现在才慢慢明白这个道理。闲话少说，上VOJ上的专题训练吧：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40741#overview1.AUVA10602 EditorNottoobad好像是俄罗斯NOI的题目，题意是给定n个字符串，然后重新安排字符串的顺序
·2014-04-07 00:00

ACM竞赛图书荐购目录

可以适当看中级的书；集训队员以中级和高级为主；终极是留给神看的初级：ACM国际大学生程序设计竞赛题解.1ACM国际大学生程序设计竞赛题解.2国际大学生程序设计竞赛指南—ACM程序设计程序设计导引及在线实践算法竞赛入门经典离散数学及其应用
把大学没学完的学完·2014-03-20 12:07

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

 /* 提醒推荐：五星 刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题 题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中
u011074149·2014-03-09 10:00

CSDN上大牛推荐书籍收集中

由易到难看看刘汝佳版《算法竞赛入门经典》、《挑战编程：程序设计竞赛训练手册》、《算法导论（原书第3版）/计算机科学丛书》二、创业书籍    1. 
sxb0841901116·2014-03-06 17:00

算法

他建议大家由易到难看看刘汝佳版《算法竞赛入门经典》、《挑战编程：程序设计竞赛训练手册》、《算法导论（原书第3版）/计算机科学丛书》，平时可以上HDU和CSDN多做练习，如果有不会的题目，就利用搜索引擎，
mad2man·2014-03-06 09:00

[置顶] SuperX_Training

option=com_onlinejudge&Itemid=8&category=442紫书 题目提交：http://uva.o
yew1eb·2014-03-03 08:00

算法竞赛入门经典 高效算法之年龄排序

算法竞赛入门经典高效算法之年龄排序要求：输入文件约25M，而运行限制内存只有2M。
u013055228·2014-03-01 13:00

算法竞赛入门经典 正整数序列

算法竞赛入门经典正整数序列/* Name:正整数序列 Copyright:刘汝佳 Author:Analyst Date:01/03/1412:10 Description:dev-cpp5.5.3 *
u013055228·2014-03-01 13:00

算法竞赛入门经典 墓地雕塑

算法竞赛入门经典墓地雕塑/* Name:墓地雕塑 Copyright:刘汝佳 Author:Analyst Date:01/03/1411:35 Description:dev-cpp5.5.3 */
u013055228·2014-03-01 11:00

算法竞赛入门经典 分金币

算法竞赛入门经典分金币/* Name:分金币 Copyright:刘汝佳 Author:Analyst Date:28/02/1400:31 Description:dev-cpp5.5.3 */ #include
u013055228·2014-03-01 10:00

算法竞赛入门经典 突击战

算法竞赛入门经典突击战/* Name:突击战 Copyright:刘汝佳 Author:Analyst Date:27/02/1423:59 Description:dev-cpp5.5.3 */ #include
u013055228·2014-03-01 10:00

算法竞赛入门经典 勇者斗恶龙

/* Name:勇者斗恶龙 Copyright:刘汝佳 Author:Analyst Date:27/02/1423:20 Description:dev-cpp5.5.3 */ #include #include//用到sort usingnamespacestd; constintmaxn=2000+5; intA[maxn],B[maxn]; intmain() { intn,m; wh
u013055228·2014-02-27 23:00

罗列一些计算机书籍

《算法竞赛入门经典》刘汝佳的，也很不错，对那些没有专门接受算法训练的学生很有帮助，在学完这本书并做了一定量题目之后，推荐《挑战程序设计竞赛》。
AnYuanLzh·2014-02-26 23:00

POJ2411 轮廓线动态规划典型例题

详见刘汝佳新书：算法竞赛入门经典：训练指南P384.首先本题目是以一个一个的格子为基础来计算状态的，即每次都是考虑当前位置的格子如何放左上骨牌（以当前位置为最右下角，即只不放，左放，和上放3种情况，没有右放和下放
u013480600·2014-02-19 19:00

算法竞赛入门经典 习题2-10

算法竞赛入门经典p32习题2-10#include #include #include usingnamespacestd; vectorv; voidadd2v(intk); intmain() {
fobdddf·2014-02-19 10:00

数据结构

数据结构先按照刘汝佳的算法竞赛入门经典中的分类整理一些题目，之后会陆陆续续的加上一些其他题目。
SIOFive·2014-01-17 14:00

[置顶] 算法入门

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，
qq574857122·2014-01-09 14:00

[置顶] 算法入门

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，
qq574857122·2014-01-09 14:00

《算法竞赛入门经典》札记1

1.P82我都不会分解因式了2.P83关于把N的阶乘转换成素数相乘的思考：主要是想说明关于最大素数的确定，是如何优化的。3.P85关于有向面积，突然发现线性代数是个好好的东西，行列式这个东西的存在是永恒的。4.P85海伦公式：S=sqrt(p(p(p-a)(p-b)(p-c)));p为半周长。由余弦定理和三角形正弦面积公式推导得出。
沙茶面·2013-11-17 23:00

输出逆向矩阵

但是现在看了刘汝佳的《算法竞赛入门经典》白书之后，问题迎刃而解。 感慨万千，不知道现在才知道如何去解决这个问题是不是太晚了？#include #includ
xflcx1991·2013-11-06 15:00

uva 10986 - Sending email(最短路Dijkstra)

解题思路：本题应该是无环正权值的一个图，并且本题如果直接用Dijkstra算法去做的话超时，所以一定要用优先队列去进行优化，《算法竞赛入门经典》中介绍了这种写法，唯一变动的地方就是有向图
u011328934·2013-10-13 08:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他