04 2022 档案

发表于 2022-04-30 20:11阅读：617评论：0推荐：0

摘要：差分约束什么是差分约束？是一种特殊的

n

$n$ 元一次不等式组，它包含

n

$n$ 个变量

x_{1}, x_{2}, . . ., x_{n}

$x_1,x_2,...,x_n$ 以及

m

$m$ 个约束条件，每个约束条件是由两个其中的变量做差构成的。形如

x_{i} - x_{j} \leq c_{k}

$x_i - x_j \le c_k$ ,其中 $1 \le i,j \le n, i \ne j,1 \le k \ 阅读全文 »

posted @ 2022-04-30 20:11 zhicheng_1003 阅读(617) 评论(0) 推荐(0) 编辑

浅谈01分数规划

发表于 2022-04-30 20:04阅读：105评论：0推荐：0

摘要：01分数规划什么是01分数规划？分数规划用来求一个分式的极值。给出

a_{i}

$a_i$ 和

b_{i}

$b_i$ ，求一组

w_{i}

$w_i$ ∈ {0，1}，最小化或最大化

\frac{\sum_{i = 1}^{n} a_{i} \times w_{i}}{\sum_{i = 1}^{n} b_{i} \times w_{i}}

$\frac{\sum_{i=1}^n a_i \times w_i}{\sum_{i=1}^n b_i \times w_i}$ 另一种描述：每种阅读全文 »

posted @ 2022-04-30 20:04 zhicheng_1003 阅读(105) 评论(0) 推荐(0) 编辑

Zhicheng

关注

跳至底部

又把1e3+7写成1e4+7了……
干脆叫万柒吧。。
——yxy

昵称： zhicheng_1003
园龄： 2年10个月
粉丝： 1
关注： 0