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

做外链选择那些网站/网站优化排名方法有哪些

做外链选择那些网站,网站优化排名方法有哪些,通信部门网站备案证明,网站开发制作合同L2-1 插松枝 分数 25 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学 人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。他们的工作流程(并不)是这样的: 每人手边有一只小盒子,初始…

L2-1 插松枝

分数 25

全屏浏览题目

切换布局

作者 陈越

单位 浙江大学

songzhi.jpg

人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。他们的工作流程(并不)是这样的:

  • 每人手边有一只小盒子,初始状态为空。
  • 每人面前有用不完的松枝干和一个推送器,每次推送一片随机型号的松针片。
  • 工人首先捡起一根空的松枝干,从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的,就从推送器上取一片松针。将这片松针插到枝干的最下面。
  • 工人在插后面的松针时,需要保证,每一步插到一根非空松枝干上的松针片,不能比前一步插上的松针片大。如果小盒子中最上面的松针满足要求,就取之插好;否则去推送器上取一片。如果推送器上拿到的仍然不满足要求,就把拿到的这片堆放到小盒子里,继续去推送器上取下一片。注意这里假设小盒子里的松针片是按放入的顺序堆叠起来的,工人每次只能取出最上面(即最后放入)的一片。
  • 当下列三种情况之一发生时,工人会结束手里的松枝制作,开始做下一个:

(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


我的答案: (这是错的)

一、信息

题目描述了一个关于插松枝的场景。在这个场景中,工人需要按照一定的规则将松针片插入松枝干,形成成品松枝。

规则如下:

  1. 工人手上有个小盒子,用于临时存放不满足要求的松针片。
  2. 每次从小盒子或推送器取松针片,从下往上插入松枝干。
  3. 插入时要保证新的松针片不比前一个大。
  4. 小盒子容量有限,超出后开始新的松枝。

二、分析

工人制作每根松枝的过程可以使用一个循环来模拟。在循环中,不断地从小盒子或推送器取出松针片,按照规则进行插入。

三、算法设计

  1. 初始化一个空的松枝和空的小盒子。
  2. 循环取出推送器中的松针。
  3. 检查是否可以插入当前松枝。如果可以,插入;如果不可以,放入小盒子。
  4. 根据小盒子的容量和松枝的容量判断是否完成当前松枝,如果完成,输出并开始下一个。

四、代码实现(用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;
}

五、实现代码过程中可能遇到的问题

  1. 循环的结束条件需要仔细处理。
  2. 小盒子的容量和松枝的容量都需要判断。
  3. 当插入松针时,需要检查小盒子和推送器的条件。
  4. 注意输出的格式,每行数字之间有一个空格,但行尾不能有空格。

正确答案:

一、信息:

给定一个问题,工人需要制作松枝。他们每次需要从推送器或小盒子中取松针,并插到松枝上。插入的松针大小需满足一定条件。我们要按照规定的流程模拟松针的插入过程,并输出每根成品松枝的信息。

二、分析:

  • 使用list来表示推送器上的松针和松枝上已插好的松针。
  • 使用stack来表示小盒子里的松针。
  • 当需要插松针时,首选小盒子的松针,然后是推送器上的松针。
  • 按照规定的条件和流程模拟松针的插入过程。

三、算法设计:

  1. 输入N, M, K以及推送器上的松针大小。
  2. 使用循环,每次从小盒子或推送器中取松针,并插入到松枝上,直到满足任意结束条件。
  3. 按照规定的格式输出成品松枝的信息。

四、代码实现:

#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;
}

五、实现代码过程中可能遇到的问题:

  1. 确保在从小盒子或推送器中取松针时,考虑到所有的插入和结束条件。
  2. 在松针插入松枝或放入小盒子时,需要确保容量不会超出。
  3. 为了避免冗余代码,可以考虑将一些常用的操作封装成函数。
  4. 需要注意不要在输出结果时误删松针,以确保所有的松针都被正确处理。

综上所述,上述代码通过使用栈和列表数据结构,准确地模拟了松针插入的过程,并按照规定的格式输出了每根成品松枝的信息。


六、错误原因

以下是我的错误之处的详细分析:

  1. 初始的数据结构选择:

    • 我之前使用了队列,但这个问题更适合使用栈,因为小盒子中的松针按放入的顺序堆叠起来,工人每次只能取出最上面的一片。
  2. 处理小盒子和推送器之间的松针转移:

    • 在正确答案中,当从小盒子中取出松针时,会首先检查小盒子是否为空。如果小盒子是空的,则从推送器上取一个松针。这是一个明确的操作顺序,而我之前的答案没有明确地遵循这个顺序。
  3. 结束条件:

    • 我的代码没有完全处理三种结束手里松枝制作的情况。特别是当小盒子满了,但从推送器上取得的松针仍然不满足要求的情况。
  4. 输出:

    • 正确答案在每一根松枝制作完毕时立即输出,而我的答案则是将所有的结果保存并在最后输出。这会导致输出的顺序与预期不符。
  5. 代码逻辑和结构:

    • 正确答案使用了清晰的函数,如resultEmpty, Popprint,它们明确地定义了每一个操作步骤。而我之前的答案结构较为简单,没有将这些操作拆分成单独的函数,这可能导致某些操作步骤被遗漏或处理不当。

综上所述,我的答案在逻辑处理、代码结构和对题目细节的理解上都存在缺陷。

七、总结

从这道题目中,我们可以学到以下几点:

  1. 数据结构的选择:题目的描述中有明显的线索指出我们应当使用什么数据结构。在本题中,小盒子的行为(后进先出)明显暗示我们使用栈。正确地选择数据结构可以简化问题的解决过程。

  2. 细节处理:本题中的细节非常重要,例如松针的取用顺序和三种结束手里松枝制作的情况。正确地理解和处理这些细节是得到正确答案的关键。

  3. 模拟:这道题目实际上是一个模拟题。很多实际生活中的场景可以转化为编程问题。通过模拟实际操作,可以更好地理解和解决问题。

  4. 代码组织与模块化:将复杂的问题拆分为更小、更容易管理的部分是一种有效的策略。函数的使用可以使代码更加清晰,易于理解和调试。

  5. 测试与验证:在解决编程问题时,应当养成良好的习惯,针对各种可能的边界条件和情况进行测试,确保代码的正确性。

  6. 反思与总结:每当遇到问题或犯错误时,都应该花时间分析原因,并从中学习。这不仅可以帮助我们避免在未来犯同样的错误,还可以加深对编程和算法的理解。

  7. 持续学习与实践:编程和算法是一个需要持续学习和实践的领域。通过不断地解决类似的问题,我们可以积累经验,提高解题技巧,更好地应对未来的挑战。


相关文章:

L2-1 插松枝

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

Android 使用ContentObserver监听SettingsProvider值的变化

1、Settings原理 Settings 设置、保存的一些值&#xff0c;最终是存储到 SettingsProvider 的数据库 例如&#xff1a; Settings.Global.putInt(getContentResolver(), "SwitchLaunch", 0); Settings.System.putInt(getContentResolver(), "SwitchLaunch&quo…...

二进制安装部署k8s

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

多输入多输出 | Matlab实现k-means-ELM(k均值聚类结合极限学习机)多输入多输出组合预测

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

ITSource 分享 第5期【校园信息墙系统】

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

记 : CTF2023羊城杯 - Reverse 方向 Blast 题目复现and学习记录

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

【数据结构练习题】删除有序数组中的重复项

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

leetcode-链表

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

CV计算机视觉每日开源代码Paper with code速览-2023.10.27

精华置顶 墙裂推荐&#xff01;小白如何1个月系统学习CV核心知识&#xff1a;链接 点击CV计算机视觉&#xff0c;关注更多CV干货 论文已打包&#xff0c;点击进入—>下载界面 点击加入—>CV计算机视觉交流群 1.【基础网络架构&#xff1a;Transformer】&#xff08;Ne…...

“赋能信创,物联未来” AntDB数据库携高可用解决方案亮相2023世界数字经济大会

10月14日&#xff0c;在2023世界数字经济大会暨京甬信创物联网产融对接会上&#xff0c;AntDB数据库技术总监北陌应邀发表《AntDB国产分布式数据库创新演进与高可用解决方案》主题演讲&#xff0c;就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-空间转换 空间转换简介 空间&#xff1a;是从坐标轴角度定义的 X 、Y 和 Z 三条坐标轴构成了一个立体空间&#xff0c;Z 轴位置与视线方向相同。 空间转换也叫 3D转换 属性&#xff1a;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代码&#xff0c;从而在老版本的浏览器运行。这说明你可以用ES6的方式编码&#xff0c;又不用担心现有环境是否支持。 浏览器支持性查看&#xff1a;https://caniuse.com/ Babel官网&#xff1a;https://babeljs.io/ Babel安装流程 安装Babe…...

智能井盖监测系统功能,万宾科技传感器效果

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

LangChain+LLM实战---BERT主要的创新之处和注意力机制中的QKV

BERT主要的创新之处 BERT&#xff08;Bidirectional Encoder Representations from Transformers&#xff09;是一种基于Transformer架构的预训练语言模型&#xff0c;由Google在2018年提出。它的创新之处主要包括以下几个方面&#xff1a; 双向性&#xff08;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、背景 我目前公司研发中心担任软件研发负责人&#xff0c;研发中心分为3组&#xff0c;总共有30多人。研发中心主要开发各类生产辅助工具&#xff0c;比如巡检、安全教育等系统。系统不对外&#xff0c;只在公司内部使用。 就我个人来说&#xff0c;作为研发负责人&#xf…...

LangChain+LLM实战---LangChain中的6大核心模块

模型&#xff08;Models&#xff09; LLMs 大型语言模型&#xff0c;将文本字符串作为输入&#xff0c;并返回文本字符串作为输出。 聊天模型 聊天模型通常由语言模型支持&#xff0c;但它们的API更加结构化。这些模型将聊天消息列表作为输入&#xff0c;并返回聊天消息。 文本…...

【Android】Android Framework系列---CarPower电源管理

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

io测试【FPGA】

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

vue项目中页面跳转传参的方法

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

论文速递 TMC 2023 | RoSeFi: 一种利用商用WiFi设备进行稳健的久坐行为监测系统

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

Day 12 python学习笔记

模块 内置模块 sys模块 概述&#xff1a;Python 的 sys 模块提供访问解释器使用或维护的变量&#xff0c;和与解释器进行交互的函数。通俗来讲&#xff0c;sys 模块为程序与 Python 解释器的交互&#xff0c;提供了一系列的函数和变量&#xff0c;用于操控 Python 运行时的环境…...

DBA笔记(1)

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

C++设计模式_15_Proxy 代理模式

Proxy 代理模式也是属于“接口隔离”模式&#xff0c;通过增加一层间接层来解决问题的模式。 文章目录 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&#xff08;*&#xff09;1.3 HTML&#xff08;*&#xff09;1.4 XML1.5 文件&#xff08;*&#xff09; 2 请求2.1 请求参数查询参数 (Query)动态参数 (Param)表单参数 (PostForm)原始参数 (GetRawData) 2.2 请求头2.3 …...

【多线程面试题十】、说一说notify()、notifyAll()的区别

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

【Element UI】解决 el-button 禁用状态下,el-tooltip 提示不生效问题

文章目录 问题描述解决方法 问题描述 关键代码&#xff1a; <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…...