![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
Aeroplanes
这个作者很懒,什么都没留下…
展开
-
李开复:算法的力量
算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学,但是学习计算机算法和理论更重要,因为计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变不离其宗的是那些算法和理论,转载 2013-12-15 20:48:24 · 843 阅读 · 0 评论 -
八皇后问题(可改为N皇后)递归
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6816 Accepted Submission(s): 3092Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互原创 2014-02-23 14:53:09 · 2436 阅读 · 0 评论 -
nyoj325zb的生日(基础搜索题目)
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2014-01-05 18:30:25 · 795 阅读 · 0 评论 -
hdu1210Eddy's 洗牌问题(数学规律)
Eddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2874 Accepted Submission(s): 1886Problem DescriptionEddy是个ACMer,他不仅喜欢做原创 2013-12-14 23:11:27 · 1582 阅读 · 0 评论 -
nyoj520最大素因子(素数筛选法)
最大素因子时间限制:1000 ms | 内存限制:65535 KB难度:2描述GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.原创 2013-12-12 22:18:24 · 1090 阅读 · 0 评论 -
nyoj451光棍节的快乐 (组合数 + 全错排)
题目451题目信息运行结果本题排行讨论区光棍节的快乐时间限制:1000 ms | 内存限制:65535 KB难度:2描述光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下:每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打原创 2013-12-12 19:44:11 · 1053 阅读 · 0 评论 -
nyoj18 The Triangle & hdu2084 & nyoj171 聪明的KK 数塔(动态规划初步)
The Triangle时间限制:1000 ms | 内存限制:65535 KB难度:4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of原创 2013-12-10 23:48:40 · 1115 阅读 · 0 评论 -
nyoj17单调递增最长子序列--动态规划-初步
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2013-12-10 23:31:10 · 790 阅读 · 0 评论 -
nyoj36最长公共子序列--动态规划--初步
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2013-12-10 23:27:09 · 737 阅读 · 0 评论 -
hdu1869六度分离(最短路径基础--Folyd)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3418 Accepted Submission(s): 1329Problem Description1967年,美国著名的社会学家斯坦利·米尔原创 2013-12-10 22:42:41 · 647 阅读 · 0 评论 -
nyoj256C小加 之 级数求和(精度问题)
C小加 之 级数求和时间限制:3000 ms | 内存限制:65535 KB难度:2描述最近,C小加 又遇到难题了,正寻求你的帮助。已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1输入第一行是一个整数t (1 接下来的 t 行,每行包括一个 整原创 2013-12-08 14:16:25 · 1396 阅读 · 0 评论 -
hdu1166敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33462 Accepted Submission(s): 14299Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2013-12-01 16:47:48 · 618 阅读 · 0 评论 -
第五届河南省程序设计大赛nyoj545Metric Matrice(java 类goto语句)
Metric Matrice时间限制:1000 ms | 内存限制:65535 KB难度:1描述 Given as input a square distance matrix, where a[i][j] is the distance between point i and point j, determine if the distance matrix is "原创 2013-11-29 14:07:37 · 1212 阅读 · 0 评论 -
nyoj467中缀式变后缀式
中缀式变后缀式时间限制:1000 ms | 内存限制:65535 KB难度:3描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n,共有n组测试数据(n每组测试数据只有一行,是原创 2013-11-26 23:31:34 · 814 阅读 · 0 评论 -
nyoj128 前缀式求值(栈---递归---数据结构)
前缀式计算时间限制:1000 ms | 内存限制:65535 KB难度:3描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是:+ 2 * + 3 4 5原创 2013-11-25 23:56:26 · 934 阅读 · 0 评论 -
hdu2094产生冠军--拓扑排序
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7115 Accepted Submission(s): 3342Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间原创 2013-11-24 20:32:14 · 897 阅读 · 0 评论 -
hdu1272小希的迷宫(并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21348 Accepted Submission(s): 6514Problem Description上次Gardon的迷宫城堡小希玩了很久(见原创 2013-11-24 20:19:55 · 747 阅读 · 0 评论 -
蓝桥杯大臣的旅费(深度搜索--动态规划(floyd))
登录后才能查看试题。 历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 锦囊1锦囊2锦囊3问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使原创 2014-03-05 11:43:01 · 1860 阅读 · 1 评论 -
蓝桥杯 最短路(spfa(优先队列+迪杰斯特拉))
登录后才能查看试题。 算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 锦囊1锦囊2锦囊3问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n,原创 2014-03-12 18:26:00 · 1563 阅读 · 0 评论 -
九度-王道1384
题目1384:二维数组中的查找时间限制:1 秒内存限制:32 兆特殊判题:否提交:14250解决:2794题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第原创 2014-10-25 23:32:03 · 795 阅读 · 0 评论 -
九度-王道 1553-时钟
题目1553:时钟时间限制:1 秒内存限制:128 兆特殊判题:否提交:2361解决:842题目描述:如图,给定任意时刻,求时针和分针的夹角(劣弧所对应的角)。输入:输入包含多组测试数据,每组测试数据由一个按hh:mm表示的时刻组成。输出:对于每组测试数据,输出一原创 2014-10-25 23:28:02 · 685 阅读 · 0 评论 -
树的直径(最长路)
主要是利用了反证法:假设 s-t这条路径为树的直径,或者称为树上的最长路现有结论,从任意一点u出发搜到的最远的点一定是s、t中的一点,然后在从这个最远点开始搜,就可以搜到另一个最长路的端点,即用两遍广搜就可以找出树的最长路证明:1 设u为s-t路径上的一点,结论显然成立,否则设搜到的最远点为T则dis(u,T) >dis(u,s) 且 dis原创 2014-05-21 16:27:39 · 829 阅读 · 0 评论 -
速算24点(搜索)
#include#include#include#include#include#define INF 10000000using namespace std;int cnt = 0;int flag = 0;int b[4];bool vis[4];int a[4];int n01[5],n12[5],n23[5];int get(int n1,int op,int原创 2014-05-21 10:18:42 · 2646 阅读 · 0 评论 -
多少个0(动态规划初步)
1430: 多少个0时间限制: 1 Sec 内存限制: 128 MB提交: 206 解决: 50[提交][状态][讨论版]题目描述一个n*n的方格,每个格子中间有一个数字是2或者5,现在从方格的左上角走到右下角,每次只能选择向下或者向右移动一格两种移动方式,让所有经过的格子中的数字相乘,求使最后的结果中末尾处0的数字最少。输入第一原创 2014-05-09 16:32:42 · 849 阅读 · 0 评论 -
剪刀石头布
剪刀石头布Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1246 Accepted Submission(s): 375Problem Description现有M个人一起玩剪刀石头布,以1-M编原创 2014-04-12 17:34:54 · 974 阅读 · 0 评论 -
图论算法进阶习题集-500题
转载 2014-04-12 10:34:44 · 2097 阅读 · 0 评论 -
位图像素的颜色(携程编程大赛第二场2014-4-11)
位图像素的颜色Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description有一个在位图上画出矩形程序,一开始位图都被初始化原创 2014-04-11 22:18:58 · 897 阅读 · 0 评论 -
hdu4545魔法串
#include#includeint map[26][26];char a[1005],b[1005],c,d;int main(){ int n,m,i,la,lb,j,s=1; scanf("%d",&n); while(n--) { memset(map,0,sizeof(map)); mems原创 2014-04-05 21:28:38 · 718 阅读 · 0 评论 -
hdu4510 小Q系列故事——为什么时光不能倒流
import java.util.Scanner;public class 时间加减法 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt();原创 2014-04-05 12:03:25 · 917 阅读 · 0 评论 -
nyoj47过河问题(贪心)
题目47题目信息运行结果本题排行讨论区过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同原创 2014-03-21 18:25:38 · 834 阅读 · 0 评论 -
蓝桥杯2n皇后问题(简单递归回溯)
基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示原创 2014-03-21 09:19:36 · 2315 阅读 · 0 评论 -
hdu1863 畅通工程 kruskal
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14333 Accepted Submission(s): 5931Problem Description省政府“畅通工程”的目标是使全省原创 2014-03-17 20:56:12 · 747 阅读 · 0 评论 -
最小生成树Prime算法(hdu1233还是畅通工程 、hdu1863畅通工程)
在无向加权图中,n个顶点的最小生成树有n-1条边,这些边使得n个顶点之间可达,且总的代价最小。prim算法是一种贪心算法,将全部的顶点划分为2个集合,每次总在2个集合之间中找最小的一条边,局部最优最终达到全局最优,这正是贪心的思想。具体的描述参见相关书籍:描述从单一顶点开始,普里姆算法按照以下步骤逐步扩大树中所含顶点的数目,直到遍及连通图的所有顶点。1. 输入转载 2014-03-16 16:35:46 · 961 阅读 · 0 评论 -
蓝桥杯 (nyoj977)最大的最小公倍数(数论)
很不错的分析:http://blog.csdn.net/u011669700/article/details/18702757最大的最小公倍数时间限制:1000 ms | 内存限制:32768 KB难度:2描述 高中时我们对最小公倍数就已经很熟悉了,相信你很快就可以把这个问题解决。这次的问题是:给你一个正整数n,任取三个不大于n的正整数,取原创 2014-03-15 16:08:04 · 1317 阅读 · 0 评论 -
nyoj最少步数_广搜.深搜.FloydWarshall
题目58题目信息运行结果本题排行讨论区最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0原创 2014-03-13 12:30:25 · 985 阅读 · 0 评论 -
广搜与深搜的区别
原网址:http://www.cnpetweb.com/a/xinxizhongxin/lanmu9/2011/0729/1477.html一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解", 而深搜用于找多个解或者是"步数已知(好比3步就必需达到前提)"的标题,它的空间效率高,然则找到的不必定是最优解,必需记实并完成全数搜索,故一般转载 2014-03-13 11:02:48 · 4146 阅读 · 1 评论 -
hdu1874畅通工程续 --hdu2544最短路(Floyd)
hdu1874畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21753 Accepted Submission(s): 7579Problem Description某省自从实行了很多年的畅原创 2013-11-23 20:33:14 · 1033 阅读 · 0 评论