IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 【4.25日题解】——小车车~ -> 正文阅读

[数据结构与算法]【4.25日题解】——小车车~

请添加图片描述

?前言?

今日份水题开始。希望有想要提高的同学跟我们一起来刷题0.0
4.25日每日一题——小车车~

🧑🏻作者简介:一个从工业设计改行学嵌入式的年轻人
?联系方式:2201891280(QQ)
?全文大约阅读时间: 20min



P1258 小车问题

解题思路

简单来说就是没有等待时间肯定是最省的,所以就是第一个人送到半道丢下来自己走,把第二个人带上 然后走到终点的时候第一个人刚好到一定是时间最短。然后就是随手一推,得到结果直接打印。。。嗐

b ? x + a ? y = s 返 回 接 人 时 间 : ( b ? a ) ? x / ( a + b ) = z 拉 到 最 后 位 置 时 间 等 式 : y ? z = ( s ? ( x + z ) ? a ) / b 化 简 , 消 去 z : y ? ( b ? a ) ? x / ( a + b ) = s / b ? x ? a / b ? ( b ? a ) ? x / ( a + b ) ? a / b y + ( ? ( b ? a ) / ( a + b ) + a / b + ( b ? a ) / ( a + b ) ? a / b ) ? x = s / b a b y + a ( 3 ? a ? b ) / ( a + b ) ? b x = a s 消 去 y : ( a + b ) b ( s ? b x ) + a b x ( 3 a ? b ) = a s ( a + b ) t ( 3 a 2 ? a b ? a b ? b 2 ) b x = ( a ? b ) ( a + b ) s 因 式 分 解 : ( 3 a + b ) ( a ? b ) b x = ( a ? b ) ( a + b ) s x = ( a + b ) / ( ( 3 a + b ) ? b ) s y = ( s ? b x ) / a = ( s ? ( a + b ) / ( 3 a + b ) s ) / a = 2 / ( 3 a + b ) s t i m e = x + y = ( a + 3 b ) ? s / ( ( 3 a + b ) ? b ) b * x + a * y = s\\ 返回接人时间: (b-a)*x/(a+b) = z\\ 拉到最后位置时间等式: y - z = (s - (x + z)*a)/b\\ 化简,消去z: y - (b-a)*x/(a+b)=s/b - x*a/b - (b-a)*x/(a+b)*a/b \\ y + (-(b-a)/(a+b) +a/b + (b-a)/(a+b)*a/b)*x = s/b\\ aby + a(3 * a - b)/(a +b) *bx = as\\ 消去y: (a +b)b(s-bx) + abx(3a - b) = as(a + b)t\\ (3a^2 -ab -ab-b^2)bx = (a-b)(a+b)s\\ 因式分解:(3a+b)(a-b)bx = (a-b)(a+b)s\\ x = (a +b)/((3a +b)*b)s\\ y = (s-bx)/a = (s- (a+b)/(3a+b)s)/a = 2/(3a+b)s\\ time = x + y = (a + 3b)*s/((3a +b)*b) b?x+a?y=s(b?a)?x/(a+b)=zy?z=(s?(x+z)?a)/bzy?(b?a)?x/(a+b)=s/b?x?a/b?(b?a)?x/(a+b)?a/by+(?(b?a)/(a+b)+a/b+(b?a)/(a+b)?a/b)?x=s/baby+a(3?a?b)/(a+b)?bx=asy:(a+b)b(s?bx)+abx(3a?b)=as(a+b)t(3a2?ab?ab?b2)bx=(a?b)(a+b)s(3a+b)(a?b)bx=(a?b)(a+b)sx=(a+b)/((3a+b)?b)sy=(s?bx)/a=(s?(a+b)/(3a+b)s)/a=2/(3a+b)stime=x+y=(a+3b)?s/((3a+b)?b)

#include <stdio.h>
int main(){
    double s,a,b;
    scanf("%lf %lf %lf",&s, &a,&b);
    printf("%.6f",(a+3*b)/(b+3*a)*s/b);
    return 0;
}

在这里插入图片描述

📑写在最后

今天就这样,明日再见0.0

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-04-27 11:31:56  更:2022-04-27 11:34:04 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 5:48:55-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码