日志
- 置顶 ·分享 始于
- 我是从去年开始才经常浏览明经网站的，出于兴趣，也是从那时候才开始了解cad编程，为了只是解决工作中碰到的问题。有时不能不机器式的画图挺烦人的，所以才在明经论坛里逛游。很多情况，lsp版的小工具能应急的解决急需解决的问题，由于以前感性趣的是c++，所以自己没有选择lsp作为工具 ...
- 置顶 ·分享 插件链接地址（2013·10.21更新）
- 在明经一年来的逐步总结、整理、简述算法（10.21） http://bbs.mjtd.com/forum.php?mod=viewthreadtid=107767fromuid=408117 2014.1.2 因故重装系统后才发现需要安装一堆的编译软件....;该用心做正事了。
- 分享 最小哈密顿回路数学表达式-线性规划模型
-
---备忘---- 哈密顿回路相关问题： 哈密顿回路最小距离的数学表达式： 表达式说明： 1、定义 2、约束1 1） 可以用另外一种表达式表示， 2）通过 X矩阵进行 回路探索， 3）完成一次探索过程，可能在矩阵X中同时出现多条回路，如： 4、约束2 只能存在一条回路的约束条件为：（再次引 ...
- 分享 哈密顿图
- ---备忘--- 哈密顿图 由天文学家 哈密顿 提出。 图论 中，哈密顿图的定义： G=(V,E)是一个图，若G中一条通路通过每一个顶点一次且仅一次，称这条通路为哈密顿通路。若G中一个圈通过每一个顶点一次且仅一次，称这个圈为哈密尔顿圈。若一个图存在哈密顿 ...
- 分享 单源最短路径数学表达式-线性规划模型
-
--备忘-- 简单的示例，如何建立约束条件，利用一般的规划软件处理问题。 线性规划模型以最短路径问题为例： 对上面边界条件的理解应为： 1、以顶点的角度来分析每条路线上各弧的关系 2、对于顶点（ 非1和n ）来说，每一条路径上，进入该顶点的弧的数量等于1，从该顶点出去的弧的数量为1， 3、 对于 ...
- 分享 单源最短路径数学表达式-动态规划模型
- --备忘-- 何为动态规划，动态规划有些什么特征，先举个例子。 转于 ： http://iprai.hust.edu.cn/icl2002/algorithm/algorithm/technique/dynamic_programming/introduct 现有一张地图，各结点代表城市，两结点间连线代表道路，线上数字表示城市间的距离。如图1所示，试找出从结点A到结点E的最短距离。 ...
- 分享 单源最短路径-Bellman-Ford算法
- --备忘-- Dijkstra 算法 是处理单源最短路径的有效算法，但它局限于边的 权值非负 的情况，若图中出现权值为负的边， Dijkstra 算法就会失效 ，求出的最短路径就可能是错的。 这时候，就需要使用其他的算法来求解最短路径， Bellman- ...
- 分享 单源最短路径-迪科斯彻算法
- --备忘-- 参考 http://zh.wikipedia.org/zh-cn/Dijkstra%E7%AE%97%E6%B3%95 http://www.cppblog.com/eryar/archive/2013/01/01/196897.html 迪科斯彻算法:（Dijkstra算法） Dijkstra 算法解决的问题： Dijkstra 算法可以在一个图中，找到从一个顶点 s 到任何其他顶点的 最 ...
- 分享 最短路径算法概述
- --备忘-- 最短路问题： 最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 用于解决最短路径问题的算法被称做“最短路径算法”， 有时被简称作“路径算法”。 数学定义: &nbs ...
- 分享 线性规划问题
- 实际问题如果能用线性规划在能接受的时间复杂度内解决， 可以借用一下以下工具：数学建模中的优秀软件——LINGO LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题，利用LINGO高效的求解器可快速求解并分析结果。 ...
- 分享 cad自定义填充图案pat文件的制作
- 看了些资料： 个人思考，备忘一下。 1.任何矩形范围内的图案，如果以该矩形为外框，能像田字格形式地垒起来，并且满足图形效果，那么理论上就可以根据该矩形范围内的图形，依照cad填充图案制作定义来生成填充图案pat文件（最差的情况是pat文件趋于极大）。 下面将该矩形范围内的 ...