ampl支援第二類特殊有序集，不過也需要求解器的支援，比如cplex和gurobi就可以。貼段**吧。
param n:=5;
param c;
var lambda >=0 <=1;
suffix sosno integer in;
suffix ref integer in;
forvar x;
c1: x=sum i*lambda[i];
c2: sum lambda[i]=1;
maximize obj: sum c[i]*lambda[i]-(x-2.2)^2;
data;
param c :=1 1 2 2 3 2 4 2 5 2;
option solver gurobi;
solve;
display x,lambda;
第二類斯特靈數
hdu 2643 最近在teddy的家鄉舉辦了一場名為 cow year blow cow 的比賽.n競爭對手參加了比賽。比賽非常緊張，排名正在發生變化。現在的問題是 競爭者可以在競爭中排名多少種不同的方式，從而允許聯絡的可能性。因為答案非常大，你可以輸出答案mod 20090126.以下是n 2時...
SDNU 1011（第二類stirling數）
time limit 1000 ms memory limit 32768 kb total submission s 667 accepted submission s 165 現有r個互不相同的盒子和n個互不相同的球，要將這n個球放入r個盒子中，且不允許有空盒子。則有多少種放法？n,r 0 n,...
hdu 4045 第二類Stirling數
題目 大意 序號為1到n，選r個東西，序列之差大於等於k，放到m個盒子裡。分為兩部分 1.c n r 1 k r 1 r 插板法。實在不想看高中的東西了 2.就是第二類斯特林數了 s n 1,k s n 1,k 1 ks n 1,k includeusing namespace std typede...