算法
MrX_OvO
这个作者很懒,什么都没留下…
展开
-
N皇后
N皇后from itertools import permutationsdef 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 · 81 阅读 · 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 · 873 阅读 · 0 评论