E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法竞赛入门经典
算法竞赛入门经典
: 第三章 数组和字符串 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
基础题
算法竞赛入门经典
(第二版) 习题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
ACM
组合数
南邮OJ
南邮 OJ 1093 阶乘之和
样例输入10样例输出37913题目来源刘汝佳《
算法竞赛入门经典
》#inclu
changshu1
·
2015-08-04 10:00
ACM
阶乘之和
南邮OJ
无向图的欧拉回路和欧拉通路
//首先我认为需要区分的概念是欧拉回路和欧拉通路(
算法竞赛入门经典
中是欧拉道路),//无向图://欧拉回路,即从无向图的一个节点出发每条边仅经过一次后,可以回到起点的一条回路//判断方法: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
编程语言【经典算法】
算法——回溯法(子集、全排列、皇后问题)
参考:http://www.cnblogs.com/wuyuegb2312/p/3273337.html#intro参考:《
算法竞赛入门经典
》P1201、定义回溯算法也叫试探法,它是一种系统地搜索问题的解的方法
tanxuan231
·
2015-07-27 11:00
UVa 116 Unidirectional TSP (DP)
该题是《
算法竞赛入门经典
(第二版)》的一道例题,难度不算大。我先在没看题解的情况下自己做了一遍,虽然最终通过了,思路与书上的也一样。
·
2015-07-20 15:00
uva
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
c
算法
子集生成的两种方法
转自 落天雨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
map
STL
算法入门经典
数论初步---无平方因子的数
这是从刘汝佳的
算法竞赛入门经典
中看到的题,书中是这么描述的给出正整数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
阶乘
ACM
竞赛
大数
算法入门
【
算法竞赛入门经典
】【第三章】课后习题(第二部分)
自从蓝桥杯之后,都没写博客了。今天将之前第三章还差的一部分习题答案补上。3-4整数相加这一题题目有提示,说选择合适的输入方式,即可简化问题。刚开始没想到cin,结果还用字符串来做,多亏别人提醒我一下,我才想起cin。惭愧啊。。#include usingnamespacestd; intmain() { inta,b; charop; while(cin>>a>>op>>b){
luomingjun12315
·
2015-04-20 22:00
poj1088 滑雪 记忆化搜索
记忆化搜索看了学长的代码和
算法竞赛入门经典
这本书才勉勉强强看懂点。。。
su20145104009
·
2015-04-12 16:00
poj
1088
滑雪
poj1088
【
算法竞赛入门经典
】【第三章】课后习题(第一部分)
课后习题第三波来了,到第三章之后代码之类的稍微变长了一些,所以我把这一章的答案分为几部分。这一章重点是字符串的处理,对于字符串问题,通常只要细心就没有问题了,下面不多说了直接上详解。习题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
Algorithm
算法
ACM
[置顶] RMQ(Range MinimumQuery)问题
RMQ(RangeMinimumQuery)问题 有关RMQ的详细介绍可见刘汝佳《
算法竞赛入门经典
训练指南》P197页 RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型
u013480600
·
2015-03-15 15:00
Algorithm
算法
ACM
[置顶] 树状数组
树状数组关于树状数组的详细介绍可见刘汝佳《
算法竞赛入门经典
:训练指南》 对于一个n元素的数组A[n],可执行如下操作: Add(I,d):让A[i]变成A[i]+d。
u013480600
·
2015-03-14 21:00
Algorithm
算法
ACM
分数化小数
最近开始重新学习算法,主要有《
算法竞赛入门经典
》、《算法竞赛训练指南》、《算法导论》三本书,注重图论部分和coding能力,但时间上未必够用,就吃透前两本书为主吧。
wanruoqingkong
·
2015-03-10 11: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
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
uva
10795
算法竞赛入门经典
_第七章 暴力求解法_7.2枚举排列:生成1~n的排列
版权所有,欢迎转载,转载请注明出处,谢谢生成1~n的排列递归思想:先输出所有以1开头的排列(这一步是递归调用),然后输出以2开头的排列(这一步是递归调用),接着是以3开头的排列······最后才是以n开头的排列。//vs2012测试代码 #include usingnamespacestd; voidprint_permutation(intn,int*A,intcur) { if(cur==
keyyuanxin
·
2015-02-07 10:00
C++
递归
算法竞赛入门经典
算法竞赛入门经典
第一、二章摘记
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 1592 Database ACM解题报告(map和pair的使用)
算法竞赛入门经典
紫书P128 这题真是巧妙,用pair可以大幅的减少运行时间,我也学习了一发,虽然我不是怎么会做,自己写了一遍也差不多掌握了,重要的是解题的思想。
Miracle_ma
·
2015-01-28 20:00
ACM
UVa156 Ananagrams ACM解题报告(巧妙的map)
这是
算法竞赛入门经典
(紫书)上的STL入门的题,锻炼基本功和思想。
Miracle_ma
·
2015-01-27 23:00
ACM
【基础练习】【模拟】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
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他