如题，如何求解问题 pdf。。

来源：蜘蛛抓取(WebSpider) 时间：2016-09-15 00:51 标签： 贪心算法求解背包问题
如题。求解【平遥三中吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：1,430贴子：
如题。求解收藏
这次文科全县的一本、二本分数线多少啊？第二次是几号？
正版火影忍者手游-公测周年庆！登陆免费领忍者！抽666Q币！
我也不知道。。
我也不知道。。
高二文科生路过
高二理科路过
我们老师也说是490
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或我直接晕了，43-48基于以下题干：
六个城市的位置如下图所示：
在这6个城市所覆盖的区域中，有4所，2座监狱和2所大学。这8个单位的位置如下：
没有一个单位跨不同的城市。
没有一个城市有两座监狱，也没有一个城市有两所大学。
没有一个城市中既有监狱又有大学。
每座监狱位于至少有一所医院的城市。
有大学的两个城市没有共同的边界。
城市3有一所大学，城市6有一座监狱。
43．以下哪项可能为真？
A．城市5有一所大学。
我直接晕了，43-48基于以下题干：
六个城市的位置如下图所示：
在这6个城市所覆盖的区域中，有4所，2座监狱和2所大学。这8个单位的位置如下：
没有一个单位跨不同的城市。
没有一个城市有两座监狱，也没有一个城市有两所大学。
没有一个城市中既有监狱又有大学。
每座监狱位于至少有一所医院的城市。
有大学的两个城市没有共同的边界。
城市3有一所大学，城市6有一座监狱。
43．以下哪项可能为真？
A．城市5有一所大学。
B．城市6有一所大学。
C．城市2有一座监狱。
D．城市3有一所医院。
44．以下哪项可能为真？
A．城市1恰有（有且只有）一所医院。
B．城市1恰有一所大学。
C．城市2恰有一座监狱。
D．城市5恰有一所大学。
45．以下哪项所列出的城市中，每一座城市都可能拥有不在城市6的另一座监狱？
D．1，4．5
46．如果每个城市都至少拥有上述8个单位中的一个单位，则以下哪项一定为真？
A．城市1有一座监狱。
B．城市2有一座医院。
C．城市3有一座医院。
D．城市4有一座医院。
47．以下哪个城市中的医院一定少于3所？
48．如果6个城市中的一个城市恰有2所医院，并且恰有一所大学，则以下哪项所列的三个城市中可能没有医院？
A．1，3，5
B．1，4，5
C．2，3，5
D．2，4，6
首先根据题意：没有一个城市有两座监狱，也没有一个城市有两所大学有大学的两个城市没有共同的边界。
城市3有一所大学，每座监狱位于至少有一所医院的城市，城市6有一座监狱．我们可以得出：城市2一定有一所大学．根据此我们可以得出43题的答案是Ｄ.同样根据上面的分析用排除法可以得出44题的答案是A.既然知道城市3有一所大学，城市6有一座监狱,城市2有一所大学,我们就可以判断1，4．5 可能拥有不在城市6的另一座监狱，所以45题的答案是Ｄ．又因为每座监狱位于至少有一所医院的城市，也即是说城市6至少有一所医院，而根据以上的分析我们得知1，4．5 可能拥有不在城市6的另一座监狱，所以1，4．5至少有一所医院，题46的答案是Ｄ．47题我们可以这样分析既然1，4．5，6至少有一所医院,题目中规定只有4所医院,所以得出城市2中的医院一定少于3所．47题的答案是Ｂ．对于48题我们可以用排除法，首先可以排除Ｂ，Ｄ两个答案，因为城市2,3都各有一所大学，所以根据题目的要求，有城市2,3放在一起的答案肯定是错的，48题的答案是A.
其他答案（共6个回答）
，2座监狱和2所大学。这8个单位的位置如下：
1、没有一个单位跨不同的城市。
2、没有一个城市有两座监狱，也没有一个城市有两所大学。
3、没有一个城市中既有监狱又有大学。
4、每座监狱位于至少有一所医院的城市。
5、有大学的两个城市没有共同的边界。
6、城市3有一所大学，城市6有一座监狱。
首先，从条件1“没有一个单位跨不同的城市”我们可以知道，每个单位只能在某一个城市；
从条件2、条件3和条件6可得：城市3不可能有监狱，而且也只有1所大学；城市6只有1座监狱，不可能有大学。
再由条件4可知，城市6至少有一所医院。
又由条件5知道，与城市3有共同边界的城市（城市1，城市4，城市5）都没有大学。
那么，另一所大学显然只可能在城市2了。于是，城市2就不可能有监狱了。
现在我们来看问题：
第43题：
如上述分析，城市5，6不可能有...
六个城市的位置如下图所示：
城市1 城市2
城市3 城市4
城市5 城市6
在这6个城市所覆盖的区域中，有4所相关信息，2座监狱和2所大学。这8个单位的位置如下：
1、没有一个单位跨不同的城市。
2、没有一个城市有两座监狱，也没有一个城市有两所大学。
3、没有一个城市中既有监狱又有大学。
4、每座监狱位于至少有一所医院的城市。
5、有大学的两个城市没有共同的边界。
6、城市3有一所大学，城市6有一座监狱。
首先，从条件1“没有一个单位跨不同的城市”我们可以知道，每个单位只能在某一个城市；
从条件2、条件3和条件6可得：城市3不可能有监狱，而且也只有1所大学；城市6只有1座监狱，不可能有大学。
再由条件4可知，城市6至少有一所医院。
又由条件5知道，与城市3有共同边界的城市（城市1，城市4，城市5）都没有大学。
那么，另一所大学显然只可能在城市2了。于是，城市2就不可能有监狱了。
现在我们来看问题：
第43题：
如上述分析，城市5，6不可能有大学，城市2不可能有监狱。显然A、B、C都是不可能的，排除掉，因此要选D！
第44题：
如上述分析，城市1，5不可能有大学；城市2没有监狱。显然排除B，C，D。因此答案要选A！
第45题：
如上述分析，由于我们已经推理得知，“城市1，城市4，城市5都没有大学”，也就是说，这3个城市都有可能有监狱。
因此答案选D！
第46题：
既然问一定为真，就是说可以推理得知的必然情况。
因为题设“上述6个城市中，每个城市都至少拥有上述8个单位中的一个单位”。而显然又由条件4告诉我们，“每座监狱位于至少有一所医院的城市”。那么4家医院首先有2家分别位于有2个监狱的城市（城市6和另外一个城市）。其余两家医院位于剩余2个城市。
由此看来，城市1，4，5，6都必定会有1家医院。
所以答案应该选D！
第47题：
首先，“每座监狱位于至少有一所医院的城市”。而又因为“医院数（4个）只比监狱数（2个）多出2个”。也就是说，不存在一个没监狱的城市拥有3所或3所以上医院。（如果有，那就只剩余1家医院，而监狱只能在有医院的城市，那么2座监狱只能在同一个城市了——这又与条件2不符）。
因此，由于城市2没有监狱，它就不可能拥有3所或3所以上医院！
因此答案应该选B！
第48题：
如果6个城市中的一个城市恰有2所医院，并且恰有一所大学。
首先“该城市恰有一所大学”这就意味着该城市没有监狱了。我们已经得知，符合该条件的城市有城市2，3。也就是说，这两个城市都有可能有医院！
其次，又因为该城市有2所医院，那么其它2所医院只能位于另外2个有监狱的城市了。显然，由于不能判断出城市1，4，5哪个会有监狱，因此它们有可能没有医院！
所以这题应该选B！
已知3有一所大学，由题意知两所大学不相邻，故另一所只能在2或6。
又6有监狱，所以另一所大学只能在2。故由已知可以得到一下格局：
1 （未知）
6（监狱＋医院）
43题，大学只能在2和3，2和3也只能有大学而无监狱，故排除ABC
44题，同样，因为大学只能在2和3切大学和监狱互相排斥可排除BCD
45题，由以上格局可知2，3都有大学，6有监狱，故不可能再有另一所监狱，所以可能性在1，4，5，选D
46题，八个单位分给六个城市，而监狱所在城市一定会有一所医院，故其他四个城市只能有一所大学或一所医院。2，3都有一所大学，不可能再有医院。1，4，5三者其中有一个有监狱＋医院，另外两个则都有一所医院。故1，4，5都一定有医院，但监狱则不确定。所以只能选D
47题，2，3都有一所大学，故都可能有两所医院。则1，4，5分担剩下的监狱＋医院，医院。即1，4，5三个城市中必有一个城市不能分得八个单位中的任何一个，而三者都存在不确定性，都有可能，故选B
由题干可以直接推出:2、3各有一所大学；6有一所监狱和至少一所医院。
排除法，ABC不可能，只有D是可能的。
排除法，BCD不可能，只有A是可能的。
因为“没有一个城市有两座监狱， 没有一个城市中既有监狱又有大学。”，所以1、4、5都可能有另外的一所监狱。
BC易排除：4个单位3家分，而且监狱至少与一所医院捆绑，所以2、3不能来凑热闹了！
1、4的地位是一样的，谁有‘监狱+医院’都可能，但必须都有医院。
所以选有医院的：D。
2不可能用完剩余的3所医院名额，因为监狱必须与至少一所医院在一起，而监狱不能跟大学在一起，所以2最多只能有两所医院。
48.答案应该是B。
因为我们已经知道：2、3有大学，所以都可能有两所医院；6因为有监狱，所以也有医院。而1、4、5都可能没有医院。
补充：希望你可以看懂！题干的推论和单位限制对解题很重要！！
实在还不明白就发消息给我啊....
谢谢你的好题！
这个无非就是个三段论问题。解法可以有两个，一是顺着解：
由（2）可知王不是工人可知李是工人
而对（1）则是否定前件，对于充分条件句，否定前件得不到任何结果。...
太阳穴一直抹风油精
直接拆成（2x+1）*(x-4)=0,十字相乘法，搞定
没有规律可寻,就得靠死记硬背.当然国际航班的可依其英文地名,国内的可依据城市的名称的拼音来找一些相似之处.
思路如下：
3、7、11的最小公倍数为231
因此，如果有一个数x满足题目条件 则x+231n（n是非负实数）亦满足题意
因此找到最小的x 就...
大家还关注
确定举报此问题
举报原因(必选)：
广告或垃圾信息
激进时政或意识形态话题
不雅词句或人身攻击
侵犯他人隐私
其它违法和不良信息
报告，这不是个问题
报告原因(必选)：
这不是个问题
这个问题分类似乎错了
这个不是我熟悉的地区求解【数学吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：422,043贴子：
正版火影忍者手游-公测周年庆！登陆免费领忍者！抽666Q币！
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或

我要回帖

更多关于 贪心算法求解背包问题 的文章

 

随机推荐