wolfgang-11

Denkbar wäre auch, kurz vor Feierabend den Teamveiwer Client zu starten, ID und (automatisch generiertes) Passwort zu notieren und von zu Hause drauf zugreifen <-- keine Installation von Nöten, sollte funktionieren

Dann braucht man eigentlich nur die IP ändern mit der man ins Internet geht. -> Alle paar Stunden eine neue Einwahl?

Also wenn ein Lehrer eine solche Aufgabe ausgibt, unterstelle ich ihm, dass er nicht weiß was die NP Klassen sind.

Willst du damit implizit sagen, das sei eine Aufgabe aus der Relatität? Das kann ich mir nicht vorstellen.

Denn die Umsetzung eines solchen Problems erfordert mehr als die "Hau-Drauf-Methode" (rekursiv alles berechnen).

Warum? Natürlich werden solche Probleme in der Praxis so gelöst. Man weiß, dass Sie kritisch sind und beschränkt die Feldgröße und in dem Fall die Zahl der Lager. Die Zahl der Lager einer Firma zum Zeitpunkt x ist bekannt und damit klar, ob der Algorithmus brauchbar ist oder nicht.

Und das der Algorithmus zeitkritisch werden kann, das streite ich ja gar nicht ab. Hier in der Liste hatte nur eine Konkrete Lösung gefehlt zu den Codes hieß es nur "Der Code zeigt nicht alle Lösungen" und so habe ich einfach mal den Code geliefert. Wo ist jetzt dein Problem? Die Aufgabe hatte mich an früher erinnert und ich wollte noch wissen, ob ich den Code hinbekomme. Noch einmal: Wo ist das Problem?

Es geht nicht darum etwas zu "coden", sondern sich vorher (!) Gedanken zu machen, wie man einen sinnvollen Lösungsalgorithmus entwickeln kann.

Mir schon. Es war danach gefragt, keiner hatte es hinbekommen also habe ich es mal probiert.

Ein Erster, wie auch schon hier diskutierter Ansatz, wäre eine Greedy-Strategie.

Viel einfacher ist die Forderung vor der Berechnung die Lager nach Größe zu sortieren. Das erhöht die Geschwindigkeit meines Verfahrens enorm - ohne die Ornung zu ändern. Oder anders: Größere Feldgrößen sind drin.

wenn es mir aber erlaubt ist ein Teil, das ich einstecken möchte zu teilen, dann wird das Problem schnell wesentlich komplexer, da ich nun nicht mehr auf der Zahlenmenge N, sondern auf R+ operiere.

Das ist das gleiche Verfahren, liefert nur mehr Lösungen. Und durch den Wechsel von N -> R+ wird nur der Aufwand für einen Vergleich und die Summe etwas größer. Das ist nur ein Konstanter Faktor, der nichts an O(...) ändert.

Es gehört vielleicht dazu, dass man hier eben die Komplexitätsklassen erläutern kann und eben die Aussagen, dass man es nicht ohne Hintergrundwissen "gut" lösen kann.

Das habe ich an keiner Stelle bestritten ...

Ich habe nur - weil der gezeigte Code nicht funktioniert - einen Code geliefert, der funktioniert.

So einfach, dass man es mal eben schnell für eine handvoll Zahlen ausprobiert, ist dieses Problem nicht.

Doch es ist eine Lösung für das in der Frage genannte Beispiel.

Ich meine: Was du mir wirklich vorwerfen kannst - habe ich eben gesehen - ist dass meine Lösung falsch ist. Aber wenn Ihr nicht dran interessiert seid, dann brauche ich es auch nicht zu korrigieren.

Aha :uli

Welche Schule, welche Klassenstufe? Inkl. der mathematischen Theorie?

Sorry falls ich mich vertan haben sollte aber das ist eine typische Aufgabe in der Schule ...

Bitte bestimme einmal von Deinem Code die Komplexität und berechne das für ein beliebig großes Array.

Habt ihr doch schon gemacht, oder?

Sie gehört zur Liste der 21 klassischen NP-vollständigen Probleme,

Richtig und sie gehört darüber hinaus auch zur Liste der Hausaufgaben eines Schülers und das oben ist die Lösung. In der Realität kommt niemand auf die Idee, dass nach einer Lieferung ein Lager geräumt sein muss - also Warenbestand 0 hat. Wenn ich bei den Lagerbeständen 30 Einheiten liefern sollte, dann würde ich in der Praxis die Zahl der Lieferungen klein halten, weil genau das die Kosten senkt. Also ich würde vielleicht 2*15 liefern aus der Liste der ersten 4 Lager.

Was zwingt mich - in der Realität - möglichst viele Läger auf Lagerbestand 0 zu setzen? Kann ich dann da die Heizung ausmachen und Strom sparen?

Leider bin ich in VBA / LPT-Printaufrufe garnicht fit. Hat da jemand eine Idee wie man das programmiertechnisch einfangen könnte?

Das VBA/LPT funktioniert ja schon ganz gut. Hier braucht man auf dem Remote-Recher eine Dienstprogramm mit der man geeignet kommunizieren kann oder sollte (http-Klasse)

Also die User haben eingeschränkte Benutzerrechte - so dass Sie keine Änderungen an der hosts Datei vornehmen dürfen um die erste Maßnahme zu umgehen.

Wenn die den Teamviewer nutzen, dann wird eine Software auf dem Rechner installiert über die dann die Anwender-ID und ein Passwort einzugeben ist. Die Lösung des Problems liegt in der Antwort auf die Frage: Welche Software nutzt Port 80 resp. port 443?

Eine andere Möglichkeit wäre: Port 80 und 443 an der FW zu sperren und nur über einen Firmenproxy freigeben. Wenn dann in den Browsern die Proxies eingetragen sind, dann funktioniert die Kommunikation, und in der Spezialsoftware nicht, dann läuft die gegen die FW.

Hi

Ich mache mal einen Vorschlag, ist allerdings VB-Code

Private Sub bestand()

  Dim arrBestand

  arrBestand = Array(28, 17, 16, 15, 7, 3, 2, 1, 1)

  Dim i As Integer

  For i = LBound(arrBestand) To UBound(arrBestand)

    Call bestandSum(arrBestand, 30, 0, i, "")

  Next

End Sub


Private Sub bestandSum(arrBestand, intBedarf As Integer, _

                       intSum As Integer, intNextElmt As Integer, _

                       strResultList As String)

  Dim i As Integer

  Dim sumH As Integer

  For i = intNextElmt To UBound(arrBestand)

    sumH = intSum + arrBestand(i)

    If sumH = intBedarf Then

      Debug.Print strResultList & arrBestand(i)

    Else

      If sumH < intBedarf Then _

        Call bestandSum(arrBestand, intBedarf, sumH, i + 1, _

                        strResultList & arrBestand(i) & ", ")

    End If

  Next

End Sub

28, 2

28, 1, 1

17, 7, 3, 2, 1

17, 7, 3, 2, 1

16, 7, 3, 2, 1, 1

17, 7, 3, 2, 1

17, 7, 3, 2, 1

16, 7, 3, 2, 1, 1

16, 7, 3, 2, 1, 1

Und das müssten alle Lösungen sein.

Herzliche Grüße

Wolfgang