![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 58
2021-2022-1
shuaiyoutiao
这个作者很懒,什么都没留下…
展开
-
10302 整数的特殊划分
Description★问题描述:给定一个正整数N,将其分解为若干个整数的和,且这些整数都是2的 k 次方(k>=0),请问共有多少种分解方法?例如,对于整数5,有5=1+1+1+1+1;5=1+1+1+2;5=1+2+2;5=1+4共4种分解方法。对于整数8,有8=1+1+1+1+1+1+1+1;8=1+1+1+1+1+1+2;8=1+1+1+1+2+2;8=1+1+2+2+2;8=2+2+2+2;8=1+1+1+1+4;8=1+1+2+4;8=2+2+4;8=原创 2021-12-18 17:15:49 · 465 阅读 · 0 评论 -
9715 相邻最大矩形面积
Description在X轴上水平放置着 N 个条形图,这 N 个条形图就组成了一个柱状图,每个条形图都是一个矩形,每个矩形都有相同的宽度,均为1单位长度,但是它们的高度并不相同。例如下图,图1包含的矩形的高分别为2,1,4,5,1,3,3 单位长度,矩形的宽为1单位长度。你的任务就是计算柱状图中以X轴为底边的最大矩形的面积。图2阴影部分就是上述例子的最大矩形面积。输入格式输入数据的第一行是一个整数 N(1≤ N ≤100000),表示柱状图包含 N 个矩形。紧接着 N 个整数h1,…,hn原创 2021-12-18 00:26:44 · 289 阅读 · 0 评论 -
17082 两个有序数序列中找第k小(优先做)
17082 两个有序数序列中找第k小(优先做)#include using namespace std;int find_k_small(int X[],int Y[],int xBeg,int xEnd,int yBeg,int yEnd,int k){if (xBeg > xEnd) return Y[yBeg + k - 1];if (yBeg > yEnd) return X[xBeg + k - 1];int xMid,yMid,halfLen;xMid=xBeg+(x原创 2021-10-22 11:21:12 · 655 阅读 · 0 评论 -
9716 矩形的并
Description在 X-Y 坐标平面上,给定多个矩形,它们的边分别与坐标轴平行。请计算它们的并的面积。输入格式输入第一行为一个整数 n,1<=n<=100,表示矩形的数量。接下来有 n 行,每行包括四个数:x1,y1,x2,y2 (0<=x1<x2<=100000;0<=y1<y2<=100000),用空格分开,不一定为整数。(x1,y1)表示一个长方形的左下顶点坐标,(x2,y2)表示右上顶点坐标。输出格式n个矩形的并的面积,保留两位小原创 2021-12-18 17:05:51 · 751 阅读 · 0 评论