Sharing_的博客

基本思想：递归策略只需要少量的代码就可以描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。一般来说，构成递归需要具备以下两个条件：首先，子问题和原始问题要执行的操作应该是一致的，并且通常来说，子问题规模更小，更为简单；其次，不能无限制地调用自身，需要有一个出口，化简为非递归的情况进行处理。斐波那契数列是一个比较典型的递归的例子，它指的是这样一个数列：0,1，1,2,3,5,8,13,21…。在数学上，斐波那契数列以如下方式定义：F[0]=0,F[1]=1,F[N]=F[N-1]+F[N-2]

高精度乘法：问题来源：https://ac.nowcoder.com/acm/contest/118/E题目描述：Kirai聊天的时候非常喜欢发“233”，“233”来源于猫扑表情第233号，是一张捶地大笑的表情。Kirai每当看到很好玩的消息的时候总会回一串“2333…”。Kirai其实十分高冷，他发现了这个问题。为了不希望别人立刻知道他在笑，他决定将两个“233…”乘在一起发出去。输入描述:输入样例有多组，全部是正整数。首先输入样例组数T(T≤1500)。接下来输入T组数，每组数字由两

汉诺塔汉诺塔（Tower ofHanoi）,又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按照大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。当n=1时：移动1 方向 A—>C; 移动一次当n=2时：移动1 方向 A—>B;移动2 方向 A—>C;移动1 方向 B—>C; 移动三次

DFS&BFSA- 红与黑B - Oil DepositsC - 仙岛求药学习了半年多的，知道今天终于了解了一些。希望这篇博文对大家有一些帮助。A- 红与黑有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。Input包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示

选数已知 n个整数x1,x2,⋯,xn以及一个整数 k（k<n)。从 n个整数中选K个整数相加，可分别得到一系列的和。例如当 n=4，k=3，4个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29。输入格式为：n，k（1≤n≤20,k<n）。x1,x2,⋯,xn（1≤xi≤5000000）。输出格式为：

Prime Ring Problem HDU - 1016A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first circle should always be