Dies ist eine Herausforderung im Internet, die Palantir Technologies in ihren Interviews gestellt hat . Eine Gruppe von Landwirten verfügt über einige Höhendaten, und wir werden ihnen helfen, zu verstehen, wie der Niederschlag über ihr Ackerland fließt. Wir werden das Land als eine zweidimensionale...
Diese Herausforderung ist auf dem folgenden Puzzle basiert: Sie sind ein gegeben ndurch nRaster mit nZellen markiert. Ihre Aufgabe ist es, das Raster in nTeile zu unterteilen, in denen jedes Teil aus genau nZellen besteht, von denen jede genau eine markierte Zelle enthält. Beispiel Hier ist ein...
Motivation : Manchmal zählen bestimmte Elemente in einer Liste nicht zu Ihren Gesamtsummen. Zählen Sie beispielsweise Fluggäste in Reihen, in denen Babys auf dem Schoß eines Elternteils sitzen. Herausforderung : Schreiben Sie ein Programm, um eine Liste von Elementen in Blöcke aufzuteilen. Jeder...
Die Herausforderung ist denkbar einfach: Bei einer bestimmten Zahl teilen Sie die Ziffern in ein Array kleinerer Zahlen auf, sodass die resultierenden Zahlen nicht abnehmen. Der Haken ist, dass Sie es so aufteilen müssen, dass die Array-Länge maximal ist. Verwirrt? Sie erhalten eine positive...
Zusammenfassung Gegeben Eingang kfinden Sie eine Partition von ganzen Zahlen 1auf nin kSumme freie Teilmengen für die größte nSie innerhalb von 10 Minuten kann. Hintergrund: Schurnummern Eine Menge Aist summenfrei, wenn ihre Selbstsumme A + A = { x + y | x, y in A}keine Elemente gemeinsam hat. Für...
Bestimmen Sie bei einer nicht negativen Ganzzahl oder einer Liste von Ziffern, auf wie viele Arten die Zahl durch Verketten von Quadratzahlen gebildet werden kann, die führende Nullen haben können. Beispiele input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1,...
Dies ist, was ich diese Frage dachte würde, bevor ich sie vollständig gelesen habe. Eine Gruppe von Code-Golfern betritt die The Nineteenth Bite Pizzeria und bestellt eine Pizza. Es kommt in einer unregelmäßigen Form, bestehend aus Quadraten. Ihre Aufgabe ist es, ihnen zu helfen, es in identische...
Spezifikation Diese Herausforderung ist einfach zu formulieren: Ihre Eingabe ist ein nicht leeres Array nichtnegativer Ganzzahlen, und Ihre Aufgabe besteht darin, es in möglichst wenige aufsteigende Teilsequenzen zu unterteilen. Genauer gesagt, wenn das Eingabearray ist A, ist die Ausgabe ein Array...
Inspiriert von diesem Numberphile-Eintrag Hintergrund Die Würfel Abstand Nummern einer ganzen Zahl n sind hier als die Menge der ganzen Zahlen definiert, die X³ Abstand für eine gegebene x . Für ein einfaches Beispiel mit n=100und x=2die Würfel Abstand Zahlen sind {92,108}. Dies kann durch...
Finden Sie bei einer nicht leeren Menge von Zeichenfolgen und einer Liste von Zeichenfolgen heraus, wie oft die Menge in der Liste vorkommt, dh wie oft Sie die Menge mit Elementen aus der Liste erstellen könnten. Jedes Element aus der Liste kann nur einmal verwendet werden. Hinweis: Ein Set ist...
Palindrome machen Spaß, aber einige der anderen Saiten fühlen sich allmählich ausgelassen. Wir können diese Saiten in klobige Palindrome verwandeln, indem wir sie in palindrome Gruppen von Stücken aufteilen. Beispielsweise ist der String "abcabca"kein Palindrom, wenn wir ihn Zeichen für Zeichen...
Einführung Dobble / SpotIt ist ein Kartenspiel, bei dem Menschen in kürzester Zeit dasselbe Symbol auf einem Kartenpaar erkennen, darauf hinweisen und zum nächsten Paar wechseln müssen. Jede Karte hat mehrere Symbole (8 in der normalen Version), aber genau eines ist für jedes Kartenpaar gleich....
Inspiriert von dieser wunderbaren Herausforderung (basierend auf der Anzahl der Ansichten und Stimmen), die meiner bescheidenen Meinung nach viel zu wenige Antworten hat. Geben Sie (mit allen Mitteln) eine Liste von Zeichenfolgen zurück, und geben Sie (mit allen Mitteln) eine Reihe von Buchstaben...
Stellen wir uns vor, wir haben eine endliche Menge positiver Ganzzahlen. Dieser Satz kann als eine Reihe von Punkten dargestellt werden, wobei jede in dem Satz vorhandene Ganzzahl wie eine Scantron- oder Lochkarte ausgefüllt wird . Zum Beispiel könnte die Menge {1,3,4,6}dargestellt werden als:...
Geben Sie bei einer Ganzzahl ndie Anzahl der Möglichkeiten zurück, mit denen n als Liste von Primzahlen geschrieben werden kann. Zum Beispiel 2323kann geschrieben werden (2,3,23), (23,23)oder (2,3,2,3)oder (23,2,3), so würden Sie Ausgang4 . Wenn es nicht auf diese Weise geschrieben werden kann,...
Werfen wir einen Satz von ganzen Zahlen nehmen mehr als 1 und nennen es X . Wir definieren S (i) als die Menge aller durch i teilbaren Elemente von X, wobei i> 1 ist . Möchte aus diesen Teilmengen eine Gruppe von Mengen auswählen, so dass Ihre Vereinigung ist die Menge X Kein Element von X...
Die Aufgabe Ich vermute, jeder mag die automatische Codegenerierung und das Sparen von Zeit während der Arbeit. Sie müssen tagsüber viele Klassen und Mitglieder erstellen, und Sie möchten nicht alle gettersmanuell erstellen . Die Aufgabe besteht darin, ein Programm oder eine Funktion zu schreiben,...
Kondensatoren sind dafür bekannt, dass sie mit hohen Toleranzen hergestellt werden. Dies ist in vielen Fällen akzeptabel, aber manchmal ist eine Kapazität mit engen Toleranzen erforderlich. Eine übliche Strategie, um eine Kapazität mit dem genauen Wert zu erhalten, den Sie benötigen, besteht darin,...
Wenn wir eine Folge von Zahlen als Koeffizienten einer Potenzreihe schreiben, dann wird diese Potenzreihe die (gewöhnliche) Erzeugungsfunktion (oder Gf) dieser Folge genannt. Das heißt, wenn für einige Funktionen F(x)und ganze a(n)Zahlenreihen gilt: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ......
Geben Sie bei einer nicht leeren Liste von Ganzzahlen jede mögliche Partitionierung der Liste aus, wobei jede Partition eine nicht leere Unterliste ist. Für die Liste [1, 2, 3, 4]lautet das Ergebnis also: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2,...