若水而净万物

    <<  PKU-South Central China 2007(2) | 首 页 | 火箭输了  >>
  • 2007-05-05

    三分法单谷求极值 - [我的OI]

    版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明
    http://iuaaui.blogbus.com/logs/5260997.html

    三分法单谷求极值[low,up] (此处所求为极小值,如图所示)

    设函数为y=f(x)

    mid1=low+(up-low)/3

    mid2=up-(up-low)/3

    若f(mid1)<f(mid2) ,则min ∈ [low,mid2](即把up更新为mid2)

                             否则min ∈ [mid1,up](即把low更新为mid1)


    历史上的今天:

    PKU-South Central China 2007(2) 2007-05-05

    随机文章:

    省选失败 2007-06-10
    两道比较经典的树型动态规划 2007-05-09
    PKU-South Central China 2007(1) 2007-05-04
    可重复的排列&可重复的组合 2007-05-03
    RMQ和LCA 2007-05-03

    收藏到:Del.icio.us




    Tag:三分法 极值
    引用地址:
    beckham_cz 发表于14:51:07 | 编辑 | 继续话题 | 转发 | 分享 0

个人资料

beckham_cz

日历

搜索

管理

  • 进入后台 写新日志
  • 文章管理 评论管理
  • 更换模板 访问统计

文章分类

  • 情感天地[4]
  • 我的OI[11]
  • 新闻[1]

Tag

  • OI[3]
  • NOI[3]
  • NOI2003[2]
  • 网上比赛[2]
  • pku[2]
More..

最新文章

  • 易建联首轮6顺位花落雄鹿 NBA正式迎来中国第4人
  • 省选失败
  • 智破连环阵AC了。
  • NOI_2002_Day2_jerrygen_Sol
  • IPSC—TOTALLY UNLUCKY
  • 写两个并查集的基本操作
  • 两道比较经典的树型动态规划
  • 火箭输了
  • 三分法单谷求极值
  • PKU-South Central China 2007(2)
全部日志>>

最新评论

  • sheen:请问pku3231这道题,我做的老是超时,而且精度也设为...
  • 北极星愿:不错,很好,谢了
  • XS:大牛绝不敢当,大哥倒是愿意接受~~~~ 现在你应该人在...
  • egmkang:你好. 我想请教你一个问题. 就是 推箱子 这个游戏...
  • XS:这个字......
  • crazyb0y:900 Changzhou HS: Gao Shuyan...
  • kfc:那么你还有查过另外两个的正确性? 还有格式? 唉,我...
  • crazyb0y:明晚8:00 CII Judge有 Worlds Fin...
  • crazyb0y:一共20^4种状态,O(4)=O(1)的时间转移。则么都...
  • crazyb0y:RMQ其实有一种 O(log log n)--> ...

链接

  • Jin Bin

存档

  • 2007 [16]
  • RSS 什么是RSS?
    用IM提醒我内容更新
    订阅到QQ邮箱
    订阅到鲜果阅读器
    订阅到Google阅读器
    订阅到抓虾阅读器
  • 《城客》第四期:创意之城
    博客大巴
    博客大巴使用指南
    博客大巴模板中心
    免费注册博客大巴
    一键博客搬家工具
    中文互动杂志城客
Copyright © 2002-2009 BlogBus.com, All Rights Reserved. 博客大巴 版权所有
博客大巴模板设计:变形金刚 | 作者:iZ | 素材来源:变形金刚专题