k-elementowe podzbiory i krotność powtarzania się elementów ciągu
Ostatnio zmodyfikowano 2021-03-13 22:33
Robert_SM Temat założony przez niniejszego użytkownika |
k-elementowe podzbiory i krotność powtarzania się elementów ciągu » 2021-03-13 14:17:58 Witam! Widziałem już kilka kodów na temat tego zadania: Wygeneruj wszystkie k-elementowe podzbiory zbioru n-elementowego. Ale nadal nie rozumiem, jak wyprowdzić wszystkie jedynki itd., w momencie gdy wybieramy n i k. Mam coś takiego Proszę o pomoc: #include <iostream>
#include <stdio.h>
#include <algorithm>
void wypisz( int a[ ], int n )
{
for( int i = 0; i < n; i++ )
{
if( a[ i ] ) printf( "%d", i + 1 );
}
printf( "\n" );
}
int main( void )
{
int i, n, k;
printf( "Podaj n\n" );
scanf( "%d", & n );
printf( "Podaj k\n" );
scanf( "%d", & k );
int tab[ n ];
for( i = 0; i < n; i++ )
{
if( i < n - k )
tab[ i ] = 0;
else
tab[ i ] = 1;
}
wypisz( tab, n );
while( std::next_permutation( tab, tab + n ) )
wypisz( tab, n );
return 0;
} Jest jeszcze druga sprawa: Wyznacz krotność powtarzania się poszczególnych elementów w ciągu {a1, a2,…an} Do tego nie wiem kompletnie jak się zabrać w programie :/ Z góry dziękuję za pomoc |
|
pekfos |
» 2021-03-13 16:24:10 Ale nadal nie rozumiem, jak wyprowdzić wszystkie jedynki itd., w momencie gdy wybieramy n i k. Co? Wyznacz krotność powtarzania się poszczególnych elementów w ciągu {a1, a2,…an} Do tego nie wiem kompletnie jak się zabrać w programie :/ To wciąż to samo zadanie? Ten program nie generuje ciągów z duplikatami, każdy wyraz występuje dokładnie raz. |
|
Robert_SM Temat założony przez niniejszego użytkownika |
» 2021-03-13 21:43:50 Chodzi o to, że jak wyjdzie zbiór zawierający {1} np. 1,2,3 to 1,3,4 już nie wyjdzie...
A wyznaczyć krotność to druga sprawa, czyli inne kolejne zadanie ... |
|
pekfos |
» 2021-03-13 22:33:18 Chodzi o to, że jak wyjdzie zbiór zawierający {1} np. 1,2,3 to 1,3,4 już nie wyjdzie... Dlaczego miałoby to tak działać? Oba zbiory spełniają warunki zadania, a masz wygenerować wszystkie. A wyznaczyć krotność to druga sprawa, czyli inne kolejne zadanie ... Posortuj liczby, wtedy elementy o tej samej wartości są obok siebie, potem wystarczy je policzyć. |
|
| « 1 » |