关于大学生兼职情况的调查.doc
《关于大学生兼职情况的调查.doc》由会员分享,可在线阅读,更多相关《关于大学生兼职情况的调查.doc(20页珍藏版)》请在文库网上搜索。
1、(2) 联集读入2个正整数a,b,请输出介于a,b之间(包含a,b)2,3,5倍数的联集大小。Input(输入可能包含了好几列测试资料,每一列有2个整数a,b。a=0 b=0 代表输入结束。)Output(对每一列输入,请输出联集的大小。请参考Sample Output )Sample Input(1 10 ;10 20;0 0;)Sample Output(8;7)(3)Q100: The 3n + 1 problem考虑以下的演算法:1. 输入 n2. 印出 n3. 如果 n = 1 结束4. 如果 n 是奇数 那么 n=3*n+15. 否则 n=n/26. GOTO 2例如输入 22,
2、得到的数列: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1据推测此演算法对任何整数而言会终止 (当列印出 1 的时候)。虽然此演算法很简单,但以上的推测是否真实却无法知道。然而对所有的n ( 0 n 1,000,000 )来说,以上的推测已经被验证是正确的。给一个输入 n ,透过以上的演算法我们可以得到一个数列(1作为结尾)。此数列的长度称为n的cycle-length。上面提到的例子, 22的 cycle length为 16.问题来了:对任意2个整数i,j我们想要知道介于i,j(包含i,j)之间的数所产生的数列中最大的cycle length是多少。
3、Input:输入可能包含了好几列测试资料,每一列有一对整数资料 i,j 。( 0 i,j 10000 )Output:对每一对输入 i , j你应该要输出 i, j和介于i, j之间的数所产生的数列中最大的cycle length。Sample Input:1 10;10 1;100 200;201 210;900 1000;Sample Output1 10 2010 1 20100 200 125201 210 89900 1000 174(4)Q101: The Blocks Problem在早期人工智慧的领域中常常会用到机器人,在这个问题中有一支机器手臂接受指令来搬动积木,而你的任务就
4、是输出最后积木的情形。一开始在一平坦的桌面上有n块积木(编号从0到n-1)0号积木放在0号位置上,1号积木放在1号位置上,依此类推,如下图。机器手臂有以下几种合法搬积木的方式(a和b是积木的编号):move a onto b在将a搬到b上之前,先将a和b上的积木放回原来的位置(例如:1就放回1的最开始位罝) move a over b在将a搬到b所在的那堆积木之上之前,先将a上的积木放回原来的位罝(b所在的那堆积木不动) pile a onto b将a本身和其上的积木一起放到b上,在搬之前b上方的积木放回原位 pile a over b将a本身和其上的积木一起搬到到b所在的那堆积木之上 qui
5、t动作结束 前四个动作中若a=b,或者a, b在同一堆积木中,那么这样的动作算是不合法的。所有不合法的动作应该被忽略,也就是对各积木均无改变。Input输入含有多组测试资料,每组测试资料的第一列有一个正整数n(0 n 25),代表积木的数目(编号从0到n-1)。接下来为机器手臂的动作,每个动作一列。如果此动作为 quit ,代表此组测试资料输入结束。你可以假设所有的动作都符合上述的样式。请参考Sample Input。Output每组测试资料输出桌面上各位置积木的情形(每个位置一列,也就是共有n列),格式请参考Sample Output。Sample Input10move 9 onto 1m
6、ove 8 over 1move 7 over 1move 6 over 1pile 8 over 6pile 8 over 5move 2 over 1move 4 over 9quit4pile 0 over 1pile 2 over 3move 1 onto 3quitSample Output0: 01: 1 9 2 42:3: 34:5: 5 8 7 66:7:8:9:0: 01:2: 23: 3 1(5)Q102: Ecological Bin Packing有3个桶子用来装回收的玻璃瓶,玻璃瓶的颜色有三种:棕色(Brown)、绿色(Green)、透明色(Clear)。在这个问题里
7、我们会告诉你每个桶子里的玻璃瓶的颜色及数量,现在要搬移桶子里的玻璃瓶使得最后每个桶子里都只有单一颜色的玻璃瓶,以方便回收。你的任务就是要算出最小搬移的瓶子数。你可以假设每个桶子的容量无限大,并且总共搬移的瓶子数不会超过231。Input每笔测试资料一行,每行有9个整数.前3个代表第1个桶子里Brown, Green, Clear颜色的瓶子数。接下来的3个数代表 第2个桶子里Brown, Green, Clear颜色的瓶子数。最后的3个数代表第3个桶子里Brown, Green, Clear颜色的瓶子数。例如:10 15 20 30 12 8 15 8 31表示有20个Clear色的玻璃瓶在第1
8、个桶子里,12个Green色的玻璃瓶在第2个桶子里,15个Brown色的玻璃瓶在第3个桶子里。Output对每一笔测试资料,输出3个桶子内最后存放之玻璃瓶颜色,以及最小搬移的瓶子数。请以大写的G、 B、 C 分别代表绿色(Green)、棕色(Brown)、透明色(Clear)。例如:BCG 30代表最后搬移的结果第1个桶子内的玻璃瓶颜色为Brown,第2个桶子内的玻璃瓶颜色为Clear,第3个桶子内的玻璃瓶颜色为Green.并且总共搬移了30个玻璃瓶。如果最小搬移瓶子数有一组以上的组合,请输出字典顺序最小的那一组答案。Sample input1 2 3 4 5 6 7 8 95 10 5 20
9、 10 5 10 20 10Sample OutputBCG 30CBG 50(6)Q103: Stacking Boxes在数学或电脑科学里,有些概念在一维或二维时还蛮简单的,但到 N 维就会显得非常复杂。试想一个 n 维的“盒子”:在二维空间里,盒子 ( 2 , 3 ) 可代表一个长为 2 个单位,宽为 3 个单位的盒子;在三维空间里,盒子 ( 4 , 8 , 9 ) 则是一个 4*8*9(长、宽、高)的盒子。至于在六维空间里,也许我们不清楚 ( 4 , 5 , 6 , 7 , 8 , 9 ) 长得怎样,不过我们还是可以分析这些盒子的特性。在此问题里,我们要算出一组 n 维盒子里,它们的“
10、最长套入串列”: b1, b2, .,bk,其中每个盒子 bi 都可以“放入”盒子 bi+1 中(1 = i k) 考虑两个盒子 D =( d1, d2, .,dn ), E =( e1, e2, .,en )。如果盒子 D 的 n 个维,能够存在一种重排,使得重排后, D 每一维的量度都比 E 中相对应的维的量度还要小,则我们说盒子 D 能“放入”盒子 E 。(用比较不严谨的讲法,这就好像我们将盒子 D 翻来翻去,看看能不能摆到 E 里面去。不过因为我们考虑的是任一重排,所以实际上盒子不只可转来转去,甚至还可以扭曲。)(还是看看下面的例子说明好了)。 譬如说,盒子 D = ( 2 , 6 )
11、 能够被放入盒子 E = ( 7 , 3 ) 里,因为 D 可以重排变为 ( 6 , 2 ) ,这样子 D 的每个维的量度都比 E 里对应的维还要小。而盒子 D = ( 9 , 5 , 7 , 3 ) 就没办法放进盒子 E = ( 2 , 10 , 6 , 8 ) ,因为就算再怎摸重排 D 里的维,还是没办法符合“放入”的条件。不过 F = ( 9 , 5 , 7 , 1 ) 就可以放入 E 了,因为 F 可以重排成 ( 1 , 9 , 5 , 7 ) ,这样就符合了放入的条件。 我们今定义“放入”如下:对于任两个盒子 D =( d1, d2, .,dn)和 E =( e1, e2, .,en
12、 ),如果存在一种 1.n 的重排,使得对于任何的 1 = i = n,皆有 d(i) ei,则我们说盒子 D 能“放入”盒子 E 。Input输入包含多组测试资料。每组测试资料的第一列有两个数字:第一个是盒子的数量 k ,然后是盒子的维数 n ; 接下来有 k 列,每列有n个整数表示一个盒子的 n 个维的量度,量度之间由一个以上的空白做区隔。第一列表示第一个盒子,第二列表示第二个盒子,依此类推; 此问题里,盒子的维数最小是 1 ,最大是 10 , 并且每组测试资料中盒子的个数最多为 30 个。Output对于每一组测试资料,你必须输出两列数字:第一列是“最长套入串列”的长度,第二列是按照内外
13、顺序,印出“最长套入串列”里盒子的编号(其中编号是按照在输入档案的每组数列里所出现的顺序,例如第一个盒子就是 1 号 . . . 等等。)最里面的盒子(或是最小的)摆在第一个,再来是次小的,依此类推; 如果对于每一组的盒子,存在两个以上的“最长套入串列”,输出任何苏教版二年级语文上册教学计划表 2013年9月单元序次教学内容教学目的要求教学重难点教学准备培养良好的学习习惯31、指导学生仔细观察课本插图或教学挂图,使学生了解各种朗读、背诵形式,训练正确的朗读、背诵方法,培养学生勤于朗读、背诵的良好习惯。2、通过指导观察,使学生初步了解课外阅读的内容和形式,逐步养成乐于课外阅读的习惯。1、掌握朗读
14、、背诵的正确方法,了解课外阅读的形式和内容。2、持之以恒培养乐于课外阅读的习惯。挂图一识字1识字2识字3识字4练习11、学会本单元生字,认识新的偏旁部首。 能结合课文或插图理解词语。2、按顺序仔细观察图画,通过朗读、背诵,能把图画描绘的事物同所学的词语联系起来,初步了解会意字、形声字的构字特点,激发学习汉字的兴趣,提高识字能力。 3、学会汉语拼音字母表,能正确读、背、书写。积累有关秋天的词语、诗歌。学会祝贺。1、学会本单元生字词语。2、正确、流利、有感情地朗读、背诵课文。熟练背诵汉语拼音字母表。生字卡片投影挂图二1、秋游 2 、2008,北京! 3、英英学古诗 4、乡下孩子 练习21、能正确、
15、流利、有感情地朗读课文、背诵课文。 2、 学会课文中的生字词,按照田字格书写生字,理解生字组成词。 3、 图文结合,仔细观察插图,理解内容,进行语言训练,培养想象能力,启发思维能力。 4、感受秋天的美好景象,了解乡下孩子的幸福快乐,激发热爱农村、大自然的感情。感受申奥成功的喜悦,激发爱国热情,弘扬奥运精神。体会李白思念、热爱家乡的感情。 5、学会请求,能在观察的基础上说说写写秋天。1、掌握字、词,正确流利有感情地朗读、背诵课文。 2、抓住重点词句,理解课文内容,受到情感的熏陶。生字卡片投影挂图三5、送给盲婆婆的蝈蝈 6、一株紫丁香7、有趣的发现 练习31、 正确、流利、有感情地朗读课文、背诵课
16、文,并能复述指定的课文。 2、 学会课文中的生字词,严格按照田字格正确美观地书写生字,理解由生字组成的词。 3、 图文结合,仔细观察插图,理解内容,进行语言训练,培养想象能力,启发思维能力。 4、通过学习激发学生奉献爱心、主动关心他人、尊老帮残的意愿。体会老师的辛苦,激发崇敬老师的情感。知道认真思考、亲自尝试的重要。 5、学会用音序查字法查字,学会问路。1、掌握字、词,能准确流利地背诵课文。学会复述课文。 2、在理解的基础上懂得文章蕴涵的道理。 3、学会音序查字法。生字卡片投影挂图四8、小鹰学飞 9、青蛙看海 10、狼和小羊 11、狐狸和乌鸦 练习41、正确、流利、有感情地朗读课文、背诵课文,
17、能有感情地分角色朗读、复述课文。 2、学会课文中的生字词,严格按照田字格正确美观地书写生字,理解由生字组成的词。 3、理解课文内容,让学生懂得学无止境的道理,从小要虚心好学、不断进取。只要脚踏实地,一步一个脚印,坚持不懈地刻苦努力,就一定能到达理想的彼岸。懂得像狼一样的坏人,总找借口做坏事,不讲道理。喜欢听奉承话容易受骗上当。 4、认识大写的数字,学会买文具。1、掌握字、词,能准确流利地背诵课文。能分角色朗读、复述课文。 2、能正确美观地书写生字。 3、积累好词佳句,理解课文内容。 生字卡片投影挂图五识字5 识字6 识字7识字8 练习51、学会本单元的生字,掌握几个新偏旁。正确、流利地朗读课文
18、、背诵课文。 2、通过仔细观察图,能把图画内容同所学词语联系在一起,培养学生的观察和说话能力。3、正确、美观地书写生字。4、初步了解象形、会意字、形声字的构字特点,激发学习兴趣。5、能联系生活实际说说菜市场的菜,在写一写。说出自己长大的理想。1、正确、美观地书写笔画、生字。2、有感情地朗读韵文。3、说话、写话训练。生字卡片投影挂图六12、要好好学字 13、朱德的扁担 14、梅兰芳学艺 15、大禹治水 16、孔繁森 练习61、能正确、流利地朗读课文、背诵课文、复述课文。 2、通过朗读、理解课文,真鲷革命需要文化,从小要好好学习,天天向上。懂得勤学苦练可以弥补先天不足,要苦练基本功。感受大禹为民治
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 关于 大学生 兼职 情况 调查