Algorithm
baiduoWang
这个作者很懒,什么都没留下…
展开
-
Binary Witch
DescriptionOnce upon a time in the silent depths of digital forests there lived a Binary Witch. She was able to forecast weather, telling for any day in the future whether it will be rainy or sunn原创 2017-05-12 22:34:50 · 267 阅读 · 0 评论 -
数组元素循环左移
设将n(n>1)个整数存放到一维数组R中,设计一个算法,将R中的序列循环左移P(0分析:要实现R中序列循环左移P个位置,只需先将R中前P个元素逆置,再将剩下的元素逆置,最后将R中所有元素再整体做一次逆置操作即可。算法描述如下所示:#include#define N 50using namespace std;void Reverse(int R[],int l,int r)原创 2017-07-03 21:26:46 · 1800 阅读 · 0 评论 -
木板墙
木板墙考古学家在人迹罕至的一块平地上发现了由一堆木板拼成的墙。令人惊奇的是这些木板的宽度都相同!地下的部分都已腐烂,而地上的部分也有高有低,甚至有的地方根本没有木板,所以考古学家决定带走木板覆盖的面积最大的长方形回去研究。 输入: 首先是整数n(1最后一个0表示程序的结束。 输出: 其中最大长方形的面积。测试输入3 2000 2000 20007 1 2 5原创 2017-05-07 22:00:49 · 1177 阅读 · 0 评论 -
能被15整除的最大整数
能被15整除的最大整数给定一个只包含数字 [0..9] 的字符串,求使用字符串中的某些字符,构造一个能够被15整除的最大整数。注意,字符串中的每个字符只能使用一次。 输入:程序从标准输入读入数据,每行数据由一串数字组成,长度为1到1000。 输出:针对每一行输入,输出一个结果,每个结果占一行。如果无法构造出能够被15整除的整数,请输出impossible。测试输入1014原创 2017-05-07 21:58:59 · 1354 阅读 · 0 评论 -
宝葫芦
宝葫芦宝葫芦被放在一个城堡里。城堡由n*m个方格组成,你只能从当前所在的方格跳到相邻的4个方格里,而且不能跳出城堡的范围。城堡中某些方格里有弹簧,每个弹簧具有一个特定能量p,不同弹簧的p值不一定相同。如果你跳到一个有弹簧的方格,就会立刻沿着原来运动的方向继续跳p格,如果跳到的方格里又有弹簧,就马上继续跳,直到跳到一个空的方格或者被墙挡住无法继续前进为止。你能否尽快找原创 2017-05-07 21:57:15 · 347 阅读 · 0 评论 -
符号三角形问题
输入:n (1输出不同方案的个数.测试输入3测试输出4源代码#include #define MAX 24 int count=0;//当前 +号的数量 int sum=0;//已找到的符号三角形的数量 int p[MAX][MAX];//1代表+,0代表- int n=0;原创 2017-05-07 21:55:06 · 1106 阅读 · 0 评论 -
Gone fishing
DescriptionJohn is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lak原创 2017-05-07 21:53:04 · 233 阅读 · 0 评论 -
活动调度
输入要求:第一行为活动的个数 N(1接下来 N 行为 Si 和 Fi(0输出要求:输出有一行 M ,为所需教室的最小数量。测试输入111 43 50 65 73 85 96 108 118 122 1312 14测试输出5源代码#include #include using原创 2017-05-07 21:51:03 · 735 阅读 · 2 评论 -
小游戏
问题描述小李很喜欢玩计算机游戏,特别是战略游戏,但是有时他不能尽快找到解所以常常感到很沮丧。现在面临如下问题:他必须在一个中世纪的城堡里设防,城堡里的道路形成一棵无向树。要在结点上安排最少的士兵使得他们可以看到所有边。你能帮助他吗?你的任务是给出士兵的最少数目。输入格式输入包含多组数据。每组数据表示一棵树,在每组数据中:第一行是结点的数目。接下来的几原创 2017-05-07 21:48:54 · 4000 阅读 · 4 评论 -
Layout
DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The c原创 2017-05-07 21:46:36 · 258 阅读 · 0 评论 -
Tri Tiling
Description In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle.Input Input consists of several test cases followed by a line原创 2017-05-07 21:43:58 · 221 阅读 · 0 评论 -
Cable master
DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It wa原创 2017-05-07 21:29:41 · 226 阅读 · 0 评论 -
Yogurt factory
Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that it wi原创 2017-05-07 21:39:31 · 253 阅读 · 0 评论 -
油井问题
主油管道为东西向,确定主油管道的南北位置,使南北向油井喷油管道和最小。要求线性时间完成。1输入要求:输入有油井数量行,第 K 行为第 K 油井的坐标 X ,Y 。其中, 0输出要求:输出有一行, N 为主管道最优位置的最小值注意:用快排做的不给分!!测试输入41,96997826500,41335611478,5503962原创 2017-05-07 21:36:48 · 1553 阅读 · 1 评论 -
在数组中限制次数的取最大值和最小值问题
设计一个算法:用不多于3n/2的平均比较次数,在数组A[1,…,n]中找出最大值和最小值的元素。算法思想:如果在查找出最大值和最小值的元素时各遍历一遍所有元素,则至少要比较2n次,所以使用一遍遍历找出最大值和最小值的元素。实现此思想的函数如下:void maxmin(int A[],int n){ int i; int max,min; max = A[1]; min原创 2017-08-28 20:57:57 · 1311 阅读 · 0 评论