Comments (4)
Ansätze in Prüfung:
- Status quo:
Angenommen ein Wert 3,-3,3,-3,3,-3 wird gesucht.
3 entspricht dem pattern index 2
-3 entspricht dem pattern index 1 oder 4
Daraus ergeben sich aktuell folgende Suchvarianten:
212121
212124
212421
242121
242124
- Wenig Anpassung zum aktuellen Stand.
In der Schleife, welche die Kombinatorik erstellt, wird z.B. ab 31 Werten im Array eine Sucheindex
aufgerufen um Kombinationen zu verwerfen, die in der rmsg nicht vorkommen.
Das reduziert die Array größe effektiv führt aber zu einigen Suchoperationen.
Leider wird so nicht zwangsläufig immer der richtige index gefunden. :(
Annahme: Der letzte Punkt ist vermutlich keine Verschlechterung zum aktuellen Stand.
- Die Suche wird auf eine regex angepasst, welche alle Möglichkeiten mittels oder
|
abdeckt.
Die Regex Suche ist effizient und erspart das Aufbauen einer Liste an Möglichkeiten.
Leider wird so nicht zwangsläufig immer der richtige index gefunden, da auch hier Varianten in der regex enthalten sind, welche nicht valide sind,
Annahme: Der letzte Punkt führt zu einer Verschlechterung zum aktuellen Stand. Genaue Ursache noch unklar wieso wir hier eine schlechtere Trefferquote haben
Bezogen auf Beispiel bei 0:
[2][14][2][14][2][14]
- Die Suche wird auf eine regex angepasst, welche nur konsistente Varianten mittels oder
|
abdeckt.
In diesem Fall sind nur zwei Varianten konsistent:
(212121|242424)
Umsetzung steht noch aus.
from rffhem.
Hinsichtlich Variante 3 habe ich eine Blockade im Kopf :(
Vielleicht habt ihr ja eine Idee, wie wir die möglichen Kombinationen generieren können?
Ich habe einen Hash erzeugt. Der hält als Key die Werte aus start, also im Beispiel 3 und -3.
Als Value stehen die Optionen an
{3} => [2]
{-3} => [1,4]
Ich dachte daran, mittels suchen und Ersetzen zu arbeiten. Also alle 3er Werte einmal durch 2 ersetzen. Alle -3er Werte durch 1 ersetzen.
Anschließend dann das 2. Suchmuster: alle -3er durch 2 und -3 mit 4 ersetzen.
Die Anzahl an Kombinationen habe ich bereits errechnet, aber ich habe den Weg nicht gefunden, wie ich die Kombinationen generieren kann. Insbesondere, da es mehr als nur zwei Kombinationen geben kann.
from rffhem.
Ich habe einen Ansatz gefunden, die Varianten aus dem Hash mittels glob zu errechnen.
Nur die Referenz, welcher Wert an welcher Position steht, den müsste ich mir noch merken
from rffhem.
Das Problem scheint zu sein, dass Werte die aus dem Suchmuster, mit den Indexwerten ersetzt werden, dann ggf. erneut ersetzt werden, weil der Indexwert zufällig einem Suchwert entspricht.
Wenn mit einer regex das suchen Ersetzen gemacht wird, haben wir das Problem so nicht. Mal schauen, ob ich das hinbekomme, wenn ich die Zahlen ohne Komma in eine Variable packe
from rffhem.
Related Issues (20)
- RCswitch Protocol 1 - door/window sensor HOT 45
- Wh40 - rain drop sensor HOT 11
- ecowitt WH51 Auswertung mehrerer Bodenfeuchtesensoren HOT 10
- Pavilion's LED with Dooya's controll does not work HOT 13
- The `set-output` command is deprecated and will be disabled soon.
- Attribut Hardware promini HOT 1
- Sendmsg causes stacktrace for LED_XM21_0 HOT 11
- ecowitt WS68 Anemometer HOT 3
- Hideki module - carp error
- Hamulight / Cree - LEDs schalten / dimmen 433MHz HOT 63
- Halemeier HA-HX2 (new definition)
- 00_SIGNALduino.pm - sporadic warning in logfile HOT 2
- 10_SD_GT.pm - sporadic warning in logfile HOT 3
- UNITEC radio-controlled mini sockets
- Rotating codes not stored in backup HOT 4
- TFA Windmesser 30.3168 HOT 1
- noMsgVerbose Commander
- Support for Novy 80049 remote to control Novy Cloud 230 HOT 5
- no DISPATCH from WMBUS Msg´s - Software extension for WMBUS HOT 9
- JSON::backportPP does not exists anymore on cpan
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from rffhem.