首页   注册   登录

RecursiveG

V2EX 第 60217 号会员,加入于 2014-04-12 18:34:52 +08:00
RecursiveG 最近回复了
77 天前
回复了 codechaser 创建的主题 程序员 求解答一道算法题
更正 #17
再令 p[1]:=a[1]*b[1], u[1]:=0
p[1<i<=k]:=u[i-1]+a[i]*b[i]
u[1<i<=k]:=max(u[i-1],p[i-1])
结果为 max(u[k],p[k])
77 天前
回复了 codechaser 创建的主题 程序员 求解答一道算法题
接 #6
再令 p[1]:=a[1]*b[1], u[0]:=0
p[1<i<=k]:=u[i-1]+a[1]*b[1]
u[1<i<=k]:=max(u[i-1],p[i-1])
结果为 max(u[k],p[k])
78 天前
回复了 codechaser 创建的主题 程序员 求解答一道算法题
把原数组预处理成两个长度为 k 的数组 a[i=1..k]:=第 i 大的数,b[i=1..k]:=a[i]出现的次数。然后从 1 到 k 做 DP。没有证明,不保证对。
非密码学专家建议用别人造好的轮子。https://en.wikipedia.org/wiki/Authenticated_encryption
2018-10-05 16:15:03 +08:00
回复了 ukipoi 创建的主题 程序员 两个值组成的唯一值生成第三种唯一值的方式有哪些?
各种空间填充曲线欢迎你。
我记得有个定理说不存在 R 到 R^n 的连续双射。
如果你是想问值域连不连续,那么值域是 R 是连续的。
2018-04-12 03:19:28 +08:00
回复了 letianqiu 创建的主题 程序员 一道算法题,求思路
a 小问贪心法,b 小问二分答案法。具体方法就和 @xml123 说的一样。
2018-04-07 12:51:35 +08:00
回复了 20015jjw 创建的主题 Android 记录一波惊险刺激的手机数据搬运
“距离传感器觉得我一直把脸放在了屏幕上”
有可能是距离传感器脏了……
2018-04-07 12:47:45 +08:00
回复了 dwjgwsm 创建的主题 Python 求数组的算术平均,但参数是一个数组,怎么高效实现?
希望楼主解释一下你的“用 map 一个子函数来实现的”具体是怎么实现的,至少我没看出来。
然后你算法的时间复杂度是多少?你期望的算法时间复杂度是多少?你的数据量有多大?
是只需要算法优化,还是需要考虑别的因素?(并行 /GPU etc.)

普通算法有前缀和 O(n)或者线段树 O(nlogn)(本质都是区间和问题)
@Kirscheis 有 O(nlogn)的可以并行的算法( taken as-is )
或者直接根据 b 数组构造一个 n*n 的矩阵 Q 使得 c=aQ 然后用矩阵乘法。
2018-04-06 15:38:02 +08:00
回复了 dwjgwsm 创建的主题 Python 求数组的算术平均,但参数是一个数组,怎么高效实现?
更正:不担心数字太大的话可以先算 a 的前缀和
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2003 人在线   最高记录 5043   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.3 · 9ms · UTC 00:24 · PVG 08:24 · LAX 16:24 · JFK 19:24
♥ Do have faith in what you're doing.