brute force行不通，因为2^(m*n)种情况，太多了
所在版块：求学狮城 发贴时间：2008-03-26 16:31  评分:

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
也就只能用对称的方法解这种特殊情况，没法推广。
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!

Put your OWN COOL signature here!
　相关帖子 我要回复↙ ↗回到正文
两个数学题 － 吴永铮 　2008-03-24 23:09 (803 bytes , 1608reads )
第一题 － Freki 　2008-10-26 01:44 (126 bytes , 304reads )
哪里可以买到这本书 － 大树下 　2008-05-12 17:15 (143 bytes , 365reads )
讨论一下第二题 － 我行故我 　2008-03-28 22:15 (250 bytes , 612reads )
well, why angular velocity keeps the same after you release the ball? － hash 　2008-03-29 01:17 (0 bytes , 336reads )
嗯 － 我行故我 　2008-03-29 09:31 (528 bytes , 625reads )
(Y) 椭圆轨道的思路很妙，这样就至少有三种思路了。 － hash 　2008-03-29 14:29 (101 bytes , 409reads )
哈哈，很好啊 － 吴永铮 　2008-03-29 12:31 (188 bytes , 438reads )
这个网站有开普勒著作的注解： － hash 　2008-03-29 14:23 (129 bytes , 443reads )
嗯嗯，有时间一定看看这个。 － 香陵居士 　2008-03-31 22:45 (134 bytes , 332reads )
2-body problem is always stable bah － hash 　2008-04-01 15:33 (57 bytes , 326reads )
How to proof the stability of the system? － 香陵居士 　2008-04-02 22:05 (207 bytes , 343reads )
Technically Inclined － hahata 　2008-03-27 18:55 (0 bytes , 335reads )
第二题还是不清楚啊，是扔球时候的正下方，还是球落地时候的正下方？ － 香陵居士 　2008-03-26 11:20 (0 bytes , 294reads )
扔球时候的正下方 － 吴永铮 　2008-03-26 12:29 (232 bytes , 375reads )
第一题比书上的原题难得多，因为有些通路会在某一段掉头往回走。 － hash 　2008-03-26 00:02 (273 bytes , 447reads )
你说的那个火柴棍，就连简化为一维后也很难。 － 吴永铮 　2008-03-26 12:50 (364 bytes , 553reads )
嗯，把那几篇文章找出来看了看，他们是用monte carlo来brute force － hash 　2008-03-26 16:22 (0 bytes , 327reads )
我只是多画了几个桥，但解法和原题一样。你想复杂了 － 吴永铮 　2008-03-26 00:50 (0 bytes , 321reads )
书里给的答案算概率好像算错了... － hash 　2008-03-26 16:15 (104 bytes , 395reads )
书上没错，注意P(A+B)可不是P(A)+P(B) － 吴永铮 　2008-03-26 16:34 (58 bytes , 499reads )
我是说P(B), P(C)的表达式需要展开，才能用“since all prob. are the same” － hash 　2008-03-26 20:32 (10 bytes , 357reads )
brute force行不通，因为2^(m*n)种情况，太多了 － 吴永铮 　2008-03-26 16:31 (46 bytes , 462reads )
Monte Carlo is the much better than simplistic brute force. － hash 　2008-03-26 20:34 (0 bytes , 349reads )
老大题目出的太吓人， － Broadway 　2008-03-26 18:25 (45 bytes , 339reads )
解不出来也可以参加讨论嘛 － 吴永铮 　2008-03-26 21:35 (194 bytes , 337reads )
我也没有其他想法啊，只是想到利用对称性只用考虑一半的“入口”就可以了。 － 香陵居士 　2008-03-27 12:58 (0 bytes , 317reads )
除了你说的对称，还有另一种对称，dual graph － 吴永铮 　2008-03-27 14:14 (0 bytes , 350reads )
图论的概念么？都忘得差不多了:$ － 香陵居士 　2008-03-30 01:32 (0 bytes , 244reads )
Do you mean isotropic in 2D? － Broadway 　2008-03-27 18:47 (0 bytes , 280reads )
what do you mean by isotropic? － 吴永铮 　2008-03-28 01:04 (0 bytes , 312reads )
老大很强大， － Broadway 　2008-03-25 18:50 (47 bytes , 415reads )