每日一题20201207(861. 翻转矩阵后的得分)

简介: 翻转矩阵后的得分

链接就不放了 容易被和谐


29.jpg

image-20201207142055840

思路


  • 贪心只要保证每一行的数是最大的,那么总的数字就是最大的。怎么保证每一行的数字是最大的呢,高位越大,整个数字就越大。分3步:
  1. 把所有高位都变成1
  2. 开始遍历第2到N行,把每列里面0比较多的进行旋转,保障1比0多
  3. 遍历求和


class Solution:
    def matrixScore(self, A: List[List[int]]) -> int:
        for l in range(len(A)):
            # 把每一列第一个数为0的行进行替换
            if A[l][0] == 0:
                self.changeLine(A, l)
        for k in range(len(A[0])):
            for _ in range(1, len(A)):
                self.changeColumn(A, k)
        result = 0
        for l in range(len(A)):
            temp = 0
            for c in range(len(A[l])):
                temp = temp + A[l][c] * 2 ** (len(A[l]) - c - 1)
            result += temp
        return result
    def changeLine(self, A, line):
        for i in range(len(A[line])):
            A[line][i] = 1 - A[line][i]
    def changeColumn(self, A, col):
        avg = sum([A[x][col] for x in range(len(A))]) / len(A)
        # 如果这一列加起来平均数小于0.5,那么说明0比1多
        if avg < 0.5:
            for l in range(len(A)):
                A[l][col] = 1 - A[l][col]

30.jpg

image-20201207142914652




相关文章
|
16天前
|
人工智能 自然语言处理 文字识别
阿里云百炼Qwen3.7-Max简介:能力、优势、支持订阅计划参考
Qwen3.7-Max是阿里云百炼面向智能体时代推出的新一代旗舰模型,对标GPT-5.5、Claude Opus 4.7等闭源旗舰。该模型支持百万级token上下文窗口,具备顶级推理能力、多模态搜索与视觉理解增强、流式输出低延迟响应等核心优势,覆盖编程、办公、长周期自主执行等复杂场景。同时支持OpenAI接口兼容,便于系统快速迁移。用户可通过Token Plan团队或节省计划等订阅方式灵活调用,适合企业级高要求场景使用。
5925 30
阿里云百炼Qwen3.7-Max简介:能力、优势、支持订阅计划参考
|
1天前
|
数据采集 人工智能 前端开发
让 Coding Agent 从黑盒到透明:阿里云 Agent 观测审计数据采集实践
AI Agent 规模化落地带来执行黑盒、行为难追溯、成本难度量三大难题。阿里云基于 OTel 标准,面向 Coding Agent、个人通用助理和框架型 Agent,推出 LoongSuite Pilot、插件及探针等无侵入采集方案,让 Agent 实现可看见、可分析、可审计、可治理。
568 135
|
11天前
|
存储 定位技术 数据库
CodeGraph 如何让 Claude Code减少 7 成工具调用?
CodeGraph 为 Coding Agent 提供本地代码知识图谱,把函数、类、调用链和框架路由提前整理成“项目地图”,减少盲目搜索和文件读取。它不是新 Agent,而是上下文基础设施,让 Agent 更快找到正确代码路径,平均减少 7 成工具调用。
1182 3
|
8天前
|
人工智能 安全 定位技术
CodeGraph深度解析 让Claude Code工具调用直降七成的核心原理与实操教程
如今以Claude Code为代表的AI编程智能体已经成为开发者日常编码、项目重构、漏洞修复的必备工具。但在长期使用过程中,几乎所有开发者都会遇到同一个明显痛点:AI虽然具备强大的代码生成与分析能力,却常常陷入盲目探索的循环中。
977 1
|
18天前
|
人工智能 自然语言处理 供应链
|
8天前
|
人工智能 弹性计算 安全
阿里云618活动时间、活动入口、优惠活动详细解读
2026年阿里云618创新加速季已全面开启,作为年度力度最大的云产品促销活动,本次大促覆盖轻量应用服务器、ECS云服务器、GPU云服务器、数据库、AI算力、安全服务、CDN等全品类产品,推出5亿元算力补贴、新用户限时秒杀、普惠满减、企业专享、免费试用、云大使返佣等多重福利,个人开发者、中小企业、AI团队均可享受专属低价。本文将系统梳理2026年阿里云618活动的完整时间节点、官方参与入口、各类优惠细则、使用规则、热门产品推荐及实操代码,帮助用户精准参与、高效省钱,以最低成本完成上云部署。
779 4
|
9天前
|
运维
欢迎报名|2026 Agentic AICon—智能体基础设施与AgentOps专场,邀您参会
欢迎报名|2026 Agentic AICon—智能体基础设施与AgentOps专场,邀您参会
1435 0