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]中获得一个值。

订单统计实施

2 个答案: