计算机算法例题

A. 计算机算法题求助！给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素。

其实很容易啊
最简单的办法
先排序
排序就选用一种排序手段啊
最简单的冒泡
要快一点用快速排序
再遍历
遍历一下这个线性结构就行了
遍历用循环啊
只需注意两点
1.循环次数等于线性结构的长度
2.每做一次循环就向后一个元素（如何指向向后一个元素）
数组的话就用循环变量做为索引
链表的话就指向下个节点的指针
队列和堆栈一般不会去取第K个元素

或者你先找出最小的数min
再构建个2层的循环嵌套
里层遍历这个结构体
从中找出比最小的大的一个元素并覆盖min的值
外层做k-1次
最后
min就是你想要的

在这里我就不替你写了
自己想想看

看来楼主的基础不太好啊
要多编编程
多读读别人的代码才行啊

B. 问一道计算机算法的题 （10＜8）or(10＞8) 结果是什么 答案是true.

108 为真 即1
0 or 1 为 真

C. 这一个比较难得计算机算法题目，希望大神能用C语言给我编一段，谢谢。

/*
*将环拆成0到n的直线，0和n都表示该苦逼学生，以0为球的出发点
*/
#include<stdio.h>
inta[31][31];//a[i][j]表示球经过j步走到节点i的走法数量
main()
{
intm,n;
scanf("%d%d",&n,&m);
for(inti=0;i<=n;++i)
{
if(i==1)a[i][1]=1;
elsea[i][1]=0;
}
for(intj=2;j<=m;++j)
{
for(inti=0;i<=n;++i)
{
if(i<=1)a[i][j]=a[i+1][j-1];//0，1只接受从右边传来的球
elseif(i>=n-1)a[i][j]=a[i-1][j-1];//n-1，n只接受从左边传来的球
elsea[i][j]=a[i-1][j-1]+a[i+1][j-1];//其他情况则把两种可能性相加
}
}
//只考虑初始从左边出发的情况（0为出发点），所以最终结果要乘2
printf("%d
",2*(a[0][m]+a[n][m]));
}

D. 求解计算机算法的题！！！！！

填空1:

设M1的计算速度为x， M2的计算速度为ax,时间是t
则: x * t = 3n1, ax * t = 3n2
则: n1 : n2 = x*t : ax*t = 1 : a
既，填空1的答案是 1：a
填空2:

设M1的计算速度为x， M2的计算速度为ax,时间是t
则: x * t = 3n1², ax * t = 3n2²
则: n1² : n2² = x*t : ax*t = 1 : a

等式两边同时求根号，得到n1:n2的答案。
既，填空2的答案是 1：√a
码子不易，望采纳。

E. 距离矢量路由算法 （计算机网络题

通过B到个点的距离为：(11，6，14，18，12，8)，因为B到A的距离为5，C到B的距离为6所以C到A的距离更新为5+6=11，C到B的距离没变为6，C通过B到C的距离为6+8=14，C通过B到D的距离为6+12=18，C通过B到E距离6+6=12，C通过B到F距离为6+2=8。

通过D到个点的距离为：(19，15，9，3，12，13)，通过D到A的距离为3+16=19，通过D到B的距离为3+12=15，通过D到C的距离为6+3=9，通过D到D的距离为3，通过D到E的距离为3+9=12，通过D到F的距离为3+10=13。

通过E到个点的距离为：(12，11，8，14，5，9)，通过E到A的距离为5+7=12，通过E到B的距离为5+6=11，通过E到C的距离为5+3=8，通过E到D的距离为5+9=14，通过E到Eden距离为5，通过E到F的距离为9。

取到达每一目的地的最小值(C除外)得到: (11， 6，0，3, 5，8)就得出了新的路由表。输出的路线输出线路是: (B,，B， -，D，E， B)。

(5)计算机算法例题扩展阅读：

路由算法的度量标准：

路由算法使用了许多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由，通过一定的加权运算，将它们合并为单个的复合度量、再填入路由表中，作为寻径的标准。

通常所使用的度量有：路径长度、可靠性、时延、带宽、负载、通信成本等。

路径长度：

路径长度是最常用的路由。一些路由协议允许网管给每个网络连接人工赋以代价值，这种情况下，路由长度是所经过各个链接的代价总和。

可靠性：

可靠性，在路由算法中指网络连接的可依赖性（通常以位误率描述），有些网络连接可能比其它的失效更多，网路失效后，一些网络连接可能比其它的更易或更快修复。

路由延迟：

路由延迟指分组从源通过网络到达目的所花时间。很多因素影响到延迟，包括中间的网络连接的带宽、经过的每个路由器的端口队列、所有中间网络连接的拥塞程度以及物理距离。

带宽

带宽指连接可用的流通容量。在其它所有条件都相等时，10Mbps的以太网链接比64kbps的专线更可取。虽然带宽是链接可获得的最大吞吐量，但是通过具有较大带宽的链接做路由不一定比经过较慢链接路由更好。

负载：

负载指网络资源，如路由器的繁忙程度。负载可以用很多方面计算，包括CPU使用情况和每秒处理分组数。持续地监视这些参数本身也是很耗费资源的。

通信代价：

通信代价是另一种重要的metric，尤其是有一些公司可能关心运作费用甚于关心性能。即使线路延迟可能较长，他们也宁愿通过自己的线路发送数据而不采用昂贵的公用线路。

参考资料来源：网络-路由算法

F. 计算机算法题！编程实现5个矩阵A1A2A3A4A5联乘积

你题目里面的矩阵有六个 啊 ，而且 5*10，30*20，20*25 不对吧！
我的代码在下面，你自己改几个数字吧。 下面标记了
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct matrix{
int row,col,num[40][40];
} a[5];
struct matrix pro(struct matrix a,struct matrix b)
{
struct matrix c;
int i,j,k;
c.row = a.row; c.col = b.col;
memset(c.num,sizeof(c.num),0);
for(i=0;i<c.row;i++)
{
for(j=0;j<c.col;j++)
{
for(k=0;k<a.col;k++)
c.num[i][j] += a.num[i][k] * b.num[k][j];
}
}
return c;
}
void out(struct matrix a)
{
int i,j;
for(i=0;i<a.row;i++)
{
for(j=0;j<a.col;j++)
printf("%5d ",a.num[i][j]);
puts("");
}
}
int main()
{
int i,j,k;
struct matrix ans;
a[0].row = 2; a[0].col = 3; /*设置行和列*/
a[1].row = 3; a[1].col =2;
a[2].row = 15; a[2].col = 5;
a[3].row = 5; a[3].col = 10;
a[4].row = 10; a[4].col = 25; /*这里进行更改就行*/
for(i=0;i<5;i++)
{
printf("please enter matrix %d ( %d * %d ):\n",i+1,a[i].row,a[i].col);
for(j=0;j<a[i].row;j++)
{
for(k=0;k<a[i].col;k++)
scanf("%d",&(a[i].num[j][k]));
}
}
for(i=0;i<4;i++)
{
ans = pro(a[i],a[i+1]);
}
puts("answer matrix is :");
out(ans);
system("pause");
}

G. 《计算机算法设计与分析第5版习题及答案》pdf下载在线阅读全文，求百度网盘云资源

《计算机算法设计与分析第5版习题及答案》网络网盘pdf最新全集下载:
链接：https://pan..com/s/1oxH2d3SdEUN0rx6LJRNBoA

H. 请举出日常生活中两个例子来描述计算机算法

算法就是解决问题的方法
比如你要喝茶就要先找到茶叶，烧一壶开水，然后将茶叶放到杯子里，然后将开水倒入杯中，然后等一段时间
再比如你要从a地到b地，中间可能有多种汽车换乘方案，是选速度最快的，还是选最省钱的，
还是平衡的，制定换乘方案就是算法。