- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 第四章蛮力法作业
蛮力法（Brute Force）也称为穷举法，是一种简单直接的问题求解方法。蛮力法通常通过遍历所有可能的解空间，逐个检查每个可能的解，找到满足条件的解。蛮力法的基本思想是通过穷尽所有可能的解，没有使用特定的优化技术或启发式算法。蛮力法的优点是简单直观，对于小规模的问题或者问题的解空间较小的情况下，可以得到正确的结果。蛮力法的缺点是其计算复杂度通常较高，随着问题规模的增大，解空间的大小呈指数级增长，计算量可能会变得非常大，因此在处理大规模问题时可能会效率较低。
2023-04-23 11:29:06
1045
1
原创 第三次作业--分治法
在上述代码中，quicksort() 函数实现了快速排序算法，接收待排序的数组 arr[]，以及数组的左右边界 left 和 right。pivot 是选取的基准元素，将数组分为小于等于 pivot 和大于等于 pivot 两个部分，并递归对这两部分进行排序。快速排序是一种常用的排序算法，其基本思想是通过选取一个基准元素，将待排序的序列分割成两个子序列，其中一个子序列的元素均小于等于基准元素，另一个子序列的元素均大于等于基准元素，然后再对这两个子序列分别递归进行快速排序，最终得到有序序列。
2023-03-15 19:51:56
134
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人