![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
MrX_OvO
这个作者很懒,什么都没留下…
展开
-
N皇后
N皇后 from itertools import permutations def nQueen(N): for row in permutations(N): if(N == len(set(row[i] - i for i in permutations(N)))\ == len(set(row[i] + i for i in permutations(N)))): print(row)原创 2021-04-12 14:36:59 · 84 阅读 · 0 评论 -
算法设计与分析(第2版)清华大学出版社 期末考点
算法设计与分析期末考点一、时间复杂度计算二、KMP三、折半查找四、回溯法求图着色问题五、分支限界求解多段图最短路径六、最大字段和问题的不同解法 一、时间复杂度计算 f(n)={1,n=1,f(n2)+n,n>1. f(n)= \left\{ \begin{aligned} 1&,&n=1, \\ f(\frac{n}{2})+n&, &n>1. \\ \end{aligned} \right. f(n)=⎩⎨⎧1f(2n)+n,,n=1,n>1.原创 2020-11-03 23:17:13 · 900 阅读 · 0 评论