数学建模社区-数学中国

标题: 求助：稀疏集合的 ( i , j )是怎么定义的? [打印本页]

作者: BecomingJayChou 时间: 2013-8-9 14:42
标题: 求助：稀疏集合的 ( i , j )是怎么定义的?
dense derived set ( i , j ) 好理解

sparse derived set ( i , j ) 怎么理解啊？

作者: wujianjack2 时间: 2013-8-9 15:04
  楼主你好！虽然这是基础问题但也很值得说清楚，想明白。
  举个简单的例子，有两组点，A1,A2;B1,B2,B3。那么在LINGO中可以这么定义：
  SETS:
  SE_A/1..2/:A;
  SE_B/1..3/:B;
  ENDSETS
  楼主纠结之处可能在于衍生集合，不妨令其为LINK(SE_A,SE_B):DISTANCE;
  如果A1,A2,B1,B2,B3之间相互间都有关系，那么将构成六对组合：A1,B1 A1,B2 A1,B3 A2,B1 A2,B2 A2,B3。这样构成的是紧凑集合，在定义时可以直接写成“LINK(SE_A,SE_B):DISTANCE;”这种形式。
  如果A1,A2,B1,B2,B3之间只有某几个有关系，比如根据实际只有可能有：A1,B1 A1,B3 A2,B2这三种组合，这时在定义衍生集合时就可以使用稀疏集合表示形式，如:"LINK(SE_A,SE_B)/1,1 1,3 2,2/:DISTANCE;"这种形式，在赋值的时候，只需要对这几个组合进行相应的赋值就可以了。
  以上仅是个人见解，例子也是自己想的，或许不具有代表性，楼主可以适当参考下。有不同的见解或者发现我讲得不对，欢迎指出，谢谢支持！

作者: BecomingJayChou 时间: 2013-8-9 20:09

wujianjack2 发表于 2013-8-9 15:04
楼主你好！虽然这是基础问题但也很值得说清楚，想明白。
举个简单的例子，有两组点，A1,A2;B1,B2,B3。 ...

我知道你的意思。

但是我想知道的是：

比如：

SETS:
A/A1..A5/:ATTRIBUTE_A;
B/B1..B5/:ATTRIBUTE_B;
C(A,B)/A1 B2,A3 B3,A4 B4/:ATTRIBUTE_C;
ENDSETS;

我的问题是：C(1,2)是指什么？

我不明白C(i，j)怎么定义的。

作者: wujianjack2 时间: 2013-8-9 22:31
本帖最后由 wujianjack2 于 2013-8-10 09:53 编辑

BecomingJayChou 发表于 2013-8-9 20:09
我知道你的意思。

但是我想知道的是：

楼主你好！很抱歉我的回答没有说到点子上，我再尝试解决下。
不过，首先还是指出你的程序中存在的一个问题：
“C(A,B)/A1 B2,A3 B3,A4 B4/:ATTRIBUTE_C;”应该这样写比较好:“C(A,B)/A1,B2 A3,B3 A4,B4/:ATTRIBUTE_C;”
然后，在这段定义中C(1,2)就是指组合A1,B2，这个稀疏集合有三个元素C(1,2),C(3,3),C(4,4)，原因是A1在集合A中的序号就是1，B2在集合B中的序号就是2，衍生集合C由集合A,B生成，A,B对应序号是不变的。
如果觉得我讲得不对，望不吝指出！如果愿意的话，也可以私下和我交流，谢谢！

作者: BecomingJayChou 时间: 2013-8-10 09:50

wujianjack2 发表于 2013-8-9 22:31
楼主你好！很抱歉我的回答没有说到点子上，我再尝试解决下。
不过，首先还是指出你的程序中存在的一 ...

good answer

but is that the comma is used only to improve readability?

作者: wujianjack2 时间: 2013-8-10 10:08

BecomingJayChou 发表于 2013-8-10 09:50
good answer

but is that the comma is used only to improve readability?

楼主你好！英文不错啊！
很感谢你的提醒，这或许只是个人习惯不同。我觉得一个组合如A1,B2这样写看起来对应了定义衍生集合时的C(A,B)的表示形式，不同组合间以空格加以区分。当然，你这样写是没有问题的，我只是介绍下我的习惯，仅供参考，欢迎批评指正！

作者: xiaoOMming 时间: 2013-8-10 16:15
应该是要么逗号，中间用空格隔开，要么空格，中间用逗号隔开都可以吧，不过楼上的写法更常见吧

作者: wujianjack2 时间: 2013-8-10 16:17

xiaoOMming 发表于 2013-8-10 16:15
应该是要么逗号，中间用空格隔开，要么空格，中间用逗号隔开都可以吧，不过楼上的写法更常见吧

嗯，说得很对！感谢感谢！

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)