![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACSL竞赛
Raine_Yang
这个作者很懒,什么都没留下…
展开
-
ACSL竞赛笔记:数字电路
数字电路是把布尔代数具体化的电路图,构成电路的原件称为逻辑门。 以下为几个基本门: 1BUFFER:表达式X=A,输出值即为属于,并没有任何操作原创 2021-04-22 23:08:28 · 451 阅读 · 0 评论 -
ACSL竞赛笔记:Graph Theory(2)
使用矩阵可以解决求路径数量的问题。 求解过程如下: 此为原题图片 1建立一个表格,横纵标明A,B,C。 如果两个节点有边相连则在表格中填1,否则填0,注意单向边。因此,表格填完结果是 求该矩阵的平方,结果即为两步路径的数量 如果要求3步,4步,5步路径,只需及时矩阵M的3次方,4次方,5次方 ...原创 2021-04-17 23:20:00 · 382 阅读 · 0 评论 -
ACSL竞赛笔记:graph theory(1)基本概念
图是一个节点和边的集合,边用来连接两个节点。 一组连续的由边连接的节点叫做路径,路径分为简单路径(路径不会重复到达一个节点)和环(路径开始和结束在同一节点) 图的分类: 1图密度: 图可以分为稀疏图,密集图和完整图。稀疏图各节点相连的边较少,密集图节点相连的边较多,完整图中每个节点都和其他所以节点一一相连 2有向图: 有向图的边会带箭头,如果有向边箭头从A指向B,那么从A到B和从B到A将会不同。如果箭头为双向,表示从A到B和从B到A均可。无向图相当于各条边都是双向线段的有向图。 3图的权重: 图的边上可以标原创 2021-04-13 23:53:09 · 547 阅读 · 0 评论 -
ACSL竞赛笔记:汇编语言
ACSL竞赛试题使用自己独创的汇编语言而非使用真实语言。但是这门语言已经包括了汇编语言的基本思想 每一次运算的结果会储存在ACC中,ACC初始值为0,每一行代码格式如下 LABEL OPCODE LOC LABEL为此段代码的一个索引,可以用于定位,LABEL可以为数字或字母,但是必须以字母开头 OPCODE为操作关键字,在下表中列出 LOC为一个具体数值或者LABEL 关键字: LOAD把LOC的值储存在ACC STORE把LOC赋值为ACC ADD把ACC的值加上LOC SUB把ACC的值减去LOC M原创 2021-04-11 11:04:37 · 1012 阅读 · 0 评论