摘要:
【Horn Studio】编程专栏:【模板】最长公共子序列 问题 题目描述 给出长度为 nn 的两个排列,排列是1~n数字的随机组合,每个数字只出现一次,求它们的最长公共子序列。 输入 第一行是一个数 nn。接下来两行,每行为 nn 个数。1≤n≤1051≤n≤105。 输出 一个数,即最长公共子序 阅读全文
摘要:
【Horn Studio】编程专栏:C++-蝴蝶繁殖(变态斐波拉且数列)问题 题目描述 在一个神秘的森林中某种蝴蝶化茧成蝶繁殖的过程为:每对蝴蝶过x个月产y对卵,每对卵要过两个月长成蝴蝶。假设每个蝴蝶都不死的情况下,第一个月只有一对蝴蝶,且卵长成蝴蝶后的第一个月不产卵(过x个月产卵),问过z个月以后 阅读全文
摘要:
递归( recursion)就是程序调用自身的编程技巧。递归其作为一个算法在解决问题的用处十分广泛。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算 阅读全文