- 博客(2)
- 收藏
- 关注
RSS订阅原创 深度优先搜索（N皇后问题）
列容易判断，A[k]!需要稍加考虑的是对角线，通过观察与总结，不难发现，左倾一条的行与列有A[k]-k=A[x]-x，右倾则是A[k]+k=A[x]+x。一个如下的 n×n 的跳棋棋盘，有六个皇后被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个皇后。首先明确思路，可以从行或列入手，当然不介意也可以从对角线，我这里选择了比较方便的行，即第k行第i列放第k个皇后直到结束。判断是否合法的条件也很容易想出来，无外乎列，左倾对角线，右倾对角线以及边界这四个。
2024-02-18 21:42:11
406
原创 快速排序算法
当数列已经按从小到大的顺序排列后，由于快排采用的是值得分治，这时时间复杂度就会被卡成O(n^2)，因此我们可以使用rand()生成的随机数尽量避免着一种情况，仅需要把m[l]换成rand()%(数据范围) 即可。快速排序的时间复杂度被期望为O(nlogn)，效率大大高于冒泡、选择排序等。其实现大多采用递归的方式。
2024-02-17 21:55:59
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人