sillydaddy 最近的时间轴更新
sillydaddy

sillydaddy

V2EX 第 472822 号会员,加入于 2020-02-27 19:30:20 +08:00
具有移动主题的权限
2 G 9 S 5 B
sillydaddy 最近回复了
上面的有一个不等式列错了:
首先是在 s0 这个站点,m 路车一共分配的人数要大于该站点等待上车的人数,即 N_s0_b0 + N_s0_b1 + N_s0_b2 + ... + N_s0_bm >= s0 站等待人数
这个是线性规划。假设所有的站点分别为 s0, s1, s2, s3...sn ,共有 m 路车分别为 b0, b1, b2...bm 。然后 N_s0_b0 来表示 b0 路车在站点 s0 分配的人数。
那么可以针对所有的 N_si_bi ,列出一组线性不等式。
首先是在 s0 这个站点,m 路车一共分配的人数要大于该站点等待上车的人数,即 N_s0_b0 + N_s1_b0 + N_s2_b0 + ... + N_s0_bm >= s0 站等待人数
然后是对于 b0 路车,所有 n 个站点上这辆车的人数小于该路车的空位,即
N_s0_b0 + N_s1_b0 + ... + N_sn_b0 <= b0 路车空位

把上面的不等式同样应用到所有的 n 个站点和 m 路车,就可以得到 n + m 个线性不等式。
线性规划就是解决这种问题的。可以搜一下现有的线性规划库。英文叫 Linear Programming 。

举几个我考察的例子:
https://github.com/jvail/glpk.js
GPL ,似乎适合大规模的求解,比如上万的变量和约束?
https://www.npmjs.com/package/lpsolver
MIT ,最简洁,但只有标准形式
https://www.npmjs.com/package/lp_solve
LGPL ,比较受欢迎,包大小比较大 2MB ,性能好,规范
https://www.npmjs.com/package/yalps
MIT ,看起来很合适,性能也不错,上千的变量和约束只需要几十毫秒
https://www.npmjs.com/package/simple-simplex
MIT ,看起来也不错,使用友好
https://github.com/IainNZ/SimplexJS
js ,拿来就能用,但不规范
https://www.npmjs.com/package/@bygdle/javascript-lp-solver
似乎的新增加的,
来自 https://github.com/JWally/jsLPSolver ,300 多个 star ,性能也不错。
我也遐想了一通,希望能带给你一丝安定:
/t/998589

主要的论点是:存在人工智能的社会,也是由个体组成的,是多元的。人工智能也是有限的,人工智能社会的发展也会受到各种成本的制约。
12 天前
回复了 litblack 创建的主题 互联网 阮一峰是如何获取信息
我之前尝试过逆向他的信息源。
方法就是 Google 搜索他周刊里提到的内容,然后综合比较,看哪个源站可能是他的信息源。
结果还可以,我感觉有比较大的把握找到了至少一部分信息源。
有一个额外的发现,那就是他有可能在隐藏信息源,发布周刊时链接指向的不是他获取信息的原始信息源。但忘了当时怎么判断的了,好久了。
奇技淫巧,有点意思。
我来监工了。进展咋样,第 1 个目标,官方网站呢?😠
有一个更直观的方法。

假如 CPI 是 3%,也就意味着「手头的所有钱」每年都会贬值 3%左右。如果以第一年为基准年,那么第二年 600 万就直接变为了 600*97%=582 万。

但考虑还有投资收益为 2.5 ,那么每过一年,钱贬值 0.5%。

另外每年的花销,按照基准年计算,都是 20 万。

也就是,(相对于基准年的购买力)每年手头的钱缩水 0.5%,另外还要支出 20 万。

第 1 年:600*99.5% - 20 = 577
第 2 年:577*99.5% - 20 = 554
第 3 年:554*99.5% - 20 = 531

这个趋势就很明显了。
25 天前
回复了 Livid 创建的主题 VXNA VXNA 已在 staging.v2ex.com 上开始显示
这个形式很有意思
29 天前
回复了 sduoduo233 创建的主题 程序员 反人类验证码
@shulinbao 本来就是用来排除人类的,注意看那行文字:I am not a human
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2465 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 636ms · UTC 12:13 · PVG 20:13 · LAX 05:13 · JFK 08:13
Developed with CodeLauncher
♥ Do have faith in what you're doing.