lbry演算法的礦池

A. C語言 有兩個單鏈表LA和LB，其元素均為非遞減有序排列，編寫一個演算法。將他們合並成一個單鏈表LC

#include<stdio.h>
#include<stdlib.h>

typedefintElemtype;
typedefstructnode{
Elemtypedata;
structnode*next;
}NODE,*LinkList,*pNode;

LinkListGetNewList(){
pNodehead=(pNode)malloc(sizeof(NODE));
if(head==NULL)returnNULL;
head->data=0;
head->next=NULL;
returnhead;
}

LinkListmerge(LinkListLA,LinkListLB){
pNodea,b,c,head;
a=LA;
b=LB;
c=head=GetNewList();
head->data=LA->data+LB->data;
while(a->next&&b->next){
c->next=(pNode)malloc(sizeof(NODE));
if(c->next==NULL){
printf("內存分配失敗！ ");
returnNULL;
}
if(a->next->data>=b->next->data){
c->next->data=a->next->data;
a=a->next;
}
else{
c->next->data=b->next->data;
b=b->next;
}
c=c->next;
}
while(a->next){
c->next=(pNode)malloc(sizeof(NODE));
if(c->next==NULL){
printf("內存分配失敗！ ");
returnNULL;
}
c->next->data=a->next->data;
a=a->next;
c=c->next;
}
while(b->next){
c->next=(pNode)malloc(sizeof(NODE));
if(c->next==NULL){
printf("內存分配失敗！ ");
returnNULL;
}
c->next->data=b->next->data;
b=b->next;
c=c->next;
}
c->next=NULL;
returnhead;
}

LinkListCreat(LinkListhead,inta[],intn){
inti;
pNodep=head;
head->data=n;
for(i=0;i<n;++i){
p->next=(pNode)malloc(sizeof(NODE));
if(p->next==NULL){
printf("內存分配失敗！ ");
returnNULL;
}
p->next->data=a[i];
p=p->next;
}
p->next=NULL;
returnhead;
}

voidShow(LinkListhead){
pNodep=head->next;
while(p){
printf("%d",p->data);
p=p->next;
}
printf(" ");
}

intmain(){
Elemtypea[]={98,89,86,80,76,69,68,54,50,29};
intm=sizeof(a)/sizeof(a[0]);
Elemtypeb[]={96,85,74,69,68,67,65,60,58};
intn=sizeof(b)/sizeof(b[0]);
LinkListLA=GetNewList();
LA=Creat(LA,a,m);
LinkListLB=GetNewList();
LB=Creat(LB,b,n);
LinkListLC;
printf("LA:");
Show(LA);
printf("LB:");
Show(LB);
LC=merge(LA,LB);
printf("LC:");
Show(LC);
return0;
}

B. 有兩個帶頭節點的循環單鏈表鏈表LA、LB，編寫演算法，將兩個循環單鏈表合並成一個單鏈表，其頭指針為LA

關於最後的頭結點要不要釋放
根據嚴蔚敏的《數據結構（C語言版）》37頁，對DestroyList(LinkList
&L)的解釋是：銷毀線性鏈表L，L不再存在。

C. C++編寫金塊問題的分治演算法

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int inf=(1<<30);
int n,val[11111]; //金塊個數,每塊金塊的重量
void Bin(int l,int r,int &_max,int &_min,int &cnt_max,int &cnt_min)
{
if(l==r)
{
_max=_min=val[l];
cnt_max=cnt_min=l;
return ;
}
if(l+1==r)
{
if(val[l]>val[r])
{
_max=val[l],cnt_max=l;
_min=val[r],cnt_min=r;
}
else
{
_max=val[r],cnt_max=r;
_min=val[l],cnt_min=l;
}
return ;
}
int mid=(l+r)>>1;
int ha,la,hb,lb;
int cnt_ha,cnt_la,cnt_hb,cnt_lb;
Bin(l,mid,ha,la,cnt_ha,cnt_la);
Bin(mid+1,r,hb,lb,cnt_hb,cnt_lb);
if(ha>hb) _max=ha,cnt_max=cnt_ha;
else _max=hb,cnt_max=cnt_hb;
if(la<lb) _min=la,cnt_min=cnt_la;
else _min=lb,cnt_min=cnt_lb;
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&val[i]);
int _max,_min;
int cnt_max,cnt_min;
_max=-inf,_min=inf;
Bin(1,n,_max,_min,cnt_max,cnt_min);
cout<<cnt_max<<" "<<_max<<" "<<cnt_min<<" "<<_min<<endl;
return 0;
}

D. 利用兩個線性表LA和LB分別表示兩個集合A和B，現要求一個新的集合A=A並B。 演算法是 void union(List &La,Lis

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef int status;
typedef int ElemType;
#define TRUE 1
#define ERROR 0
#define FALSE 0
#define OK 1
#define OVERFLOW -2
#define list_init_size 100
#define listincrement 10
typedef struct{
ElemType *elem;
int length;
int listsize;
}sqlist;
status equal(ElemType a,ElemType b)
{if(a==b)
return TRUE;
else
return FALSE;
}
int listlength(sqlist l)
{ return l.length;}
status listinsert(sqlist *l,int i,ElemType e)
{
ElemType *newbase,*q,*p;
if(i<1||i>(*l).length+1)
return ERROR;
if((*l).length>=(*l).listsize){
newbase=(ElemType*)realloc((*l).elem,((*l).listsize+listincrement)*sizeof(ElemType));
if(!newbase) exit(OVERFLOW);
(*l).elem=newbase;
(*l).listsize+=listincrement;
}
q=&((*l).elem[i-1]);
for(p=&((*l).elem[(*l).length-1]);p>=q;--p)
*(p+1)=*p;
*q=e;
++(*l).length;
return OK;
}
status initlist(sqlist *l){
(*l).elem=(ElemType*)malloc(list_init_size*sizeof(ElemType));
if(!(*l).elem)
exit(OVERFLOW);
(*l).length=0;
(*l).listsize=list_init_size;
return OK;
}
status getelem(sqlist l,int i,ElemType *e)
{ if(i<1||i>l.length)
exit(ERROR);
*e=*(l.elem+i-1);
return OK;
}
int LocateElem(sqlist L,ElemType e,status(*compare)(ElemType,ElemType))
{
ElemType *p;
int i=1;
p=L.elem;
while(i<=L.length&&!compare(*p++,e))
++i;
if(i<=L.length)
return i;
else
return 0;
}
void print(ElemType *c)
{
printf("%d ",*c);
}
status ListTraverse(sqlist l,void(*vi)(ElemType *))
{
ElemType *p;
int i;
p=l.elem;
for(i=1;i<=l.length;i++)
vi(p++);
printf("\n");
return OK;
}
void Union(sqlist *la,sqlist lb)
{
int la_len,lb_len;
int i;
ElemType e;
la_len=listlength(*la);
lb_len=listlength(lb);
for(i=1;i<=lb_len;i++)
{ getelem(lb,i,&e);
if(!LocateElem(*la,e,equal))
listinsert(la,++la_len,e);
}
}
void main()
{
sqlist la,lb;
int j,i;
i=initlist(&la);
if(i==1)
for(j=1;j<=6;j++)
i=listinsert(&la,j,j);
printf("la= ");
ListTraverse(la,print);
initlist(&lb);
for(j=1;j<=5;j++)
i=listinsert(&lb,j,2*j);
printf("lb= :");
ListTraverse(lb,print);
Union(&la,lb);
printf("la :");
ListTraverse(la,print);
}

E. 設計一個演算法，將兩個遞增鏈表La、Lb合並成一個遞增鏈表Lc。

//設計一個演算法，將兩個遞增鏈表La、Lb合並成一個遞增鏈表Lc;La,Lb,Lc均為帶頭結點的鏈表
#include<stdio.h>
typedef
int
datatype;
struct
PNode
{
datatype
data;
//定義鏈表中結點的數據域，DATATYPE為數據類型
struct
PNode
*next;
//定義鏈表中結點的指針域
};
typedef
struct
PNode
linklist;
linklist
*ListCreateNull()
//建立帶頭結點的空單鏈表，返回頭結點的地址
{
linklist
*list;
list
=(linklist
*)malloc(sizeof(linklist));
//申請表頭結點空間
if(list!=NULL)
list->next=NULL;
else
printf("Out
of
space!
\n");
return
list;
}
int
ListInsert(linklist
*L,datatype
x)
//在鏈表L的尾部插入X,返回1表示成功，0表示失敗
{
linklist
*p,*q;
p=L;
while(p->next!=NULL)
p=p->next;
q=(linklist
*)malloc(sizeof(struct
PNode));
if(!q)return
0;
q->data=x;
p->next=q;
q->next=NULL;
return
1;
}
linklist
*fun(linklist
*La,linklist
*Lb,linklist
*Lc)
//將兩個遞增鏈表La、Lb合並成一個遞增鏈表Lc
{
linklist
*p;
p=Lc;
while(La->next!=NULL&&Lb->next!=NULL)
{
if(La->next->data>Lb->next->data)
{
ListInsert(p,Lb->next->data);
Lb=Lb->next;
}
else
{
ListInsert(p,La->next->data);
La=La->next;
}
}
if(La->next==NULL)
{
while(Lb->next!=NULL)
{
ListInsert(p,Lb->next->data);
Lb=Lb->next;
}
}
if(Lb->next==NULL)
{
while(La->next!=NULL)
{
ListInsert(p,La->next->data);
La=La->next;
}
}
return
Lc;
}
main()
{
linklist
*La,*Lb,*Lc;
int
temp=1,i;
//初始化鏈表La
La=(linklist
*)ListCreateNull();
printf("請輸入數據以零結束:\n");
for(i=0;i<3;i++)
{
scanf("%d",&temp);
ListInsert(La,temp);
}
//初始化鏈表Lb
temp=1;
Lb=(linklist
*)ListCreateNull();
printf("請輸入數據以零結束:\n");
for(i=0;i<3;i++)
{
scanf("%d",&temp);
ListInsert(Lb,temp);
}
//初始化鏈表Lc
Lc=(linklist
*)malloc(sizeof(struct
PNode));
Lc->next=NULL;
Lc->data=NULL;
Lc=fun(La,Lb,Lc);
while(Lc->next!=NULL)
{
printf("%d
",Lc->next->data);
Lc=Lc->next;
}
printf("\n");
}

F. 請問如何在運行完的遺傳演算法中選出20個適應度較好的點然後運行另一演算法的代碼下面是遺傳演算法代碼

我是通過比較出來的，因為每一組數組經過遺傳之後優秀的解是同一個數字，我遺傳的次數多。這樣大部分數據是相同的，把相同的那個數組找出來就認為最優解。要不就求一個平均數！

G. 雷鋒同志，我想要最短路徑演算法：點的最短路徑種子下載，好東西大家分享

最短路徑演算法：點的最短路徑種子下載地址：

H. 數據結構演算法復雜度分析中答案中的lb是什麼意思啊

程序所用時間關於數據規模的函數
比如：
給n個數排序需要n^2的時間
時間復雜度就是o（n^2）
通常有
o(2)
常數
與輸入數據規模無關
o(n)
成正比
o(log2n)
平方與數據規模成正比
o(n^2)
與數據規模的平方成正比
o(n^3)
……三次方……
o(n!)
階乘

I. 數據結構演算法實現：利用兩個線性表LA和LB分別表示兩個集合A和B，現要求一個新的集合A=A並B。

我寫的，你編譯一下，改一改就行了。

void Union(LinkList *L1,LinkList *L2,LinkList *&L3)//交集
{
LinkList *p=L1->next,*q=L2->next,*s,*c;
L3=(LinkList *)malloc(sizeof(LinkList));
L3->next=NULL;
c=L3;
while(p!=NULL&&q!=NULL)
{ if(p->data<q->data)
{ s=(LinkList *)malloc(sizeof(LinkList));//復制結點
s->data=p->data;
c->next=s;c=s;
p=p->next;
}
else if(p->data>q->data)
{ s=(LinkList *)malloc(sizeof(LinkList));
s->data=q->data;
c->next=s;c=s;
q=q->next;
}
else
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=p->data;
c->next=s;c=s;
p=p->next;
q=q->next;
}
}

while(q!=NULL)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=q->data;
c->next=s;c=s;
q=q->next;
}
c->next=NULL;

while(p!=NULL)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=p->data;
c->next=s;c=s;
p=p->next;
}
c->next=NULL;

}