设计-类似最小生成树的算法求解答

问题描述

类似最小生成树的算法求解答

输入一些二元组,二元组代表连通的两个节点。所有的二元组构成一个无向图。现在请你设计一个算法,求出一个最小生成树,使得图中没有回路,并且连接所有节点。输出的数据也用二元组表达。
要用Java或者C#来实现。

解决方案

http://bbs.csdn.net/topics/380240225

解决方案二:

参考我写的迷宫程序,本质上这就是用的最小生成树。

时间: 2024-10-26 21:42:02

设计-类似最小生成树的算法求解答的相关文章

指针-哪里有问题?求解答,数据结构算法的问题

问题描述 哪里有问题?求解答,数据结构算法的问题 /* 设计一个算法,将两个非递减的链表合并成一个非递增的有序链表 要求使用原来的存储空间,不开辟新的空间,表中允许有重复的数据./ / 我的思路是: 使用L1的头结点作为新表L3的头结点,然后让L1头结点的指针域置空, 从L1和L2中选择较大的结点,使用头插法插入到L3的后面, 为什么运行不了?求大神解答! */ void Combine(LinkList &L1,LinkList &L2,LinkList &L3){ struct

mysql-MYsql 数据库设计问题,求解答

问题描述 MYsql 数据库设计问题,求解答 数据库表的记录特别多,每天访问的流量也特别多,如何设计数据库比较合理,避免并发之类的情况 解决方案 首先要做的是分表分库,将历史库和活动库分开,对不同用户可以分表分区.至于赠送,这个可用事务队列,前端做负载均衡. 解决方案二: 当数据库量太大了以后,就需要对mysql数据库进行分区分表的操作,把不同用户的数据导到不同的数据库服务器,不同的数据库表,这样可以避免集中访问的性能:瓶颈.

删除重复结点的算法,哪里错了求解答,运行不了!!

问题描述 删除重复结点的算法,哪里错了求解答,运行不了!! void DeleteList(linklist &L){ linklist pqs; p=L->next ; while(p){ q=p->next; while(q) { if(q->data==p->data ) { s=q; q=s->next; free(s); } else q=q->next ; } p=p->next ;} } 解决方案 void RemoveDupNode(lin

谢谢-PRIM算法求最小生成树

问题描述 PRIM算法求最小生成树 对给定的网和起点,用PRIM算法的基本思想求解出所有的最小生成树, 解决方案 http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html 解决方案二: 简单来说思路就是从小到大遍历所有的边,依次添加到图中,如果这个边添加进去会造成回路,就不添加它,找下一个,直到所有的顶点都加入 解决方案三: http://blog.csdn.net/yeruby/article/details/38615045

源代码-dlx算法问题,求解答,高分啊

问题描述 dlx算法问题,求解答,高分啊 有个算法面试-面试官问了dancinglink-完全不知道这是什么啊-后来知道可能是解精确覆盖问题的-求大家发份代码-并且能够在站内解释一下-才给这么多分哦,求个数独问题的dancinglink解法,有源代码,线上解释. 解决方案 数独问题的dancinglink解法源代码如下,有问题随时联系我.dlx是从数据结构角度优化01矩阵精确覆盖和重复覆盖的数据结构,它用十字链表只存贮矩阵中的非0元,而01矩阵精确覆盖dfs过程中矩阵会越来越稀疏而且每次恢复现场

设计-课设课题,涉及传感器 单片机 测控电路 PLC 问题,详细要求如下,求解答,急急急!!!!!!

问题描述 课设课题,涉及传感器 单片机 测控电路 PLC 问题,详细要求如下,求解答,急急急!!!!!! 课设题目:数字式温度控制仪 要求:设计一个数字式温度控制仪,通过温度传感器采集烧水炉当中的当前温度,并在LED数码管上显示烧水炉内的温度,设计键盘设定,通过案件给定要控制的烧水炉中的目标温度,该温度值也可显示在LED数码管上与测量值轮流显示:设计控制电路对烧水炉的通断状态进行自动控制,采用通断控制电路控制占空比,实现PWM控制算法,使烧水炉的温度稳定在设定值. 基本要求:完成相应的硬件系统整

我真的不会-我是初学,一个关于顺序查找和折半查找的算法有错,求解答

问题描述 我是初学,一个关于顺序查找和折半查找的算法有错,求解答 ```#include #define Max 256 typedef struct Keylist { int key[Max]; int len; }Keylist; void creatKlist(Keylist L) { int i=0; printf("**建立静态表**n"); printf("你需要构建多少个数据,请输入:"); scanf("%d",&L.l

数据-算法作业 求帮忙求解答 给个思路就行

问题描述 算法作业 求帮忙求解答 给个思路就行 观察这个数列: 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3. xx对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢? 输入格式 输入的第一行包含四个整数 n s a b,含义如前面说述. 输出格式 输出一行,包含一个整数,表示满足条件的方案数.由于这个数很大,请输出方案数除以100000007的余数. 样例输入 4 10 2 3 样例输出 2 样

游戏编程-如何设计一个算法求coinfilp游戏中的最佳步骤呢?

问题描述 如何设计一个算法求coinfilp游戏中的最佳步骤呢? 就是那个cocos2dx示例中的翻硬币游戏.规则如下: 1.有NxM的格子,N和M都是可变的,每个格子有一个硬币,有正反两面. 2.当点击某一个硬币时,该硬币和其相邻的四个硬币(如果存在)一起翻面.当场上所有硬币都处于正面时,游戏完成. 因为我不知道这个游戏如何玩,因此想写一个算法,自动求出任意状态下到达游戏完成的最佳步骤.但现在毫无头绪..求大神帮助