最新演算法試卷

㈠ 求《演算法與數據結構考研試題精析第三版》全文免費下載百度網盤資源,謝謝~

《演算法與數據結構考研試題精析第三版》網路網盤pdf最新全集下載:
鏈接: https://pan..com/s/1hdJxho2NwiuZLzCNLVmA5A

㈡ 數據結構與演算法試題，高分，求答案啊

給你第一題解法吧：後面的實在是不想做。

先根：ABCDEFGHI

中根：CBEDAGFHI

遍歷的基本方法：先左子樹後右子樹。

1,先根遍歷可以確定根節點為A,

2,依據1步，可以在中根遍歷中確定左子樹為：CBED,右為：GFHI

3,在可以重復1,2步。就可以得到結果。

A

BF

CDGH

I

4,O(n^3)+O(1)

㈢ 數據結構演算法 試題 急！ 試構造下圖的最小生成樹，要求分步給出構造過程。

圖有如下參數:

邊數=8頂點數=5

頂點頂點邊的權值
v1v26
v1v34
v1v42
v2v35
v2v48
v2v56
v3v45
v4v57

用Kruskal(克魯斯卡爾)演算法,求最小生成樹.

先將所有邊的權值按照從小到大排序:

頂點頂點邊的權值
v1v42
v1v34
v2v35
v3v45
v1v26
v2v56
v4v57
v2v48

然後,每次提取權值最小邊,逐步組成最小生成樹:

(1)取最小邊(v1,v4,2)

v1--v4

(2)取邊(v1,v3,4),不會產生環路.

v1--v4
|
|
v3

(3)取邊(v2,v3,5),不會產生環路.

v1--v4
|
|
v3--v2

(4)如果取邊(v3,v4,5),會產生環路,所以不能取.
如果取邊(v1,v2,6),會產生環路,所以不能取.
取邊(v2,v5,6),不會產生環路.

v1--v4
|
|
v3--v2--v5

這就是最小生成樹,連通了所有頂點,總權值最小.

頂點邊的權值
(v1,v4)2
(v1,v3)4
(v2,v3)5
(v2,v5)6


//C語言測試程序

//最小生成樹Kruskal(克魯斯卡爾)演算法
#include"stdio.h"

#defineMAXEDGE20
#defineMAXVEX20
#defineINF65535

typedefstruct
{
	intarc[MAXVEX][MAXVEX];
	intnumVertexes,numEdges;
}MGraph;

typedefstruct
{
	intbegin;
	intend;
	intweight;
}Edge;//對邊集數組Edge結構的定義

//創建圖
voidCreateMGraph(MGraph*G)
{
	inti,j;

	G->numEdges=8;//邊數
	G->numVertexes=5;//頂點數

	for(i=0;i<G->numVertexes;i++)//初始化圖
	{
		for(j=0;j<G->numVertexes;j++)
		{
			if(i==j)
				G->arc[i][j]=0;
			else
				G->arc[i][j]=G->arc[j][i]=INF;
		}
	}

	G->arc[0][1]=6;
	G->arc[0][2]=4;
	G->arc[0][3]=2;
	G->arc[1][2]=5;
	G->arc[1][3]=8;
	G->arc[1][4]=6;
	G->arc[2][3]=5;
	G->arc[3][4]=7;

	for(i=0;i<G->numVertexes;i++)
	{
		for(j=i;j<G->numVertexes;j++)
		{
			G->arc[j][i]=G->arc[i][j];
		}
	}
}

//交換權值以及頭和尾
voidSwapn(Edge*edges,inti,intj)
{
	inttemp;
	temp=edges[i].begin;
	edges[i].begin=edges[j].begin;
	edges[j].begin=temp;
	temp=edges[i].end;
	edges[i].end=edges[j].end;
	edges[j].end=temp;
	temp=edges[i].weight;
	edges[i].weight=edges[j].weight;
	edges[j].weight=temp;
}

//對權值進行排序(選擇排序法)
voidsort(Edgeedges[],MGraph*G)
{
	inti,j,min;
	for(i=0;i<(G->numEdges-1);i++)
{
min=i;
for(j=i+1;j<G->numEdges;j++)
{
if(edges[min].weight>edges[j].weight)
{
min=j;
}
}
if(i!=min)
{
Swapn(edges,i,min);
}
}

	printf("邊的權值排序之後:
");
	for(i=0;i<G->numEdges;i++)
	{
		printf("(%d,%d)%d
",edges[i].begin,edges[i].end,edges[i].weight);
	}
}

//查找連線頂點的尾部下標
intFind(int*parent,intf)
{
	while(parent[f]>0)
	{
		f=parent[f];
	}
	returnf;
}

//生成最小生成樹
voidMiniSpanTree_Kruskal(MGraphG)
{
	inti,j,n,m;
	intk=0;
	intparent[MAXVEX];//定義一數組用來判斷邊與邊是否形成環路

	Edgeedges[MAXEDGE];//定義邊集數組,edge的結構為begin,end,weight,均為整型

	//用來構建邊集數組並排序
	for(i=0;i<G.numVertexes-1;i++)
	{
		for(j=i+1;j<G.numVertexes;j++)
		{
			if(G.arc[i][j]<INF)
			{
				edges[k].begin=i;
				edges[k].end=j;
				edges[k].weight=G.arc[i][j];
				k++;
			}
		}
	}
	sort(edges,&G);//從小到大排序

	for(i=0;i<G.numVertexes;i++)
{
parent[i]=0;
}

	printf("列印最小生成樹：
");
	for(i=0;i<G.numEdges;i++)	//循環每一條邊
	{
		n=Find(parent,edges[i].begin);
		m=Find(parent,edges[i].end);
		if(n!=m)//假如n與m不等，說明此邊沒有與現有的生成樹形成環路
		{
			parent[n]=m;	//將此邊的結尾頂點放入下標為起點的parent中
							//表示此頂點已經在生成樹集合中
			printf("(%d,%d)%d
",edges[i].begin,edges[i].end,edges[i].weight);
		}
	}
}

intmain(void)
{
	MGraphG;
	CreateMGraph(&G);
	MiniSpanTree_Kruskal(G);
	return0;
}

㈣ 我要小學五年級數學簡便演算法試題40道

101×82 45.2×10+52.1×10 0.125×3.2×25 4.37×99+4.37 4.2÷2÷3.5 92×25= 22×11+22+288×22=
(214+43+86)+257=
578-53-92-255=
361×40×125=
199×35=
365-(247-235)=
48×125=
200×22= ）（88+104）+96 24+42+76+58
25*5）*2
117*3+117*7 167*2+167*3+167*5 528-53-471、 7.5*3.1/2.5*100
=7.5/2.5*3.1*100
=3*3100
=9300
2、36.5*6.2+28*0.365+3.65
=36.5*6.2+2.8*3.65+3.65
=3.65*（6.2+2.8+1）
=3.65*1.
=36.5
3、999.9*599.9+199.9
=1000×599+0.1×599.9+200-0.1
=5990+59.9+200-0.1
=6049.9+200-0.1
=6249.9-0.1
=6249.8

999.9*599.9+199.9
=(1000-0.1)*599.9+(200-0.1)
=1000*599.9-0.1*599.9+200-0.1
=599900-599.99+200-0.1
=599900-(600-0.1)+200-0.1
=599900-600+0.1+200-0.1
=599900-600+200
=599500

999.9X599.9+199.9
=(1000-0.1)X599.9+(200-0.1)
=1000X599.9-0.1X599.9+200-0.1
=599900-59.99+200-0.1
=599900-(60-0.01)+200-0.1
=599900-60+0.01+200-0.1
=599900+200+0.01-60-0.1
=600039.91

999.9×599.9+199.9
= （1000－0．1）×599.9+199.9
＝1000×599.9－0.1×599.9+199.9
＝599900－59.9+199.9
＝599900＋140

545-167-145
28*225-2*225-6*225
39*8+6*39-39*4
127+133+184+240 22x98+44 54+34+(66+46)

97×95+5×97=

㈤ 國網公司計算機水平考試理論試題的題庫與答案

國網(計算機類)考試復習資料網路網盤免費資源在線學習

鏈接: https://pan..com/s/1cIkTiw2AODyCr5qhLt098A

國網(計算機類)考試復習資料

一、綜合能力測試 國家電網贈品

二、計算機專業知識

6-計算機專項視頻講解

5-計算機組成與體系結構

4-操作系統

3-計算機網路

2-資料庫系統

1-數據結構與演算法

數據結構與演算法試題.doc

數據結構與演算法講義課件.ppt 資料庫系統試題.doc

資料庫系統講義.doc

計算機網路與通信試題.doc