算法
文章平均质量分 78
Leon_A
这个作者很懒,什么都没留下…
展开
-
《程序员》算法擂台:骑士聚会
在8×8的棋盘上分布着n个骑士,他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次,可以从中间向8个方向移动,请你计算n个骑士的最早聚会地点和要走多少天,要求尽早聚会,且n个人走的总步数最少,先到聚会地点的骑士可以不再移动等待其他的骑士。 从键盘输入n(0 ○ ○ ○ ○ ◎ ○ ○ ○ ○ 骑士走法(中间为起始位置,空为走到位置) packag原创 2013-10-31 11:39:26 · 373 阅读 · 0 评论 -
庞果网 最小操作数
来源庞果英雄会的挑战题此题是个图论问题,把A,B与dict里的所有字符串看成图的顶点求每个顶点的邻接矩阵。举例如下"hot"的邻接矩阵为[hit, null, null, null, null, lot, dot]根据每个顶点的邻接矩阵组成图然后求图中的最小路径得到start节点到图中每一节点的最小路径数组path然后看这个path数组中path[indexOf原创 2013-10-31 11:31:14 · 434 阅读 · 0 评论 -
谷哥的KOF连招问题
传说问题是这样的玩过KOF(拳皇)的人都知道,玩的时候会连招是比较强的。题目的大概意思是:每招用一个大写字母表示,如ABC...Z,现给定n个连招公式:S→T,其中S长度为m,T的长度为1。在前m招的时候可以随便连,但m+1招后就必须遵循连招公式。现在要写一个算法,计算最长连招的长度;如果可以无限连招,则返回def。1≤n,m≤100给了一个例子:n=4,m=3,连招公式为:ABC→C,AB原创 2013-10-31 11:40:58 · 378 阅读 · 0 评论 -
区间树
package acmcode;/** * @author Leon.Chen * */public class IntervalTree { /** * 红 */ private static final String RED = "red"; /** * 黑 */ p原创 2013-10-31 11:40:07 · 292 阅读 · 0 评论 -
答复: java最优算法讨论
这是我的论坛某一篇回复。虽然与楼主要求不一致,但这种结构在实际开发中很常见,比较有代表意义,因此收入博客。原问题是这样的有一字符串,格式为 1,2@1,3@1,7@2@1,5@1,12@9@1,16@10@5@1上面字符串每个逗号分隔开的单独部分都是一颗树形结构的层级关系表示。比如说5@1是说自己的节点id为5,父级节点id为1.其他类似。 问题是,怎么原创 2013-10-31 11:40:48 · 365 阅读 · 0 评论 -
正向最大匹配改进算法
AD.:2年J2EE经验,熟悉常用数据结构算法,熟悉常用开发框架。手机:15940949592,欢迎骚扰及内部推荐题外话:为什么用java来写呢,因为可以写的又臭又长 正文:传送门,引用ahuaxuan大牛的帖子,使用DFA实现文字过滤在ahuaxuan的帖子中,实际上也引入了一个基于Trie字典树中文分词的问题。图1:一个典型的Trie树结构其中原创 2013-10-31 11:40:23 · 439 阅读 · 0 评论 -
决策树ID3算法
算了,还是自己修正一个BUG....package graph;import java.util.ArrayList;import java.util.List;import java.util.TreeSet;/** * 决策树的ID3算法 * 参照实现http://www.blog.edu.cn/user2/huangbo929/archives/2006原创 2013-10-31 11:39:46 · 366 阅读 · 0 评论 -
决策树C4.5算法
数据挖掘中决策树C4.5预测算法实现(半成品,还要写规则后煎支及对非离散数据信息增益计算),下一篇博客讲原理package org.struct.decisiontree;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.TreeSet;原创 2013-10-31 11:40:17 · 461 阅读 · 0 评论 -
红黑树初版
package acmcode;/** * Red-Black Tree * * @author Leon.Chen */public class RBTree { /** * 红 */ private static final String RED = "red"; /** * 黑原创 2013-10-31 11:40:02 · 290 阅读 · 0 评论 -
数据挖掘 决策树ID3算法原理
上一篇博客写了ID3算法的简单实现这一篇讲讲ID3的原理写这个算法是由于某同事的同学的毕业设计,关系够复杂的了==|||,写完这个算法,突然对数据挖掘有了兴趣,决定把C4.5,C5.0算法也一并实现,并且再研究一下数据挖掘的分类算法其实这篇原理,没有我自己的内容。。。引用某人blog的东东吧(我本人倒是很反感抄袭的)首先奉上blog作者:神威异度虽然未曾与之交谈,不过经历千辛万苦的搜索之原创 2013-10-31 11:39:52 · 640 阅读 · 0 评论 -
LCS与图算法
求两个字符串最长公共子串的问题。大体解法是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置. package graph; /** * @author B.Chen */ public class LCS { /**原创 2013-10-31 11:39:31 · 383 阅读 · 0 评论 -
庞果英雄会 覆盖数字
原题如下给定整数区间[a,b]和整数区间[x,y],你可以使用任意多次a,b之间的整数做加法,可以凑出多少个[x,y]区间内的整数? 输入 a,b,x,y,其中1此题开始理解错题意,以为最多同一个数是2次相加,其实同一个数可以多次相加比如a=8,b=10,x=3,y=30的情况,从24到30都能覆盖到(8+8+8...10+10+10)那么我们考虑不能覆盖的情况,不原创 2013-11-13 09:24:23 · 1068 阅读 · 1 评论