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
算法竞赛入门经典
《
算法竞赛入门经典
》习题——Chapter 2
习题2-1位数(digit)题目:输入一个不超过10^9的正整数,输出它的位数。例如12735的位数是5。请不要使用任何数学函数,只用四则运算和循环语句实现。分析:考察循环的使用。源码://习题2-1位数(digit)#includeintmain(void){intn,digit=0;scanf("%d",&n);while(n){digit++;n/=10;}printf("%d\n",dig
litiouslove
·
2012-08-21 16:19
算法竞赛入门经典
Uva 10305 Ordering Tasks
com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1246 拓扑排序,直接dfs,具体看刘汝佳的《
算法竞赛入门经典
Jianquan
·
2012-08-13 23:00
uva
10305
Ordering Tasks
算法竞赛入门经典
读书笔记(三)7.2枚举排列
7.2.1生成1~n的所有排列递归调用的方法可以实现。#include usingnamespacestd; voidprint_permutation(intn,int*A,intcur){ inti,j; if(cur==n){ for(i=0;i>n) { for(inti=0;i #include usingnamespacestd; voidprint_permutation(intn,
xujinsmile
·
2012-05-22 23:00
Algorithm
算法
读书
ini
permutation
算法竞赛入门经典
读书笔记(二)7.1简单枚举
7.1.1简单枚举除法输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2 usingnamespacestd; intisright(int,int); intmain() { intn,i; while(cin>>n){ for(i=1234;i*n=12345&&isright(i,i*n)) cout=10234&&i*n>
xujinsmile
·
2012-05-22 22:00
算法
读书
iterator
ini
float
算法竞赛入门经典
读书笔记 第一章
第一章学习笔记Pi的求法:#include #include intmain(){ printf("%.6lf\n",4.0*atan(1.0)); return0; }Atan是反正切函数,4.0*atan(1.0)值为piSqrt函数如果写成sqrt(-10)系统不会报错,结果显示-1.#IND00如果1.0/0.0 or 0.0/0.0 系统也不会报错,结果显示依然是-1.#IND00变量交
xujinsmile
·
2012-05-19 12:00
c
算法
BI
读书
分治+贪心
《
算法竞赛入门经典
》---高效算法设计,作者的编辑思路,是首先介绍了算法的效率分析。
lhshaoren
·
2012-05-14 23:00
算法
struct
BI
search
input
任务
集合上的动态规划---最优配对问题(推荐:*****)
/* 提醒推荐:五星 刘汝佳《
算法竞赛入门经典
》,集合上的动态规划---最优配对问题 题意:空间里有n个点P0,P1,...,Pn-1,你的任务是把它们配成n/2对(n是偶数),使得每个点恰好在一个点对中
lhshaoren
·
2012-05-01 21:00
算法
测试
ini
input
任务
output
01_南理学工学院OJ_部分简单题目
听网友建议,前段时间接触刘汝佳的《
算法竞赛入门经典
》时在南理学工学院(http://acm.nyist.net/JudgeOnline/problemset.php)刷过的一些些简单题目。
neicole
·
2012-04-02 10:00
c
算法
测试
语言
iostream
n2
算法竞赛入门经典
第二章 上机练习(C++代码)
//习题2-1 位数(digit) //输入一个不超过10^9的正整数,输出它的位数。例如12735的位数是5. #include<iostream> using namespace std; int main() { int n,i=0; cin>>n; for(;n>0;) { n=n/10; i++; } cout<<i<
mmdev
·
2012-03-27 20:00
C++
算法竞赛入门经典
2.3 文件操作
//例题2-4 整数统计(C语言) //输入一些整数,求出它们的最小值、最大值和平均值(保留3位小数)。 //数据统计(重定向版) #define LOCAL //定义符号 #include<stdio.h> #define INF 1000000000 int main() { #ifdef LOCAL freopen("data.in","r
mmdev
·
2012-03-25 20:00
文件操作
算法竞赛入门经典
2.2 循环结构程序设计
//例题2-2 3n+1问题 //猜想:对于任意大于1的自然数n,若n为奇数,则将n变成3n+1,否则变成一半 //经过若干次这样的变换,一定会使n变成1.例如3->10->5->16->8->4->2->1 //输入n,输出变换的次数。n≤10^9. //样例输入:3 //样例输出:7 #include<iostream> using n
mmdev
·
2012-03-25 19:00
程序设计
算法竞赛入门经典
2.1 for 循环
//程序2-1 输出1,2,3,……n的值 #include<iostream> using namespace std; int main() { int i,n; cin>>n; for(i=1;i<=n;i++) cout<<i<<endl; return 0; } //aabb为完全平方数(即前两位相同,后两位相同)
mmdev
·
2012-03-25 19:00
for
算法竞赛入门经典
第一章 上机练习(C++代码)
//平均数(average) //输入3个整数,输出它们的平均值,保留3位小数。 #include<iostream> #include<iomanip> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; double average=(a+b+c)/3; //三
mmdev
·
2012-03-24 16:00
C++
算法竞赛入门经典
1.5 实验题目上机
//1.5 小结与习题 //数据类型实验(C++) //实验A1:表达式11111*11111的值是多少?把5个1改成6个1呢?9个1呢? #include<iostream> using namespace std; int main() { cout<<11111*11111<<endl; //5个1在范围内,结果为123454321 cout<
mmdev
·
2012-03-24 12:00
算法
算法竞赛入门经典
1.4 分支结构程序设计
//例题1-4 鸡兔同笼 //已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡的数目和兔的数目。 //如果无解,则输出“No answer” //样例输入:14 32 //样例输出:12 2 //样例输入:10 16 //样例输出:No answer #include<iostream> using namespace std; int main() { int a,b,
mmdev
·
2012-03-24 10:00
程序设计
算法竞赛入门经典
1.3 顺序结构程序设计
//程序1-6三位数反转(1) #include usingnamespacestd; intmain() { intn; cin>>n; cout usingnamespacestd; intmain() { intn,m; cin>>n; m=(n%10)*100+(n/10%10)*10+(n/100); cout usingnamespacestd; intmain() { inta
wwj_748
·
2012-03-24 09:00
算法
算法竞赛入门经典
1.3 顺序结构程序设计
//程序1-6 三位数反转(1) #include<iostream> using namespace std; int main() { int n; cin>>n; cout<<n%10<<n/10%10<<n/100<<endl; return 0; } //三位数反转(2) #include<iost
mmdev
·
2012-03-24 09:00
程序设计
算法竞赛入门经典
1.2 变量及输入
//程序1-4A+B问题(C语言) #include intmain() { inta,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); return0; } //C++语言 #include usingnamespacestd; intmain() { inta,b; cin>>a>>b; cout #include intmain() { const
wwj_748
·
2012-03-23 22:00
c
算法
语言
算法竞赛入门经典
1.2 变量及输入
//程序1-4 A+B问题(C语言) #include<stdio.h> int main() { int a,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); return 0; } //C++语言 #include<iostream> using namespace
mmdev
·
2012-03-23 22:00
算法
算法竞赛入门经典
1.1 算术表达式
//计算并输出1+2的值(C++) #include usingnamespacestd; intmain() { cout usingnamespacestd; intmain() { cout usingnamespacestd; intmain() { cout usingnamespacestd; intmain() { cout usingnamespacestd; intma
wwj_748
·
2012-03-23 22:00
c
算法
算法竞赛入门经典
1.1 算术表达式
//计算并输出1+2的值(C++) #include<iostream> using namespace std; int main() { cout<<1+2<<endl; //结果为3 return 0; } //计算并输出3-4的结果 #include<iostream> using namespace std; int main(
mmdev
·
2012-03-23 22:00
表达式
第02章_循环结构程序设计
算法竞赛入门经典
_学习笔记_各例题和训练源文件 第02章_循环结构程序设计Example_0201_aabb完全平方数_先创形式再判值.cppExample_0201_aabb完全平方数_先取平方值再判形式
neicole
·
2012-03-18 23:00
第01章_程序设计入门
算法竞赛入门经典
_学习笔记_各例题和训练源文件第01章_程序设计入门Example_0108_变量交换_方法1_三变量法.cppExample_0109_变量交换_方法2_不借助第三变量.cppExample
neicole
·
2012-03-16 19:00
c
算法
System
语言
float
distance
uva424--BigNumber
参照《
算法竞赛入门经典
》写的大数类,瞬过~等有时间了还可以将这个大数类补充完整。
huzhengnan
·
2011-12-16 11:00
书单
准备好好学习下算法,网上搜的书单入门书:
算法竞赛入门经典
(刘汝佳的白书)ACM程序设计培训教程计算机算法设计与分析数据结构与算法分析C++描述(第三版)进阶书:算法导论算法艺术与信息学竞赛(刘汝佳的黑书
insistGoGo
·
2011-10-21 20:00
数据结构
编程
c
算法
面试
微软
面向ICPC的书籍简介
:清华大学出版社出版年:2004-1页数:428定价:45.00元装帧:平装ISBN:9787302078005豆瓣链接:http://book.douban.com/subject/1154204/
算法竞赛入门经典
作者
tanhaiyuan
·
2011-08-27 23:00
编程
c
算法
出版
2010
双向链表
//sicily1934移动小球//刘汝佳的《
算法竞赛入门经典
》P95#include//双向链表,强调小球之间的相对顺序,而非绝对顺序usingnamespacestd;intl[500010],r[
sysu_mjc
·
2011-07-17 01:00
UVA 143 Orchard Trees
白皮书(《
算法竞赛入门经典
》)上的例题。 开始没注意,以为用PICK定理可以呢,后来发现顶点是浮点数,就不可以用gcd了==。。只能枚举了。
zxy_snow
·
2011-06-25 21:00
c
算法
[解题报告]《
算法竞赛入门经典
》基础题Volume 0.
我爱A水题...嘿嘿... UVA10055-HashmattheBraveWarrior入门题,注意数据类型为longlong即可ude#includeusingnamespacestd;intmain(){longlonga,b;while(scanf("%lld%lld",&a,&b)!=EOF){printf("%lld/n",b-a>0?b-a:a-b);}return0;} UVA1
swm8023
·
2011-06-04 11:00
游戏
c
算法
String
iostream
sicily 1934移动小球
这道题在刘汝佳的《
算法竞赛入门经典
》里面有讲,之前用vector,超时!参考了别人的程序以后才AC,要注意输出语句的写法,以下是该题的算法(非原创)。
chocolate_22
·
2011-04-21 15:00
算法
vector
struct
ini
Prepare NOIp 2010 Final Plan
【
算法竞赛入门经典
】大部分章节都看过,
Climber.pI的OI之路
·
2010-10-24 14:00
POJ 2485 Highways (kruskal+prim)
另外,在prim算法中,我用到了在《算法艺术与信息学竞赛--
算法竞赛入门经典
》上看到的方法,用vector数组来表示图,用pair来方便比较,有意者可看204页的详细说明。 kruskal:#incl
dangwenliang
·
2010-09-05 17:00
蛇形数组
今天买了本《
算法竞赛入门经典
》来看,真是觉得惭愧,别人初中生就懂得东西我现在大学才开始看,唉...... 觉得书里面的算法挺神奇就发上来了。
cedricporter
·
2010-07-17 20:00
ios
c
算法
语言
《
算法竞赛入门经典
》学习笔记-枚举
《
算法竞赛入门经典
》学习笔记-枚举除法输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2<=n<=79。
GLORY | 学习·记录
·
2010-07-15 22:00
{
算法竞赛入门经典
}第三章 蛇形填数 边界预判
例题3-2 蛇形填数 在n*n方阵里填入1,2,...,n*n.要求填成蛇形.例如n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 代码如下:#include#include#defineMAXN10inta[MAXN][MAXN];intmain(){intn,x,y,tot=0;scanf("%d",&n);memset(a
kongbai308416350
·
2010-04-28 18:00
算法
图形
{
算法竞赛入门经典
}第二章 如何判断整数
/*Date:2010-4-15*/ 例题2-1 输出所有形如aabb的四位完全平方数(即前两位数字相等,后两位数字也相等) 一.思路1: 该题的大体思路是十分清晰的,即"循环+if"的搭档进行筛选. 具体点说就是通过2重循环将所有aabb数列举出来,再通过if来筛选出是完全平方数的数. #include#includeintmain(){inti,j,m;floatn;fo
kongbai308416350
·
2010-04-28 18:00
编程
Date
算法
float
编译器
2010
{
算法竞赛入门经典
}第二章 习题解答及例题小结
一.概述 第二章主要是介绍了循环结构在程序中的使用,同时重点介绍了文件操作(重点是通过文件对数据的输入输出).参见这里. 由于在算法比赛中对数据的输入输出有着严格的规定,因此如何正确有效地使用这些方法是我们需要注意和多加练习的地方. 二.例题分析 例题2-1涉及到了如何判断整数的问题,可以参见这里. /*例题2-3*/ 思路:仍然是循环的使用,只不过循环语句不是简单语句,而是计算阶
kongbai308416350
·
2010-04-27 10:00
c
算法
linux
File
iostream
操作系统相关
{
算法竞赛入门经典
}第二章 文件操作 重定向及fopen版本
例题2-4数据统计 输入一些整数,求出它们的最小值,最大值和平均值(保留3位小数).输入保证这些数都是不超过1000的整数. #include#defineINF1000000intmain(){intx,n,sum,min,max;min=INF;max=-INF;sum=0;n=0;while(scanf("%d",&x)==1){if(x>=max)max=x;if(x#defin
kongbai308416350
·
2010-04-19 22:00
{
算法竞赛入门经典
}第一章 程序设计入门
一.概述 第一章介绍的内容都是相对比较基础的入门级的知识.虽然基础,但是仍然有很多小细节需要多加留心,不然有些错误会让你不知所措.. 本章总体来说是通过一些简明的例题引入编写正规并且完整的程序的必须的知识点.包括输入,输出,以及竞赛时的一些小细节. 二.printf()的输出格式 关于printf的各种输出格式以及相应规范条件在各种专业书籍和资料上都有详细的解释说明.
kongbai308416350
·
2010-04-14 18:00
uva 10055
uva10055今天买的刘汝佳的
算法竞赛入门经典
,然后就去UVa上去做了专门为这本书准备的题库,第一道题,简单的减法,求差异,前面几次WA以为是后面的减去前面的,后来才看题知道只是求差异,而后想用abs
付翔的专栏
·
2010-04-07 22:00
《
算法竞赛入门经典
》-读书笔记-排列&分数化小数
《
算法竞赛入门经典
》-读书笔记-排列&分数化小数用1,2,3,···,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。输出所有解。
GLORY | 学习·记录
·
2010-03-29 22:00
《
算法竞赛入门经典
》-读书笔记-蛇形填数
《
算法竞赛入门经典
》-读书笔记-蛇形填数一开始在家里面有了一点思路,用两重循环。后来真正开始在纸上写代码的时候发现只要一重循环即可。
GLORY | 学习·记录
·
2010-03-29 22:00
集合上的动态规划——最优配对问题
集合上的动态规划——最优配对问题没有放假之前就从网上订了一本《
算法竞赛入门经典
》(lrj著),里面的内容确实是“入门”,不过有许多东西之前都不了解,通读了一遍,收获确实挺大。
心如止水
·
2010-02-11 10:00
UVa 10474 Where is the Marble?
我认为刘汝佳在《
算法竞赛入门经典
》一书中的题目分类有错~这题怎么被归为暴力求解了呢?
心如止水
·
2010-01-09 19:00
下一个排列
下一个排列昨天在《
算法竞赛入门经典
》中,挺刘汝佳介绍了C++的标准库中有“求一个数字序列的下一个排列”的函数,然后自己思考了一下如何实现这个函数。
心如止水
·
2010-01-07 12:00
UVa 694 The Collatz Sequence
UVa694TheCollatzSequence刘汝佳在《
算法竞赛入门经典
》中推荐的题目,不是太难。
心如止水
·
2010-01-06 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
其他