LINUX.ORG.RU

ПАМАГИТЕ нужно к утру сделать


0

0

Подскажите а то больше некуда податся как мне сделать на с++ "В лексикографическом порядке генерировать сочетания из 7 элементов по 3" а то я не догоню. Заранее спмсибо

anonymous

А расшифровать?

1. Лексиграфический = алфавитный?
2. Что за элементы?

А то я не догоню...

Selecter ★★★★
()
Ответ на: комментарий от Selecter

1 - 12 отсортируюся лексиграфически в 1 10 11 12 2 3 4 5 6 7 8 9

Kiteman
()

есть допустим 1 2 3 4 5 6 7 нужно из них сделать что то похожее на 1 2 3 1 2 4 1 2 5 и т.д а как это сделать?

anonymous
()
Ответ на: комментарий от anonymous

вот нашел алгоритм но что то я его на с++ не могу перевести 
c0= -1;
for i = 0 to k do ci=i;
j = 1;
while j не равно 0 do
begin
print(c1,c2,…,ck);
j = k;
while cj=n-k + j do j = j – 1;
cj=cj+1;
for i = j + 1 to k do ci=ci-1+1;
end;

anonymous
()
Ответ на: комментарий от suser

спасибо всем решил эту задачу несколь ко иным способом

void main()
{
	for (i=0; i<4; i++)
		c[i]=i;
	j=1;
	while(j!=0)
	{
		for (i=1; i<4; i++)
			cout<<c[i];
		cout<<endl;
		j=3;
		while(c[j]==7-3+j)
			j--;
		c[j]++;
		for(i=j+1; i<4; i++)
			c[i]=c[i-1]+1;
	}
}

anonymous
()
Ответ на: комментарий от anonymous

это ну никак не сочетания 7 по 3 в лексиграф. порядке..
смотрите лекции внимательнее, или ройте google

MKuznetsov ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.