- 博客(10)
- 收藏
- 关注
原创 质数筛(线性筛的详细解释)
所谓质数筛,也就是将某个区间内的质数个数统计出来,如果用基本的算法,无论怎样都会tle,这时就得借用古人的思想,所谓质数筛,也就是将在这个区间内的合数全部筛掉,剩下的就是质数了,而筛合数也是需要算法的,否则也会tle。。。。
2024-08-12 13:46:34
433
原创 食物链>>带扩展域的并查集
动物王国中有三类动物 A,B,CA,B,C,这三类动物的食物链构成了有趣的环形。AA 吃 BB,BB 吃 CC,CC 吃 AA。现有 NN 个动物,以 1∼N1∼N 编号。每个动物都是 A,B,CA,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 NN 个动物所构成的食物链关系进行描述:第一种说法是1 X Y,表示 XX 和 YY 是同类。第二种说法是2 X Y,表示 XX 吃 YY。
2024-08-03 17:33:06
368
原创 数学建模第一次笔记:层次分析法
(这里的图片均来自清风数学建模课程的网课ppt上)层次分析法适合用在评价类问题上,不过对于如何去运用还得去阅读大量相关的论文,看看别人是怎么使用的,然后再自己尝试去运用。
2024-07-12 11:51:00
924
原创 SCAU 汇编语言第三章复习
1,立即寻址直接将操作数放在指令中,例如mov al,5;2,寄存器寻址方式将操作数放在寄存器中,对寄存器进行操作mov bx,5;这个是直接寻址mov ax,bx;这个就是寄存器寻址在8086中,把操作数的偏移地址称为有效地址,用EA来表示基址:存放在基址寄存器中的值(如bp,bx)变址:和上面的同理(si,di)位移量;8,0,16位段跨越前缀:用段跨越前缀来改变系统所指定的默认段,例如可以不用ds段来保存数据,用es来保存数据,不过此时就要使用段跨越前缀。
2024-05-14 21:46:09
1917
3
原创 SCAU 汇编语言第一,二章复习
进制转换:十六进制的一位对应四位二进制,八进制一位对应3位2进制,十进制转二进制就除以2再将余数倒过来排列就行,其他也是一样。补码:负数将原本正数的补码所有位置取反并且在末尾加一,正数是它本身。反码:正数一样是自己,负数的话就是补码减一。注意:例如八位二进制,其原码表示范围是-127~ +127, 但其补码表示范围为-128~+127,这是因为补码中没有+0和-0之区分,原本10000000为-0,我们将1000 0000规定为-128,这样就可以让有符号数多一个有用的数据点。
2024-05-14 11:28:20
835
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人