算法学习记录
文章平均质量分 69
简单记录那些让我头痛的算法
xuzf-cs
BIT-Worker 开源朝圣路上的信徒
展开
-
Pytorch实现第一个生成对抗网络(GAN)
以训练一个形如 “1010” 格式的向量生成器为例,使用Pytorch实现第一个GAN原创 2021-05-09 19:48:06 · 3358 阅读 · 4 评论 -
回溯法——全排列问题
通过回溯法实现集合元素的全排列原创 2021-02-19 15:21:35 · 1670 阅读 · 2 评论 -
分治——浅析最近点对问题
最近点对问题:在平面内有点集 S ,S 包含 n 个点。已知每个点的坐标 (x, y) ,求最近的两点之间的距离( n > 2)。如果存在重合的两个点,最近距离记为0。枚举的方法时间复杂度是 O(n^2) ,通过分治可以将时间复杂度降为 O(nlog(n));分治策略 利用一条直线将平面上的所有点集 S 分成两部分S1、S2,分别计算这两部分的最短距离d1、d2,再进行合并。合...原创 2020-04-04 22:11:52 · 694 阅读 · 0 评论 -
分治——线性时间选择算法
文章目录1. 选择问题2. 解决方法3. 代码示例顾名思义,“线性时间选择”就是“选择问题”的“线性时间”算法。1. 选择问题元素选择问题:给定一个能够线性排序的集合(该集合中有 n 个元素)和 一个整数 k(1≤k≤n1 \le k \le n1≤k≤n) ,找出这 n 个元素中第 k 小的元素。时间下界:当 k=1或k=nk = 1 或 k = nk=1或k=n时,时间复杂度...原创 2020-03-23 17:50:44 · 9125 阅读 · 0 评论