![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
六神祐主
做最优秀的男人,像狼一样的男人
展开
-
汉罗塔问题
1.汉诺塔问题描述:有3根柱子A,B,C,A柱上有n个盘子,盘子的大小不等,大的盘子在下,小的盘子在上。要求将A柱上的n个盘子移到C柱上,每次只能移动一个盘子。在移动过程中,可以借助于任何一根柱子(A、B、C),但必须保证3根柱子上的盘子都是大的盘子在下,小的盘子在上。2.源程序:注:源程序中的x,y,z分别代表题目要求中的A,B,C,下面是递归和非递归算法转载 2014-05-15 19:46:24 · 2962 阅读 · 0 评论 -
HDU2086:A1 = ?
Problem Description有如下方程:Ai =(Ai-1 + Ai+1)/2 -Ci (i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2,.....Cn.请编程计算A1 = ? Input输入包括多个测试实例。对于每个实例,首先是一个正整数n,(n 0,an+1.接下来的n行每行有一个数ci(i = 1,....n);输入以原创 2014-05-19 09:32:16 · 468 阅读 · 0 评论 -
孪生素数
所谓的孪生素数就是间隔为2的相邻原创 2014-05-30 14:49:56 · 981 阅读 · 0 评论 -
背包九讲
目录第一讲 01背包问题这是最基本的背包问题,每个物品最多只能放一次。第二讲 完全背包问题第二个基本的背包问题模型,每种物品可以放无限多次。第三讲 多重背包问题每种物品有一个固定的次数上限。第四讲 混合三种背包问题将前面三种简单的问题叠加成较复杂的问题。第五讲 二维费用的背包问题一个简单的常见扩展。第六讲 分组的背包问题一种题目类型,也是一个有用的模转载 2014-09-16 21:23:45 · 382 阅读 · 0 评论 -
背包九讲
目录第一讲 01背包问题这是最基本的背包问题,每个物品最多只能放一次。第二讲 完全背包问题第二个基本的背包问题模型,每种物品可以放无限多次。第三讲 多重背包问题每种物品有一个固定的次数上限。第四讲 混合三种背包问题将前面三种简单的问题叠加成较复杂的问题。第五讲 二维费用的背包问题一个简单的常见扩展。第六讲 分组的背包问题一种题目类型,也是一个有用的模转载 2014-09-16 21:36:36 · 387 阅读 · 0 评论 -
动态规划——最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串最小编辑距离日记整理
动态规划——最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串最小编辑距离一、最大子序列 最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2},它的和是8,达到最大;而 {5,-6,4,2}的最大子序列是{4,2},它的和是6。你已经看出来了,找最大子序列的方法很简单,只要前i项的和原创 2015-08-20 21:32:40 · 812 阅读 · 1 评论