randomized-algorithms标记 第1页

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

序号 问题名称 标记tag
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 页   下一页   共 页,  跳转到    




© 2021 it.wenda123.org All Rights Reserved. 问答之家 版权所有