无网友会做(图)邮递员送信图邮递员送信.参见右上图,邮递员叔叔要把信送往各地点,由于送信地点多(“·”代表送信地点),道路不好走(两个送信地点之间必须要经过一个空白方格“□”,
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/23 23:22:26
无网友会做(图)邮递员送信图邮递员送信.参见右上图,邮递员叔叔要把信送往各地点,由于送信地点多(“·”代表送信地点),道路不好走(两个送信地点之间必须要经过一个空白方格“□”,
无网友会做(图)
邮递员送信图
邮递员送信.
参见右上图,邮递员叔叔要把信送往各地点,由于送信地点多(“·”代表送信地点),道路不好走(两个送信地点之间必须要经过一个空白方格“□”,而且不能走对角),还要绕过楼房,出发前他设计了一条送信路线,从邮局出发不但把信送到了每一个地点,而且路线不重复,最后回到邮局.在图中画出邮递员叔叔的行走路线.
我的等级还不够传图片
sdfsdfsdfsdaf.html
下面的图片我同事的答案,
无网友会做(图)邮递员送信图邮递员送信.参见右上图,邮递员叔叔要把信送往各地点,由于送信地点多(“·”代表送信地点),道路不好走(两个送信地点之间必须要经过一个空白方格“□”,
我可证明这题目是无解的!你这样想,既然路线不能重复.那每个送信点必须有个独立的入口吧?就是说不可能有两个送信点合用一个入口对吗?那么30个送信点至少要有29个空格(第一个的入口是邮局).而且一个送信点的入口必须是前一个的出口.就是说出口不能单独占用一个空格,这样29个才够.好,这图上看似正好有29个空格.但是~ 两幢房子旁边的那个空格是没有相邻黑点的.就是说这两个空格不可能作为送信点入口.那么可用作入口的空格只有27个了.显然不够.要说明的是,有29个空格只是必要条件,还并不充分.即使有29个有效空格也不一定就能解出.更不用说没有29个了.
图呢?
图呢
百度真恶心,传图片还限等级。
烦
郁闷!我怎么改都改不过来补充问题里面的内容,只能借同事的号发一下。
我的等级还不够传图片,关注的网友可以查看以下网址:
http://news.163.com/09/0122/03/5080F8BQ00011229.html
下面的图片我同事的答案,不知道是否正确?
http://blog.163.com/z-do...
全部展开
百度真恶心,传图片还限等级。
烦
郁闷!我怎么改都改不过来补充问题里面的内容,只能借同事的号发一下。
我的等级还不够传图片,关注的网友可以查看以下网址:
http://news.163.com/09/0122/03/5080F8BQ00011229.html
下面的图片我同事的答案,不知道是否正确?
http://blog.163.com/z-dong/blog/static/55663325200902211158354/
收起
^呃
这么小就考运筹学。夸张
传我邮箱我看看
[email protected]
设一个地点路过的次数为n,则图中最多有两个地点的n为奇数,或者没有奇数,若没有,随便找一个地点为起点依次送信就可以了。若有两个地点的n为奇数,就选这两个一个为起点,一个为终点然后依次送信就可以了。
图呢
看不到你的图,但猜想他做出的线有交错的吧?要能交错是容易的。但我的理解既然要求“路线不重复”那应该不能交错吧?
我可证明这题目是无解的!你这样想,既然路线不能重复。那每个送信点必须有个独立的入口吧?就是说不可能有两个送信点合用一个入口对吗?那么30个送信点至少要有29个空格(第一个的入口是邮局)。而且一个送信点的入口必须是前一个的出口。就是说出口不能单独占用一个空格,这样29个才够。好,这...
全部展开
看不到你的图,但猜想他做出的线有交错的吧?要能交错是容易的。但我的理解既然要求“路线不重复”那应该不能交错吧?
我可证明这题目是无解的!你这样想,既然路线不能重复。那每个送信点必须有个独立的入口吧?就是说不可能有两个送信点合用一个入口对吗?那么30个送信点至少要有29个空格(第一个的入口是邮局)。而且一个送信点的入口必须是前一个的出口。就是说出口不能单独占用一个空格,这样29个才够。好,这图上看似正好有29个空格。但是~ 两幢房子旁边的那个空格是没有相邻黑点的。就是说这两个空格不可能作为送信点入口。那么可用作入口的空格只有27个了。显然不够。要说明的是,有29个空格只是必要条件,还并不充分。即使有29个有效空格也不一定就能解出。更不用说没有29个了。
收起
图呢???
看看这个:http://user.qzone.qq.com/625748399/blog/1232636342
你同事的答案是错误的 我也做不出来图片 但是你同事的图片错误的 要不我用邮箱作图给你发来 把你的邮箱发来
图没有怎么做啊?
?
别想得太复杂就好解,一年级的题嘛
我上传不了答案
中间两点先绕一个后绕一个就对了
不传图片哪知道
看这题目挺感兴趣。没图啊
没有图呀
没图啊
无有图,咋解呢.
看不见图
小学一年级就学筹学,老师脑子有病啊
没图!!!!!!!!!!!!!!!
图呢?
han
传我QQ邮箱我看看
[email protected]
没有图呀
这不是人出的题!
不准确
没有图啊
图打不开
看不懂诶!
没有图啊!
就是没解的
我可证明这题目是无解的!你这样想,既然路线不能重复。那每个送信点必须有个独立的入口吧?就是说不可能有两个送信点合用一个入口对吗?那么30个送信点至少要有29个空格(第一个的入口是邮局)。而且一个送信点的入口必须是前一个的出口。就是说出口不能单独占用一个空格,这样29个才够。好,这图上看似正好有29个空格。但是~ 两幢房子旁边的那个空格是没有相邻黑点的。就是说这两个空格不可能作为送信点入口。那么可用...
全部展开
我可证明这题目是无解的!你这样想,既然路线不能重复。那每个送信点必须有个独立的入口吧?就是说不可能有两个送信点合用一个入口对吗?那么30个送信点至少要有29个空格(第一个的入口是邮局)。而且一个送信点的入口必须是前一个的出口。就是说出口不能单独占用一个空格,这样29个才够。好,这图上看似正好有29个空格。但是~ 两幢房子旁边的那个空格是没有相邻黑点的。就是说这两个空格不可能作为送信点入口。那么可用作入口的空格只有27个了。显然不够。要说明的是,有29个空格只是必要条件,还并不充分。即使有29个有效空格也不一定就能解出。更不用说没有29个了。
收起
那麽难,是一年级的题目吗?
这么小就考运筹学。夸张a a a a a
buhuei
好象无图啊
图打不开啊
按题目要求来说,您同事所做的线路有交叉的地方,是不符合题意的,如果题目要求的“不重复”的意思是:线段不重合,那么这种做法就是正确的,所以个人认为题目无解!
你做的不对,我看了一下好象无解