搜索资源列表
14-3
- 例如： 编译：mpicc app_match.c邻app_match 运行：可以使用命令mpirun - np的尺寸app_match mnk来运行该串匹配程序，其中大小是所使用的处理器个数，米表示文本串长度，氮为模式串长度，钾为允许误差长度。本实例中使用了尺寸为3个处理器，米= 7，n = 2时，k = 1时。 mpirun - np的3 app_match 7 2 1 运行结果： 在节点0的文字是 在节点0的模式是 共有2匹配在节点0 节点1上
15-4
- Example 编译：mpicc mst.c mst 运行：本实例中使用了5个处理器。 mpirun –np 5 mst 运行结果： Input the size of matrix:9 0 4 5 8 6 2 5 7 3 5 0 8 3 1 6 4 9 5 7 2 0 6 4 1 3 8 9 4 5 6 0 5 7 2 1 6 4 5 8 7 0 2 3 4 7 4 1 4 7 5 0 7 8 4 7 8 9 3 2 1 0 6 7 4 2
17-1
- Example: 编译：mpicc including.c –o including 运行：可以使用命令 mpirun –np SIZE including来运行该串匹配程序，其中SIZE是所使用的处理器个数。本实例中使用了SIZE=4个处理器。 mpirun –np 4 including 运行结果： 请输入点的个数:6 请输入各点的坐标 0：1 0 1：2 1 2：4 0 3：2 4 4：1 2 5：0 3 请输入要判断点的坐标 2 3
17-2
- 编译：mpicc intersect.c –o intersect 运行：可以使用命令 mpirun –np SIZE intersect来运行该串匹配程序，其中SIZE是所使用的处理器个数，本实例中使用了SIZE=3个处理器。 mpirun –np 3 intersect 运行结果： 输入： please input first polygon please input the count of vetex:3 please input the vertex
Knapsack-problem
- 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。用2种方法实现背包问题，用C语言编写，数据结构课内试验-Knapsack problem (Knapsack problem) is NP-complete combinatorial optimization problem. Problem can be described as: Given a se
Particle-swarm-algorithm-QOS
- 具有NP-C性质的QoS路由优化已经成为网络研究中的一个热点问题， 粒 子群算法所具有的优点成为解决 QoS 路由优化的有效方式。-With NP-C nature of the QoS routing optimization has become a network of research of a hot issue, grain The son has the advantages of the algorithm to solve the optimization of the e
empty
- 遗传算法解决旅行商Np问题,采用vs2008环境 用c++编写的源文件 有需要的参考 -sovle tsp problem
KMean
- KMEAN C# In data mining, k-means clustering is a method of cluster analysis which aims to partition n observations into k clusters in which each observation belongs to the cluster with the nearest mean. This results in a partitioning of the data sp
Market_C
- NP问题的近似算法实现，VC++ 6.0开发环境 / C++语言，关于超市选点-NP problem to achieve approximation algorithm, VC++ 6.0 development environment/C++ language, on the supermarket site selection
TSP
- 解决TSP问题的C++程序，NP问题类型，大家可以- Problem solving TSP C++ program, NP question types, we can see
Ant-algorithm
- 蚁群算法，人工智能，C++实现，可以用来学习解决TSP问题，图像拼接问题，希望对你有帮助！-Ant algorithm，it has been proved that that can help you learn or solve TSP or NP!
ConsoleApplication2
- 用C语言实现了退火算法解决NP旅行商问题，遍历所有点走最短路径(Annealing algorithm to solve NP problem)
vrp
- 假设在一个供求关系系统中，车辆从货源取货，配送到对应的若干配送点。车辆存在最大载货量，且配送可能有时间限制。需要合理安排取货时间，组织适当的行车路线，使用户需求得到满足，同时使某个代价函数最小，比如总工作时间最少、路径最短等。 可以看出TSP问题是VRP问题的一种简单特殊形式。因此，VRP也是一种NP hard 问题。 目前解决此种问题的办法有多种，主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等，本文介绍两种比较简单算法：C-W节约算法和遗传算法。(Assume that