在很多情况,借由使用随机化算法(randomized algorithms),一个算法的空间需求可以被极度地裁减掉。举个范例,我们希望知道一个有 n 个顶点(vertices)的图形中的两个顶点是否位于图中同...
基于18个网页-相关网页
Lncremental randomized algorithms 随机增量式算法
randomized algorithms for communication systems 随机程式于通讯系统之应用
Randomized algorithms for the set cover problem and its variations and duals.
集合覆盖问题的各种变体以及其对偶问题的随机算法研究。
This paper combines learning theory with robust control and discusses robust control design problems involving real parameter uncertainty in control systems based on randomized algorithms.
将学习理论与鲁棒控制相结合,采用随机化算法针对实参数不确定系统讨论了鲁棒控制器的设计问题。
In this thesis, we present an idea that is to count unsatisfiable solutions by the message of unsatisfiable assignments in searching, and design two efficient Monte Carlo randomized algorithms.
本文提出了一个利用搜索过程中不满足赋值的信息进行不满足解数统计的思想,得到了两个有效的Monte Carlo型随机算法。
应用推荐