Indeed修改数组行或者列，得到最大数组和

最新推荐文章于 2024-08-27 22:17:30 发布
最新推荐文章于 2024-08-27 22:17:30 发布
阅读量470 收藏
点赞数 1
分类专栏： Indeed 文章标签： 错题集 智商捉急没办法 好难
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mengq303/article/details/49587201
版权

输入

H，W，X，K

int[H][W]

H代表行，W代表列，X代表要替换成的数字，k代表要替换多少行或者列（替换的行列数之和可以小于K）.

输出：

各种替换可能中，数组的最大和。


例子：

输入：

8
8
29
14
-89 -76 92 61 5 -18 -68 90
-3 44 -9 84 -36 51 -43 85
11 -72 5 -90 -43 -94 5 97
-90 22 66 29 -26 66 -29 -38
82 -60 60 -9 -23 -8 -59 -13
-4 -68 -4 59 78 25 99 -86
-4 23 21 53 53 -25 -31 -66
38 50 -35 -98 -49 -33 -31 88


output:2100


输入：

3
4
3
2
1 -1 1 1
5 -5 5 5
9 -9 9 9
输出：
60

一开始的想法是直接贪心。每次替换最大增量的行或者列：

代码如下：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {
	private int H;
	private int W;
	private int X;
	private int K;
	private int[][] arr;
	private int sumR[];
	private int sumC[];
	public Main() {
		Scanner sc = new Scanner(System.in);
		H = sc.nextInt();
		W = sc.nextInt();
		X = sc.nextInt();
		K = sc.nextInt();
		sumR = new int[H];
		sumC = new int[W];
		arr = new int[H][W];
		for(int i = 0; i<H; i++) {
			for(int j = 0; j<W; j++) {
				arr[i][j] = sc.nextInt();
				sumR[i]+=arr[i][j];
			}
		}
		for(int j = 0; j<W; j++) {
			for(int i = 0; i<H; i++) {
				sumC[j] +=arr[i][j];
			}
		}
	}
	public int getMin(int[] a) {
		int min=0;
		for(int i=1; i<a.length; i++) {
			if(a[min]>a[i]) min = i;
		}
		return min;
	}
	public void solve() {
		for(int temp = 0; temp<K&&temp<(W+H); temp++) {
			int minSumR = getMin(sumR);
			int minSumC = getMin(sumC);
			if((W*X-sumR[minSumR])>=(H*X-sumC[minSumC])&&((W*X-sumR[minSumR])>0)) {
				for(int j = 0; j<W; j++) {
					sumC[j] = sumC[j]-arr[minSumR][j]+X;
					arr[minSumR][j] = X;
				}
				sumR[minSumR] = W*X;
			} else if((W*X-sumR[minSumR])<=(H*X-sumC[minSumC])&&((H*X-sumC[minSumC])>0)) {
				for(int i=0; i<H; i++ ){
					sumR[i] = sumR[i]-arr[i][minSumC]+X;
					arr[i][minSumC] = X;
				}
				sumC[minSumC] = H*X;
			}
		}
		int sum = 0;
		for(int i= 0; i<H; i++) {
			sum+=sumR[i];
		}
		for(int i = 0; i<H; i++) {
			for(int j = 0; j<W; j++) {
				System.out.print(arr[i][j]+" ");
			}
			System.out.println();
		}
		System.out.println(sum);
	}
	public static void main(String[] args) {
		Main m = new Main();
		m.solve();
	}

}

跑出来，第一个例子不对。死活找不到原因。

大神给举例：

3

2

3

2

-100 -100

-1   -1

-1   -1

按照我的想法，跑出来是10

但是实际上可以有

3   3

3   3

3   3

输出是18。


修改后代码如下:

package Indeed;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Third {
	private  int[] arr = {0,1,2,3,4,5,6,7,8,9};
	private int k;
	private int col;
	private int[][] nums;
	private int[] sumC;
	private int x;
	private int max;
	private int changeNums;
	public  Third(int H, int W,int X,int changeNums,int[][] nums) {
		this.k = H;
		this.col = W;
		this.nums = nums;
		this.x = X;
		this.changeNums = changeNums;
		
		sumC = new int[col];
		for(int j = 0; j<col; j++) sumC[j] = 0;
	}
	public int solve() {
		int max = Integer.MIN_VALUE;
		for(int i = 0; i<(1<<k); i++) {
			int n=0;
			for (int j=0;j<k;j++)
				if(((i>>j)&1)==1)
					n++;
			int length =changeNums-n;
			if(length<0) continue;
			int[][] numsAfter = nums;
			for (int j=0;j<k;j++)
				if(((i>>j)&1)==1)
					for ( int l = 0 ; l < col ; l ++ )
						numsAfter[j][l] = x ;
			for(int j = 0; j<col;j++) {
				sumC[j] = 0;
				for(int t = 0; t<k; t++) {
					sumC[j]+=numsAfter[t][j];
				}
			}
			sort(sumC);
			for(int t = 0; t<col&&t<length&&sumC[t]<k*x;t++) {
				sumC[t] = k*x;
			}
			int result = 0;
			for(int t = 0; t<col; t++) {
				result+=sumC[t];
			}
			if(i==120) {
				for(int row = 0; row<k; row++) {
					for(int j = 0;j<col; j++) {
						System.out.print(numsAfter[row][j]+" ");
					}
					System.out.println();
				}
				System.out.println(result+"  max:"+max);
			}
			max = Math.max(max, result);	
		}
		return max;
	}
	public void sort(int[] a) {
		for(int i = 0; i<a.length; i++) {
			for(int j = i; j<a.length; j++) {
				if(a[i]>a[j]) {
					int temp = a[j];
					a[j] = a[i];
					a[i] = temp;
				}
			}
		}
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int H = sc.nextInt();
		int W = sc.nextInt();
		int x = sc.nextInt();
		int k = sc.nextInt();
		int[][] nums = new int[H][W];
		for(int i = 0; i<H; i++) {
			for(int j = 0; j<W; j++) {
				nums[i][j] = sc.nextInt();
			}
		}
		Third th = new Third(H,W,x,k,nums);
		System.out.println(th.solve());
	}

}

嗯。还是错了。大神帮忙找原因。

原因找到。

主要有两个原因。

1、int[] a = new int[2][3];

      int[] b = a;

      b[1] =2;

     a的大小也会随着b的大小的改变而改变，

因此 代码里的 numsAfter = nums  应该改成每一个数字进行赋值。

2、sort排序。

sort是对整个sumC数组进行的排序。但是实际上 sumC数组里面只有前col个有数据，剩余部分的数据都是之前的数据未清除。所以应是对前col个数据进行排序。然后同样只计算前col个数据的和。

修改后的代码如下：

package Indeed;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Third {
	private  int[] arr = {0,1,2,3,4,5,6,7,8,9};
	private int k;
	private int col;
	private static  int[][] nums = new int[10][200];
	private int[] sumC = new int[200];
	private int x;
	private int max;
	private int changeNums;
	public  Third() {
		Scanner sc = new Scanner(System.in);
		k = sc.nextInt();
		col = sc.nextInt();
		x = sc.nextInt();
		changeNums = sc.nextInt();
		for(int i = 0; i<k; i++) {
			for(int j = 0; j<col; j++) {
				nums[i][j] = sc.nextInt();
			}
		}
		
	}
	public int solve() {
		
		int max = Integer.MIN_VALUE;
		for(int i = 0; i<(1<<k); i++) {
			int n=0;
			for (int j=0;j<k;j++)
				if(((i>>j)&1)==1)
					n++;
			int length =changeNums-n;
			if(length<0) continue;
			int[][] numsAfter = new int[k][col];
			for(int l = 0; l<k; l++) {
				for(int t = 0; t<col; t++) {
					numsAfter[l][t] = nums[l][t];
				}
			}
			
			for (int j=0;j<k;j++)
				if(((i>>j)&1)==1)
					for ( int l = 0 ; l < col ; l ++ )
						numsAfter[j][l] = x ;
			for(int j = 0; j<col;j++) {
				sumC[j] = 0;
				for(int t = 0; t<k; t++) {
					sumC[j]+=numsAfter[t][j];
				}
			}
			sort(sumC,0,col);
			for(int t = 0; t<col&&t<length&&sumC[t]<k*x;t++) {
				sumC[t] = k*x;
			}
			int result = 0;
			for(int t = 0; t<col; t++) {
				result+=sumC[t];
			}
			max = Math.max(max, result);	
		}
		return max;
	}
	public void sort(int[] a,int start, int end) {
		for(int i = start; i<end; i++) {
			for(int j = i; j<end; j++) {
				if(a[i]>a[j]) {
					int temp = a[j];
					a[j] = a[i];
					a[i] = temp;
				}
			}
		}
	}
	public static void main(String[] args) {
		
		Third th = new Third();
		System.out.println(th.solve());
	}

}


整理了下代码：

package Indeed;
/*
 * 
8
8
29
14
-89 -76 92 61 5 -18 -68 90
-3 44 -9 84 -36 51 -43 85
11 -72 5 -90 -43 -94 5 97
-90 22 66 29 -26 66 -29 -38
82 -60 60 -9 -23 -8 -59 -13
-4 -68 -4 59 78 25 99 -86
-4 23 21 53 53 -25 -31 -66
38 50 -35 -98 -49 -33 -31 88

output:2100

3
2
3
2
-100 -100
-1   -1
-1   -1
output:18
 */

import java.util.Scanner;

public class Main {
	private int H;
	private int W;
	private int X;
	private int K;
	private int[][] arr = new int[10][200];
	private int[][] arrAfter = new int[10][200];
	public Main() {
		Scanner sc = new Scanner(System.in);
		H = sc.nextInt();
		W = sc.nextInt();
		X = sc.nextInt();
		K = sc.nextInt();
		arr = new int[H][W];
		for(int i = 0; i<H; i++) {
			for(int j = 0; j<W; j++) {
				arr[i][j] = sc.nextInt();
			}
		}
	}
	public int solve() {
		int max = Integer.MIN_VALUE;
		for(int s = 0; s<(1<<H);s++) {
			int n = 0;
			int[][] nums = new int[H][W];
			for(int i = 0; i<H; i++) {
				for(int j = 0; j<W; j++) {
					nums[i][j] = arr[i][j];
				}
			}
			for(int j = 0; j<H; j++) {
				if(((s>>j)&1)==1) {
					for(int l = 0; l<W; l++) {
						nums[j][l] = X;
					}
					n++;
				}
			}
			int size = K-n;
			int[] colSum = new int [W];
			for(int j = 0; j<W; j++) {
				colSum[j] = 0;
				for(int i = 0; i<H; i++) {
					colSum[j]+=nums[i][j];
				}
			}
			sort(colSum,0,W);
			for(int i = 0; i<size&&i<W&&colSum[i]<H*X; i++) {
				colSum[i]=H*X;
			}
			int result = 0;
			for(int i = 0; i<W; i++) {
				result+=colSum[i];
			}
			max = Math.max(result, max);
		}
		return max;
	}
	public void sort(int[] colSum, int start, int end) {
		for(int i = start; i<end; i++) {
			for(int j = i; j<end; j++) {
				if(colSum[i]>colSum[j]) {
					int temp = colSum[i];
					colSum[i] = colSum[j];
					colSum[j] = temp;
				}
			}
		}
	}
	public static void main(String[] args) {
		Main m = new Main();
		System.out.println(m.solve());
	}

}



mengq303
关注
专栏目录
python 修改array_python numpy更改数组值
weixin_29767917的博客
02-19 4027
As with index arrays, what is returned is a copy of the data, not a view as one gets with slices.Unlike some of the references (such as array and mask indices) assignments are always made to the origi...
php 关联数组嵌套,PHP：使用嵌套关联数组为对象公开’get’和’set’
weixin_35951321的博客
03-10 274
嗯,问题很有趣,我无法抗拒修补. ????所以,这是我的结论.您的实施可能是最直接和最明确的.而且它正在工作,所以我不会真的费心寻找另一种解决方案.事实上,你到底要打多少电话？性能上的差异是否值得给我带来麻烦(我的意思是“超级极速超快”和“差不多快一半”)？不过,如果性能确实是一个问题(获得数千个调用),那么如果重复查找数组,有一种方法可以减少执行时间.在您的版本中,最大的负担落在get函数中的字符串操...
The this Pointer (this 指针) and An Array of Objects (对象数组)
既然选择了远方 便只顾风雨兼程 - 永强
06-30 923
The this Pointer (this 指针) and An Array of Objects (对象数组)
Java数据结构第二讲-数组/链表
Jet_qi的博客
12-19 1124
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构) 数据结构和算法作为程序员的基本功，一定得稳扎稳打的学习，我们常见的框架底层就是各类数据结构，例如跳表之于redis、B+树之于mysql、倒排索引之于ES，熟悉了底层数据结构，对框架有了更深层次的理解，在后续程序设计过程中就更能得心应手。掌握常见数据结构和算法的重要性显而易见，本文主要讲解了几种常见的数据结构及基础的排序和查找算法，最后对高频算法笔试面试题做了总结。本文会持续补充，希望对大家日
every 和some_如何使用.every（）和.some（）操纵JavaScript数组
08-14 356
every 和some 介绍 (Introduction) ES5 and ES6 brought many changes to JavaScript, including better ways of working with a collection of data expressed as arrays. While the language has significantly impro...
java 随机数 数组_用Java随机播放数组的最佳解决方案
weixin_26750481的博客
09-14 180
java 随机数 数组I recently met a small issue on creating a new randomly ordered array based on an old one. To speak shortly, the final goal is to get a shuffled array. 我最近遇到了一个关于在旧数组的基础上创建新的随机排序数组的小问题。 简短地...
js建立excel表格_建立Excel足球联赛表格传统方法与动态数组
weixin_26707803的博客
09-04 559
js建立excel表格 介绍 (Introduction) I am going to show you the different ways you can build a football league table in Excel. Some of the methods are old school but others utilise Excel’s new capabilities. ...
js建立excel表格_建立Excel足球联赛表格-传统vs动态数组方法
weixin_26746401的博客
08-20 726
js建立excel表格 介绍 (Introduction) I am going to show you the different ways you can build a football league table in Excel. Some of the methods are old school but others utilise Excel’s new capabilities. ...
在JavaScript中每一个数组? [英]For-each over an array in JavaScript?
sieur3wkegjoqeg的博客
02-09 634
How can I loop through all the entries in an array using JavaScript? 如何使用JavaScript对数组中的所有项进行循环? I thought it was something like this: 我以为是这样的: forEach(instance in theArray) WheretheArrayis my array, but this seems to be incorrect. 数组是我的数组，但这看起来不..
"多面体技术：平行规范和近似扩展
将多面体技术扩展到平行规范和近似亚历山大·伊索阿尔引用此版本：亚历山大·伊索德。将多面体技术扩展到平行规范和近似。其他[cs.OH]。里昂大学，2016年。英语。NNT：2016年LYSEN011。电话：01369014HAL ID：电话：...
第五章 循环和关系表达式
Mticket
03-20 844
第五章 循环和关系表达式 5.1 for循环 //5.1 forloop.cpp #include<iostream> int main() { using namespace std; int i; for(i = 0; i < 5; i++) cout << "C++ knows loops.\n"; cout << "C++ know...
深入了解IMGUI和编辑器自定义
culiao6493的博客
09-11 3204
新的Unity UI系统现已推出一年多了。 所以我想写一篇关于旧UI系统IMGUI的博客文章。 (The new Unity UI system has now been out for over a year. So I thought I’d do a blog post about the old UI system, IMGUI.) Strange timing, you might t...
"DeepEva：意大利语和英语句子复杂性评估的深度学习方法
本是CC BY-NC-ND许可下的开放获取文章0目录可在ScienceDirect上找到0Array0期刊主页：www.elsevier.com/locate/array0DeepEva：一种用于评估意大利语和英语句子复杂性的深度神经网络架构0Giosué Lo Bosco a，d...
Netty Reactor面试连环问
Hi，我是sharkchili，CSDN Java领域博客专家，开源项目JavaGuide维护人员，我想写一些有意思的东西，希望对你有帮助。
08-27 862
笔者分别带入索引0、5、8，进行与运算时，真正参与的二进制永远是和永远是7以内的进制，得出的结果分别是0、5、0，永远不会越界，并且运算性能还能得到保证。中查看是否有继续的任务，如果有则查看它的到期时间，并基于这个时长查询是否存在就绪的任务。因为近期收到很多读者的私信，所以也专门创建了一个交流群，感兴趣的读者可以通过上方的公众号获取笔者的联系方式完成好友添加，点击备注。因为近期收到很多读者的私信，所以也专门创建了一个交流群，感兴趣的读者可以通过上方的公众号获取笔者的联系方式完成好友添加，点击备注。
springboot网页时装购物系统
10-30
随着科学技术的飞速发展，社会的方方面面、各行各业都在努力与现代的先进技术接轨，通过科技手段来提高自身的优势，时装购物系统当然也不能排除在外。时装购物系统是以实际运用为开发背景，运用软件工程原理和开发方法，采用springboot框架构建的一个管理系统。整个开发过程首先对软件系统进行需求分析，得出系统的主要功能。接着对系统进行总体设计和详细设计。总体设计主要包括系统功能设计、系统总体结构设计、系统数据结构设计和系统安全设计等；详细设计主要包括系统数据库访问的实现，主要功能模块的具体实现，模块实现关键代码等。最后对系统进行功能测试，并对测试结果进行分析总结，得出系统中存在的不足及需要改进的地方，为以后的系统维护提供了方便，同时也为今后开发类似系统提供了借鉴和帮助。这种个性化的网上管理系统特别注重交互协调与管理的相互配合，激发了管理人员的创造性与主动性，对时装购物系统而言非常有利。 本时装购物系统采用的数据库是Mysql，使用springboot框架开发。在设计过程中，充分保证了系统代码的良好可读性、实用性、易扩展性、通用性、便于后期维护、操作方便以及页面简洁等特点。
开题报告Python游戏辅助和内容更新系统.docx
最新发布
10-30
毕业设计开题报告
（全新整理）能源研究专题数据资料大全
10-30
1、资源内容地址：https://blog.csdn.net/2301_79696294/article/details/143083719 2、数据特点：今年全新，手工精心整理，放心引用，数据来自权威，且标注《数据来源》，相对于其他人的控制变量数据准确很多,适合写论文做实证用 ，不会出现数据造假问题 3、适用对象：大学生，本科生，研究生小白可用，容易上手！！！ 3、课程引用: 经济学，地理学，城市规划与城市研究，公共政策与管理，社会学，商业与管理
VB6检测文本框是否按了TAB，中断然后执行其他代码
10-30
问题1：VB6如何把Listview控件当Excel表格用，可以点击修改每行每列的值。添加一个文本框，按Tab键自动显示每个单元格的文本，自动换行。 问题2：VB6检测文本框是否按了TAB，中断然后执行其他代码 比如在Listview控件上增加了一个Text1文本框用来编辑多行每个单元格的据，按Tab，text1失去焦点，可能Listview或其他控件得到了焦点。 要求：按Tab时阻止其他控件得到焦点，比如自动获取下一个单元格的数据，并自动全选，直接输入内容就可以修改，或手工点鼠标修改部分文字。继续按TAB就可以不断切换显示不同单元格的内容，自动换行，直到末行最后一个单元格，提示“数据已全部处理” vb6,tab键盘检测,Listview编辑,Excel
【路径规划】遗传算法动态化学品车辆运输路径规划【含Matlab源码 7337期】.zip
10-30
【路径规划】遗传算法动态化学品车辆运输路径规划【含Matlab源码 7337期】.zip
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值