3、17笔记

简介: 3、17笔记

费解的开关:


枚举情况求最值、最优解的套路:


卡壳原因:套路的细节不熟悉


1.1


在枚举情况前,变量设置res,求最小值要设置一个大的数0x3f3f3f3f,最大值要设置小的数


枚举的每一种情况里要设置一个变量来统计这种情况的值,数量,末尾要和res比较


枚举完后再输出


1.2如果枚举的是操作情况,在枚举前要对被操作对象备份,操作后要还原对象

        int res = 0x3f3f3f3f;
        memcpy(backup,f,sizeof f);
        // 错误:备份的位置错误,应该输入后再备份,对备份的位置不熟悉
        for(int op = 0;op < 32;op++){
            int cnt = 0; 
            for(int i = 0;i < 5;i++)//卡壳,不熟悉位运算枚举开关点按情况的操作
            {
                if(op >> i & 1){
                    turn(0,i);
                    // 错误,这题下表用了0~4,对第一行操作应该是0才对,没有确认好下标
                    //卡壳,不熟悉位运算枚举里的坐标获取;
                    cnt++;
                }
            }
            for(int i = 0;i < 4;i++){
                for(int j = 0;j < 5;j++){
                    if(f[i][j] == '0'){
                        turn(i+1,j);
                        cnt++;
                    }
                }
            }
            bool all_turn_on = true;
            for(int i = 0;i < 5;i++){
                if(f[4][i] == '0') all_turn_on = false;
            }
            if(all_turn_on) res = min(res,cnt);
            // 错误:res应该是在所有可能都枚举完后才判断是否没有符合题意的res要赋值-1的
            memcpy(f,backup,sizeof f);
        }
        if(res > 6) res = -1;
        cout << res << endl;

输入数据与变量数据类型选择的套路

卡壳原因,见过没总结,踩陷阱了,题目输入的点阵之间没有空格,我没有注意到这个点,用int读入数据,结果直接把整一行当做一个数字读入了

如果输入的数据之间没有空格,要把数据当作字符来读取,不能用整型或浮点型来读取

char f[N][N];
for(int i = 0;i < 5;i++){
            for(int j = 0;j < 5;j++){
                cin >> f[i][j];
            }
        }
  1. 坐标移动的枚举套路

卡壳原因:不熟悉套路的细节,没有判断边界

int dx[] = {1,-1,0,0,0},dy[] = {0,0,1,-1,0};
    for(int i = 0;i < 5;i++){
        int a = x + dx[i];
        int b = y + dy[i];
        if(a < 0 || a >=5 || b < 0 || b >=5)continue;
        // 错误:没有判断边界,对坐标移动的相关注意点不熟
        //         if (a < 0 || a >= 5 || b < 0 || b >= 5) continue;   // 在边界外,直接忽略即可
        f[a][b] ^= 1;
    }
目录
相关文章
|
4天前
|
弹性计算 人工智能 安全
云上十五年——「弹性计算十五周年」系列客户故事(第二期)
阿里云弹性计算十五年深耕,以第九代ECS g9i实例引领算力革新。携手海尔三翼鸟、小鹏汽车、微帧科技等企业,实现性能跃升与成本优化,赋能AI、物联网、智能驾驶等前沿场景,共绘云端增长新图景。
|
10天前
|
存储 弹性计算 人工智能
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
2025年9月24日,阿里云弹性计算团队多位产品、技术专家及服务器团队技术专家共同在【2025云栖大会】现场带来了《通用计算产品发布与行业实践》的专场论坛,本论坛聚焦弹性计算多款通用算力产品发布。同时,ECS云服务器安全能力、资源售卖模式、计算AI助手等用户体验关键环节也宣布升级,让用云更简单、更智能。海尔三翼鸟云服务负责人刘建锋先生作为特邀嘉宾,莅临现场分享了关于阿里云ECS g9i推动AIoT平台的场景落地实践。
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
|
2天前
|
云安全 人工智能 安全
Dify平台集成阿里云AI安全护栏,构建AI Runtime安全防线
阿里云 AI 安全护栏加入Dify平台,打造可信赖的 AI
|
9天前
|
人工智能 自然语言处理 自动驾驶
关于举办首届全国大学生“启真问智”人工智能模型&智能体大赛决赛的通知
关于举办首届全国大学生“启真问智”人工智能模型&智能体大赛决赛的通知
|
5天前
|
人工智能 运维 Java
Spring AI Alibaba Admin 开源!以数据为中心的 Agent 开发平台
Spring AI Alibaba Admin 正式发布!一站式实现 Prompt 管理、动态热更新、评测集构建、自动化评估与全链路可观测,助力企业高效构建可信赖的 AI Agent 应用。开源共建,现已上线!
471 12
|
3天前
|
编解码 文字识别 算法
一张图能装下“千言万语”?DeepSeek-OCR 用视觉压缩长文本,效率提升10倍!
一张图能装下“千言万语”?DeepSeek-OCR 用视觉压缩长文本,效率提升10倍!
361 10
|
10天前
|
编解码 自然语言处理 文字识别
Qwen3-VL再添丁!4B/8B Dense模型开源,更轻量,仍强大
凌晨,Qwen3-VL系列再添新成员——Dense架构的Qwen3-VL-8B、Qwen3-VL-4B 模型,本地部署友好,并完整保留了Qwen3-VL的全部表现,评测指标表现优秀。
678 7
Qwen3-VL再添丁!4B/8B Dense模型开源,更轻量,仍强大
|
12天前
|
存储 机器学习/深度学习 人工智能
大模型微调技术:LoRA原理与实践
本文深入解析大语言模型微调中的关键技术——低秩自适应(LoRA)。通过分析全参数微调的计算瓶颈,详细阐述LoRA的数学原理、实现机制和优势特点。文章包含完整的PyTorch实现代码、性能对比实验以及实际应用场景,为开发者提供高效微调大模型的实践指南。
805 2