算法 - 随笔分类(第4页) - cutter_point

【算法设计与分析基础】20、动态规划-硬币搜集问题

摘要：题目：在n*m格木板中放有一些硬币，每格的硬币数目最多为一个。在木板左上方的一个机器人需要搜集尽可能多的硬币并把他们带到右下方的单元格，每一步，机器人可以从当前的位置向右移动一格或者向下移动一格，当机器人遇到一个有硬币的单元格的时，就会将这枚硬币搜集起来解题：硬币收集的时候，我们从结果状态阅读全文

posted @ 2017-08-06 19:03 cutter_point 阅读(1115) 评论(0) 推荐(0)

【算法设计与分析基础】19、字符串匹配算法

摘要：package cn.xf.algorithm.ch07inputEnhancement; import java.util.HashMap; import java.util.List; import java.util.Map; import org.junit.Test; /** * * 功能：字符串匹配算法，（还有一种叫KMP算法的，也是很经典的算法，就是比较复杂） * ... 阅读全文

posted @ 2017-07-30 22:25 cutter_point 阅读(339) 评论(0) 推荐(0)

【算法设计与分析基础】18、霍纳法则

摘要：产生随机数随机的取值系数求值阅读全文

posted @ 2017-07-17 10:26 cutter_point 阅读(389) 评论(0) 推荐(0)

【算法设计与分析基础】17、堆

摘要：以数组来存放堆数据阅读全文

posted @ 2017-07-17 10:25 cutter_point 阅读(252) 评论(0) 推荐(0)

【算法设计与分析基础】16、高斯消元法

摘要：结果集：阅读全文

posted @ 2017-07-03 22:56 cutter_point 阅读(240) 评论(0) 推荐(0)

【算法设计与分析基础】15、最近对问题

摘要：1、由于Java中没有存放单个键值对的类型使用起来不是很方便求最近键值对问题最近点距离疑问，求解答，网上什么 “鸽巢原理” 不是很懂，求通俗点的解释。。。阅读全文

posted @ 2017-06-25 12:10 cutter_point 阅读(218) 评论(0) 推荐(0)

【算法设计与分析基础】14、快速排序

摘要：显示结果：阅读全文

posted @ 2017-06-08 21:58 cutter_point 阅读(309) 评论(0) 推荐(0)

【算法设计与分析基础】13、合并排序

摘要：结果：阅读全文

posted @ 2017-06-05 22:37 cutter_point 阅读(172) 评论(0) 推荐(0)

【算法设计与分析基础】12、插入排序

摘要：插入排序：阅读全文

posted @ 2017-05-23 17:09 cutter_point 阅读(144) 评论(0) 推荐(0)

【算法设计与分析基础】11、广度优先遍历

摘要：结果：阅读全文

posted @ 2017-05-21 20:47 cutter_point 阅读(168) 评论(0) 推荐(0)

【算法设计与分析基础】10、深度优先遍历

摘要：结果：阅读全文

posted @ 2017-05-21 18:50 cutter_point 阅读(305) 评论(0) 推荐(0)

【算法设计与分析基础】9、工作分配问题

摘要：有N个任务需要分配给n个人执行，一个任务对应一个人（意思是说，每个任务只分配给一个人，每个人只分配一个任务），对应任务分配个对应的人需要d[i,j]的薪酬，求最小价格付出运行结果：阅读全文

posted @ 2017-05-16 10:32 cutter_point 阅读(759) 评论(0) 推荐(0)

【算法设计与分析基础】8、背包问题

摘要：结果：求子集： test1：背包问题 npResult 阅读全文

posted @ 2017-05-10 22:27 cutter_point 阅读(182) 评论(0) 推荐(0)

【算法设计与分析基础】8、穷举旅行商问题

摘要：第二个方法执行结果：阅读全文

posted @ 2017-04-27 16:53 cutter_point 阅读(358) 评论(0) 推荐(0)

【算法设计与分析基础】7、蛮力求平面中距离最近的两点

摘要：辅助类：测试：结果：阅读全文

posted @ 2017-03-16 10:16 cutter_point 阅读(365) 评论(0) 推荐(0)

【算法设计与分析基础】6、蛮力字符匹配

摘要：这个方法的效率显然无法直视，后面会有相应的改良，比如kmp算法阅读全文

posted @ 2017-03-15 09:52 cutter_point 阅读(291) 评论(0) 推荐(0)

【算法设计与分析基础】5、冒泡排序与选择排序

摘要：package cn.xf.algorithm.ch03; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * 数据排序 * * @author xiaof * */ public class Sort { /** * 对给定的数组进行排序选择排序法每次选择... 阅读全文

posted @ 2017-03-13 10:59 cutter_point 阅读(371) 评论(0) 推荐(0)

【算法设计与分析基础】4、伪随机数

摘要：结果：阅读全文

posted @ 2017-03-10 10:10 cutter_point 阅读(402) 评论(0) 推荐(0)

【算法设计与分析基础】3、斐波拉契数列

摘要：package cn.xf.algorithm.ch02; import java.util.Vector; /** * 斐波那契数列 * @author xiaof * */ public class Fib { /** * 方式1，递归计算效率非常差双重指数级（不要问我怎么算的，我不会） * 计算方法：百度=》带常系数的齐次二阶线性递推式 * @param n ... 阅读全文

posted @ 2017-03-09 11:07 cutter_point 阅读(282) 评论(0) 推荐(0)

【算法设计与分析基础】2、矩阵相乘

摘要：最近在搞那个activity的事情，算是告一段落了，重新投入学习之中，开始算法与jquery的同步学习，加油！！！结果显示：阅读全文

posted @ 2017-03-07 10:45 cutter_point 阅读(313) 评论(0) 推荐(0)

cutter_point

随笔分类 - 算法

公告