Vielen Dank im voraus.
Dome

Hallo,
ich habe folgendes Vorhaben:
Ich möchte eine Liste erstellen mit N Elementen
Das 1. und N. Element muss den Wert 0 haben.
Dazwischen dürfen die Werte -1, 0 oder +1 vom vorherigen abweichen.
Insgesammt dürfen es keine negativen Werte sein.
Mein Algoritmus, muss nun alle möglichen Kombinationen ausprobieren.
Und alle die funktionieren in einer eigenen Liste speichern.
Hat da jemand eine Idee wie ich das schaffe?

Vielen Dank im voraus.
Dome

Alle Kombinationen aus was?
Aus allen möglichen Zahlen in der Liste, aus allen möglichen natürlichen Zahlen, Fließkommazahlen, komplexen Zahlen!?
und was bedeutet "alle die funktionieren" ?

gadiator schrieb:

Hallo,
ich habe folgendes Vorhaben:
Ich möchte eine Liste erstellen mit N Elementen
Das 1. und N. Element muss den Wert 0 haben.
Dazwischen dürfen die Werte -1, 0 oder +1 vom vorherigen abweichen.
Insgesammt dürfen es keine negativen Werte sein.
Mein Algoritmus, muss nun alle möglichen Kombinationen ausprobieren.
Und alle die funktionieren in einer eigenen Liste speichern.
Hat da jemand eine Idee wie ich das schaffe?

Vielen Dank im voraus.
Bei N = 4 z.B. müssten folgende Lösungen rauskommen:
0000
0100
0010
0110

Dome

Alle Kombinationen aus was?
Aus allen möglichen Zahlen in der Liste, aus allen möglichen natürlichen Zahlen, Fließkommazahlen, komplexen Zahlen!?
und was bedeutet "alle die funktionieren" ?

Natürliche Zahlen

berniebutt schrieb:

Du musst Dir einfach klar sein, was Du willst und das dann sauber programmieren. Niemand hier im Forum will Dein fehlendes Nachdenken übernehmen!

Ja ich habe ja nachgedacht und wenn ich eine Lösung gefunden hätte, würde ich ja hier nicht Fragen.

Eigentlich ist das ganze nur eine fortführung von dem Problem hier:
http://www.c-plusplus.net/forum/viewtopic-var-t-is-226615-and-highlight-is-.html

Mal ehrlich...ich kann mir schon vorstellen was du meinst aber ohne genauere Beschreibung bekommst du hier nicht mal hilfe...wie denn auch...keiner weiß was du genau meinst.

gadiator schrieb:

Ich möchte eine Liste erstellen mit N Elementen
Das 1. und N. Element muss den Wert 0 haben.
Dazwischen dürfen die Werte -1, 0 oder +1 vom vorherigen abweichen.
Insgesammt dürfen es keine negativen Werte sein.

@ gadiator:
Du musst dir halt überlegen, wie du systematisch alle Kombinationen erreichen kannst.

Das erste Element muss schon mal 0 sein. Das zweite kann -1, 0 oder +1 sein. Das dritte dann -2, -1, 0, +1 oder +2. Und so weiter...

Was das Kriterium "insgesamt dürfen es keine negativen Werte sein" betrifft: Unter der Annahme, du meinst damit, dass die Summe aller Werte >= 0 sein muss, kannst du dir überlegen, wie du das schaffst. Eine einfache, aber nicht gerade optimale Lösung wäre, alle Kombinationen auszuprobieren, und dann die mit negativer Summe wegzulassen. Vielleicht findest du ja einen besseren Weg...

Ich denke, er hat sein Problem genügend genau beschrieben:

gadiator schrieb:

Ich möchte eine Liste erstellen mit N Elementen
Das 1. und N. Element muss den Wert 0 haben.
Dazwischen dürfen die Werte -1, 0 oder +1 vom vorherigen abweichen.
Insgesammt dürfen es keine negativen Werte sein.

@ gadiator:
Du musst dir halt überlegen, wie du systematisch alle Kombinationen erreichen kannst.

Das erste Element muss schon mal 0 sein. Das zweite kann -1, 0 oder +1 sein. Das dritte dann -2, -1, 0, +1 oder +2. Und so weiter...

Was das Kriterium "insgesamt dürfen es keine negativen Werte sein" betrifft: Unter der Annahme, du meinst damit, dass die Summe aller Werte >= 0 sein muss, kannst du dir überlegen, wie du das schaffst. Eine einfache, aber nicht gerade optimale Lösung wäre, alle Kombinationen auszuprobieren, und dann die mit negativer Summe wegzulassen. Vielleicht findest du ja einen besseren Weg...

Sry vlt habe ich mich falsch ausgedrückt.
Keiner der Werte darf negativ sein, wie ich es in dem Beispiel schon gezeigt habe.

Bei N = 4 z.B. müssten folgende Lösungen rauskommen:
0000
0100
0010
0110

Es darf also keien Lösung 0-100 rauskommen.
Die Werte müssen imemr positiv sein oder halt 0.

Ich würde ja nicht Fragen, wenn ich eine gescheite Lösung gefunden hätte immerhin zerbreche ich mir da schon mindestens 2 Tage den Kopf darüber.
Wäre echt super wenn mir jemand zumindest ein bisschen weiterhelfen könnte.

Ich möchte eine Liste erstellen mit N Elementen
Das 1. und N. Element muss den Wert 0 haben.
Dazwischen dürfen die Werte -1, 0 oder +1 vom vorherigen abweichen.
Insgesammt dürfen es keine negativen Werte sein.

Also
0-Permutation aller Zahlen-0

Gilt das auch für 0980 ? oder muss die Bedingung schon für das zweite element gelten?
also 01210 ?
Egal
So oder so musst du dein Feld durchlaufen und für jeden Eintrag die (sofern vorhanden) Nachbarn prüfen. Falls alle einzelnen Zahlen dieser einen Zahl (also z.b. 01210 0-1-2-1-0) die Bedingung erfüllen fügst du die Zahl dem Feld hinzu das die gültigen Zahlen speichert
Wenn du irgendwo einen Nachbarn findest der die Regel verletzt, wird die Zahl einfach nicht in das Array der gültigen Zahlen aufgenommen.
Am Ende hast du alle gültigen Einträge im Array und fertig

Nein 0980 geht nicht, weil der Werte Sprung von 0 nach 9 +9 ist und von 8 nach 0 -8 ist also IMMER nur entweder -1, 0 oder +1

Dachte ich mir schon...
na dann..wo ist das Problem?
du schaust dir als erstes die zweite stelle von links an und überprüfst deine -1,0,1 bedingung auf den/die nachbarn, dann den nächsten und immer so weiter

für alle möglichen kombinationen gehst du einfach alle durch.
für 0-xx-0
eben 0010,0020,0030,...,0990

(sogar so langweilig daß die Lösung mies ist)

EDIT: Und Flüchtigkeitsfehler beinhaltet. Aber die kannst selber entfernen.

#include <vector>
#include <iostream>

using namespace std;

void check(vector<int> &nums, int pos, int n){
    if (pos == n-1)
    {
	for(int i = 0; i < n; i++)
	    cout << nums[i] << " ";
	cout << endl;
    }
	int prev = nums[pos-1];
	int lower = prev-1;
	int equal = prev;
	int higher = prev+1;

	if (lower >= 0){
	    nums[pos] = lower;
	    check(nums, pos+1, n);
	}
	if (equal <= n - pos - 1)
	{
	    nums[pos] = equal;
	    check(nums, pos+1, n);
	}
	if (higher <= n - pos - 1)
	{
	    nums[pos] = higher;
	    check(nums, pos+1, n);
	}			
    }
}

int main(){

    int n = 10;

    vector<int> nums;
    for(int i = 0; i < n; i++)
	nums.push_back(0);

    check(nums, 1, n);
}

#include <vector>
#include <iostream>

using namespace std;

//---------------------------------------------------------------------------
void check(vector<int> &nums, int pos, int n)
{
    if (pos == n-1)
    {
     for(int i = 0; i < n; i++)
     {
      cout << nums[i] << " ";
     }
     cout << endl;
    }
    int prev = nums[pos-1];
    int lower = prev-1;
    int equal = prev;
    int higher = prev+1;

    if (lower >= 0)
    {
     nums[pos] = lower;
     check(nums, pos+1, n);
    }
    if (equal <= n - pos - 1)
    {
     nums[pos] = equal;
     check(nums, pos+1, n);
    }
    if (higher >= n - pos - 1)
    {
     nums[pos] = higher;
     check(nums, pos+1, n);
    }
}
//---------------------------------------------------------------------------
int start(int N)
{
    int n = N;

    vector<int> nums;
    for(int i = 0; i < n; i++)
    nums.push_back(0);

    check(nums, 1, n);
}
//---------------------------------------------------------------------------
void __fastcall TForm1::StartButtonClick(TObject *Sender)
{
 N = StrToInt(Edit1->Text);
 start(N);
}