Tags
20 个页面
Algorithms
急救医院与移动通信基站的“管辖领地”是如何划分的?沃罗诺伊图与德劳内三角剖分的计算几何学
为什么混合样本检测能用更少的次数找出阳性感染者:群测试(Group Testing)与组合搜索的数学原理
为什么理论上会指数爆炸的NP完全难题,现代计算机却能瞬间求解:深入解析SAT求解器、CDCL与相变现象
为什么在嘈杂的咖啡馆里听3秒钟就能瞬间识曲?声学指纹(Shazam)与盲源分离(ICA)的数学原理
一字不失,为何文件还能变小?:无损数据压缩的数学原理与信息论极限
拿石子游戏的必胜策略是如何找到的:尼姆游戏(Nim)与组合博弈论
Linux完全公平调度器(CFS)的内部结构:由红黑树刻画的虚拟运行时间与进程管理
P对NP问题完全解剖:计算复杂性理论的金字塔与未解的深渊
搜索引擎如何工作:从收集网页到找到有用的信息
动态规划(DP)入门与著名问题(背包、斐波那契)
树形结构与图结构的搜索(DFS, BFS, Dijkstra算法)
搜索算法(线性、二分搜索与哈希表原理)
排序算法图解(从冒泡、快速到归并排序)
时间复杂度和空间复杂度(大O表示法入门与实例)
量子计算机的运作原理与Shor算法:为什么量子计算能破解密码?
技术能否弥合社会分歧?(来自一位技术人员的建议)
竞技编程高频考点!图算法完全攻略
数学爱好者必看!对编程有用的10个优美数学公式
素数分解的极限与时间复杂度的大O表示法分析
是否存在超越GNFS(普通数域筛选法)的算法?