在给定f的情况下,找到满足属性的最大f不会导致其参数变小

问题描述

| 这已经困扰了我一段时间。 假设您有一个函数f x y,其中x和y是整数,并且您知道f的参数严格不变, 即f(x + 1)y> = f x y和f x(y + 1)> = f x y 给定x和y有界,找到满足特性的最大f x y的最快方法是什么。 我当时以为这可能是马鞍形搜索的一种变体,我想知道是否存在此类问题的名称。 另外,更具体地说,我想知道如果您知道f是乘法运算符,是否有更快的方法来解决此问题。 谢谢! 编辑:看到下面的评论,该属性可以是任何东西 给定一个属性g(其中g取一个值并返回一个布尔值),我只是在寻找最大的f,使得g(f)== True 例如,一个简单的实现(在haskell中)将是:
maximise :: (Int -> Int -> Int) -> (Int -> Bool) -> Int -> Int -> Int
maximise f g xLim yLim = head . filter g . reverse . sort $ results
    where results = [f x y | x <- [1..xLim],y <- [1..yLim]]
    

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)