搜索资源列表
MyExplorerDll
- 利用 Direction GetNextDirection()函数来实现走迷宫算法的主要思想;1)在当前位置,若右手不为墙,则原地右转返回toright(d);2)否则返回 d; 若返回的d为墙,则主函数调用void OnError() 通知动态链接库,d向左转两次,然后再调DirectionGetNextDirection()-Using Direction GetNextDirection () function to achieve the main ideas without hav
Knapsack
- 算法设计与分析中背包问题。 首先将最优解矩阵的第一行和第一列均赋值为0;然后从上至下、从左至右依次计算m[i][j]的值,如果第i个物品 的重量大于j的值,即第i个物品不放入背包中,则将m[i][j]赋值为m[i-1][j],否则取第i个物品放入背包和不放入背 包所得价值的最大值;最后从后往前计算最优解向量的值,如果m[i][j]=m[i-1][j],则将x[i]赋值为0,否则将x[i] 赋值为1,并将j减去第i个物品的重量。-The knapsack problem al
TaskDistribution
- 算法设计与分析中的任务分配问题。 用回溯法解该问题时,用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法 backtrack(1)实现对整个解空间的回溯搜索;backtrack(i)搜索解空间中的第i层子树,sum记录当前已找到的可行方案 数。在算法backtrack中,当i>n时,算法搜索至叶子结点,当前已找到的可行方案数sum加1;当i<=n时,当前扩展结点 Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个
2011010963_e5_p1
- THUEE数据与算法实验五: 在某地区计划修建公路,使所有村庄之间都有公路可以通达。 假设所有新修建的公路都是直接连接两个村庄,除村庄以外没有交汇点,并且所有公路均为双向通行,不存在单行道。请设计一个算法,解决以下问题: 1. 给出一个造价最低的修建方案(若存在); 2. 判断造价最低的方案是否唯一。如果唯一,给出一个除该方案外造价最低的备选方案(若存在);否则,给出另一个造价最低的备选方案。-THUEE five experimental data and algorithms
PrimAdjLinkList
- 这可以作为头文件;图结构中,基于邻接链表的prim算法-Graph, adjacency list based on prim algorithm
1.1
- 实现DES加密算法、实验目的 1、掌握DES加、解密算法的原理和过程; 2、能够编写程序实现DES加、解密,以及DES的应用。-DES encryption algorithm to achieve a lab report, the experiment was a master DES encryption, decryption algorithm principles and processes 2, able to write a program to achieve DES
1.2
- 实现DES加密算法一、实验目的 1、掌握DES加、解密算法的原理和过程; 2、能够编写程序实现DES加、解密,以及DES的应用。-DES encryption algorithm to achieve a purpose of the experiment a master DES encryption, decryption algorithm principles and processes 2, able to write a program to achieve DES enc
Cluster_DBSCAN_txt
- DBSCAN算法;读取文本数据;聚类表示;简单快速-DBSCAN algorithm read text data clustering representation simple and fast
Banker
- 银行家算法死锁避免问题;用银行家算法来解决三个工程队A、B、C向某银行借贷免息工程资助款项的问题。-Bankers algorithm of the deadlock avoidance problem using the bankers algorithm to solve the problem with the three project teams A, B, C borrowing interest-free project funding a bank.