饮血太岁的博客

在Arx平台上用C++实现的基于迪杰斯特拉算法的闭合区域识别算法，具有更高的效率和更低的出错率

动态规划求解背包问题，并用c#实现

概述在设计过程中，用户需要从一堆相交的线中去找出所有的闭合区域，然后统计面积或者做其他标注。cad本身有填充功能，可以生产面域，但只能一个个操作，显得比较繁琐，还要手动删除填充的区域。为此，给用户开发一个框选线识别闭合区域的功能能够给设计工作带来大大的便利。实际工程使用中，相交线可能是直线、圆弧、多段线、样条曲线等，线与线之间可能存在肉眼难以察觉的缺口，没有完全闭合。原理实现流程如下：...

概述流程图代码实现案例结果

概述神经网络代码实现%% 数据准备，100个样本对，30个测试对MatrixX=6*rand(100,2)-3*ones(100,2);%%输入值MatrixY=zeros(100,1);%%输出值TestMatrixY=zeros(100,1);%%输出值for i=1:100    Circle1=(MatrixX(i,1)-1)^2+Matrix...

概述遗传算法是一种仿生算法，即通过优胜劣汰的方式逐步淘汰种群中较差的个体，留下较优的个体，并一代代传递下去，最终选出最优个体。遗传算法基本步骤如下：编码。编码即给每个样本生成一个二进制码；生成种群。种群生成可以通过随机数生成的二进制码来生成，也可以通过迭代过程中步骤7给出的编码来生成；计算适应度和概率。通过适应度函数计算种群中每个样本的适应度，并计算下一步交叉过程中被选择概率；交叉。从...

概述流程代码originCityIndex=5;alpha=1;beta=7;antCount=50;rho=0.3;Q=1;[Shortest_Route,Shortest_Length,ShortLengthList,MiddleLengthList]=ACO(cityList,originCityIndex,antCount,alpha,beta,rho,Q);...

八皇后问题问题描述    八皇后问题，即在8*8的棋盘上，放8个皇后，让她们相互之间不能吃，共有多少种摆法(备注：国际象棋中的皇后，能够横向、竖向、对角方向吃掉任何直接面对的棋子，但不能跳过第一个吃后方的子)。其中一种摆法如下图示：                                                                图片1....

基本原理    递归解法的基本原理是把一个大问题拆分成几个类似的小问题，小问题继续拆解成更小的问题，直到不能拆解的单元问题为止，再把所有单元问题的解汇集成问题的全部解。就八皇后问题而言，可以先摆第一列，共八种位置选中，每种位置选择下，剩余的八行七列中继续摆放其他皇后，即变成了八个“八行七列棋盘摆七个皇后问题”的解的集合；八行七列的棋盘里面，摆第二列，剩余八行六列的棋盘，以此类推，直到最后一列摆上...