小编Jia*_*ang的帖子

N条平行线上的最小交叉

假设我们有n个不相交的水平双杠。然后,我们需要用垂直线连接每对条形图,因此共有sum(n,...,1)线数。如果两个条之间的这些连接中的任何一条与其他条交叉p次,那么我们说成本为p。问题是找到n条的最低总成本。

n=1, p=0:     n=2, p=0:     n=3, p=0  n=4, p=0: 

                              ---        -----
                              | |        | | |
---          ---            --- |      --- | |
               |              | |      | | | |
               ---            ---      | --- |
                                       |   | |
                                       ------- 

n=6, p=3:
-------------
| |     | | | 
| ----- | | |
| | | | | | | 
| | | --- | |
| | | | | | | 
--*-*-- | | |
  | | …
Run Code Online (Sandbox Code Playgroud)

java algorithm combinations backtracking

5
推荐指数
1
解决办法
316
查看次数

标签 统计

algorithm ×1

backtracking ×1

combinations ×1

java ×1