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

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

    理解题意,一些控制条件判断。

//现在有一块长条形的土地,这个土地我们可以看成是由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]#include
using namespace std;#include
class Partition {public: vector
getPartition(const vector
>& land, int n, int m) { // write code here vector
vc; int count=0; //每次划分评估错误的计数 int min = 0; int index=0; for (int k = 0; k <= n; k++) //遍历每一次划分 { for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { if (j
=k) { if (land[i][j]==0) { count++; } } } } if (k==0) { min = count; } else if (count

 减少了一些复杂度,参考:

class Partition {public:        vector
getPartition(const vector
>& land, int n, int m) { // write code here int min = 10000000; int idx = -1; for(int i = -1 ; i < n ; i++){ int count = 0; for(int j = 0 ;j < m ; j++){ int ps = i;//我的划分 int pe = i+1; while(ps>=0) {
//左边区域对比 if(land[j][ps] == 1){ count++; } ps--; } while(pe
ret; ret.push_back(idx+1); ret.push_back(idx+2); return ret; } };

 

转载地址:http://rgqna.baihongyu.com/

你可能感兴趣的文章
websocket搭建简单的网页聊天室框架【续1】
查看>>
Scrapy Shell
查看>>
array_merge和+号合并数组的区别
查看>>
TP5整合 WorkerMan 以及 GatewayWorker
查看>>
Facebook Docusaurus 中文文档 准备网站
查看>>
如何绘制一个圆圆的loading圈
查看>>
Nodejs学习记录:用koa.js开发微信公众号
查看>>
Android源码集锦,悬浮窗综合资讯类APP动画效果左右切换效果美妆领域
查看>>
Spring Cloud(六)服务网关 zuul 快速入门
查看>>
d3.js中动态数据的请求、处理及使用
查看>>
Vue源码解析(六)-vue-router
查看>>
[轮子系列]Google Guava之BloomFilter源码分析及基于Redis的重构
查看>>
android弹力效果菜单、组件化项目、电影票选座控件的源码
查看>>
three.js 中文文档 9.问答
查看>>
单元测试
查看>>
重温JS基础--JS中的对象属性
查看>>
慕课网_《RxJava与RxAndroid基础入门》学习总结
查看>>
CDH的hadoop与Spark套件组安装
查看>>
构建多层感知器神经网络对数字图片进行文本识别
查看>>
Git常规配置与基本用法
查看>>