摘要：
(MonteCarlo方法) 估计四皇后搜索树的结点数 case1：<1,4,2> 第一行选择放在第一列（四选一），之后第二行可以放在第三、四列（二选一），第二行选择放在第四列，之后第三行只能放在第二列（一选一），第四行无法放。（搜索树中每条边代表一个选择） \(1+4+4\times 2+4\ti 阅读全文
posted @ 2021-07-10 18:42
花城1122
阅读(125)
评论(0)
推荐(0)
摘要：
(每对结点间的最短路径_Floyd) 问题描述 设$G=(V,E)$是一个有$n$个结点的带权有向图，$w(i,j)$是权函数 \[ w(i,j)=\begin{cases} 边<i,j>上的权值 &\text{if } <i,j>\in E \\ 0 &\text{if } i=j\\ \inft 阅读全文
posted @ 2021-07-10 16:11
花城1122
阅读(271)
评论(0)
推荐(0)
摘要：
(动态规划_备忘录法_矩阵链乘) 问题描述 给定$n$个矩阵${A_1,A_2,A_3,...,A_n}$，其中$A_i$为$P_\times P_i$矩阵，\(i = 1,...,n\)，并且$A_i$与$A_$是可乘的。由于矩阵乘法满足结合律，所以计算矩阵的链乘可有许多不同的计算次序，两个矩阵$ 阅读全文
posted @ 2021-07-10 12:39
花城1122
阅读(288)
评论(0)
推荐(0)
摘要：
(分治算法_主元素问题) 问题描述 设$T[0:n-1]$是$n$个元素的数组，对任一元素$x$，设$s(x)={i|T[i]=x}\(,当\)|s(x)|>n/2$时，称$x$为$T$的主元素，设计一个线性时间算法，确定$T[0:n-1]$是否有一个主元素。 分析 若$T$存在主元素则将$T$分为 阅读全文
posted @ 2021-07-10 11:13
花城1122
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号