編程能力提升系列: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
  • PasteSpider是什麼? 一款使用.net編寫的開源的Linux容器部署助手,支持一鍵發佈,平滑升級,自動伸縮, Key-Value配置,項目網關,環境隔離,運行報表,差量升級,私有倉庫,集群部署,版本管理等! 30分鐘上手,讓開發也可以很容易的學會在linux上部署你得項目! [從需求角度介 ...
  • SQLSugar是什麼 **1. 輕量級ORM框架,專為.NET CORE開發人員設計,它提供了簡單、高效的方式來處理資料庫操作,使開發人員能夠更輕鬆地與資料庫進行交互 2. 簡化資料庫操作和數據訪問,允許開發人員在C#代碼中直接操作資料庫,而不需要編寫複雜的SQL語句 3. 支持多種資料庫,包括但 ...
  • 在C#中,經常會有一些耗時較長的CPU密集型運算,因為如果直接在UI線程執行這樣的運算就會出現UI不響應的問題。解決這類問題的主要途徑是使用多線程,啟動一個後臺線程,把運算操作放在這個後臺線程中完成。但是原生介面的線程操作有一些難度,如果要更進一步的去完成線程間的通訊就會難上加難。 因此,.NET類 ...
  • 一:背景 1. 講故事 前些天有位朋友在微信上丟了一個崩潰的dump給我,讓我幫忙看下為什麼出現了崩潰,在 Windows 的事件查看器上顯示的是經典的 訪問違例 ,即 c0000005 錯誤碼,不管怎麼說有dump就可以上windbg開幹了。 二:WinDbg 分析 1. 程式為誰崩潰了 在 Wi ...
  • CSharpe中的IO+NPOI+序列化 文件文件夾操作 學習一下常見的文件、文件夾的操作。 什麼是IO流? I:就是input O:就是output,故稱:輸入輸出流 將數據讀入記憶體或者記憶體輸出的過程。 常見的IO流操作,一般說的是[記憶體]與[磁碟]之間的輸入輸出。 作用 持久化數據,保證數據不再 ...
  • C#.NET與JAVA互通之MD5哈希V2024 配套視頻: 要點: 1.計算MD5時,SDK自帶的計算哈希(ComputeHash)方法,輸入輸出參數都是byte數組。就涉及到字元串轉byte數組轉換時,編碼選擇的問題。 2.輸入參數,字元串轉byte數組時,編碼雙方要統一,一般為:UTF-8。 ...
  • CodeWF.EventBus,一款靈活的事件匯流排庫,實現模塊間解耦通信。支持多種.NET項目類型,如WPF、WinForms、ASP.NET Core等。採用簡潔設計,輕鬆實現事件的發佈與訂閱。通過有序的消息處理,確保事件得到妥善處理。簡化您的代碼,提升系統可維護性。 ...
  • 一、基本的.NET框架概念 .NET框架是一個由微軟開發的軟體開發平臺,它提供了一個運行時環境(CLR - Common Language Runtime)和一套豐富的類庫(FCL - Framework Class Library)。CLR負責管理代碼的執行,而FCL則提供了大量預先編寫好的代碼, ...
  • 本章將和大家分享在ASP.NET Core中如何使用高級客戶端NEST來操作我們的Elasticsearch。 NEST是一個高級別的Elasticsearch .NET客戶端,它仍然非常接近原始Elasticsearch API的映射。所有的請求和響應都是通過類型來暴露的,這使得它非常適合快速上手 ...
  • 參考delphi的代碼更改為C# Delphi 檢測密碼強度 規則(仿 google) 仿 google 評分規則 一、密碼長度: 5 分: 小於等於 4 個字元 10 分: 5 到 7 字元 25 分: 大於等於 8 個字元 二、字母: 0 分: 沒有字母 10 分: 全都是小(大)寫字母 20 ...