II.III.i 一维集合变量的赋值
对一维集合的赋值,格式为:
集合变量名 = n1,n2,…
注意这里是集合变量名,不是集合名。
II.III.ii 二维集合变量的赋值
对二维集合的赋值,格式为:
集合变量名 = a11,a12,a13…a1n, a21,a22,….a2n,…ann
简单的说就是二维集合变量的赋值,从左到右,是从第一行的第一列开始,到最后一行的最后一列,每一行结束后,下一个数字是下一行的第一列的数字。
下面的代码演示了这部分的内容:
sets:
supply/1…2/: s; !集合一,s是集合变量
demand/1…3/: d; !集合二,d是集合变量
link(supply,demand): road, g; !二维集合,road和g是集合变量
endsets
data:
road = 10,5,6,4,8,12;
d = 50,70,40;
s = 60,100;
enddata
通过一个@for函数(和@sum)的使用场景实例,讲解for循环和@sum在lingo中的实现。通过对一个具体问题的分析,我们得到了一组约束条件:
这个例子中,变量g是决策变量,L、d和s都是已知的变量,已知变量的赋值:
model:
sets:
supply/1…2/😒;
demand/1…3/:d;
link(supply, demand):road, g;
endsets
data:
L = 10, 5, 6, 4, 8, 12;
d = 50, 70, 40;
s = 60, 100;
显然上述的代码还原了我们的规划方程中关于数据的定义,接下来就要处理三个累加的问题了。累加的问题用编程解决就是用循环思想,在lingo中,@sum函数提供了累加,@for函数提供了循环的方法。
II.IV.i @max函数的使用
@sum函数的定义:@sum(参数1:参数2_参数3_…)
总得来说,@sum函数有两个传参,参数1和参数2,它们的意义:
参数1:设要参与累加的那个集合变量所在的集合的集合名称为A,参数1:A(i,j) (或一维集合:A(i)),这里注意,第一个参数是集合名称,不是集合变量名称!
参数2:设要参与累加的那个集合的一系列集合变量的名称为B, 参数2:B(i,j). 当然了如果是单纯的加法,那么参数2只有一个集合变量B,那么参数2就是简简单单的B(i,j)而已,但如果出现积的和,需要添加一步乘法的运算。(也可能是一维的集合,那么就是B(i))
了解了@sum函数,那么第一个约束条件就可以转换成代码了,因为它只用到了@sum函数,不涉及@for。
首先,min就用min函数表示,后面出现了累加,我们进行简单的分析,发现g和L来自于集合link,于是@sum的第一个参数就是link(i,j)。
第2个参数,上面提到了,是集合变量(i,j),由于这里是一个乘积关系,在集合名称(i,j)的基础上加上一个乘法的运算,套用参数2的结论,第二个参数就是g(i,j) * L(i,j)。
把两个参数用之前定义格式放好,我们得到了关于第一个约束条件的lingo代码:
min = @sum(link(i,j) : L(i,j) * g(i,j));
II.IV.ii @for循环的使用
@for函数的定义:@for(参数1:@sum函数)
其中参数1是被操作的一维集合的集合名称(i/j),也即只有一个索引值的那个集合。第2个参数是@sum函数,这个函数内部的定义与之前@sum函数有稍微区别:第1个参数不再是参与累加的变量所在的集合的集合名称,而是参与累加的变量实际累加的下标对应的集合的集合名称,例如参与累加的变量g(i,j),如果每一轮的循环,只有i在变化,那么这个第1个参数就是组成g(i,j)所在的二维集合的提供i索引的一维集合的名称,本例中提供i索引的一维集合是supply集合,因此第1个参数是supply(i),第2个参数照旧,即参与累加的集合变量名(i,j)。
下面分析下面的两个条件转译为lingo代码:
首先,对于第一个条件,@for的参数1是d这个集合变量所在集合的集合名称(j),也即d(j)。之后,第2个参数@sum函数,根据条件的定义,是对于每一个j的值,进行i从1-2的累加,那么@sum函数写作:
@sum(supply(i):g(i,j))
最后,在@for函数中执行赋值操作,即把@sum函数得到的结果赋值给d变量,因此完整的代码写作:
@for(demand(j):@sum(supply(i):g(i,j)) = d(j))
同理,第二个约束条件转译代码:
@for(supply(i):@sum(demand(j):g(i,j)) = s(i))
@bin(x):只有0和1结果的函数
@free(x):解除变量的非负性
@abs(x):绝对值函数,返回x的绝对值;
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V:vip1024c 备注前端获取(资料价值较高,非无偿)
刷面试题
刷题的重要性,不用多说。对于应届生或工作年限不长的人来说,刷面试题一方面能够尽可能地快速自己对某个技术点的理解,另一方面在面试时,有一定几率被问到相同或相似题,另外或多或少也能够为自己面试增加一些自信心,可见适当的刷题是很有必要的。
开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】
-
前端字节跳动真题解析
-
【269页】前端大厂面试题宝典
项目实战+最新讲解视频】]( )**
-
前端字节跳动真题解析
-
【269页】前端大厂面试题宝典
最后平时要进行自我分析与评价,做好职业规划,不断摸索,提高自己的编程能力和抽象思维能力。大厂面试远没有我们想的那么困难,摆好心态,做好准备,你也可以的。