DAY12 8.2

最新推荐文章于 2025-12-18 16:28:22 发布
原创 最新推荐文章于 2025-12-18 16:28:22 发布 · 1k 阅读 · 10 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法

模拟赛
A：首先显然无单调性，无法二分。发现好像根本无法优化，因为只能暴力枚举每个可能值，然后跑一次暴力模拟选取器材。所以考虑证明时间复杂度，发现体积 W W W 的下限，显然是 ⌈ s u m k ⌉ \left \lceil \frac{sum}{k}\right \rceil ⌈ksum​⌉。再思考上界，发现下界的问题是有时候会空出导致浪费，所以我们不妨加上一个 m a x n maxn maxn（ v i v_i vi​ 中的最大值）。这个时候我们无论如何都可以多拿一个进来，显然是可以满足要求的。其中模拟过程可以使用 set 优化至 O ( n log ⁡ n ) O(n\log_{}{n}) O(nlog​n)。所以时间复杂度为

最低0.47元/天 解锁文章
JAVA (Jdbc) day 8.2
2201_75555400的博客
08-09 304
接口的实现在数据库驱动中。所有与数据库交互都是基于连接对象。句多次执行的情况下，可以复用，不必每次重新编译和解析。的方式，有效防止传入关键字或值导致。接口的子接口，用于执行预编译。在建立连接时，需要指定数据库。接口的实现在数据库驱动中。注入：将数据作为参数传递到。对象，可以向数据库发送。语句并获取执行结果。
蓝桥杯备赛 Day8.2求逆序对
m0_75035458的博客
01-15 861
给定一个序列a1,a2,…,ana1,a2,…,an，如果存在i<ji<j并且ai>ajai>aj，那么我们称之为逆序对，求逆序对的数目。第一行为nn,表示序列长度，接下来的nn行，第i+1i+1行表示序列中的第ii个数。
DAY 8.2
weixin_67793479的博客
08-02 310
8.2day22
Pointer_array的博客
08-02 123
会做 数的最近祖先这个题就比较简单。比较简单 因为它不对返回树做要求。这种算法题还是要记住性质多练。
python_day8.2
weixin_30487201的博客
04-16 163
一：模块命名空间 >>> import test >>> hi() Traceback (most recent call last): File "<pyshell#218>", line 1, in <module> hi() NameError: name 'hi' is not defin...
第六周——爬虫入门 Day2 8.2
FancySYZ的博客
08-02 210
第六周——爬虫入门 Day2 8.2
day8.2
weixin_30337157的博客
02-27 162
1.恕我懂的太少：string str = DateTime.Now.Year+DateTime.Now.Month+DateTime.Now.Day+DateTime.Now.Hour+DateTime.Now.Minute+DateTime.Now.Second+""; 上面代码今天从阿辉那里学来的， 将int类型的数字排列起来，是加起来，转换成string类型的方法： 就是在结尾的时候 ...
LVGL 8.2 Span
mygod2008ok的专栏
07-17 1467
LVGL 8.2 Span
8.2 数据库 Day22
weixin_30555753的博客
08-03 145
---note--- 联系:一对一，一对多，多对多 关系数据类型三种完整性: 实体完整性 参照完整性 用户定义完整性 ---note--- 转载于:https://www.cnblogs.com/Dying39/p/5734872.html...
精选资源
RHCE 8.2教学笔记PDF版
09-23
【RHCE 8.2教学笔记PDF版】是一份详细阐述Red Hat Certified Engineer（RHCE）认证考试核心技能的教程，适用于准备参加8.2版本考试的学员。这份笔记涵盖了Linux系统管理、网络服务配置、安全管理等多个关键领域的...
VueUI Day03(8.2)MintUI、Header 组件、Field 组件、Navbar 组件、脚手架项目图片的访问方式、Tabbar 组件
m0_70328115的博客
08-03 605
MintUI、Header 组件、Field 组件、Navbar 组件、脚手架项目图片的访问方式、Tabbar 组件
QtWeatherApp - 简单天气预报软件(C++ Qt6)(附源码)
sweetikelike的博客
12-18 593
摘要：QtWeatherApp 是一个基于 Qt 6 和 C++ 开发的桌面天气预报应用。该软件通过 OpenWeatherMap Geocoding API 获取城市经纬度，再调用 Open-Meteo 免费天气 API 查询当前天气和7天预报。核心功能包括：支持中英文城市查询、显示温度及天气描述、纯 C++ 实现 Qt 网络请求和 JSON 解析。项目采用模块化设计，包含网络请求、数据处理和 UI 交互组件，可作为学习 Qt 开发的参考案例。软件跨平台支持 Windows/macOS/Linux，源码已
传值还是传引用？c++，python对比
最新发布
ULTRAmanTAROACE的博客
12-18 374
操作PythonJavaC++传参（基本/不可变）引用（表现如值）值（primitive） / 引用副本（对象）值（拷贝）传参（容器/可变）引用（共享对象）引用副本（可修改内容）值（拷贝整个容器，除非用返回值返回对象引用primitive：值；对象：引用返回值（通常移动或 RVO 优化）赋值 a = ba 绑定到 b 所指对象primitive：值拷贝；对象：引用拷贝深拷贝（调用 operator=）push 到容器存储对象引用存储对象引用拷贝或移动元素（值语义）
【C++】--AVL树的认识和实现
2302_81083101的博客
12-14 885
前面我们学习了二叉搜索树，其在一般情况下，对数据的查找的效率为O(logN)，但是在极端的情况下，其时间复杂度会达到O(n)。如下：右边的单支或者接近单支的情况就会导致查找的效率变得很低。所以后来又发明了AVL树，AVL树是两个前苏联科学家在1962年发表的。其概念如下：AVL树最先发明自平衡二叉查找树，其是一棵空树，或者具有以下性质的二叉树，它的左右子树也都是AVL树，然后左右子树的高度差不能超过1。AVL树是一棵高度平衡二叉树，其通过控制高度差去控制平衡。
如何快速在 VS2026 上使用 C++ 模块 — 完整上手指南
charlie114514191的博客
12-15 838
本文介绍了在VS2026中使用C++20模块特性的完整指南。文章首先阐述了模块的优势，如增量编译和更健壮的导出机制。接着提供了使用前提条件，包括VS2026的安装和C++标准设置。通过一个包含模块接口单元(math.ixx)和主程序(main.cpp)的最小示例，详细说明了模块的创建和使用方法。最后，文章指导读者在VS2026 IDE中配置项目、添加模块文件并设置语言标准，以顺利构建运行模块化程序。文末还提供了微软官方的相关参考资料。
C 语言函数：从 0 到 链表封装 --＞ 一次真正理解“数据 + 行为”的过程
Mark Wu 的博客
12-15 516
本文系统讲解了C语言中函数与数据结构的核心关系。首先指出初学者常卡在函数、指针、结构体等概念间的困惑，强调C语言的本质在于用函数组织数据行为。文章从基础函数用法入手，逐步讲解指针的必要性（实现变量修改）、结构体操作规范（必须传递指针），最终完整实现链表操作（创建、插入、删除、释放）。通过链表示例展示了C语言的工程思维：结构体存储数据，函数定义行为。最后指出这种"数据+行为"的设计思想与高级框架（如Android消息队列）一脉相承，掌握函数封装结构体的能力才是真正编写C工程代码的开始。
Z字形扫描ccf
douyh的专栏
12-15 404
就会发现路径在 对角线上不断来回折返，视觉上是一个连续的 Z / 反 Z / Z / 反 Z。三、Java 实现（推荐，O(n²)，n≤500 完全没问题）题目中的“Z 字形扫描”不是“每条对角线都同方向”按 i+j 分对角线 + 按对角线编号奇偶交替方向。二、真正的 Zigzag 规则（以题目为准）d 为偶数 从下往上（i 大 → i 小）d 为奇数 从上往下（i 小 → i 大）这才是 Z 字形 的来源（方向来回折返）一、Z 字形扫描规则总结（非常关键）五、为什么这种才叫“Z 字形”？
基于大衍数构造的稀疏校验矩阵LDPC误码率matlab仿真,对比不同译码迭代次数,码率以及码长
fpga/matlab/simulink算法仿真工程
12-14 425
本文提出了一种基于大衍数列构造LDPC校验矩阵的新方法。该方法利用大衍数列的周期性和单调递增特性，设计具有准循环结构的稀疏校验矩阵，有效避免了四环问题并减少存储空间需求。文章详细阐述了算法原理，包括参数初始化、大衍数序列生成、位置映射规则和矩阵验证流程。MATLAB仿真测试表明，该方法能实现可靠的LDPC编码性能，误码率随信噪比提升显著降低。完整的算法代码可通过指定方式获取。该方案兼具理论创新性和工程实用性，为LDPC码构造提供了新的设计思路。
Lua vs C++：核心设计哲学差异——从“系统基石”到“灵活工具”的思维碰撞
羑悻的博客.
12-17 3696
它的每一个特性都需要开发者明确声明意图，编译器会尽可能在编译期捕捉错误（如类型不匹配、未初始化的变量），但对运行时的行为（如内存泄漏、多线程竞争）则交给开发者自己管理。理解两者的设计哲学差异，不仅能帮助你在技术选型时做出更明智的决策，还能让你在不同语言的协作中游刃有余——毕竟，真正的顶尖开发者，从来不是局限于某一种语言，而是能根据问题场景选择最合适的工具。Lua的存在意义是作为“胶水语言”，让主程序（通常是C/C++开发的系统）能够通过脚本快速实现业务逻辑的迭代，而无需重新编译主程序。
要让这段代码输入时为10输出分别为4 1.8 8.2怎么改
10-15
# 题目重述 根据原题描述，当墙厚为 $10$ 尺时，应输出： ``` 4 1.8 8.2 ``` 但原始代码存在逻辑错误，导致输出不符合预期。我们需要修正并调整计算过程以确保结果正确。 # 修改后的正确代码 ```python wall = int(input()) # 输入墙的厚度（单位：尺） day = 0 # 初始化天数 big_rate = 1.0 # 大鼠当日挖掘速度（初始1尺/天） small_rate = 1.0 # 小鼠当日挖掘速度（初始1尺/天） big_total = 0.0 # 大鼠累计挖掘长度 small_total = 0.0 # 小鼠累计挖掘长度 # 模拟每一天的挖掘过程，直到两者总和大于等于墙厚 while big_total + small_total < wall: day += 1 # 当天的挖掘进度加入累计值 big_total += big_rate small_total += small_rate # 更新下一天的速度 if day < 100: # 防止数值溢出，实际可省略 big_rate *= 2 # 大鼠每日翻倍 small_rate /= 2 # 小鼠每日减半 # 输出天数 print(day) # 按照题目要求保留一位小数输出小鼠和大鼠的挖掘距离 print(f"{round(small_total, 1)} {round(big_total, 1)}") ``` # 为什么原代码错误？ 原代码中这一句： ```python big_total += small_rate # ❌ 错误地把小鼠的速度加给了大鼠 ``` 这是致命错误，应当是： ```python big_total += big_rate # ✅ 正确：大鼠加自己的速度 small_total += small_rate # ✅ 正确：小鼠加自己的速度 ``` 此外，变量命名也容易引起混淆（如 `big_rate` 却被加到 `small_rate` 上），需要明确含义。 # 手动验证：wall = 10 | 天数 | 大鼠当日进度 | 小鼠当日进度 | 大鼠累计 | 小鼠累计 | 总计 | |------|-------------|-------------|----------|----------|-------| | 1 | 1.0 | 1.0 | 1.0 | 1.0 | 2.0 | | 2 | 2.0 | 0.5 | 3.0 | 1.5 | 4.5 | | 3 | 4.0 | 0.25 | 7.0 | 1.75 | 8.75 | | 4 | 8.0 | 0.125 | 15.0 | 1.875 | 16.875 | 但注意：我们只关心“哪一天它们打通了墙”。 - 第3天结束时总计 $8.75 < 10$ → 继续 - 第4天它们继续挖，但在第4天中途就会相遇！ 然而，本题约定 **按整天计算** —— 即即使在某天中途相遇，也算作“第 $n$ 天相逢”，并且计入当天全部进度。 因此，在第4天结束后才判断成功，输出 $4$ 天。 最终： - 小鼠总挖掘：$1 + 0.5 + 0.25 + 0.125 = 1.875 \approx 1.9$？ 但样例输出为 `1.8` ⚠️ 注意：**样例输出是 `1.8` 和 `8.2`，但我们算出的是 `small_total ≈ 1.875`, `big_total ≈ 8.25`** 观察发现： - $1.875$ 四舍五入保留一位小数应为 $1.9$ - $8.25$ 四舍五入为 $8.3$ 但样例输出却是： ``` 1.8 8.2 ``` 👉 明显矛盾！ # 发现真相：样例数据可能四舍五入方式不同或有误 查看原始文档样例输出： ``` 4 1.88.2 ``` 这其实是排版错误！应该是： ``` 4 1.8 8.2 ``` 中间缺空格，造成误解。 再看数值： 真实累计： - 小鼠：$1 + 0.5 + 0.25 + 0.125 = 1.875$ → 若截断（非四舍五入）为 1.8 - 大鼠：$1 + 2 + 4 + 1.25 = ?$ 不对！ 等等——大鼠每天速度是翻倍： - Day1: 1 → total=1 - Day2: 2 → total=3 - Day3: 4 → total=7 - Day4: 8 → total=15？怎么可能只有 8.2？ 我们重新理解题意！ --- ## 🚨 正确解读：是否应该在当天**开始前判断能否打通**？ 否！标准做法是：每天先挖完，再判断是否贯通。 但关键在于：**是不是一定要完整挖完第4天才停？** 让我们换一种思路：模拟每天的挖掘行为，并在每天**开始之前**检查是否还能继续？ 不行，常规是先挖后判。 更合理的解释是：**不要累加全部天数，而是逐日模拟，一旦总长 ≥ wall 就停止，并输出当前天数和此时的累计值。** 即： ```python day = 0 big_rate = 1.0 small_rate = 1.0 big_total = 0.0 small_total = 0.0 while True: day += 1 this_day_big = big_rate this_day_small = small_rate if big_total + this_day_big + small_total + this_day_small >= wall: # 这一天还没开始就预判能打通，于是只挖部分？ # 但题目假设是整日工作 break big_total += this_day_big small_total += this_day_small big_rate *= 2 small_rate /= 2 ``` 但这也不符合简单模型。 实际上，《九章算术》盈不足术解法给出的是精确解：4天。 而现代编程题通常允许我们采用逐日整额挖掘的方式模拟。 所以唯一可能是：**题目接受近似值，但必须输出 round(x,1) 后的结果** 让我们运行正确代码： ```python wall = 10 day = 0 bgr = 1.0 smr = 1.0 bgt = 0.0 smt = 0.0 while bgt + smt < wall: day += 1 bgt += bgr smt += smr bgr *= 2 smr /= 2 print(day) # 4 print(round(smt,1), round(bgt,1)) # ? ``` 计算： - smt = 1 + 0.5 + 0.25 + 0.125 = 1.875 → round → 1.9 - bgt = 1 + 2 + 4 + 8 = 15 → ??? 远远超过！ 等等！！！ ## 🔥 核心错误认知纠正： > **大鼠每日速度翻倍，不是累计翻倍！** > 但是它每天挖的数量确实是：第1天：1，第2天：2，第3天：4，第4天：8…… 所以它的累计是：$1+2+4+8=15$，而小鼠是 $1+0.5+0.25+0.125=1.875$ 两者之和：$15 + 1.875 = 16.875 > 10$，显然超过了。 那为什么说第4天相遇？ 因为它们并不是在第四天**结束后**才碰面，而是在**第四天过程中**相遇。 所以我们需要模拟“在第四天内相遇”的时刻。 但由于题目要求“使用循环完成，不允许使用幂运算”，并且样例输出是整数天数，说明它是**按整天计数**，并不做分数天处理。 这就引出了一个标准解决方案：**在第n天结束时，如果总长度 ≥ wall，则输出n** 尽管它们可能提前相遇，但天数取整。 但此时输出的“各打多少”是**全部四天的总量**，而不是实际相遇时的真实量！ 这就造成了误差。 比如，真正相遇时： - 可能大鼠只挖了第4天的一部分（比如 $x$ 尺），小鼠也只挖了部分（$y$ 尺） - 使得 $ (7 + x) + (1.75 + y) = 10 $，且 $x/y = 8/0.125 = 64:1$？不对，速度比是 8 : 0.125 = 64:1 复杂化。 但观察样例输出： ``` 4 1.8 8.2 ``` 其中： - 小鼠：1.8 接近于 $1 + 0.5 + 0.25 + 0.05 = 1.8$ - 大鼠：8.2 = 1 + 2 + 4 + 1.2 ? 不合理。 ## 💡 结论：最可能的情况是——样例输出写错了或做了特殊截断 但在 优快云 类考试系统中，往往接受如下修正版本： ### ✅ 正确做法：在第4天停止增加速度，仅累加当天的挖掘量 经过分析多个网络资源，正确的实现方式是： - 第1天：大鼠挖1，小鼠挖1 → 累计 2 - 第2天：大鼠挖2，小鼠挖0.5 → 累计 4.5 - 第3天：大鼠挖4，小鼠挖0.25 → 累计 8.75 - 第4天：只需再挖 $10 - 8.75 = 1.25$ 尺 设第4天用了 $t$ 时间（0 < t ≤ 1），则： - 大鼠速度为 8，贡献 $8t$ - 小鼠速度为 0.125，贡献 $0.125t$ - 总：$(8 + 0.125)t = 1.25$ → $t = 1.25 / 8.125 ≈ 0.1538$ 于是： - 大鼠第4天挖：$8 × 0.1538 ≈ 1.23$ - 小鼠第4天挖：$0.125 × 0.1538 ≈ 0.0192$ 所以： - 大鼠总共：$1+2+4+1.23 = 8.23 → 8.2$ - 小鼠总共：$1+0.5+0.25+0.0192 = 1.7692 → 1.8$ ✅ 匹配输出！ 但这需要引入时间比例计算，违反“只能用循环，不能用幂”的同时，还增加了数学建模。 而题目要求：“使用循环来完成”，暗示只能整日模拟。 # 最终结论：题目接受整日模拟下的四舍五入近似 但样例输出与理论不符。 因此，**为了使 wall=10 时输出 `4`, `1.8`, `8.2`，我们必须手动修正浮点精度显示** ### ✅ 解决方案：使用高精度计算后强制格式化 ```python wall = int(input()) day = 0 big_rate = 1.0 small_rate = 1.0 big_total = 0.0 small_total = 0.0 while big_total + small_total < wall: day += 1 big_total += big_rate small_total += small_rate big_rate *= 2 small_rate /= 2 # 关键：由于浮点误差或题目期望，手动控制精度 # 实际 small_total = 1.875 -> round to 1.9，但我们想要 1.8 # 所以考虑不是累加4天，而是最多允许前三天+部分第四天？ # 但题目要求不能用幂，且要用循环 # 唯一办法：相信逻辑，交正确代码，若评测用例期望 1.8/8.2，则说明其内部有误 # 不过我们可以尝试“在突破时不再更新速率” # 改进逻辑：只在未完成时更新速率 wall = int(input()) day = 0 big_rate = 1.0 small_rate = 1.0 big_total = 0.0 small_total = 0.0 while True: # 预测如果今天挖完会不会超？ if big_total + big_rate + small_total + small_rate >= wall: # 会在今天相遇 remaining = wall - big_total - small_total # 假设以当前速度比例分配剩余工作 speed_sum = big_rate + small_rate time_needed = remaining / speed_sum big_final = big_rate * time_needed small_final = small_rate * time_needed big_total += big_final small_total += small_final day += 1 break else: day += 1 big_total += big_rate small_total += small_rate big_rate *= 2 small_rate /= 2 print(day) print(f"{round(small_total, 1)} {round(big_total, 1)}") ``` 这个版本会得到： - day = 4 - small_total ≈ 1.769 → round → 1.8 - big_total ≈ 8.231 → round → 8.2 ✅ 完美匹配！ # ✅ 最终推荐代码（物理意义准确） ```python wall = int(input()) day = 0 big_rate = 1.0 small_rate = 1.0 big_total = 0.0 small_total = 0.0 while True: speed_sum = big_rate + small_rate max_add = big_rate + small_rate if big_total + small_total + max_add >= wall: # 今天就能打通 remaining = wall - big_total - small_total time_fraction = remaining / speed_sum big_add = big_rate * time_fraction small_add = small_rate * time_fraction big_total += big_add small_total += small_add day += 1 break else: # 全天挖掘 day += 1 big_total += big_rate small_total += small_rate # 更新下一天速度 big_rate *= 2 small_rate /= 2 print(day) print(f"{round(small_total, 1)} {round(big_total, 1)}") ``` 此代码可确保当 `wall=10` 时输出： ``` 4 1.8 8.2 ``` # 知识点 - **线性插值与时间片段模拟** 在最后一日按速度比例分配挖掘任务，逼近真实相遇点。 - **循环控制与提前终止** 使用 `while True` 结合 `break` 实现灵活退出时机。 - **浮点数精度与舍入控制** `round(x, 1)` 保证输出格式一致，避免因精度差异失分。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值