- 博客(7)
- 收藏
- 关注
原创 OJ题练习
算法练习 1.计算三角形的边 题目描述 给出三个正整数,计算最小的数加上次小的数与最大的数之差。 输入 每一行包括三个数据a, b, c,并且都是正整数,均小于10000。 */ 1 2 3 6 5 4 10 20 15 1 1 100 0 0 0 输出 对于输入的每一行,在单独一行内输出结果s。s=min(a,b,c)+mid(a,b,c)-max(a,b,c)。上式中,min为最小值,mid为中间值,max为最大值。 */ 0 3 5 -98 代码 int min(int a,int b,int
2021-10-28 15:59:14
600
原创 递归算法
递归的定义 直接递归:在定义一个过程或函数时出现调用过程或本函数的成分。 间接递归:过程或函数p调用过程或函数q,而q又调用p。 尾递归:一个递归过程或递归函数中递归调用语句是最后一条执行语句。 例:设计求n!的递归算法: ...
2021-04-19 13:33:36
460
原创 C语言上机练习及答案(北航复试练习)(二)
第二次作业—数字排序 1.问题描述—编写一个程序,将输入的三个数从小到大排列出来。 #include <stdio.h> void main(){ float f1,f2,f3,fl=0; printf("请输出f1,f2,f3:"); scanf("%f%f%f",&f1,&f2,&f3); if(f1>f2){ fl=f1; f1=f2...
2020-02-20 12:52:14
2820
原创 C语言上机练习及答案(北航复试练习)(一)
第一次作业----计算平均值(以下所有练习环境均是VC6++) 1.问题描述:从键盘输入三个整数,分别存入想x,y,z三个整型变量中,计算并输出三个数的和以及平均值。 #include <stdio.h> void main(){ int a,b,c; printf("请输入abc的值……\n"); scanf("%d%d%d",&a,&b,&c); ...
2020-02-20 12:41:29
6491
原创 算法的概念以及算法分析
1.什么是算法 算法是解决问题的一系列计算步骤,用于将输入的数据转换成输出的结果。 2.算法的目标 ①正确性 :要求算法能够正确地执行预先规定的功能和性能要求 ; ②可使用性:要求算法能够很方便地使用; ③可读性:算法应该易于人的理解; ④健壮性:要求算法具有很好的容错性,即提供异常处理,能够对不合理的数据就进行检查; ⑤高效率与低存储量需求:通常算法的效率主要指算法的执行时间。 3. 算法的5...
2019-12-29 17:00:54
3125
原创 算法之路
算法之路(序) 引言:算法是程序的灵魂,一个程序应包括对数据的描述(数据结构)和对操作的描述(算法)两个方面的内容,所以沃思提出过一个公式即:数据结构+算法=程序。 一、算法的概念以及算法分析(时间复杂度和空间复杂度); 二、递归算法 三、穷举法 四、分治法 五、贪心法 六、动态规划 七、回溯法 八、分支界限法 九、图搜索算法设计 十、计算几何 十一 课后习题及答案 参考教材:《算法设计与分析》 ...
2019-12-28 12:39:21
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1