12 2023 档案
摘要：1.1 半数集问题 问题描述：给定一个自然数 n，由 n 开始可以依次产生半数集 set(n)中的数如下。(1) n∈set(n)；(2) 在 n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(3) 按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,1
阅读全文
摘要：2.算法 什么是算法？算法的四条的性质 •算法是指解决问题的一种方法或一个过程。 •算法是若干指令的有穷序列，满足性质：输入，输出，确定性，有限性 算法复杂性的表示方法。 •算法复杂性= 算法所需要的计算机资源 •算法的时间复杂性T(n)； •算法的空间复杂性S(n)。 •其中n是问题的规模（输入大
阅读全文
