首页 > 其他分享 >初识调整法(贪心)

初识调整法(贪心)

时间:2024-10-25 22:33:08浏览次数:10  
标签:ABCD 调整法 AC 初识 therefore BD 对角线 四边形 贪心

引例:

\(证明:圆内接四边形中正方形的面积最大\)

$在圆上顺时针任取四点 A , B , C , D 构成凸四边形,固定对角线 AC , 分别令 B , D 在对应的圆弧上自由滑动 . $
$\because S_{四边形ABCD}=\frac {(d_{B-AC}+d_{D-AC})\cdot |AC|}2 $
$ \therefore 最大化S_{四边形ABCD}\Rightarrow 最大化(d_{B-AC}+d_{D-AC}) \Rightarrow 分别最大化 d_{B-AC} 与 d_{D-AC} $
\(显然,当 B , D 分别取到对应圆弧上的平分点时两点到 AC 的距离同时最大\)
\(\therefore 对于任意对角线AC, BD 垂直平分 AC 时,即BD与直径重合时,S_{四边形ABCD}最大\)
\(\therefore 对于所有固定了对角线AC的四边形ABCD来说,BD一定与直径重合\)
\(\therefore 圆内接四边形中面积最大的那个的对角线BD也一定与直径重合\)
\(现在调整A,C的位置,使得|AC|值最大,显然AC也与直径重合时,|AC|最大\)
\(\therefore 对角线AC,BD相互垂直平分 \Rightarrow 四边形ABCD是正方形\) \(QED\)

牛刀小试

\(正数 a , b , c 满足 a+b+c=1 ,求a^2+b^2+2c^2 的最小值\)

拓展探究(选做)

\(长度为n的实数列\{ a_n\}满足\forall i\in[1,n]有a_i\in[-1,1],且\sum_{i=1}^n a_i=0\)

\((1)若x>0,\Delta x \not= 0,试比较2x^3与(x+\Delta x)^3+(x-\Delta x)^3的大小\)

\((2)证明:\sum_{i=1}^n a_i^3 <\frac{n}3\)

标签:ABCD,调整法,AC,初识,therefore,BD,对角线,四边形,贪心
From: https://www.cnblogs.com/chenhx-xcpc/p/18503377

相关文章

  • 初识MySQL · 表的操作
    前言:上一篇文章我们介绍了库的操作,而在我们学习MySQL的第一篇文章就提及了,使用MySQL的时候,先是创建数据库,然后是创建表,表和数据库的重要关系其实是对等的,所以相关的操作,对于增删查改也是同理。删除方面其实对于数据库来说或者是表来说,都是需要非常谨慎的,因为数据库对于开......
  • 第一章 初识FineReport 产品简介
    学习平台链接视频链接一、快速入门学习界面二、FineReport功能介绍2.1、入门简介2.1.1、用以解决这些问题报表开发的困境手工环节多,报表制作慢,人工误差多,时效性差报表文件越来越多,高冗余、不易用分享繁琐,报表的版本管理难报表体现的结果不直观数据应用的困境数......
  • 原创 | 大模型扫盲系列——初识大模型
    近年来,随着计算机技术和大数据的快速发展,深度学习在各个领域取得了显著的成果。为了提高模型的性能,研究者们不断尝试增加模型的参数数量,从而诞生了大模型这一概念。本文将从大模型的原理、训练过程、prompt和相关应用介绍等方面进行分析,帮助读者初步了解大模型。大模型的定......
  • [学习笔记] 贪心
    写在前面参考《算法竞赛进阶指南》贪心部分(在[“基础算法”](?)那一部分)。(有些是直接抄的这本书上的。)XK给我们讲课的[课件](?)。2024.10.23模拟赛T2及其题解。(目前是这些)之后应该还有今年暑假集训时的贪心PPT。关于本文中“贪心”的含义本文所言的贪心是“广义”的,即不一......
  • [初识C语言]初识十进制、八进制以及十六进制之间的转换
     序言:本文面对的对象是C语言的初学者,我将会以最简单的方式来让大家快速了解十进制、八进制以及十六进制之间的转换。十进制的转换:十进制转换为八进制:首先我们学习:%o是printf函数中用于输出一个整数的八进制表示的格式说明符下面以十进制的整数10转换为八进制的整......
  • 初识Maven2.2-maven的第一个项目
    简介:不通过idea编程工具。而是手动通过创建文件夹目录,来创建Maven的第一个项目用cmd命令窗口来进行clean、compile、test、install等操作前提:配置Maven的环境变量注意:下载Maven时,最好是下载到D盘的根目录下。路径越简单越好。不要带中文!跟配置jdk一样。要写一......
  • 初识封装
    1.理解:“高内聚,低耦合”高内聚即是说在内部繁琐的代码细节都由我们自己一人完成,包装起来,不让他人看见。而低耦合则是给用户一些较低的权限去使用软件。2.铭记:属性私有,get/set3.private:用于私有属性,与public形成反差,私有后的属性无法被随意调用。如图:4.get和set:在被私有了属性......
  • EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) E. Wonderful Tr
    题目链接EPICInstituteofTechnologyRoundSummer2024(Div.1+Div.2)E.WonderfulTree!思路题目要求令所有的av≤......
  • 一种类型的树贪心
    AGC023F-01onTree从根开始往下顺序不太好处理,于是考虑从下往上。那么就是从叶子开始,向自己的父亲合并,我们对于一个点,它有若干个儿子,假设其中两个叶子儿子分别为\(x,y\),然后考虑谁先合并上来更优?显然是颜色为\(0\)的先合并。然后叶子合并完后每个点会变成连通快,我们扩......
  • Codeforces 977 E1 Digital Village 贪心证明
    问题重述(原题简化得来):给定一个简单联通无向图,包含n个顶点,每条边有一个正整数边权。定义两顶点距离为两顶点间路径最大边权的最小值。记k个顶点为特殊顶点,记f(i)为i顶点分别到k个顶点的k个距离中的最小距离,记score=f(1)+f(2)+...+f(n)。现在需要最小化score。则以下贪心算法是正确......