请大家帮忙看看，下面的算法如何实现？

2009-04-17 06:43:39 129 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

java实现Kruskal算法 1 问题描述何为Kruskal算法？该算法功能：求取加权连通图的最小生成树。假设加权连通图有n个顶点，那么其最小生成树有且仅有n - 1条边。该算法核心思想：从给定加权连通图中，选择当前未被选择的，不能形成回路且权值最小的边，加入到当前正在构造的最小生成树中。 2 解决方案 2.1 构造最小生成树示例下面请看一个具体示例：给定一个加权连通图，其包含5个顶点，分别为：1,2,3,4,5。包... 阅读详情

在mysql中，外部程序传入一个完整的输入的电话号码，如何能准确的去掉前缀，而把电话号码取出来？
比如电话号码为：1234567（号码可能为8位或4位或7位）
前缀有：852，3，3852，852133
假如用户输入：31234567 ，在mysql中如何判断前缀是3？
或者用户输入：8521234567 。大家帮忙看看，多谢。

...全文

匈牙利算法的matlab实现匈牙利算法算法简介算法原理算法实现（附代码）测试算法简介下面摘用百度百科中的解释。匈牙利算法(Hungarian method)是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二分图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。简单来说，匈牙利算法就是为了解决... 阅读详情

Carryf

MySQL 57,062 成员 56,759 内容

+ 关注 + 加入社区

切换为时间正序

lzl8146 2009-04-18

打赏
举报

是否需要考虑输入不带前缀的电话号码？

Carryf 2009-04-18

打赏
举报

多谢两位的指点，现在我把ACMAIN_CHM 和lzl8146 的做法，做成存储过程：

DELIMITER $$



DROP PROCEDURE IF EXISTS `crm`.`test`$$



CREATE DEFINER=`root`@`localhost` PROCEDURE `test`(DialedNumbers char(20))

begin

Declare  RealDial char(20);

DECLARE RetVar char(20);



select substr(DialedNumbers,max(length(acode))+1) into RealDial

     from areacode

     where instr(DialedNumbers,acode)=1 ;

if not isnull(RealDial) then 

    set RetVar=RealDial;  

else

  set RetVar=DialedNumbers;

end if;  



 select RetVar;

end$$



DELIMITER ;



call test('85210000');

ACMAIN_CHM 2009-04-17

打赏
举报

算法如下。



mysql> create table areacode(

    ->  acode   varchar(10) primary key

    -> )

    ->

    -> ;

Query OK, 0 rows affected (0.09 sec)



mysql> insert into areacode values (852),(3),(3852),(852133);

Query OK, 4 rows affected (0.05 sec)

Records: 4  Duplicates: 0  Warnings: 0



mysql> select * from areacode;

+--------+

| acode  |

+--------+

| 3      |

| 3852   |

| 852    |

| 852133 |

+--------+

4 rows in set (0.00 sec)



mysql> select substr('31234567',max(length(acode))+1)

    -> from areacode

    -> where instr('31234567',acode)=1 ;

+-----------------------------------------+

| substr('31234567',max(length(acode))+1) |

+-----------------------------------------+

| 1234567                                 |

+-----------------------------------------+

1 row in set (0.00 sec)



mysql> select substr('38521234567',max(length(acode))+1)

    -> from areacode

    -> where instr('38521234567',acode)=1 ;

+--------------------------------------------+

| substr('38521234567',max(length(acode))+1) |

+--------------------------------------------+

| 1234567                                    |

+--------------------------------------------+

1 row in set (0.05 sec)

请大家帮忙看看，下面的算法如何实现？

相关推荐