问题描述
|
这已经困扰了我一段时间。
假设您有一个函数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 (将#修改为@)