算法竞赛入门经典例题

07_旅行商问题(TSP问题，货郎担问题，经典NPC难题)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题9： 问题描述：有n(n<=15)个城市，两两之间均有道路直接相连，给出每两个城市i和j之间的道路长度L[i][j]，求一条经过每个城市一次且仅一次
·2015-11-12 09:50

06_最大连续和

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题8： 问题描述：给出一个长度为n的序列A1,A2,...,An，求一个连续子序列Ai,Ai+1,...,Aj，使得元素总和最大。
·2015-11-12 09:49

04_最长上升子序列问题(LIS)

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题6： 问题描述：给定n个整数a1,a2,...,an,按从左到右的顺序选出尽量多的整数，组成一个上升子序列(子序列可以理解为：删除0个或多个数
·2015-11-12 09:48

03_01背包问题

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题4： 问题描述：有n种物品，每种只有一个，第i种物品的体积为Vi，重量为Wi。
·2015-11-12 09:47

代码点评及解析：习题3-2，单词的长度（Word）

话说《算法竞赛入门经典》P50有这样一道题，我给出如下比较详细的描述说明： 习题3-2，单词的长度（word）.c     输入若干个单词，输出他们的平均长度。
·2015-11-11 19:45

例题3-2，蛇形填数，解题报告

作者：[email protected] 2011年2月1日 21:09:28 本题，是《算法竞赛入门经典》（刘汝佳）的一道例题。
·2015-11-11 19:43

算法竞赛 ► 源代码

文件 作用 最后修订时间 《算法竞赛入门经典》第一章.doc     《算法竞赛入门经典》完全源代码.rar     e1.c 三个整数求最大  
·2015-11-11 19:36

汉诺塔II

经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。
·2015-11-11 17:12

蓝桥杯软件大赛练习系统——算法训练 最小乘积(基本型)

************************************************************************ * 精品书籍推荐： 《算法竞赛入门经典》 *
·2015-11-11 17:13

二模 （15）day1

  解题过程: 1.这题是刘汝佳<<训练指南>>上的一道经典例题,考察了堆的运用.
·2015-11-11 16:43

二叉树重建

摘自刘汝佳的《算法竞赛入门经典》 PreOrder（T） =  T 的根结点 + PreOrder（T 的左子树） + PreOrder（T 的右子树）； InOrder（T） = 
·2015-11-11 16:22

01_传说中的车(Fabled Rooks UVa 11134 贪心问题)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P81： 问题描述：你的任务是在n*n(1<=n<=5000)的棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形R之内
·2015-11-11 16:24

算法竞赛专题集合

请加入算法竞赛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

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

ZOJ 1733 最长公共子串

//////////////////////////////////////////////////////////////////////最长公共子串//dp经典例题#include<iostream
·2015-11-11 07:08

ZOJ 1642 带权的最长公共子串

//////////////////////////////////////////////////////////////////////带权的最长公共子串//dp经典例题#include<iostream
·2015-11-11 07:05

POJ 2942 Knights of the Round Table ★(点双连通分量+二分图判定)

[重要性质]在一个点双连通分量中,只要有任意一个奇圈，那么所有的点都可以在一个奇圈内(证明看《算法竞赛入门经典 训练指南》). [重要定理]一个图含奇圈当且仅当图不是二分图.
·2015-11-11 07:43

POJ 2942 Knights of the Round Table ★(点双连通分量+二分图判定)

[重要性质]在一个点双连通分量中,只要有任意一个奇圈，那么所有的点都可以在一个奇圈内(证明看《算法竞赛入门经典 训练指南》). [重要定理]一个图含奇圈当且仅当图不是二分图.
·2015-11-11 07:43

《算法竞赛入门经典训练指南》第一章例题及习题列表

从 书籍主页搬运过来的，这样的话查看题目更方便。对与已经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

<<算法竞赛入门经典>> 习题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

Uva10305 - Ordering Tasks(拓扑排序经典例题)

AC代码：#include #include #include #include usingnamespacestd; intmap[110][110],vis[110]; inttop[110]; intn,m,t; booldfs(intu) { vis[u]=-1; for(inti=1;i<=n;i++) { if(map[u][i]) { if(vis[i]<0)returnfalse;
sinat_30126425·2015-11-10 15:00

ios开发-AVPlayer 音乐播放自定义经典例题

控制器部分.h#import@importAVFoundation;@interfaceMYYViewController:UIViewController@property(nonatomic,strong)IBOutletUITableView*tableView;@end实现部分.m#import"MYYViewController.h"#import"MYYDownLoadOperatio
Call_me_handsomeMeng·2015-11-08 17:52

POJ 2538 WERTYU水的问题

【分析】：事实上这题还是挺有趣的，在 算法竞赛入门经典中也有这一题。
·2015-11-08 11:02

poj1006 Biorhythms<中国剩余定理>

本题的主要知识点为： 中国剩余定理  中国剩余定理是指若有一些两两互素的整数 ，则对任意的整数：，以下联立同余方程组对模  有公解， 即：   经典例题就是韩信点兵了
·2015-11-07 11:25

算法竞赛入门经典——训练指南

《算法竞赛入门经典——训练指南》基本信息作者： 刘汝佳 陈锋 [作译者介绍]丛书名： 算法艺术与信息学竞赛出版社：清华大学出版社ISBN：9787302291077上架时间：2012-10-16出版日期
·2015-11-07 11:08

hdu 1978 How many ways 记忆化搜索 经典例题

How many ways Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1869    Accepted Submission(s): 1144 Pro
·2015-11-07 09:48

POJ 1418 Viva Confetti(Japan 2002 Kanazawa)

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

java--------动态的经典例题

多态一：什么是动态：同一行为的多种不同表达，或者同一行为的多种不同实现就叫做多态。1）Person，Student，Teacher之间的关系2）有一个“车”的父类，宝马继承自车，奔驰继承自车。那么反过来，车可以是宝马，也可以是奔驰，具有不同的形态，这种现象就叫多态。如，我要上街买个东西，请你给我一辆车，这时你传给我的车(一个Car对象，形参）的一个实例（实参）就是多态（可以有不同的实现，宝马、奔驰
YX_blog·2015-11-06 09:32

java--------动态的经典例题

    多态一：什么是动态：  同一行为的多种不同表达，或者同一行为的多种不同实现就叫做多态。1）Person，Student，Teacher之间的关系2）有一个“车”的父类，宝马继承自车，奔驰继承自车。那么反过来，车可以是宝马，也可以是奔驰，具有不同的形态，这种现象就叫多态。  如，我要上街买个东西，请你给我一辆车，这时你传给我的车(一个Car对象，形参）的一个实例（实参）就是多态（可以有不同的
yangxin_blog·2015-11-06 09:00

判断点是否在三角形内

也是《算法竞赛入门经典（第一版）》中5.4.3节“果园中的树”中的问题。重心法该方法简单易懂，速度也快，只是多了点向量运算的知识。
yingyujianmo·2015-11-05 15:00

算法竞赛入门经典(第一版) 第五章 解题报告

算法竞赛入门经典(第一版)第五章解题报告一、字符串题目A-Palindromes题意：代码：B-Where'sWaldorf?
gscsdlz·2015-11-04 19:00

算法竞赛入门经典习题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

动态规划经典例题

关于动态规划的介绍很多，本文希望通过重复几个最经典的例题来理解动态规划。1.为什么要用动态规划？1.1动态规划解决的是哪类问题？与分治法不同，适用于动态规划求解的问题经分解得到的子问题往往不是相互独立的。1.2什么情况下能用动态规划？使用动态规划需要满足以下性质1.最优子结构2.重叠子问题1.最优子结构：当问题的最优解包含了子问题的最优解时，称该问题具有最优子结构。2.重叠子问题：在递归求解问题时
沧海飞帆·2015-11-02 20:30

【递归与分治】 poj 1017

递归与分治经典例题    要点在于对3*3箱子的讨论 #include <iostream> #include <cstdio>
·2015-11-02 17:14

POJ1390 Blocks——动态规划——pku1390

经典的动态规划，LRJ神牛的书上经典例题第一题。 开一个三维数组,f[i][j][k]表示将i~j这一段，连上后面的k个格子全部消去所能够获得的最大价值。
·2015-11-02 17:37

算法竞赛入门经典习题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

整数划分——真正的递归经典例题（NYOJ——90）

先注明学习博客的地址：（http://www.cnblogs.com/hoodlum1980/archive/2008/10/11/1308493.html） 题目描述：任何正整数n都可以写成n=n1+n2+n3+……+nk；1<=n1,n2,n3,……nk<=n;这被称为整数n的划分。 例如正整数6的划分如下： 6； 5+1； 4+2，4+1+1； 
·2015-11-02 12:33

HDOJ 1995 汉诺塔V

经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。
qq_26525215·2015-11-01 19:00

UVa 253 Cube painting

本题可以参考刘汝佳的《算法竞赛入门经典训练指南》里第一章例8(Colored Cubes, LA 3401)，本题只是书中例题的简化版。 问题分析：怎么判断两个正方体是否相等呢？
·2015-11-01 14:52

2-SAT详解

以下内容摘自《算法竞赛入门经典训练指南》：2-SAT问题是这样的：有n个布尔变量xi，另有m个需要满足的条件，每个条件的形式都是“xi为真/假或者xj为真/假“2-SAT的解法有多种不同的叙述方式，这里采用一种比较容易理解的
暗金色·2015-11-01 10:31

ACM训练计划step 1 [非原创]

  （Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO   下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1
·2015-10-31 19:07
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他