dallaslu

dallaslu

做软件 / 写博客 / 看杂书
V2EX 第 9195 号会员,加入于 2011-05-31 22:53:17 +08:00
PGP: DA11A510
Fingerprint=3511 AFD7 E48B FE49 FB51 DFDA 3FD3 143F DA11 A510
根据 dallaslu 的设置,主题列表被隐藏
二手交易 相关的信息,包括已关闭的交易,不会被隐藏
dallaslu 最近回复了
@dallaslu 以小凑小有陷阱,以大凑大也有陷阱:1+14+15 = 1+4+11+14 ,若先算出 15=14 + 1 ,后续也失败了。以大凑小也一样,21+26+50=1+10+11+20+25+30 ,先算出 21 = 20+1 ,同样失败
@quxw
@hicdn
有时会有陷阱的。比如 20+21+26 = 10+10+11+15+20 ,若先算出 20=10+10……
@dallaslu 当然复杂度爆炸哈哈,如果程序在限定的尝试次数内跑不出结果,建议转交给人工队解决
既然人肉算法一定能求出结果……我有个不成熟的想法。

我们把这个问题做个比喻,有多只大小不一的瓶子,里面装着大小不一石子和水,水面与平口持平,现在把所有石子捞出来混在一起,让一只强迫症乌鸦把石子装回去。

把瓶子和石子按大小依次排列,先扔大石子,后小石子,保证过程中水不溢出,直到某个石子 X 没有瓶子可投,此时从瓶子捞出适量的石头 Y (体积大于等于瓶中剩余体积+X 的体积)直到把这个石子投进去,最终投完。

困难的部分在于“捞出适量的石头 Y”这一步,应当设定一些原则,比如尽量捞出被置换次数较少的石头,尽量选择 Y 数量少的瓶子,以避免石子的分配方案变化过少出现死局。

基于这些设定,即使最开始的一批大石头位置放错,导致未能求出解,也能被置换石头的过程修正。
数据复杂了肯定存在不唯一的解……另外这是在凑发票吗?
@ZhiyuanLin Matrix 已经有两三个人说过了,这个词对楼主完全没有可见性
@clickhouse 并不是。这是「来个大屌说一下 xxx 」
你可以迎面而上,向他发起社交恐怖主义攻击
来这里补齐清单,一起用 uBlacklist 屏蔽

https://github.com/wdmpa/content-farm-list/blob/main/domains/spam/cxyzjd.txt
234 天前
回复了 awesomes 创建的主题 电影 求公路片
我觉得《生存家族》也算
关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2991 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 19ms · UTC 08:39 · PVG 16:39 · LAX 00:39 · JFK 03:39
Developed with CodeLauncher
♥ Do have faith in what you're doing.