Поиск всех возможных комбинаций 4 векторов с C++

Если ваша программа основана на Linux (например, у вас есть доступ к оболочке типа bash), то вы можете получить все комбинации, скажем, a,b,c,d с N=3, введя команду: "echo {a ,b,c,d}{a,b,c,d}{a,b,c,d}" - выведет все приведенные выше комбинации: aaa, aab... и т.д.

Затем вы можете поймать этот вывод и проанализировать его побуквенно и умножить базовый вектор (скажем, (1,1,1,1) для dim = 4) на каждый из векторов, соответствующих букве. Но опять же, что вы подразумеваете под умножением векторов? Вы имеете в виду найти величину а*а*а? Потому что вы не можете умножать (1x4) векторы вместе - вы можете взять только их скалярное произведение. (поэтому единственно возможной интерпретацией a*a*a может быть |a|^3.)

Пример вызова эхо-команды:

#include <stdio.h>
#include <string>
#include <vector>

int n; //user given - n>1
Vector4D* vectors[n]; // Or some other name for the class
// Have the user input the vectors
std::string base = "a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z";
std::string list = "{"+base.substr(0,2*n+1)+"}";
std::string query = "echo ";
for(int i = 0; i<4; i++){
    query += list;
}
File *file;
file=popen(query.c_string(), "r");
char combo[4];
std::vector<Vector4D> results;
while(fscanf(file,"%s", combo)){
    Vector4D result(1,1,1,1); //our default (identity) vector
    for(int i = 0; i<4; i++){
        result = Vector4D.multiply(result, Vectors[combo[i]-'a']);
    }
    results.push_back(result);
} 
fclose(file);

что-то вроде этого, хотя а) непроверенный б) неполный в) работает только для размеров выборки до 26 векторов (хорошо 52, если вы включаете заглавные буквы)

Я бы рассмотрел использование многомерного массива (в данном случае двумерного массива).

Мой уровень программирования тоже не так хорош, поэтому мои программы, как правило, немного неуклюжи, но, надеюсь, вы сможете понять, о чем я говорю, в приведенном ниже примере псевдокода!

основывать количество гнезд на числе, введенном пользователем:

user enters 4

array{ar1{a,b,c,d},ar2{a,b,c,d},ar3{a,b,c,d}ar4{a,b,c,d}}
create counter var for each array (c1, c2, c3, c4)

loop increment counters c1-4 for each letter (a-b)
print value from array table.

Я знаю, что это довольно небрежно, но это лучшее, что я могу придумать с головы (не программировал почти 3 года! LOL), но определенно изучите многомерные массивы:

http://www.tenouk.com/clabworksheet/labworksheet10.html

удачи!

Поскольку это домашнее задание, я не буду писать вам полное решение. Проверьте этот псевдокод:

all(&srcvectors, depth, temp, &resultvectors)
    if (depth == 0)
        resultvectors.push(temp);
    else
        for (int i=0; i < 4; i++)
            all(srcvectors, depth-1, crossproduct(temp, srcvectors[i]), resultvectors);

Вы должны вызывать это из внешнего цикла for, передавая каждый srcvector как temp. Вы также должны выяснить, какую начальную глубину вам предстоит пройти (постарайтесь рассуждать об этом, а не использовать метод проб и ошибок).

Надеюсь это поможет.

наденьте два цикла for размером 4 на 4. Это будет выполняться через каждую возможную комбинацию.

vector<char> temp;


temp.push_back('a');
temp.push_back('b');
temp.push_back('c');
temp.push_back('d');



for(int i = 0; i < 4; i++)
{
    for(int k = 0; k < 4; k++)
        cout << temp[i] << temp[k] << endl;
}

Добавьте больше петель для большей длины. Прямо сейчас он делает только 2 выходные комбинации одновременно.

Например:

vector<char> temp;


temp.push_back('a');
temp.push_back('b');
temp.push_back('c');
temp.push_back('d');


for(int j = 0; j < 4; j++)
{
    for(int i = 0; i < 4; i++)
    {
        for(int k = 0; k < 4; k++)
        {
            cout << temp[j] << temp[i] << temp[k] << endl;
            Sleep(25);
        }
    }
}

system("PAUSE");

это выведет все возможные комбинации длиной до 3. Что-нибудь еще, и вам понадобится рекурсивная функция.