算法的题目
① 关于算法的题目怎么做
求圆心点到直线的距离是 (好像是)
D=|a*x0+b*y0+c| / sqrt(a*a+b*b)
如果 D>r 就是没有交点
如果 D=r 就是有 1个交点
如果 D<r 就是有 2个交点
求交点的位置可以直接解方程,
或用参数方程,
或用正交旋转矩阵求,
或用几何法画辅助线求。
② 数据结构及算法题目
到底是线性表还是顺序表?
/**************************************************************************
函数原型: Lnode * reverseList(Lnode * L)
说明 :单链表的反转
输入 :Lnode * L单链表的头指针
返回 :头指针
**************************************************************************/
Lnode * reverseList(Lnode **L)
{
if (NULL==*L)return NULL;
Lnode *p=(*L)->next,*q=NULL,*prv=*L;
while(NULL!=p)
{
q=p->next;
p->next=prv;
prv=p;
p=q;
}
(*L)->next=NULL;
*L=prv;
return *L;
}
顺序表的你就直接swap就行了,我不写代码了。
③ 图论算法的题目
一、求出这个图的补图 (1)输入无向图的各边所关联的顶点对,确定每个顶点度,以及图的最大度数和最小度数,求出这个图的补图。
(2)输入有向图的各边所关联的顶点对,确定每个顶点的出度和入度。
二、编写一个程序,要求于无向图和有向图都能做到:输入图的邻接矩阵和正整数n,求长度为n的链和圈。
三、模拟判断一个程序中是否存在递归的函数,若存在,如何消除递归。
四、输入图的边,确定这是否为连通图。
(1)若不是连通图,则确定连通分图的个数;
(2)若是连通图,判断是否存在割边和割点,若存在各是什么?
五、输入一个多重图各边关联的顶点对。
(1) 判断它是否存在欧拉圈,若存在,则求出一个欧拉圈;
(2)若不存在,则判断是否存在一个欧拉链,若存在则求之。
六、输入一个简单图的边列表。
(1)确定是否存在哈密尔顿圈,若存在求该哈密尔顿圈;
(2)若不存在,判断是否存在哈密尔顿链,若存在则求之。
七、自选一个算法求货郎担问题。
八、给定带权连通简单图的边及权列表,输入图中两个顶点,求两点是否可达?若可达距离为多少?并输出这条最短的链。
提示:
可以使用Dijkstra算法——迪杰斯特拉算法)
九、给定无向图的边列表,对该图进行着色,求着色数。
十、输入一个加权无向简单图的边及权列表,求最小生成树,以及这棵最小生成树的权。
十一、输入一段文章,全部用小写字母,求各字母的哈夫曼编码。
十二、要给n个人分配m个资源,输入每个人可以获得的资源情况,求最大匹配,
要求所有资源在满足尽可能多的人获得的情况下,全部分配出去。
④ 一道算法算术结合题目
这个是数学里面的吧
认真死了
做完借我抄~~
⑤ 关于算法的选择题
即使用来排序
那排序后的有序列也算是输出
输出指的是有结果
⑥ 算法题目
C C B A
给点分吧,嘿嘿
⑦ 关于算法基础的题目1
2
值是存在内存中的
变量名是通俗说相当于一个地址的别名
地址即你存入内存单元的那个值的起始地址
3.
采取以下方法来保证得到结构化算法
由上而下;
逐步细化;
问题模块化。
5
在内存中char以补码形式存储,最高位位符号位,unsigned无符号位。
13 是字符串的一个结束标志,例如输出的话根据判断是否遇到\0
来控制输出
16顺序,循环,选择。
共同点
只有一个入口
只有一个出口
结构中的每一部分都有机会被执行到
结构内不存在死循环
相互之间通过组合 连接在一起 如 嵌套
⑧ 算法的题目
自然语言法:输入 x平方-2x-3小于0
x1=3 x2=-1
输出 -1<x<3
基本算法:INPUT x平方-2x-3小于0
x^2-2x-3<0
(x-1)^2<4
PRINT -1<x<3
⑨ 一个简单的算法题目
算法是写程序用的,程序都编写好了还设计算法干什么,显然A不对。写程序就是要解决提出的问题,程序先写好了,再提出问题,显然BD也不对。答案是C。