acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 通解:找交点个数

    新增第 n 个图形 和 已有(n-1)个图形相交,交点 将新增第 n 个图形分成若干段,把新增第 n 个图形的每一段,想象成一把 “刀”每一段都会把原来的一个区域,切成两个区域。因此新增的区域数,等于新增第 n 个图形被交点分成的段数;而段数又等于新增第 n 个图形和已有(n-1)个图形的交点总数。递推公式:f(n)=f(n-1)+交点总数。 对于本题: 1、当有 n-1 个三角形时,平面最多被分成 f(n-1) 个区域。 2、新增第 n 个三角形时,它的每条边最多能和前 n-1 个三角形的 2 条边相交, 每条边产生 2(n-1) 个交点,3 条边共产生 6(n-1) 个交点。 3、这些交点将第 n 个三角形分成 6(n-1) 段,每一段都会新增 1 个区域, 因此递推式为:f(n) = f(n-1) + 6(n-1)

    userId_undefined
    132****3022
    时间刺客空间掌握者倔强青铜贪心·贪心尝试者造物者俄罗斯套娃大师
    2阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页