# randomized-algorithms标记 第1页

首页  | 前一页   当前 1 页   下一页   共 页,  跳转到

1 使用DAC [已关闭]查找阵列的最小元素  ( Finding the kth smallest element of an array using DAC [closed] ) randomized-algorithms
2 粒子过滤器中的预测阶段有哪些使用？  ( What use does the predictor stage in a particle filter have? ) randomized-algorithms
3 karger的算法：为什么每个顶点都有至少减少敏切的边缘的程度？  ( Karger's algorithm: why does every vertex have degree at least the number of edges crossing a min cut? ) randomized-algorithms
4 使随机源均匀分布  ( Making random sources uniformly distributed ) randomized-algorithms
5 设定平等的确定性和随机通信复杂性  ( Deterministic and randomized communication complexity of set equality ) randomized-algorithms
6 用于选择\$ M \$ -subset的随机算法 - 超过\$ n \$ -set  ( Randomized agorithm for selecting a \$m\$-subset out of a \$n\$-set ) randomized-algorithms
7 在线生成统一样本  ( Online generation of uniform samples ) randomized-algorithms
8 M元素随机样本同样可能...（CLRS 5.3-7）？ [关闭]  ( m-element random sample being equally likely …(CLRS 5.3-7)? [closed] ) randomized-algorithms
9 多项式身份测试\$（ mathsf {pit text {}}）\$非换向设置  ( Polynomial Identity Testing \$(mathsf{PIT ext{}})\$ in non commutative setting ) randomized-algorithms
10 追逐移动目标的算法  ( Algorithm to chase a moving target ) randomized-algorithms
11 关于最长升高的算法的问题  ( Question on an Algorithm for Longest Increasing Subsequence ) randomized-algorithms
12 如果您需要\$ Omega（n log n）\$随意位，您如何在\$ o（n）\$ time中换下时间？  ( How can you shuffle in \$O(n)\$ time if you need \$Omega(n log n)\$ random bits? ) randomized-algorithms
13 量子退火算法的物理实现  ( The physical implementation of quantum annealing algorithm ) randomized-algorithms
14 丢失在“一个定向”音乐会上  ( Lost in a “one directional” concert ) randomized-algorithms
15 猜测最大化回报的最佳选择  ( Guessing the best choice to maximize returns ) randomized-algorithms
16 在确定性图灵机上是非确定性算法和随机化算法算法吗？  ( Are nondeterministic algorithm and randomized algorithms algorithms on a deterministic Turing machine? ) randomized-algorithms
17 可以使用PCP定理来证明Deternimistic算法的正确性吗？  ( Can one use the PCP theorem to prove correctness of deternimistic algorithms? ) randomized-algorithms
18 了解使用随机算法的多项式平等测试  ( Understanding polynomial equality testing using randomized algorithms ) randomized-algorithms
19 随机性是否会产生指数差异？  ( Does randomness make exponential difference? ) randomized-algorithms
20 随机选择搜索的平均案例运行时  ( Average Case runtime for random choice search ) randomized-algorithms
21 什么是有状态计算？  ( What is a stateful computation? ) randomized-algorithms
22 如何证明Shuffle算法的正确性？  ( How to prove correctness of a shuffle algorithm? ) randomized-algorithms
23 标记完整二叉树的节点  ( Marking nodes of a complete binary tree ) randomized-algorithms
24 Coreset Construction的问题来自K-Median集群  ( Question in coreset construction fro K-median clustering ) randomized-algorithms
25 随机减少的力量  ( The Power of Randomized Reduction ) randomized-algorithms
26 在不改变课程的情况下如何更改概率势众课程中的概率界限？  ( How does one change the probability bounds in probabilistic complexity classes without changing the class? ) randomized-algorithms
27 在图中找到\$ k \$ claws（\$ k_ {1,3} \$ bipartite图表）？  ( Finding \$k\$ claws (\$K_{1,3}\$ bipartite graphs) in a graph? ) randomized-algorithms
28 通过几何度分布生成随机图  ( Generate a random graph with geometrical degree distribution ) randomized-algorithms
29 流算法和随机访问  ( Streaming algorithm and random access ) randomized-algorithms
30 从一组数字以固定的总和采样  ( Sampling from a set of numbers with a fixed sum ) randomized-algorithms

首页  | 前一页   当前 1 页   下一页   共 页,  跳转到