xjtuyangsir的博客

# 生成字母表 alph = [] for i in range(65,91): alph.append(chr(i)) # 输入处理 s_n = [] s = input() s_list = s.split(' ') s = s_list[0] m = int(s_list[1]) # 编号 n = len(s) for i in range(n): for j in range(len(alph)): if s[i] == alph[j]: ...

知识图谱是一种结构化的语义网络，用于描述物理世界中的概念及其实例的相关关系。可以把知识图谱看成是一种有向图，图中的点是概念或实例，图中的边是概念及其实例的相关关系。 现定义一种简单的知识图谱：概念：包括父概念及其子概念，通过 subClasso关系关联，父子概念可以有多个层级；实例：仅和概念之间通过 instanceOf关系关联；关系：以三元组的形式表示，三元组是一个以空格为成员间分隔符的字符串。例如"student subClassof person"表示 student是person的子...

有k个节点的转发队列，每个节点转发能力为m，缓存能力n(表示此节点可立即转发m个包，剩余的缓存，最多缓存n个包再剩余的丢弃，缓存的包在下轮继续转发)。另外，此队列中某些节点可能因故障需要直接跳过转发，但不会有两个连续故障的节点。 现分两轮操作，第一轮向此队列发送a个数据包让其转发第二轮，直接驱动让缓存的数据包继续转发。 求两轮最后可能收到的最少数据包总个数(如果第二轮缓存仍有数据包，缓存包按丢弃处理) 1<=k<=40 1<=m,n<=1000 1<=a<=1000 例如