这是一个创建于 2483 天前的主题，其中的信息可能已经有所发展或是发生改变。
有 x 个不重复的数，有 a 个数组，数组的最大长度小于 x 同一个数可保存在不同的数组中 从其中任意取出 b 个数组，提取其中所有数，去重后都可以组成完整的 x 个数 问，a 和 b 要满足什么条件，可满足以上条件？
 |
1
ulala 2018-03-03 00:43:29 +08:00 via iPad
听起来像是要搞分布式容灾？
|
 |
2
hyperautumn OP @ulala 是的，感觉应该有相关的方案吧，常规的就是纯冗余备份，但是成本太大了
|
 |
3
feverzsj 2018-03-03 01:36:27 +08:00
数据分布都不知道，这种题目没有意义
另外，目前还没有能完全容错的分布式存储系统，冗余无法保证数据完整性，实际上目前市面上所有的分布式系统都可能在单点 io 错误时造成整个系统的无响应或崩溃 |
 |
4
binux 2018-03-03 02:00:15 +08:00
假设数组长度为 n
a = C(x, n) b = C(x, n) - n/x * C(x, n) + 1 |
 |
5
rrfeng 2018-03-03 08:06:52 +08:00 via Android
参考一下 raid5 raid6
|
Select Language