算法网

要求 给一个正整数num，返回小于或等于num的斐波纳契奇数之和。 斐波纳契数列中的前几个数字是 1、1、2、3、5 和 8，随后的每一个数字都是前两个数字之和。 例如，sumFibs(4)应该返回 5，因为斐波纳契数列…

刚接触递归的同学，可能难以理解递归，难以理解的点可能很多，例如： 1.函数为什么可以在自己的内部又调用自己呢? 2.既然可以自己调用自己，那么递归运行过程中一定回有很多层相互嵌套，到底什么时候不再嵌套呢？ 3.递归运行过…

题目描述 对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020. 牛牛现在给出4个整…

7-24 树种统计 （25 point(s)) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 输入格式:…

散列技术就是在记录存储位置和它关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。 采用散列技术将记录存储在一块连续的存储空间中，这块存储空间称为散列表或哈希表，关键字对应的记录存储位置…

转自：https://blog.csdn.net/u012813201/article/details/75007735 （1）写一个算法，不用任何额外变量交换两个整数的值 a=a^b b=a^b a=a^b ̵…

dfs 迷宫问题 联通块问题 排列问题 关于枝剪：寻找枝剪特征，以枝剪特征为依据去枝剪 可行性枝剪 （上下界） 最优性枝剪 记忆化 dfs的缺陷：不达底部不罢休！ 例题： 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问…

问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这…

D. Berland Fair 题解：考虑到每次都会有重复过程。因此我们首先可以算出一轮下来的花费和收获，然后算出这一次会循环多少轮，再给 T T T对一轮的花费取模就可以算出剩下的钱。以此反复，继续算下一次的花费和收获…

编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么…

Excel单元格的地址表示很有趣，它使用字母来表示列号。 比如， A表示第1列， B表示第2列， Z表示第26列， AA表示第27列， AB表示第28列， BA表示第53列， …. 当然Excel的最大列号是…