求助一个神奇的问题
  • 板块学术版
  • 楼主Imiya
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/11/6 17:07
  • 上次更新2023/10/27 04:02:17
查看原帖
求助一个神奇的问题
455558
Imiya楼主2022/11/6 17:07

有四个集合 A,X,Y,ZA,X,Y,Z,集合 AA 中的每一个元素是一个三元组 (xi,yi,zi)(x_i,y_i,z_i),其中 xiX,yiY,ziZx_i\in X,y_i\in Y,z_i\in Z

AxA_x 表示 AA 中所有元素的第一项构成的集合, Ay,AzA_y,A_z 同理。

AA 最小的子集 BB 使得 Bx=X,By=Y,Bz=ZB_x= X,B_y=Y,B_z=Z

就是求 AA 中最少取哪几个三元组才能完整覆盖 X,Y,ZX,Y,Z

2022/11/6 17:07
加载中...