悲催了，写了个简单的向量应用输出的时候悲催了。。。

2011-06-12 08:15:22 173 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

密码学—求给定n阶LFSR在指定q元域上的理想初始向量集合C 这个开始写的时候写的比较挫，求周期的时候就是从1开始一直计算到p^n-1（为了方便下面用N表示了），结果小的数据还行，一旦打一点，比如到了（10,10），那就是10^10-1了，验证一个向量（c1,c2,..,c10！=0）就是要求一个10*10的矩阵求10^10次幂，结果可想而知了...并且，因为要求出所有的，总的计算量还要乘以9*10^9（其中c10不允许等于0的情况）。所以这个计算量是非常大阅读详情



#include<iostream>

#include<vector>

using namespace std;

void random_odd_arr(vector<int> arr,int n)

{

	int i = 0,m = 0;

	while(i < n)

	{

		int a = rand()*2+1;

		for(int x = 0; x < i ; n++)

		{

			if(a == arr[i])

			{

				m =1;

				break;

			}

		}

		if(m == 0)

		{

			arr[i] = a;

			i++; 		

		}	

	}

}









int main()

{

	int i;

	vector<int> arr1,arr2,arr3;

	random_odd_arr(arr1,5);

	random_odd_arr(arr2,10);

	random_odd_arr(arr3,20);



	cout<<"***************************************************************";

	for(i = 1;i < 5; i++)

		cout<<arr1[i]<<"   ";

	cout<<"***************************************************************";

	for(i = 1; i < 10;i++)

		cout<<arr2[i]<<"  ";

	cout<<"***************************************************************";

	for(i = 1; i < 20; i++)

		cout<<arr3[i]<<"  ";





	return 0;

}