算法
六神祐主
做最优秀的男人,像狼一样的男人
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
汉罗塔问题
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 · 3072 阅读 · 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 · 538 阅读 · 0 评论 -
孪生素数
所谓的孪生素数就是间隔为2的相邻原创 2014-05-30 14:49:56 · 1160 阅读 · 0 评论 -
背包九讲
目录 第一讲 01背包问题 这是最基本的背包问题,每个物品最多只能放一次。 第二讲 完全背包问题 第二个基本的背包问题模型,每种物品可以放无限多次。 第三讲 多重背包问题 每种物品有一个固定的次数上限。 第四讲 混合三种背包问题 将前面三种简单的问题叠加成较复杂的问题。 第五讲 二维费用的背包问题 一个简单的常见扩展。 第六讲 分组的背包问题 一种题目类型,也是一个有用的模转载 2014-09-16 21:23:45 · 448 阅读 · 0 评论 -
背包九讲
目录 第一讲 01背包问题 这是最基本的背包问题,每个物品最多只能放一次。 第二讲 完全背包问题 第二个基本的背包问题模型,每种物品可以放无限多次。 第三讲 多重背包问题 每种物品有一个固定的次数上限。 第四讲 混合三种背包问题 将前面三种简单的问题叠加成较复杂的问题。 第五讲 二维费用的背包问题 一个简单的常见扩展。 第六讲 分组的背包问题 一种题目类型,也是一个有用的模转载 2014-09-16 21:36:36 · 439 阅读 · 0 评论 -
动态规划——最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串最小编辑距离日记整理
动态规划——最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串最小编辑距离 一、最大子序列 最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2},它的和是8,达到最大;而 {5,-6,4,2}的最大子序列是{4,2},它的和是6。你已经看出来了,找最大子序列的方法很简单,只要前i项的和原创 2015-08-20 21:32:40 · 916 阅读 · 1 评论
分享