首页 > 其他分享 >函数性质与决策单调性

函数性质与决策单调性

时间:2023-03-14 16:12:38浏览次数:34  
标签:函数 最大值 cfrac 决策 斜率 最小值 ia 单调

一些函数性质:

一次函数:最大值和最小值在 \(x\) 的最大值或最小值取到。

(引申)反比例函数:最大值和最小值在 \(\cfrac{1}{x}\) 的最大值或最小值取到。

奇/偶函数:对称性。

单峰/单谷函数:可三分性。

凸函数:可以二分斜率。(上凸函数斜率单减,峰值处斜率是 \(0\))函数在某点处的斜率等于 \(f'(x)\)。

这些性质可以帮我们简化一些函数结构的查找。例如找最优决策的时候提前放弃无用决策等等。

ARC158B

给定一个没有零元素的数组 \(a\),求 \(\max \limits_{i <j<k} \cfrac{a_i+a_j+a_k}{a_ia_ja_k}\)。


首先要会化齐次项,化为 \(\cfrac{1}{a_ia_j} + \cfrac{1}{a_ja_k} +\cfrac{1}{a_ia_k}\)。然后考虑令 \(x \leftarrow \cfrac{1}{x}\),变成最大化 \(a_ia_j + a_ja_k + a_ia_k\)。若我们固定 \(a_i\) 和 \(a_j\),那么对于 \(a_k\),事实上只可能取最大/最小值,因为是一个关于 \(a_k\) 的一次函数

所以只需要找到 \(\cfrac{1}{x}\) 最大最小的三个元素即可啦!

标签:函数,最大值,cfrac,决策,斜率,最小值,ia,单调
From: https://www.cnblogs.com/Zeardoe/p/17215278.html

相关文章

  • [转]user32.dll 函数说明小结
    user32.dll函数说明小结这篇文章主要介绍了user32.dll函数说明,需要的朋友可以参考下函数名称说明ActiveKeybo......
  • 决策树算法
    fromsklearnimporttreefromsklearn.datasetsimportload_irisfromsklearn.model_selectionimporttrain_test_splitimportnumpyasnpif__name__=="__main__":......
  • 转:numpy中expand_dims()函数详解
    注:本文只是本人的通俗理解,有些专业概念表达不是很清楚,但我相信你读完可以理解该函数并会使用。expand_dims(a,axis)中,a为numpy数组,axis为需添加维度的轴,a.shape将在该轴......
  • 【MySQL】substring_index 函数详解
    【MySQL】substring_index函数详解命令格式stringsubstring_index(string<str>,string<separator>,int<count>)命令说明截取字符串str第count个分隔符之前的字......
  • python函数的定义和调用
    在Python中,可以使用def关键字定义函数,并使用函数名和括号来调用它。函数的基本语法如下:deffunction_name(parameters):"""函数文档字符串"""#函数体......
  • 数据分享|PYTHON用决策树分类预测糖尿病和可视化实例|附代码数据
    全文下载链接:http://tecdat.cn/?p=23848最近我们被客户要求撰写关于决策树的研究报告,包括一些图形和统计输出。在本文中,决策树是对例子进行分类的一种简单表示。它是一种......
  • 单调队列
       重点:将队列中没有用的元素删除。如果在窗口中存在i<j,ai>aj,那么在窗口向右移动的过程中,只要aj存在,那么ai就永远不可能成为最小值。应该被移除。因此,当窗口移动......
  • 【C++踩坑】成员函数内的静态变量
    个人记录用,一直以为成员函数内的静态变量不同实例是分别存储的。事实上是所有实例共享。#include<iostream>classTest{public:voidtest(){staticinti=......
  • 【C】函数和递归的使用
    1、函数是什么?数学中我们常见到函数的概念。但是你了解C语言中的函数吗?维基百科中对函数的定义:子程序在计算机科学中,子程序(英语:Subroutine,procedure,function,routine......
  • qt自定义槽函数
    自定义一个类:如果你想在QLabel中使用自定义的槽函数,可以按照以下步骤进行操作:创建一个类,例如MyLabel,继承自QLabel。在MyLabel类中声明一个槽函数,例如mySlo......