文档章节

地域划分

r
 ranjiewen
发布于 2016/11/03 23:48
字数 617
阅读 0
收藏 0

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

//现在有一块长条形的土地,这个土地我们可以看成是由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<iostream>
using namespace std;
#include <vector>
class Partition {
public:
    vector<int> getPartition(const vector<vector<int> >& land, int n, int m) {
        // write code here
        vector<int> 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]==1)
                        {
                            count++;
                        }
                    }
                    if (j>=k)
                    {
                        if (land[i][j]==0)
                        {
                            count++;
                        }
                    }
                }
            }
            if (k==0)
            {
                min = count;
            }
            else if (count<min)   //如果有小的count,记录index
            {
                min = count;
                index = k;
            }
            count = 0;
        }
        vc = { index, index + 1 };
        return vc;
    }
};

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

class Partition {
public:
        vector<int> getPartition(const vector<vector<int> >& 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<n) {//右边区域对比
                        if(land[j][pe] == 0){
                            count++;
                        }
                        pe++;
                    }
                }
                if(count<min){//保存最小值
                    min = count;
                    idx = i;
                }
            }
            vector<int> ret;
            ret.push_back(idx+1);
            ret.push_back(idx+2);
            return ret;
        }
    };

 

本文转载自:http://www.cnblogs.com/ranjiewen/p/5552858.html

r
粉丝 1
博文 203
码字总数 28
作品 0
武汉
程序员
私信 提问
骨干网链路异常?还是机房侧异常?

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/g2V13ah/article/details/82504306 作者简介 小拳拳 百度云高级研发工程师 负责百度云智能运维Noah外网质量监...

AIOps智能运维
2018/09/07
0
0
百度账户建立与优化流程

一、分析选取关键词   关键词的分析选取。顾名思义,就是针对你自己的产品/服务能够让自己的目标客户通过搜索引擎找到自己网站的关键词的选取,这些关键词也就是你要投放的关键词。   关...

霞女
2016/06/20
7
0
企业上云最好时机之机房和BGP带宽篇(四)

小编打算边用一些阿里云官方文档提供的文字描述,再加上自己的理解,尽量用白话来进行比较,并提醒一些值得注意的地方。 1.jpg 国内地域 地域通常按照数据中心所在的城市进行划分,比如说华东...

小宙
2018/01/03
0
0
【CF 应用开发大赛】校园blog

应用名称:校园blog 应用URL地址:http://campus.cloudfoundry.com/ 应用说明及使用场景: 用于为个人搭建博客 应用所使用的技术及软件: 使用JavaEE平台开发,rest风格,前端界面主要使用了...

欧阳文光
2013/01/08
0
18
阿里云:专有网络VPC

阿里云:专有网络 VPC 在创建阿里云服务之前,先去创建一个网络,然后在这个自己独有的网络上添加需要的阿里云产品,这就是阿里云的 VPC (Virtual Private Cloud),直译就是虚拟私有云,产...

plpy
2017/03/02
0
0

没有更多内容

加载失败,请刷新页面

加载更多

饿了么交付中心语言栈转型总结

前言: 本文介绍了饿了么交付中心由python语言栈转换到java语言栈大致过程,一来是对前段时间的工作做下总结,另外也是想通过此次总结为其他应用服务转型提供些借鉴。写的不好,欢迎板砖。 背...

一肥仔
1分钟前
0
0
移植linux4.14内核到4412开发板

最近法师收到了很多留言,其中有一部分问法师什么时候更新,还有一大部分问法师我是买迅为的IMX6UL精英版好呢还是买4412精英版好呢,因为我们这俩个都不贵。法师的建议的是入手4412!为什么呢...

书白
5分钟前
4
0
提高GMAT语法能力方法解析,掌握技巧高分不是梦

GMAT考试对考生语法能力的要求涉及各部分的题目,熟练掌握语法知识对于考生获得高分有巨大的帮助。因此,学好GMAT语法,显得非常重要。下面小编就介绍一些提高GMAT语法能力的方法技巧。 做题...

bole6
8分钟前
2
0
100天搞定机器学习|day54 聚类系列:层次聚类原理及案例

几张GIF理解K-均值聚类原理 k均值聚类数学推导与python实现 前文说了k均值聚类,他是基于中心的聚类方法,通过迭代将样本分到k个类中,使每个样本与其所属类的中心或均值最近。 今天我们看一...

机器学习算法与Python实战
11分钟前
2
0
创龙TI KeyStone C66x多核定点/浮点DSP TMS320C665x底板B2B连接器、电源接口和拔码开关

TL665x-EasyEVM是广州创龙基于SOM-TL665x核心板研发的一款TI C66x多核定点/浮点高性能DSP开发板,采用核心板+底板方式,底板尺寸为200mm*106.65mm,采用4*50pin和1*80pin B2B工业级连接器,稳...

Tronlong创龙
13分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部