当前位置：文档库 › 算法实验报告二分搜索算法

算法实验报告二分搜索算法

算法程序与设计预习实验报告

一、二分搜索算法：

代码：

#include

int BinarySearch(int a[], int x, int n){

int left = 0;

int right = x - 1;

while(left<= right){

int middle = (left + right)/2;

if(a[middle]

left = middle + 1;

else if(a[middle]>n)

right = middle - 1;

else

return middle;

}

return -1;

}

main(){

int i, serch, fanhui;

int a[10]={-24,-7,0,5,13,29,44,58,72,99};

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

printf("%d\t", a[i]);

printf("\n请输入要找的数：");

scanf("%d",&serch);

fanhui = BinarySearch(a,10,serch);

if(-1 == fanhui)

printf("查找失败\n");

else

printf ("查找成功\n");

}

运行结果：

二、合并排序：

代码：

#include

void Show(int c[], int n)

{

int i;

for ( i=0; i

printf("%d ", c[i]);

printf("\n");

}

void Merge(int d[], int l, int m, int r)

{

int e[10]={0};

for (int i=l,int j=m+1,int k=0;k<=r-l;k++)

{

if (i==m+1)

{

e[k]=d[j++];

continue;

}

if (j==r+1)

{

e[k]=d[i++];

continue;

}

if (d[i]

{

e[k]=d[i++];

}

else

{

e[k]=d[j++];

}

for (i=l,j=0;i<=r;i++,j++)

{

d[i]=e[j];

}

void MergeSort(int b[], int left, int right)

{

if (left

{

int i;

i=(left+right)/2;

MergeSort(b,left, i);

MergeSort(b,i+1,right);

Merge(b,left,i,right);

}

{ int a[10] = { 58,0,-24,99,29,5,13,44,72,-7};

Show( a, 10);

MergeSort( a, 0, 10-1 );

Show( a, 10);

return 0;

}

运行结果：

三、快速排序：

代码：

#include

int Partition(int b[], int p, int r){

int key;

key=b[p];

while(p

while(p= key )

r--;

if(p

b[p++]=b[r];

while(p

p++;

if(p

b[r--]=b[p];

}

return p;

}

void QuickSort(int a[], int p, int r){

if (p

int q= Partition(a,p,r);

QuickSort(a,p,q-1);

QuickSort(a,q+1,r);

}

return;

}

main(){

int i;

int a[10]={58,0,-24,99,29,5,13,44,72,-7};

printf("快排前\n");

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

printf("%d\t",a[i]);

QuickSort(a,0,9);

printf("\n 快排后\n");

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

printf("%d\t", a[i]);

printf ("\n");

}

运行结果：

搜索策略实验报告

学生实验报告实验课名称：人工智能实验项目名称：八数码实验专业名称：计算机科学与技术班级： 2012240201 学号： 201224020102 学生姓名：张璐教师姓名：陈亮亮 2014年12 月13 日

实验日期：2014 年12 月9 日实验室名称：明远2202

最后，为提高程序的运行效率，减少程序扩展节点时搜索量，将当前0所处位置(i_0：0在s[3][3]中所处行号，j_0：0在s[3][3]中所处列号)也存储在DATA中。五．源程序： struct array { int id; int depth; int Wx; //错位个数 int moveNum;//计算移动距离 int a[MAX_X][MAX_Y]; int x; //0的横坐标（在数组里的） int y; //0的纵坐标 }; class EightDigital { public: EightDigital(int a[MAX_X][MAX_Y],int b[MAX_X][MAX_Y]); ~EightDigital(); bool safe(int x,int y); //判断与0相邻的位置能否交换，防止数组越界bool compare(); //判断是否到达目标 void search(int x,int y); //搜索目标 void addOpenTable(int x0,int y0,int x1,int y1);//x0,y0是交换前0的坐标，x1,y1是交换后0的坐标,加入open表 void addCloseTable(); //create close table void deleteOpenTable(); void insertSort(); void exchange(int x0,int y0,int x1,int y1); //交换数组值，移动0 int Wx(); //计算错位个数 void print(); //打印数组 bool haveSolution(); int moveNum();

查找与及其应用实验报告

{ printf("%d ",R[i].key); i++; //从表头往后找} if (i>=n) return -1; else { printf("%d",R[i].key); return i; } } int main() { SeqList R; int n=10,i; KeyType k=5; int a[]={3,6,2,10,1,8,5,7,4,9}; for (i=0;i

printf("%d ",R[i].key); printf("\n"); printf("查找%d所比较的关键字:\n\t",k); if ((i=SeqSearch(R,n,k))!=-1) printf("\n元素%d的位置是%d\n",k,i); else printf("\n元素%d不在表中\n",k); printf("\n"); } 代码片段2： #include #define MAXL 100//定义表中最多记录个数 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key;//KeyType为关键字的数据类型InfoType data;//其他数据 } NodeType; typedef NodeType SeqList[MAXL];//顺序表类型 int BinSearch(SeqList R,int n,KeyType k)//二分查找算法{

搜索引擎-第二次实验报告

实验二：实验一、实验目的：根据网络爬虫的基本原理，实现一个简易网络爬虫，需要达到以下指标： 1、种子URL为https://www.wendangku.net/doc/5812230981.html,； 2、至少抓取10000个页面； 3、至少完成3轮抓取，每轮给出更新的URL及其数量； 4、实现ＵＲＬ判重，列出每轮爬去时重复的URL数量； 5、数据存放到数据库中，能抽取出网页中的标题、页面生成日期（http协议中的时间），至少包含标题、时间、url、抓取时间、网页正文这几个字段。二、实验方案： 1.爬虫分析与设计我们组应用的是java来写爬虫，我们应用SSM框架将数据库和应用程序连接起来，可以在程序中更简单的进行数据库插入、查询等操作。在对url处理的时候我们用的是Java的URL类，通过这个类可以获得请求头的一些信息，例如编码方式。如何获取url，我们一开始遇到了一些问题，直接解析网页中的ref 标签的时候得到的不全是网页链接，所以转换思路，我们先得到页面中的标签，然后再得到标签里边href中的url，然后再对url进行处理。在处理url的时候，因为网页中的url并不是全部以http开头的，所以在url获取部分，对url的格式进行判断，如果通常格式就进行修改，例如，有的链接是”#”，我们就把开始搜索的url加到它的前边，形成一个正确的url。

图1：应用URL类获取网页内容图2：利用url请求头获取编码信息图3：获取a标签

图4-1：获取url 图4-2：获取url

图5：url判重 2.数据库分析与设计我们设计了两个表，一个是未爬取url表，两一个是已经爬取url表。未爬取的表中村的是搜索判重之后，还没有爬取的url，已爬取的存储爬取到的信息。图6：判重后需要爬取的url表图7：爬取后url信息存储表