HDU4355 三分
来源:互联网 发布:工艺软件有什么 编辑:程序博客网 时间:2024/05/17 01:24
题意
给一些点的一维坐标xi,和一个权值wi。在坐标轴上取一个点k使所有点到这个点的(abs(xi-k))^3*wi的和最小。可知给定xi和wi后,这是一个关于k的3次函数。
分析
- 网上都说用三分法解,这意味着函数在区间内应该是凹函数,有最小值。如何保证函数是凹函数呢。
- 我认为无法保证,假设我们给最左边的点一个无限大的权值,而给其他的点一个无限小的权值,那么这个函数在区间内就是单调增的,无法用三分法解。
阅读全文
0 0
- hdu4355(三分)
- hdu4355 三分
- HDU4355 三分
- HDU4355 三分查找
- HDU4355(三分)
- [HDU4355][三分]Party All The Time
- HDU4355 Party All the Time (三分搜索)
- hdu4355
- hdu4355
- HDU4355
- HDU4355
- hdu4355 Party All the Time----------多校联合六 三分
- 二分、三分小结(ZOJ3203 HDU2438 HDU4717 HDU2199 POJ3737 HDU4355 HDU3400 HDU4004)
- hdu4355(三分法)
- 三分
- 三分
- 三分
- 三分
- ubantu16.04lts 创建python虚拟环境
- iOS UIScrollview 和侧滑手势冲突解决方法
- python库大全
- iOS UIScrollview 取消弹簧效果
- HDU
- HDU4355 三分
- 判断某个字符串是否是合法IP
- 拦截器,过滤器,监听器的区别
- 前馈神经网络,BP算法
- Angular 2 HostListener & HostBinding
- 【leetcode】129. Sum Root to Leaf Numbers
- Cookie, LocalStorage 与 SessionStorage
- 666666
- cleanmymac 3.8.4 免费破解激活码