spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

//Programm erstellt binäre (L x N) Matrix, Zeilenvektoren zueinander orthogonal, Jeder Vektor hat gleiche Norm
//N muss durch I*L teilbar sein (I=Zahl der 1er pro Zeile
#include <iostream> 
#include <stdlib.h>
#include <vector>
#include <iterator>
#include <stdlib.h>
#include <algorithm>
#include <sstream>

#define ADSIZE 16           //Anzahl der Spalten
#define MAX_MUSTER 4       //Anzahl der Zeilen
#define I 4               //Zahl der 1-er in den Zeilenvektoren der Muster

using namespace std;
//=============================================
//Fisher-Yates-Shuffle-Algorithmus
void FisherYates(std::vector<int>& vec)
{
    int n = vec.size();
    for (int i = n - 1; i > 0; --i)
    {
        std::swap(vec[i], vec[rand() % (i + 1)]);
    }
}
//=============================================
int main () {                                      
int ik,il;

int Sequenz[ADSIZE];
for(il=0; il<ADSIZE; il++){Sequenz[il]=il;}

vector<int> sequenz;
sequenz.insert( sequenz.begin() , Sequenz , Sequenz + ADSIZE ) ; 

FisherYates(sequenz);
//std::copy(sequenz.begin(), sequenz.end(), std::ostream_iterator<int>(std::cout, " "));

vector< vector<int> > muster( MAX_MUSTER,vector<int>(ADSIZE) );

//Setze zueinander orthogonale Zeilenvektoren mit gleicher Norm
std::stringstream sstr;
int z;
z=ADSIZE/I;
il=0;

for(ik=0; ik<MAX_MUSTER; ik++)
{   
   
   for(sstr.str()[il]; il<z; il++)
   {
   muster[ik][sequenz[il]]=1;          
   }  
z=z+I;
}

//Ausgabe der zueinander orthonormalen Zeilenvektoren
for(ik=0; ik<MAX_MUSTER; ik++)
{
    for(il=0; il<ADSIZE; il++)
    {
    cout << " " << muster[ik][il];
    }
cout << "\n";
}

//=============================================
return 0;                                                                                             
}
//=============================================