V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  necomancer  ›  全部回复第 1 页 / 共 28 页
回复总数  545
1  2  3  4  5  6  7  8  9  10 ... 28  
9 天前
回复了 spongebobsun 创建的主题 Android 求可插卡的平板推荐
@spongebobsun ipad 有蜂窝版,不过确实不能打电话收短信,但是流量卡微信是可以随时打接的吧。不过具体还是要看老人使用,如果碰到到处弹广告的应用大多数老人是真处理不好。这点苹果还是省心。
9 天前
回复了 spongebobsun 创建的主题 Android 求可插卡的平板推荐
ipad 吧,省很多麻烦。老年人的话 android 产品很容易搞很多广告以及莫名其妙安装一堆 app
17 天前
回复了 lozzow 创建的主题 Python 问一个删除元素的问题,要求要求速度快
……能 tm 删帖就好了,我是傻逼……
17 天前
回复了 lozzow 创建的主题 Python 问一个删除元素的问题,要求要求速度快
对不起我还在脑残中……按照你的思路:
def test(a):
....a = a - np.diag(np.ones(a.shape[0])) # 主元不参与比较
....ind = np.sum(a >= 0.5, axis=0) # 每个节点大于 0.5 的计数
....g = a >= 0.5 # 节点对是否大于 0.5
....drops = []
....while (ind > 0).any():
........i_drop = np.argmax(ind)
........ind = ind - g[i_drop] # 剩下计数减掉被删掉的节点(大于 0.5 则-1 ,否则-0 )
........ind[i_drop] = -1 # 每次删掉计数最大的
........drops.append(i_drop)
....ret = np.delete(a, drops, axis=0)
....ret = np.delete(ret, drops, axis=1)
....return ret, drops
这个很快。几万也行。
17 天前
回复了 lozzow 创建的主题 Python 问一个删除元素的问题,要求要求速度快
更正一下,这个对节点数好像是 O(N^3),很蠢了……4000 节点需要 36s ,10000 节点应该是 560s ,2 万节点就得一小时+,几万节点的话可能还是不合适。
17 天前
回复了 lozzow 创建的主题 Python 问一个删除元素的问题,要求要求速度快
按照楼主的思路:
ret = a - np.diag(np.ones(a.shape[0])) # 主元不参与比较
drops = []
idx = np.arange(a.shape[0])
while (ret>=0.5).any():
....i_drop = np.argmax(np.sum(ret > 0.5, axis=0))
....drops.append(idx[i_drop])
....ret = np.delete(ret, i_drop, axis=0)
....ret = np.delete(ret, i_drop, axis=1)
....idx = np.delete(idx, i_drop)
抱歉,应该换算一下 index ,这样 drops 最后给出的就是应该被删除的元素编号,ret 最后是一个都小于 0.5 的矩阵。
17 天前
回复了 lozzow 创建的主题 Python 问一个删除元素的问题,要求要求速度快
按照楼主的思路:
ret = a - np.diag(np.ones(a.shape[0])) # 主元不参与比较
drops = []
while (ret>=0.5).any():
....i_drop = np.argmax(np.sum(ret > 0.5, axis=0))
....drops.append(i_drop)
....ret = np.delete(ret, i_drop, axis=0)
....ret = np.delete(ret, i_drop, axis=1)
我试了试 10000x10000 的随机数组,粗略估计一下可能需要 4000s+,但 1000x1000 还是挺快的,大约 0.5s ,也就是能容纳 10^3 的节点数,几万个节点估计还是扯淡
看你还有后续需求的样子……试试 mpi4py ?
30 天前
回复了 wszgrcy 创建的主题 翻译 友链 英文怎么写?
一般就叫 Links 吧
试试坚果云?
矩阵分块

|A B| |E F| = | AE+BG AF +BH|
|C D| |G H| |CE+DG CF+DH|
@xiaowei0823 中枪
61 天前
回复了 dydbm 创建的主题 Apple Mac 2021 款的最大问题不是丑么
@ftu 虾仁猪心←_←
71 天前
回复了 ihciah 创建的主题 Python 有人尝试过使用 pypi 分发二进制程序吗?
@ihciah miniconda 也就 20M 吧……
71 天前
回复了 ihciah 创建的主题 Python 有人尝试过使用 pypi 分发二进制程序吗?
conda ?
In [2]: ret = []

In [2]: for i in range(7, a.shape[0]+1):
...: m = np.argmin(a[i-7:i]) +i -7
...: ret.append((m, a[m], m==i-1))
...:

In [3]: ret
Out[3]:
[(4, 0.1070058697941636, False), # (绝对索引,值,当日是否为当周(前 7 日)最低)
(4, 0.1070058697941636, False),
(4, 0.1070058697941636, False),
(4, 0.1070058697941636, False),
(4, 0.1070058697941636, False),
(7, 0.38082268305528855, False),
(7, 0.38082268305528855, False),
(13, 0.3198102115371413, True),
(13, 0.3198102115371413, False),
(15, 0.26007158139013975, True),
(15, 0.26007158139013975, False),
(15, 0.26007158139013975, False),
(18, 0.1774755070886418, True),
(18, 0.1774755070886418, False)]

In [4]: a
Out[4]:
array([0.59171944, 0.95287085, 0.56036765, 0.91771266, 0.10700587,
0.67920182, 0.40034268, 0.38082268, 0.81140219, 0.78271362,
0.43178875, 0.7328393 , 0.93324926, 0.31981021, 0.74938937,
0.26007158, 0.33768583, 0.78881252, 0.17747551, 0.27862649])
@Vhc001 为什么你的评论看起来像动画
from scipy.spatial import ConvexHull
hull = ConvexHull(verts) # 你的例子里 points = (4,2) array ,一般来说数组形状是(点数,维度)
剩下的看看 hull 的 vertices 就行,这个是寻找平面最大凸多边形算法,详情查书。

当然,如果你的 4 个点里有一个藏在内部了,这个算法返回的是三角形。比如你的 4 个点这么排列,那么返回的是外面的三角形。
*
----*----*
*
1  2  3  4  5  6  7  8  9  10 ... 28  
关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2441 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 35ms · UTC 12:35 · PVG 20:35 · LAX 04:35 · JFK 07:35
Developed with CodeLauncher
♥ Do have faith in what you're doing.