我正在尝试为我的"最小点积"问题创建一些测试用例。我想要10个测试用例,每个用例都为向量a和b生成不同的值集。
问题是,即使在使用srand( time( NULL ) )
之后,尽管每次编译和运行代码时都会生成一个新的输入,但所有10个测试用例都使用了相同的输入。
#include <algorithm>
#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
using std::vector;
void sort_asc(vector<int> &manav, int sizes)
{
int temp = 0;
for (int i = 0; i<sizes; i++)
{
for (int j = i + 1; j<sizes; j++)
{
if (manav[i] > manav[j])
{
temp = manav[i];
manav[i] = manav[j];
manav[j] = temp;
}
}
}
std::cout << "b in asc order : ";
for (int i = 0; i<sizes; i++)
{
std::cout << manav[i] << " ";
}
std::cout << std::endl;
}
void sort_desc(vector<int> &manav, int sizes)
{
int temp = 0;
for (int i = 0; i<sizes; i++)
{
for (int j = i + 1; j<sizes; j++)
{
if (manav[i] < manav[j])
{
temp = manav[i];
manav[i] = manav[j];
manav[j] = temp;
}
}
}
std::cout << "a in desc : ";
for (int i = 0; i<sizes; i++)
{
std::cout << manav[i] << " ";
}
std::cout << std::endl;
}
long long min_dot_product(vector<int> a, vector<int> b, int sizes) {
long long result = 0;
sort_desc(a, sizes);
sort_asc(b, sizes);
for (size_t i = 0; i < sizes; i++) {
result += a[i] * b[i];
}
return result;
}
int main() {
srand(time(NULL));
/*
std::cin >> n;
vector<int> a(n), b(n);
for (size_t i = 0; i < n; i++) {
std::cin >> a[i];
}
for (size_t i = 0; i < n; i++) {
std::cin >> b[i];
}
*/
//================================================================ TESTING =========================================================================
int z = 0;
int n = (rand() % 10) + 1; // generating the size of the vectors [1-10]
std::cout << "n = " << n << "n";
vector<int> a;
vector<int> b;
while (z != 10) {
for (int i = 0; i < n; ++i)
{
int p = (rand() % 10) - 5;
a.push_back(p); // input values [-5,4] in 'a'
}
std::cout << "Unsorted Vector a = ";
for (int i = 0; i<n; i++)
{
std::cout << a[i] << " ";
}
std::cout << std::endl;
for (int i = 0; i < n; ++i)
{
int q = (rand() % 10) - 5;
b.push_back(q); // inputing values [-5,4] in 'b'
}
std::cout << "Unsorted Vector b = ";
for (int i = 0; i<n; i++)
{
std::cout << b[i] << " ";
}
std::cout << std::endl;
std::cout << "min_dot_product = " << min_dot_product(a, b, n) << std::endl;
z++;
}
return 0;
}
我想在每次运行代码时,为所有10个测试用例生成一组不同的向量a和b值。
在将值推入向量之前,我已经在相应的for循环中尝试过srand(i)
,但对我来说不起作用,在for循环中重用srand( time( NULL ) )
也没有帮助。还有其他简单的方法可以实现吗?
问题是您永远不会在每次迭代中清除向量。由于不是所有生成的新随机数都被添加到向量的末尾,并且由于n
从未更改,因此忽略它们。
你需要做的是添加
a.clear();
b.clear();
到while循环的末尾。这将清除向量,然后当你开始下一次迭代时,新的随机数将被添加到你在函数中使用的向量部分。
您也可以将向量设置为适当的大小,然后使用[]
来访问元素。这样,您只需覆盖以前的值,就不必调用clear()
vector<int> a(n);
vector<int> b(n);
//...
for (int i = 0; i < n; ++i)
{
a[i] = (rand() % 10) - 5;
b[i] = (rand() % 10) - 5;
}
为了节省空间,我将两个作业放在同一个for循环中。您可以在两个单独的循环中执行此操作,但这不是必需的。