刘汝佳算法竞赛入门经典

算法竞赛入门经典： 第四章 函数与递归 4.2组合数

/* 组合数: 输入非负整数m,n,输出组合数Cm,n=n!/m!*(n-m)!，其中m #include #include longfac(intn) { if(0==n||1==n) { return1; } else { returnfac(n-1)*n; } } //非递归的阶乘方法 longfact(intn) { longiRes=1;
qingyuanluofeng·2015-08-11 10:00

算法竞赛入门经典： 第四章 函数与递归 4.1求两点之间距离

/* 求两点之间距离 */ #include #include #include /* 关键: 1floathypot(floatx,floaty):计算指教三角形斜边长度 2能用float尽量别用double，它会产生莫名其妙的小数 */ typedefstructPoint{ Point(intx,inty):_x(x),_y(y){} int_x; i
qingyuanluofeng·2015-08-11 10:00

算法竞赛入门经典： 第三章 数组和字符串 3.5回文串

/* 回文串: 输入一个字符串，求出其中最长的回文串。子串:在原串中连续出现的字符串片段。忽略标点和空格，大小写 输入字符串长度不超过5000，且占据单独一行。若有多个最长回文串，则输出起始位置最靠左的 输入: Confuciusssay:Madam.I'mAdam. 输出: Madam,I'mAdam */ /* 关键: 1printf输出到屏幕，fprintf输出到文
qingyuanluofeng·2015-08-11 10:00

算法竞赛入门经典： 第三章 数组和字符串 3.4竖式问题

/* 竖式问题: 找出所有形如abc*de(三位数乘以两位数)的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。 输入:数字集合（相邻数字之间没有空格）， 输出：所有竖式。 每个竖式前应有编号，之后有一个空行。最后输出解的总数。（本质上是一个乘法） 输入: 2357 输出: 775 X33 2325 2325 25575 Thenumbe
qingyuanluofeng·2015-08-11 10:00

算法竞赛入门经典： 第三章 数组和字符串 3.3蛇形填数

/* 蛇形填数: 在n*n方阵里填入1,2,...,n*n。要求填成蛇形。例如n=4时方阵为: 1011121 916132 815143 7654 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n #include #include #defineMAXSIZE50 /* voidsnakeNum(intn) { intiMatrix[MAXSI
qingyuanluofeng·2015-08-11 10:00

算法竞赛入门经典： 第三章 数组和字符串 3.2开灯问题

/* 开灯问题: 有n盏等，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯） 将被打开，开着的灯将被关闭，依此类推。一共有k个人，问最后有哪些灯开着？输入:n和k,输出开着的灯编号。k #include #include #defineMAXSIZE1000+10 voidturn
qingyuanluofeng·2015-08-11 10:00

算法竞赛入门经典： 第三章 数组和字符串 3.1逆序输出

/* 读入一些整数，逆序输出到一行中。已知整数不超过100个 */ /* 关键： 1while(EOF!=scanf("%d",&iArr[i++]))，因为i自动加1多加一次，按ctrl+z又多加一次，所以i--要执行两次。fout #include #include #include usingnamespacestd; #defineMAXSIZE100+10
qingyuanluofeng·2015-08-11 10:00

算法竞赛入门经典(第二版) 习题3-5 谜题（Puzzle） UVa227 Finals1993

Page57Description一个5*5的网格中恰好有一个格子是空的，其他格子各有一个字母，四条指令A,B,L,R分别表示将空格上、下、左、右移动。输入初始网格（以Z结束）和一串指令（以0结束），输出执行操作后的网格。越界则输出“Thispuzzlehasnofinalconfiguration.”。 SampleInputTRGSJXDOKIMVLNWPABEUQHCFARRBBL0ABCD
AgoniAngel·2015-08-08 17:31

算法竞赛入门经典(第二版) 习题3-2 分子量（Molar Mass） UVa1586

Page57题意：给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子:C,H,O,N，原子量分别为12.01，1.008，16.00，14.01.Sample Input4CC6H5OHNH2CH2COOHC12H22O11SampleOutput12.01094.10875.070342.296//要把最后一个字符的属性单独考虑#include#include#includ
AgoniAngel·2015-08-07 17:44

集合DP 点集匹配问题

刘汝佳大白书p61页#include #include #include #include #include usingnamespacestd; #defineINF0x3f3f3f3f #defineN21
DoJintian·2015-08-05 19:00

算法设计与分析：第二章 递归 2.7全排列

自己分析: 关于全排列生成问题，刘汝佳介绍的算法的主体思路。
qingyuanluofeng·2015-08-05 09:00

算法竞赛入门经典(第二版) 习题2-6 排列（permutation）

page35：用1,2,3，……9组成3个三位数abc,def和ghi,每个数字恰好试用一次，要求abc:def:ghi=1:2:3。按照"abcdefghi"的格式输出所有解，每行一个解。方法一//思路：计算abc,def,ghi三个数中1-9每个数字的频数，如果至少有一个数字的频数不为1，就不符合条件。#include#include#include#include#includeusingn
AgoniAngel·2015-08-04 19:52

南邮 OJ 1096 组合数

样例输入5 2样例输出10题目来源刘汝佳《算法竞赛入门经典》#include usingnamespacestd; intmain
changshu1·2015-08-04 11:00

南邮 OJ 1093 阶乘之和

样例输入10样例输出37913题目来源刘汝佳《算法竞赛入门经典》#inclu
changshu1·2015-08-04 10:00

状压dp Mondriaan's Dream poj2411

刘汝佳的算法训练指南中384页介绍了一种复杂度O(mn
qwb492859377·2015-08-02 01: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

逆序对问题的两种解决策略

自己学习有个很不好的习惯，不怎么看书，只知道看题，看题又不会，各种查题解，今天把刘汝佳第八章前面讲的几个算法看了一下，加上各种百度，刚开始并不懂他们讲的，看了很久大致弄懂了逆序对问题的解决策略，下面是我自己对于这两种方法的理解
小么额菇·2015-07-29 18:13

zoj_3882_7/27浙大月赛B

这道题不得不说是一道水题，只要你看过刘汝佳的白书的话，相信秒杀还是没问题的，题意是A和B两个人玩游戏，有1~n一堆数，每个人轮流从中取走一个数，并把他和他的所有的约数擦去。
bryant03·2015-07-27 23:00

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

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

1611 - Crane（贪心）

该题刘汝佳给了提示：2n次操作就足够了。为什么呢？ 题目只允许一种操作：选一个长度为偶数的连续区间，交换前一半和后一半。 对待区间排序问题，贪心法通常怎么用？对，还记得这章习题《外星人聚会》吗？
weizhuwyzc000·2015-07-27 09:00

poj 1655 Balancing Act 【树的重心】

刘汝佳白书上思路树的重心（质心）:使得最大子树的结点数最小化#include #include #include #include #include #include #include #include
acm_fighting·2015-07-24 15:00

UVa 116 Unidirectional TSP (DP)

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

hdu 1043

在直接判断string很好用啊用来记录路径，刘汝佳的白书上用了编码和hash来记录vis【】，用了编码开始用g++提交，一支超内存，后来没办法，试试C++,过了，又没人告诉这是毛回事啊#include
pmt123456·2015-06-25 19:00

hdu 1019

简单题，刘汝佳的gcd第一份超时不知道为毛。。。。
pmt123456·2015-06-12 17:00

【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

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

C++基于栈实现铁轨问题

第一次做的时候思路太混乱了，现在看了刘汝佳的书，重新整理下。
司青·2015-04-20 11:25

poj1088 滑雪 记忆化搜索

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

UVA 101 The Blocks Problem

比预期慢了很多现在才将刘汝佳的书看到第五章，各种实用stl函数不仅让我有种收获利器的感觉，也毫无系统学了一些用法，都是满满的新鲜干货，对于我现在来说。比如这个vector的用法，不定长数组。
yexiaohhjk·2015-04-10 01: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

Uva1508 Circular Sequence 环状序列

最近一直在看刘汝佳的书上例题惊喜发现uva贴心 把他上面的题专门 做了一个整理 以后就刷uva#include#include#includeusingnamespacestd;#defineM105intmoreless
yexiaohhjk·2015-04-01 20:00

后缀数组

详细介绍见刘汝佳《算法竞赛训练指南》。AC自动机可以处理多模板的文本匹配问题，而后缀数组也可以处理多模板的文本匹配问题。那么它们有什么区别呢？
focus_best·2015-03-31 00:04

N=8时非递归FFT的演示

这并没有什么卵用(╯‵□′)╯︵┻━┻不过这里按照Rader-Brenner算法（也就是刘汝佳的模板所采用算法）详细地写出来了N
wmdcstdio·2015-03-30 14:00

[置顶] 字典树Trie

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

uva_213_Message Deocding

刘汝佳的解法思路：定义一个8行258（1 #include #include #include intcode[8][1<<8]; intreadchar() { for(;;){ intch=getchar
a7055117a·2015-03-15 17: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

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

在《算法竞赛入门经典（第二版）》中介绍了Edmonds-Karp算法（简称EK算法），这种算法虽然易于理解但效率不够高，无法满足竞赛的需求。因此这里给出效率比较快一点的Dinic算法。
u014800748·2015-03-03 16:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他