A-Gaming ist zurück
w4sp mit neuem Team
Lemondogs mit Delpan
mYi holt StarDust
Dän. Team geformt
Hawks aufgelöst
8 Zuschauer @ twitch.tv 
BBallin's Stream 
Forum » Offtopic » User helfen Usern - Programmieren » Threadansicht
| Autor | Diskussion
|
|
#101
13.08.12, 21:05  tobilalaBeiträge: 649  |
nimm einfach string.indexof(substring) <> -1 bist ja in js oder? |
|
#102
13.08.12, 21:13 Account de..Beiträge: 3129 |
Nein, C#. Ich kann auch gerne ausführlicher werden. Ich habe: - Eine GridView mit 6 Spalten. - 6 Suchfelder Mein Ziel ist es natürlich bei Bedarf mindestens 2 Felder zu kombinieren. Also z.B. "Gib nur das aus was Suchfeld1 UND Suchfeld2 entspricht". Ich hatte gehofft eine einzige if-Anweisung mit "if(Gridview.Contains(Suchfeld1 UND Suchfeld2 UND Suchfeld3)" würde reichen. Da nur Suchfeld1 und 2 einen Suchbegriff enthalten setze ich Suchfeld 3 auf emtpy. Somit wird Suchfeld 3 ignoriert. Ich setze also darauf dass ein Leerstring in der if-Anweisung quasi ignoriert wird. Das wäre die Theorie. Weiß nur nicht wie ich das in die Praxis umsetze. Wenn ich die Variable auf null setze bekomme ich eine Exception. |
|
#103
13.08.12, 21:30 tobilalaBeiträge: 649 |
hmm.... kp wie deine suche genau funktionieren soll.... muesstest du in einer tabelle nicht die einzelnen reihen/zellen durchsuchen? und warum setzt du die Variable NULL, wieso nich ""? wuerde den suchstring einfach vorher zusammensetzen also str = s1 und s2 und s3.... das halt mit if's ausstatten.. dann contains(str) aber eigtl hab ich kp wie das bei dir aussieht und alles ins blaue geraten |
|
#104
14.08.12, 12:15 noobhansBeiträge: 12249  |
Spielt hier schon jemand mit den neuen Metro-XML Klassen? Ich bin zu dum ein valides XML-Dokument zu laden. |
|
#105
14.08.12, 12:40 RMBeiträge: 154 |
Zu laden oder zu erstellen? /edit @Mooff: Ich bin noch nicht ganz durchgestiegen wie du das meinst. Enthält jedes Listenelement Text. Also nicht nur Wörter und die willst nur die Texte ausgeben die alle Suchbegriffe aus deiner GridView enthalten? Ich würde da jedes Listenelement durchgehen und nacheinander prüfen ob die Suchbegriffe enthalten sind. Fall einer nicht enthalten ist, weiter mit dem nächsten Element. Ist eigentlich ein typisches Problem für die Modellierung als endlicher Automat. Wenn du das mal machen willst würde man sicher einfacher durchsteigen bzw. hättest du schon deine Lösung! last edited by RM @ 14.08.12 @ 12:47 |
|
#106
14.08.12, 14:32 noobhansBeiträge: 12249 |
Zitat von RM: Zu laden oder zu erstellen? Laden, habs jetzt ganz simpel per xmlhttprequest gelöst, allerdings hab ichs mit den beispielen der msdn nicht ganz hinbekommen. hatte dauernd fehlermeldungen, obwohl das dokument valide war. codebeispiel auf wikipedia läuft aber :P xmlHttp.open('GET', 'beispiel.xml', true); xmlHttp.onreadystatechange = function () { if (xmlHttp.readyState == 4) { console.log(...); } }; xmlHttp.send(null); |
|
#107
16.08.12, 18:55 noobhansBeiträge: 12249 |
Thema: Metro-Apps mit JS/HTML komme mit dem parsen per xpath nicht zurecht. xml dokument: sitze auf dem knoten essen und will zu deutsch. folgendes geht nicht .selectNodes("./deutsch"); .selectNodes("child::deutsch"); per wildcard .selectNodes(".//*); .selectNodes("child::*); bekomme ich aber die richtigen kindnoten deutsch, pr, pr, pr geliefert. -- Irgendwie haperts etwas mit der direkten Adressierung. "/*" liefert mir korrekterweise <speiseplan>, "/speiseplan" hingegen nicht. wahrscheinlich simpel, hab aber irgendwie brainlag_2k. vllt sieht jemand meinen denkfehler. last edited by noobhans @ 16.08.12 @ 18:56 |
|
#108
16.08.12, 21:02 noobhansBeiträge: 12249 |
muss leid0r mal push0rn |
|
#109
17.08.12, 20:19 noobhansBeiträge: 12249 |
so, lag am namespace :E Lösung: xmlnode.selectNodesNS("//test:pr", "xmlns:test='http://www-user.tu-che....'"); Dokumentation könnte besser sein: msdn.microsoft.com/en-u...ment.selectnodesns#Y100 last edited by noobhans @ 17.08.12 @ 20:20 |
|
#110
18.08.12, 20:04 hearts fearBeiträge: 2647  |
Thema: Kombinatorik in PHP :D Und zwar suche ich eine flexible (ohne feste Limits für Start, Ende, Anzahl Stellen) Möglichkeit mir die Kombinationsmöglichkeiten von Tupeln ausgeben zu lassen. Kleines Beispiel: ich möchte ein 4-Tupel mit allen Möglichkeiten für die Werte 1-4 haben: 1,1,1,1 1,1,1,2 1,1,1,3 1,1,1,4 1,1,2,1 1,1,2,2 1,1,2,3 1,1,2,4 1,1,3,1 1,1,3,2 ... 4,4,4,2 4,4,4,3 4,4,4,4 Ich glaube so wie ich es aufgeschrieben habe ist es schon die Reihenfolge in der ich auch die Schleifen laufen lassen müsste, aber irgendwie fehlt mir noch der richtige Denkansatz, wäre für Ideen dankbar :) |
|
#111
18.08.12, 20:22 z0ck zweiBeiträge: 604 |
pastie.org/4545508 leider nischt in php ): last edited by z0ck zwei @ 18.08.12 @ 20:22 |
|
#112
18.08.12, 20:39 hearts fearBeiträge: 2647 |
Zitat von z0ck zwei: Grade übersetzt, funzt 1a, allerbesten Dank :)) |
|
#113
21.08.12, 18:14 BUSFAHRERBeiträge: 2761 |
moin, hab vor 3 wochen mit delphi angefangen und soll jetzt folgendes programmieren: www.fbi.h-da.de/fileadm...tum/07_Praemienjagd.pdf habe eine textdatei mit 500.000 preisen, die ich dafür benutzen soll. ich brauche einen ansatz, wie man das ganze lösen könnte. hab mir erstmal nen button und n richedit erstellt und bei buttonclick wird der inhalt der textdatei ins richedit geladen (habe zum testen jetzt nur 20 preise genommen, nicht 500.000). nun weiß ich leider nicht mehr weiter. es geht mir um die logik, nicht wie man das in programmcode umsetzt. hoffe jemand kann helfen |
|
#114
21.08.12, 19:43 tobilalaBeiträge: 649 |
lol gerade nochmal deinen post durchgelesen :D , is wohl sschon zu nah am code hmm klingt interessant.... sollte fuer dich nach 3 wochen aber eher nicht schaffbar sein, es sein denn du hast genuegend logik vorlesungen etc gehabt... ausserdem soll das nicht in n paar minuten zu loesen sein. hab n bissl drueber nachgedacht und unbeachtet der laufzeit, die in meinem fall grausam waere, n vorschlag. kann aber nich mal mehr sagen, ob der richtig oder falsch ist.... ist einfach nur ausgesponnen... egal! alsooooo: ich wuerde die preise in ein array laden, das 1 Zeile und n Spalten hat. (n= Anzahl der Preise) danach ein array mit n Zeilen und n Spalten erstellen, in dem ich alle moeglichen kombinationen errechne. bsp: Zelle (1,1) = LEER (da selber Preis), Zelle(1,2) = Preis1+Preis2, Zelle(1,3) = Preis1+Preis3 usw. beim errechnen des preises, die preise aus dem preis-array holen und nur berechnen, wenn ein preis im cent-bereich gerade und der andere ungerade ist (da die Summen ja ungerade sein muessen). Also hast du bei 20 Preisen, 400 Zellen und innerhalb dieser dann die moeglichen kombinationen. die moeglichen kombinationen speicherst du dann in einem neuen array. wobei du nicht die ergebnisse speicherst, sondern die Zeile und Spalte. sollte preis 1 + preis 3 auf .77 enden, dann wuerde ergebnis_array(1,1) den Wert (1,3) speichern. da zelle(1,3) und zelle(3,1) des Kombinationsarrays den gleichen inhalt haben darauf achten, dass die nur einmal gespeichert werden. nun solltest du also ein array haben, dass alle gueltige Kombinationen enthaelt. (hier fehlt mir nun leider die erkenntnis, wie man ab hier am geschicktesten vorgeht.... egal ich versuchs trotzdem....) die liste der kombinationen muss natuerlich um Eintraege vermindert werden, in der Preis 1 und Preis 3 (meine erste moegliche Kombination ) vorkommt. Nach dieser Saeuberung, mit der Zweiten moeglichen Kombination fortfahren und Eintraege eliminieren in der bespw. Preis 4 und Preis 6 vorkommen..... dies solange durchfuehren, bis das Array gueltig ist. das Ergebnis ist eine korrekte Liste, die ausgegeben werden koennte - aber nicht maximiert ist. daher die ganze eliminierungsgeschichte von vorne beginnen und dieses mal mit einer Zelle beginnen, die nicht in der vorherigen Ergebnisliste vorhanden ist. sollte deren Ende mehr Kombinationen zu tage bringen, kann die alte Liste durch die neue Liste ersetzt werden. das ganze solange durchfuehren, bis alle moeglichen startkombinationen durch sind. ---------------- also gerade der letzte abschnitt hapert n bissl, aber in den 30minuten hab ich nich mehr gebacken bekommen. last edited by tobilala @ 21.08.12 @ 20:04 |
|
#115
21.08.12, 20:46 KlausGeberBeiträge: 451 |
Hab mal gehört Pascal wär ultra wichtig! Also weiß nicht obs stimmt... |
|
#116
21.08.12, 20:47 noobhansBeiträge: 12249 |
Zitat von Schlammblut_13: Hab mal gehört Pascal wär ultra wichtig! Also weiß nicht obs stimmt... Schöne Sprache zum Lernen halt. Hab so angefangen. |
|
#117
21.08.12, 20:58 BUSFAHRERBeiträge: 2761 |
für mich ist es wichtig, weil der betrieb, in dem ich arbeite (duales studium) ausschließlich mit delphi programmiert. aber die idee von tobilala klingt schon mal gut, vielen dank, ich werds so versuchen |
|
#118
21.08.12, 21:17 HetzkampagneBeiträge: 47 |
naja, du lädst dir also zusätzlich die einkaufsliste ins programm Enkaufsliste nehmen und alle Paare ermitteln die gültig sind ( dabei den ersten Wert aus der ZwischenlisteA wegnehmen, dann kommt auch nichts doppelt vor) jetzt kommt der "schwierige" Schritt. Du erzeugst eine Menge Listen, indem du aus der großen PaarlisteY durch eine While Schleife (oder wie du magst) eine ZwischenlisteX erzeugst, aus dieser nimmst du ein Element und erzeugst einen Baum (oder eben eine Liste du dann aber für jede Möglichkeite kopieren musst), kopierst ZwischenlisteX , du überprüfst sie dann auf die Teilelemente und löscht diese Einträge (in der neuen ZwischenlisteY). Diese ZwischenlisteY überpüfst du auf die selbe Methode. Wichtig immer neue Listen für jede Möglichkeit erzeugen und die Zwischenlisten sauber halten Dadurch ezeugst du alle Möglichkeiten rechnest halt für die Listen die Werte aus, behältst immer die höchste im SPeicher und iwann sagt er fertig. Logisch wäre vllt auch zu schauen, wie viele Verbindungen ein Objekt hat und dann 1. entweder danach zu gehen, welches am wenigsten Möglichkeiten hat 2. immer nur Objekte mit ungeraden Verbindungen zu verbinden, bis keine mehr übrig ist, dann eines random zu nehmen und so fort fahren. Oh fuck, 1.stes Semester Info. Warte mal mir fällt heut noch iwas ganz dummes dazu ein. |
|
#119
21.08.12, 21:26 stFUHBeiträge: 11700  |
Zitat von noobhans: Zitat von Schlammblut_13: Hab mal gehört Pascal wär ultra wichtig! Also weiß nicht obs stimmt... Schöne Sprache zum Lernen halt. Hab so angefangen. Wer sich nicht durch Visual Basic quält hat was verpasst ;) |
|
#120
21.08.12, 22:12 fishb00nBeiträge: 1486  |
Zitat von z0ck zwei: ich möcht den gern verstehen, daher die Frage: wie zählt er denn die cols durch? unten wird cols dekrementiert, aber wenns dann aus der while rausspringt wird das col wieder mit dem count neu initialisiert und bleibt ewig gleich.. wo is mein Denkfehler? |
|
#121
21.08.12, 23:02 hearts fearBeiträge: 2647 |
Zitat von fishb00n: Zitat von z0ck zwei: ich möcht den gern verstehen, daher die Frage: wie zählt er denn die cols durch? unten wird cols dekrementiert, aber wenns dann aus der while rausspringt wird das col wieder mit dem count neu initialisiert und bleibt ewig gleich.. wo is mein Denkfehler? sobald er die whileschleife erfolgreich durchlaufen hat, überprüft er mit der dekrementierten col die stelle vor der hochgezählten, und erhöht sie dabei. ziemlich gut durchdachte arbeit ;) |
|
#122
21.08.12, 23:46 michiBeiträge: 4884  |
Zitat von BUSFAHRER: moin, hab vor 3 wochen mit delphi angefangen und soll jetzt folgendes programmieren: www.fbi.h-da.de/fileadm...tum/07_Praemienjagd.pdf habe eine textdatei mit 500.000 preisen, die ich dafür benutzen soll. ich brauche einen ansatz, wie man das ganze lösen könnte. hab mir erstmal nen button und n richedit erstellt und bei buttonclick wird der inhalt der textdatei ins richedit geladen (habe zum testen jetzt nur 20 preise genommen, nicht 500.000). nun weiß ich leider nicht mehr weiter. es geht mir um die logik, nicht wie man das in programmcode umsetzt. hoffe jemand kann helfen Die frage ist, muss immer die optimale lösung rauskommen? wenn nein und nur eine annäherung an ein optimum als lösung reicht, kannst du einfach stupide nacheinander mit einem wert anfangen und solange durchiterieren (werte des arrays durchlaufen), bis du nen treffer findest, der eine der gewünschten zahlen ergibt. Die beiden werte streichst du dann und schreibst sie in ein neues array. damit wirst du jedenfalls sehr schnell sehr viele treffer finden bei 500k datensätzen. allerdings kann es hier sehr oft vorkommen, dass keine optimalen paare gebildet werden. wenn du nicht alle kombinationen bilden willst, könnte man die daten auch vorsortieren anhand der centbeträge. Das ganze dann in ein 2-dimensionales array[n][m] wobei n dann 0-99 ist und in m dann eben die beträge eingetragen werden, die zum index passen. jetzt könntest du sehr einfach kombinationen bilden, z.b. array[1][0] + array[10][0] = ...,11 usw. (Listen könntest du natürlich auch verwenden) müsstest allerdings dann vorher festlegen, welche möglichkeiten für bestimmte fälle bevorzugt werden sollen -> 0 + 11, 1 + 10, 2 + 9, 3 + 8 usw... und das ganze dann für alle benötigten werte festlegen. is dann ziemlich viel statische programmierung, wobei man auch das mit schleifen etwas automatisieren könnte. von der laufzeit aber wesentlich effizienter als die lösung von tobilala. wenn du allerdings erst seit 3 wochen programmierst und das eine fh aufgabe war, dann wird wohl vorschlag 1 das richtige sein ;) last edited by michi @ 21.08.12 @ 23:50 |
|
#123
22.08.12, 01:02 HetzkampagneBeiträge: 47 |
naja das beste wird wohl zu sein, die Preise als Knoten zu defnieren und aus den Möglichkeiten Kanten zu machen. Dann immer den Knoten mit den wenigsten Kanten auswählen, und prüfen welcher Kontaktknoten davon am wenigsten Kanten hat. Die beiden verbinden und Knoten und Kanten aus der Liste löschen. Mit dem Schritt neu anfangen, bis keine Knoten mit Kanten mehr vorhanden sind. dürfte so ziemlich perfekt sein, ohne unendliche Möglichkeitslisten zu erzeugen. Kann dir grad keinen Beweis dafür liefern, bin doch schon etwas zu müde, kann das mal morgen probieren. P.S. Mathe erstes Semester direkt mit Graphentheorie eingestiegen, ist sowieso easy zu verstehen. Sind ja nichtmal gerichtete etc. sondern noch ganz einfacher Scheiß hier. Erklärung Knoten als Objekt erzeugen Inhalt: Preis als Real "Gewicht" als Int Kanten als Liste Liste mit allen Objekten erzeugen. Das erste Objekt mit dem Rest der List durchprobieren, wenn möglich als Kante eintragen, danach Objekt aus der großen Liste schmeißen und weitermachen. für jedes Objekt Gewicht errechnen aus der Menge der Kanten Liste mit allen Objekten nach kleinstem Gewicht durchsuchen, bei dem nachschauen, welcher der möglichen Knoten aus den Kanten, wiederum das kleinste Gewicht hat. Bei mehreren alles durchsuchen und halt das kleinste Paar suchen. Bei 2 gleichen Ergebnissen einfach so proggen, das das letzte Ergebnis genommen wird (halt random) Pro-Tripp, beim löschen beider Knoten, von den betroffen anderen Knoten hier das Gewicht updaten. Repeat nach dem kleinsten Gewicht suchen. fertige Liste ausgeben., wenn Gewicht aller Knoten bei 0 Klein und Fein last edited by Laughing Man @ 22.08.12 @ 01:18 |
|
#124
22.08.12, 01:06 noobhansBeiträge: 12249 |
Glaube im 1. Semester kennt man noch keine Graphen. Klingt schon etwas advanc3d. |
|
#125
22.08.12, 18:00 tobilalaBeiträge: 649 |
wer hat n dir die aufgabe ueberhaupt gestellt? wage mal zu behaupten, dass sicher 50% der FH-abgaenger das nicht gescheit loesen koennen -_- .. mal die wenigen guten Info FH's aussen vor gelassen. |
Hinweis
Du musst registriert [registrieren] bzw. eingeloggt [einloggen] sein, um Antworten erstellen zu können.
[ Zurück ] [ Forumindex ]
