![](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 · 465 阅读 · 0 评论 -
ACSL竞赛笔记:Graph Theory(2)
使用矩阵可以解决求路径数量的问题。求解过程如下:此为原题图片1建立一个表格,横纵标明A,B,C。如果两个节点有边相连则在表格中填1,否则填0,注意单向边。因此,表格填完结果是求该矩阵的平方,结果即为两步路径的数量如果要求3步,4步,5步路径,只需及时矩阵M的3次方,4次方,5次方...原创 2021-04-17 23:20:00 · 402 阅读 · 0 评论 -
ACSL竞赛笔记:graph theory(1)基本概念
图是一个节点和边的集合,边用来连接两个节点。一组连续的由边连接的节点叫做路径,路径分为简单路径(路径不会重复到达一个节点)和环(路径开始和结束在同一节点)图的分类:1图密度:图可以分为稀疏图,密集图和完整图。稀疏图各节点相连的边较少,密集图节点相连的边较多,完整图中每个节点都和其他所以节点一一相连2有向图:有向图的边会带箭头,如果有向边箭头从A指向B,那么从A到B和从B到A将会不同。如果箭头为双向,表示从A到B和从B到A均可。无向图相当于各条边都是双向线段的有向图。3图的权重:图的边上可以标原创 2021-04-13 23:53:09 · 565 阅读 · 0 评论 -
ACSL竞赛笔记:汇编语言
ACSL竞赛试题使用自己独创的汇编语言而非使用真实语言。但是这门语言已经包括了汇编语言的基本思想每一次运算的结果会储存在ACC中,ACC初始值为0,每一行代码格式如下LABEL OPCODE LOCLABEL为此段代码的一个索引,可以用于定位,LABEL可以为数字或字母,但是必须以字母开头OPCODE为操作关键字,在下表中列出LOC为一个具体数值或者LABEL关键字:LOAD把LOC的值储存在ACCSTORE把LOC赋值为ACCADD把ACC的值加上LOCSUB把ACC的值减去LOCM原创 2021-04-11 11:04:37 · 1043 阅读 · 0 评论