当前位置：首页 > news >正文

算法练习——模拟题

news 来源：原创 2025/5/14 2:36:04

前言：模拟题的特点在于没有什么固定的技巧，完全考验自己的代码能力，因此有助于提升自己的代码水平。如果说一定有什么技巧的话，那就是有的模拟题能够通过找规律来简化算法。

一：替换所有问号

题目要求：

解题思路：

思路：首先遍历字符串s找寻字符 '?'；找到后，将'a'拷贝给该位置并循环++，直到中间字母和左右字母均不相同。

细节：左端点和右端点需要单独考虑

实现代码：

    string modifyString(string s) {int n  = s.size();for(int i = 0; i < n; i++){if(s[i] == '?'){for(char ch = 'a'; ch <='z'; ch++){if((i == 0 || ch != s[i-1]) && (i == n-1 || ch != s[i+1])){s[i] = ch;break;}}}}return s;}

分析：if((i == 0 || ch != s[i-1]) && (i == n-1 || ch != s[i+1])); 该串代码

一个条件涵盖三种情况：

①：左端点 i == 0; ch != s[i+1];

②：右端点 i == n-1;ch !=s[i-1];

③：中间点 ch !=s[i-1];ch != s[i+1];

学无止境 :-(

二：提莫攻击

题目要求：

解题思路：

思路：

定义一个变量total，用于记录总共的中毒时间。

当攻击间隔 >= 中毒时间，total+=d;

当攻击间隔 < 中毒时间，total+=(攻击间隔的时间);

最后返回时，total+=d，因为最后一次的中毒时间一定是吃满的。

实现代码：

    int findPoisonedDuration(vector<int>& timeSeries, int duration) {int n = timeSeries.size();int total = 0;for(int i = 0; i < n-1; i++){int gap = timeSeries[i+1] - timeSeries[i];if(gap >= duration){total+=duration;}else{total += gap;}}return total+duration;}

三：Z字形变换

题目要求：

解题思路：

思路：这道题就是模拟题中典型的通过找规律来简化代码，以下通过下标来找寻规律。

实现代码：

    string convert(string s, int numRows) {if(numRows == 1) return s;int n = s.size();int gap = numRows*2 - 2;int gap1 = gap;int gap2 = 0;string tmp;for(int i = 1; i <= numRows; i++){int j = i-1;while((i == 1 || i == numRows) && j < n){tmp+=s[j];j+=gap; }while(i > 1 && i < numRows && j < n){tmp += s[j];j += gap1;if(j < n){tmp += s[j];j += gap2;}}gap1 -= 2;gap2 += 2;}return tmp;}

四：外观数列

题目要求：

解题思路：

分析：本题的难点(对编者我而言)在于把题目看懂

除了1，对于其他数字而言，下一个数字是对上一个数字的解释

即：

countAndSay(1) = '1';

countAndSay(2) = "1" 的行程长度编码 = "11" 解释：一个1；

countAndSay(3) = "11" 的行程长度编码 = "21" 解释：一个2，一个1

countAndSay(4) = "21" 的行程长度编码 = "1211" 解释：一个1，一个2，两个1，

最后输出n对应的行程长度编码。

思路：

定义一个变量 string s；

外循环遍历1~n，内循环遍历s，通过双指针法(pre cur)记录每个数字出现的次数，将数字以及其对应出现的个数分别记录到 string tmp中，当该次循环结束时，将 tmp 赋值给 s ，同时tmp清空tmp，用于记录下次循环的行程长度编码。

实现代码：

    string countAndSay(int n) {string s("1");for(int i = 1; i < n; i++){int pre = 0;int cur = 0;string tmp;while(cur < s.size()){int count = 0;while(cur < s.size() && s[cur] == s[pre]){count++;cur++;}tmp += to_string(count) + s[pre];pre = cur;}s = tmp;tmp.clear();}return s;}

to_string:将其他数据类型转换成string型

五：数青蛙

题目要求：

解题思路：

分析：

每一只青蛙都必须叫出完整的一声 "croak"，但是可能存在示例2这样的情况，一只青蛙没叫完，另一只青蛙叫了。

示例3不是有效的蛙声组合。因为一声完整的蛙声组合是 "croak"，也就是说o的前面一定有一个字符'r'，而示例3当连续两个o中，第一个o已经和前面一个r组成了一对，而第二个o前面没有r了，因此不符合蛙声("croak")的字符组合

思路：

👉：定义一个 string s; 用于保存蛙声“croak”，

👉：定义一个 unordered_map<char,int> haxi 让字母与下标建立映射关系，

注：此时 int index = haxi[字符] 就可以找到字符对应的下标

👉：定义一个 vector<int> tmp(s.size()) 下标从0开始到4，依次对应 c ~ k 五个字符以及其对应出现的个数

通过上述定义，就得到了如图所示的映射关系：

外循环遍历字符串croak0fFrogs

当遍历到除‘c’以外的其他字符时：判断 tmp中，前一个字符是否大于0

若大于0则，tmp[index]++; tmp[index-1]--;

若等于0则，说明当前字符串不是有效组合直接返回-1

循环结束时，此时字符k的个数即为当前青蛙个数

当遍历到字符c时情况比较特殊:

①：如果k=0，说明这是某只青蛙第一次叫，tmp[index]++

②：如果k!=0，说明这可能是某只青蛙第二次叫，因此tmp[haxi[k]]--,tmp[index]++;

当上述循环结束时，要判断tmp中，除k以外是否存在其他字符，若存在，则返回-1。

实现代码：

        string s = "croak";int n = s.size();vector<int> tmp(n);unordered_map<char,int> haxi;for(int i = 0; i < n; i++){haxi[s[i]] = i; //建立哈希表中的映射关系}for(auto w : croakOfFrogs){int index = haxi[w];if(w == 'c'){if(tmp[n-1] > 0){tmp[n-1]--;  }tmp[0]++;}else{if(tmp[index-1] > 0){tmp[index-1]--;tmp[index]++;}else{return -1;}}}for(int i = 0; i < n-1; i++){if(tmp[i] > 0){return -1;}}return tmp[n-1];}

注：博主尚未学习haxi表，这道题是haxi算法的第一次浅尝试，通过哈希表建立字符与下标之间的映射关系，再通过vector<int> 统计个数。不同字符→对应下标→对应个数。

算法练习——模拟题

前言：模拟题的特点在于没有什么固定的技巧，完全考验自己的代码能力，因此有助于提升自己的代码水平。如果说一定有什么技巧的话，那就是有的模拟题能够通过找规律来简化算法。一：替换所有问号题目要求： 解…...

编程日记 2025/5/14 2:36:04

Windows下播放文件作为麦克风声源的一种方式

近期测试一种外语的ASR识别成功率，样本素材是懂这门语言的同事录制的mp3文件。测试client端原本是从麦克风拾音生成媒体流的。这样，就需要想办法把mp3文件转换为测试client的输入声音。物理方式上，可以用一根音频线，把电…...

编程日记 2025/5/10 20:48:01

微信流量主挑战：用户数30！新增文档转化功能，解决docker运行jar包报错SimSun找不到的问题（新纪元5）

哎呀，今天忙到飞起，文章晚点更新啦！不过好消息是，我们的小程序用户终于突破30啦，感谢大家的支持！而且，大家期待已久的文档转化功能明天就要上线啦，目前支持word转pdf，pdf…...

编程日记 2025/5/7 21:25:36

BUU LFI COURSE 1

BUU LFI COURSE 1 启动环境 isset函数检查输入是否为空，使用GET传参file，然后赋值给$str 在调用传参内容我们是找flag那我们输入?file/flag试试输入后就得到了flag flag{8c108da2-a579-4ec4-b447-92d9265b8dd4}...

编程日记 2025/5/13 3:11:46

Spark SQL DML语句

【图书介绍】《Spark SQL大数据分析快速上手》-CSDN博客《Spark SQL大数据分析快速上手》【摘要书评试读】- 京东图书 Spark本地模式安装_spark3.2.2本地模式安装-CSDN博客 DML（Data Manipulation Language，数据操作语言）操作主要用来对…...

编程日记 2025/5/12 14:09:27

逻辑控制语句

一、逻辑控制语句条件判断 if循环 for、while 二、条件判断 if 1、语法 if 条件:条件为真的操作条件为真的操作 else:条件为假的操作条件为假的操作 data_01 int(input("数字: "))if data_01 > 10:print("ok!!!")print("正确!!!")prin…...

编程日记 2025/4/29 3:19:05

PlasmidFinder：质粒复制子的鉴定和分型

质粒（Plasmid）是一种细菌染色体外的线性或环状DNA分子，也是一种重要的遗传元素，它们具有自主复制能力，可以在细菌之间传播，并携带多种重要的基因(如耐药基因与毒力基因等)功能。根据质粒传播的特性&#xf…...

编程日记 2025/5/14 2:31:29

OSCP打靶大冒险之Solidstate：多端口获取信息，shell逃逸，计划任务提权

声明！ 学习资源来自B站up主 **泷羽sec** 有兴趣的师傅可以关注一下，如涉及侵权马上删除文章，笔记只是方便各位师傅的学习和探讨，文章所提到的网站以及内容，只做学习交流，其他均与本人以及泷羽sec团队无关&a…...

编程日记 2025/5/13 17:09:14

【Java-tesseract】OCR图片文本识别

文章目录一、需求二、概述三、部署安装四、技术细节五、总结一、需求场景需求:是对识别常见的PNG,JPEG,TIFF,GIF图片识别，环境为离线内网。组件要求开源免费，并且可以集成Java生成接口服务。二、概述我不做选型对比了,我筛选测试了下Tesseract(v…...

编程日记 2025/5/14 1:23:23

sqlserver 数据库误删-用mdf和ldf文件恢复

1.准备好需要恢复的文件 2.安装sqlserver数据库，安装设置的实例目录要记清 3.将需要恢复的文件拷到实例所在目录下的DATA文件夹下 D:\安装时的实例目录\MSSQL10_50.MSSQLSERVER\MSSQL\DATA 4.打开 SQL Server Management Stadio执行以下命令 CREATE DATABASE 数…...

编程日记 2025/5/12 22:39:26

机器学习算法基础知识1：决策树

机器学习算法基础知识1：决策树一、本文内容与前置知识点1. 本文内容2. 前置知识点二、场景描述三、决策树的训练1. 决策树训练方式（1）分类原则-Gini（2）分类原则-entropy（3）加权系数-样本量&am…...

编程日记 2025/5/8 22:40:58

使用EasyExcel来动态生成表头

本文记录下使用EasyExcel来动态生成表头文章目录概述概述...

编程日记 2025/4/23 5:56:01

梳理你的思路(从OOP到架构设计)_介绍Android的Java层应用框架03

目录 1、认识Android框架的实践技术 4个嫡系基类誰來創建子類的對象呢? 2、Intent-based Programming 技术嫡系应用子类之间如何互相沟通呢？ 1、认识Android框架的实践技术 4个嫡系基类 • Android框架里提供了4个嫡系的基类，包括：…...

编程日记 2025/5/9 17:55:25

Html——10 关键字和描述

<!DOCTYPE html> <html><head><meta charset"UTF-8"><title>淘宝网</title><meta name"keywords" content"我要自学网,自学HTML,自学CSS"/><meta name"description" content"要设置…...

编程日记 2025/5/6 12:59:35

汇编学习笔记

汇编 1. debug指令 -R命令(register) 查看、改变CPU寄存器的内容 r ax 修改AX中的内容 -D命令(display) 查看内存中的内容 -E命令(enter) 改写内存中的内容 -U命令(unassenble反汇编) 将内存中的机器指令翻译成汇编指令 -T命令(trace跟踪) 执行一条机器指令 -A命令…...

编程日记 2025/5/14 2:07:50

【C++】统计正整数的位数：题目解析与代码优化

博客主页： [小ᶻ☡꙳ᵃⁱᵍᶜ꙳] 本文专栏: C 文章目录 💯前言💯题目描述**题目要求：统计正整数的位数** 💯我的代码实现**核心逻辑解析** 💯老师的代码实现**老师代码逻辑解析** 💯我的代码…...

编程日记 2025/5/9 18:19:23

CF2043b-B. Digits

题目链接题意：给定两个整数n、d，要求找出排列成n!个d之后的数可以被1-9中奇数整除的数题解： 主要是考察分类讨论： 被3整除，当d能被3整除时一定成立或者n > 3，当n > 3时n!一定包含因数3 被5整除&a…...

编程日记 2025/5/9 23:01:40

[文献阅读]ReAct: Synergizing Reasoning and Acting in Language Models

文章目录摘要Abstract:思考与行为协同化Reason(Chain of thought)ReAct ReAct如何协同推理响应Action（动作空间）协同推理结果总结摘要 ReAct: Synergizing Reasoning and Acting in Language Models [2210.03629] ReAct: Synergizing Reasoning an…...

编程日记 2025/5/11 17:52:43

React 高阶组件（HOC）

文章目录一. 高阶组件（HOC）的定义二. HOC 的作用和优势三. HOC 的使用方式四. HOC 的注意事项和潜在问题五. 应用场景1. 权限控制与认证2. 数据获取与预加载3. 样式和主题管理4. 性能优化 - 缓存数据或组件渲染结果5. 日志记录与调试辅助六. 总结一. …...

编程日记 2025/5/13 2:02:26

module ‘django.db.models‘ has no attribute ‘FieldDoesNotExist‘

module ‘django.db.models’ has no attribute ‘FieldDoesNotExist’ xadmin报错原因 django与xadmin版本不匹配。 django==3.2.7 xadmin-django==3.0.2解决方案在xadmin/view/edit.py的388行改为 from django.core import exceptions if self.request_method ==...

编程日记 2025/5/12 20:02:58

仓颉语言实战——1. 类型

仓颉语言实战——1. 类型仓颉语言（Cangjie Language）是一个现代化的、简洁而强大的编程语言，它的类型系统为高效开发提供了极大的支持。本篇文章将围绕仓颉语言中的类型系统展开，结合实战代码，帮助开发者快速掌握这一…...

编程日记 2025/5/13 23:06:43

大数据平台开发学习路线及技能

背景最近项目涉及这方面，特地整理学习路线方便后续学习。必备技能一、编程语言 Java：大数据开发的基础语言，具有跨平台能力，可用于编写各种应用。 Python：机器学习和数据分析领域广泛使用的语言，易于…...

编程日记 2025/5/12 12:22:40

python报错ModuleNotFoundError: No module named ‘visdom‘

在用虚拟环境跑深度学习代码时，新建的环境一般会缺少一些库，而一般解决的方法就是直接conda install，但是我在conda install visdom之后，安装是没有任何报错的，conda list里面也有visdom的信息，但是再运行代…...

编程日记 2025/5/13 23:38:16

python-Flask：SQLite数据库路径不正确但是成功访问到了数据库，并对表进行了操作

出现了这个问题，就好像是我要去找在南方的人，然后我刚好不分南北，我认为的方向错了，实则方向对了。在我针对复盘解决：sqlite3.OperationalError: unrecognized token: “{“-CSDN博客这个内容的时候，又出现…...

编程日记 2025/5/14 1:29:56

阿里云人工智能ACA（七）——计算机视觉基础

一、自然语言处理基本介绍 1. 自然语言处理的定义 1-1 自然语言人类使用的在社会生活中自然形成的语言 1-2 自然语言处理目标是让计算机能够理解、解析、生成和处理人类的自然语言包含自然语言理解和自然语言生成两部分组成 2. 自然语言处理的发展趋势 3.自然语言处理…...

编程日记 2025/5/13 11:38:06

计算机组成（1）——CPU与存储器的连接

目录 CPU与存储器的连接 1.内存条的设计思路如何读取存储元上是0还是1 存储数据1010 系统的将这些存储元连接起来 2.译码器的原理 3.加入控制电路 4.位扩展 5.字扩展 CPU与存储器的连接 1.内存条的设计思路内存条：存储体、MAR（地址寄存器&am…...

编程日记 2025/5/12 12:55:15

MySQL学习之表查询操作

MySQL学习之表查询操作准备数据创建数据表和导入数据 CREATE TABLE user (id INT COMMENT 编号,name VARCHAR (10) COMMENT 姓名,gender CHAR(1) COMMENT 性别,age TINYINT UNSIGNED COMMENT 年龄,phone VARCHAR(11) COMMENT 手机号,idcard CHAR(18) COMMENT 身份证号,addre…...

编程日记 2025/5/7 3:35:44

GitHub 桌面版配置｜可视化界面进行上传到远程仓库 | gitLab 配置【把密码存在本地服务器】

🥇 版权: 本文由【墨理学AI】原创首发、各位读者大大、敬请查阅、感谢三连 🎉 声明: 作为全网 AI 领域干货最多的博主之一，❤️ 不负光阴不负卿 ❤️ 文章目录桌面版安装包下载clone 仓库操作如下GitLab 配置不再重复输入账户和密码的两个方…...

编程日记 2025/5/12 8:01:16

六十：HTTP/2与gRPC框架

随着互联网技术的发展，应用程序之间的通信需求日益复杂和多样化。传统的HTTP/1.x协议虽然广泛应用，但在性能和功能方面已经难以满足现代应用的需求。为了解决这些问题，HTTP/2协议和基于其之上的gRPC框架应运而生。本文将介绍HTTP/2协议的特点…...

编程日记 2025/5/11 20:25:15

普通的树形数据primevue的treetable组件的treetable[ ]

1，核心思想就是缺什么属性加什么属性 1.原始数据原始数据本身就是树状，只是不是TreeNode类型的数组，这样的数据，primevue的treetable组件是展示不出来的，自己把这个数组转成node类型的，会有一个难解决的…...

编程日记 2025/5/13 11:38:42

数据库设计问题记录

唯一性约束和逻辑删除的冲突问题描述如果一张表中，存在唯一性约束，比如一些数据中的code，且数据表使用逻辑删除。当删除某行数据的时候，以后再次插入相同code的数据，数据库会报错。问题分析在逻辑删除中&#…...

编程日记 2025/5/5 4:01:34

基于springboot的汽车租赁系统丨源码+数据库+万字文档+PPT

作者简介： 作者：学姐开发技术：SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等文末获取“源码数据库万字文档PPT”，支持远程部署调试、运行安装。技术框架开发语言：Java 框架：spring…...

编程日记 2025/5/10 12:13:11

计算机毕业设计hadoop+spark+hive民宿推荐系统酒店推荐系统民宿价格预测酒店价格预测机器学习深度学习 Python爬虫 HDFS集群

温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...

编程日记 2025/5/10 19:59:13

从0入门自主空中机器人-2-2【无人机硬件选型-PX4篇】

1. 常用资料以及官方网站无人机飞控PX4用户使用手册（无人机基本设置、地面站使用教程、软硬件搭建等）：https://docs.px4.io/main/en/ PX4固件开源地址：https://github.com/PX4/PX4-Autopilot 飞控硬件、数传模块、GPS、分电板等…...

编程日记 2025/5/9 5:22:56

渗透测试常用术语总结

一、攻击篇 1．攻击工具肉鸡所谓“肉鸡”是一种很形象的比喻，比喻那些可以被攻击者控制的电脑、手机、服务器或者其他摄像头、路由器等智能设备，用于发动网络攻击。例如在2016年美国东海岸断网事件中，黑客组织控制了大…...

编程日记 2025/5/10 5:43:40

Spring Boot 介绍与应用

什么是 Spring Boot？ Spring Boot 是一个用于简化 Spring 应用程序开发和部署的框架，它建立在 Spring 框架的基础之上，但去除了繁琐的配置。Spring Boot 采用“约定优于配置”的原则，默认启用了大量自动配置，使得开发…...

编程日记 2025/5/10 7:01:59

前端：改变鼠标点击物体的颜色

需求： 需要改变图片中某一物体的颜色，该物体是纯色； 鼠标点击哪个物体，哪个物体的颜色变为指定的颜色，利用canvas实现。演示案例代码Demo <!DOCTYPE html> <html lang"en"><head>&l…...

编程日记 2025/5/11 11:58:57

基于Android的校园导航系统

基于Android的校园导航系统是一种专为校园环境设计的移动应用程序，旨在帮助学生、教职工及访客快速、准确地找到校园内的目的地。以下是对基于Android的校园导航系统的详细介绍： 一、系统概述基于Android的校园导航系统通常包括客户端（移动…...

编程日记 2025/5/13 2:18:07

ipad如何做副屏（Windows/Mac Moonlight Sunshine）

Windows 被连接主机（Windows） 要使用的话需要固定ip，不然ip会换来换去，固定ip方法本人博客有记载Github下载Sunshine Sunshine下载地址除了安装路径需要改一下，其他一路点安装完成后会打开Sunshine的Web UI&#xff…...

编程日记 2025/5/7 17:09:54

微信小程序页面传参长度问题

需求：a页面传递参数到b页面，传递的参数是一个对象，需要进行json转换，但在小程序中传递的参数长度是有限制的，因此我们传递的时候可以，但是接收的时候，往往会被自动截取掉超出的部分，…...

编程日记 2025/5/13 10:12:52

Redis 安装部署[主从、哨兵、集群]（windows版）

说明：该方式建议仅用于自己研究，不建议用于生产 linux 版本见：Redis 安装部署[主从、哨兵、集群]（linux版） 一、Redis 下载安装下载下载地址：https://github.com/zkteco-home/redis-windows/releases?…...

编程日记 2025/5/6 17:53:51

反应力场的生成物、反应路径分析方法

关注 M r . m a t e r i a l , \color{Violet} \rm Mr.material\ , Mr.material , 更 \color{red}{更} 更多 \color{blue}{多} 多精 \color{orange}{精} 精彩 \color{green}{彩} 彩！ 主要专栏内容包括： †《LAMMPS小技巧》： ‾ \textbf…...

编程日记 2025/5/7 21:14:06

安卓音频之dumpsys audio

目录概述详述 dumpsys audio 1、音频服务生命周期的事件日志 2、音频焦点事件日志 3、音频流音量信息 4、音量组和设备的相关信息 5、铃声模式 6、音频路由 7、其他状态信息 8、播放活动监控信息 9、录音活动记录 10、AudioDeviceBroker 的记录 11、音效&#…...

编程日记 2025/5/12 22:36:51

StableAnimator模型的部署：复旦微软提出可实现高质量和高保真的ID一致性人类视频生成

文章目录一、项目介绍二、项目部署模型的权重下载提取目标图像的关节点图像（这个可以先不看先用官方提供的数据集进行生成）提取人脸（这个也可以先不看）进行图片的生成三、模型部署报错一、项目介绍由复旦、微软、虎牙、CMU的…...

编程日记 2025/5/11 0:25:25

蓝桥杯真题 - 异或和 - 题解

题目链接：https://www.lanqiao.cn/problems/3549/learning/ 个人评价：难度 3 星（满星：5） 前置知识：树状数组，dfs 序整体思路查询以节点 x x x 为根的子树下所有节点异或和，用 …...

编程日记 2025/5/12 3:34:25

【ES6复习笔记】let 和 const 命令（1）

ES6 中的 let 和 const 关键字 1. let 关键字 let 关键字用于声明一个变量，它具有块级作用域，这意味着变量只在声明它的块内有效。与 var 不同，let 不允许在同一作用域内重复声明同一个变量。 2. const 关键字 const 关键字用于声明一个常…...

编程日记 2025/5/13 23:38:29

ReconFusion: 3D Reconstruction with Diffusion Priors 论文解读

目录一、概述二、相关工作 1、稀疏视角NeRF 2、用于视角合成的回归模型 3、用于视角合成的生成模型 4、2D扩散用于3D生成三、ReconFusion 四、实验一、概述提出可以利用三张图片生成实景三维重建的方法ReconFusion。并且在合成数据集和多视图数据集上进行训练&…...

编程日记 2025/5/10 4:35:37

企业安装加密软件有什么好处？

加密软件为企业的安全提供了很多便利，从以下几点我们看看比较重要的几个优点： 1、数据保护：企业通常拥有大量的商业机密、客户数据、技术文档等敏感信息。加密软件可以对这些信息进行加密处理，防止未经授权的人员访问。即使数据被…...

编程日记 2025/5/14 1:01:19

Linux(Centos 7.6)目录结构详解

Linux(Centos 7.6)是一个操作系统，其核心设计理念是将一切资源抽象为文件，即一切皆文件。比如系统中的硬件设备硬盘、网络接口等都被视为文件。Windows系统一般是分为C、D、E盘。而Linux(Centos 7.6)是以斜线"/"作为文件系统的开始目录&#x…...

编程日记 2025/5/6 22:08:16

GXUOJ-算法-第二次作业

1.矩阵连（链）乘问题描述 GXUOJ | 矩阵连乘代码解答 #include<bits/stdc.h> using namespace std;const int N50; int m[N][N]; int p[N]; int n;int main(){cin>>n;//m[i][j] 存储的是从第 i 个矩阵到第 j 个矩阵这一段矩阵链相乘的最小…...

编程日记 2025/5/11 4:37:20

一：替换所有问号

题目要求：

解题思路：

实现代码：

二：提莫攻击

题目要求：

解题思路：

实现代码：

三：Z字形变换

题目要求：

解题思路：

实现代码：

四：外观数列

题目要求：

解题思路：

实现代码：

五：数青蛙

题目要求：

解题思路：

实现代码：

相关文章：