資源簡(jiǎn)介
有理逼近算法,給定任意data文件基于有理逼近算法給出極小連接數(shù)及線性復(fù)雜度
代碼片段和文件信息
#include
#include
#include
#include
#include“gmp.h“
#define?N?1000
int?main()
{
void?MAX(mpz_t?max1mpz_t?p1mpz_t?q1);
????void?MIN(mpz_t?ssmpz_t?a1mpz_t?a2mpz_t?a3mpz_t?a4mpz_t?pmpz_t?qmpz_t?Pmpz_t?Q);
????void?campute(mpz_t?ssmpz_t?pmpz_t?qmpz_t?Pmpz_t?Q);
char?a[N+1];
FILE?*fp;
fp=fopen(“data.txt““r+“);
fread(a1Nfp);//將1000個(gè)2進(jìn)制數(shù)讀入a中
int?n0kit1t2;
mpz_t?dp1p2q1q2P1P2Q1Q2mmax1mmax2Modtempmtemp1temp2;;//相關(guān)變量聲明
mpz_init(d);
mpz_init(p1);
mpz_init(q1);
mpz_init(p2);
mpz_init(q2);
mpz_init(P1);
mpz_init(Q1);
mpz_init(P2);
mpz_init(Q2);
mpz_init(mmax1);
mpz_init(mmax2);
mpz_init(Mod);
mpz_init(temp);
mpz_init(temp1);
mpz_init(temp2);
mpz_init(m);//相關(guān)變量初始化
for(
評(píng)論
共有 條評(píng)論