wykorzystaj znane rozwiązanie podobnego problemu

Question

1.Słaby przywódca ciągu

Słabym przywódcą ciągu jest element, który występuje w nim więcej niż n/k razy (dla ustalonego k). Jak wykorzystać algorytm dla przywódcy (druga transformacja) do efektywnego wyznaczenia jednego ze słabych przywódców?
Ta druga transformacja

licz=0;
for(i=0; i<n; ++i){
if(licz==0){
p=tab[i];
++licz;
}else if (p==tab[i]){
++licz;
}else{
--licz;
}
}
 

 

i  to 

#include<iostream>
using namespace std;
int lds(int x[],int n,int max){
 int i,k,best=0;
 if (x[0]>=max) return 0;
 if (n==1) return 1;
 for (i=1; i<n; ++i){
 k = lds(x+i,n-i,x[0]);
 if (best < k){
 best = k;
 }
 }
 return best+1;
}
int main(){
 int n, i, tab[1000], max;
 cin >> n;
 max = 0;
 ++n;
 for (i=1; i<n; ++i){
 cin >> tab[i];
 if (max < tab[i]){
 max = tab[i];
 }
 }
 tab[0] = max+1;
 cout << lds(tab,n,max+2)-1;
 return 0;
}

i nie wiem jak to zrobić z tym przywódcą

 

Wytłumaczy ktoś jak podejść do tego bo nie rozumiem

Comments

http://format.krzaq.cc/

---

for(i=0; i<n; ++i){
 licz = 0;
 for(k=0; k<n; ++k){
 if(tab[i]==tab[k]){
 ++licz;
 }
 }
 if(2*licz>n){
 p = tab[i];
 }
}

for(i=0; i<n; ++i){
 if(unikat == tab[i]){
 ++licz;
 } else {
 if (max<licz){
 max = licz;
 p = unikat;
 }
 unikat = tab[i];
 licz = 1;
 }
}

 

mając to jak policzyć słabego przywódcę ?

---

, który występuje w nim więcej niż n/k razy (dla ustalonego k).

Wiec trzeba obliczyc, ktory element wystepuje czesciej niz n/k i wtedy znajdziesz slabego przywodce. I jezu chryste, prosze formatuj kod, bo to sie czyta masakrycznie, specjalnie wyslalem Ci formater kodu od krzaqu i zostaw ustawienia na WebKit

Gdzie:

k to:

 k = lds(x+i,n-i,x[0]);

n:

std::cin>>n;

 

---

#include <iostream>

int main()
{
    int tab[] = { 1, 7, 1, 7, 1, 7, 2, 7, 2, 1, 2, 1, 2, 7, 7, 2 };
    int licz1 = 0;
    int licz2 = 0;
    int p1 = 0;
    int p2 = 0;
    for (int i = 0; i < 15; ++i) {
        if (licz1 == 0) {
            p1 = tab[i];
            ++licz1;
            continue;
        }
        if (licz2 == 0) {
            p2 = tab[i];
            ++licz2;
            continue;
        }
        if (p1 == tab[i]) {
            licz1++;
            continue;
        }
        if (p2 == tab[i]) {
            licz2++;
            continue;
        }
        licz1--;
        licz2--;
    }
    std::cout << "wytypowani przywódcy " << (licz1 > licz2 ? p1 : p2) << " " << (licz1 > licz2 ? p2 : p1);
}

tylko co zmienic zeby działało na c++

---

A jaki to jezyk? C, C#?

2. Bloczki kodu

3. A co nie dziala, nie jestem na komputerze, wiec nie mam jak skompilowac

---

jest w c a chce mieć w c++

---

chce zmienić z c# na c++ pomoże ktoś?

---

Ale to wszystko co napisales, jest jak sie nie myle w Cpp

---

wiesz może 

 jak robi się w drzewa decyzyjne dla problemu sortowania 4 elementów: na przykładzie algorytmu sortowania przez wstawianie i w necie jest taki przykład algorytmu tylko ja jakos nie moge ogarnac tych drzew kal je zrobic a potrzebuje wytlumaczenia na jakims przykladzie krok po kroku

void insertionSort(int *tab, int roz)
{
 for(int i=1; i<roz ;++i)       
  {
   int t = tablica[i];           
   int j=i-1;                       
   while((j>=0) && (tab[j]>t))
    {                                
     tab[j+1] = tab[j];     
     --j;
    }
   tab[j+1] = t;            
  }
}