MS－SQL藏龙卧虎，问个概率问题，在线等答复，谢谢。

[specialsoldier]

现有一N点图，任意两点间有线连接的概率是P。试问该图中至少有一个T点全连接的概率。

[specialsoldier]

[Quote=引用 24 楼 guguda2008 的回复:]

设点的个数为T，两点间连接的概率为P
则全连接的概率为P*(T*(T-1)/2)
不是全连接的概率为1-(P*(T*(T-1)/2))

从N个点中任意挑T个点，组合数为C(N,T)=N*(N-1)*....*(N-T+1)/(T-1)*(T-2)*....*1

N中所有T个点的组合都不是全连接的概率为C(N,T) *（1-(P*(T*(T-1)/2))）

N中至少有一个……
[/Quote]

谢谢， 你的算法错误。

１），全连接的概率为power（P，(T*(T-1)/2) ），估计你是笔误。
２），＂N中所有T个点的组合都不是全连接的概率＂此步 不能用C(N,T)去乘。因为图互相影响，不是独立事件，不能用乘法原理。
３） 用N=４，T=３，P=１／２，代入你的结论检验，结果为７／２，你的结论错误。

[zhangmingtao1234]

[黄_瓜]

[Quote=引用 24 楼 guguda2008 的回复:]
设点的个数为T，两点间连接的概率为P
则全连接的概率为P*(T*(T-1)/2)
不是全连接的概率为1-(P*(T*(T-1)/2))

从N个点中任意挑T个点，组合数为C(N,T)=N*(N-1)*....*(N-T+1)/(T-1)*(T-2)*....*1

N中所有T个点的组合都不是全连接的概率为C(N,T) *（1-(P*(T*(T-1)/2))）

N中至少有一个T……
[/Quote]
学习

[guguda2008]

没个笔在手边真不方便，知识也基本忘光了。你这个题估计高三的学生能在五分钟内算出来我是不用想了

[toujiao]

哎，我在看也帮不上忙啊，就帮你顶一下贴。

[specialsoldier]

[Quote=引用 30 楼 toujiao 的回复:]

哎，我在看也帮不上忙啊，就帮你顶一下贴。
[/Quote]

谢谢.

[小坏猪猪]

如果不一定要求SQL实现的话，我建议你用c/c++，采用人工智能算法A*算法和模拟退火算法都可以实现

[Mr_Nice]

路过，不懂，帮顶，蹭分...

[specialsoldier]

[Quote=引用 35 楼 xming4321 的回复:]
看都看不懂 帮顶
[/Quote]

Thanks.

[guguda2008]

难道这是个很难的东西？我还以为是哪本奥数书上扒下来的呢

[specialsoldier]

[Quote=引用 32 楼 jerryjbiao 的回复:]

如果不一定要求SQL实现的话，我建议你用c/c++，采用人工智能算法A*算法和模拟退火算法都可以实现
[/Quote]

谢谢, 我去年用了A*和退火算法来实现Pacman游戏. 谢谢你的提醒.
但是我仍很难想象如何利用他们来实现概率计算. 因为任何一个特例都没法体现概率,所以我很希望你能给出A*或退火算法评价函数的思路.

你如何评价一个实例是否靠近或远离了概率?

[specialsoldier]

[Quote=引用 37 楼 guguda2008 的回复:]
难道这是个很难的东西？我还以为是哪本奥数书上扒下来的呢
[/Quote]

我在研究图着色问题，该题来自我自己的实际需求，我哪有闲情测试大家啊。

[jwwyqs]

哎看到概率就头晕 帮顶吧

[十一文]

看都看不懂 帮顶

[specialsoldier]

[Quote=引用 28 楼 guguda2008 的回复:]

没个笔在手边真不方便，知识也基本忘光了。你这个题估计高三的学生能在五分钟内算出来我是不用想了
[/Quote]

希望有这么简单,希望有高三的同学来解答.

[squall29485118]

什么东西哟~~~~完全不懂~~~~才考了概率论 现在忘记完了

[specialsoldier]

Will close this thread in 3 hours. Thanks for helping. Keeping going.

[specialsoldier]

有没有高见了, 准备结贴了.

[lcqtgb]

[Quote=引用 13 楼 xys_777 的回复:]
现在真是有点恐概率。怎么还有中学就学这么高深了
[/Quote]这是高中的内容！！

[specialsoldier]

[Quote=引用 39 楼 jwwyqs 的回复:]
哎看到概率就头晕 帮顶吧
[/Quote]

Thanks.