当前位置: 首页 > news >正文

郑州建设企业网站贴吧引流推广

郑州建设企业网站,贴吧引流推广,外包网站公司,wordpress 多个网址导航题目描述 题目分析: x轴向上射箭,12一支,重叠的需要一支,3-8一支,7-16一支 返回2; 就是让重叠的气球尽量在一起,局部最优;用一支弓箭,全局最优就是最少弓箭&#xff1b…

题目描述
在这里插入图片描述
题目分析:
在这里插入图片描述
x轴向上射箭,12一支,重叠的需要一支,3-8一支,7-16一支 返回2;
就是让重叠的气球尽量在一起,局部最优;用一支弓箭,全局最优就是最少弓箭;
如何去寻找重叠的气球?和记录弓箭数?
1.对所有气球排序;(左边界排序如上图);
2. if 如果第i个气球的左边界大于第i-1个气球的右边界;即point[i][0] > point[i-1][1] 比如上图中3 6 的左边界3大于右边界1 2 的右边界2;那么弓箭数++;
3.else 就是重叠 右边界取最小值;
在这里插入图片描述
如图36 48重叠,右边界取6 8 的最小值6作为重叠的右边界;
else 逻辑: a: 更新右边界;points[i][1] = min(points[i-1][1] ,points[i][1] );
b:拿这个右边界和下一个气球比较;

int cmp(const void *a, const void *b)
{int *x = *(int **)a;int *y = *(int **)b;if (x[0] == y[0]) {return x[1] > y[1];}return x[0] > y[0];
}int findMinArrowShots(int** points, int pointsSize, int* pointsColSize){//将points数组作升序排序qsort(points, pointsSize, sizeof(points[0]),cmp);int arrowNum = 1;int i = 1;for(i = 1; i < pointsSize; i++) {//若前一个气球与当前气球不重叠,证明需要增加箭的数量if(points[i][0] > points[i-1][1])arrowNum++;else//若前一个气球与当前气球重叠,判断并更新最小的x_endpoints[i][1] = fmin(points[i-1][1] ,points[i][1] );}return arrowNum;
}

题目描述
在这里插入图片描述
分析:
左边界排序,
if nums[i][0] >= nums[i-1][1] i的左边界大于i-1的右边界表示没有重叠;
else 重叠 cnt++; 右边界也是取最小值,和上一题一样; nums[i][1] = min(nums[i-1][1],nums[i][1]);

代码一

int cmp(const void *a, const void *b)
{int *x = *(int **)a;int *y = *(int **)b;if (x[0] == y[0]) {return x[1] > y[1];}return x[0] > y[0];
}int eraseOverlapIntervals(int** intervals, int intervalsSize, int* intervalsColSize){// 贪心算法if (intervalsSize == 0) {return 0;}// end递增排序qsort(intervals, intervalsSize, sizeof(int *),cmp);int count = 0;for (int i = 1; i < intervalsSize; i++) { // i 和 i-1if (intervals[i][0] < intervals[i-1][1]) {//重叠count++;//后面区间和当前区间是否重叠 更新右边界intervals[i][1] = fmin(intervals[i][1], intervals[i-1][1]);}}// 返回重复区间数return count;
}

代码二

int cmp(const void *pa, const void *pb)
{return (*(int**)pa)[1] - (*(int**)pb)[1];
}int eraseOverlapIntervals(int** intervals, int intervalsSize, int* intervalsColSize){// 贪心算法if (intervalsSize == 0) {return 0;}// end递增排序qsort(intervals, intervalsSize, sizeof(int*), cmp);int x_end = intervals[0][1];int start;int count = 1;for (int i = 1; i < intervalsSize; i++) {start = intervals[i][0];if (start >= x_end) {// 不相交count++;// 更新不重复区间endx_end = intervals[i][1];}}// 返回重复区间数return intervalsSize - count;
}
http://www.khdw.cn/news/25363.html

相关文章:

  • 深圳福田网站建设百度推广竞价
  • 公司画册设计模板关键词推广优化外包
  • 做视频网站把视频放在哪里seo优化快速排名技术
  • h5网站建设哪家好中国制造网外贸平台
  • 网站空间到期了百度一下你就知道了 官网
  • 网站服务器怎么配郑州网站运营实力乐云seo
  • 网站安全软件长沙seo网站管理
  • 淄博市建设局网站河南seo快速排名
  • 0基础建站教程军事新闻 今日关注
  • wordpress fonts外链seo
  • 做网站的公司 经营范围搜狗站长平台验证不了
  • 网站轮播代码宝鸡seo
  • 专业房产网站建设怎么在百度上发布自己的信息
  • 做独立电商网站国产免费crm系统有哪些
  • 丰台网站建设最新国际消息
  • 做程序开发的网站中小企业网站优化
  • 做导购网站 商品社交媒体营销策略有哪些
  • 网站建设优化需要懂那些知识交友平台
  • 怎么查出这个网站是谁做的百度seo搜索引擎优化
  • 青岛市网站制作游戏推广在哪里接活
  • 白云商城型网站建设成品网站建站空间
  • 品牌形象设计毕业论文关键词排名优化
  • 郴州网站建设哪家做的好河南省网站
  • 企业做网站怎么做老王搜索引擎入口
  • 精美化妆品网站模板百度旗下的所有产品
  • 龙岗做网站多少钱网站一级域名和二级域名区别
  • 苹果软件做ppt模板下载网站有哪些内容潍坊seo按天收费
  • 网站现在如何做推广有什么平台可以推广
  • 合肥做网站的软件公司网络广告公司
  • 手工活接单正规平台盐城网站优化