-
最大生命周期的贪婪连通控制集构造算法
应用背景算法有三个阶段组成,在第一个阶段生成一个最大生命周期的独立集,在第二个阶段,通过Steiner树连通生成的极大独立集,并保证选择Steiner节点来连通控制集,仍要保证尽可能的满足最大生命周期,第三个阶段,通过删除冗余的控制节点来减少cds规模。关键技术减小cds的规模,在这个阶段,我们通过将一些冗余控制节点变为被控制节点来减小cds的规模。一个控制节点v是冗余的,如果我们删除节点v之后,产生的cds仍可以控制图中所有的飞cds节点,且仍是连通的。此时,节点v可以被cds中的其他节点所控制。删除冗余节点遵循某些规则,算法中有体现!
- 2022-05-08 16:40:01下载
- 积分:1
-
糊涂先生给他的五个朋友写信,他写了五封信,但是当他的朋友收到信后,都告诉他:“你的信寄错了”。那么请你计算一下:出现这种情况的概率有多少?(假设糊涂先生是随机地...
糊涂先生给他的五个朋友写信,他写了五封信,但是当他的朋友收到信后,都告诉他:“你的信寄错了”。那么请你计算一下:出现这种情况的概率有多少?(假设糊涂先生是随机地往信封里装信的),你能不能把所有的情况都列出来呢?-confused to his five friends in a letter he wrote five letters, but when his friend received the letter, had told him : "You sent a letter wrong." Then you do some calculations : this happens the probability is the number? (Assuming confused is randomly installed to envelope the letter), you can put all the cases listed?
- 2022-01-27 21:28:49下载
- 积分:1
-
电脑游戏的网格路径规划
人工智能技术变得越来越重要的计算机游戏、 自主路径规划和搜索算法在网格上。
通过在战略游戏中,如横扫千军,Pacman 地形移动。网格的阻止和取消阻止细胞通常用于表示地形。
- 2023-08-21 13:15:03下载
- 积分:1
-
用PHP实现BFS
在该算法中,我们使用语言 php 翻译难题 8,8 的谜题是用来考验智力的经典问题之一.在这里是多么经典 8 的难题,看起来像在一个 3 X 3 盒子里所有的盒子都充满了号码从 1 到 8,除了一个盒子可以移动的空白,以左、 右、 上和下。
在初始状态数是不可排序、 处于最终状态的数字进行排序。我们的目标是找出移动这种空白状态的序列达到了这一最终目标。在这个问题中我们尝试用广度优先搜索来解决它。我们用特别 Que 在 PHP 中可用来存储难题的国家。作为初始状态变得无序,如果它需要若干步骤来达到目标状态,它会采取大量内存和可能超出您的 PHP 限制。试着保持像记忆一样可能在 PHP 中这里是在 8 的难题实现广度优先搜索的 PHP 代码。
- 2022-08-24 17:44:46下载
- 积分:1
-
追赶法解求解方程组
追赶法解求解方程组-chased method for solving equations
- 2023-03-01 19:45:03下载
- 积分:1
-
解稀疏对称方程组的ICCG法fortran源程序
有算例,希望对你有帮助...
解稀疏对称方程组的ICCG法fortran源程序
有算例,希望对你有帮助-Solution of sparse symmetric linear ICCG method source fortran examples there, and they hope to help you
- 2022-10-10 17:25:03下载
- 积分:1
-
车间调度问题
车间调度问题的基于工序的编码源程序,适合用遗传算法研究车间调度问题的人。-shop scheduling processes based on the source code suitable for use genetic algorithm shop scheduling people.
用遗传算法解决多目标车间调度问题,此算法是经典算法.
一个用于图编码的遗传算法,实现了多种算子,如选择、交叉、编译、比较等,具体的请参见源码
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-19 12:31:32下载
- 积分:1
-
数据结构和算法的代码与Java实现
此项目包含各种经典的数据结构和算法,包括阵列、 冒泡排序算法、 InsertSort、 SelectionSort、 堆栈、 LinkedList、 双 linkedlist、 递归、 shellsort、 快速排序、 树、 hashfunction、 图和测试用例。这是一个很好的项目,开始你的 datasture 和算法的学习。希望这可以帮助你 !
- 2022-04-07 07:40:35下载
- 积分:1
-
用C++实现的 用链表实现无限大整数的加减运算,
用C++实现的 用链表实现无限大整数的加减运算,-C achieved with Chain achieve infinite integer addition and subtraction operations.
- 2023-02-05 01:30:03下载
- 积分:1
-
执行堆栈 & 队列使用链接的列表、 哈希表和二叉搜索树的编程项目
开发一个项目,利用线性和非线性数据结构。执行的堆栈与队列使用的链接列表。排入队列,将出列,推,流行音乐,显示的操作。与循环链表的执行情况。插入删除打印查找操作二进制搜索树 ADT 实现与插入、 删除树的遍历,还在执行 Hashing 技术。使用示例数据项目进行测试。
- 2022-03-03 19:36:18下载
- 积分:1