求证明和数学问题
  • 板块学术版
  • 楼主Nail9
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/2 22:44
  • 上次更新2024/8/3 09:03:57
查看原帖
求证明和数学问题
1121118
Nail9楼主2024/8/2 22:44

Q1: 洛谷P2807中的题目:

把大三角形的每条边n等分,将对应的等分点连接起来(连接线分别平行于三条边),这样一共会有多少三角形呢?编程来解决这个问题。

给定 nn,三角形数量 tt 满足 t=n(n+2)(2n+1)8t = \frac{n(n+2)(2n+1)}{8}。如何证明?

Q2: 类似的,给定 nn,求这些所有三角形的面积之和(假设最小的小三角形面积为1,如 n=4n=4 时 S=87S = 87,某OJ真题)。如何求解类似 Q1 这样的时间复杂度 O(1)O(1) 的公式?

2024/8/2 22:44
加载中...