企业网站建设一般要素包含哪些/推广seo公司
L2-1 插松枝
分数 25
全屏浏览题目
切换布局
作者 陈越
单位 浙江大学
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。他们的工作流程(并不)是这样的:
- 每人手边有一只小盒子,初始状态为空。
- 每人面前有用不完的松枝干和一个推送器,每次推送一片随机型号的松针片。
- 工人首先捡起一根空的松枝干,从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的,就从推送器上取一片松针。将这片松针插到枝干的最下面。
- 工人在插后面的松针时,需要保证,每一步插到一根非空松枝干上的松针片,不能比前一步插上的松针片大。如果小盒子中最上面的松针满足要求,就取之插好;否则去推送器上取一片。如果推送器上拿到的仍然不满足要求,就把拿到的这片堆放到小盒子里,继续去推送器上取下一片。注意这里假设小盒子里的松针片是按放入的顺序堆叠起来的,工人每次只能取出最上面(即最后放入)的一片。
- 当下列三种情况之一发生时,工人会结束手里的松枝制作,开始做下一个:
(1)小盒子已经满了,但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里,推送器上取到的松针压回推送器,开始下一根松枝的制作。
(2)小盒子中最上面的松针不满足要求,但推送器上已经没有松针了。此时将手中的松枝放到成品篮里,开始下一根松枝的制作。
(3)手中的松枝干上已经插满了松针,将之放到成品篮里,开始下一根松枝的制作。
现在给定推送器上顺序传过来的 N 片松针的大小,以及小盒子和松枝的容量,请你编写程序自动列出每根成品松枝的信息。
输入格式:
输入在第一行中给出 3 个正整数:N(≤103),为推送器上松针片的数量;M(≤20)为小盒子能存放的松针片的最大数量;K(≤5)为一根松枝干上能插的松针片的最大数量。
随后一行给出 N 个不超过 100 的正整数,为推送器上顺序推出的松针片的大小。
输出格式:
每支松枝成品的信息占一行,顺序给出自底向上每片松针的大小。数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
8 3 4
20 25 15 18 20 18 8 5
输出样例:
20 15
20 18 18 8
25 5
代码长度限制
16 KB
Java (javac)
时间限制
500 ms
内存限制
64 MB
其他编译器
时间限制
400 ms
内存限制
64 MB
我的答案: (这是错的)
一、信息
题目描述了一个关于插松枝的场景。在这个场景中,工人需要按照一定的规则将松针片插入松枝干,形成成品松枝。
规则如下:
- 工人手上有个小盒子,用于临时存放不满足要求的松针片。
- 每次从小盒子或推送器取松针片,从下往上插入松枝干。
- 插入时要保证新的松针片不比前一个大。
- 小盒子容量有限,超出后开始新的松枝。
二、分析
工人制作每根松枝的过程可以使用一个循环来模拟。在循环中,不断地从小盒子或推送器取出松针片,按照规则进行插入。
三、算法设计
- 初始化一个空的松枝和空的小盒子。
- 循环取出推送器中的松针。
- 检查是否可以插入当前松枝。如果可以,插入;如果不可以,放入小盒子。
- 根据小盒子的容量和松枝的容量判断是否完成当前松枝,如果完成,输出并开始下一个。
四、代码实现(用C语言)
#include <stdio.h>int main() {int N, M, K;scanf("%d %d %d", &N, &M, &K);int needles[N];for (int i = 0; i < N; i++) {scanf("%d", &needles[i]);}int box[M], top = 0, branch[K], pos = 0, idx = 0;while (idx < N) {if (pos == 0 || (top > 0 && box[top - 1] <= branch[pos - 1])) {branch[pos++] = box[--top];} else if (needles[idx] <= branch[pos - 1] || pos == 0) {branch[pos++] = needles[idx++];} else if (top < M) {box[top++] = needles[idx++];} else {for (int i = 0; i < pos; i++) {printf("%d", branch[i]);if (i < pos - 1) {printf(" ");}}printf("\n");pos = 0;top = 0;}if (pos == K || idx == N && top == 0) {for (int i = 0; i < pos; i++) {printf("%d", branch[i]);if (i < pos - 1) {printf(" ");}}printf("\n");pos = 0;}}return 0;
}
五、实现代码过程中可能遇到的问题
- 循环的结束条件需要仔细处理。
- 小盒子的容量和松枝的容量都需要判断。
- 当插入松针时,需要检查小盒子和推送器的条件。
- 注意输出的格式,每行数字之间有一个空格,但行尾不能有空格。
正确答案:
一、信息:
给定一个问题,工人需要制作松枝。他们每次需要从推送器或小盒子中取松针,并插到松枝上。插入的松针大小需满足一定条件。我们要按照规定的流程模拟松针的插入过程,并输出每根成品松枝的信息。
二、分析:
- 使用
list
来表示推送器上的松针和松枝上已插好的松针。 - 使用
stack
来表示小盒子里的松针。 - 当需要插松针时,首选小盒子的松针,然后是推送器上的松针。
- 按照规定的条件和流程模拟松针的插入过程。
三、算法设计:
- 输入N, M, K以及推送器上的松针大小。
- 使用循环,每次从小盒子或推送器中取松针,并插入到松枝上,直到满足任意结束条件。
- 按照规定的格式输出成品松枝的信息。
四、代码实现:
#include <iostream>
#include <list>
#include <stack>using namespace std;void fillResultIfEmpty(list<int>& line, stack<int>& box, list<int>& result);
void transferNeedles(list<int>& line, stack<int>& box, list<int>& result, int K, int M);
void displayResult(list<int>& result);int main() {int N, M, K;cin >> N >> M >> K;list<int> line, result;stack<int> box;int needle;for(int i = 0; i < N; i++) {cin >> needle;line.push_back(needle);}while (!line.empty()) {fillResultIfEmpty(line, box, result);transferNeedles(line, box, result, K, M);if(result.size() == K) {displayResult(result);}}while (!box.empty()) {fillResultIfEmpty(line, box, result);transferNeedles(line, box, result, K, M);displayResult(result);}if(!result.empty()) {displayResult(result);}return 0;
}void fillResultIfEmpty(list<int>& line, stack<int>& box, list<int>& result) {if(result.empty()) {if(!box.empty()) {result.push_back(box.top());box.pop();} else if(!line.empty()) {result.push_back(line.front());line.pop_front();}}
}void transferNeedles(list<int>& line, stack<int>& box, list<int>& result, int K, int M) {while (!box.empty() && box.top() <= result.back() && result.size() < K) {result.push_back(box.top());box.pop();}if(result.size() < K && !line.empty()) {if(result.back() >= line.front()) {result.push_back(line.front());line.pop_front();} else if(box.size() < M) {box.push(line.front());line.pop_front();} else {displayResult(result);}}
}void displayResult(list<int>& result) {cout << result.front();result.pop_front();while(!result.empty()) {cout << " " << result.front();result.pop_front();}cout << endl;
}
五、实现代码过程中可能遇到的问题:
- 确保在从小盒子或推送器中取松针时,考虑到所有的插入和结束条件。
- 在松针插入松枝或放入小盒子时,需要确保容量不会超出。
- 为了避免冗余代码,可以考虑将一些常用的操作封装成函数。
- 需要注意不要在输出结果时误删松针,以确保所有的松针都被正确处理。
综上所述,上述代码通过使用栈和列表数据结构,准确地模拟了松针插入的过程,并按照规定的格式输出了每根成品松枝的信息。
六、错误原因
以下是我的错误之处的详细分析:
-
初始的数据结构选择:
- 我之前使用了队列,但这个问题更适合使用栈,因为小盒子中的松针按放入的顺序堆叠起来,工人每次只能取出最上面的一片。
-
处理小盒子和推送器之间的松针转移:
- 在正确答案中,当从小盒子中取出松针时,会首先检查小盒子是否为空。如果小盒子是空的,则从推送器上取一个松针。这是一个明确的操作顺序,而我之前的答案没有明确地遵循这个顺序。
-
结束条件:
- 我的代码没有完全处理三种结束手里松枝制作的情况。特别是当小盒子满了,但从推送器上取得的松针仍然不满足要求的情况。
-
输出:
- 正确答案在每一根松枝制作完毕时立即输出,而我的答案则是将所有的结果保存并在最后输出。这会导致输出的顺序与预期不符。
-
代码逻辑和结构:
- 正确答案使用了清晰的函数,如
resultEmpty
,Pop
和print
,它们明确地定义了每一个操作步骤。而我之前的答案结构较为简单,没有将这些操作拆分成单独的函数,这可能导致某些操作步骤被遗漏或处理不当。
- 正确答案使用了清晰的函数,如
综上所述,我的答案在逻辑处理、代码结构和对题目细节的理解上都存在缺陷。
七、总结
从这道题目中,我们可以学到以下几点:
-
数据结构的选择:题目的描述中有明显的线索指出我们应当使用什么数据结构。在本题中,小盒子的行为(后进先出)明显暗示我们使用栈。正确地选择数据结构可以简化问题的解决过程。
-
细节处理:本题中的细节非常重要,例如松针的取用顺序和三种结束手里松枝制作的情况。正确地理解和处理这些细节是得到正确答案的关键。
-
模拟:这道题目实际上是一个模拟题。很多实际生活中的场景可以转化为编程问题。通过模拟实际操作,可以更好地理解和解决问题。
-
代码组织与模块化:将复杂的问题拆分为更小、更容易管理的部分是一种有效的策略。函数的使用可以使代码更加清晰,易于理解和调试。
-
测试与验证:在解决编程问题时,应当养成良好的习惯,针对各种可能的边界条件和情况进行测试,确保代码的正确性。
-
反思与总结:每当遇到问题或犯错误时,都应该花时间分析原因,并从中学习。这不仅可以帮助我们避免在未来犯同样的错误,还可以加深对编程和算法的理解。
-
持续学习与实践:编程和算法是一个需要持续学习和实践的领域。通过不断地解决类似的问题,我们可以积累经验,提高解题技巧,更好地应对未来的挑战。
相关文章:

L2-1 插松枝
L2-1 插松枝 分数 25 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学 人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。他们的工作流程(并不)是这样的: 每人手边有一只小盒子,初始…...

Android 使用ContentObserver监听SettingsProvider值的变化
1、Settings原理 Settings 设置、保存的一些值,最终是存储到 SettingsProvider 的数据库 例如: Settings.Global.putInt(getContentResolver(), "SwitchLaunch", 0); Settings.System.putInt(getContentResolver(), "SwitchLaunch&quo…...

二进制安装部署k8s
概要 常见的K8S按照部署方式 minikube 是一个工具,可以在本地快速运行一个单节点微型K8S,仅用于学习,预习K8S的一些特性使用。 Kubeadmin kubeadmin也是一个工具,特工kubeadm init 和kubedm join,用于快速部署k8s…...

多输入多输出 | Matlab实现k-means-ELM(k均值聚类结合极限学习机)多输入多输出组合预测
多输入多输出 | Matlab实现k-means-ELM(k均值聚类结合极限学习机)多输入多输出组合预测 目录 多输入多输出 | Matlab实现k-means-ELM(k均值聚类结合极限学习机)多输入多输出组合预测预测效果基本描述程序设计参考资料 预测效果 基…...

ITSource 分享 第5期【校园信息墙系统】
项目介绍 本期给大家介绍一个 校园信息墙 系统,可以发布信息,表白墙,分享墙,校园二手买卖,咨询分享等墙信息。整个项目还是比较系统的,分为服务端,管理后台,用户Web端,小…...

记 : CTF2023羊城杯 - Reverse 方向 Blast 题目复现and学习记录
文章目录 前言题目分析and复习过程exp 前言 羊城杯题目复现: 第一题 知识点 :DES算法 : 链接:Ez加密器 第二题 知识点 :动态调试 : 链接:CSGO 这一题的查缺补漏: 虚假控制流的去除…...

【数据结构练习题】删除有序数组中的重复项
✨博客主页:小钱编程成长记 🎈博客专栏:数据结构练习题 🎈相关博文:消失的数字 — 三种解法超详解 删除有序数组中的重复项 1.🎈题目2. 🎈解题思路3. 🎈具体代码🎇总结 1…...

leetcode-链表
链表是一个用指针串联起来的线性结构,每个结点由数据域和指针域构成,指针域存放的是指向下一个节点的指针,最后一个节点指向NULL,第一个结点称为头节点head。 常见的链表有单链表、双向链表、循环链表。双向链表就是多了一个pre指…...

CV计算机视觉每日开源代码Paper with code速览-2023.10.27
精华置顶 墙裂推荐!小白如何1个月系统学习CV核心知识:链接 点击CV计算机视觉,关注更多CV干货 论文已打包,点击进入—>下载界面 点击加入—>CV计算机视觉交流群 1.【基础网络架构:Transformer】(Ne…...

“赋能信创,物联未来” AntDB数据库携高可用解决方案亮相2023世界数字经济大会
10月14日,在2023世界数字经济大会暨京甬信创物联网产融对接会上,AntDB数据库技术总监北陌应邀发表《AntDB国产分布式数据库创新演进与高可用解决方案》主题演讲,就AntDB数据库助力客户数智化升级的高可用信创解决方案进行了详实、真挚地分享&…...

Kitex踩坑 [Error] KITEX: processing request error,i/o timeout
报错问题 2023/010/28 17:20:10.250768 default_server_handler.go:234: [Error] KITEX: processing request error, remoteService, remoteAddr127.0.0.1:65425, errordefault codec read failed: read tcp 127.0.0.1:8888->127.0.0.1:65425: i/o timeout 分析原因 Hert…...

前端移动web高级详细解析二
移动 Web 第二天 01-空间转换 空间转换简介 空间:是从坐标轴角度定义的 X 、Y 和 Z 三条坐标轴构成了一个立体空间,Z 轴位置与视线方向相同。 空间转换也叫 3D转换 属性:transform 平移 transform: translate3d(x, y, z); transform…...

Cesium 展示——对每段线、点、label做分组实体管理
文章目录 需求分析需求 对多组实体的管理,每组实体中包含多个点和一条线,并可对该组进行删除操作 分析 删除操作中用到了 viewer.entities.remove(radarEntity); 根据ID获取实体var radar = viewer.entities.getById(radar); viewer.entities.remove(radar );...

前端学习之Babel转码器
前言 Babel转码器可以将ES6转为ES5代码,从而在老版本的浏览器运行。这说明你可以用ES6的方式编码,又不用担心现有环境是否支持。 浏览器支持性查看:https://caniuse.com/ Babel官网:https://babeljs.io/ Babel安装流程 安装Babe…...

智能井盖监测系统功能,万宾科技传感器效果
智能井盖传感器的出现是高科技产品的更新换代,同时也是智慧城市建设中的需求。在智慧城市建设过程之中,高科技产品的应用数不胜数,智能井盖传感器的出现,解决了城市道路安全保护着城市地下生命线,改善着传统井盖带来的…...

LangChain+LLM实战---BERT主要的创新之处和注意力机制中的QKV
BERT主要的创新之处 BERT(Bidirectional Encoder Representations from Transformers)是一种基于Transformer架构的预训练语言模型,由Google在2018年提出。它的创新之处主要包括以下几个方面: 双向性(Bidirectional&…...

使用 @antfu/eslint-config 配置 eslint (包含兼容uniapp方法)
安装 pnpm i -D eslint antfu/eslint-config创建 eslint.config.js 文件 // 如果没有在 page.json 配置 "type": "module" const antfu require(antfu/eslint-config).default module.exports antfu()// 配置了 "type": "module" …...

我的架构复盘
1、背景 我目前公司研发中心担任软件研发负责人,研发中心分为3组,总共有30多人。研发中心主要开发各类生产辅助工具,比如巡检、安全教育等系统。系统不对外,只在公司内部使用。 就我个人来说,作为研发负责人…...

LangChain+LLM实战---LangChain中的6大核心模块
模型(Models) LLMs 大型语言模型,将文本字符串作为输入,并返回文本字符串作为输出。 聊天模型 聊天模型通常由语言模型支持,但它们的API更加结构化。这些模型将聊天消息列表作为输入,并返回聊天消息。 文本…...

【Android】Android Framework系列---CarPower电源管理
Android Framework系列—CarPower电源管理 智能座舱通常包括中控系统、仪表系统、IVI系统 、后排娱乐、HUD、车联网等。这些系统需要由汽车电源进行供电。由于汽车自身的特殊供电环境(相比手机方便的充电环境,汽车的蓄电池如果没有电是需要专业人士操作…...

io测试【FPGA】
按钮: 按钮是区分输入输出的, LED配置成输入,是不会亮的。 //timescale 1s/1ns // 【】是预编译,类似C语言的#include // 这是FPGA原语 //晶振时钟 1ns//类型声明 module LED //跟PLC的FB功能块一样,使用前需要实…...

vue项目中页面跳转传参的方法
在Vue项目中,你可以使用路由(vue-router)来实现页面跳转并传递参数。下面是一些常用的方法: 使用路由的params属性: 在目标页面的路由配置中,设置props: true来启用参数传递。在源页面中,使用th…...

论文速递 TMC 2023 | RoSeFi: 一种利用商用WiFi设备进行稳健的久坐行为监测系统
注1:本文系“最新论文速览”系列之一,致力于简洁清晰地介绍、解读最新的顶会/顶刊论文 TMC 2023 | RoSeFi: 一种利用商用WiFi设备进行稳健的久坐行为监测系统 原文链接:https://ieeexplore.ieee.org/abstract/document/10269067 本文提出了一种稳健的久坐行为监测系统RoSeFi。…...

Day 12 python学习笔记
模块 内置模块 sys模块 概述:Python 的 sys 模块提供访问解释器使用或维护的变量,和与解释器进行交互的函数。通俗来讲,sys 模块为程序与 Python 解释器的交互,提供了一系列的函数和变量,用于操控 Python 运行时的环境…...

DBA笔记(1)
目录 1、rpm yum 命令的使用,参数的含义 rpm命令: yum命令: 2、上传镜像至虚拟机搭建本地yum源 3、chown chomd 命令每一个参数的含义 chown命令: chmod命令: 4、fdisk partd 硬盘分区命令用法 fdisk命令&am…...

C++设计模式_15_Proxy 代理模式
Proxy 代理模式也是属于“接口隔离”模式,通过增加一层间接层来解决问题的模式。 文章目录 1. 动机( Motivation)2. 模式定义3. 结构( Structure )4. 代码演示Proxy 代理模式4.1 常规方法4.2 Proxy 代理模式 5. 要点总结6. 其他参考 1. 动机( Motivation) 在面向对…...

Go学习第十四章——Gin请求与响应
Go web框架——Gin请求与响应 1 响应1.1 String1.2 JSON(*)1.3 HTML(*)1.4 XML1.5 文件(*) 2 请求2.1 请求参数查询参数 (Query)动态参数 (Param)表单参数 (PostForm)原始参数 (GetRawData) 2.2 请求头2.3 …...

【多线程面试题十】、说一说notify()、notifyAll()的区别
文章底部有个人公众号:热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享? 踩过的坑没必要让别人在再踩,自己复盘也能加深记忆。利己利人、所谓双赢。 面试官:说一说notify()、notify…...

【Element UI】解决 el-button 禁用状态下,el-tooltip 提示不生效问题
文章目录 问题描述解决方法 问题描述 关键代码: <el-tooltipcontent"一段提示内容"placement"bottom"effect"light":disabled"count > 100" ><el-buttontype"text"class"dl-button":dis…...

C++单元测试GoogleTest和GoogleMock十分钟快速上手(gtestgmock)
C单元测试GoogleTest和GoogleMock(gtest&gmock) 环境准备 下载 git clone https://github.com/google/googletest.git # 或者 wget https://github.com/google/googletest/releases/tag/release-1.11.0安装 cd googletest cmake CMakeLists.txt make sudo make instal…...