请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
算法设计:给定byteland部落中居民间的仇敌关系,计算组成部落卫队的最佳方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示byteland部落中有n个居民,居民间有m个仇敌关系.居民编号为1,2,...,n.接下来的m行中,每行有2个正整数u和v,表示居民u与居民v是仇敌.
结果输出:将计算的部落卫队的最佳组建方案输出到文件output.txt文件的第1行是部落卫队的人数:第2行是卫队组成xi(1≤i≤n).xi=0表示居民i不在卫队中,xi=1表示居民i在卫队中.
答案
更多“问题描述:原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突.几乎每个居民都有他的”相关的问题
第1题
全科医疗中经常使用健康问题的名称要符合()标准，健康问题的描述应采用()格式，家系谱的图示要符合()。
第4题
A.突出问题要重点反映
B.突出问题比较详细地描述
C.一般问题要简明扼要
D.发现的问题必须写入审计报告
第5题
阅读材料，回答问题．（12分）
材料一
市场总是在扩大，需求总是在增加．工场手工业再也不能满足这种需求了．于是，蒸汽和机器就引起了工业中的革命．
——摘自《共产党宣言》
材料二
资产阶级在它的不到一百年的阶级统治中所创造的生产力，比过去-切I时代所创造的全部生产力还要多，还要大．
——摘自《共产党宣言》
材料三
新生的工业能够这样成长起来，只是因为它用机器代替了手工工具……把居民间的一切差别化为工人和资本家之间的对立．
一一摘自《英国工人阶级状况》
材料四
资产阶级，由于一切生产工具的迅速改进，由于交通的极其便利，把一切民族甚至最野蛮的民族都卷进文明中来了．它的商品的低廉价格，是它用来摧毁一切万里长城……的重炮．它迫使一切民族……采用资产阶级的生产方式……它按照自己的面貌为自己创造出一个世界．
——摘自《共产党宣言》
(1)工业革命首先在哪个国家发生？在这个国家发生的理由除了材料一所举的内容外，还有哪些？
(2)工业革命的影响和后果是什么？（不得摘抄材料原文）
第6题
阅读《杜陵臾》全诗，回答文后 48～50 问题。
杜陵叟，杜陵居，岁种薄田一顷余。三月无雨旱风起，麦苗不秀多黄死。九月降霜秋早寒，禾穗未熟皆青干。长吏明知不申破，急敛暴征求考课。典桑卖地纳官租，明年衣食将何如？剥我身上帛，夺我口中粟。虐人害物即豺狼，何必钩爪锯牙食人肉。不知何人奏皇帝，帝心恻隐知人弊。白麻纸上书德音，京畿尽放今年税。昨日里胥方到门，手持尺牒榜乡村。十家租税九家毕，虚受吾君蠲免恩。
第 48 题 此诗揭露了当时怎样的社会现象？
第7题
A. 我国亟需建立健全广覆盖、高标准的社会保障体系
B. 社会保险是社会保障制度中最核心的内容
C. 我国的社会保障制度应以医疗保险和失业保险为主要内容
D. 社会保障问题和每个人的生活息息相关，也同国家的稳定和发展紧密相连
第8题
阅读下面文字，回答文后问题。
古人比较重视步行，无论是走路的速度，还是步形、体态都有较为明确的划定和区别。步行须遵制合礼是古代礼法的一个重要内容。古代以右、前为尊。道路之上，男居右行，女居左行；与父辈外出，小辈随后相从，不得逾前；与兄弟朋友外出，须并行，有如雁阵，不得超速领先。否则为越位，越位即越礼，要受到非议。在古人看来，走路的速度、方式须在不同的场合有所区别。《尔雅》说：“堂上谓之行，堂下谓之步，门外谓之趋，中庭谓之走，大路谓之奔。”东汉人解释，两脚进曰“行”，徐行曰“步”，疾行曰“趋”，疾趋曰“走”，“奔”即后人所说的奔跑，如果不遵此行走，无疑既不合礼，又不合理。汉代还明文规定在帝王面前要“疾趋”。对有特殊贡献的人或皇上特别亲近的人，可以免去此礼，当然那是独沐皇恩、荣耀无比的事了。在官场之中，则有“趋礼”之说。对趋礼的要求也非常严格。如若行走迟缓则要遭到斥责，甚至有降职免官的危险。县令拜谒知府若行步迟缓，知府的守门人便可斥责县令。
不能说明第一段中提到的“步行须遵制合礼”的一项是：
A．在道路上行走，须受男女、长幼、尊卑的严格限制。
B．走路的速度、方式在不同场合有明显的划定和区别。
C．汉代规定除个别功臣或宠臣外，臣子在皇帝面前须疾趋。
D．官场中，下级在上级面前办事须依礼，不得怠慢放肆。
第9题
在经济法与行政法的不同上，下列描述正确的是（）
A．行政法调整的是纵向关系，经济法调整的是横向关系
B．行政法要解决经济领域中市场失灵的问题
C．经济法是行政法的一部分
D．经济法要运用间接的调制手段来协调矛盾
第10题
阅读下面一段文言文，完成17—20题。
厂家与故颖阴侯孙屏野居蓝田南山中射猎①。尝夜从一骑出，从人田间饮。还至霸陵亭，霸陵尉醉，呵止广。[广骑曰：“故李将军。”尉曰：“今将军尚不得夜行，何乃故也!”止广宿亭下……居无何，匈奴入杀辽西太守，败韩将军，后韩将军徒右北平。于是天子乃召拜广为右北平太守。广即请霸陵尉与俱，至军而斩之。]17广居右北平，匈奴闻之，号曰“汉之飞将军”，避之数岁，不敢入右北平。
广出猎，见草中石，以为虎而射之，中右没镞，视之石也。因复更射之，终不能复入石矣。广所居郡间有虎，尝自射之，及居右北平射虎，虎腾伤广，广亦竟射杀之。
广廉，得赏赐辄分其麾下。饮食与士共之。终广之身，为二于石四十余年，家元余财，终不言家产事。广为人长，猿臂，其善射亦天性也，虽其子孙他人学者，。莫能及广。广讷口少言，与人居则画地为军陈，射阔狭②以钦。专以射为戏，竟死。18广之将兵乏绝之处见水士卒不尽饮广近水士卒不尽食广不尝食。19宽缓不苛，士以此爱乐为用。
《史记·李将军列传》
「注」①广，即李广，即下文之李将军。这句话的意思是：李广家与原颖阴侯的孙子家，均屏退人事、隐居乡野，住在蓝田南山中以射猎打发日子。②阔狭，指所画或疏或密的行列。
17.用现代汉语写出原文方括号之内文字的大意。(6分)
18.以上的文字既写了李广“善射”的本领，又写了他“好射”的性格，还写了他清廉无私的品德。表现他“善射”的原文有：
表现他“好射”的原文有：
表现他清廉无私的原文有： (7分)
19.抄录画横线的这句话，并把缺少的标点补上。(3分)
20.阅读下面一首古体诗，根据提示，回答问题。(9分)
茅檐长扫静无苔，花木成畦手自栽。
一水护田将绿绕，两山排闼送青来。(排闼：推开门就进去。)
这首七言绝句是王安石的《书湖阴先生壁二首》中的第一首。湖阴先生是王安石罢相后陷居江宁郊外“半山园”时的朋友杨德逢的别字。整着诗全是写景，但在写景中寄寓着诗人的情怀。
(1)第一联(一、二句)写的是杨家何处的景物？表现了主人公怎样的品质？(3分)
(2)第二联(三、四句)写的是杨家何处的景物？主要使用的是什么修辞手法？(4分)
(3)整着诗表现了作者什么样的心情？(2分)
第11题
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串
多子串排斥约束的最长公共子序列问题就是要找出x和y的不含为其子串的最长公共子序列
算法设计:设计一个算法,找出给定序列x和y的不含为其子串的最长公共子序列.
数据输入:重文件input.txt提供输入数据.文件的第1行中给出正整数d,表示约束字符串个数.接下来的2行分别给出序列x和y.最后d行的每行给出一个约束字符串.
结果输出:将计算出的x和y的不含为其子串的最长公共子序列输出到文件output.txt中.文件的第1行输出最长公共子序列.第2行输出最长公共子序列的长度.
