地域划分-Java
2016-04-20 16:55
441 查看
现在有一块长条形的土地,这个土地我们可以看成是由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]
输入描述:
每组数据给定一个专家评估表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]
//二重for循环遍历二维数组,每次尝试从i,i+1划分,统计评估次数,找到次数最小的,最左边的。 public class Partition { public int[] getPartition(int[][] land, int n, int m) { // write code here int count ; int min = Integer.MAX_VALUE; int cur =0; for(int i=-1;i<n;i++){ count = 0; for(int j=0;j<m;j++){ for(int k=0;k<=i;k++){ if(land[j][k]==1){ ++count; } } for(int k=i+1;k<n;k++){ if(land[j][k]==0){ ++count; } } } if(min>count){ min = count; cur = i+1; } } return new int[]{cur,cur+1}; } }
相关文章推荐
- java mysql 数据类型对照
- JAVA中的接口
- Spring bean实例化时间点及相关若干问题
- 神奇的JAVA多态
- java ftp上传下载,下载文件编码设置
- JAVA进行身份证验证
- Struts2+Spring4+Hibernate4整
- Java中普通代码块,构造代码块,静态代码块区别及代码示例
- Spring中整合Xfire发布webservice服务
- Spring之config.xml配置
- 怎样在eclipse里安装Hibernate / JBoss 工具【最新】
- CharArrayReader和CharArrayWriter实例
- spring事务管理
- Filter中访问spring ioc容器中的对象的方式
- 一个简单的例子让你理解值传递和引用传递
- java.lang.IllegalStateException问题的发现与解决
- eclipse svn项目路径改变
- Eclipse报Unhandled event loop exception错误的解决办法
- 在Java中如何遍历Map对象
- Java中split的用法