ホームページ > 記事 > ウェブフロントエンド > 筆記試験の問題を共有する [平面は最大n本の直線で何分割できるか]_JavaScriptスキル
②内部交点の数=内部交点の数(ライン数-1)、新しく追加されたラインは他のラインと交差する可能性があります
③ 再帰的に内部交点の数を求め、それを①に代入して
を計算します上記は通常の数学的思考です。次に、私が使用する実践的なテストの知識について説明します。これは私のコードの内容です。
1 ~ 5 の直線に使用可能なパラメータをいくつかリストしました:
ライン番号、内部交点、外交ポイント、部分番号
1 0 2 2
2 1 4 4
3 3 6 7
4 6 8 11
5 10 10 16
外交ポイントは直線の数の 2 倍であり、無意味であることがわかりました
そして、部品の数 = 直線の数と内部交点の数 1
隣接する直線の数内の交点の数が等差数列を形成します。この等差数列の許容誤差は 1、1-0=1、3-1=2、6-3=3、10-6 です。 =4、水平方向に見ると、1 0=1,2 1=3,3 3=6...ただし、これでも再帰を使用して対応する内部交点の数を見つけるため、パターンを垂直方向に見ると、2*1=2 3*2= 6 4*3=12...内部交点の数のちょうど 2 倍