- 博客(8)
- 资源 (4)
- 收藏
- 关注
原创 每周算法练习——大数的乘法问题
大数问题的思路是使用矩阵或者字符串来存储,今天我试着用Java实现了这样的功能,这段程序只是基本模拟大数乘法,当然实现的只是基本的原理。Java代码:package org.algorithm.nqueens;/** * 用于计算大数的乘法,有可能大数相乘后的结果已经超出了可以表示的范围 这里使用String表示一个大数,简单来说我们就去实现两个String的相乘 * * @a...
2014-10-16 20:49:42 1645
原创 每周算法练习——n皇后问题
一、八皇后问题的描述 八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当n = 1或n ≥ 4时问题有解。(摘自维基百科) 其实这里是作为我的一个算法...
2014-10-13 21:56:50 2973
原创 每周算法练习——最近对问题
一、最近对问题的解释 看到算法书上有最近对的问题,简单来讲最近对问题要求出一个包含个点的集合中距离最近的两个点。抽象出来就是求解任意两个点之间的距离,返回距离最小的点的坐标,以及最小距离。这里会使用到欧式距离的求法:以上是二维的情况,这其实和相似性的计算是类似的,所以便想去实现这样的一个问题。二、最近对问题的蛮力解法 蛮力法是最直接的方法,就是求解任意两个点之间的距离,返回坐标和最小的...
2014-10-07 13:08:28 1931
原创 机器学习算法系列——博客中相关机器学习算法的目录
前言 这部分不是要介绍哪个具体的机器学习算法,前面做了一些机器学习的算法,本人在学习的过程中也去看别人写的材料,但是很多作者写的太难懂,或者就是放了太多的公式,所以我就想我来写点这方面的材料可以给大家参照,当然,由于本人才疏学浅,在写博客或者在写程序的过程中有什么不合理或者说错误的地方,还劳烦各位多多指出,因为有你们的支持才能体现出我做这些工作的价值。 由于博客会越来越多,在这
2014-10-04 21:05:52 7556 4
原创 数据结构和算法——用动态规划求解最短路径问题
一、动态规划求解问题的思路 在《算法导论》上,动态规划的求解过程主要分为如下的四步:描述最优解的结构递归定义最优解的值按自底向上的方式计算最优解的值由计算出的结果构造一个最优解 在利用动态规划求解的过程中值得注意的就是是否包含最优子结构,简单来讲就是一个问题的最优解是不是包含着子问题的最优解。利用求解子问题的最优解最后得到整个问题的最优解,这是利用动态规划求解问题的基本前提。二、最短路...
2014-10-03 17:01:56 22447 9
原创 数据结构和算法——动态规划
一、动态规划的思想 动态规划(dynamic programming)是一种算法设计的思想,主要是将一个问题划分成几个更小的问题,并对这样更小的问题进行求解,最终得到整个问题的解。有人在想这样的方式和分治法的求解很像。动态规划:各个子问题不是独立的,他们包含了公共子问题分治法:一个大问题是被划分成一些独立的子问题,通过递归地求解子问题最终得到整个问题的解在动态规划法中,与其对交叠的子问题一次...
2014-10-02 16:08:17 3932 1
在线顺序极限学习机OS-ELM的python实现
2015-04-25
达内java学习笔记-总最全
2011-01-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人