
算法
文章平均质量分 91
nlslzf
这个作者很懒,什么都没留下…
展开
-
运筹学之单纯型法--java库
库下载地址 http://opsresearch.com/OR-Objects/index.html 示例源代码 http://www.cs.princeton.edu/introcs/96optimization/LPDemo.java.html 再写一个公式解析器就好了,可以直接导入模型 可以参考lingdo的实现 ...2008-07-30 10:09:57 · 597 阅读 · 0 评论 -
换个思路很重要
http://space.fetion.com.cn/2274080/viewblog_9178317 联合利华引进了一条香皂包装生产线,结果发现这条生产线有个缺陷:常常会有盒子里没装入香皂。总不能把空盒子卖给顾客啊,他们只得请了一个学自动化的博士后设计一个方案来分拣空的香皂盒。博士后拉起了一个十几人的科研攻关小组,综合采用了机械、微电子、自动化、X射线探测等技术,花了几十万,成功解决了问题。每...原创 2009-12-02 09:03:53 · 134 阅读 · 0 评论 -
算法的力量:位运算在排序与搜索中的应用【转】
http://www.cnblogs.com/Geometry/archive/2009/04/11/1433679.html 楔子: 问题:假设一个文件中有9亿条不重复的9位整数,现在要求对这个文件进行排序。 一般解题思路: 1、将数据导入到内存中 2、将数据进行排序 (比如插入排序、快速排序) 3、将排序好的数据存入文件 难题: 一个整数为4个字节即使使用数组也需要900,...原创 2010-06-18 11:16:06 · 108 阅读 · 0 评论 -
Douglas—Peucker 矢量数据压缩算法
道格拉斯——普克法(Douglas—Peucker) 基本思路是:对每一条曲线的首末点虚连一条直线,求所有点与直线的距离,并找出最大距离值dmax,用dmax与限差D相比: 若dmax<D,这条曲线上的中间点全部舍去; 若dmax≥D,保留dmax对应的坐标点,并以该点为界,把曲线分为两部分,对这两部分重复使用该方法。 /// <summary>//...原创 2010-06-18 11:18:10 · 442 阅读 · 0 评论 -
计算几何算法概览
http://dev.gameres.com/Program/Abstract/Geometry.htm 计算几何算法概览 一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几...原创 2010-06-18 11:21:57 · 93 阅读 · 0 评论