广度优先搜索专题训练(题目)

广度优先搜索专题训练(题目)
广度优先搜索专题训练(题目)

广度优先搜索专题训练(报告命名:年级+专业+姓名+专题名字)(提交解题报告截止时间为:11月27日14:30之前)

1.POJ 3278 Catch That Cow

2.POJ 3126 Prime Path

3.POJ 3414 Pots

4.HDOJ 1072 Nightmare

5.HDOJ 1253 胜利大逃亡

6.HDOJ 2425 Hiking Trip

请注意:

1.做题本身就是一个学习过程,在做题的过程中,如果碰到什么问题,应该找

找资料看看(书、百度、谷歌等)。每做完一个题目,应该想想有没有其它的做法,或者是可以进一步优化算法。同时也可以到网络上看看别人是怎么做的,这样会学得更多、更快。如对于第6题,做完题目之后可以在百度搜索:poj 2287(或pku 2287,叫法不同,实际上是同一题,这样可以找到更多),这样会找到不少关于该题目的资料。切忌没有认真考虑问题而直接搜索代码,那样根本学不到任何东西。切记!切记!

2.如果你对某一题特别有心得,那应该提前做好准备,到时上台给其他同学介

绍,这样大家会共同更快进步。“如果你想走得更快,请独自前行;如果你想走得更远,请与他人同行。”

工程训练中心安全考试

1、[判断题]电弧焊焊接工位的防护屏可预防焊接电弧辐射对他人的伤害。(分值2.0) 你的答案:正确 2、[判断题]操作机床时,留长发者要戴安全防护帽。(分值2.0) 你的答案:正确 3、[判断题]照度计使用时,应防止强光曝射。(分值2.0) 你的答案:正确 4、[判断题]在钻床上工作时,为保护双手,可以戴手套进行工作。(分值2.0) 你的答案:错误 5、[判断题]操作机床前要穿好工作服,袖口扣紧,上衣下摆不能敞开,严禁戴手套,不得在开动的机床旁穿、脱换衣服,防止机器绞伤。(分值2.0) 你的答案:正确 6、[判断题]钳工工作时,应穿好工作服,扎紧袖口,长发者要戴好防护帽。(分值2.0) 你的答案:正确 7、[判断题]在任何情况下,起吊的重物之下严禁站人。(分值2.0) 你的答案:正确 8、[判断题]焊接时,必须穿戴好必要的防护用品,如工作服、手套、防护眼镜等。(分值2.0)你的答案:正确 9、[判断题]机床加工过程中出现异常或系统报警时,应立即停机并报告指导老师,待正常后方可继续操作。(分值2.0) 你的答案:正确 10、[判断题]数控机床上严禁堆放工件、夹具、刀具、量具等物品。加工前必须认真检查工件、刀具安装是否牢固、正确。(分值2.0) 你的答案:正确 11、[判断题]严禁将未经验证的程序输入数控装置进行零件加工。(分值2.0)

你的答案:正确 12、[判断题]严格按照要求摆放造型工具,使用完的造型工具应及时放入工具箱。(分值2.0)你的答案:正确 13、[判断题]当工件卡在模具中时,可以用手将工件取出。(分值2.0) 你的答案:错误 14、[判断题]高速设备和精密设备应在管理人员指导下使用。(分值2.0) 你的答案:正确 15、[判断题]仪器设备开机前要先阅读熟悉该机器设备的操作规程。(分值2.0) 你的答案:正确 16、[判断题]大型设备运行不需要两名以上工作人员在场。(分值2.0) 你的答案:错误 17、[判断题]操作机床时,应穿工作服。(分值2.0) 你的答案:正确 18、[判断题]机床运行中不准离开,且要精神集中。(分值2.0) 你的答案:正确 19、[判断题]焊接场地应预留安全通道并保持畅通。(分值2.0) 你的答案:正确 20、[判断题]开启车床前,不用检查车床各手柄是否处于正常位置。(分值2.0) 你的答案:错误 21、[判断题]机床在运行中,可以更换主轴转速。(分值2.0) 你的答案:错误 22、[判断题]在机床快速进给时,要把手轮离合器打开,以防手轮快速旋转伤人。(分值2.0)你的答案:正确

全国少儿珠心算等级标准普通十级练习题集

全国少儿珠心算等级标准普通十级练习题 第一组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第二组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第三组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间:

第四组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 全国少儿珠心算等级标准普通十级练习题 第五组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第六组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间:

第七组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第八组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间:

全国少儿珠心算等级标准普通十级练习题 第九组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第十组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第十一组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间:

第十二组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 全国少儿珠心算等级标准普通十级练习题 第十三组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第十四组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间:

第十五组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第十六组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 全国少儿珠心算等级标准普通十级练习题 第十七组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间:

工程训练(考试-焊工部分题库)教学总结

焊工(共10道题) 1. 被焊接的材料统称母材。A 对B 错 2. 电阻焊焊接方法是属于A 熔化焊B 压力焊C 钎焊 3. 焊接飞溅增多、弧声增强、焊条变红的原因是A 焊接电流太大 B 焊接电压太高 C 焊接速度太快 4. 厚度在10mm以下的焊件适合气焊。A对B错 5. 碱性焊条需要用直流电源焊接的原因是 A 稳定电弧 B 减少焊缝氢量 C 增加焊条熔入量 6. 你在实习操作中所使用的氧气压力应当()乙炔压力。 A 大于 B 小于 C 等于 7. 气焊火焰温度最高可达2000C A对B错 8. 钎焊不仅可以连接同一种材料金属,而且,可以连接不同材料的金属,甚至还可以连接金属和非金属。 A 对 B 错 9. 型号为E4301 焊条属于A 碱性焊条B 酸性焊条 10. 装配间隙过小、坡口角度太小,易产生的缺陷是A 未焊透B 气孔C 凹坑D 烧穿 1. 必须同时加热又加压才能进行焊接。A 对B 错 2. 焊接可用或不用填充材料。A 对B 错 3. 焊接速度过慢,不仅焊缝的熔深和焊缝宽度增加,薄件还易烧穿。 A 对B 错 4. 埋弧焊的焊丝和焊剂与手弧焊中的焊芯和药皮的作用相同。 A 对B 错 5. 酸性焊条的药皮中酸性氧化物较强,合金元素烧损,脱硫和脱磷困难,抗裂性能差。(A 对B错 6. 碳化焰的火焰最高温度比中性焰高。A 对B 错 7. 铜焊是软钎焊,锡焊是硬钎焊。A 对B 错 8. 乙炔瓶的表面温度不应超过A 25 C B 30?40 C C 50?60C 9. 引弧后,在焊接方向上焊条与焊件呈45。角最合适。A对B错 10. 中碳钢、高碳钢被广泛用作焊接结构件。A 对B 错 1. 被割材料的燃点低于其熔点,气割时就能保证形成整齐的切口。 A 对B 错 2. 点焊、缝焊的焊件厚度大都在4mm 以下。A 对B 错 3. 焊缝与热影响区的交界面是熔合区。A 对B 错 4. 焊接飞溅增多、弧声增强、焊条变红的原因是A 焊接电流太大B 焊接电压太高C 焊接速度太快 5. 厚度在10mm 以下的焊件适合气焊。A 对B 错 6. 埋弧焊焊接厚度在20mm 以下的焊件常需要开坡口。A 对B 错 7. 气焊时氧气阀和乙炔阀不可以同时开启。A 对B 错 8. 手弧焊电弧温度高达A 3000KB 6000KC 8000K 9. 选择焊条直径的粗细主要取决于A 焊接电流B 焊件厚度C 焊件材料 10. 用焊接方法连接的接头为焊接接头,它应当A 就是焊缝 B 包括焊缝和热影响区 C 包括焊缝、熔合区、热影响区 1. 被焊接的材料统称母材。A 对B 错 2. 导热性愈好的材料,愈适合于气割。A 对B 错 3. 埋弧焊的焊丝和焊剂与手弧焊中的焊芯和药皮的作用相同。 A 对B 错 4. 你在实习操作中所使用的氧气压力应当()乙炔压力。 A 大于 B 小于 C 等于 5. 气焊火焰温度最高可达2000C A 对B 错 6. 气焊时焊件愈薄,变形愈大。A 对B 错 7. 手弧焊熔池的形成是由A 焊条得到B 母材得到C 焊条和母材得到 8. 一种型号的焊炬只能焊接一种厚度的焊件。A 对B 错 9. 乙炔瓶的表面温度不应超过 A 25 C B 30?40 C C 50?60C 10. 重要受力焊件应采用的焊接接头形式是A 搭接B 对接C 角接D T 形接

广度优先搜索训练题

广度优先搜索训练题 一、奇怪的电梯 源程序名LIFT.PAS 可执行文件名 LIFT.EXE 输入文件名 LIFT.IN 输出文件名 LIFT.OUT 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有-2楼。那么,从A楼到B楼至少要按几次按钮呢? 输入 输入文件共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200, 1≤A,B≤N),第二行为N个用空格隔开的正整数,表示Ki。 输出 输出文件仅一行,即最少按键次数,若无法到达,则输出-1。 样例 LIFT.IN 5 1 5 3 3 1 2 5 LIFT.OUT 3 二、字串变换 [问题描述]: 已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为B2$ …。例如:A$='abcd' B$='xyz' 变换规则为: ‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’ 则此时,A$ 可以经过一系列的变换变为 B$,其变换的过程为:‘abcd’->‘xud’->‘xy’->‘xyz’ 共进行了三次变换,使得 A$ 变换为B$。 [输入]: 键盘输人文件名。文件格式如下: A$ B$ A1$ B1$ \

全国少儿珠心算等级标准普通十级练习题

全国少儿珠心算等级标准普通十级练习题

全国少儿珠心算等级标准普通十级练习题 第一组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第二组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第三组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第四组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 全国少儿珠心算等级标准普通十级练习题 第五组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间:

第六组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第七组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第八组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 全国少儿珠心算等级标准普通十级练习题 第九组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第十组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间:

第十一组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第十二组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 全国少儿珠心算等级标准普通十级练习题 第十三组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第十四组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第十五组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间:

第十六组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 全国少儿珠心算等级标准普通十级练习题 第十七组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第十八组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第十九组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间: 第二十组:(限时5分钟,对8题以上为合格,达十级标准)心算时间:珠算时间:

工程训练B答案(1)

昆明理工大学 制造技术工程实训 实习报告 参考答案 一、工程材料基础知识 (一)工程材料 1、工程材料按其性能可分为结构材料和功能材料。前者通常以力学性能为主,兼有一定的物理、化学、性能。而后者是以特殊物理化学性能为主的功能材料。工程上通常按化学分类法对工程材料进行分类,可分为金属材料、陶瓷材料、高分子材料、复合材料。 2、组成合金的结构形式有固溶体、金属化合物、机械混合物三种。刚和铁的基本组成元素是铁和碳,统称为铁碳合金,其中碳含量大于2.11%为铁,小于2.11%为钢。 3、碳素钢是指碳含量小于2.11%和含有少量硅、锰、硫、磷等杂质元素所组成的铁碳合金,简称碳钢;合金钢是在碳钢的基础上加入其它金属(如硅、锰、铬、镍等)元素的铁碳合金;铸铁是含碳量大于2.11%的铁碳合金。碳素钢价格低廉,工艺性好,广发应用与机械制造中;合金钢按加入合金元素的不同,具有不同的性能(高耐磨性、耐蚀性、耐低温、高磁性等),按用途可分为结构钢、特殊性能钢;铸铁按其

碳的存在形态可分为灰口铸铁和百口铸铁。 4、常用的非金属材料有种:工程塑料、复合材料、工业橡胶、工业陶瓷等。 工程塑料具有密度小、耐腐蚀、耐磨减模型好、良好的绝缘性能以及成型性等优点,此外还有强度硬度较低、耐热性差、易老化和儒变等缺点; 复合材料具有较高的比强度和比模量、较好的疲劳强度、耐蚀、耐热、耐磨、减震的特点; 工业陶瓷:高硬度、高耐磨、高弹性模量、高抗压强度、高熔点、耐高温、耐腐蚀、脆性大等特点; 合成橡胶:耐热、耐磨、耐老化;耐寒;耐臭氧 (二)材料处理技术 1、热处理工艺主要是通过控制加热温度、保温时间、冷却速度,从而改变材料的表面或内部组织结构,最终达到改善工件的工艺性能和使用性能的目的。常用的热处理方法有:退火、正火、回火、淬火、调质。 2、说明一下热处理工艺的主要目的: 退火:降低硬度,改善切削加工性能;消除残余应力,稳定尺寸;减少变形与裂纹倾向细化晶粒,调整组织,消除组织缺陷。 回火:消除工件淬火产生的残余应力,防止变形与开裂,调

工程训练(考试,焊工部分题库)

焊工(共10道题) 1. 被焊接的材料统称母材。 A 对B 错 2. 电阻焊焊接方法是属于A 熔化焊B 压力焊C 钎焊 3. 焊接飞溅增多、弧声增强、焊条变红的原因是A 焊接电流太大 B 焊接电压太高 C 焊接速度太快 4. 厚度在10mm以下的焊件适合气焊。A 对B 错 5. 碱性焊条需要用直流电源焊接的原因是 A 稳定电弧 B 减少焊缝氢量 C 增加焊条熔入量 6. 你在实习操作中所使用的氧气压力应当()乙炔压力。 A 大于 B 小于 C 等于 7. 气焊火焰温度最高可达2000℃A 对B 错 8. 钎焊不仅可以连接同一种材料金属,而且,可以连接不同材料的金属,甚至还可以连接金属和非金属。A 对B 错 9. 型号为E4301焊条属于A 碱性焊条B 酸性焊条 10. 装配间隙过小、坡口角度太小,易产生的缺陷是A 未焊透B 气孔C 凹坑D 烧穿 1. 必须同时加热又加压才能进行焊接。A 对B 错 2. 焊接可用或不用填充材料。A 对B 错 3. 焊接速度过慢,不仅焊缝的熔深和焊缝宽度增加,薄件还易烧穿。A 对B 错 4. 埋弧焊的焊丝和焊剂与手弧焊中的焊芯和药皮的作用相同。A 对B 错 5. 酸性焊条的药皮中酸性氧化物较强,合金元素烧损,脱硫和脱磷困难,抗裂性能差。(A 对B 错 6. 碳化焰的火焰最高温度比中性焰高。A 对B 错 7. 铜焊是软钎焊,锡焊是硬钎焊。A 对B 错 8. 乙炔瓶的表面温度不应超过A 25℃B 30~40℃C 50~60℃ 9. 引弧后,在焊接方向上焊条与焊件呈45°角最合适。A 对B 错 10. 中碳钢、高碳钢被广泛用作焊接结构件。A 对B 错 1. 被割材料的燃点低于其熔点,气割时就能保证形成整齐的切口。A 对B 错 2. 点焊、缝焊的焊件厚度大都在4mm以下。A 对B 错 3. 焊缝与热影响区的交界面是熔合区。A 对B 错 4. 焊接飞溅增多、弧声增强、焊条变红的原因是A 焊接电流太大B 焊接电压太高C 焊接速度太快 5. 厚度在10mm以下的焊件适合气焊。A 对B 错 6. 埋弧焊焊接厚度在20mm以下的焊件常需要开坡口。A 对B 错 7. 气焊时氧气阀和乙炔阀不可以同时开启。A 对B 错 8. 手弧焊电弧温度高达A 3000KB 6000KC 8000K 9. 选择焊条直径的粗细主要取决于A 焊接电流B 焊件厚度C 焊件材料 10. 用焊接方法连接的接头为焊接接头,它应当A 就是焊缝 B 包括焊缝和热影响区 C 包括焊缝、熔合区、热影响区 1. 被焊接的材料统称母材。A 对B 错 2. 导热性愈好的材料,愈适合于气割。A 对B 错 3. 埋弧焊的焊丝和焊剂与手弧焊中的焊芯和药皮的作用相同。A 对B 错 4. 你在实习操作中所使用的氧气压力应当()乙炔压力。 A 大于 B 小于 C 等于 5. 气焊火焰温度最高可达2000℃A 对B 错

学珠心算的孩子更聪明

学珠心算的孩子更聪明 作者:北京晨报 全国珠心算教育对比实验测试结果显示:学习珠心算,孩子升学、上学有优势。2006年,中国珠算协会编辑的《珠心算教育与少儿智力开发——全国珠心算教育对比实验测试优秀成果选编》一书由经济出版社出版。书中34篇专业论文,通过大量翔实的对比实验测试数据证实:珠心算教育对儿童具有显著的智力开发作用: 1.记忆力提高。接受珠心算训练的儿童的记忆能力要比未接受者高2至4成。 2.思维能力强。学生答题正确率高于普通班而且答题速度也比普通班快三分之一至二分之一。 3.独创性好。 4.阅读速度快。珠心算实验班学生的阅读速度为13.93个汉字/秒,普通班仅阅读7.85个/秒,实验班比对照班快77.4%。 5.智商提高。 6.各科学习成绩优异。小学数学成绩超常提高,平均比普通班最多高出20分以上;学习珠心算的儿童不仅在优秀生中占据重要比例,而且大多是班级内的三好生和优秀班团干部。 7.对智障儿童教育效果也显著。 8.学习珠心算提升的脑力可以长期保持,发展有后劲。如内蒙古宁城县五间房小学前五届(1992~1996)珠心算教育实验班,学生高中升学率平均为75.7%,全县仅为15.6%;三届大学升学率平均为39.3%,全县为15.6%。 学习珠心算的目的:《珠心算教育与少儿智力开发》一书特别指出:“珠心算教育,不是为了培养训练少数心算尖子选手,而是为了开发儿童智力潜能,使儿童更聪明。学习珠心算,不但不会增加儿童的学习负担,影响儿童的全面发展,正相反,由于开发了智力潜能,增强了脑力,显著提高了教学和学习效果,相应减轻了学习负担,促进了素质教育的发展”。 国家对珠心算教育十分重视:2004年,教育部、财政部委托中央教育科学研究所和中国珠算协会共同启动了《珠心算具有开发儿童智力潜能作用研究》项目,由浙江大学和中国科技大学脑实验室组成联合实验组,中科院院士唐孝威主持,进行珠心算教育开发儿童潜能作用的“脑机制”实验研究,并在全国选择了30个小学和幼儿园进行“三年对比实验和十年跟踪调查”研究,取得丰硕成果。目前,珠心算教育的启智作用已经受到业内专家的高度评价和广大家长、学生的普遍认可。 【案例链接】 杨雨飞:9岁,中关村一小三年级学生。4岁来东方金子塔学习心算,当时10以内的数掰着手指还算不过来,经过一年多的珠心算训练,只用30秒左右就能算六组10位数加减。数次与计算机比赛计算速度获胜,被称为计算速度胜过计算机的小“神童”。2004 年作为特长生被北京知名小学中关村一小破格录取。入学后,不仅数学成绩优异,而且参加全国五洲之星作文大赛获三等奖、在世界华人小学生作文比赛中获二等奖。 李天琪:从前胆子小,怕羞、腼腆,举止拘谨,与人交往缺少自信,学习时又好动,坐不住,教他识字认数也不太感兴趣。学习连氏心算半年后,记忆力明显增强,而且学得快,记得牢,每天都能自主学习1小时左右。按照妈妈的话说,“孩子的脑子好像一下子开窍了,学什么东西一点都不费力了,在幼儿园的表现也变得自信又大方”。2006年考入全国知名的北京育民小学,据小学带班老师讲,他在学习能力上明显优于同龄的小朋友。 朱彬:11岁在东方金子塔学习珠心算,后考入北京五中分校数学实验班。数学解题思路清晰,正确率高,各科成绩优秀,英语成绩突出,被北京某重点高中签约录取。 刘英:现就读于北京大学光华管理学院,2002年浙江省理科高考状元。从小学一年级到三年级学习珠心算,在国家珠心算等级考试中获得能手二级。升入初中、高中以后,数、理、化、语文等各科成绩名列前茅。刘英学的专业是金融,将来主要跟数字打交道,而16年前学的与数字有联系的珠心算,已如一种逻辑思维的语言,深深扎根在他脑海里。他说,即使只是从掌握了珠心算这门技巧而言,也是将来择业时一笔相当有分量的资本。 宋成儒:五岁开始学习珠心算。1998年曾为江泽民表演心算。2008年辽宁庄河高中的宋成儒以682分的成绩,考入清华大学自动化专业。在师长总结他成功的经验时,都认为他小时候学的心算起了相当大的作用。 珠算曾被誉为中国的“第五大发明”。儿童经过两年左右珠心算的学习,绝大多数的孩子都会不同程度地形成一些特殊技能。

浙江大学工程训练作业题集锦.docx

第二章工程材料 +热处理( 16/18) × 1.低碳钢为了达到硬而耐磨,可采用淬火热处理工艺。 2.在碳素钢中,为提高其性能,加入一种或多种合金元素,即成为合金钢。(正确) 3.热处理工艺中淬硬性和淬透性的含义是一样的。(错) 4.正火比退火过冷度大(冷却速度较快),获得的组织较细,因此正火的强度和硬度比退火高。(错误) 5.焊接后为消除焊接应力,可采用退火工艺。(正确) 6.造成热处理变形的主要原因,是淬火冷却时工件内部产生的内应力所致。(正确) 7.为了获得优良的淬火质量,细而长的轴类零件、薄而平的零件,应垂直淬入冷却液中。(错误) 8.金属材料的塑性,随温度的升高而降低。(错误) 9.淬火加高温回火的工艺称为调质处理。(正确) 10. W18Cr4V 是()。A、工具钢 B、弹簧钢C、不锈钢 D 、耐热钢 11.调质的目的是()。 A 、提高硬度 B 、降低硬度 C 、改善切削性能D、获得良好综合力学性能 12.钳工实习时做的小锤头,热处理应采用()。A、淬火 +低温回火 B、正火 C 、退火 D 、淬火 +高温回火 13.以下哪些不属于金属材料及热处理实践所需的仪器或设备 A、箱式电炉 B、邵氏硬度计 C 、洛氏硬度计 D 、维氏硬度计 14.铸造机床床身一般采用的材料是() A、铸钢 B 、可锻铸铁C、灰铸铁 D 、球墨铸铁 15.制造轴、齿轮、连杆、曲轴等机械零件,一般应选用。 A 、耐磨钢 B 、低碳钢C、中碳钢 D、高碳钢 16.以下硬度值标示中,哪一项的写法是正确的。 A 、 HBS240 B 、 HRA80 C 、 55HRC D、 HV800 17.选择材料时,应考虑哪些原则()。 A、力学性能B、使用性能和工艺性能C、化学性能 18.用碳素工具钢制造的刀具能否用于高速切削为什么 A 、能,因硬度高B、不能,因硬度低C、能,因红硬性好D、不能,因红硬性差 19. 淬火后零件立即进行回火处理的目的是()。A、提高硬度 B 、提高强度C、降低脆性,提高韧性 第三章铸造(/20) 1.在造型时,舂砂太松(紧),则会产生气孔。(错误) 2.分模造型适用于最大截面不在端部的铸件。(正确) 3.整模造型与分模造型相比,最大的特点是不会产生错箱缺陷。(正确) 4.形状复杂的结构件可采用铸造方法来满足铸件的使用性能。(正确) 5.大量生产中,为提高生产率,便于操作,常常用单一砂(指原砂)。(正确) 6.错箱是指浇注期间金属溢出造成的缺陷。(错误)(合箱时上下砂箱未对准、未夹紧) 7.零件、模样、铸件三者的尺寸与形状应该是一致的。(错误) 8.型砂是制造砂型的主要成型材料。(正确) 9.冒口也是将金属液引入的通道。(错误)(外浇口、直浇道、横浇道、内浇道) 10.飞边和错箱属于铸件的表面缺陷。(错误) 11.下列零件毛坯中,适宜采用铸造方法生产的是() A 、机床主轴B、机床床身 C 、机床丝杠 D 、机床齿轮 12.分型面应选择在()。 A 、铸件受力面上 B 、铸件加工面上C、铸件最大截面处D、铸件的中间▲ 13.为提高合金的流动性,常采用的方法是()。 A、适当提高浇注温度 B 、加大出气口C、降低出铁温度 D 、延长浇注时间 14.以下哪项不是砂型铸造的翻砂工具。() A、砂箱、舂砂锤、底板、模样、砂刀 B 、冒口、浇注系统、通气针 C、起模针、砂勾、圆勺 D、水罐、筛子、铁锹、敲棒 ▲ 15.型砂透气性差,主要易于产生以下()缺陷。A、气孔 B、粘砂、硬皮 C 、应力、变形 D 、裂纹 16.起模前,在模样周围刷水是为了 A、提高型砂的耐火性 B、增加型砂的湿强度和可塑性 C 、提高型砂的流动性 D 、提高型砂的退让性 17.铸件中的重要加工面或支撑面如机床导轨面,在造型时其位置应设置 A 、朝上B、首选朝下,次选侧面C、侧面D、朝下 ▲ 18.当合金的浇注温度过高时,铸件易产生的缺陷是()。A、粘砂 B 、溢料 C 、气孔 D 、砂眼 19.金属型在浇注前,必须在型腔内喷刷涂料,它的作用主要是()。 A 、防止金属型开裂B、保护金属型的工作表面和改善铸件表面质量C、使金属液容易注入型腔

工程训练题库

1. 型砂中加入木屑的目的是为了( ) A、提高砂型的强度 B、提高型砂的退让性和透气性 C、便于起模B 2. 焊条药皮的主要作用是() A、改善焊接工艺 B、起机械保护作用 C、冶金处理作用A 3. 垂直型芯的下芯头与上芯头的相比特点是( ) A、斜度大、高度小 B、斜度小、高度大 C、斜度大、高度大 D、斜度小、高度小B 4. 灰铸铁适合制造床身、机架、底座、导轨等,除了铸造性和切削性优良外,还因为( ) A、抗拉强度好 B、抗弯强度好 C、抗压强度好 D、冲击韧性高C 5. 挖砂造型时,挖砂深度应达到( ) A、模型的最大截面 B、模型的最大截面以下 C、模型的最大截面以上A 6. 制造模样时,模样的尺寸应比零件大一个( ) A、铸件材料的收缩量 B、机械加工余量 C、模样材料收缩量+铸件材料的收缩量 D、铸件材料的收缩量+机械加工余量D 7. 下列物品中适用铸造生产的有( ) A、车床上进刀手轮 B、螺栓 C、机床丝杠 D、自行车中轴

A 8. 普通车床床身浇注时,导轨面应该( ) 9. A、朝上B、朝下C、朝左侧D、朝右侧B 10. 生产中提高合金的流动性,常用的方法是( ) A、适当提高浇注温度 B、加大出气口 C、降低出铁温度 D、延长浇注时间A 11. 熔炼时常用的溶剂( ) A、焦碳 B、石灰石 C、石蜡 D、原砂B 12. 浇注温度过高,铸件会产生( ) A、冷隔 B、粘砂严重 C、夹杂物 D、气孔B 13. 不是铸造圆角的作用是( ) A、增加铸件强度 B、方便起模 C、防止冲砂 D、提高浇注速度D 14. 分型面和分模面是( )的 A、不同 B、相同 C、有时相同C 15. 制好的砂型,通常要在型腔表层涂上一层涂料,其目的之一是( ) A、防止粘砂 B、增加透气性 C、增加铸件含碳量A 16. 有一金属材料加热后其表面性质变软,强度和耐磨性降低,严重的影响了材料的

广度优先搜索和深度优先搜索

有两种常用的方法可用来搜索图:即深度优先搜索和广度优先搜索。它们最终都会到达所有 连通的顶点。深度优先搜索通过栈来实现,而广度优先搜索通过队列来实现。 深度优先搜索: 深度优先搜索就是在搜索树的每一层始终先只扩展一个子节点,不断地向纵深前进直到不能再前进(到达叶子节点或受到深度限制)时,才从当前节点返回到上一级节点,沿另一方向又继续前进。这种方法的搜索树是从树根开始一枝一枝逐渐形成的。 下面图中的数字显示了深度优先搜索顶点被访问的顺序。 "* ■ J 严-* 4 t C '4 --------------------------------- --- _ 为了实现深度优先搜索,首先选择一个起始顶点并需要遵守三个规则: (1) 如果可能,访问一个邻接的未访问顶点,标记它,并把它放入栈中。 (2) 当不能执行规则1时,如果栈不空,就从栈中弹出一个顶点。 (3) 如果不能执行规则1和规则2,就完成了整个搜索过程。 广度优先搜索: 在深度优先搜索算法中,是深度越大的结点越先得到扩展。如果在搜索中把算法改为按结点的层次进行搜索,本层的结点没有搜索处理完时,不能对下层结点进行处理,即深度越小的结点越先得到扩展,也就是说先产生的结点先得以扩展处理,这种搜索算法称为广度优先搜索法。 在深度优先搜索中,算法表现得好像要尽快地远离起始点似的。相反,在广度优先搜索中, 算法好像要尽可能地靠近起始点。它首先访问起始顶点的所有邻接点,然后再访问较远的区 域。它是用队列来实现的。 下面图中的数字显示了广度优先搜索顶点被访问的顺序。 实现广度优先搜索,也要遵守三个规则: ⑴ 访问下一个未来访问的邻接点,这个顶点必须是当前顶点的邻接点,标记它,并把它插入到队列中。(2)如果因为已经没有未访问顶点而不能执行规则1

工程训练B比较全的答案

制造技术工程实训 实习报告 参考答案 一、工程材料基础知识 (一)工程材料 1、工程材料按其性能可分为结构材料和功能材料。前者通常以力学性能为主,兼有一定的物理、化学、性能。而后者是以特殊物理化学性能为主的功能材料。工程上通常按化学分类法对工程材料进行分类,可分为金属材料、陶瓷材料、高分子材料、复合材料。 2、组成合金的结构形式有固溶体、金属化合物、机械混合物三种。刚和铁的基本组成元素是铁和碳,统称为铁碳合金,其中碳含量大于2.11%为铁,小于2.11%为钢。 3、碳素钢是指碳含量小于2.11%和含有少量硅、锰、硫、磷等杂质元素所组成的铁碳合金,简称碳钢;合金钢是在碳钢的基础上加入其它金属(如硅、锰、铬、镍等)元素的铁碳合金;铸铁是含碳量大于2.11%的铁碳合金。碳素钢价格低廉,工艺性好,广发应用与机械制造中;合金钢按加入合金元素的不同,具有不同的性能(高耐磨性、耐蚀性、耐低温、高磁性等),按用途可分为结构钢、特殊性能钢;铸铁按其碳的存在形态可分为灰口铸铁和百口铸铁。

4、常用的非金属材料有种:工程塑料、复合材料、工业橡胶、工业陶瓷等。 工程塑料具有密度小、耐腐蚀、耐磨减模型好、良好的绝缘性能以及成型性等优点,此外还有强度硬度较低、耐热性差、易老化和儒变等缺点; 复合材料具有较高的比强度和比模量、较好的疲劳强度、耐蚀、耐热、耐磨、减震的特点; 工业陶瓷:高硬度、高耐磨、高弹性模量、高抗压强度、高熔点、耐高温、耐腐蚀、脆性大等特点; 合成橡胶:耐热、耐磨、耐老化;耐寒;耐臭氧 (二)材料处理技术 1、热处理工艺主要是通过控制加热温度、保温时间、冷却速度,从而改变材料的表面或内部组织结构,最终达到改善工件的工艺性能和使用性能的目的。常用的热处理方法有:退火、正火、回火、淬火、调质。 2、说明一下热处理工艺的主要目的: 退火:降低硬度,改善切削加工性能;消除残余应力,稳定尺寸;减少变形与裂纹倾向细化晶粒,调整组织,消除组织缺陷。 回火:消除工件淬火产生的残余应力,防止变形与开裂,调节性能获得工艺所求力学性能和加工性能,稳定组织与尺

中南大学机械制造工程训练(金工实习)考试题

中南大学机械制造工程训练(II)试卷1 一、填空:(10分) 1、快速成形制造的基本工艺步骤为构建三维CAD 模型、近似处理、 分层、截面加工、层处理、截面叠加—; 2、数控线切割机床控制系统每发出一个脉冲指令工作台移动0.001mm ; 3、手工造型的基本方法有整模造型、整模造型、分模造型、 三箱造型、活块造型、地坑造型等几种; 4、热处理工艺过程由加热、保温和冷却三个步骤组成; 5、45钢的锻造温度范围为850 C?1250 C ; 6、自由锻造的基本工序包括镦粗、拔长、扭转、 冲孔与弯曲等几种; 1. 二、判断正误,正确者在题后括号内标记“vf不正确者标记“X:” (10分) 1、快速成形制造技术是采用离散一一堆积的方法将三维CAD模型转变为具体物质构成的三维实体的一种制造方法;(v ) 2、真空注型快速制造可以快速制造模具,也可以快速小批量生产塑料零件以及工艺品等; (v ) 3、电火花成形加工使用的电流为脉冲电流;(V) 4、透气性太差的型砂易使铸件形成气孔;(V ) 5、型砂强度过高,阻碍铸件收缩,而使铸件产生过大的应力或裂纹;(V ) 6、起模时在模样周围刷水可提高型砂的可塑性;(V ) 7、真空注型快速制造所用的液体材料必须在真空条件下进行脱泡处理;(V 8、氧气切割简便易行,适宜于所有金属;(X ) 9、焊接件产生应力,是因为工件局部受热,温度分布不均引起的;(V) 10、交流弧焊时工作电压为15 —35伏。(V ) 1. 三、下列各题请你选择正确的答案填在括号内:(10分) 2. 1、铸件产生缩孔,原因之一是(a ); a、浇注温度太高; b、砂型退让性不足; c、浇注温度太低; 1. 2、刃具要求高硬度,应该选择淬火与(a ); a、低温回火; b、中温回火; c、高温回火; 1. 3、电火花成型加工中所使用的绝缘介质是(b ); a、机油; b、煤油; c、汽油; 1. 4、中碳钢锻造之后,应进行(b ); a、炉冷; b、空冷; c、炕冷; 1. 5、型砂中含水分过多,导致铸件产生(a ); a、气孔; b、砂眼; c、热裂; 1. 6、型砂的耐火性差,造成铸件(b ); a、冷隔; b、粘砂; c、裂纹; 1. 7、同一砂型中各处型砂的紧实度(b ); a、相同; b、不同; c、可相同可不同; 1. 8、芯子如果不烘干,可使铸件产生(c ); a、缩孔; b、冷隔; c、气孔;

图的广度优先搜索的应用

图的广度优先搜索的应用 ◆内容提要 广度优先搜索是分层次搜索,广泛应用于求解问题的最短路径、最少步骤、最优方法等方面。本讲座就最短路径问题、分酒问题、八数码问题三个典型的范例,从问题分析、算法、数据结构等多方面进行了讨论,从而形成图的广度优先搜索解决问题的模式,通过本讲座的学习,能明白什么样的问题可以采用或转化为图的广度优先搜索来解决。在讨论过程中,还同时对同一问题进行了深层次的探讨,进一步寻求解决问题的最优方案。 ◆知识讲解和实例分析 和深度优先搜索一样,图的广度优先搜索也有广泛的用途。由于广度优先搜索是分层次搜索的,即先将所有与上一层顶点相邻接的顶点搜索完之后,再继续往下搜索与该层的所有邻接而又没有访问过的顶点。故此,当某一层的结点出现目标结点时,这时所进行的步骤是最少的。所以,图的广度优先搜索广泛应用于求解问题的最短路径、最少步骤、最优方法等方面。 本次讲座就几个典型的范例来说明图的广度优先搜索的应用。 先给出图的广度优先搜索法的算法描述: F:=0;r:=1;L[r]:=初始值; H:=1;w:=1;bb:=true; While bb do begin H:=h+1;g[h]:=r+1; For I:=1 to w do Begin F:=f+1; For t:=1 to 操作数do Begin ⑴m:=L[f]; {出队列}; ⑵判断t操作对m结点的相邻结点进行操作;能则设标记bj:=0,并生成新结点;不能,则设标记bj:=1; if bj:=0 then {表示有新结点生成} begin for k:=1 to g[h]-1 do if L[k]=新结点then {判断新扩展的结点是否以前出现过} begin bj:=1;k:=g[h]-1

幼儿珠心算练习题讲解学习

幼儿珠心算练习题

珠 心 算 习 题---------3以类的直加直减 一.请小朋友根据珠算图在下面的括号里面变成相应的数字. ( ) ( ) ( ) ( ) 二.请幼儿用心算(虚拨珠)的方法看珠算题将正确的答案填写在下面. 1 2 3 1 1 1 -1 2 1 -1 2 1 三.请你按照实物进行珠算的练习 ,然后把答案写在后面 . + =( )

幼儿口算题1 10以上20以内不进位加减法 10+1= 10+2= 10+3= 10+4= 10+5= 10+6= 10+7= 10+8= 10+9= 10+10= 11+1= 11+2= 11+3= 11+4= 11+5= 11+6= 11+7= 11+8= 12+1= 12+2= 12+3= 12+4= 12+5= 12+6= 12+7= 13+1= 13+2= 13+3= 13+4= 13+5= 13+6= 14+1= 14+2= 14+3= 14+4= 14+5= 15+1= 15+2= 15+3= 15+4= 16+1= 16+2= 16+3= 17+1= 17+2= 18+1= 19-1= 19-2= 19-3= 19-4= 19-5= 19-6= 19-7= 19-8= 19-9= 18-1= 18-2= 18-3= 18-4= 18-5= 18-6= 18-7= 18-8= 17-1= 17-2= 17-3= 17-4= 17-5= 17-6= 17-7= 16-1= 16-2= 16-3= 16-4= 16-5= 16-6=15-1= 15-2= 15-3=

15-4= 15-5= 14-1= 14-2= 14-3= 14-4= 13-1= 13-2= 13-3= 12-1= 12-2= 11-1= 20以内的进位加法、退位减法。 19+1= 9+2= 9+3= 9+4= 9+5= 9+6= 9+7= 9+8= 9+9= 18+2= 8+3= 8+4= 8+5= 8+6= 8+7= 8+8= 8+9= 17+3= 7+4= 7+5= 7+6= 7+7= 7+8= 7+9= 16+4= 6+5= 6+6= 6+7= 6+8= 6+9= 15+5= 5+6= 5+7= 5+8= 5+9= 14+6= 4+7= 4+8= 4+9= 13+7= 3+8= 3+9= 12+8= 2+9= 11+9= 11-2= 11-3= 11-4= 11-5= 11-6= 11-7= 11-8= 11-9= 12-3= 12-4= 12-5= 12-6= 12-7= 12-8= 12-9= 13-4= 13-5= 13-6= 13-7= 13-8= 13-9= 14-5= 14-6= 14-7= 14-8= 14-9= 15-6= 15-7= 15-8= 15-9= 16-7= 16-8= 16-9= 17-8= 17-9= 18-9 幼儿口算题2 (1) 1+2= 11-4= 10-6= 5+5= 2-1= 1+10= 2+9-3= (2) 3+7= 10-3= 10+0= 10-10= 3-1= 7-6= 14-10+8= (3) 9+6= 7-7= 6+2= 12-2= 8-1= 1+3= 11-6-5= (4) 8-5= 12-9= 10-8= 6+6= 12-3= 6-2= 14-9+9= (5) 3-2= 15-10= 7+3= 5-1= 2+2= 10-4=

工程训练判断题

1.舂实模样周围及砂箱边或狭窄部分的型砂,通常采用砂舂的平头端舂砂。F 2.造型时,分型面上通常使用的是面砂,覆盖模样的则使用背砂。F 3.加强砂型排气,可防止铸件产生缩孔。F 4.起模时要将起模针孔扎在模样的中心位置上。F 5.砂型的紧实度应控制在一定范围内,过高或过低都影响铸件的质量。T 6.机器造型只适用于大批量生产的铸件。T 7.型砂紧实后的压缩程度称为砂型硬度。T 8.浇注系统是引导液体金属进入型腔的通道,简称为浇口。T 9.浇注系统的设置,与铸件质量无关。F 10.浇注系统应具有很好的挡渣能力,能控制铸件的凝固顺序。T 11.直浇道分池形直浇道和漏斗形直浇道两种。F 12.池形外浇口主要用于铸铁件和有色合金铸件。T 13.外浇口的主要作用是形成充型静压力头。T 14.内浇道是连接浇口与直浇道的水平通道,它的主要作用是挡渣。F 15.大型铸钢件的浇注系统,常采用耐火砖制成的圆孔管砌成。T 16.内浇道应开设在横浇道的尽头或直浇道的下面。F 17.在选择内浇道的开设位置时,首先要确定铸件的凝固顺序。T 18.一般情况下,大中型铸件采用暗冒口,中小型铸件采用明冒口。F 19.冒口应尽量开设在铸件被补缩部位的下面或侧边。F 20.冒口不能安放在铸件需要机械加工的表面上。F 21.冷铁是用来控制铸件凝固最常用的一种激冷物。T 22.浇注系统通常由浇口杯、直浇道、横浇道和内浇道组成。T 23.厚大而容易产生热裂的铸件,应采用较高的浇注温度,对薄壁铸件应采用较低的浇注温度。F

24.铸型浇注后,应按规定时间,及时去除压铁,以便收缩。T 25.浇注温度较高时,浇注速度可以慢些。T 26.金属型浇注温度应比砂型浇注温度高。T 27.压力铸造不宜压铸厚壁铸件。F 28.铸件中细小而较为分散的孔眼称为缩孔,容积大而集中的孔眼称为缩松。F 29.砂眼是铸件表面黏附着一层难以清除的砂粒。F 30.铸件表面不光滑和凹凸不平的程度称为铸件表面粗糙度。T 31.铸件的上表面容易产生夹砂结疤。T 32.灰铸铁具有良好的铸造性能和使用性能,故它是应用最广的一种铸造合金。T 33.与铸铁相比,铸钢的铸造性能较差。T 34.铸造生产中用来制造砂型和砂芯的原砂(主要为石英颗粒)称为铸造用砂。T 35.可塑性是指砂型在外力作用下变形,当外力去除后,能保持所改变形状的能力。T 36.砂箱通常采用铸铁做成方形框架结构。T 37.箱壁和箱带处的型砂要比模样周围紧些。T 38.在分型面上常采用粗粒无黏土的干砂作隔离材料。F 39.修型时应先修整下表面,在修上表面。T 40.芯头的主要作用是形成铸件的内腔、孔和凸台部分。F 41.砂芯中的通气孔应互相连通,不可中断或堵死。T 42.冒口应尽量设在铸件浇注位置的最高部位。T 43.铸件出现冷裂纹是由于铸件结构不合理,致使应力过大所致。T 44.砂芯在铸件中是靠芯头定位和支持的。T 45.砂芯中的气体是通过芯头排出的。T 46.为了铸出孔的尺寸合理,所用砂芯的直径应比铸件的直径大。F 47.浇注工具如浇包、撇渣棒、火钳等使用前,必须预热干燥。T

基于C语言的广度优先搜索

基于C语言的广度优先搜素算法的实现 1.算法说明 广度优先搜索使用队列(queue)来实现,整个过程也可以看做一个倒立的树形: (1)把根节点放到队列的末尾。 (2)每次从队列的头部取出一个元素,查看这个元素所有的下一级元素,把它们放到队列的末尾。并把这个元素记为它下一级元素的前驱。 (3)找到所要找的元素时结束程序。 (4)如果遍历整个树还没有找到,结束程序。 本次算法的应用中,我用这个队列来保存最短路径。首先我定义队列为“真进假出”,所谓“真进”就是当添加一个元素时,把元素放置队尾,然后rear++, 而“假出”就是当删除一个元素时,并没有真的删除队首元素,只是front++。 通过比较搜索所得的所有可行路径的长度,这样我们就可以从队列中获取一条最短路径! 2.代码及结果

#include #define N 20 typedef struct{ int x; int y; }Node; /*队?元a素?类え?型í*/ typedef struct{ int parent; /*双?亲×的?序?号?*/ int child; /*双?亲×的?序?号?*/ Node childpos; /*孩¢子哩?的?坐?标括?/ }QType; int Maze[N][N] = { 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1,0,0,0,1,0,0,0,1,1,0,0,1,0,0,0,0,0,1,1, 1,0,0,1,0,0,0,0,1,0,0,0,0,1,1,1,0,0,0,1, 1,0,0,0,0,0,0,1,0,0,1,0,0,0,1,0,1,0,0,1, 1,1,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1, 1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1,0,0,1,1, 1,1,0,0,0,0,1,1,0,1,0,0,1,0,1,0,1,0,0,1, 1,1,0,0,1,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1, 1,0,0,1,0,1,0,1,0,1,0,0,0,1,1,1,0,0,0,1, 1,1,0,0,0,0,0,1,0,0,0,1,0,0,0,0,1,0,0,1, 1,0,0,0,1,0,0,0,0,1,0,0,1,1,0,0,0,1,0,1, 1,1,1,1,0,1,0,0,1,0,1,0,0,0,1,1,1,0,1,1, 1,0,0,1,0,0,0,1,0,0,1,0,0,0,0,1,1,1,0,1, 1,0,1,1,1,1,1,0,0,0,1,0,0,1,0,0,0,0,0,1, 1,1,0,0,0,0,0,1,0,0,1,0,0,0,1,0,1,0,1,1, 1,0,0,0,1,0,0,0,0,1,0,0,0,0,0,1,0,1,1,1, 1,1,0,0,1,0,1,0,0,1,0,0,1,0,0,0,1,0,0,1, 1,0,0,0,1,0,0,0,1,0,0,1,0,0,0,1,0,0,0,1, 1,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0,1,0,1, 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}; int visited[N][N] = {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1,0,0,0,1,0,0,0,1,1,0,0,1,0,0,0,0,0,1,1, 1,0,0,1,0,0,0,0,1,0,0,0,0,1,1,1,0,0,0,1, 1,0,0,0,0,0,0,1,0,0,1,0,0,0,1,0,1,0,0,1, 1,1,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1, 1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,1,0,0,1,1, 1,1,0,0,0,0,1,1,0,1,0,0,1,0,1,0,1,0,0,1, 1,1,0,0,1,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1, 1,0,0,1,0,1,0,1,0,1,0,0,0,1,1,1,0,0,0,1,

相关文档
最新文档