


Meine Python-Sprachl?sung für die Aufgabe Beautiful Arrangement aus The Weekly Challenge
Dec 27, 2024 am 02:40 AM1. Einführung
Die von Mohammad S. Anwar organisierte Weekly Challenge ist ein freundschaftlicher Wettbewerb, bei dem Entwickler gegeneinander antreten, indem sie zwei Aufgaben l?sen. Es f?rdert die Teilnahme von Entwicklern aller Sprachen und Niveaus durch Lernen, Teilen und Spa? haben.
Aufgabe 1: Sch?ne Anordnung von The Weekly Challenge l?dt Entwickler dazu ein, die Anzahl der sch?n arrangierten Permutationen aus allen Permutationen zu ermitteln, die aus einer positiven Ganzzahl generiert werden.
In diesem Beitrag diskutiere und pr?sentiere ich meine L?sung für Aufgabe 1: Sch?nes Arrangement und schlie?e mit einem kurzen Fazit ab.
Einsendeschluss für die Weekly Challenge 300 ist Sonntag, der 23. Dezember 2024 um 23:59 Uhr (britische Zeit). Um Voreingenommenheit zu vermeiden, sollten Sie diesen Beitrag nach dem Wettkampf lesen.
2. Aufgabe 1: Sch?nes Arrangement
Sie erhalten eine positive Ganzzahl, $int.
Schreiben Sie ein Skript, um die Anzahl der sch?nen Arrangements zurückzugeben, die Sie aus $int erstellen k?nnen.
Eine Permutation von n ganzen Zahlen, 1-indiziert, gilt als sch?ne Anordnung, wenn für jedes i (1 <= i <= n) eine der folgenden Aussagen zutrifft:
- Permutation[i] ist durch i teilbar
- i ist durch Permutation teilbar[i]
Die w?chentliche Herausforderung 300, Aufgabe 1: Sch?nes Arrangement
Beispiele 1 und 2 zeigen die erwarteten Ausgaben aus gegebenen Eingaben.
Beispiel 1
Input: $n = 2 Output: 2
Für n = 2 und mit i ganzen Zahlen, so dass (1 <= i <= n) gibt es zwei Permutationen (1, 2) und (2, 1). Ausgabe: 2, weil beide die Anforderungen an eine sch?ne Anordnung erfüllen.
Die Permutation (1, 2) ist eine sch?ne Anordnung, weil alle ihre Elemente der ersten Bedingung entsprechen:
- Bei i = 1 erfüllt Permutation[1] = 1 die erste Bedingung, da eins durch eins teilbar ist.
- Bei i = 2 erfüllt Permutation[2] = 2 die ersten Bedingungen, da zwei durch zwei teilbar ist.
Die Permutation(2, 1) ist auch eine sch?ne Anordnung, weil alle ihre Elemente entweder der ersten oder der zweiten Bedingung entsprechen:
- Bei i = 1 erfüllt Permutation[1] = 2 die erste Bedingung, da zwei durch eins teilbar ist.
- Bei i = 2 erfüllt Permutation[2] = 1 die zweite Bedingung, da zwei durch eins teilbar ist.
Beispiel 2
Input: $n = 1 Output: 1
Beispiel 3
Input: $n = 10 Output: 700
3. Meine L?sung zu Aufgabe 1
from itertools import permutations def generate_permutations(n) iterable = list(range(1, n + 1)) return permutations(iterable) def count_beautiful_arrangements(perms): num_beautiful_arr = 0 for perm in perms: is_beautiful_arr = True for value_index, value in enumerate(perm): if value % (value_index + 1) == 0: continue elif (value_index + 1) % value == 0: continue else: is_beautiful_arr = False break if is_beautiful_arr == True: num_beautiful_arr += 1 return num_beautiful_arr
Meine unelegante und unkomplizierte L?sung nutzt zwei Funktionen: ?generate_permutations“ und ?count_beautiful_arrangements“.
generate_permutations gibt für den Parameter n alle Permutationen für die Menge zurück, bei der 1 <= i <= n.
- iterable = list(range(1, n 1)) generiert eine Liste von ganzen Zahlen, wobei 1 <= i <= n.
- permutations(iterable), importiert aus dem itertools-Modul, generiert alle Permutationen von iterable.
count_beautiful_permutations gibt für den Parameter permutations iterable perms die Gesamtzahl der Permutationen in Perms zurück, die den sch?nen Anordnungsbedingungen entsprechen.
- Die ?u?ere Schleife für perm in... durchl?uft jede Permutation.
- Es beginnt mit der Annahme, dass Dauerwelle ein wundersch?nes Arrangement ist (is_beautiful_arr = True).
- Die innere Schleife für value_index, value in... prüft, ob jedes Element von perm entweder Bedingung 1 oder Bedingung 2 erfüllt.
- Wenn alle Elemente eine der beiden Bedingungen erfüllen, gilt die Dauerwelle als sch?nes Arrangement.
- Andernfalls, wenn ein Element weder Bedingung 1 noch Bedingung 2 erfüllt, wird is_beautiful_arr auf False gesetzt, die Schleife bricht vorzeitig ab und perm wird nicht als sch?ne Anordnung gez?hlt.
- Die innere Schleife für value_index, value in... prüft, ob jedes Element von perm entweder Bedingung 1 oder Bedingung 2 erfüllt.
4. Fazit
In diesem Beitrag habe ich Aufgabe 1: Sch?nes Arrangement besprochen und meine L?sung vorgestellt. Meine ?unelegante und unausgeklügelte“ L?sung funktioniert, bietet aber erheblichen Raum für Verbesserungen.
Das obige ist der detaillierte Inhalt vonMeine Python-Sprachl?sung für die Aufgabe Beautiful Arrangement aus The Weekly Challenge. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Hei?e KI -Werkzeuge

Undress AI Tool
Ausziehbilder kostenlos

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Clothoff.io
KI-Kleiderentferner

Video Face Swap
Tauschen Sie Gesichter in jedem Video mühelos mit unserem v?llig kostenlosen KI-Gesichtstausch-Tool aus!

Hei?er Artikel

Hei?e Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Hei?e Themen





Der Polymorphismus ist ein Kernkonzept in der objektorientierten Programmierung von Python-Objekte und bezieht sich auf "eine Schnittstelle, mehrere Implementierungen" und erm?glicht eine einheitliche Verarbeitung verschiedener Arten von Objekten. 1. Polymorphismus wird durch Umschreiben durch Methode implementiert. Unterklassen k?nnen übergeordnete Klassenmethoden neu definieren. Zum Beispiel hat die Spoke () -Methode der Tierklasse unterschiedliche Implementierungen in Hunde- und Katzenunterklassen. 2. Die praktischen Verwendungen des Polymorphismus umfassen die Vereinfachung der Codestruktur und die Verbesserung der Skalierbarkeit, z. 3. Die Python -Implementierungspolymorphismus muss erfüllen: Die übergeordnete Klasse definiert eine Methode, und die untergeordnete Klasse überschreibt die Methode, erfordert jedoch keine Vererbung derselben übergeordneten Klasse. Solange das Objekt dieselbe Methode implementiert, wird dies als "Ententyp" bezeichnet. 4. Zu beachten ist die Wartung

Parameter sind Platzhalter beim Definieren einer Funktion, w?hrend Argumente spezifische Werte sind, die beim Aufrufen übergeben wurden. 1. Die Positionsparameter müssen in der Reihenfolge übergeben werden, und eine falsche Reihenfolge führt zu Fehlern im Ergebnis. 2. Die Schlüsselwortparameter werden durch Parameternamen angegeben, die die Reihenfolge ?ndern und die Lesbarkeit verbessern k?nnen. 3. Die Standardparameterwerte werden zugewiesen, wenn sie definiert sind, um einen doppelten Code zu vermeiden. Variable Objekte sollten jedoch als Standardwerte vermieden werden. 4. Argumente und *KWARGs k?nnen die unsichere Anzahl von Parametern bew?ltigen und sind für allgemeine Schnittstellen oder Dekorateure geeignet, sollten jedoch mit Vorsicht verwendet werden, um die Lesbarkeit aufrechtzuerhalten.

Iteratoren sind Objekte, die __iter __ () und __next __ () Methoden implementieren. Der Generator ist eine vereinfachte Version von Iteratoren, die diese Methoden automatisch über das Keyword für Rendite implementiert. 1. Der Iterator gibt jedes Mal, wenn er als n?chstes anruft, ein Element zurück und wirft eine Ausnahme in der Stopperation aus, wenn es keine Elemente mehr gibt. 2. Der Generator verwendet Funktionsdefinition, um Daten auf Bedarf zu generieren, Speicher zu speichern und unendliche Sequenzen zu unterstützen. 3. Verwenden Sie Iteratoren, wenn Sie vorhandene S?tze verarbeiten, und verwenden Sie einen Generator, wenn Sie dynamisch Big Data oder faule Bewertung generieren, z. B. das Laden von Zeilen nach Zeile beim Lesen gro?er Dateien. Hinweis: Iterbare Objekte wie Listen sind keine Iteratoren. Sie müssen nach dem Erreichen des Iterators nach seinem Ende nachgebaut werden, und der Generator kann ihn nur einmal durchqueren.

Eine Klassenmethode ist eine Methode, die in Python über den @ClassMethod Decorator definiert ist. Sein erster Parameter ist die Klasse selbst (CLS), mit der auf den Klassenzustand zugreifen oder diese ?ndern wird. Es kann durch eine Klasse oder Instanz aufgerufen werden, die die gesamte Klasse und nicht auf eine bestimmte Instanz betrifft. In der Personklasse z?hlt beispielsweise die Methode show_count () die Anzahl der erstellten Objekte. Wenn Sie eine Klassenmethode definieren, müssen Sie den @classMethod Decorator verwenden und die ersten Parameter -CLS wie die Methode Change_var (new_value) benennen, um Klassenvariablen zu ?ndern. Die Klassenmethode unterscheidet sich von der Instanzmethode (Selbstparameter) und der statischen Methode (keine automatischen Parameter) und eignet sich für Fabrikmethoden, alternative Konstruktoren und die Verwaltung von Klassenvariablen. Gemeinsame Verwendungen umfassen:

Der Schlüssel zum Umgang mit der API -Authentifizierung besteht darin, die Authentifizierungsmethode korrekt zu verstehen und zu verwenden. 1. Apikey ist die einfachste Authentifizierungsmethode, die normalerweise in den Anforderungsheader- oder URL -Parametern platziert ist. 2. BasicAuth verwendet Benutzername und Kennwort für die Basis64 -Codierungsübertragung, die für interne Systeme geeignet ist. 3.. OAuth2 muss das Token zuerst über Client_id und Client_secret erhalten und dann das BearerToken in den Anforderungsheader bringen. V. Kurz gesagt, die Auswahl der entsprechenden Methode gem?? dem Dokument und das sichere Speichern der Schlüsselinformationen ist der Schlüssel.

Pythons MagicMethods (oder Dunder -Methoden) sind spezielle Methoden, um das Verhalten von Objekten zu definieren, die mit einem doppelten Unterstrich beginnen und enden. 1. Sie erm?glichen es Objekten, auf integrierte Operationen wie Addition, Vergleich, String-Darstellung usw. Zu reagieren; 2. Die gemeinsamen Anwendungsf?lle umfassen Objektinitialisierung und Darstellung (__init__, __Rep__, __str__), arithmetische Operationen (__add__, __sub__, __mul__) und Vergleichsoperationen (__EQ__, ___LT__); 3. Wenn Sie es verwenden, stellen Sie sicher, dass ihr Verhalten den Erwartungen entspricht. Zum Beispiel sollte __Rep__ Ausdrücke refitueller Objekte zurückgeben, und arithmetische Methoden sollten neue Instanzen zurückgeben. 4.. überbeanspruchte oder verwirrende Dinge sollten vermieden werden.

PythonmanageMeMoryautomaticaticuseReferenceCountingandAGARBAGECollector

@Property ist ein Dekorateur in Python, mit dem Methoden als Eigenschaften maskiert werden und logische Urteile oder dynamische Berechnung von Werten beim Zugriff auf Eigenschaften erm?glichen. 1. Es definiert die Getter -Methode über den @Property Decorator, so dass die Au?enseite die Methode wie den Zugriff auf Attribute aufruft. 2. Es kann das Zuordnungsverhalten mit .Setter steuern, wie z. 3.. Es eignet sich für Szenen wie überprüfung der Eigenschaftenzuordnung, die dynamische Erzeugung von Attributwerten und das Ausblenden interner Implementierungsdetails. 4. Wenn Sie es verwenden, beachten Sie bitte, dass sich der Attributname vom privaten Variablennamen unterscheidet, um tote Schleifen zu vermeiden, und für leichte Operationen geeignet ist. 5. Im Beispiel schr?nkt die Kreisklasse Radius nicht negativ ein und die Personklasse erzeugt dynamisch Full_name-Attribut
