- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法设计与分析作业3
10. 设计一个算法，采用分治法求一个整数序列中的最大最小元素。4. 快速排序算法是根据分治策略来设计的，简述其基本思想。11. 设计一个算法，采用分治法求xⁿ。学号:2020010943。
2023-03-27 15:36:25
166
原创 算法设计与分析作业2
对于一个采用字符数组存放的字符串 str，设计一个递归算法求其字符个数（长度）。H(n)=H(n-1)+9H(n-2)-9H(n-3) 当 n>2。7. 分析求斐波那契 f(n)的时间复杂度。学号:2020010943。
2023-03-16 21:16:39
406
原创 算法分析与设计作业
20200109435. 证明以下关系成立：8. 一个字符串采用 string 对象存储，设计一个算法判断该字符串是否为回文解:采用先后字符判断方法，对应程序如下运行结果如下12有一个整数序列，所有元素均不相同，设计一个算法求相差最小的元素对的个数。如序列 4、1、2、3 的相差最小的元素对的个数是 3，其元素对是（1，2），（2，3），（3，4）。解:先递增排序， 再求相邻元素差， 比较求最小元素差， 累计最小元素差的个 数。 对应的程序如下：
2023-03-06 15:30:46
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人