查看: 3175|回复: 6

一道Google面试题用Lingo解

字体大小: 正常放大

alvlen

9 主题	6 听众	219 积分

升级 59.5%

TA的每日心情

	怒 2013-10-25 20:44

签到天数: 80 天

[LV.6]常住居民II

群组: 学术交流A

群组: 学术交流B

电梯直达

1^#

发表于 2013-1-26 14:47 |只看该作者 |倒序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

本帖最后由 wujianjack2 于 2013-8-21 22:05 编辑

原题是这样的：
请根据以下信息推算出这些兄弟姐妹的排行与各自性别：
1.A有3个妹妹；
2.B有一个哥哥；
3.C是女的，她有两个妹妹；
4.D有2个弟弟；
5.E有两个姐姐；
6.F也是女的，但她和G没有妹妹。

然后我用Lingo编了如下程序：
model:
sets:
mem/A..G/:gd,eld;                !gd表示性别（1为男，0为女）；eld表示在家中的排行，值越大排行越高;
endsets
@for(mem:@bin(gd)); @for(mem:@gin(eld));
@sum(mem(i)|eld(i)#lt#eld(1):1-gd(i))=3;                !A有3个妹妹;
@sum(mem(i)|eld(i)#gt#eld(2):gd(i))=1;                   !B有1个哥哥;
@sum(mem(i)|eld(i)#lt#eld(3):1-gd(i))=2;                !C有2个妹妹;
gd(3)=0;                                                             !C是女的;
@sum(mem(i)|eld(i)#lt#eld(4):gd(i))=2;                   !D有两个弟弟;
@sum(mem(i)|eld(i)#gt#eld(5):1-gd(i))=2;                !E有两个姐姐;
@sum(mem(i)|eld(i)#lt#eld(6):1-gd(i))=0;                !F没有妹妹;
gd(6)=0;                                                             !F是女的;
@sum(mem(i)|eld(i)#lt#eld(7):1-gd(i))=0;                !G没有妹妹;
min=@sum(mem:eld);
end

结果说我的程序是 ill defined的。。。
希望各位大侠看看这个程序错在什么地方？？

zan

面试, Google

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

相关帖子

使用道具举报

唯世

0 主题	8 听众	375 积分

升级 25%

TA的每日心情

	开心 2014-2-7 07:48

签到天数: 69 天

[LV.6]常住居民II

自我介绍: 男

群组: 2013认证赛B题讨论群组

群组: 第四届cumcm国赛实训

群组: 第三届数模基础实训

群组: 2013数模夏令营B题

2^#

发表于 2013-4-20 09:16 |只看该作者 |招呼Ta 关注Ta

真是太使用了！

我也说一句

发表

使用道具举报

╭ァ侽亽_景

0 主题	5 听众	182 积分

升级 41%

TA的每日心情

	奋斗 2015-5-4 10:43

签到天数: 36 天

[LV.5]常住居民I

3^#

发表于 2013-4-23 10:55 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

我也说一句

发表

使用道具举报

闹腾亮

3 主题	7 听众	1005 积分

升级 0.5%

TA的每日心情

	奋斗 2015-10-8 05:34

签到天数: 301 天

[LV.8]以坛为家I

2013国际赛参赛者

自我介绍: 热爱数学

群组: 2013年美赛优秀论文解

群组: 第四届cumcm国赛实训

群组: 2013年电工杯B题讨论群

群组: 2013电工杯A题讨论群组

群组: 物联网工程师培训

4^#

发表于 2013-5-29 13:19 |只看该作者 |招呼Ta 关注Ta

有谁知道错在哪里了吗，同求啊

我也说一句

发表

使用道具举报

闹腾亮

3 主题	7 听众	1005 积分

升级 0.5%

TA的每日心情

	奋斗 2015-10-8 05:34

签到天数: 301 天

[LV.8]以坛为家I

2013国际赛参赛者

自我介绍: 热爱数学

群组: 2013年美赛优秀论文解

群组: 第四届cumcm国赛实训

群组: 2013年电工杯B题讨论群

群组: 2013电工杯A题讨论群组

群组: 物联网工程师培训

5^#

发表于 2013-5-29 15:55 |只看该作者 |招呼Ta 关注Ta

本帖最后由 wujianjack2 于 2013-8-21 22:06 编辑

!请根据以下信息推算出这些兄弟姐妹的排行与各自性别：
1.A有3个妹妹；2.B有一个哥哥；3.C是女的，她有两个妹妹；4.D有2个弟弟；5.E有两个姐姐；6.F也是女的，但她和G没有妹妹。;
MODEL:
SETS:
PEOPLE/1..7/:XB,AGE; !XB:表示性别，1为男，0为女。AGE:表示年龄;
ENDSETS
@FOR(PEOPLE:@BIN(XB));
@FOR(PEOPLE:@GIN(AGE));
@FOR(PEOPLE:@BND(1,AGE,7));
@FOR(PEOPLE(I):@FOR(PEOPLE(J)|I#NE#J:@ABS(AGE(I)-AGE(J))>=1));!每个人的排行不一样;
@SUM(PEOPLE(I)|I#NE#1:@IF(AGE(I)#LT#AGE(1),1-XB(I),0))=3;
@SUM(PEOPLE(I)|I#NE#2:@IF(AGE(I)#GT#AGE(2),XB(I),0))=1;
@SUM(PEOPLE(I)|I#NE#3:@IF(AGE(I)#LT#AGE(3),1-XB(I),0))=2;
@SUM(PEOPLE(I)|I#NE#4:@IF(AGE(I)#LT#AGE(4),XB(I),0))=2;
@SUM(PEOPLE(I)|I#NE#5:@IF(AGE(I)#GT#AGE(5),1-XB(I),0))=2;
@SUM(PEOPLE(I)|I#NE#6:@IF(AGE(I)#LT#AGE(6),1-XB(I),0))=0;
@SUM(PEOPLE(I)|I#NE#7:@IF(AGE(I)#LT#AGE(7),1-XB(I),0))=0;
XB(3)=0;
XB(6)=0;
max=@sum(PEOPLE:AGE);
END

我也说一句

发表

使用道具举报

闹腾亮

3 主题	7 听众	1005 积分

升级 0.5%

TA的每日心情

	奋斗 2015-10-8 05:34

签到天数: 301 天

[LV.8]以坛为家I

2013国际赛参赛者

自我介绍: 热爱数学

群组: 2013年美赛优秀论文解

群组: 第四届cumcm国赛实训

群组: 2013年电工杯B题讨论群

群组: 2013电工杯A题讨论群组

群组: 物联网工程师培训

6^#

发表于 2013-5-29 15:56 |只看该作者 |招呼Ta 关注Ta

                     Variable          Value       Reduced Cost
                     XB( 1)       0.000000          0.000000
                     XB( 2)       1.000000          0.000000
                     XB( 3)       0.000000          0.000000
                     XB( 4)       1.000000          0.000000
                     XB( 5)       0.000000          0.000000
                     XB( 6)       0.000000          0.000000
                     XB( 7)       1.000000          0.000000
                     AGE( 1)       7.000000          -1.000000
                     AGE( 2)       4.000000          -1.000000
                     AGE( 3)       6.000000          -1.000000
                     AGE( 4)       5.000000          -1.000000
                     AGE( 5)       3.000000          -1.000000
                     AGE( 6)       2.000000          -1.000000
                     AGE( 7)       1.000000          -1.000000

结果