ウィークリーチャレンジ300
Mohammad S. Anwar は毎週、毎週 2 つのタスクに対する解決策を全員が考え出すチャンスであるウィークリー チャレンジを送信します。私のソリューションは最初に Python で書かれ、次に Perl に変換されます。これは、私たち全員がコーディングを練習(xí)するのに最適な方法です。
挑戦、私の解決策
これが 300 回目のチャレンジとなるので、チーム PWC の全員を代表して毎週行っているすべての仕事に対して、モハマドに個人的に感謝したいと思います。
タスク 1: 美しいアレンジメント
タスク
正の整數(shù) $int が與えられます。
構(gòu)築できる美しいアレンジメントの數(shù)を返すスクリプトを作成します。
すべての i (1
- perm[i] は i で割り切れます
- i は perm[i] で割り切れます
私の解決策
このタスクでは、itertool モジュールの順列関數(shù)を使用して、すべての順列を処理します。
あとは、この順列が指定された基準(zhǔn)を満たしているかどうかを判斷するだけです。そうでない場合は、次の順列に進みます。そうであれば、count 変數(shù)に 1 を追加します。
def beautiful_arrangement(n: list) -> str:
count = 0
for p in permutations(range(1, n+1)):
for i in range(n):
if p[i] % (i+1) != 0 and (i+1) % p[i] != 0:
break
else:
count += 1
return count
総當(dāng)たりを使わずに結(jié)果を計算するより効率的な方法があるかもしれません。私のコードは、數(shù)値が大きくなると非常に非効率になります。私はこれを調(diào)査するのに少しも時間を費やしませんでした。
例
$ ./ch-1.py 1 1 $ ./ch-1.py 2 2 $ ./ch-1.py 10 700
タスク 2: 入れ子になった配列
タスク
[0, n - 1] の範(fàn)囲內(nèi)の數(shù)値の順列を含む長さ n の整數(shù)の配列 @int が與えられます。
次のルールに従って、セット set[i] = ints[i], ints[ints[i]], ints[ints[ints[i]]], ... を構(gòu)築するスクリプトを作成します。
- set[i] の最初の要素は、要素 ints[i] の選択から始まります。
- set[i] の次の要素は ints[ints[i]]、次に ints[ints[ints[i]]] というようになります。
- set[i] で重複要素が発生する直前に追加を停止します。
私の解決策
これは比較的簡単です。まず、longest_set という変數(shù)を 0 に設(shè)定します。次に、各開始位置を反復(fù)処理して、this_set リストをセットの最初の項目 (つまり ints[i]) に設(shè)定します。 ints[this_set[-1]] が this_set リストに表示されない間、このセットに追加し続けます。これが完了したら、this_set リストの長さをlongest_set 値と比較します。それが大きい場合は、longest_set 値を更新します。
def nested_array(ints: list) -> int:
longest_set = 0
for start in range(len(ints)):
this_set = [ints[start]]
while ints[this_set[-1]] not in this_set:
this_set.append(ints[this_set[-1]])
if longest_set < len(this_set):
longest_set = len(this_set)
return longest_set
例
$ ./ch-2.py 5 4 0 3 1 6 2 4 $ ./ch-2.py 0 1 2 1 $ ./ch-2.py 1 2 0 4 5 2 5
以上が入れ子の美しさの詳細(xì)內(nèi)容です。詳細(xì)については、PHP 中國語 Web サイトの他の関連記事を參照してください。
ホットAIツール
Undress AI Tool
脫衣畫像を無料で
Undresser.AI Undress
リアルなヌード寫真を作成する AI 搭載アプリ
AI Clothes Remover
寫真から衣服を削除するオンライン AI ツール。
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無料のコードエディター
SublimeText3 中國語版
中國語版、とても使いやすい
ゼンドスタジオ 13.0.1
強力な PHP 統(tǒng)合開発環(huán)境
ドリームウィーバー CS6
ビジュアル Web 開発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
8644
17
1787
16
1730
56
1582
29
1448
31
Pythonの不適格またはPytestフレームワークは、自動テストをどのように促進しますか？
Jun 19, 2025 am 01:10 AM
Pythonの不適格でPytestは、自動テストの書き込み、整理、および実行を簡素化する2つの広く使用されているテストフレームワークです。 1.両方とも、テストケースの自動発見をサポートし、明確なテスト構(gòu)造を提供します。 pytestはより簡潔で、テスト\ _から始まる関數(shù)が必要です。 2。それらはすべて組み込みのアサーションサポートを持っています：Unittestはアサートエクイアル、アサートトルー、およびその他の方法を提供しますが、Pytestは拡張されたアサートステートメントを使用して障害の詳細(xì)を自動的に表示します。 3.すべてがテストの準(zhǔn)備とクリーニングを処理するためのメカニズムを持っています：un
Pythonは、NumpyやPandasなどのライブラリとのデータ分析と操作にどのように使用できますか？
Jun 19, 2025 am 01:04 AM
pythonisidealfordataanalysisduetonumpyandpandas.1）numpyexcelsatnumericalcompitations withfast、多次元路面およびベクトル化された分離likenp.sqrt（）
動的なプログラミング技術(shù)とは何ですか？また、Pythonでそれらを使用するにはどうすればよいですか？
Jun 20, 2025 am 12:57 AM
動的プログラミング（DP）は、複雑な問題をより単純なサブ問題に分解し、結(jié)果を保存して繰り返し計算を回避することにより、ソリューションプロセスを最適化します。主な方法は2つあります。1。トップダウン（暗記）：問題を再帰的に分解し、キャッシュを使用して中間結(jié)果を保存します。 2。ボトムアップ（表）：基本的な狀況からソリューションを繰り返し構(gòu)築します。フィボナッチシーケンス、バックパッキングの問題など、最大/最小値、最適なソリューション、または重複するサブ問題が必要なシナリオに適しています。Pythonでは、デコレータまたはアレイを通じて実裝でき、再帰的な関係を特定し、ベンチマークの狀況を定義し、空間の複雑さを最適化することに注意する必要があります。
__iter__と__next__を使用してPythonにカスタムイテレーターを?qū)g裝するにはどうすればよいですか？
Jun 19, 2025 am 01:12 AM
カスタムイテレーターを?qū)g裝するには、クラス內(nèi)の__iter__および__next__メソッドを定義する必要があります。 __iter__メソッドは、ループなどの反復(fù)環(huán)境と互換性があるように、通常は自己の反復(fù)オブジェクト自體を返します。 __next__メソッドは、各反復(fù)の値を制御し、シーケンスの次の要素を返し、アイテムがもうない場合、停止例外をスローする必要があります。 statusステータスを正しく追跡する必要があり、無限のループを避けるために終了條件を設(shè)定する必要があります。 fileファイルラインフィルタリングなどの複雑なロジック、およびリソースクリーニングとメモリ管理に注意を払ってください。 simple単純なロジックについては、代わりにジェネレーター関數(shù)の収率を使用することを検討できますが、特定のシナリオに基づいて適切な方法を選択する必要があります。
Pythonプログラミング言語とそのエコシステムの新たな傾向または將來の方向性は何ですか？
Jun 19, 2025 am 01:09 AM
Pythonの將來の傾向には、パフォーマンスの最適化、より強力なタイププロンプト、代替ランタイムの増加、およびAI/MLフィールドの継続的な成長が含まれます。第一に、CPYTHONは最適化を続け、スタートアップのより速い時間、機能通話の最適化、および提案された整數(shù)操作を通じてパフォーマンスを向上させ続けています。第二に、タイプのプロンプトは、コードセキュリティと開発エクスペリエンスを強化するために、言語とツールチェーンに深く統(tǒng)合されています。第三に、PyscriptやNuitkaなどの代替のランタイムは、新しい機能とパフォーマンスの利點を提供します。最後に、AIとデータサイエンスの分野は拡大し続けており、新興図書館はより効率的な開発と統(tǒng)合を促進します。これらの傾向は、Pythonが常に技術(shù)の変化に適応し、その主要な位置を維持していることを示しています。
ソケットを使用してPythonでネットワークプログラミングを?qū)g行するにはどうすればよいですか？
Jun 20, 2025 am 12:56 AM
Pythonのソケットモジュールは、クライアントおよびサーバーアプリケーションの構(gòu)築に適した低レベルのネットワーク通信機能を提供するネットワークプログラミングの基礎(chǔ)です。基本的なTCPサーバーを設(shè)定するには、Socket.Socket（）を使用してオブジェクトを作成し、アドレスとポートをバインドし、.listen（）を呼び出して接続をリッスンし、.accept（）を介してクライアント接続を受け入れる必要があります。 TCPクライアントを構(gòu)築するには、ソケットオブジェクトを作成し、.connect（）を呼び出してサーバーに接続する必要があります。次に、.sendall（）を使用してデータと.recv（）を送信して応答を受信します。複數(shù)のクライアントを処理するには、1つを使用できます。スレッド：接続するたびに新しいスレッドを起動します。 2。非同期I/O：たとえば、Asyncioライブラリは非ブロッキング通信を?qū)g現(xiàn)できます。注意すべきこと
Pythonでリストをスライスするにはどうすればよいですか？
Jun 20, 2025 am 12:51 AM
Pythonリストスライスに対するコアの答えは、[start：end：step]構(gòu)文をマスターし、その動作を理解することです。 1.リストスライスの基本形式はリスト[start：end：step]です。ここで、開始は開始インデックス（含まれています）、endはend index（含まれていません）、ステップはステップサイズです。 2。デフォルトで開始を省略して、0から開始を開始し、デフォルトで終了して終了し、デフォルトでステップを1に省略します。 3。my_list[：n]を使用して最初のnアイテムを取得し、my_list [-n：]を使用して最後のnアイテムを取得します。 4.ステップを使用して、my_list [:: 2]などの要素をスキップして、均一な數(shù)字と負(fù)のステップ値を取得できます。 5.一般的な誤解には、終了インデックスが含まれません
Pythonで日付と時間を操作するためにDateTimeモジュールを使用するにはどうすればよいですか？
Jun 20, 2025 am 12:58 AM
PythonのDateTimeモジュールは、基本的な日付と時刻の処理要件を満たすことができます。 1. DateTime.now（）を通じて現(xiàn)在の日付と時刻を取得するか、それぞれ.date（）と.time（）を抽出できます。 2。DateTimeなどの特定の日付と時刻のオブジェクトを手動で作成できます（年= 2025、月= 12、日= 25、時間= 18、分= 30）。 3. .strftime（）を使用して、形式で文字列を出力します。一般的なコードには、％y、％m、％d、％h、％m、および％sが含まれます。 Strptime（）を使用して、文字列をDateTimeオブジェクトに解析します。 4.日付の出荷にTimedeltaを使用します
