|
| |
|
| A256009型 |
| 行读取的三角形：{0,1}^n，k<=n中一组汉明直径<=k的最大基数。 |
|
1
|
|
|
|
1, 1, 2, 1, 2, 4, 1, 2, 4, 8, 1, 2, 5, 8, 16, 1, 2, 6, 10, 16, 32, 1, 2, 7, 12, 22, 32, 64, 1, 2, 8, 14, 29, 44, 64, 128, 1, 2, 9, 16, 37, 58, 93, 128, 256
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
顶点为{0,1}^n，边连接点距离小于等于k的图中最大团的大小。
通过考虑笛卡尔乘积，a（n1+n2，k1+k2）>=a（n1，k1）*a（n2，k2）。
a（n，0）=1。
当n>=1时，a（n，1）=2。
a（n，n）=2^n。
当n>=2时，a（n，2）=n+1。
a（n，n-1）=2^（n-1）。
a（n，3）>=2n表示n>=4，这似乎是一个等式-罗伯特·伊斯雷尔2016年4月20日
|
|
|
链接
|
|
|
|
例子
|
三角形开始
1
1 2
1 2 4
1 2 4 8
1 2 5 8 16
1 2 6 10 16 32
1 2 7 12 22 32 64
1 2 8 14 29 44 64 128
1 2 9 16 37 58 93 128 256
a（4,2）=5：直径<=2的合适集合是{0000，0001，0010，0100，1000}。
|
|
|
MAPLE公司
|
clist：=进程（c，n）局部V；
五： =矢量（n）；
V[转换（c，列表）]：=1；
转换（V，列表）；
结束进程：
f： =进程（n，k）
使用图论，结合；
局部顶点、距离、E、G、V0、G0、vk、vk、G1；
如果k=0，则返回1
elif k>=n，然后返回2^n
fi；
顶点：=映射（clist，convert（powerset（n），list），n）；
dist:=矩阵（2^n、2^n，形状=对称，（i，j）->转换（abs~（顶点[i]-顶点[j]），`+`））；
E： =选择（E->dist[E[1]，E[2]]<=k，{seq（seq（{i，j}，j=i+1..2^n），i=1..2^n）}）；
G： =图（2^n，E）；
V0:=邻居（G，1，“开放”）；
G0:=诱导子图（G，V0）；
vk：=选择（j->dist[1，j]=k，V0）；
Vk:=邻居（G0，Vk[1]，‘打开’）；
G1:=诱导子图（G0，Vk）；
CliqueNumber（G1）+2；
结束进程：
seq（seq（f（n，k），k=0..n），n=0..6）；
|
|
|
黄体脂酮素
|
（带有CPLEX API的MATLAB）
如果k==0
s=1；
回报；
elseif k>=n
s=2^n；
回报；
结束
cplex=cplex（“问题”）；
H=dec2bin（0:2^n-1）-“0”；
cplex公司。Model.sense=“最大化”；
cplex公司。参数mip.display。Cur=0；
obj=个（2^n，1）；
ctype=char（'B'*ones（1,2^n））；
cplex.addCols（obj，[]，zeros（2^n，1），[]，ctype）；
R=总和（H，2）*个数（1，2^n）；
D=R+R'-2*H*H'；
[ros，cols]=查找（triu（D）>k）；
ncons=numel（ros）；
对于i=1:ncons
cplex.addSOS（'1'，[ros（i），cols（i）]'，[1，2]'）；
结束
cplex.solve（）；
s=cplex。Solution.objval；
结束
|
|
|
交叉参考
|
|
|
|
关键字
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
