目次
中心十二角形数の概念によれば、中心の点と、その後に続く十二角形の層によって表されます。連続する 12 角形の層は 12、24、36、48... パターンをよく見ると、許容誤差 12 の等差数列を形成しています。
時間計算量

中心十二角形の数

Sep 07, 2023 pm 12:09 PM
- 中心 - 12角形 - 数

12 角形を表すグラフィック数字は、12 角数と呼ばれます。中心の 12 角形の数値は、連続する 12 角形 (つまり、12 角形) のレイヤー内の中心の点とその点を囲む他の点によって表されます。

中央の 12 角数は、次の図でよりよく説明できます。

中心十二角形の数

n=1 の場合、中心には点が 1 つだけあります。したがって、出力は 1 になります。

中心十二角形の数

n=2 の場合、中心に 12 角形で囲まれた点があります。したがって、合計点数は 13 点となります。したがって、次の中央の 12 角形の数は 13 になります。

中心十二角形の数

n=3 の場合、中心に 1 つの点があり、その周囲に 12 角形が続き、次に 24 点を含む 12 角形の連続した層が続きます。したがって、点の総数は 37 となり、これが次の中心の 12 角形の数になります。

同様に、すべての正の数 n についてこれが続きます。これを参照すると、最初の 12 角の数は 1、13、37、73、121、181…..

になります。

この問題では、任意の正の数 n が与えられ、n 番目の中央の十二角形の数を出力する必要があります。

###例えば、###

入力

- 2

出力

- 13

- 5 を入力してください

出力

- 121 この問題を解決するアルゴリズムは次のとおりです。

###アルゴリズム###

n 番目の中心 12 角数を計算するには、問題でたどられるパターンを理解する必要があります。

中心十二角形数の概念によれば、中心の点と、その後に続く十二角形の層によって表されます。連続する 12 角形の層は 12、24、36、48... パターンをよく見ると、許容誤差 12 の等差数列を形成しています。

中央の十二角形の数字の最初の数列は 1、13、37、73... であるため。それは、12 角形の層と中心の点の合計にすぎません。

0 から始まる連続した 12 角層のシーケンスを考えると、よりよく理解できます。

リーリー

ここから、n 番目の中心 12 角数は、0 から始まる n 項の A.P. の合計に他ならず、許容誤差は 12 と 1 であると考えることができます。

したがって、n 番目の中心 12 角数の公式は次のように表すことができます。

$$\mathrm{CDn=算術数列 (a=0\:and\:d=12)\:最初の n\:項と\:1}$$

$$\mathrm{CD_n\:=\:\frac{n}{2}(2a\: \:(n-1)d)\: 1}$$

ここで、$\mathrm{CD_n}$ は n 番目の中心 12 角数です。

a は等差数列の最初の項で、0

です。

d は等差数列の許容値であり、12

です。

さらに、式は次のように書くこともできます:

$$\mathrm{CD_n\:=\:\frac{12n}{2}(n-1)\: \:1}$$

$$\mathrm{CD_n\:=\:6n(n-1)\: \:1}$$

翻訳せずに元のテキストを保持します

この方法では、上の式を使用して n 番目の中央十二角数を計算します。

###方法###

この問題を解決するには、n 番目の中心 12 角数を計算する関数を作成するだけです。

上記の導出式を使用して、任意の n 個の正の数の n 番目の中心 12 角数を計算します。
  • 計算された値を返します。これが目的の出力になります。
  • Example
  • の中国語訳は次のとおりです:
  • Example

    以下は、上記のメソッドを C で実装したものです -
  • リーリー ###出力### リーリー

時間計算量

: O(1)。一定の時間が必要なためです。

スペースの複雑さ

: O(1)、余分なスペースを占有しないためです。

###結論は###

この記事では、n 番目の中心 12 角数を出力する問題を解決します。私たちは中心十二角形の数の概念を学び、n 番目の数

の公式を導き出しました。 この記事が、この問題に関するすべての概念を理解して明確にするのに役立つことを願っています。

以上が中心十二角形の数の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

C標準テンプレートライブラリ(STL)はどのように機能しますか? C標準テンプレートライブラリ(STL)はどのように機能しますか? Mar 12, 2025 pm 04:50 PM

この記事では、C標準テンプレートライブラリ(STL)について説明し、そのコアコンポーネント(コンテナ、イテレーター、アルゴリズム、およびファンクター)に焦点を当てています。 これらが一般的なプログラミングを有効にし、コード効率を向上させ、読みやすさを改善する方法を詳述しています。

STL(ソート、検索、変換など)のアルゴリズムを効率的に使用するにはどうすればよいですか? STL(ソート、検索、変換など)のアルゴリズムを効率的に使用するにはどうすればよいですか? Mar 12, 2025 pm 04:52 PM

この記事では、cの効率的なSTLアルゴリズムの使用について詳しく説明しています。 データ構造の選択(ベクトル対リスト)、アルゴリズムの複雑さ分析(STD :: STD :: STD :: PARTIAL_SORTなど)、イテレーターの使用、および並列実行を強調しています。 のような一般的な落とし穴

cで例外を効果的に処理するにはどうすればよいですか? cで例外を効果的に処理するにはどうすればよいですか? Mar 12, 2025 pm 04:56 PM

この記事では、Cでの効果的な例外処理、トライ、キャッチ、スローメカニックをカバーしています。 RAIIなどのベストプラクティス、不必要なキャッチブロックを避け、ログの例外をロギングすることを強調しています。 この記事では、パフォーマンスについても説明しています

パフォーマンスを改善するために、CのMove Semanticsを使用するにはどうすればよいですか? パフォーマンスを改善するために、CのMove Semanticsを使用するにはどうすればよいですか? Mar 18, 2025 pm 03:27 PM

この記事では、不必要なコピーを回避することにより、パフォーマンスを向上させるために、CのMove Semanticsを使用することについて説明します。 STD :: MOVEを使用して、移動コンストラクターと割り当てオペレーターの実装をカバーし、効果的なAPPLの重要なシナリオと落とし穴を識別します

より表現力のあるデータ操作のために、C 20の範囲を使用するにはどうすればよいですか? より表現力のあるデータ操作のために、C 20の範囲を使用するにはどうすればよいですか? Mar 17, 2025 pm 12:58 PM

C 20の範囲は、表現力、複合性、効率を伴うデータ操作を強化します。複雑な変換を簡素化し、既存のコードベースに統合して、パフォーマンスと保守性を向上させます。

動的ディスパッチはCでどのように機能し、パフォーマンスにどのように影響しますか? 動的ディスパッチはCでどのように機能し、パフォーマンスにどのように影響しますか? Mar 17, 2025 pm 01:08 PM

この記事では、Cでの動的発送、そのパフォーマンスコスト、および最適化戦略について説明します。動的ディスパッチがパフォーマンスに影響を与え、静的ディスパッチと比較するシナリオを強調し、パフォーマンスとパフォーマンスのトレードオフを強調します

cでRValue参照を効果的に使用するにはどうすればよいですか? cでRValue参照を効果的に使用するにはどうすればよいですか? Mar 18, 2025 pm 03:29 PM

記事では、移動セマンティクス、完璧な転送、リソース管理のためのcでのr値参照の効果的な使用について説明し、ベストプラクティスとパフォーマンスの改善を強調しています。(159文字)

新しい、削除、スマートポインターなど、Cのメモリ管理はどのように機能しますか? 新しい、削除、スマートポインターなど、Cのメモリ管理はどのように機能しますか? Mar 17, 2025 pm 01:04 PM

Cメモリ管理は、新しい、削除、およびスマートポインターを使用します。この記事では、マニュアルと自動化された管理と、スマートポインターがメモリリークを防ぐ方法について説明します。

See all articles