編程能力提升系列:1. 二維矩陣的最大值問題

来源:https://www.cnblogs.com/markkang/archive/2022/06/17/16387236.html
-Advertisement-
Play Games

一、題目 描述 給定一個僅包含0和1的n*n二維矩陣,請計算二維矩陣的最大值。 計算規則如下 1、每行元素按下標順序組成一個二進位數(下標越大約排在低位),二進位數的值就是該行的值,矩陣各行之和為矩陣的值 2、允許通過向左或向右整體迴圈移動每個元素來改變元素在行中的位置 比如:[1,0,1,1,1] ...


一、題目

描述

給定一個僅包含0和1的n*n二維矩陣,請計算二維矩陣的最大值。
計算規則如下
1、每行元素按下標順序組成一個二進位數(下標越大約排在低位),二進位數的值就是該行的值,矩陣各行之和為矩陣的值
2、允許通過向左或向右整體迴圈移動每個元素來改變元素在行中的位置
比如:[1,0,1,1,1] 向右整體迴圈移動兩位 [1,1,1,0,1], 二進位數為11101 值為29
[1,0,1,1,1] 向左整體迴圈移動兩位 [1,1,1,1,0], 二進位數為11110 值為30

輸入描述

1.數據的第一行為正整數,記錄了N的大小, 0<N<=20
2.輸入的第2到n+1行為二維矩陣信息, 行內元素邊角逗號分割

輸出描述

矩陣的最大值

示例1

輸入
5
1,0,0,0,1
0,0,0,1,1
0,1,0,1,0
1,0,0,1,1
1,0,1,0,1

輸出
122

說明第一行向右整體迴圈移動一位,得到最大值 11000 24 因此最大122

二、代碼

1. C#代碼

        public static int Matrix2DMaxValue(int n, int[,] matrix)
        {
            int result = 0;
            int rownumber = matrix.GetLength(0);
            int colnumber = matrix.GetLength(1);
            StringBuilder temp = new StringBuilder() ;

            for (int i = 0; i < rownumber; i++)
            {
                int max = 0;
                for (int j = 0; j < colnumber; j++)
                {
                    for (int k = j; k < colnumber; k++)//first part
                    {
                        temp.Append(matrix[i, k].ToString());
                    }

                    for (int k = 0; k < j; k++)//last part
                    {
                        temp.Append(matrix[i, k].ToString());
                    }

                    Debug.WriteLine(temp.ToString());
                    max = Math.Max(max, Convert.ToInt32(temp.ToString(),2));
                    temp.Clear();
                }
                result += max;
            }
            return result;
        }

        public static int Matrix2DMaxValue(int n,string[] matrix)
        {
            int result = 0;
            StringBuilder temp = new StringBuilder();

            for (int i = 0; i < n; i++)
            {
                temp.Clear();
                temp.Append(matrix[i].Replace(",", string.Empty));

                int max = 0;

                for (int j = 0; j < n; j++)
                {
                    char firtchar = temp[0];
                    temp.Remove(0, 1).Append(firtchar);
                    max = Math.Max(max, Convert.ToInt32(temp.ToString(), 2));
                }
                result += max;
            }

            return result;
        }

2. C++代碼


作者:MarkKang 出處:https://www.cnblogs.com/markkang/ 本文版權歸作者和博客園共有,歡迎轉載,但必須給出原文鏈接,並保留此段聲明,否則保留追究法律責任的權利。
您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 基礎數據準備 基礎數據是通過爬蟲獲取到。 以下是從第一期03年雙色球開獎號到今天的所有數據整理,截止目前一共2549期,balls.txt 文件內容如下 Python 代碼實現 分析數據特征和數據處理方式選擇 python學習交流Q群:906715085### #導入Counter from col ...
  • 前幾天看了一篇文章,自己動手試了下,發現有些不一樣結論,作博客記錄下,本文主要研究兩個問題: 包裝流的close方法是否會自動關閉被包裝的流? 關閉流方法是否有順序? 包裝流的close方法是否會自動關閉被包裝的流? 平時我們使用輸入流和輸出流一般都會使用buffer包裝一下,直接看下麵代碼(這個代 ...
  • 能夠基於Java Agent編寫出普通類的代理 理解Byte Buddy的作用 能夠基於Byte Buddy編寫動態代理 1 Byte Buddy Byte Buddy 是一個代碼生成和操作庫,用於在 Java 應用程式運行時創建和修改 Java 類,而無需編譯器的幫助。除了 Java 類庫附帶的代 ...
  • 面對對象程式設計 第十到十六周作業總結 引言:java的課程進入尾聲,但是編程的路才剛開始。 前言:這三周的大作業主要考察各個類之間的關係,數據的封裝,類的繼承,多態,介面,抽象類,集合框架等多個知識的綜合運用。 自學正則表達式的使用,有些題目對於格式的判斷非常的複雜,使用正則表達有效判斷了輸入的合 ...
  • pycharm 常用快捷鍵 更多教程請點擊查看gale博客🚀 最重要的快捷鍵 ctrl+shift+A:萬能命令行 shift兩次:查看資源文件 新建工程第一步操作 module設置把空包分層去掉,compact empty middle package 設置當前的工程是utf-8,設置的Edit ...
  • 背景 我在的學校校園網登錄是web式的,即隨便打開一個網頁就會自動跳轉到登錄頁面,然後輸入用戶名密碼,點登錄,便可以上網了。 但這種登錄方式有個缺點:登錄狀態不會一直保持下去。即過一段時間就會掉線,然後你需要重新登陸才行。這個時間大概是一天。 這就蛋疼了,想讓實驗室的電腦隨時保持聯網狀態怎麼辦呢?( ...
  • 今天分享一篇文章,是關於如何使用 Manim 這個工具 Python 工具庫來製作視頻的。 據我所知,目前應該是沒有專門的書籍和教程來介紹這個工具的。至於教程,不同版本的Manim有一部分文檔,其中 Manim社區 版的文檔相對而言要完善些。 本次僅介紹 Manim 中 文本 的使用,使用的版本為 ...
  • 程式員都知道寫代碼是一件低調又枯燥的事情,一天到晚盯著電腦屏幕看。怎麼能讓寫代碼變成一件酷炫的事情,那就從裝扮編輯器開始。 安裝了這些插件,保證同事看到後,都會問你。 兄弟,你安裝了什麼插件,讓我也裝一下。 1. 先換個漂亮主題 Vuesion Theme Idea編輯器的界麵灰矇矇的,有點性冷淡的 ...
一周排行
    -Advertisement-
    Play Games
  • 1.部署歷史 猿友們好,作為初來實習的我,已經遭受社會的“毒打”,所以請容許我在下麵環節適當吐槽,3Q! 傳統部署 ​ 回顧以往在伺服器部署webapi項目(非獨立發佈),dotnet環境、守護進程兩個逃都逃不掉,正常情況下還得來個nginx代理。不僅僅這仨,可能牽扯到yum或npm。node等都要 ...
  • 隨著技術的進步,跨平臺開發已經成為了標配,在此大背景下,ASP.NET Core也應運而生。本文主要基於ASP.NET Core+Element+Sql Server開發一個校園圖書管理系統為例,簡述基於MVC三層架構開發的常見知識點,前一篇文章,已經簡單介紹瞭如何搭建開發框架,和登錄功能實現,本篇... ...
  • 這道題只要會自定義cmp恰當地進行排序,其他部分沒有什麼大問題。 上代碼: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,s,h1,h2,cnt; 4 struct apple{ 5 int height,ns;//height為蘋 ...
  • 這篇文章主要描述RPC的路由策略,包括為什麼需要請求隔離,為什麼不在註冊中心中實現請求隔離以及不同粒度的路由策略。 ...
  • 簡介: 中介者模式,屬於行為型的設計模式。用一個中介對象來封裝一系列的對象交互。中介者是各對象不需要顯式地相互引用,從而使其耦合鬆散,而且可以獨立地改變他們之間的交互。 適用場景: 如果平行對象間的依賴複雜,可以使用中介者解耦。 優點: 符合迪米特法則,減少成員間的依賴。 缺點: 不適用於系統出現對 ...
  • 【前置內容】Spring 學習筆記全系列傳送門: Spring學習筆記 - 第一章 - IoC(控制反轉)、IoC容器、Bean的實例化與生命周期、DI(依賴註入) Spring學習筆記 - 第二章 - 註解開發、配置管理第三方Bean、註解管理第三方Bean、Spring 整合 MyBatis 和 ...
  • 簡介: 享元模式,屬於結構型的設計模式。運用共用技術有效地支持大量細粒度的對象。 適用場景: 具有相同抽象但是細節不同的場景中。 優點: 把公共的部分分離為抽象,細節依賴於抽象,符合依賴倒轉原則。 缺點: 增加複雜性。 代碼: //用戶類 class User { private $name; fu ...
  • 這次設計一個通用的多位元組SPI介面模塊,特點如下: 可以設置為1-128位元組的SPI通信模塊 可以修改CPOL、CPHA來進行不同的通信模式 可以設置輸出的時鐘 狀態轉移圖和思路與多位元組串口發送模塊一樣,這裡就不給出了,具體可看該隨筆。 一、模塊代碼 1、需要的模塊 通用8位SPI介面模塊 `tim ...
  • AOP-03 7.AOP-切入表達式 7.1切入表達式的具體使用 1.切入表達式的作用: 通過表達式的方式定義一個或多個具體的連接點。 2.語法細節: (1)切入表達式的語法格式: execution([許可權修飾符] [返回值類型] [簡單類名/全類名] [方法名]([參數列表]) 若目標類、介面與 ...
  • 測試一、虛繼承與繼承的區別 1.1 單個繼承,不帶虛函數 1>class B size(8): 1> + 1> 0 | + (base class A) 1> 0 | | _ia //4B 1> | + 1> 4 | _ib //4B 有兩個int類型數據成員,占8B,基類邏輯存在前面 1.2、單個 ...