基础算法练习200题10、合作工程

简介: 基础算法练习200题10、合作工程

题目:


修一条水渠,单独修,甲队需要20天完成,乙队需要30天完成。如果两队合作,由于彼此施工有影响,他们的工作效率就要降低,甲队的工作效率是原来的五分之四,乙队工作效率只有原来的十分之九。现在计划16天修完这条水渠,且要求两队合作的天数尽可能少,那么两队要合作几天?


题解:


power变化前甲20,乙30


a =1/20;


b =1/30;


power变化后:甲原来的4/5,乙原来的9/10


a=a*(4/5);


b=b*(9/10);


测试最大结果:


a=4/100;


b=3/100;


算一下就是7/100


测试:result=7/100=14余2。代表14天多点肯定能干完。


排序一下,那就是【合作】>【甲单独】>【乙单独】。


目标16天,且要求合作天数尽可能少。可以开始暴力了。


设合作天数为x,甲单独(16-x)肯定比乙快,所以不用乙。


1/20*(16-x)+7/100*x=1


可以自己求解,也可以直接暴力。


自己求:脑子快的也就直接出答案了,我得画两笔。

image.png



直接暴力:(这里要注意,得用浮点数类型)


package com.item.action;
import java.util.Iterator;
/**
 * 
 * @author hongmuxiangxun 红目香薰 付文龙 老师付 laoshifu
 *
 */
public class demo10 {
  public static void main(String[] args) {
  for (int x = 1; x < 16; x++) {
    if(1/20.0*(16-x)+7/100.0*x==1) {
    System.out.println(x);
    }
  }
  }
}


image.png

题目稍微有些难度了哦,毕竟是第10题了。


当前难度,小学五年级奥数题,但是小学五年级不会写代码哦,咱们练习的是思路变成编码,所以别急,慢慢来。

相关文章
|
12天前
|
机器学习/深度学习 人工智能 算法
深入解析图神经网络:Graph Transformer的算法基础与工程实践
Graph Transformer是一种结合了Transformer自注意力机制与图神经网络(GNNs)特点的神经网络模型,专为处理图结构数据而设计。它通过改进的数据表示方法、自注意力机制、拉普拉斯位置编码、消息传递与聚合机制等核心技术,实现了对图中节点间关系信息的高效处理及长程依赖关系的捕捉,显著提升了图相关任务的性能。本文详细解析了Graph Transformer的技术原理、实现细节及应用场景,并通过图书推荐系统的实例,展示了其在实际问题解决中的强大能力。
94 30
|
7月前
|
机器学习/深度学习 人工智能 自然语言处理
【EMNLP 2023】面向Stable Diffusion的自动Prompt工程算法BeautifulPrompt
近日,阿里云人工智能平台PAI与华南理工大学朱金辉教授团队合作在自然语言处理顶级会议EMNLP2023上发表了BeautifulPrompt的深度生成模型,可以从简单的图片描述中生成高质量的提示词,从而使文生图模型能够生成更美观的图像。BeautifulPrompt通过对低质量和高质量的提示进行微调,并进一步提出了一种基于强化学习和视觉信号反馈的技术,以最大化生成提示的奖励值
|
算法 IDE 开发工具
5.4 芯片SDK开发:算法工程的调试和使用|学习笔记
快速学习5.4 芯片SDK开发:算法工程的调试和使用
5.4 芯片SDK开发:算法工程的调试和使用|学习笔记
|
算法 开发工具 芯片
5.3 芯片SDK开发:算法工程的二次开发|学习笔记
快速学习5.3 芯片SDK开发:算法工程的二次开发
5.3 芯片SDK开发:算法工程的二次开发|学习笔记
|
监控 算法 开发工具
5.2 芯片SDK开发:算法工程原理及创建|学习笔记
快速学习5.2 芯片SDK开发:算法工程原理及创建
5.2 芯片SDK开发:算法工程原理及创建|学习笔记
|
算法 安全 Java
常用密码学算法及其工程实践
在工程实践中,加解密算法、单向散列函数、消息认证码、数字签名等密码学内容经常出现。由于我之前对密码学一知半解,经常有摸不着头脑的情况。 比如我遇到过以下两种情况,我相信很多对密码学不熟悉的同学可能也有跟我一样的疑惑: 情况一,同样的明文,同样的密钥,每次加密生成的密文居然不一样?不一样的密文为什么能解密为同样的明文?我在开发友盟+数擎一体机时,在加密数据库中发现了这样的情况,当时非常不理解。
642 0
常用密码学算法及其工程实践
|
算法 测试技术
2020电赛E题--非线性失真器程序设计--01--算法仿真与STM32FFT数据验证(附工程源码+gitee链接)
2020电赛E题--非线性失真器程序设计--01--算法仿真与STM32FFT数据验证(附工程源码+gitee链接)
388 0
2020电赛E题--非线性失真器程序设计--01--算法仿真与STM32FFT数据验证(附工程源码+gitee链接)
|
机器学习/深度学习 人工智能 算法
广告深度学习计算:召回算法和工程协同优化的若干经验(二)
广告深度学习计算:召回算法和工程协同优化的若干经验(二)
455 0
广告深度学习计算:召回算法和工程协同优化的若干经验(二)
|
机器学习/深度学习 缓存 人工智能
广告深度学习计算:召回算法和工程协同优化的若干经验(一)
广告深度学习计算:召回算法和工程协同优化的若干经验(一)
511 0
广告深度学习计算:召回算法和工程协同优化的若干经验(一)
|
机器学习/深度学习 算法 计算机视觉
【智能优化算法-飞蛾扑火优化算法】基于水循环混合飞蛾扑火优化算法求解约束的工程优化问题附matlab代码WCMFO
【智能优化算法-飞蛾扑火优化算法】基于水循环混合飞蛾扑火优化算法求解约束的工程优化问题附matlab代码WCMFO