求构造
  • 板块学术版
  • 楼主_bzy天才少女
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/7/13 19:13
  • 上次更新2023/11/6 23:11:21
查看原帖
求构造
213388
_bzy天才少女楼主2020/7/13 19:13

令长度为 161601 串的集合为 SS, 构造 TST \subset S,使得 maxxS{minyT{bitcount(xy)}}<8\max\limits_{x\in S}\{\min\limits_{y \in T}\{bitcount(x\oplus y)\}\} < 8

\oplus 表示按位异或,求满足 T=min{T}|T|=\min\{|T|\}TT

蒟蒻只构造出了一种 T=24|T|=24 的,并不知道是不是 min{T}\min\{|T|\}

// |T|=24 的方案,下列 01 及其反串。
int a[12] = { 
    0b1111111111111111,
    0b1111111100000000,
    0b0111111110000000,
    0b0011111111000000,
    0b0001111111100000,
    0b0000111111110000,
    0b1111000011110000,
    0b0111100001111000,
    0b0011110000111100,
    0b1100110011001100,
    0b0110011001100110,
    0b1010101010101010 };
2020/7/13 19:13
加载中...