随笔分类 - ACM / 递归

摘要：题意：给你一个“斐波那契”字符串数列，第n项由第n-1项和第n-2项拼接而成，输出某项的某位及其后10位。题解：递归求解即可。阅读全文

posted @ 2019-08-18 15:02 Isakovsky 阅读(190) 评论(0) 推荐(0)

摘要：题意：给你一个方阵，再在方阵上给定一些点，按照希尔伯特曲线经过的先后顺序为这些点排序题解：定义好比较函数后直接调用排序算法即可。希尔伯特曲线本来就是用于二维到一维的映射的，因此我们可以考虑对于每一个点预处理出它是希尔伯特曲线上第几个经过的，然后排序。可以看出，假设在方阵的中心设立一个原点，阅读全文