2.3k 字 2 分钟

# 运输问题模型 已知有 mmm 个产地 Ai,i=1,2,...,mA_i,i=1,2,...,mAi​,i=1,2,...,m，供应某物资的供应量分别为 ai,i=1,2,...,ma_i,i=1,2,...,mai​,i=1,2,...,m；有 nnn 个销地 Bj,j=1,2,...,nB_j,j=1,2,...,nBj​,j=1,2,...,n，其物资需求量分别为 bj,j=1,2,...,nb_j,j=1,2,...,nbj​,j=1,2,...,n 从 AiA_iAi​ 到 BjB_jBj​ 运输单位物资的运价（单价）为 cijc_{ij}cij​，求总费用最小的运输方案。 设...
2.1k 字 2 分钟

# 对偶理论 对称性：对偶问题的对偶是原问题 弱对偶性：若 X‾\overline{X}X 是原问题（特指 maxmaxmax ）的可行解，Y‾\overline{Y}Y 是对偶问题（特指 minminmin ）的可行解，则 CX‾≤Y‾bC \overline{X} \le \overline{Y}bCX≤Yb 无界性：若原问题（对偶问题）为无界解，则其对偶问题（原问题）无可行解 原问题无界解 ⇒\Rightarrow⇒ 对偶问题无可行解 或 对偶问题无界解 ⇒\Rightarrow⇒...
1.8k 字 2 分钟

求出一个初始基本可行解，判断其是否最优，若不是最优，再换一个基本可行解并判断，直到得出最优解 / 无最优解 化线性规划模型为标准型，求初始基本可行解，建立初始单纯形表 求检验数并判断，若得到最优解，结束计算，否则进行下一步 基变量，构建新的单纯形表进行迭代 重复步骤二、三，直到得出最优解 / 无最优解 # 判断检验数（针对目标函数求 max，且无人工变量的情况） 所有检验数都满足 σj≤0\sigma_j\le0σj​≤0，得到最优解，其中 若所有非基变量的检验数均小于零，则为唯一最优解 若存在非基变量的检验数为零，则为多重解 若存在检验数...
1k 字 1 分钟

# 线性规划相关概念 求生产利润最大值 设甲生产 x1x_1x1​ 件，乙生产 x2x_2x2​ 件 决策变量：x1x_1x1​，x2x_2x2​ 目标函数： maxZ = 300x1 + 400x2 约束条件： AAA 材料只有 404040 →\to→ 2x1 + x2 <= 40 BBB 材料只有 303030 →\to→ x1 + 1.5x2 <= 30 决策变量非负 →\to→ x1 >= 0, x2 >= 0 #...
5.3k 字 5 分钟

# A 输出 n−1n-1n−1 即可 1234void solve () { cin >> n; cout << n - 1 << endl;} # B 遇到 p 输出 q ，遇到 q 输出 p ， w 保持不变，记得输出前 reversereversereverse 一下整个字符串 123456789101112131415void solve () { string s; cin >> s;...
1.1k 字 1 分钟

# 链接块 12345678{% links %}- site: #站点名称 owner: #管理员名字 url: #站点网址 desc: #简短描述 image: #一张图片 color: #颜色代码{% endlinks %} 例如 12345678{% links %}- site: 多喜长安 owner: duoxichangan url: https://duoxichangan.github.io desc: duoxichanganLink image:...
6.3k 字 6 分钟

# 什么是数据库 数据库（ DatabaseDatabaseDatabase ）是按照数据结构来组织、存储和管理数据的仓库。 RDBMSRDBMSRDBMS 即关系数据库管理系统 ( Relational Database Management SystemRelational~Database~Management~SystemRelational Database Management System ) 的特点： 数据以表格的形式出现 每行为各种记录名称 每列为记录名称所对应的数据域 许多的行和列组成一张表单 若干的表单组成 databasedatabasedatabase #...
975 字 1 分钟

# D # 题目大意 给定 NNN 个方块的坐标，对于一个时刻，所有方块，会自动下落一格，若最底部一行填满，则清除底部一行 你需要做的是，对于 QQQ 个询问（指定方块编号和时刻），判断这个方块是否还存在 # 题解 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950const int N = 1e6 + 10;int n, w, q;int dt[N];vector<array<int, 2>>...
2.3k 字 2 分钟

# A 题目给定一个序列是 (1,2,3,4,5)(1, 2, 3, 4, 5)(1,2,3,4,5) 的一个排列，问，经过一次相邻元素交换后，是否能使得序列变回 (1,2,3,4,5)(1, 2, 3, 4, 5)(1,2,3,4,5) 注意：是一定且只能进行一次操作。 123456789101112131415161718192021222324void solve(){ int a[6], b[6]; for (int i = 1; i <= 5; i++) { cin >> a[i]; b[i] =...
2.7k 字 2 分钟

# 标准数据类型 # Numbers（数字） 数字数据类型用于存储数值。 可以使用 deldeldel 语句删除一些对象的引用 123del var1[,var2[,var3[....,varN]]]del vardel var_a, var_b # 支持的数据类型： intintint（有符号整型） longlonglong（长整型，也可以代表八进制和十六进制） floatfloatfloat（浮点型） complexcomplexcomplex（复数） # String（字符串） pythonpythonpython 的字串列表有 222 种取值顺序: 从左到右索引默认 000...