三分损益_51CTO博客
三分 亲测wa了无数遍得到的板子.... 模板:
原创 2022-11-03 15:19:40
235阅读
如题
转载 2021-06-21 10:23:41
376阅读
学弟学妹师弟师妹们好,我是卷王阿秀。最近收到一名大二非科班学弟的咨询,觉得有点分享价值,分享给大家!说实话,看到他的问题,三分欣慰,三分感慨,三分无奈,一悲凉,这十滋味涌上心头,着实不...
原创 2023-07-17 11:23:02
79阅读
解题报告:初学三分,大致思想其实和二差不多,只不过二区间是有严格单调的性质的,但是三分的话只能求类似二次函数一样的最值,思路就是把整个区间分为段,然后比较三分之一点和三分之二点的顶点函数值的大小,然后求最小值,就往小的地方逼近。 #include<iostream> #include<algorithm> #include<cstdio> #includ...
原创 2021-07-09 13:54:48
163阅读
CZ写的三分模板View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <math.h>
转载 2012-08-10 20:40:00
121阅读
2评论
描述这一次我们就简单一点了,题目在此:在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距
原创 2022-08-10 11:27:05
164阅读
题意:平面上两条线段 AB,CD。 A到B的速度v1,C到D的速度v2,其它地方的速度V3。求A到D的最短时间。 解法:三分嵌套三分。首先假设AB上的点确定后。确定CD的点的确定应该是符合三分性质的,应该是单调或最多凸型分布的。那么确定AB上的点,也应该不会出现多个峰谷吧。没有严格证明,是知道有个这
转载 2019-03-09 13:46:00
192阅读
2评论
这个毒瘤题原题链接题目描述在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两
原创 2022-07-14 20:34:59
88阅读
#1142 : 三分·三分求极值 #1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。 提示:三分法 输入
原创 2021-08-05 09:30:19
150阅读
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。 输入 第1行:
转载 2017-08-16 19:44:00
119阅读
2评论
#1142 : 三分·三分求极值 #1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。 提示:三分法 输入
转载 2017-10-26 20:01:00
126阅读
Problem F Time Limit : 2000/1000ms (Java/Other)   Memory Limit :32768/32768K (Java/Other)Total Submisslanethere are two ...
原创 2023-02-07 10:32:56
121阅读
题意大概是给一个椭球方程,求椭球面上到原点(0,0,0)的最小距离。     三分x然后三分y,用
原创 2023-07-17 18:13:21
88阅读
# Python 三分法简介 在计算机科学中,优化搜索算法是非常重要的,尤其是在信息检索和数据挖掘领域。今天我们就来探讨一个经典的优化方法——三分法。本文将以 Python 代码为示例,详细介绍三分法的基本原理、应用以及具体实现。 ## 一、三分法的基本原理 三分法(Ternary Search)是一种分治法,主要用于在一个单调函数中寻找最优解。与二法类似,三分法将数据集分成,通过比
原创 21天前
18阅读
算法适用于单调函数。对于凸性或凹形函数,可以采用三分的做法。很简单,跟二类似,只是这里需要两个mid。 已知左右端点L,R,求峰值。第一个mid=(L+R)/2,第二个mmid=(R+mid)/2。判定方法和二一致,思想就是无限逼近。对于凹形和凸性函数,写法不一样。下面给出模板。 凸性: v
原创 2022-09-26 16:57:25
144阅读
double solve(){ double M,RM; double L = 0.0; double R = INF; while (L + eps < R) { M = (L + R) / 2; RM = (M + R) / 2; ...
hdu
转载 2014-06-05 15:58:00
97阅读
2评论
ShotTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1053Accepted Submission(s): 590Problem Descrip...
转载 2015-10-27 16:53:00
115阅读
2评论
算法用途: 求解凸性函数的极值问题*(例:二次函数)* 。 复杂度:O(2log3n) 具体实现: 理解: 题目: 求(上)凸函数f在区间[L,R]的极大值 过程: 首先找到m1 和m2(两个等分点) 把f(m1)和f(m2)进行比较。 如果f(m1)>f(m2), 则 R=m2; 否则 L=m1 ...
转载 2021-09-23 15:26:00
123阅读
2评论
http://acm.split.hdu.edu.cn/showproblem.php?pid=3400 题意: 有两条带子ab和cd,在ab上的速度为p,在cd上的速度为q,在其它地方的速度为r。现在计算从a出发到达d的最少花费时间。 思路: 分别在ab和cd两段线路上找一个转折点,然后就是由这
转载 2017-10-16 22:15:00
79阅读
2评论
zoj 3366http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366第一次接触三分,二法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二法就无法适用,这时三分法就可以“大显身手”~~此题题意:给出灯泡的高度H,人的高度h,以及灯泡与墙之间的距离求人形成影子的最大长度;思路:这里人的影子的长度分地上与墙上两块,首先当灯,人的头部和墙角成一条直线时(假设此时人站在A点),此时的长度是影子全在地上的最长长度,当人再向右走时,影子开始投影到墙上,当人贴着墙,影子长度即为人的高度。所以当人从A
转载 2012-08-09 20:28:00
123阅读
2评论
  • 1
  • 2
  • 3
  • 4
  • 5