ホームページ  >  記事  >  ウェブフロントエンド  >  筆記試験の問題を共有する [平面は最大n本の直線で何分割できるか]_JavaScriptスキル

筆記試験の問題を共有する [平面は最大n本の直線で何分割できるか]_JavaScriptスキル

WBOY
WBOYオリジナル
2016-05-16 17:49:171456ブラウズ
コードをコピー コードは次のとおりです:

質問:
n 個の直線で平面に分割できる最大パーツ数


行数:
内側の交点:

分割数:







ルールを教えてください:
①最も分割された部分:線数 内部交点数 1

②内部交点の数=内部交点の数(ライン数-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 倍

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。