acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 正经题解|一元三次方程求解

    由根与根之差的绝对值 ≥1\ge 1≥1这个条件,可以枚举每个长度为 111 的段,二分查找这一段中是否存在根。为了避免找到重复的根,每次我们是在 [i,i+1)[i,i+1)[i,i+1) 这个区间寻找根。

    userId_undefined

    AC君

    管理员
    倔强青铜
    100阅读
    0回复
    0点赞
  • 题解(30行)

    userId_undefined

    枫原万叶

    倔强青铜
    80阅读
    0回复
    2点赞
  • 题解

    30行!

    userId_undefined

    AWM夜鹰 | 鹰击长空

    倔强青铜
    53阅读
    0回复
    2点赞
  • 题解

    30行

    userId_undefined

    轻纺城五下shenyuhan28

    倔强青铜
    10阅读
    1回复
    1点赞
  • 枚举,二分,AC

    题目说了根与根之差的绝对值 ≥1≥1≥1。那么我们可以枚举-100到100。如果 [i,i+1)[i,i+1)[i,i+1)上有根(判定方法题目给你了),那么我们就二分找根。找根的误差是 0.010.010.01,我们设为 0.0010.0010.001 即可。时间复杂度 O(200log⁡n)O(200\log n)O(200logn)。

    userId_undefined

    暑 假 神(开学祭

    秩序白银
    22阅读
    0回复
    0点赞
  • 题解

    知识点!!! 二分答案 这道题答案(实根)的出现很有规律: 根与根之差绝对值>=1 且 只出现在 -100~100间 所以,遍历 -100~100,每次判断当前区间(i~i+1)是否有实根 如果存在,开始二分答案算法 注意:二分的是答案的精度(实根都是两位小数) 代码如下:

    userId_undefined

    LP

    倔强青铜
    2阅读
    0回复
    1点赞
首页