sillydaddy 最近的时间轴更新 sillydaddy 最近的时间轴更新 |
sillydaddyV2EX 第 472822 号会员，加入于 2020-02-27 19:30:20 +08:00今日活跃度排名 820 具有移动主题的权限
2
 9  13  |
| 投资黄金防贬值，分享一下我的分析 投资 • sillydaddy • 34 天前 • 最后回复来自 sillydaddy | 19 |
| macOS 上， Finder 无法重命名文件 macOS • sillydaddy • 95 天前 • 最后回复来自 kongyuan1 | 11 |
| macOS 没办法取消应用访问文件夹的权限 macOS • sillydaddy • 135 天前 • 最后回复来自 bin1024 | 5 |
| 怎么制作简单的刷手机机器人？ 硬件 • sillydaddy • 171 天前 |
| 反代 chatgpt 网页，有什么难点呢？ OpenAI • sillydaddy • 180 天前 • 最后回复来自 chipipi | 23 |
| 对人工智能担忧的一点思考 随想 • sillydaddy • 4 天前 • 最后回复来自 8520ccc | 2 |
| 很有意思，一个可证明的彩票模型 分享发现 • sillydaddy • 193 天前 • 最后回复来自 memorybox | 49 |
| 给下属安排他不喜欢做的事，是不是应该有所补偿 职场话题 • sillydaddy • 197 天前 • 最后回复来自 duron600 | 48 |
| 从 pdf 文件中复制表格，顺序是错乱的， pdf 表格中的文本选择顺序是怎么定义的呢？ 问与答 • sillydaddy • 199 天前 • 最后回复来自 sillydaddy | 22 |
| 想找满足这 5 个特性的低代码爬虫
2 程序员 • sillydaddy • 206 天前 • 最后回复来自 macaodoll
|
21 |
sillydaddy 最近回复了
1 天前 回复了 ivae 创建的主题 › 算法 › 请教一个算法问题,给学生分配校车乘车路线 |
上面的有一个不等式列错了：
首先是在 s0 这个站点，m 路车一共分配的人数要大于该站点等待上车的人数，即 N_s0_b0 + N_s0_b1 + N_s0_b2 + ... + N_s0_bm >= s0 站等待人数
首先是在 s0 这个站点，m 路车一共分配的人数要大于该站点等待上车的人数，即 N_s0_b0 + N_s0_b1 + N_s0_b2 + ... + N_s0_bm >= s0 站等待人数
1 天前 回复了 ivae 创建的主题 › 算法 › 请教一个算法问题,给学生分配校车乘车路线 |
这个是线性规划。假设所有的站点分别为 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 ，性能也不错。
那么可以针对所有的 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 ，性能也不错。
4 天前 回复了 8520ccc 创建的主题 › 随想 › 各位爷爷，我这算虚无主义吗？有病？关于 AI 的一些认知和想法 |
12 天前 回复了 litblack 创建的主题 › 互联网 › 阮一峰是如何获取信息 |
我之前尝试过逆向他的信息源。
方法就是 Google 搜索他周刊里提到的内容，然后综合比较，看哪个源站可能是他的信息源。
结果还可以，我感觉有比较大的把握找到了至少一部分信息源。
有一个额外的发现，那就是他有可能在隐藏信息源，发布周刊时链接指向的不是他获取信息的原始信息源。但忘了当时怎么判断的了，好久了。
方法就是 Google 搜索他周刊里提到的内容，然后综合比较，看哪个源站可能是他的信息源。
结果还可以，我感觉有比较大的把握找到了至少一部分信息源。
有一个额外的发现，那就是他有可能在隐藏信息源，发布周刊时链接指向的不是他获取信息的原始信息源。但忘了当时怎么判断的了，好久了。
13 天前 回复了 meeop 创建的主题 › 分享创造 › 分享一个小工具,使用重要紧急四象限管理每日 todo |
奇技淫巧，有点意思。
23 天前 回复了 foxeet 创建的主题 › 奇思妙想 › 挑战 100 天赚$100,000, 如何用 gpt 开“发 AI 稍后阅读”产品，并赚到 10 万美金？ |
我来监工了。进展咋样，第 1 个目标，官方网站呢？😠
24 天前 回复了 mclk 创建的主题 › 投资 › 让我们来算算资产 600 万躺平到底能花多久 (由论坛另一个帖子 [想听听 35+的大佬真心话] 联想到的话题) |
有一个更直观的方法。
假如 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
这个趋势就很明显了。
假如 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
Select Language