Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

k-elementowe podzbiory i krotność powtarzania się elementów ciągu

Ostatnio zmodyfikowano 2021-03-13 22:33
Autor Wiadomość
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:
C/C++
#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
P-178287
» 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.
P-178289
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 ...
P-178295
» 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ć.
P-178296
« 1 »
  Strona 1 z 1