oval-and-rectangle HDU - 6362(求定积分+化简)

不定积分24个基本公式整理 不定积分的求解 阅读详情

oval-and-rectangle

Patrick Star find an oval.

The half of longer axes is on the x-axis with length a.

The half of shorter axes is on the y-axis with length b.

Patrick Star plan to choose a real number c randomly from [0,b], after that, Patrick Star will get a rectangle :

  1. The four vertexes of it are on the outline of the oval.

  2. The two sides of it parallel to coordinate axis.

  3. One of its side is y=c
    .

    Patrick Star want to know the expectations of the rectangle’s perimeter.
    Input
    The first line contain a integer T (no morn than 10), the following is T test case, for each test case :

Each line contains contains two integer a, b . Separated by an white space.
Output
For each test case output one line denotes the expectations of the rectangle’s perimeter .

You should keep exactly 6 decimal digits and ignore the remain decimal digits.

It is guaranted that the 7-th decimal digit of answer wont be 0 or 9.

Sample Input

1
2 1

Sample Output

8.283185
题意:

求椭圆内接矩形的周长的期望

分析:

其实就是让求均值,把所有可能周长加起来除去变化范围即可

首先要求出周长公式

我们知道椭圆的公式为

x2a2+y2b2=1x2a2+y2b2=1

这里写图片描述

这样我们知道y的变化范围是[0,b][0,b],并且我们可以求出x用y表示

x=a1−y2b2−−−−−√x=a1−y2b2

因此可以得到周长公式

C=4(x+y)=4y+4a1−y2b2−−−−−√C=4(x+y)=4y+4a1−y2b2

因为我们要求所有可能周长之和因此实际上就是求周长的黎曼和即求周长公式的积分

因此我们实际上要求∫b04y+4a1−y2b2−−−−−√dy∫0b4y+4a1−y2b2dy

我们当时做的时候就求到这里的,然后直接用辛普森求积分的近似公式直接做了,样例过提交死活不对,我们知道肯定是精度问题,然后又手动求导,得到式子,还是不行,就死活用三角函数代换,哎没办法基础知识不牢固,高数都忘了,反正还是太菜了

设y=bsinθy=bsinθ

∫b04y+4a1−y2b2−−−−−√dy∫0b4y+4a1−y2b2dy

=∫π20(4bsinθ+4acosθ)d(bsinθ)=∫0π2(4bsinθ+4acosθ)d(bsinθ)

=∫π20(4bsinθ+4acosθ)bcosθ dθ=∫0π2(4bsinθ+4acosθ)bcosθ dθ

=∫π204b2sinθcosθ+4abcos2θ dθ=∫0π24b2sinθcosθ+4abcos2θ dθ

=∫π202b2sin2θ+2ab(cos2θ+1)dθ=∫0π22b2sin2θ+2ab(cos2θ+1)dθ

=b2[−cos2θ]π20+ab[sin2θ+2θ]π20=b2[−cos2θ]0π2+ab[sin2θ+2θ]0π2

=2b2+πab=2b2+πab

因此周长和为2b2+πab2b2+πab,因为变化范围是0-b
所以再除以b便是期望

所以最终只需求一个式子

2b+πa2b+πa

因为题目要求保留6位小数,并且后面的全部舍去,因此为了防止%.6f造成四舍五入,因此给答案-0.0000005

code:

#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        double a,b;
        scanf("%lf%lf",&a,&b);
        double ans = 2 * b + pi * a ;
        printf("%.6f\n",ans-0.0000005);
    }
    return 0;
}
别再写前端了!用Gradio 3.x + HuggingFace Spaces,5分钟把你的Python算法变成网页应用 本文介绍如何利用Gradio 3.x和HuggingFace Spaces快速将Python算法转化为网页应用,无需前端开发经验。通过5行代码和简单的Git命令,即可实现专业级Web界面部署,大幅提升算法展示效率。特别适合算法工程师和数据科学家快速分享模型成果。 阅读详情

相关推荐

从零到一:基于DESeq2的转录组差异表达分析实战指南

本文详细介绍了基于DESeq2的转录组差异表达分析实战指南,涵盖数据准备、标准化处理、差异分析及结果解读等关键步骤。DESeq2凭借其稳定性和对低表达基因的友好处理,成为转录组数据分析的首选工具。文章还提供了常见问题排查和优化建议,帮助研究者高效完成从分析到发表的完整流程。

weixin_26759093的博客 270

求积分的常见方法

基于乘积法则,将复杂的积分分解成两个函数的乘积,然后利用分部积分公式进行求解。基于一些常见的积分公式,例如幂函数、指数函数、三角函数、反三角函数等的积分公式。通过三角函数的代换,将积分中的根式或者平方项转化为三角函数,从而进行简化。对于涉及分数幂的积分,可以通过换元法将其转化为整数幂,从而进行简化。根据积分表达式中的特殊形式,选择合适的变量替换,从而简化积分。,再分别对每个简单的分式进行积分,最终得到积分结果。通过变量替换,将复杂的积分转化为简单的积分。,其中m、n为整数且n不等于0。,其中A、B为常数。

研究方向:嵌入式、AI 6708

OKCC呼叫中心部署实战指南:从零搭建高效外呼系统

本文提供OKCC呼叫中心系统的完整部署实战指南,从服务器选型、操作系统准备到详细安装步骤和性能优化,帮助企业从零搭建高效外呼系统。重点介绍FreeSWITCH核心组件的安装配置技巧,以及常见问题排查方法,助力企业提升客户服务效率。

weixin_29275257的博客 163

求积分

唉,好不容易找到一个c++ test9.2,求积分下载呀。

near0325的专栏 514

【仿真】Carla Python API实战:从零搭建自动驾驶测试环境

本文详细介绍了如何使用Carla Python API从零搭建自动驾驶测试环境。通过Carla仿真平台,开发者可以构建高度逼真的城市环境和车辆物理模型,利用Python API实现传感器配置、数据采集、场景构建及自动驾驶算法集成。文章还分享了实际项目中的调试技巧和性能优化经验,帮助读者快速掌握自动驾驶仿真测试的核心技术。

weixin_29050513的博客 213

PE启动盘结合360杀毒离线版:深度清除顽固病毒实战指南

在系统安全维护领域,离线查杀是一种在独立于宿主操作系统的环境下进行病毒扫描和清除的核心技术。其原理是通过一个预启动环境(如PE)加载杀毒软件,从而绕过可能已被感染或受保护的系统核心,直接访问和扫描磁盘文件。这项技术的核心价值在于能够彻底处理那些在正常系统运行时难以清除的深度隐藏病毒、Rootkit和驱动级木马。典型的应用场景包括应对勒索软件、顽固感染型病毒以及系统启动项被劫持等情况。本文以“PE启动盘”和“360杀毒离线版”这一经典组合为例,详细解析了从工具选型、环境部署到深度查杀策略的全流程,为系统维护人

weixin_29741447的博客 407

有理函数积分

以上述为例,先将等式两边同时乘以(x-1),然后右边就得到了a+==(x-1)(含b,c因子)==这时,直接令x=1,等式右边就只是留下了a,进而解出a。我们可以利用构造方程组法,将等式右边进行通分,根据待定系数法求出a,b,c。这时,只剩下b这个未知数了,我们可以利用特殊值法,将x=1代入等式,解出b。对于这道题,即先解出c。.通分化简,相同次幂的系数相同,构造方程组,解出待定系数。对于x的积分,我们是清楚的,主要要解决第二项这个真分式。对于a,我们等式两边同时乘以x,然后令x=0,解出a。

2302_76305195的博客 1万+

ROS激光雷达动态避障算法优化(C++实战)

本文深入探讨了ROS激光雷达动态避障算法的C++实战优化。针对动态环境的核心挑战,文章系统性地介绍了从激光数据预处理(降噪、瘦身)、动态障碍物检测与跟踪,到基于动态窗口法(DWA)的智能决策与调优的全流程。重点分享了如何将障碍物速度预测融入DWA打分函数,以实现更安全、流畅的避障,并提供了工程架构、性能优化及真机调试的实用建议。

weixin_29192141的博客 940

不定积分24个基本公式_谈论不定积分及其求法

一、原函数不定积分的概念 原函数的定义: 如果区间I上,可导函数F(x)的导函数为f'(x),即对任一x∈I都有 F'(x)=f(x) 或 dF(x)=f(x) dx 那么函数F(x)就称为f(x)(或 f(x) dx)在区间 I 内的一个原函数。 原函数存在定理: 如果函数f(x)在区间 I 上连续,那么在区间 I 上存在可导函数F(x),使对任一x∈I都有 F'(x)=f(x). 简单地说:连...

weixin_39938875的博客 29万+

DeepSeek 赋能太空探索:从轨道优化到星际开拓的 AI 革命

随着人工智能技术蓬勃发展,DeepSeek 在太空探索领域展现出巨大应用潜力。本文深入剖析 DeepSeek 技术核心,包括低功耗运算、开源生态等优势,阐述其与传统航天技术的差异。从航天器自主控制、深空探测、载人航天等关键环节,结合实时轨道调整、故障诊断修复等实例,揭示 DeepSeek 对航天任务效率与安全性的提升作用。同时探讨其应用面临的太空环境适应、伦理安全等挑战,展望技术演进方向及与前沿技术融合前景,展现 DeepSeek 为人类太空探索带来的变革与深远意义。

邓邓子的博客 2256

LangGraph 中 Human-in-the-loop

摘要:本文探讨了在自主AI Agent系统中实现"人工介入关键节点"(HIL)的技术方案,主要基于LangGraph框架构建。针对Agent可能执行高风险操作(如删除数据库)的问题,提出通过断点机制在关键节点暂停流程,实现人工审批后再继续执行。具体实现包括:(1)使用checkpointer组件持久化状态;(2)通过interrupt_before/after参数设置断点;(3)支持三种交互模式:批准、编辑和输入。文章还提供了代码示例,展示如何在不同场景(如工具调用)中动态触发人工审核机

qq_52053775的博客 153

HDU 6362 oval-and-rectangle (数学)

Description: Patrick Star find an oval. The half of longer axes is on the x-axis with lengthaa. The half of shorter axes is on the y-axis with lengthbb. Patrick Star plan to choose a real numbe...

邵光亮的博客 748

SKILL 是什么?怎么做?五分钟 带你从入门到精通

skill-creator 是 Anthropic 官方开源的“元技能”——一个专门用来创建 Skill 的 Skill。你只需要用自然语言描述想要什么功能,它会自动生成。从更宏观的视角看,Skills 的出现标志着 AI 编程的一次范式转变。在传统的 AI 编程中,代码是确定性的:1 是 1,2 是 2。但到了大模型时代,代码变得不确定——你不知道模型会输出什么,不知道它会不会突然删掉几行代码。这种不确定性让很多开发者感到不安。Skills 把这套逻辑又拉了回来。

十年老程序猿,AI 疯狂研究专家,前沿硬核知识分享 640

HDU 6362 oval-and-rectangle 定积分求期望(精度T_T)

oval-and-rectangle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1234    Accepted Submission(s): 533 Problem Description Patrick Star find...

紫芝的博客 1108

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

2018 Multi-University Training Contest 6

hdu 6362 oval-and-rectangle http://acm.hdu.edu.cn/showproblem.php?pid=6362   求定积分。。。注意输出的要求即可 #include&lt;bits/stdc++.h&gt; using namespace std; int main(){ int t; double pi=acos(-1.0); ...

三水的鱼塘♂ 228

SIMATIC S7-1200, S7-1500 PID 控制[手册]

SIMATIC S7-1200, S7-1500 PID 控制[手册]

求积分的一般方法

凑元法, f(x)g’(x)dx=f(x)d(g(x)) 分部积分法(反对幂指三) (uv)’=u’v+v’u; 两边同时积分,再运算即可证明分部积分法 华理士公式 一般处理sinx或者cosx的N次幂的计算,其中N为基数时,分子计算到1,N为偶数时,分子计算到2 ...

QinYHJ的博客 1433

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

求积分获取方法

同志们,如何获取积分啊? 充值金额太大了,关键是就需要一个积分啊! 请问,有何快捷操作,可以让我获取这一积分?

deterShao的专栏 651

求积分方法及积分知识点-----专升本

求积分,不定积分、定积分、变限积分、反常积分、二重积分的算法与应用

阿古朵 2496

HDU6362 oval-and-rectangle(2018HDU多校联赛第六场,数学,积分)

Problem Description Patrick Star find an oval. The half of longer axes is on the x-axis with length a. The half of shorter axes is on the y-axis with length b. Patrick Star plan to choose...

riba2534的博客 688

hdu6362(求积分)

oval-and-rectangle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 455    Accepted Submission(s): 203   Problem Description Patrick Star fin...

yu121380的博客 593

HDU 6362 oval-and-rectangle(数学知识+代码细节)

oval-and-rectangle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 347    Accepted Submission(s): 150   Problem Description Patrick Star fin...

满月照亮的路 316

HDU 6362

题目链接:oval-and-rectangle 题意:给出椭圆的长半轴和短半轴,求顶点在椭圆上的矩形的周长的期望。 题解: 求期望也就是求均值。 设椭圆的方程为        , 设矩形在第一象限的一个顶点坐标为(x,y),则 y的范围为(0,b),由椭圆方程可知    , 所以矩形周长可表示为 因为要求周长的期望即均值,而定积分除以积分的区间长度就是均值(可参见:数学笔记18——定...

zvzdjvnai~的博客 308

在一定精度后防止四舍五入的方法(HDU6362)

保留6位小数,并且后面的全部舍去,必须防止%.6f造成四舍五入,所以最后结果ans-0.0000005

圣帝天龙之博客传奇 702

HDU 6362 oval-and-rectangle (多校水题)

hdu 6362 题目: Problem Description Patrick Star find an oval. The half of longer axes is on the x-axis with length a. The half of shorter axes is on the y-axis with length b. Patrick Star plan to cho...

Kruskal的博客 462

杭电多校第六场 oval-and-rectangle(数学积分)

oval-and-rectangle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 876    Accepted Submission(s): 380   Problem Description ...

GYH0730的博客 411

HDU 6362 oval-and-rectangle

题目:点击打开链接 题意:求椭圆内接矩形的周长的期望。 分析:其实就是让求均值,求一下积分,把所有可能周长加起来除去变化范围即可首先要求出周长公式,比赛的时候推出了公式,没有除以b,忘记算的是期望值。一直怀疑是精度问题。 总结:π最好用acos(-1)表示,防止精度丢失,不要死抠精度,多想想公式的问题,把握主要方向!!! 代码: #pragma comment(linker, "/STA...

常胜将军的博客 242
上一篇: How many integers can you find(容斥原理)
下一篇: Equalize the Remainders(思维)
Guuuuuu老师儿
博客等级 码龄9年 259粉丝 718原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值