
++递归与动态规划
文章平均质量分 52
小9
优秀是一种习惯
展开
-
O(logN)时间复杂度内求整数的N次方以及矩阵的N次方
整数N次方假设一个整数是10,如何最快地求解10的75次方。 1. 75的二进制数形式为1001011 2. 10的75次方=10^64 × 10^8 × 10^2 × 10^1在这个过程中,我们先求出10^1,然后根据10^2,再根据10^2求出10^4,……,最后根据10^32求出10^64,即75的二进制数形式总共为多少位,我们就要在原基础上平方几次。在步骤2进行的过程中,只有遇到位为1原创 2017-12-09 13:36:14 · 4264 阅读 · 0 评论 -
蓝桥杯题解-高僧斗法
题目:高僧斗法;本文涉及博弈论,尼姆游戏(博弈)原创 2017-11-23 21:07:45 · 1762 阅读 · 0 评论 -
算法思维(递归)训练:输出字符串字符的全排列
看似简单的烧脑题,输出组成某字符串的字符的全排列原创 2017-11-24 22:23:33 · 2046 阅读 · 0 评论 -
动态规划(一)DynamicProgramming
本文将从实例入手带领大家理解动态规划法。原创 2017-11-22 17:19:04 · 873 阅读 · 1 评论 -
蓝桥杯题解-取球博弈1
本文介绍蓝桥杯大赛的一个典型题:取球博弈原创 2017-11-22 21:30:15 · 753 阅读 · 0 评论 -
LeetCode题解-全排列的第k个数字(全排列变体)
题目/** * LeetCode60 n个数的排列组合找出第k个排列 * The set[1,2,3,…,n]contains a total of n! unique permutations. By listing and labeling all of the permutations in order, We get the following sequence (ie, for n原创 2017-12-11 13:47:30 · 1568 阅读 · 2 评论 -
蓝桥杯题解-凑算式(全排列变体)
题目这是蓝桥杯2016年第七届省赛B组合C组都有的一个结果填空题:凑算式 B DEFA + --- + ------- = 10 C GHI(如果显示有问题,可以参见【图1.jpg】)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解原创 2017-12-10 20:15:33 · 1441 阅读 · 0 评论 -
算法思维(递归)训练:输出字符串长度为M的子序列
题目从长度为N的字符串中随机选出M个字符(不打破原有顺序)并输出。思路此选择问题可分解为: 1. 选择当前字符,并在剩余字符中选择M-1个 2. 不选择当前字符,在剩余字符中选择M个 这就得到了子结构,再考虑出口、何时输出字符串、如果存储之前选择的字符串等细节问题就能写出代码。代码/** * 输出长度为N的字符串的所有长度为M的子序列 * */public class RandomStr原创 2017-12-10 18:00:28 · 1054 阅读 · 0 评论 -
动态规划(二)暴力递归的优化之路——数字三角形最大路径和
题目描述在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。 三角形的行数大于1小于等于100,数字为 0 - 99输入格式:5 //表示三角形的行数 接下来输入三角形73 88 1 02 7 4 44 5 2 6 5要原创 2017-12-10 00:08:13 · 2491 阅读 · 0 评论 -
动态规划(三)暴力递归的优化之路——数字矩阵的最小路径和
本文继续强化暴力递归的优化之路和一种常见的优化空间的方法。原创 2017-12-10 12:44:44 · 824 阅读 · 0 评论 -
搭积木(全排列变体)
/** * 小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法:0 1 2 3 4 5 6 7 8 90 3 1 7 5 2 9 8 6 4请你计算这样的搭法一共有多少种?...原创 2018-05-11 12:56:20 · 1019 阅读 · 1 评论