算法设计与分析
文章平均质量分 69
LDan508
这个作者很懒,什么都没留下…
展开
-
【算法设计与分析】输油管道问题
【题目】【输入输出要求】【源代码】//思路简述:将每个房间存入一个数组,以房间号做为下标//按照输入的桌子所要经过的房间号对应的数组值加一,每一次都加加//最后数组中的最大值即是至少需要单独安排的搬桌子次数#include #include #define SIZE 405int main(void){ int count[SIZE];原创 2016-07-11 10:10:39 · 8047 阅读 · 2 评论 -
【算法设计与分析】To the max
【题目】【输入与输出】【源代码】//思路简述:这是一个可以化为选出最大子序列的问题,首先对一行进行选取,选出以当前数结束的序列的和的最大值//然后将每一行的每一列数逐次加起来,形成一个新的序列,再一次进行选择,max不断被取缔#include#include#define MAXN 105#define INF -1000int srow[MAX原创 2016-07-11 10:22:28 · 1036 阅读 · 0 评论 -
【算法设计与分析】分金币
【题目】【输入输出要求】【输出样例】【源代码】//中位数问题#include#includeint m[1000001],p[1000001];int sub(int a,int b){ if(a < b) { return b - a; } else { return a - b; }}原创 2016-06-30 16:53:33 · 1053 阅读 · 0 评论 -
【算法设计与分析】蚂蚁
【题目】【输入输出】【样例】【源代码】#include#include#include#includeusing namespace std;const int maxn=10005;struct ants{ int id ; //输入序号 int pos ; //在小木棍上的顺序 int status原创 2016-06-30 17:03:02 · 903 阅读 · 0 评论 -
【算法设计与分析】墓地雕塑
【题目】【输入输出】【样例】【源代码】#include#include#includeusing namespace std;int main(){ int n,m;//n个雕塑,现在加入m个雕塑 double k,a=0,b; while(scanf("%d%d",&n,&m) == 2)原创 2016-06-30 17:09:26 · 1251 阅读 · 0 评论 -
【算法设计与分析】派
【题目】【输入输出】【源代码】#include#include#includeusing namespace std;const double PI = acos(-1.0);//求反余弦的值,3.141593const int maxn = 10005;int n, f;double A[maxn];inline bool原创 2016-06-30 17:14:36 · 784 阅读 · 0 评论 -
【算法设计与分析】长城守卫
【题目】【输入输出】【源代码】#include#includeusing namespace std;const int maxn=100010;int n,r[maxn],left[maxn],right[maxn];//测试p个礼物是否足够//left[i]是第i个人拿到的“左边的礼物”总数,right同样bool原创 2016-06-30 17:20:51 · 2061 阅读 · 0 评论 -
【算法设计与分析】The Dragon of Loowater
【题目】【输入输出要求】【输出样例】【程序代码】#include#include#define N 2000#define M 2000int main(){ int n,m; int a[N];//怪兽头的半径 int b[M];//骑士的能力值 while(scanf("%d%d",&n,&m)原创 2016-06-13 22:15:30 · 967 阅读 · 0 评论 -
【算法设计与分析】Commando
【题目】【输入输出要求】【样例】【程序代码】#include#include#define N 10000struct soldiers//定义士兵信息的结构体{ int b;//讲述任务的时间 int j;//执行任务的时间}task[N];int cmp(soldiers x原创 2016-06-15 14:04:05 · 1005 阅读 · 0 评论