博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
地域划分 编程题
阅读量:6981 次
发布时间:2019-06-27

本文共 1051 字,大约阅读时间需要 3 分钟。

题目:现在有一块长条形的土地,这个土地我们可以看成是由n块小方格连接而成的(这些小方格我们可以将之编号为1到n)。而我们需要将其划分成两个部分,分别种上不同的作物(即作物A和B),划分必须在某两个小方格之间进行,或者在土地的最左端或最右端,若划分在第i块到第i+1块间进行,则划分后,第1至第i块地种A,剩下的地种B。现在有一些专家对土地进行了检测,他们每个人评估了每块土地适合种的作物。请你找到一个合适的划分,使得其与所有专家的评估最吻合,也就是说,你划分到A而专家评估为B的次数和你划分到B而专家评估为A的次数之和最小。

输入描述:
每组数据给定一个专家评估表land(其中0为评估A,1为评估B),以及小块数量n(1≤n≤300),专家评估次数m(1≤m≤300)
输出描述:
请返回你的划分,即i和i+1。若在最左端,则输出0,1;在最右端则输出n,n+1。若有多解输出最靠左的划分。
输入例子:
[[1,1,1,1],[0,0,0,0],[1,0,1,1]],4,3
输出例子:
[0,1]
vector
getPartition(const vector
>& land, int n, int m) { // write code here if(land.empty()) return re; vector
re; int temp=0; //temp 存放最佳时的i值 int a=0; // 存放 0 的个数 int b=0; // 存放 1 的个数 int diff=0; // 从左到右遍历 a-b 最小的值 for(int i=0;i
b&&a-b>diff) {temp=i+1;diff=a-b;} } re.push_back(temp); re.push_back(temp+1); return re; }

 

 

转载于:https://www.cnblogs.com/NeilZhang/p/5436368.html

你可能感兴趣的文章
欧拉回路
查看>>
AC日记——[HNOI2010]BOUNCE 弹飞绵羊 洛谷 P3203
查看>>
MongoDB中ObjectId的误区,以及引起的一系列问题
查看>>
参与2011年7月13日举行的Azure国际猜拳锦标赛,赢取5,000美元大奖
查看>>
设计模式学习2 工厂模式
查看>>
C++2年经验
查看>>
【阿圆实验】Consul HA 高可用方案
查看>>
Android如何防止apk程序被反编译
查看>>
免费的私人代码托管(bitbucket) 和 常用git指令
查看>>
手机端head部分
查看>>
对象Equals相等性比较的通用实现
查看>>
codeforces 876 D. Sorting the Coins
查看>>
maven学习(4)-Maven 构建Web 项目
查看>>
java高并发编程(二)
查看>>
【转】unity3d 在UGUI中制作自适应调整大小的滚动布局控件
查看>>
Java 对synchronized的补充Lock锁
查看>>
Collection集合List、Set
查看>>
Effective java 43返回零长度的数组或者集合而不是null
查看>>
Spring学习系列(二) 自动化装配Bean
查看>>
学习Mybatis与mysql数据库的示例笔记
查看>>