作者kyrox ()
看板Programming
标题[请益] 筛选和分组的问题
时间Wed Dec 5 21:41:04 2007
这是我工作上碰到的实际问题
我想用写程式帮我处理这种问题
我想问的是
这种问题在程式或是数学上是否有特别的名字
以下是简化版的叙述
两种通讯介面a,b
a介面需要接四条线a0,a1,a2,a3
b介面需要六条线b0,b1,b2,b3,b4,b5
例如data in,data out, clock, sync, ....
假设一颗IC有30个pin
每个pin可能有1~4种不同的用途
这个IC提供3组a介面(ax_0,ax_1,ax_2)和2组b介面(bx_0,bx_1)
例如. pin AA可以当a0_0,a0_1,b0_0,b0_1
pin AB a1_0,a0_0,a0_1,b1_0
pin AC a2_0,b2_0,b1_0
pin AD a3_0,....
我需要找出符合需求的一个或所有可能组合
需求例如: 2组a介面和1组b介面
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 211.20.105.49
※ kyrox:转录至看板 Math 12/05 21:42
1F:推 LPH66:这应该没有什麽特别的名字... 140.112.91.5 12/05 23:04
2F:→ LPH66:似乎是个可以用网路流(flow)来解的题目... 140.112.91.5 12/05 23:05