2016年04月_acm_hmj

原创数据结构之排序算法实现（选自大话数据结构）

#include #include #include #include #include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAX_LENGTH_INSERT_SORT 7 /* 用于快速排序时判断是否选用插入

2016-04-26 20:37:09 437

原创 51nod 1118 机器人走方格

1118 机器人走方格基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 Output输出走法的数量。Input示例2 3Output示例

2016-04-25 22:59:30 722

原创 51nod 1085 背包问题

1085 背包问题基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 第2 - N + 1行，每

2016-04-25 22:55:49 481

原创 51nod1010 只包含因子2 3 5的数

1010 只包含因子2 3 5的数基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。Input第

2016-04-25 22:46:27 1252

原创 51nod1284 2 3 5 7的倍数

2 3 5 7的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1数学上的容斥定

2016-04-25 22:35:57 1058

原创最大岛屿

最大岛屿时间限制：1000 ms | 内存限制：65535 KB描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域

2016-04-10 22:36:42 770

原创数据结构之线性表代码实现顺序存储，链式存储，静态链表（选自大话数据结构）

一，线性表顺序存储#include #include #include #include #include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 1000 /* 存储空间初始分配量 */typedef

2016-04-07 17:50:20 1823

原创栈和队列（思想+伪代码+部分代码）

ADT 栈（stack）Data同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系。operationInitStack(*s):初始化操作，建立一个空栈S。DestroyStack(*s):若栈存在，则销毁它。ClearStack(*s):将栈清空。StackEmpty(s):若栈为空，返回ture，否则，返回flashGetTop(s,*e):若栈不空，用

2016-04-07 17:30:14 3696

原创蜘蛛牌

题目描述蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在

2016-04-06 21:10:09 1447

原创 nyoj82迷宫寻宝（一）

迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表示这

2016-04-03 19:36:37 769

原创 nyoj488素数环

素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。如果

2016-04-03 18:20:47 828

acm_hmj的博客