迷你博客

共0篇迷你博客

最新帖子

共14 条帖子

tailzhou（tailzhou）在线状态 5小时前

社区头衔：
社区专家 （专家排行榜）
社区生日：
2003-04-28 |生日：1949-10-01
所在城市：
中国 广东 深圳
技术专长：
一无所长
开发工具：
兴趣爱好：
个人简介：
一无所知
所在行业：
所在公司：
 
(仅好友可见)
联系方式：
(仅好友可见)
 
编辑我的资料
人气：
[人气排行榜] 共 2021 人访问 / 查看详细
专家分：
[专家分排行榜] 共 13678 分 / 查看详细
可用分：
[可用分排行榜] 共 8235 分
所获勋章：

2

2

个人动态
昨天
10月11
10月10
10月08
10月06
10月05
10月04
10月03
10月01
留言
查看全部

共 4 条留言

xwd19840917 2008-07-23

Dear tailzhou:   <br /><br />  看了你昨天的回复，如果不要求时间复杂度的话，有没好的算法，把有向图的所有环路都枚举出来。谢谢！<br /><br />Best Regards!<br />xiwending 

tailzhou 回复于 2008-07-24

假设abcd组成一个环，那么abcda,bcdab等都是环路，算成一个，还是几个？<br /><br />如果算成几个，那么可以对每个节点为起点做一遍深度搜索；<br />搜索的时候，记录当前路径（当前路径是一条简单路径），对当前节点的每个后继节点（不管之前有没被搜索过，都必须判断）；<br />1）若后继节点为起始节点，那么找到了一个环路，输出之；<br />1）若后继节点不存在于当前路径，那么将其加入当前路径，该后继节点成为当前节点，继续；<br />3）完成1），2）类后继节点后；回溯到当前路径里的上一节点；<br /><br /><br />

张重 2008-04-29

向你学习。。。

QQ278868 2007-10-12

你好 我想请你做我的兼职程序员 月薪暂定 1500元/月 具体工作主要是修改一套比较完整的c++编写的股票分析软件 工作量不是很大 有兴趣请联系我！电话：13582805923 QQ：278868

chaihq 2007-08-23

想问一个实际当中遇到的问题,14个整数,1-14,随机抽取5个数(抽出的数不能再抽),想问一下,5个数的平均<br/><br/>值的概率?<br/><br/>请教了,因我是这方面的盲人,谢谢!