随机化算法：当运气成为武器
随机化不是偷懒，而是一种强大的算法设计范式。从 Karger 最小割到 Schwartz-Zippel 引理，随机性让许多困难问题变得出人意料地简单。
schwartz-zippel 标签归档
共 1 篇文章 · 返回首页
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 1 篇文章 · 返回首页
随机化不是偷懒，而是一种强大的算法设计范式。从 Karger 最小割到 Schwartz-Zippel 引理，随机性让许多困难问题变得出人意料地简单。