Bei mir kommt es oft vor, dass der letzte Stein falsch herum gedreht ist. Wie löse ich diese Situation?

Wir haben in der Schule die Aufgabe bekommen ein Programm zu schreiben (Java), das die Zahl PI bis zur 15 Stelle berechnet (10te Klasse). Weiß jemand eine möglichst leichte Formel für diesen Zweck?

Habe einen Online Shop, den ich momentan erneuere. Hierzu gehört neben einer neuen Online Präsenz auch ein neuer Name, also ein kompletter neuer Anstrich.

Möchte nun wissen ob es sich lohnt eine neue Instagram Seite zu machen oder die alte einfach umbenennen?!?!

Der Vorteil wäre bei der alten habe ich schon einige Follower (circa 700), die ich warscheinlich nicht alle auf die neue Seite kriegen würde.

Nachteil ist das eventuell bei der bestehenden Seite der Algorithmus mich bereits zu schlecht eingestuft hat, so das ich beispielsweise weniger Nutzern empfohlen werde?!

Wer kennt sich aus?

Hallo,

die aufgabe ist folgende:

Schreiben Sie eine Funktion, welche eine Variante des [Caesar Cipher](https://en.wikipedia.org/wiki/Caesar_cipher) auf einen String anwendet. Hierbei wird anstatt eines vorgegebenen Betrages und einer vorgegebenen Richtung für die Chiffrierung der Schlüssel für jeden Buchstaben des Klartextes neu berechnet.

Funktionsweise:

Jede Verschiebung erfolgt abhängig vom Schlüssel. Ist der Schlüssel für das aktuelle Zeichen eine gerade Zahl, so wird das aktuelle Zeichen um diesen Betrag im Alphabet nach rechts verschoben (z.B. beim Schlüssel 2 wird aus einem A ein C). Ist der Schlüssel ungerade, so erfolgt eine Verschiebung nach links (z.B. beim Schlüssel 3 wird aus einem D ein A).

Würde eine Verschiebung über das Ende des Alphabets hinaus erfolgen, so wird die Zählung bei Beginn des Alphabets fortgesetzt. Beim Schlüssel 2 wird aus einem Z also ein B bzw. beim Schlüssel 3 aus einem A ein X.

Es werden nur Buchstaben des englsichen Alphabets (A-Z und a-z) chiffriert. Alle anderen Zeichen bleiben unverändert.

Der Startschlüssel wird nur auf das erste Zeichen angewendet. Danach wird der Schlüssel nach jeder Anwendung neu berechnet, indem der Zahlenwert des zuletzt veränderten Klartext-Zeichens (also 1 für A und a, 2 für B und b, bis 26 für Z und z) durch den zuletzt verwendeten Schlüssel dividiert wird. Der neue Schlüssel für das nächste Zeichen ist der ganzzahlige Rest dieser Division. Falls es hierbei zu einer Division durch Null kommen würde (weil der zuletzt verwendete Schlüssel 0 war) wird der neue Schlüssel wieder auf den Wert des Startschlüssels gesetzt.

Folgenden Code habe ich bis jetzt geschrieben, allerdings bekomm ich bei großen Schlüsseln (zb: start_key = 100) falsche Ergebnisse raus. Weiß glaube ich auch warum: Mein Algorithmus funktioniert ja über Werteverschiebung, d.h. ab einem bestimmt großen Wert des Schlüssels verschiebt sich mein Zahlenwert des chars zu weit und dann stimmt meine "Formel" nicht mehr. Hätte es jetzt damit gelöst, dass ich zuerst mit einer if Schleife auf einen zu großen Key prüfe (zB.: if Key > 25), anschließend dividiere ich diesen Key und gehe mit dem Ergebniss in eine neue Schleife rein wobei jetzt anstatt des Keys der neue Wert addiert bzw subtrahiert wird. Anschließend durchlaufe ich diese Schleife Key%25 mal.

Aber wie setze ich das um? Zusätzlich dazu wird der Code dann mega unübersichtlich und viel zu lang für eine simple Funktion. Gibt es auch andere Möglichkeiten als meinen Code?

Ps: Ich sende den Code extra weil sonst das Zeichenlimit überschritten wird

Guten Tag,

Wie wir wohl alle wissen befinden sich suchalgorithmen in Spielen oder in Navigationssystemen. Aber in welchen anderen Gebieten finden Suchalgorithmen noch anwendung?

Auf Google habe ich nichts konkretes gefunden... Wahrscheinlich bin ich nicht auf die richtige Frage für die Antwort gekommen...

Ich hoffe ihr könnt mir helfen :) .

Gerne auch einige Webseiten zum Nachlesen etc.

Ich versuch die Frage mal ein bisschen präziser zu stellen: Man gibt einem Programm n Buchstaben, das Programm gibt jetzt alle möglichen Wortkombinationen aus diesen Buchstaben zurück, sodass für zb 6 Buchstaben 6! = 720 Wörter ausgegeben werden.

Ich habe mir bereits etwas dazu überlegt, aber der Algorithmus ist extrem ineffizient: Ich lasse alle Wörter der Länge von a bis z durch, also bei n=6 zb. aaaaaa, aaaaab, aaaaac, ... usw. und überprüfe dabei den Wert und die Anzahl eines Charakters, wenn Wert und Anzahl mit meinen eingegeben Buchstaben übereinstimmt wird das Wort zurückgegeben, ansonsten wird das nächste Wort betrachtet und dasselbe noch mal überprüft. Da nur n! Wörter gefunden werden können bricht das Programm dann ab wenn n! Wörter gefunden wurden (möglicherweise auch früher, wenn sich unter den eingegeben Buchstaben Dopplungen befinden). Das Problem ist, dass dieser Algorithmus extrem ineffizient ist, da er bis zu 26^n - n! falsche Wörter durchgehen kann bis er fertig wird, die 26 Potenz ist natürlich derbe, deshalb wollte ich fragen, ob es vielleicht einen clevereren Algorithmus gibt der das besser machen kann.

Vielleicht sowas in der Form, dass bestimmte Elemente an bestimmten Indizes auf eine bestimmte Art und Weise mit einem anderen Element vertauscht werden, sodass in jedem Schritt ein neues gesuchtes Wort entsteht und somit nur n! Rechenschritte benötigt werden, gibts sowas?

Funktioniert das? Der Rechner muss vom Zehnersystem ins Dualsystem umrechnen. Vielleicht könnte einer von euch mir dabei helfen oder ein ihr habt ihr irgendwelche Ideen?

Danke schon mal für eure Antworten.

Ich verstehe nicht, wie der Algorithmus funktionieren soll??

Wieso wird i zu j umbenannt?

Was heißt solange j>0 und sortiert[j-1] > buecher i? Wieso das j-1 dort?

Wieso j= j-1 und was passiert bei sortiert[j]= buecher[i]

Der Algorithmus ist ein Sortier Algorithmus Insertion Sort

Bitte um Hilfee

Wiederhole solange !t.isEmpty()

Wieso das Ausrufezeichen davor? Was bedeutet es in der Informatik/Algorithmen oder beim Programmieren (beim Pseudocode)

Also ich habe gefunden; Ampel, Navigationsgerät, Suchmaschine....

Hi,

ich mache meine P5 in Informatik und hätte gerne ein paar Meinungen zu meinen Themen. Ich bin kein Profi in Informatik aber kann mir Dinge gut aneignen.

1. Sicherheit von Datenbanken (SQL- Injection)
2. Algorithmus (Mögliche Vorschläge welchen ich nehmen könnte?)
3. E-Payment
4. Entwicklung Videospielen am Beispiel Zelda (nicht genug zum vorstellen?) oder irgendwas mit Dark Net( Vorschlag?)

wäre nett wenn mir jemand aushelfen könnte, möglicherweise auch weitere Themen vorschlagen könnte :)

Danke

Kennt jemand einen Algorithmus, der berechnet, um wie viele Stellen ein sortiertes Array zyklisch verschoben wurde und dabei in logarithmischer Zeit arbeitet?

Der Algorithmus soll z.B. zur Eingabe [23, 25, 36, 1, 4, 8, 12, 15, 18] 3 ausgeben, da die Eingabe dem Array [1, 4, 8, 12, 15, 18, 23, 25, 36], welches um 3 nach links verschoben wurde, entspricht. Wenn das Array sortiert ist soll 0 zurückgegeben werden. Man kann davon ausgehen, dass das Array sortiert ist oder aus einer zyklischen Verschiebung eines sortierten Arrays entstanden ist.

Ich habe versucht, das ganze über eine Abwandlung von binärer Suche zu lösen, bin mir aber nicht sicher, wie ich die intervallgrenzen wählen soll und welche Bedingung man überprüfen muss

2n + log n ∈ O (n.logn)

wie kann ich die Aussage beweisen?

danke

Ich bin auf eine Kurve aufmerksam geworden :

x = 2 * cos(k) - cos(4 * k) + 4

y = sin(k) - sin(- 3 * k) + 2

Wobei k ein Parameter ist, der von - pi bis + pi läuft.

https://www.wolframalpha.com/input/?i=x+%3D+2COS(K)-COS(4K)%2B4+and+y+%3D+SIN(K)-SIN(-3K)%2B2+with+k+from+-pi+to+pi

Hier mal ein schöneres Bild :

Jetzt habe ich mir dazu ein paar Gedanken gemacht :

1.)

Wenn man einen beliebigen Punkt P(x | y) im ersten Quadranten willkürlich wählt, wie kann man mathematisch berechnen, ob der Punkt innerhalb der Fläche liegt, den die geschlossene Kurve einschließt, oder außerhalb der eingeschlossenen Fläche liegt ?

Zum Beispiel ist es für das Auge ganz klar ersichtlich, dass der Punkt (2.5 | 2) innerhalb der eingeschlossenen Fläche liegt, aber der Punkt (2.5 | 4) außerhalb der eingeschlossenen Fläche liegt. Aber wie berechnet man das mathematisch ?

Es kann ja nur 3 Zustände geben : innerhalb der Fläche, außerhalb der Fläche, oder exakt auf der Kurve.

2.)

Wie kann man den Flächeninhalt der Fläche berechnen, den diese Kurve einschließt ?

3.)

Hat diese Fläche eigentlich sowas wie einen Mittelpunkt oder Schwerpunkt ?

Hallo ich spiele Minecaft auf einem CB Server, dort können sich Spieler gegenseitig Geld bezahlen und Nachrichten scheiben. Jetzt wollte ich ein bot scheiben der dies automatisch mach also wie ein Casino bot wen man ihm Geld bezahlt bezahlt er entweder was zurück (mit gewinn) oder nicht je nach dem ob man gewinnt oder nicht. aber es sollte ausschliesslich fixe Beiträge haben z.b 1000dollar gegeben entweder gewinnt man 2000dollar oder nix. Kann mir da jemand helfen wie ich den programmieren kann

Gibt es einen Algorithmus für diesen Fall? Ich bin erst neu beim 4x4. Ich hab versucht ihn so zu lösen, wie einen 3x3. Mit oll hat alles geklappt, nur nicht mit pll.

Bild im Anhang

Gruß

Ich lerne gerade OLL bei meinen 3x3 Cube und frage mich, was eckige Klammern bedeuten.

Ein Beispiel: R2 [D (R' U2) R] [D' (R' U2) R'

Habe ich vielleicht auch einfach einen Fehler in diesem Algorithmus?

Meine Ausgangssituation:

Das Ergebnis:

Quicksort : worst case (n^2) , average case/best case (n log n) Mergesort : immer n log n

Ich versteh nicht wieso man sagt dass quicksort besser sein soll, wenn mergesort immer mindestens genau so schnell ist wie der best case von quicksort. Hat da jemand eine ahnung wann es sinn macht quicksort zu benutzen ?

Hallo Freunde,
ich habe folgenden Algorithmus (siehe Bild ). In der Aufgabe wird erst gefragt, was ausgegeben wird ,wenn wir für i  32 Bit Zahlen ohne Vorzeichen und dann mit  Vorzeichen betrachten . Eigentlich müssten wir ja bei beiden das gleiche Ergebnis haben oder irre  ich mich da? Das Programm wird ja abgebrochen sobald i =0 ist. Somit können wir ja negative i gar nicht betrachten