-
一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个...
一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个方向对盒子进行分行透视:从左到右,从左下到右上,从下到上,从右下到左上。透视可得到该二维矩阵的该行1的个数。要求,还原此矩阵。 输入:4行,每一行分别代表从左到右,从左下到右上,从下到上,从右下到左上透视所得的数据 输出:该矩阵 使用的方法是回溯法,具体见程序-a acm algorithm topic Problem description : a black box, as a 15 x 10 two-dimensional matrix, there are some gaps in two-dimensional matrix using 0 indicates the gap, with a show that occupies. An existing equipment, from the direction of four branches box for perspective : from left to right, from the lower left to upper right, from bottom to top, from the lower right to upper left. Perspective availability of the two-dimensional matrix of the line a number. Demand reduction of this matrix. Input : 4 firms on behalf of every line from left to right, from the lower left to upper right, from bottom to top, from the upper left to lower right perspective on data obtained from the output : the matrix method is the use of backtracking, see the specific procedures
- 2022-07-08 10:50:46下载
- 积分:1
-
Genetic Algorithm, is an evolutionary algorithm, the basic principle is to emulate the biosphere in
遗传算法是一种进化算法,其基本原理是模仿生物圈中“物竞天择、适者生存”的进化规律。该方法将遗传算法的参数编码为染色体,再利用迭代的方式,如选择、交叉和变异等算子来交换染色体种群的信息,得到优化目标在染色体上的行;
- 2023-08-30 21:25:03下载
- 积分:1
-
高斯投影正反算及相邻带的坐标换算程序
高斯投影坐标正、反算及相邻带的坐标换算MATLAB源代码
- 2022-10-21 04:10:04下载
- 积分:1
-
模拟正态分布现象的Java小程序
模拟正态分布现象的Java小程序-simulated normal phenomenon of Java programs
- 2023-08-27 15:30:04下载
- 积分:1
-
数值分析算法:非线性方程的求解,插值,表面…
数值分析算法:求解非线性方程组,插值,曲面拟合,得近似表达式-Numerical analysis algorithms: solving nonlinear equations, interpolation, surface fitting, very similar to the expression
- 2022-03-21 01:09:20下载
- 积分:1
-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
source code
表达式解析源代码-source code
- 2022-04-12 17:57:39下载
- 积分:1
-
halcon自动获取任意取像设备源码
halcon自动获取任意取像是被源码halcon自动获取任意取像是被源码halcon自动获取任意取像是被源码halcon自动获取任意取像是被源码
- 2022-08-25 22:54:34下载
- 积分:1
-
利用VB开发的典型pid控制程序,用于一阶加热炉恒温控制。
利用VB开发的典型pid控制程序,用于一阶加热炉恒温控制。-Using VB to develop a typical pid control procedures, for the first-order control of furnace temperature.
- 2022-01-24 09:41:09下载
- 积分:1
-
毁伤效能程序
本程序从杀爆弹实际毁伤过程出发,在前人提出的破片毁伤基础模型上,提出了针对地面人员目标的破片与爆炸冲击两种作用条件下综合杀伤概率的计算方法。并以某弹在攻击角度为65 º作为实例,对单发与多发弹在不同爆炸高度的综合杀伤概率进行了计算。结果表明,随着爆炸高度的增加,其杀伤概率整体下降,并且对于单发弹其杀伤概率等势分布区域发生变化,由椭圆形变成脚掌形。对于多发弹在相同爆炸高度条件下,其杀伤概率等势分布形状不变,但杀伤概率与分布面积随弹数的增加而增加。本程序的计算方法与结果可为杀爆战斗部的设计与实际应用提供参考。
- 2023-06-29 20:45:02下载
- 积分:1