贪心算法2(c++)

最大子矩阵
描述
已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1*1)子矩阵。
比如,如下4*4的矩阵

0- 2 -7 0

9 2 -6 2
-4 1 -4 1

-1 8 0-2

的最大子矩阵是
9 2
-4 1
-18
这个子矩阵的大小是15。

输入输入是一个N*N的矩阵。输入的第一行给出N(0<N<=100)。再后面的若干行中,依次(首先从左到右给出第一行的N个整数,再从左到右给出第二行的N个整数…)给出矩阵中的N2个整数,整数之间由空白字符分隔(空格或者空行)。已知矩阵中整数的范围都在[-127,127]。
输出
输出最大子矩阵的大小。
样例输入
4

0 -2 -7 0

9 2 -6 2

-4 1 -4 1

-1 8 0 -2
样例输出
15

#include <iostream>
using namespace std;
int main()
{int n;cin>>n;int a[110][110] = {0};int b[110][110] = {0};for(int i = 1;i<=n;i++){for(int j = 1;j<=n;j++){cin>>a[i][j];if(i==1){b[i][j] = b[i][j-1]+a[i][j];}else{b[i][j] = b[i-1][j]+a[i][j]+b[i][j-1]-b[i-1][j-1];}}}int cnt = 0;int ma = -99999;for(int i1 = 1;i1<=n-1;i1++){for(int j1 = 1;j1<=n-1;j1++){for(int i2 = i1+1;i2<=n;i2++){for(int j2 = j1+1;j2<=n;j2++){if(i1==1&&j1==1){cnt = b[i2][j2];}else if(i1!=1&&j1==1){cnt = b[i2][j2]-b[i1-1][j2];}else if(i1==1&&j1!=1){cnt = b[i2][j2]-b[i2][j1-1];}else if(i1!=1&&j1!=1){cnt = b[i2][j2]-b[i2][j1-1]-b[i2][j1-1]+b[i1-1][j1-1];}ma = max(cnt,ma);}}}}cout<<ma;return 0;
}

均分纸牌
题目描述
有n堆纸牌(2<n≤200),排成一行,编号分别为1,2....n。已知每堆纸牌有一定的张数,且张数之和均为n的倍数。移动各堆中的任意张纸牌,使每堆的数量达到相同,且移动次数最少。
移动规则:每次可以移动任意的张数,第1堆可以移向第2堆第2堆可以移向第1堆或第3堆,。第n堆只可以移向第n-1堆。

例如,当n=4时:

堆号1 2 3 4

张数3 5 4 8
移动的方法有许多种,其中的一种方案:

① 第2堆向第1堆移动2张,成为:5 3 4 8

②第4堆向第3堆移动3张,成为:5 3 7 5

③第3堆向第2堆移动2张,成为:5 5 5 5

经过三次移动,每堆都成为5张。
输入
第一行一个整数n。
第二行n个整数,用空格分隔。
输出
1个整数(表示最少移动次数)

样例

输入复制
4
3 5 4 8
输出复制
2

#include <iostream>
using namespace std;
int main()
{int n;cin>>n;int a[210] = {0};int sum = 0;for(int i = 0;i<n;i++){cin>>a[i];sum = sum+a[i];}sum = sum/n;int cnt = 0;for(int i = 0;i<n;i++){if(a[i]<sum){a[i+1] = a[i+1]-(sum-a[i]);a[i] = sum;cnt++;}else if(a[i]>sum){a[i+1] = a[i+1]+a[i]-sum;a[i] = sum;cnt++;}}cout<<cnt;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/14106.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

文件传输服务应用1——java集成smb2/3详细教程和windows共享服务使用技巧

在实际项目开发过程中&#xff0c;读取网络资源或者局域网内主机的文件是必要的操作和需求。而FTP&#xff08;文件传输协议&#xff09;和SMB&#xff08;服务器消息块&#xff09;是两种最为常见的文件传输协议。它们各自在文件传输领域拥有独特的优势和特点&#xff0c;但同…

【NOIP2013普及组复赛】题4:车站分级

题4&#xff1a;车站分级 【题目描述】 一条单向的铁路线上&#xff0c;依次有编号为 1 , 2 , … , n 1,2,…,n 1,2,…,n 的 n n n 个火车站。每个火车站都有一个级别&#xff0c;最低为 1 1 1 级。现有若干趟车次在这条线路上行驶&#xff0c;每一趟都满足如下要求&#…

Q-Learning学习笔记-李宏毅

introduction 学习的并不是policy&#xff0c;而是学习critic&#xff0c;critic用来评价policy好还是不好&#xff1b;一种critic&#xff1a;state value function V π ( s ) V^\pi(s) Vπ(s)是给定一个policy π \pi π&#xff0c;在遇到state s s s之后累积的reward的…

狙击交易策略加强版与普通版5点区别,WeTrade众汇盘点

通过之前的文章想必各位投资者都已经知道了什么是狙击交易策略&#xff0c;以及如何使用&#xff0c;WeTrade众汇本着严谨的态度&#xff0c;对狙击战术进行了大致梳理&#xff0c;发现其主要更新集中在2015至2017年间。但是研发者并未止步于此。2018年之后&#xff0c;他们又推…

C++调用dll的方法

代码如下&#xff1a; #pragma once#include <Windows.h>using namespace std;class Test_ExportDll { public:typedef char* (_stdcall *Get_dll_versionPROC)(void);Get_dll_versionPROC Get_dll_version;typedef bool (_stdcall *Port_ClosePROC)(unsigned int Index…

子分支想主分支发起合并请求

请求合并 1.点击 git Web 页右上角打开 Merge requests 进入新页&#xff0c;点击右上角。注意选择要合并的项目 2.左边是源分支&#xff0c;右边是要合并的目标分支。 3.最后点击左下角绿色按钮 4.第一个红框 Assignee&#xff0c;选择要通知去合并的人。第二个红框不动&#…

Java面试题--基础篇,更新中...

1、 Java语言有哪些特点 简单易学、有丰富的类库 面向对象&#xff08;Java最重要的特性&#xff0c;让程序耦合度更低&#xff0c;内聚性更高&#xff09; 与平台无关性&#xff08;JVM是Java跨平台使用的根本&#xff09; 可靠安全 支持多线…

【shell】 break和continue的区别

break 是用于循环退出&#xff0c;而 continue 是结束本次循环&#xff0c;进入下一次循环。 1 break的使用 [rootopenEuler ~]# cat break.sh #!/bin/bashfor i in seq 9 doif [ $i -eq 5 ] ; thenbreakelseecho $ifi done [rootopenEuler ~]# bash break.sh 1 2 3 4 2 c…

Selenium的百度高级搜索-自动化(未完成)

from selenium import webdriver from selenium.webdriver import ActionChainsdriver webdriver.Chrome() driver.implicitly_wait(10) driver.maximize_window() driver.get("https://www.baidu.com/")# 鼠标悬停(难点) setting driver.find_element_by_id("…

【NPS】微软NPS配置802.1x,验证域账号,动态分配VLAN(WLC篇)

距离上一篇【NPS】微软NPS配置802.1x&#xff0c;验证域账号&#xff0c;动态分配VLAN&#xff08;NPS篇&#xff09;已经过去了近两周了&#xff0c;因为工作原因一直没有来得及更新在WLC上的设置&#xff0c;接下来我们来看一下如何在 Cisco Catalyst 9800-L Wireless Contro…

mysql实战——xtrabackup问题

备份恢复后启动不成功。 我测试了很多遍&#xff0c;最开始我以为备份后的数据文件没有pid造成的&#xff0c;所以一直测试 后来发现上图这样是正常的&#xff0c;mysqld_safe后就出现pid和sock文件 那启动失败的原因我认为是权限的问题&#xff0c;把数据文件目录权限全部设置…

golang websocket 发送消息莫名其妙断开的问题记录

概述 公司需要做个B/S架构的前端展示项目&#xff0c;当前以为是小case&#xff0c;但是在实现后端功能的时候&#xff0c;还是被坑了。 功能描述 项目需要实现的功能是调用外部第三方程序&#xff0c; 实时读取第三方程序的输出&#xff0c;发送到前端展示。因为懒得切换平…

使用Django框架搭建Web应用

文章目录 简介安装Django创建一个Django项目创建一个Django应用编写视图配置URL运行开发服务器总结与拓展数据库集成管理后台表单处理模板引擎安全性 简介 Django 是一款基于 Python 语言的开源 Web 应用框架&#xff0c;采用了 MVC&#xff08;模型-视图-控制器&#xff09;设…

Kubernetes 之 Deployment

Kubernetes 之 Deployment Deployment 定义 Deployment 是 Kubernetes 中最常用资源之一&#xff0c;为 ReplicaSet 和 Pod 的创建提供了一种声明式的定义方法。Kubernetes 通过定义一个Deployment 控制器会创建一个新的 ReplicaSet 资源&#xff0c;通过 ReplicaSet 资源创建…

初学者的终极SEO内容指南

为您的网站吸引自然流量是搜索引擎优化 &#xff08;SEO&#xff09; 的关键部分&#xff0c;而实现这一目标的最佳方法之一是通过 SEO 内容。 SEO内容采用优化最佳实践来帮助你的网站被搜索引擎注意到。但问题是&#xff0c;你如何写出好的SEO内容&#xff1f;这就是我们今天…

vue3 websocket实现心跳

实现场景 该需求是运用websocket进行网页之间通讯&#xff0c;同时保证websocket在通讯期间保持激活的状态。 功能分析 1、在websocket报错时&#xff0c;重新苏醒。 2、在websocket自动关闭时&#xff0c;重新连接。 3、在通讯期间&#xff0c;整个websocket能接受消息&#…

Redis 主从复制、哨兵与集群

一、Redis 主从复制 1. 主从复制的介绍 主从复制&#xff0c;是指将一台Redis服务器的数据&#xff0c;复制到其他的Redis服务器。前者称为主节点(Master)&#xff0c;后者称为从节点(Slave)&#xff1b;数据的复制是单向的&#xff0c;只能由主节点到从节点。 默认情况下&a…

现在的年轻人,怎么这么要脸?

从5月初到现在&#xff0c;在你的社交圈&#xff0c;一定看到过这样「灰头土脸」的照片吧&#xff01;从朋友圈到微博、到QQ、到Soul&#xff0c;一夜之间&#xff0c;小柴的社交圈像是刮了一场「沙尘暴」。 简直是「丑」到了所有人的心坎里&#xff01;所有人乐此不疲地把自己…

element plus校验日期格式为 type=“datetimerange“的方法

校验日期格式为数组格式时 :rules[{type:“arr”,…}] 失效 可以按照如下方法校验日期开始结束时间 rules: {planDate:[{type: "array",required: true,message: "请选择计划周期",trigger: "change",fields: {0: { type: "date", re…

java+Angular+Nginx+原生HTML+JS+CSS+Jquery融合B/S版电子病历系统云HIS系统源码

javaAngularNginx原生HTMLJSCSSJquery融合B/S版电子病历系统云HIS系统源码 Java版云HIS系统融合电子病历系统&#xff0c;是医学专用软件。医院通过电子病历以电子化方式记录患者就诊的信息&#xff0c;包括&#xff1a;首页、病程记录、检查检验结果、医嘱、手术记录、护理记录…