摘要: 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is the parent of y:x是y的父结点; x is a child of y 阅读全文
posted @ 2020-05-16 10:50 -第4题- 阅读(611) 评论(0) 推荐(0) 编辑
摘要: http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=3613 算出两两之间min距离,然后从起点开始循环时间点,到的了的地方进队 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-05-16 10:23 -第4题- 阅读(173) 评论(0) 推荐(0) 编辑
摘要: gcd(2^x-1,2^y-1)=2^gcd(x,y)-1; gcd(Fib[x],Fib[y])=Fib[gcd(x,y)]; Fbi[n]/Fbi[n+1]≈0.618 (n较大时,7开始就可) Fib[1]+Fib[2]+Fib[3]+...+Fib[n]=Fib[n+2]-1; Fib[1] 阅读全文
posted @ 2020-05-16 10:04 -第4题- 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Given a sequence with n elements, if the last element is also adjacent to the first element of the sequence, the sequence is called “circular sequence 阅读全文
posted @ 2020-05-16 10:00 -第4题- 阅读(125) 评论(0) 推荐(0) 编辑