赤鼻のレポート

Dec 04, 2024 pm 07:47 PM

Red-Nosed Reports

コード 2024 の出現 2 日目

パート 1

ただ解決するのか、それとも最適に解決するのか?それが質問です

単に解決するには:

  • 元の順序のリストを、それぞれソートされているが逆の順序である 2 つのコピーと比較します。 1 つが一致する場合、基準 1 は成功です
  • 最初の項目を除く、リスト内のすべての項目を繰り返します。各項目と前の項目の違いを追跡します。差異が 0 または 3 より大きい場合、このテストは失敗します。

パフォーマンスの点では、次のことを意味します:
基準 1 の場合:

  • リストのコピー 2 つ
  • 各コピーを並べ替える
  • 元のリストを 2 回比較する 基準 2 の場合:
  • 各リストのすべての番号を確認してください

最適に解決するには:

  • 条件 2 については、while ループを利用して、後続の数値に有効な違いがあるかどうかを確認します。そうすれば、失格となるような差が発生するとすぐに、残りの数字は処理されなくなります
  • 条件 1 については、差異を追跡し、すべてがゼロより小さいか大きいかどうかを 1 回チェックします

これはうまくいくと思います。それを確認する方法は 1 つだけです。

最適化されたアルゴリズムを作成する

基準 2 (1、2、または 3 の違い) を識別するためのコードは次のとおりです。

let differFlag = true;
let i = 1;
while (differFlag && i < list.length) {
  let amount = Math.abs(list[i] - list[i - 1]);
  if (![1, 2, 3].includes(amount)) {
    differFlag = false;
  }
  i++;
}
ログイン後にコピー
  • 無効な差分が存在する場合は、それが見つかるまでリストを「探索」するだけです
  • いずれかがキャッチされるとすぐに while ループが終了します
  • while ループの後、結果の DifferentFlag を確認できます

基準 1 (すべての差異が増加または減少) を識別するためのコードは次のとおりです。

let differFlag = true;
let i = 1;
let differences = [];
while (differFlag && i < list.length) {
  let amount = list[i] - list[i - 1];
  differences.push(amount);
  if (![1, 2, 3].includes(Math.abs(amount))) {
    differFlag = false;
  }
  i++;
}
ログイン後にコピー
  • それぞれの違いのリストを作成します
  • 実際には差の符号を捉えたいため、絶対値の計算を条件式に移動しました
  • while ループの後、差分をチェックして、すべての値が正か負かを確認できます

安全なレポートを取得する最終条件は次のとおりです:

if (
     differFlag &&
    (differences.every((el) => el > 0) || 
     differences.every((el) => el < 0))
    ) {
      safeCount++;
    }
ログイン後にコピー

全体として、私のアルゴリズムは入力例に対する正しい答えを生成します。

パズル入力でも同じことが起こりますか??

はい、そうです!!

素敵です!

パート 2

まあ...撃ってください。

これは確かに状況を少し複雑にします。

レポートの可能なすべての順列をチェックするアルゴリズムは避けたいと考えています。それには何百万ものレポートを作成する必要があります。

最初の良いニュースは次のとおりです:

  • すべての安全なレポートは引き続き安全としてカウントされます

私のパズル入力の場合、順列をチェックする必要のないものは約 200 です。

それでも、800/1000 は、順列を完全に調べるにはまだ たくさんのリストです。

正直なところ、安全でないレポートの順列ごとにアルゴリズムの実行を回避する方法がわかりません。

残念です。

安全でないレポートの各数値 (削除する数値) を反復処理するループを追加し、変更されたリストで合格点を確認します。

順列チェックループの追加

結局、while ループを複製して、後続の各テスト レポートから 1 つの数値を複製して削除する行を追加しました。

コードはさらに多くなります。

しかし、それはうまくいきます!パズル入力の正解を生成します!

質問は次のとおりです:

  • 実行して、パズル入力に対する正しい答えを生成しますか?

実行して見てみましょう...

うーん、実行できますが、パート 1 の回答よりわずかに大きいだけであるという回答が得られます。それは間違っているようです。

提出しても問題ありませんね????

それはです正しいです!

喫煙は最高です!

それはすごいですね!

そして解くのは本当に楽しいです!

3 日目には 4 つのゴールドスターが登場します。

もっと素晴らしいパズルを生み出してください!

以上が赤鼻のレポートの詳細内容です。詳細については、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衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

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

SublimeText3 中国語版

SublimeText3 中国語版

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

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

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

Python vs. JavaScript:学習曲線と使いやすさ Python vs. JavaScript:学習曲線と使いやすさ Apr 16, 2025 am 12:12 AM

Pythonは、スムーズな学習曲線と簡潔な構文を備えた初心者により適しています。 JavaScriptは、急な学習曲線と柔軟な構文を備えたフロントエンド開発に適しています。 1。Python構文は直感的で、データサイエンスやバックエンド開発に適しています。 2。JavaScriptは柔軟で、フロントエンドおよびサーバー側のプログラミングで広く使用されています。

JavaScriptとWeb:コア機能とユースケース JavaScriptとWeb:コア機能とユースケース Apr 18, 2025 am 12:19 AM

Web開発におけるJavaScriptの主な用途には、クライアントの相互作用、フォーム検証、非同期通信が含まれます。 1)DOM操作による動的なコンテンツの更新とユーザーインタラクション。 2)ユーザーエクスペリエンスを改善するためにデータを提出する前に、クライアントの検証が実行されます。 3)サーバーとのリフレッシュレス通信は、AJAXテクノロジーを通じて達成されます。

JavaScript in Action:実際の例とプロジェクト JavaScript in Action:実際の例とプロジェクト Apr 19, 2025 am 12:13 AM

現実世界でのJavaScriptのアプリケーションには、フロントエンドとバックエンドの開発が含まれます。 1)DOM操作とイベント処理を含むTODOリストアプリケーションを構築して、フロントエンドアプリケーションを表示します。 2)node.jsを介してRestfulapiを構築し、バックエンドアプリケーションをデモンストレーションします。

JavaScriptエンジンの理解:実装の詳細 JavaScriptエンジンの理解:実装の詳細 Apr 17, 2025 am 12:05 AM

JavaScriptエンジンが内部的にどのように機能するかを理解することは、開発者にとってより効率的なコードの作成とパフォーマンスのボトルネックと最適化戦略の理解に役立つためです。 1)エンジンのワークフローには、3つの段階が含まれます。解析、コンパイル、実行。 2)実行プロセス中、エンジンはインラインキャッシュや非表示クラスなどの動的最適化を実行します。 3)ベストプラクティスには、グローバル変数の避け、ループの最適化、constとletsの使用、閉鎖の過度の使用の回避が含まれます。

Python vs. JavaScript:コミュニティ、ライブラリ、リソース Python vs. JavaScript:コミュニティ、ライブラリ、リソース Apr 15, 2025 am 12:16 AM

PythonとJavaScriptには、コミュニティ、ライブラリ、リソースの観点から、独自の利点と短所があります。 1)Pythonコミュニティはフレンドリーで初心者に適していますが、フロントエンドの開発リソースはJavaScriptほど豊富ではありません。 2)Pythonはデータサイエンスおよび機械学習ライブラリで強力ですが、JavaScriptはフロントエンド開発ライブラリとフレームワークで優れています。 3)どちらも豊富な学習リソースを持っていますが、Pythonは公式文書から始めるのに適していますが、JavaScriptはMDNWebDocsにより優れています。選択は、プロジェクトのニーズと個人的な関心に基づいている必要があります。

Python vs. JavaScript:開発環境とツール Python vs. JavaScript:開発環境とツール Apr 26, 2025 am 12:09 AM

開発環境におけるPythonとJavaScriptの両方の選択が重要です。 1)Pythonの開発環境には、Pycharm、Jupyternotebook、Anacondaが含まれます。これらは、データサイエンスと迅速なプロトタイピングに適しています。 2)JavaScriptの開発環境には、フロントエンドおよびバックエンド開発に適したnode.js、vscode、およびwebpackが含まれます。プロジェクトのニーズに応じて適切なツールを選択すると、開発効率とプロジェクトの成功率が向上する可能性があります。

JavaScript通訳者とコンパイラにおけるC/Cの役割 JavaScript通訳者とコンパイラにおけるC/Cの役割 Apr 20, 2025 am 12:01 AM

CとCは、主に通訳者とJITコンパイラを実装するために使用されるJavaScriptエンジンで重要な役割を果たします。 1)cは、JavaScriptソースコードを解析し、抽象的な構文ツリーを生成するために使用されます。 2)Cは、Bytecodeの生成と実行を担当します。 3)Cは、JITコンパイラを実装し、実行時にホットスポットコードを最適化およびコンパイルし、JavaScriptの実行効率を大幅に改善します。

Python vs. JavaScript:ユースケースとアプリケーションと比較されます Python vs. JavaScript:ユースケースとアプリケーションと比較されます Apr 21, 2025 am 12:01 AM

Pythonはデータサイエンスと自動化により適していますが、JavaScriptはフロントエンドとフルスタックの開発により適しています。 1. Pythonは、データ処理とモデリングのためにNumpyやPandasなどのライブラリを使用して、データサイエンスと機械学習でうまく機能します。 2。Pythonは、自動化とスクリプトにおいて簡潔で効率的です。 3. JavaScriptはフロントエンド開発に不可欠であり、動的なWebページと単一ページアプリケーションの構築に使用されます。 4. JavaScriptは、node.jsを通じてバックエンド開発において役割を果たし、フルスタック開発をサポートします。

See all articles