摘要：
目录 1 问题描述 2 解决方案 2.1 递归法 2.2 迭代法 1 问题描述 首先，了解一下何为折半查找？此处，借用《算法设计与分析基础》第三版上一段文字介绍： 2 解决方案 2.1 递归法 具体代码如下： 运行结果： 2.2 迭代法 具体代码如下： 运行结果： 阅读全文
posted @ 2017-02-14 16:37
舞动的心
阅读(423)
评论(0)
推荐(0)
摘要：
目录 1 问题描述 2 解决方案 2.1 递归实现 2.2 字典序排列实现 1 问题描述 输入一个字符串，打印出该字符串的所有排列。例如，输入字符串”abc”，则输出有字符’a’,’b’,’c’所能排列出来的所有字符串”abc”,”acb”,”bac”,”bca”,”cab”,”cba”。 2 解决 阅读全文
posted @ 2017-02-13 20:59
舞动的心
阅读(9508)
评论(3)
推荐(4)
摘要：
目录 1 问题描述 2 解决方案 2.1 蛮力轮询法 2.2 素数相乘法 2.3 位运算法 1 问题描述 给定一长字符串A和一短字符串B。请问，如何最快地判断出短字符串B中的所有字符是否都在长字符串A中？请编写一个判断函数实现此功能。 为简单起见，假设输入的字符串只包含小写英文字母。下面举几个例子。 阅读全文
posted @ 2017-02-12 18:52
舞动的心
阅读(879)
评论(0)
推荐(0)
摘要：
目录 1 问题描述 2 解决方案 2.1 基于减治法实现 2.2 基于深度优先查找实现 1 问题描述 给定一个有向图，求取此图的拓扑排序序列。 那么，何为拓扑排序？ 定义：将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。 阅读全文
posted @ 2017-02-11 16:44
舞动的心
阅读(3497)
评论(2)
推荐(0)
摘要：
目录 1 问题描述 2 解决方案 2.1 蛮力移位 2.2 三步反转 1 问题描述 给定一个字符串，要求将字符串前面的若干个字符移到字符串的尾部。例如，将字符串“abcdef”的前3个字符‘a’、‘b’和‘c’移到字符串的尾部，那么原字符串将变成“defabc”。请写一个函数实现此功能。 2 解决方 阅读全文
posted @ 2017-02-09 20:19
舞动的心
阅读(757)
评论(0)
推荐(0)
摘要：
目录 1 问题描述 2 解决方案 2.1 蛮力法 1 问题描述 广度优先查找（Breadth-first Search,BFS）按照一种同心圆的方式，首先访问所有和初始顶点邻接的顶点，然后是离它两条边的所有未访问顶点，以此类推，直到所有与初始顶点同在一个连通分量中的顶点都被访问过了为止。如果仍然存在 阅读全文
posted @ 2017-02-09 15:44
舞动的心
阅读(1724)
评论(0)
推荐(0)
摘要：
目录 1 问题描述 2 解决方案 2.1 蛮力法 1 问题描述 深度优先查找（depth-first search，DFS）可以从任意顶点开始访问图的顶点，然后把该顶点标记为已访问。在每次迭代的时候，该算法紧接着处理与当前顶点邻接的未访问顶点。这个过程一直持续，直到遇到一个终点——该顶点的所有邻接顶 阅读全文
posted @ 2017-02-08 19:04
舞动的心
阅读(3981)
评论(0)
推荐(0)
摘要：
目录 1 问题描述 2 解决方案 2.1 蛮力法 2.2 减治法 2.2.1 递归求解 2.2.2 非递归求解（运用异或运算） 2.3 动态规划法 1 问题描述 给定n个重量为w1，w2，w3，...，wn，价值为v1，v2，...，vn的物品和一个承重为W的背包，求这些物品中最有价值的子集（PS： 阅读全文
posted @ 2017-02-07 15:59
舞动的心
阅读(9493)
评论(0)
推荐(1)
摘要：
目录 1 问题描述 2 解决方案 2.1 蛮力法 2.2 减治法 2.2.1 Johson-Trotter算法 2.2.2 基于字典序的算法 1 问题描述 何为旅行商问题？按照非专业的说法，这个问题要求找出一条n个给定的城市间的最短路径，使我们在回到触发的城市之前，对每个城市都只访问一次。这样该问题 阅读全文
posted @ 2017-02-06 18:52
舞动的心
阅读(3976)
评论(0)
推荐(1)
摘要：
目录 1 问题描述 2 解决方案 2.1 问题化简 2.2 定位输出测试 2.3 回顾总结 1 问题描述 最近两天在思考如何使用蛮力法解决旅行商问题（此问题，说白了就是如何求解n个不同字母的所有不同排序的序列问题，即共有n!次不同排序）。 为此，我认真看了一篇出自CSDN上的博客文章，其中有一段核心 阅读全文
posted @ 2017-02-05 19:59
舞动的心
阅读(3144)
评论(0)
推荐(0)
浙公网安备 33010602011771号