这是一个创建于 2164 天前的主题，其中的信息可能已经有所发展或是发生改变。
https://www.jiqizhixin.com/articles/2018-05-16-8 论文地址： https://arxiv.org/pdf/1805.04272.pdf
大概意思是，为了排序一个很大的数据集，从这个数据集了抽出一些样本，用一个 3 层的神经网络来拟合分布，用这个分布函数直接求出数字到排序序号的映射函数。。可以说是非常 excited 了。。 个人看法，这种好像并不能精确排序，只能近似的排序。。不知道具体有什么用 此论文在 reddit 上已被喷出屎 https://www.reddit.com/r/MachineLearning/comments/8jjnup/r_an_on_sorting_algorithm_machine_learning_sorting/
 |
1
ipwx 2018-05-17 09:58:41 +08:00
假的，脸滚键盘写出来的。
|
 |
2
pkookp8 2018-05-17 10:01:47 +08:00 via Android
猴子排序
|
 |
3
mengyaoss77 2018-05-17 10:04:04 +08:00 via Android
脑洞排序
|
 |
4
noe132 2018-05-17 10:04:33 +08:00
猴子排序最好情况 O(1)
|
 |
5
zhengjian 2018-05-17 10:15:52 +08:00 via iPhone
意大利面排序 睡眠排序
|
 |
6
zetary 2018-05-17 10:18:34 +08:00 via iPhone
近似算法本来就有挺多工作的
|
 |
7
jhdxr 2018-05-17 10:53:06 +08:00
珠排序 了解一下，O(1)复杂度
|
 |
8
ballshapesdsd OP @jhdxr #7 没有考虑到自由落体的时间
 |
 |
9
rrfeng 2018-05-17 11:02:01 +08:00 via Android
sleep 排序
|
 |
10
Perry 2018-05-17 11:08:34 +08:00
大新闻？机器学习用了 polynomial time 解决了 NP-complete 问题？
|
 |
11
deadEgg 2018-05-17 13:23:11 +08:00
我认真读了一下的论文，感觉思路很好。有种被人算命的感觉。
|
 |
12
LenonZeng 2018-05-17 20:41:31 +08:00
Knuth 大神出来了
|
 |
13
YvesX 2018-05-18 15:38:31 +08:00
抽样一些散点进行拟合以对整个函数进行近似的线性拟合 x
人工智能神经网络排序！！！ O |
Select Language