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
算法竞赛入门经典
算法竞赛专题集合
请加入算法竞赛QQ群:135166137 算法竞赛所采用的教材是《
算法竞赛入门经典
》刘汝佳 我采用的编译系统是TCC(Tiny C Compiler:http://bellard.org/tcc/)
·
2015-11-11 13:39
算法
算法竞赛 ► 源代码
文件 作用 最后修订时间 《
算法竞赛入门经典
》第一章.doc 《
算法竞赛入门经典
》完全源代码.rar e1.c 三个整数求最大  
·
2015-11-11 13:37
源代码
华丽的大数类,华丽的AC:Integer Inquiry
参考《
算法竞赛入门经典
》(刘汝佳)中大数类的实现,终于 AC 了; 使用大数类写着感觉很轻松,AC 得也很轻松。。 不过还没找到 C 代码 WA 的原因。
·
2015-11-11 12:06
Integer
05_最长公共子序列问题(LCS)
问题来源:刘汝佳《
算法竞赛入门经典
--训练指南》 P60 问题7: 问题描述:给两个子序列A和B,求长度最大的公共子序列。
·
2015-11-11 10:01
序列
02_嵌套矩形(DAG最长路问题)
来源:刘汝佳《
算法竞赛入门经典
--训练指南》 P60 问题2: 问题描述:有n个矩形,每个矩形可以用两个整数a,b描述,表示它们的长和宽。
·
2015-11-11 10:01
问题
01_数字三角形
来源:刘汝佳《
算法竞赛入门经典
--训练指南》 P60 问题1: 问题描述:有一个非负整数组成的三角形,第一行只有一个数,除了最下行之外,每个数的左下方和右下方各有一个数。
·
2015-11-11 10:00
数字
POJ 2942 Knights of the Round Table ★(点双连通分量+二分图判定)
[重要性质]在一个点双连通分量中,只要有任意一个奇圈,那么所有的点都可以在一个奇圈内(证明看《
算法竞赛入门经典
训练指南》). [重要定理]一个图含奇圈当且仅当图不是二分图.
·
2015-11-11 07:43
table
POJ 2942 Knights of the Round Table ★(点双连通分量+二分图判定)
[重要性质]在一个点双连通分量中,只要有任意一个奇圈,那么所有的点都可以在一个奇圈内(证明看《
算法竞赛入门经典
训练指南》). [重要定理]一个图含奇圈当且仅当图不是二分图.
·
2015-11-11 07:43
table
《
算法竞赛入门经典
训练指南》第一章例题及习题列表
从 书籍主页搬运过来的,这样的话查看题目更方便。对与已经AC的题目我用红色字体进行了标记。 问题求解策略 (General Problem Solving Techniques) 例题 (Examples) 例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法 例题 2 UVa11729 Commando War 用贪心法求最优排
·
2015-11-11 06:19
算法
ACM训练计划step 2 [非原创]
任重道远 Step1-500题 UVaOJ+
算法竞赛入门经典
+挑战编程+USACO 请见:ht
·
2015-11-11 05:51
ACM
<<
算法竞赛入门经典
>> 习题2-10
//刘汝佳<<
算法竞赛入门经典
>> 习题2-10#include <iostream>using namespace std;bool flag[10] = {false
·
2015-11-11 04:16
算法
最大流(网络流)基础篇(剪辑)
网络流初步总结 查看资料:lrj 《
算法竞赛入门经典
》 相关概念: 最大流:(Maximum-Flow Problem) 从源点 S
·
2015-11-11 00:26
网络流
Uva 11292 Dragon of Loowater
最近再开刘汝佳的
算法竞赛入门经典
,用它来练题。 1.1思维的体操 题意: 勇者斗恶龙 你的王国立有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。
·
2015-11-10 23:06
water
POJ 2538 WERTYU水的问题
【分析】:事实上这题还是挺有趣的,在
算法竞赛入门经典
中也有这一题。
·
2015-11-08 11:02
poj
算法竞赛入门经典
——训练指南
《
算法竞赛入门经典
——训练指南》基本信息作者: 刘汝佳 陈锋 [作译者介绍]丛书名: 算法艺术与信息学竞赛出版社:清华大学出版社ISBN:9787302291077上架时间:2012-10-16出版日期
·
2015-11-07 11:08
算法
POJ 1418 Viva Confetti(Japan 2002 Kanazawa)
点击打开链接
算法竞赛入门经典
--训练指南 题目大意:n个圆盘依次放在桌面上,给出每个圆盘的坐标和圆心,求能看见的圆的个数; 分析:圆的每个可见部分由小圆弧围成,因此可以先求出所有小圆弧,然后判断每段小圆弧内外两侧的可见圆盘
·
2015-11-07 09:40
conf
判断点是否在三角形内
也是《
算法竞赛入门经典
(第一版)》中5.4.3节“果园中的树”中的问题。重心法该方法简单易懂,速度也快,只是多了点向量运算的知识。
yingyujianmo
·
2015-11-05 15:00
点在三角形内
重心法
右手定则
算法竞赛入门经典
(第一版) 第五章 解题报告
算法竞赛入门经典
(第一版)第五章解题报告一、字符串题目A-Palindromes题意:代码:B-Where'sWaldorf?
gscsdlz
·
2015-11-04 19:00
算法
代码
字符串
ACM
解题报告
算法竞赛入门经典
习题2-2 水仙花数
这题题目描述出错,应该是3次方; 1 #include <stdio.h> 2 3 int daffldil(int m) 4 { 5 int sum=0,temp; 6 while(m>0) 7 { 8 temp=m%10; 9 sum+=temp*temp*temp;
·
2015-11-03 20:20
算法
算法竞赛入门经典
习题2-3 韩信点兵
1 #include <stdio.h> 2 int main() 3 { 4 int i,a,b,c; 5 while(~scanf("%d %d %d",&a,&b,&c)) 6 { 7 i=9; 8 while(i++) 9
·
2015-11-03 20:19
算法
算法竞赛入门经典
习题2-1 位数
1 #include <stdio.h> 2 3 int main(int argc, const char * argv[]) { 4 int m,n=0; 5 while(scanf("%d",&m)!=EOF) 6 { 7 n=0; 8 while(m&
·
2015-11-03 20:19
算法
算法竞赛入门经典
习题2-4 倒三角形
题目分析; 1、假设计数变量 i 从0开始; 2、第 i 行输出 i 个空格; 3、每行输出 (n-i)*2-1 个*; 4、注意换行 1 #include <stdio.h> 2 3 int main(int argc, const char * argv[]) { 4 int i,j,n,temp; 5 wh
·
2015-11-02 13:38
算法
UVa 253 Cube painting
本题可以参考刘汝佳的《
算法竞赛入门经典
训练指南》里第一章例8(Colored Cubes, LA 3401),本题只是书中例题的简化版。 问题分析:怎么判断两个正方体是否相等呢?
·
2015-11-01 14:52
paint
2-SAT详解
以下内容摘自《
算法竞赛入门经典
训练指南》:2-SAT问题是这样的:有n个布尔变量xi,另有m个需要满足的条件,每个条件的形式都是“xi为真/假或者xj为真/假“2-SAT的解法有多种不同的叙述方式,这里采用一种比较容易理解的
暗金色
·
2015-11-01 10:31
ACM-图论-2-SAT
ACM训练计划step 1 [非原创]
(Step1-500题)UVaOJ+
算法竞赛入门经典
+挑战编程+USACO 下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1
·
2015-10-31 19:07
ACM
算法竞赛入门经典
笔记(1-3章)
第一章 程序设计入门 1.整数/整数=整数,浮点数/浮点数=浮点数 2.PI的使用 java中 Math.PI(在java.lang.Math包中) C/C++中 const double pi = 4.0*atan(1.0); (即4*arctan(1)) 3.将25按025输出 输出格式为%03d; 4.a,b互换数值方法 (1)、int t=a;a=
·
2015-10-31 18:55
算法
《
算法竞赛入门经典
——训练指南》第一章相关内容
问题求解策略 (General Problem Solving Techniques) 例题 (Examples) 例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法 题解 例题 2 UVa11729 Commando War 用贪心法求最优排列;用“相邻交换法”证明正确性
·
2015-10-31 17:50
算法
算法竞赛入门经典
第一章 上机练习
//试验方法确定int型整数的最大最小值 #include<stdio.h> #include <math.h> int main() { int a = 0; while( a < (a+1) ) { ++a; } printf("%d\n", a);//最大值 a = 0; while( abs(a) < abs(a) +
·
2015-10-31 13:28
算法
Hut 1997 Seven tombs
具体做法参考刘汝佳《
算法竞赛入门经典
》198页。 另外练习:next_permutation() &n
·
2015-10-31 12:13
T
(Step1-500题)UVaOJ+
算法竞赛入门经典
+挑战编程+USACO
http://www.cnblogs.com/sxiszero/p/3618737.html 下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成。打牢基础,厚积薄发。 一、UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线
·
2015-10-31 11:11
USACO
11235 - Frequent values
《
算法竞赛入门经典
-训练指南》P198 记录一下区间的左右边界就可以了 #include <iostream> #include <stack> #include <
·
2015-10-31 09:44
value
《
算法竞赛入门经典
——训练指南》第一章—算法设计基础
这是第一章的所有例题和课后习题,寒假前的任务,尽量刷吧。。。 问题求解策略 例题 例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法 例题 2 UVa11729 Commando War 用贪心法求最优排列;用“相邻交换法”证明正确性 例题 3 UVa11300 Spreading The Wealth 用代数法进行数学
·
2015-10-31 09:53
算法
关于下一步的计划
刘汝佳新出了一本《
算法竞赛入门经典
——训练指南》知识点挺全面的,按照这本书刷上面的题吧。。以后或许博客不怎么经常更新了,处于学习新东西的阶段,就个人而言,我更喜欢多看书然后配合着做题。
·
2015-10-31 09:53
计划
11235 - Frequent values
《
算法竞赛入门经典
-训练指南》P198 记录一下区间的左右边界就可以了 #include <iostream> #include <stack> #include <
·
2015-10-31 09:02
value
用二叉树表示表达式
先看中缀表达式的二叉树表示: /* * 中缀表达式 构建 二叉树 * * 方法: 每次找到“最后计算”的运算符,作为当前树的根,然后递归处理 * 详见 刘汝佳《
算法竞赛入门经典
·
2015-10-28 09:39
二叉树
《
算法竞赛入门经典
》读书报告1
很久没有沉下心来看看算法了,3月1日要考PAT,今天开始好好精心看看书吧。没什么压力看看算法还是几多惬意的一件事儿。 14页有几个很有意思的问题: 1、如何用实验的方法确定int型整数的最大值和最小值? 思考一下。没想出来。谷歌之。 思路还是很清楚的。正常的int型表示范围:正数一定是 a < (a+1);负数一定是 a > (a-1)。但如果到了临界值,溢
·
2015-10-28 08:56
算法
[置顶] 刘汝佳《训练指南》动态规划::Beginner (25题)解题报告汇总
本文出自 http://blog.csdn.net/shuangde800 刘汝佳《
算法竞赛入门经典
-训练指南》的动态规划部分的习题Beginner
·
2015-10-27 13:36
inner
《
算法竞赛入门经典
(第2版)》
《
算法竞赛入门经典
(第2版)》 基本信息 作者: 刘汝佳 丛书名: 算法艺术与信息学竞赛 出版社:清华大学出版社 ISBN:9787302356288 上架时间
·
2015-10-27 12:38
算法
《
算法竞赛入门经典
》(第2版)第二章习题
本文部分习题参考了litiouslove的blog:http://blog.csdn.net/litiouslove/article/details/7891700习题2-1水仙花数(daffodil)输出100~999中的所有水仙花数。若3位数ABC满足ABC=A3+B3+C3,则称其为水仙花数。例如153=13+53+33,所以153是水仙花数。#includeusingnamespacest
elashu
·
2015-10-26 07:39
算法竞赛入门经典
UVa-1593 - Alignment of Code
这几天一直在刷《
算法竞赛入门经典
》,由于是STL章节,所以这篇和下面的几篇都用STL来写。
·
2015-10-21 13:35
code
# hihocoder #1093 : 最短路径·三:SPFA算法
这里参考《
算法竞赛入门经典
》中第11章用矩阵来表示邻接表(AdjacencyList)。算法实现参照其11.2.4节。这种表示法,每个结点i都有一个链表,里面保存着从i出发的所有边。对于无向图来
wgdzz
·
2015-10-05 10:00
算法
hihoCoder
算法竞赛入门经典
习题2-10 排列(permutation)
习题2-10排列(permutation)用1,2,3,…,9组成3个三位数 abc,def, 和ghi,每个数字恰好使用一次,要求 abc:def:ghi=1:2:3。输出所有解。提示:不必太动脑筋。解题思路:首先abc最小值只能为123,最大值329,才符合题意。此题重点判断1—9中每个数字都需出现,不能重复。解决方法:利用数组a[1],..,a[9]分别表示1,2...,9是否出现,出现记
fjinhao
·
2015-08-30 10:00
C语言
算法竞赛入门经典
算法竞赛入门经典
(第二版) 习题3-11 换低档装置(Kickdown) UVa1588 NEERC2006
Page59题意:给出两个长度分别为n1,n2且每列高度只为1或者2的长条,需要将它们放入一个高度为3的容器,问容器的最短长度。思路:两个字符串起始端对齐,分两个方向移动,得到两个最短长度,再取较小者即可。此题看似简单,技巧却很多,值得思考。#include#include#include#include#include#include#includeusingnamespacestd;#defi
AgoniAngel
·
2015-08-27 00:30
基础题
字符串
算法竞赛入门经典
:第十章 数学概念与方法 10.2无平方因子的数
/*无平方因子的数:给出正整数n和m,区间[n,m]内的“无平方因子”的数有多少个?整数p无平方因子当且仅当不存在k>1,使得p是k^2的倍数。1#include#include#defineMAXSIZE1000000intiPrime[MAXSIZE];intiVis[MAXSIZE];voiddelMultiple(longn,longm)//从素数中筛掉区间[n,m]内p^2的所有倍数{l
天地一扁舟
·
2015-08-19 09:09
刘汝佳算法竞赛入门经典
uva 1658 Admiral 最小费最大流
我这里是按照
算法竞赛入门经典
里面提到拆点+最小费最大流。
xinag578
·
2015-08-18 22:00
算法竞赛入门经典
:第八章 高效算法设计 8.7二分查找之upperBound
/* 写一个upperBound程序,当v存在时返回它出现的最后一个位置的后面的一个位置。如果不存在,返回这样一个下标i:在此处插入v(原来的元素A[i],A[i+1],..全部 往后移动一个位置)后序列仍然有序。 分析: iArr[mid]iVal,左半区间,mid是可能的,作为最后一个位置后面的位置,[x,mid] 总结: iArr[mid]iVal,high=mid 注
qingyuanluofeng
·
2015-08-18 09:00
二分查找
算法竞赛入门经典
:第八章 高效算法设计 8.6二分查找之lowerBound
/* 深入: 注意:对于二分查找的一个系列,high都是用数组长度来计算,真正是取不到的 如果数组中多个元素都是v,上面的函数返回的是中间的一个。能不能呢个求出值等于v的完整区间呢? 下面的程序当v存在时返回它出现的第一个位置。如果不存在,返回这样一个下标i:在此处插入v(原来的元素A[i],A[i+1],..全部往后移动一个位置)后序列仍然有序 分析: 最后的返回值不仅可能是x,
qingyuanluofeng
·
2015-08-18 09:00
二分查找
算法竞赛入门经典
:第八章 高效算法设计 8.5二分查找
/* 二分查找: 本质:有序表中使用二分查找,log2(1000) 深入: 如果数组中多个元素都是v,上面的函数返回的是中间的一个。能不能呢个求出值等于v的完整区间呢? 下面的程序当v存在时返回它出现的第一个位置。如果不存在,返回这样一个下标i:在此处插入v(原来的元素A[i],A[i+1],..全部往后移动一个位置)后序列仍然有序 思路 排序后: 01346799
qingyuanluofeng
·
2015-08-18 09:00
二分查找
算法竞赛入门经典
:第八章 高效算法设计 8.4快速排序应用之第k小的数
/* 第k小的数: 输入n个整数和一个正整数k(1 #defineMAXSIZE1024 intpartition(int*iArr,intlow,inthigh) { intiVal=iArr[low]; while(low=iVal) { high--; } iArr[low]=iArr[high]; while(low
qingyuanluofeng
·
2015-08-18 09:00
快速排序
算法竞赛入门经典
:第八章 高效算法设计 8.3归并排序应用之逆序对数
/* 逆序对数: 给出一列数a1,a2,...,an,求它的逆序对数,即有多少个有序对(i,j),使得iaj。n可以高达10^6 思路: 分解成前后两个序列,统计后序列中每个元素与前面中每个元素的逆序对数,是一个叉乘 书析: 采用O(n^2)枚举超时,因为n很大。 划分:将序列等分 递归求解:统计i和j均在左边或者均在右边的逆序对个数 合并:统计i在左边,但j在右边的个数
qingyuanluofeng
·
2015-08-18 09:00
归并排序
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他