検索
ホームページバックエンド開発C++坂本智彦のアルゴリズム - 曜日を求める

坂本智彦のアルゴリズム - 曜日を求める

Sep 02, 2023 pm 07:09 PM
アルゴリズム探す

坂本智彦のアルゴリズム - 曜日を求める

この記事では、坂本智彦アルゴリズムとは何か、またそれを使用して指定された日付が何曜日であるかを特定する方法について説明します。曜日を知るアルゴリズムはいくつかありますが、このアルゴリズムが最も強力です。このアルゴリズムは、可能な限り短い時間と最小のスペース複雑さで、この日付が発生する月の日付を見つけます。

問題文 - グルジア暦に基づいた日付が与えられ、私たちのタスクは、坂本智彦のアルゴリズムを使用して、指定された日付が何曜日であるかを見つけることです。

###例###

入力

- 日付 = 30、月 = 04、年 = 2020

出力

- 指定された日付は月曜日です

入力

- 日付 = 15、月 = 03、年 = 2012

出力

- 指定された日付は木曜日です

入力

- 日付 = 24、月 = 12、年 = 2456

出力

- 指定された日付は日曜日です 坂本智彦のアルゴリズム

ここで、坂本智彦のアルゴリズムの背後にある直感について説明しましょう。

ご存知のとおり、グルジアの暦によれば、西暦 1 月 1 日は月曜日になります。

ケース 1 うるう年を無視する

最初に、すべての閏年が無視される場合、つまり 1 年が 365 日である場合について説明します。

1 月は 31 日で、1 週間は 7 日なので、1 月には 7*4 の 3 日があると言えます。つまり、2 月の初日は常に 1 月の初日の 3 日後です。

2 月は 28 日あり (閏年を除く)、これ自体は 7 の倍数なので、3 月 1 日は 2 月 1 日と同じ日になると言えます。つまり、3 月 1 日も 3 1 になります。月の 1 日からの日数。 p>

さて、4 月の場合、3 月は 31 日あり、7*4 3 になります。つまり、3 月 1 日の 3 日後に発生することになります。したがって、4月1日は1月1日の6日後であると言えます。

ここで、arr[i] が 1 月 1 日を基準とした第 i 月以降の追加日数を表す配列を構築します。

arr[] = {0, 3, 3, 6, 1, 4, 6, 2, 5, 0, 3, 5} となります。

ケース 2 うるう年

次に、うるう年の状況について説明します。

4 年ごとに 1 日が計算に追加されますが、100 年ごとではありません。この余分な日数を考慮する必要があります。これを行うには、式 -

を使用します。

年 / 4 (4 年ごと)

– 年 / 100 (100 年ごとに 4 の倍数ですが、それでも閏年ではないため、閏年から削除します)

年 / 400 (400 年ごと、100 の倍数ですが、繰り返しの年です)

この式により、正確な閏年数が得られます。ただし、例外が 1 つあります。

これで、1 月 0 日ではなく、2 月 29 日が閏日とみなされます。

これは、うるう日は影響しないため、年の最初の 2 か月を計算に含める必要がないことを意味します。したがって、1 月または 2 月の場合は、年から 1 を引いて補正します。したがって、これらの月では、year/4 の値は今年ではなく前年に基づく必要があります。

うるう年の問題を解決するには、2 月以降の各月の arr[] 値から 1 を引いてギャップを埋めることができます。これでうるう年の問題は解決します。閏年と平年の両方で機能するように、アルゴリズムに次の変更を加える必要があります。

arr[] = { 0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4 }

現在の月が 1 月または 2 月の場合、年から 1 を引く必要があります。

モジュラスの年の増分を、年の代わりに年/4 –年/100年/400に変更する必要があります。この変更は、うるう年の余分な日を考慮し、それに応じて計算を調整するために必要です。

###例###

このメソッドのコードは次のとおりです:

リーリー ###出力### リーリー ###複雑###

時間計算量 - このメソッドの時間計算量は O(1)

です。

空間の複雑さ - 余分な空間を使用していないため、このアプローチの空間の複雑さは O(1) です。

結論

- この記事では、坂本智彦のアルゴリズムとその背後にある直感について説明しました

以上が坂本智彦のアルゴリズム - 曜日を求めるの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明
この記事はtutorialspointで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。
XMLからCへ:データ変換と操作XMLからCへ:データ変換と操作Apr 16, 2025 am 12:08 AM

XMLからCへの変換とデータ操作の実行は、次の手順で達成できます。1)TinyXML2ライブラリを使用してXMLファイルを解析する、2)データのデータ構造にデータをマッピングし、3)データ操作のためのSTD :: VectorなどのC標準ライブラリを使用します。これらの手順を通じて、XMLから変換されたデータを処理および効率的に操作できます。

C#対C:メモリ管理とガベージコレクションC#対C:メモリ管理とガベージコレクションApr 15, 2025 am 12:16 AM

C#は自動ガベージコレクションメカニズムを使用し、Cは手動メモリ管理を使用します。 1。C#のゴミコレクターは、メモリを自動的に管理してメモリの漏れのリスクを減らしますが、パフォーマンスの劣化につながる可能性があります。 2.Cは、微細な管理を必要とするアプリケーションに適した柔軟なメモリ制御を提供しますが、メモリの漏れを避けるためには注意して処理する必要があります。

誇大広告を超えて:今日のCの関連性を評価します誇大広告を超えて:今日のCの関連性を評価しますApr 14, 2025 am 12:01 AM

Cは、現代のプログラミングにおいて依然として重要な関連性を持っています。 1)高性能および直接的なハードウェア操作機能により、ゲーム開発、組み込みシステム、高性能コンピューティングの分野で最初の選択肢になります。 2)豊富なプログラミングパラダイムとスマートポインターやテンプレートプログラミングなどの最新の機能は、その柔軟性と効率を向上させます。学習曲線は急ですが、その強力な機能により、今日のプログラミングエコシステムでは依然として重要です。

Cコミュニティ:リソース、サポート、開発Cコミュニティ:リソース、サポート、開発Apr 13, 2025 am 12:01 AM

C学習者と開発者は、Stackoverflow、RedditのR/CPPコミュニティ、CourseraおよびEDXコース、Github、Professional Consulting Services、およびCPPCONのオープンソースプロジェクトからリソースとサポートを得ることができます。 1. StackOverFlowは、技術的な質問への回答を提供します。 2。RedditのR/CPPコミュニティが最新ニュースを共有しています。 3。CourseraとEDXは、正式なCコースを提供します。 4. LLVMなどのGitHubでのオープンソースプロジェクトやスキルの向上。 5。JetBrainやPerforceなどの専門的なコンサルティングサービスは、技術サポートを提供します。 6。CPPCONとその他の会議はキャリアを助けます

C#対C:各言語が優れている場所C#対C:各言語が優れている場所Apr 12, 2025 am 12:08 AM

C#は、開発効率とクロスプラットフォームのサポートを必要とするプロジェクトに適していますが、Cは高性能で基礎となるコントロールを必要とするアプリケーションに適しています。 1)C#は、開発を簡素化し、ガベージコレクションとリッチクラスライブラリを提供します。これは、エンタープライズレベルのアプリケーションに適しています。 2)Cは、ゲーム開発と高性能コンピューティングに適した直接メモリ操作を許可します。

Cの継続的な使用:その持久力の理由Cの継続的な使用:その持久力の理由Apr 11, 2025 am 12:02 AM

C継続的な使用の理由には、その高性能、幅広いアプリケーション、および進化する特性が含まれます。 1)高効率パフォーマンス:Cは、メモリとハードウェアを直接操作することにより、システムプログラミングと高性能コンピューティングで優れたパフォーマンスを発揮します。 2)広く使用されている:ゲーム開発、組み込みシステムなどの分野での輝き。3)連続進化:1983年のリリース以来、Cは競争力を維持するために新しい機能を追加し続けています。

CとXMLの未来:新たなトレンドとテクノロジーCとXMLの未来:新たなトレンドとテクノロジーApr 10, 2025 am 09:28 AM

CとXMLの将来の開発動向は次のとおりです。1)Cは、プログラミングの効率とセキュリティを改善するためのC 20およびC 23の標準を通じて、モジュール、概念、CORoutinesなどの新しい機能を導入します。 2)XMLは、データ交換および構成ファイルの重要なポジションを引き続き占有しますが、JSONとYAMLの課題に直面し、XMLSchema1.1やXpath3.1の改善など、より簡潔で簡単な方向に発展します。

最新のCデザインパターン:スケーラブルで保守可能なソフトウェアの構築最新のCデザインパターン:スケーラブルで保守可能なソフトウェアの構築Apr 09, 2025 am 12:06 AM

最新のCデザインモデルは、C 11以降の新機能を使用して、より柔軟で効率的なソフトウェアを構築するのに役立ちます。 1)ラムダ式とstd :: functionを使用して、オブザーバーパターンを簡素化します。 2)モバイルセマンティクスと完全な転送を通じてパフォーマンスを最適化します。 3)インテリジェントなポインターは、タイプの安全性とリソース管理を保証します。

See all articles

ホット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ヘンタイを無料で生成します。

ホットツール

mPDF

mPDF

mPDF は、UTF-8 でエンコードされた HTML から PDF ファイルを生成できる PHP ライブラリです。オリジナルの作者である Ian Back は、Web サイトから「オンザフライ」で PDF ファイルを出力し、さまざまな言語を処理するために mPDF を作成しました。 HTML2FPDF などのオリジナルのスクリプトよりも遅く、Unicode フォントを使用すると生成されるファイルが大きくなりますが、CSS スタイルなどをサポートし、多くの機能強化が施されています。 RTL (アラビア語とヘブライ語) や CJK (中国語、日本語、韓国語) を含むほぼすべての言語をサポートします。ネストされたブロックレベル要素 (P、DIV など) をサポートします。

AtomエディタMac版ダウンロード

AtomエディタMac版ダウンロード

最も人気のあるオープンソースエディター

EditPlus 中国語クラック版

EditPlus 中国語クラック版

サイズが小さく、構文の強調表示、コード プロンプト機能はサポートされていません

PhpStorm Mac バージョン

PhpStorm Mac バージョン

最新(2018.2.1)のプロフェッショナル向けPHP統合開発ツール

WebStorm Mac版

WebStorm Mac版

便利なJavaScript開発ツール