Score After Flipping Matrix（C++翻转矩阵后的得分）

今天药忘吃喽~ 2023-01-02 06:30 97阅读 0赞

解题思路：

（1）首先确保第一列全为1

（2）确保剩余列中1的个数大于等于0的个数

class Solution {
    public:
        //交换行
        void flip_row(vector<int> &A) {
            for(int i=0;i<A.size();i++) {
                A[i]=1-A[i];
            }
        }
        
        //交换列
        void flip_col(vector<vector<int>>& A, int j) {
            for(int i=0;i<A.size();i++) {
                A[i][j]=1-A[i][j];
            }
        }
        
        int matrixScore(vector<vector<int>>& A) {
            int m=A.size(),n=A[0].size();
            int sum = 0,count=0;
            for(int i=0;i<n;i++) {
                count=0;
                for(int j=0;j<m;j++) {
                    if(i==0 && A[j][i]==0) {
                        flip_row(A[j]);
                        sum+=pow(2,n-i-1);
                    } else if(i==0 && A[j][i]==1) {
                        sum+=pow(2,n-i-1);
                    } else if(A[j][i]==1) count++;
                }
                if(i==0) continue;
                if(count<m-count) {
                    flip_col(A, i);
                    sum+=(m-count)*pow(2,n-i-1);
                } else sum+=count*pow(2,n-i-1);
            }
            return sum;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，97人围观）

还没有评论，来说两句吧...

相关阅读

相关 [Python中矩阵上下左右翻转（np.flip）]

\[Python中矩阵上下左右翻转（np.flip）\] 现代编程语言和相关库的发展，使得数值计算和数据处理变得更加便捷和高效。在Python中，NumPy库是众多数据科学和

水深无声/ 2024年03月24日 09:47/ 0 赞/ 71 阅读

相关 Elasticsearch function score query 自定义相关性得分

Elasticsearch function score query 得分方程查询摘要请求参数

╰+哭是因爲堅強的太久メ/ 2023年02月12日 12:29/ 0 赞/ 15 阅读

相关 Score After Flipping Matrix（C++翻转矩阵后的得分）

解题思路：（1）首先确保第一列全为1 （2）确保剩余列中1的个数大于等于0的个数 class Solution { public: //

今天药忘吃喽~/ 2023年01月02日 06:30/ 0 赞/ 98 阅读

相关 LeetCode-861. 翻转矩阵后的得分(Java实现)

> LeetCode题号：[861. 翻转矩阵后的得分][861.] > > 描述：有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列，并转换该行或

女爷i/ 2022年12月27日 07:19/ 0 赞/ 91 阅读

相关 LeetCode 861. 翻转矩阵后的得分 JAVA

有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。在做出任意

谁借莪１个温暖的怀抱￠/ 2022年12月27日 02:26/ 0 赞/ 93 阅读

相关翻转矩阵后的得分

> leetcode 861 \[medium\] > 中：[翻转矩阵后的得分][Link 1] > 英：[Score After Flipping Matrix][]

约定不等于承诺〃/ 2022年12月27日 01:45/ 0 赞/ 96 阅读

相关【opencv-python】 cv2.flip(...)图像翻转

【opencv-python】 cv2.flip图像翻转 1.背景 2.参数 3.示例 1.背景详细文档，请查阅官方资料。本博客尽可能地

Love The Way You Lie/ 2022年10月29日 16:20/ 0 赞/ 203 阅读

相关 flipping_翻转画廊

[下载地址][Link 1] 翻转画廊让你创建一个简单的但美丽的3 d烙画廊使用最少的HTML标记和一个JS调用。 ![16\_f3b5ce816344aa54eedf97

矫情吗；*/ 2022年09月14日 13:28/ 0 赞/ 54 阅读

相关【Leetcode】 Flip Game 翻转游戏

You are playing the following Flip Game with your friend: Given a string that contains o

雨点打透心脏的1/2处/ 2022年07月17日 04:40/ 0 赞/ 182 阅读

相关一致性分数Coherence Score（连贯分数）（相关性得分）

Coherence Score 可以用来评估aspect的质量，在下面这篇论文中被证明与人类的判断有很强的相关性。（David Mimno, Hanna M. Wal

素颜马尾好姑娘i/ 2022年05月19日 11:29/ 0 赞/ 338 阅读