蓝桥杯python模拟题解题笔记
计算机存储
计算机基础知识,
数据传输速率:用KBps MBps 或KB、MB 、GB等来表示
1GB=1024MB
1MB=1024KB
1KB=1024Byte
1Byte=8bit (一字节占八位)
网络速率则是1:1000(存储厂商就用这个忽悠人)
print(12.5*1024*1024)#13107200
有向图
两个结点成一条线,看大佬说有向图一条线一来一去算两个向量算两条边(但题目中不允许有重边是什么意思?),三角形算6条,四边形算12条,五边形算20条,可以发现规律有两种,一种是n个结点的边=n-1个结点的边加上2*结点数,一种是n个结点的边=n*n-1
#print(2019*2018)
m=[0]*2018
m[0]=2
for i in range(1,2018):
m[i]=m[i-1]+2*(i+1)
print(m[2017])#4074342,注意结点数从2开始所以i应该为2017
字母排列
知识:python的itertools库有很方便的combinations函数和permutations函数,
combinations主要用于组合,permutations主要用于排列,set函数则是生成不重复列表
import itertools as it
s=it.permutations('LANQIAO')
print(len(set(s)))#2520
括号序列
手动排列不比写代码省事多了?(doge)细心点就行
(((()))) ((()())) (()()()) ()()()() ((())())
(()