реализация статистики заказов

Question

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

#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);
}

Answer 1

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

#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);
}

Answer 2

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

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

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