Блог

привет всем, я пытаюсь реализовать код для поиска статистики порядка, но я получаю ошибку .. в алгоритме две переменные передаются в случайной функции, есть ли какой-либо способ передать в нем две переменные, если да, то как?? и если нет, то что может быть его альтернативой… мы будем признательны за вашу помощь

 #include<iostream.h>
#include<conio.h>
#include<stdlib.h>

int RandomizedSelect(int*,int,int,int);
int RandomizedPartition(int*, int, int);
int partion(int*,int,int);
void main()
{
    int n,x,i;
    cout<<"Enter length of array";
    cin>>n;
    int *a=new int[n];
    cout<<"Enter elements of array";
    for(i=0;i<n;i  )
    {
        cin>>a[i];
    }
    cout<<"Enter element less than size of array";
    cin>>x;
    int z=RandomizedSelect(a,0, n, x);
    cout<<z;
    getch();


}

int RandomizedSelect(int A[],int p, int r,int i)
{
    if (p == r)
    {
        return A[p];
    }
    int q = RandomizedPartition(A, p, r);
    int k = q - p   1;
    if (i == k)
    {
        return A[q];
    }
    else if  (i < k)
    {
        return RandomizedSelect(A, p, q-1, i) ;
    }
    else return RandomizedSelect(A, q 1, r, i - k);
 }
int Partition(int A[],int p,int r)
{
    int x=A[r],temp;
    int i=p-1,j;
    for(j=p;j<r-1;j  )
    {
        if(A[j]<=x)
        {
            i  ;
            temp=A[i];
            A[i]=A[j];
            A[j]=temp;
        }
    }
    temp=A[i 1];
    A[i 1]=A[r];
    A[r]=temp;
    return i 1;

}
int RandomizedPartition(int A[],int p,int r)
{

 int temp;
 int j = random(p,r);
 temp=A[r];
 A[r]=A[j];
 A[j]=temp;
 return Partition(A, p, r);
}
  

Приведенный выше код в некоторых случаях не работает.Вот исправленный код. Приведенный ниже код работает правильно, я проверил для всех случаев.

 #include<iostream>
#include<cstdlib>
using namespace std;

int RandomizedSelect(int*,int,int,int);
int RandomizedPartition(int*, int, int);
int partion(int*,int,int);
int main()
{
int n,x,i;
cout<<"Enter length of array: ";
cin>>n;
int *a=new int[n];
cout<<"Enter elements of array: ";
for(i=0;i<n;i  )
{
    cin>>a[i];
}
cout<<"Enter element less than size of array: ";
cin>>x;
int z=RandomizedSelect(a,0, n-1, x);
cout<<z;
}

int RandomizedSelect(int A[],int p, int r,int i)
{
if (p == r)
{
    return A[p];
}
int q = RandomizedPartition(A, p, r);
int k = q - p   1;
if (i == k)
{
    return A[q];
}
else if  (i < k)
{
    return RandomizedSelect(A, p, q-1, i) ;
}
    else return RandomizedSelect(A, q 1, r, i - k);
 }
int Partition(int A[],int p,int r)
{
int x=A[r],temp;
int i=p-1,j;
for(j=p;j<r;j  )
{
    if(A[j]<=x)
    {
        i  ;
        temp=A[i];
        A[i]=A[j];
        A[j]=temp;
    }
}
temp=A[i 1];
A[i 1]=A[r];
A[r]=temp;
return i 1;

}
int RandomizedPartition(int A[],int p,int r)
{

 int temp;
 int j = p   rand()%(r-p 1);
 temp=A[r];
 A[r]=A[j];
 A[j]=temp;

 return Partition(A, p, r);
}
  

Чтобы выбрать случайное значение между p и r, вы можете использовать эту формулу:

 p   rand()%(r-p 1);
  

rand() выдает псевдослучайное целое значение в [0, RAND_MAX] . Затем вы берете остаток (%), преобразуя таким образом значение в [0, r-p] (при условии, что r-p 1 оно меньше RAND_MAX). Добавляя его в p , вы получаете значение в [p, r] .