|
Anzeige
|
Häufigkeitsverteilung von int Werten
Gast
#4549007
Moin Leider finde ich keinen direkten Befehl für Arduino / ESP, der mir die beiden am häufigsten vorkommenden Werte aus einem Array wiedergibt. Das Array hast 2 x 1000 Zeilen und die Werte gehen von 0-1024. Was ja jetzt nich so viel ist. Hat da jemand ne Idee oder Erfahrung?
Gast
#4549014
Spieglein Spieglein an der Wand Wer ist der häufigste im Land
Gast
#4549072
Hallo Dr.Sommer So ganz kann ich deinen Code noch nicht nachvollziehen. Gehe ich denn recht in der Annahme, das er mir die beiden größten Werte und nicht die beiden häufigsten Werte ausgibt?
Gast
#4549081
Kolja schrieb: > Gehe ich denn recht in der Annahme, das er mir die beiden größten Werte > und nicht die beiden häufigsten Werte ausgibt? Er speichert die Häufigkeit der Werte im Array h und gibt dann davon die Position der zwei größten Werte aus, und damit die beiden häufigsten Werte im Original-Array. Hab mich auch vertan, 1024 sollte natürlich 2000 sein. Der Text in der Ausgabe ist natürlich Quatsch, es sollte heißen "die beiden häufigsten Werte"... Kolja schrieb: > Das Array hast 2 x 1000 Zeilen und die Werte gehen von 0-1024. > Was ja jetzt nich so viel ist. Sicher? Wieviel RAM hat der denn? Es gibt auch "große" Arduinos mit ARM-Prozessor, z.B. den Due mit 96kB RAM. http://www.arduino.cc/en/Main/ArduinoBoardDue
Gast
#4549119
Ist n ESP8266-12e Ich glaube bis array[3][3000] hat es funktioniert. Aber kann man den Platz auch wieder freigeben? Z.B. um an einer anderen Stelle ein anderes array zu initialisieren?
Gast
#4549138
Du brauchst leider entweder Platz (Histogramm) oder Zeit (sortieren; ohne Kopie natürlich nur, wenn die ursprüngliche Ordnung irrelevant ist). Es gibt einen schönen, einfachen Algorithmus von Bob Boyer (A Linear Time Majority Vote Algorithm), aber der funktioniert hier auch in einer modifizierten Form nicht, da das jeweilige Element mindestens n/2 mal vorkommen muss. Kolja schrieb: > Aber kann man den Platz auch wieder freigeben? > Z.B. um an einer anderen Stelle ein anderes array zu initialisieren? Ich kenne mich mit der Arduino-Umgebung nicht aus, aber vielleicht hilft das hier weiter: http://arduino.land/FAQ/content/4/26/en/how-to-use-dynamic-memory.html
Gast
#4549148
Array sortieren, dann linear durchgehen und die Anzahl jeweils gleicher Elemente zählen und die beiden Elemente, die am häufigsten vorkommen sowohl von ihrem Wert als ihrer Häufigkeit merken. Oder so wie Dr Sommer das macht.
Gast
#4549505
> Leider finde ich keinen direkten Befehl für Arduino / ESP, der mir die beiden am
häufigsten vorkommenden Werte aus einem Array wiedergibt.
Danke fuer einen tollen Vorschlag fuer die naechste Version von
"muss-haben" Library, die dann als 25GB Package daherkommt.
Antwort schreiben |
Anzeige
|
