2014年03月_Aeroplanes

10月 05月 04月 03月 02月 01月

原创 nyoj47过河问题（贪心）

题目47题目信息运行结果本题排行讨论区过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同

2014-03-21 18:25:38 840

原创蓝桥杯2n皇后问题（简单递归回溯）

基础练习 2n皇后问题时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示

2014-03-21 09:19:36 2326

原创 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 756

转载最小生成树Prime算法（hdu1233还是畅通工程、hdu1863畅通工程）

在无向加权图中，n个顶点的最小生成树有n-1条边，这些边使得n个顶点之间可达，且总的代价最小。prim算法是一种贪心算法，将全部的顶点划分为2个集合，每次总在2个集合之间中找最小的一条边，局部最优最终达到全局最优，这正是贪心的思想。具体的描述参见相关书籍：描述从单一顶点开始，普里姆算法按照以下步骤逐步扩大树中所含顶点的数目，直到遍及连通图的所有顶点。1. 输入

2014-03-16 16:35:46 969

原创 hdu火星A+B(大数相加)

火星A+BTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont S

2014-03-16 15:54:57 817

原创蓝桥杯（nyoj977）最大的最小公倍数（数论）

很不错的分析：http://blog.csdn.net/u011669700/article/details/18702757最大的最小公倍数时间限制：1000 ms | 内存限制：32768 KB难度：2描述　　高中时我们对最小公倍数就已经很熟悉了，相信你很快就可以把这个问题解决。这次的问题是：给你一个正整数n，任取三个不大于n的正整数，取

2014-03-15 16:08:04 1323

原创关于521

关于521时间限制：1000 ms | 内存限制：65535 KB难度：2描述Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有多少数全

2014-03-15 14:34:27 829

原创 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 991

转载广搜与深搜的区别

原网址：http://www.cnpetweb.com/a/xinxizhongxin/lanmu9/2011/0729/1477.html一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"，而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解，必需记实并完成全数搜索，故一般

2014-03-13 11:02:48 4191 1

原创蓝桥杯最短路（spfa(优先队列+迪杰斯特拉)）

登录后才能查看试题。算法训练最短路时间限制：1.0s 内存限制：256.0MB 锦囊1锦囊2锦囊3问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n,

2014-03-12 18:26:00 1579

原创 hdu1274展开字符串（递归）

展开字符串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1265 Accepted Submission(s): 563Problem Description在纺织CAD系统开发过程中，经常会遇到纱线排列的问

2014-03-12 18:06:16 1214