- 注册时间
- 2008-1-29
- 最后登录
- 1970-1-1
- 威望
- 星
- 金币
- 枚
- 贡献
- 分
- 经验
- 点
- 鲜花
- 朵
- 魅力
- 点
- 上传
- 次
- 下载
- 次
- 积分
- 5353
- 在线时间
- 小时
|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有账号?欢迎注册
×
定义函数:
$$f(m, b, d) = \sum_{i=0}^{d/2 - 1} \cos (m\times b^{-2i/d})$$
其中$d=128$,$m$是非负整数。
问题:给定$L$,要求设计算法,计算
$$\inf \big\{b\big|f(m, b, d) \geq 0, \forall m \in [0, L]\big\}$$
备注:
1、如果存在$b_0$满足$f(m, b_0, d) \geq 0, \forall m \in [0, L]$,并不意味着$\forall b\geq b_0$都满足$f(m, b, d) \geq 0, \forall m \in [0, L]$,所以二分法没法用;
2、如果可以简化难度,去掉$m$是非负整数这个约束也无妨;
3、$L$的值不定,目前最大是$10^6$左右(当然能求解更大的最好)。
问题背景是:https://papers.cool/arxiv/2405.14591 |
|