electronic products.
2
3 4
Make the receptor less susceptible to the emission
5
6
7 EMC Lab. NTUEE
EMC Lab. NTUEE9 EMC Lab. NTUEE10
11
12
13
FPC is the radiator ?
14
15 16
E
2006/3/817
18
19 20
21 2006/3/822
23 24
25 26
2006/3/8
EMC Lab. NTUEE
27
Case Study II : Transmission Line on Imperfect reference planes
30cm 15cm
Fig 1. case 1
Fig 2. case 2
15cm
1cm 3cm 2cm
2cm 30cm
1cm
2cm
2cm 1.5cm
2cm
30cm
15cm
Fig 3. case 3
Fig 4. case 4
How about their EMI performance ? Thinking …..
2006/3/8
EMC Lab. NTUEE
28
30cm
15cm
Case 1
Case 2
00.20.40.60.81
Frequency(GHz)
10203040506070
8090100E (d B u V /m )
FDTD simulation measurement
case 1
case 2
Case Study II : Transmission Line on Imperfect reference planes
Simulation v.s. measurement
2006/3/8
EMC Lab. NTUEE
29
15cm
1cm
3cm 2cm
2cm
30cm
1cm
2cm
2cm
1.5cm
2cm
30cm
15cm
Case 4
Case 3
case 4
case 3
00.20.40.60.81
Frequency(GHz)
10203040506070
8090100E (d B u V /m )
FDTD simulation measurement
Case Study II : Transmission Line on Imperfect reference planes
Simulation v.s. measurement
30
31
Case 1Case 2
EMC Lab. NTUEE32 Case 3Case 4
Case 1Case 2
EMC Lab. NTUEE33 Case 3Case 4
Case 1Case 2
EMC Lab. NTUEE34 Case 3Case 4
Case 1Case 2
EMC Lab. NTUEE35 Case 3Case 4
36
2006/3/8
EMC Lab. NTUEE
37
A capacitor was chosen to improve SI and EMI problems for case 2
2.2F μCase Study II : Solving approach
2006/3/8
EMC Lab. NTUEE
38
Impedance Profile by TDR
500
1000
1500
2000
2500
Time(ps)
405060708090100110
120130I m p e d a n c e (o h m )
case 1case 2
case 2+2.2uF
2006/3/8
EMC Lab. NTUEE
39
Case Study II : Solving approach
0.2
0.4
0.60.81
Frequency(GHz)
10203040506070
8090100E (d B u V /m )
FDTD simulation measurement
case 2
case 2 +2.2uF
EMI performance
2006/3/8EMC Lab. NTUEE 40
Distribution of Current Density on the Reference Plane
Time step=400Time step=800
Time step=1200Time step=1600
学号1607070212 《算法设计与分析》 实验报告一 学生姓名张曾然 专业、班级16软件二班 指导教师唐国峰 成绩 计算机与信息工程学院软件工程系 2018 年9 月19 日
实验一：递归策略运用练习 一、实验目的 本次实验是针对递归算法的算法设计及应用练习，旨在加深学生对该算法原理的理解，提高学生运用该算法解决问题的能力。 二、实验步骤与要求 1．实验前复习课程所学知识以及阅读和理解指定的课外阅读材料； 2．学生独自完成实验指定内容； 3．实验结束后，用统一的实验报告模板编写实验报告。 4．提交说明： （1）电子版提交说明： a 需要提交Winrar压缩包，文件名为“《算法设计与分析》实验一_学号_姓名”， 如“《算法设计与分析》实验一_09290101_张三”。 b 压缩包内为一个“《算法设计与分析》实验一_学号_姓名”命名的顶层文件夹， 其下为两个文件夹，一个文件夹命名为“源程序”，另一个文件夹命名为“实验 报告电子版”。其下分别放置对应实验成果物。 （2）打印版提交说明： a 不可随意更改模板样式。 b 字体：中文为宋体，大小为10号字，英文为Time New Roman，大小为10号 字。 c 行间距：单倍行距。 （3）提交截止时间：2018年10月10日16:00。 三、实验项目 1．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下： 【必做题】 （1）运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。 （2）国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；……；给第i 个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？
to与for的用法和区别 一般情况下, to后面常接对象; for后面表示原因与目的为多。 Thank you for helping me. Thanks to all of you. to sb.表示对某人有直接影响比如，食物对某人好或者不好就用to; for表示从意义、价值等间接角度来说，例如对某人而言是重要的，就用for. for和to这两个介词，意义丰富，用法复杂。这里仅就它们主要用法进行比较。 1. 表示各种“目的” 1. What do you study English for? 你为什么要学英语？ 2. She went to france for holiday. 她到法国度假去了。 3. These books are written for pupils. 这些书是为学生些的。 4. hope for the best, prepare for the worst. 作最好的打算，作最坏的准备。 2．对于 1．She has a liking for painting. 她爱好绘画。 2．She had a natural gift for teaching. 她对教学有天赋/ 3．表示赞成同情，用for不用to. 1. Are you for the idea or against it? 你是支持还是反对这个想法？ 2. He expresses sympathy for the common people.. 他表现了对普通老百姓的同情。 3. I felt deeply sorry for my friend who was very ill. 4 for表示因为，由于（常有较活译法） 1 Thank you for coming. 谢谢你来。 2. France is famous for its wines. 法国因酒而出名。 5．当事人对某事的主观看法，对于（某人），对…来说（多和形容词连用）用介词to，不用for.. He said that money was not important to him. 他说钱对他并不重要。 To her it was rather unusual. 对她来说这是相当不寻常的。 They are cruel to animals. 他们对动物很残忍。 6．for和fit, good, bad, useful, suitable 等形容词连用，表示适宜，适合。 Some training will make them fit for the job. 经过一段训练，他们会胜任这项工作的。 Exercises are good for health. 锻炼有益于健康。 Smoking and drinking are bad for health. 抽烟喝酒对健康有害。 You are not suited for the kind of work you are doing. 7. for表示不定式逻辑上的主语，可以用在主语、表语、状语、定语中。 1．It would be best for you to write to him. 2．The simple thing is for him to resign at once. 3．There was nowhere else for me to go. 4．He opened a door and stood aside for her to pass.
of与for的用法以及区别 for 表原因、目的 of 表从属关系 介词of的用法 （1）所有关系 this is a picture of a classroom （2）部分关系 a piece of paper a cup of tea a glass of water a bottle of milk what kind of football，American of soccer？ （3）描写关系 a man of thirty 三十岁的人 a man of shanghai 上海人 （4）承受动作 the exploitation of man by man．人对人的剥削。 （5）同位关系 It was a cold spring morning in the city of London in England． （6）关于，对于 What do you think of Chinese food？ 你觉得中国食品怎么样？ 介词 for 的用法小结 1. 表示“当作、作为”。如: I like some bread and milk for breakfast. 我喜欢把面包和牛奶作为早餐。What will we have for supper? 我们晚餐吃什么?
2. 表示理由或原因,意为“因为、由于”。如: Thank you for helping me with my English. 谢谢你帮我学习英语。 Thank you for your last letter. 谢谢你上次的来信。 Thank you for teaching us so well. 感谢你如此尽心地教我们。 3. 表示动作的对象或接受者,意为“给……”、“对…… (而言)”。如: Let me pick it up for you. 让我为你捡起来。 Watching TV too much is bad for your health. 看电视太多有害于你的健康。 4. 表示时间、距离,意为“计、达”。如: I usually do the running for an hour in the morning. 我早晨通常跑步一小时。We will stay there for two days. 我们将在那里逗留两天。 5. 表示去向、目的,意为“向、往、取、买”等。如: let’s go for a walk. 我们出去散步吧。 I came here for my schoolbag.我来这儿取书包。 I paid twenty yuan for the dictionary. 我花了20元买这本词典。 6. 表示所属关系或用途,意为“为、适于……的”。如: It’s time for school. 到上学的时间了。 Here is a letter for you. 这儿有你的一封信。 7. 表示“支持、赞成”。如: Are you for this plan or against it? 你是支持还是反对这个计划? 8. 用于一些固定搭配中。如: Who are you waiting for? 你在等谁? For example, Mr Green is a kind teacher. 比如,格林先生是一位心地善良的老师。
实验一分治与递归算法的应用 一、实验目的 1．掌握分治算法的基本思想（分-治-合）、技巧和效率分析方法。 2．熟练掌握用递归设计分治算法的基本步骤（基准与递归方程）。 3．学会利用分治算法解决实际问题。 二 . 实验内容 金块问题 老板有一袋金块（共n块，n是2的幂（n≥2））,最优秀的雇员得到其中最重的一块，最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器，希望用最少的比较次数找出最重和最轻的金块。并对自己的程序进行复杂性分析。 三.问题分析: 一般思路：假设袋中有n 个金块。可以用函数M a x（程序 1 - 3 1）通过n-1次比较找到最重的金块。找到最重的金块后， 可以从余下的n-1个金块中用类似法通过n-2次比较找出最轻的金块。这样，比较的总次数为2n-3。
分治法：当n很小时，比如说，n≤2，识别出最重和最轻的金块，一次比较就足够了。当n 较大时（n＞2），第一步，把这袋金块平分成两个小袋A和B。第二步，分别找出在A和B中最重和最轻的金块。设A中最重和最轻的金块分别为HA 与LA，以此类推，B中最重和最轻的金块分别为HB 和LB。第三步，通过比较HA 和HB，可以找到所有金块中最重的；通过比较LA 和LB，可以找到所有金块中最轻的。在第二步中，若n＞2，则递归地应用分而治之方法 程序设计 据上述步骤，可以得出程序1 4 - 1的非递归代码。该程序用于寻找到数组w [ 0 : n - 1 ]中的最小数和最大数，若n < 1，则程序返回f a l s e，否则返回t r u e。 当n≥1时，程序1 4 - 1给M i n和M a x置初值以使w [ M i n ]是最小的重量，w [ M a x ]为最大的重量。 首先处理n≤1的情况。若n>1且为奇数，第一个重量w [ 0 ]将成为最小值和最大值的候选值，因此将有偶,数个重量值w [ 1 : n - 1 ]参与f o r循环。当n 是偶数时，首先将两个重量值放在for 循环外进行比较，较小和较大的重量值分别置为Min和Max，因此也有偶数个重量值w[2:n-1]参与for循环。 在for 循环中，外层if 通过比较确定( w [ i ] , w [ i + 1 ] )中的较大和较小者。此工作与前面提到的分而治之算法步骤中的2) 相对应，而内层的i f负责找出较小重量值和较大重量值中的最小值和最大值，
For的用法 1. 表示“当作、作为”。如: I like some bread and milk for breakfast. 我喜欢把面包和牛奶作为早餐。 What will we have for supper? 我们晚餐吃什么? 2. 表示理由或原因,意为“因为、由于”。如: Thank you for helping me with my English. 谢谢你帮我学习英语。 3. 表示动作的对象或接受者,意为“给……”、“对…… (而言)”。如: Let me pick it up for you. 让我为你捡起来。 Watching TV too much is bad for your health. 看电视太多有害于你的健康。 4. 表示时间、距离,意为“计、达”。如: I usually do the running for an hour in the morning. 我早晨通常跑步一小时。 We will stay there for two days. 我们将在那里逗留两天。 5. 表示去向、目的,意为“向、往、取、买”等。如: Let’s go for a walk. 我们出去散步吧。 I came here for my schoolbag.我来这儿取书包。 I paid twenty yuan for the dictionary. 我花了20元买这本词典。 6. 表示所属关系或用途,意为“为、适于……的”。如: It’s time for school. 到上学的时间了。 Here is a letter for you. 这儿有你的一封信。 7. 表示“支持、赞成”。如: Are you for this plan or against it? 你是支持还是反对这个计划? 8. 用于一些固定搭配中。如: Who are you waiting for? 你在等谁? For example, Mr Green is a kind teacher. 比如,格林先生是一位心地善良的老师。 尽管for 的用法较多，但记住常用的几个就可以了。 to的用法: 一：表示相对，针对 be strange (common, new, familiar, peculiar) to This injection will make you immune to infection. 二：表示对比，比较 1：以-ior结尾的形容词，后接介词to表示比较，如：superior ,inferior,prior,senior,junior 2: 一些本身就含有比较或比拟意思的形容词，如equal，similar，equivalent，analogous A is similar to B in many ways.
递归与循环的优缺点（转载） 2011-08-24 17:49:40| 分类：算法数据结构| 标签：|字号大中小订阅 递归的话函数调用是有开销的，而且递归的次数受堆栈大小的限制。 以二叉树搜索为例： bool search(btree* p, int v) { if (null == p) return false; if (v == p->v) return true else { if (v < p->v) return search(p->left, v); else return search(p->right, v); } } 如果这个二叉树很庞大，反复递归函数调用开销就很大，万一堆栈溢出怎么办？现在我们用循环改写： bool search(btree* p, int v) { while (p) { if (v == p->v) return true; else { if (v < p->v) p = p->left; else p = p->right; } }
return false; } --------------------------------------------------------------------------------------------------------- 递归好处：代码更简洁清晰，可读性更好 递归可读性好这一点，对于初学者可能会反对。实际上递归的代码更清晰，但是从学习的角度要理解递归真正发生的什么，是如何调用的，调用层次和路线，调用堆栈中保存了什么，可能是不容易。但是不可否认递归的代码更简洁。一般来说，一个人可能很容易的写出前中后序的二叉树遍历的递归算法，要写出相应的非递归算法就比较考验水平了，恐怕至少一半的人搞不定。所以说递归代码更简洁明了。 递归坏处：由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多。而且，如果递归深度太大，可能系统撑不住。 楼上的有人说： 小的简单的用循环, 太复杂了就递归吧,,免得循环看不懂 话虽然简单，其实非常有道理：对于小东西，能用循环干嘛要折腾？如果比较复杂，在系统撑的住的情况下，写递归有利于代码的维护（可读性好） 另：一般尾递归（即最后一句话进行递归）和单向递归（函数中只有一个递归调用地方）都可以用循环来避免递归，更复杂的情况则要引入栈来进行压栈出栈来改造成非递归，这个栈不一定要严格引入栈数据结构，只需要有这样的思路，用数组什么的就可以。 至于教科书上喜欢n!的示例，我想只是便于递归思路的引进和建立。真正做代码不可能的。 -------------------------------------------------------------------------------------------------------------------- 循环方法比递归方法快, 因为循环避免了一系列函数调用和返回中所涉及到的参数传递和返回值的额外开销。 递归和循环之间的选择。一般情况下, 当循环方法比较容易找到时, 你应该避免使用递归。这在问题可以按照一个递推关系式来描述时, 是时常遇到的, 比如阶乘问题就是这种情况。反过来, 当很难建立一个循环方法时, 递归就是很好的方法。实际上, 在某些情形下, 递归方法总是显而易见的, 而循环方法却相当难找到。当某些问题的底层数据结构本身就是递归时, 则递归也就是最好的方法了。
of 1....的,属于 One of the legs of the table is broken. 桌子的一条腿坏了。 Mr.Brown is a friend of mine. 布朗先生是我的朋友。 2.用...做成的;由...制成 The house is of stone. 这房子是石建的。 3.含有...的;装有...的 4....之中的;...的成员 Of all the students in this class,Tom is the best. 在这个班级中,汤姆是最优秀的。 5.(表示同位) He came to New York at the age of ten. 他在十岁时来到纽约。 6.(表示宾格关系) He gave a lecture on the use of solar energy. 他就太阳能的利用作了一场讲演。 7.(表示主格关系) We waited for the arrival of the next bus. 我们等待下一班汽车的到来。
I have the complete works of Shakespeare. 我有莎士比亚全集。 8.来自...的;出自 He was a graduate of the University of Hawaii. 他是夏威夷大学的毕业生。 9.因为 Her son died of hepatitis. 她儿子因患肝炎而死。 10.在...方面 My aunt is hard of hearing. 我姑妈耳朵有点聋。 11.【美】(时间)在...之前 12.(表示具有某种性质) It is a matter of importance. 这是一件重要的事。 For 1.为,为了 They fought for national independence. 他们为民族独立而战。 This letter is for you. 这是你的信。
目录 实验一循环与递归算法的应用.................................. - 2 - 一、实验目的............................................... - 2 - 二、实验内容............................................... - 2 - 三、实验步骤............................................... - 3 - 四.程序调试及运行结果分析.................................. - 5 - 五.实验总结................................................ - 5 - 附录：程序清单（程序过长，可附主要部分）.................. - 6 -
实验一循环与递归算法的应用 一、实验目的 1．掌握循环、递归算法的基本思想、技巧和效率分析方法。 2．熟练掌握循环和递归的设计要点，清楚循环和递归的异同。 3．学会利用循环、递归算法解决实际问题。 二、实验内容 1.问题描述： 题目一：打印图形 编写程序：根据参数n打印具有下面规律的图形， 如，当n=4时，图形如下： 1 5 2 8 6 3 10 9 7 4 题目二：回文判断 判断s字符串是否为“回文”的递归程序。 题目三：计算前n项和 根据参数n，计算1+2+……+n。 要求：用循环和递归分别实现
2.数据输入：个人设定，由键盘输入。 3.要求： 1）上述题目中学号为单数的做题目一和三，双数做二和三。上机前，完成程序代码的编写 2）独立完成实验及实验报告 三、实验步骤 1.理解算法思想和问题要求； 2.编程实现题目要求； 3.上机输入和调试自己所编的程序； 4.验证分析实验结果； 5.整理出实验报告。
1.表示各种“目的”，用for （1）What do you study English for 你为什么要学英语？ （2）went to france for holiday. 她到法国度假去了。 （3）These books are written for pupils. 这些书是为学生些的。 （4）hope for the best, prepare for the worst. 作最好的打算，作最坏的准备。 2．“对于”用for （1）She has a liking for painting. 她爱好绘画。 （2）She had a natural gift for teaching. 她对教学有天赋/ 3．表示“赞成、同情”，用for （1）Are you for the idea or against it 你是支持还是反对这个想法？ （2）He expresses sympathy for the common people.. 他表现了对普通老百姓的同情。 （3）I felt deeply sorry for my friend who was very ill. 4. 表示“因为，由于”（常有较活译法），用for （1）Thank you for coming. 谢谢你来。
（2）France is famous for its wines. 法国因酒而出名。 5．当事人对某事的主观看法，“对于（某人），对…来说”，（多和形容词连用），用介词to，不用for. （1）He said that money was not important to him. 他说钱对他并不重要。 （2）To her it was rather unusual. 对她来说这是相当不寻常的。 （3）They are cruel to animals. 他们对动物很残忍。 6．和fit, good, bad, useful, suitable 等形容词连用，表示“适宜，适合”，用for。（1）Some training will make them fit for the job. 经过一段训练，他们会胜任这项工作的。 （2）Exercises are good for health. 锻炼有益于健康。 （3）Smoking and drinking are bad for health. 抽烟喝酒对健康有害。 （4）You are not suited for the kind of work you are doing. 7. 表示不定式逻辑上的主语，可以用在主语、表语、状语、定语中。 （1）It would be best for you to write to him. （2） The simple thing is for him to resign at once.
1.两者都可以引出间接宾语，但要根据不同的动词分别选用介词to 或for：(1) 在give, pass, hand, lend, send, tell, bring, show, pay, read, return, write, offer, teach, throw 等之后接介词to。 如： 请把那本字典递给我。 正：Please hand me that dictionary. 正：Please hand that dictionary to me. 她去年教我们的音乐。 正：She taught us music last year. 正：She taught music to us last year. (2) 在buy, make, get, order, cook, sing, fetch, play, find, paint, choose,prepare, spare 等之后用介词for 。如： 他为我们唱了首英语歌。 正：He sang us an English song. 正：He sang an English song for us. 请帮我把钥匙找到。 正：Please find me the keys. 正：Please find the keys for me. 能耽搁你几分钟吗(即你能为我抽出几分钟吗)? 正：Can you spare me a few minutes? 正：Can you spare a few minutes for me? 注：有的动词由于搭配和含义的不同，用介词to 或for 都是可能的。如：do sb a favour＝do a favour for sb 帮某人的忙 do sb harm＝do harm to sb 对某人有害
算法递归典型例题 实验一：递归策略运用练习 三、实验项目 1．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下： （1）运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。 （2）国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；……；给第i 个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？ 源程序： （3）出售金鱼问题：第一次卖出全部金鱼的一半加二分之一条金鱼；第二次卖出乘余金鱼的三分之一加三分之一条金鱼；第三次卖出剩余金鱼的四分之一加四分之一条金鱼；第四次卖出剩余金鱼的五分之一加五分之一条金鱼；现在还剩下11条金鱼，在出售金鱼时不能把金鱼切开或者有任何破损的。问这鱼缸里原有多少条金鱼？ （4）某路公共汽车，总共有八站，从一号站发轩时车上已有n位乘客，到了第二站先下一半乘客，再上来了六位乘客；到了第三站也先下一半乘客，再上来了五位乘客，以后每到一站都先下车上已有的一半乘客，再上来了乘客比前一站少一个……，到了终点站车上还有乘客六人，问发车时车上的乘客有多少？ （5）猴子吃桃。有一群猴子摘来了一批桃子，猴王规定每天只准吃一半加一只（即第二天吃剩下的一半加一只，以此类推），第九天正好吃完，问猴子们摘来了多少桃子？ （6）小华读书。第一天读了全书的一半加二页，第二天读了剩下的一半加二页，以后天天如此……，第六天读完了最后的三页，问全书有多少页？ （7）日本著名数学游戏专家中村义作教授提出这样一个问题：父亲将2520个桔子分给六个儿子。分完后父亲说：“老大将分给你的桔子的1/8给老二；老二拿到后连同原先的桔子分1/7给老三；老三拿到后连同原先的桔子分1/6给老四；老四拿到后连同原先的桔子分1/5给老五；老五拿到后连同原先的桔子分1/4给老六；老六拿到后连同原先的桔子分1/3给老大”。结果大家手中的桔子正好一样多。问六兄弟原来手中各有多少桔子？ 四、实验过程 （一）题目一：…… 1.题目分析 由已知可得，运动会最后一天剩余的金牌数gold等于运动会举行的天数由此可倒推每一 天的金牌剩余数，且每天的金牌数应为6的倍数。 2.算法构造 设运动会举行了N天， If(i==N)Gold[i]=N; Else gold[i]=gold[i+1]*7/6+i;
1. 两者都可以引出间接宾语，但要根据不同的动词分别选用介词to 或for： (1) 在give, pass, hand, lend, send, tell, bring, show, pay, read, return, write, offer, teach, throw 等之后接介词to。 如： 请把那本字典递给我。 正：Please hand me that dictionary. 正：Please hand that dictionary to me. 她去年教我们的音乐。 正：She taught us music last year. 正：She taught music to us last year. (2) 在buy, make, get, order, cook, sing, fetch, play, find, paint, choose,prepare, spare 等之后用介词for 。如： 他为我们唱了首英语歌。 正：He sang us an English song. 正：He sang an English song for us. 请帮我把钥匙找到。 正：Please find me the keys. 正：Please find the keys for me. 能耽搁你几分钟吗(即你能为我抽出几分钟吗)? 正：Can you spare me a few minutes? 正：Can you spare a few minutes for me? 注：有的动词由于搭配和含义的不同，用介词to 或for 都是可能的。如： do sb a favou r do a favour for sb 帮某人的忙 do sb harnn= do harm to sb 对某人有害
for的用法： 1. 表示“当作、作为”。如: I like some bread and milk for breakfast. 我喜欢把面包和牛奶作为早餐。 What will we have for supper? 我们晚餐吃什么? 2. 表示理由或原因,意为“因为、由于”。如: Thank you for helping me with my English. 谢谢你帮我学习英语。 Thank you for your last letter. 谢谢你上次的来信。 Thank you for teaching us so well. 感谢你如此尽心地教我们。 3. 表示动作的对象或接受者,意为“给……”、“对…… (而言)”。如: Let me pick it up for you. 让我为你捡起来。 Watching TV too much is bad for your health. 看电视太多有害于你的健康。 4. 表示时间、距离,意为“计、达”。如:
I usually do the running for an hour in the morning. 我早晨通常跑步一小时。 We will stay there for two days. 我们将在那里逗留两天。 5. 表示去向、目的,意为“向、往、取、买”等。如: Let’s go for a walk. 我们出去散步吧。 I came here for my schoolbag.我来这儿取书包。 I paid twenty yuan for the dictionary. 我花了20元买这本词典。 6. 表示所属关系或用途,意为“为、适于……的”。如: It’s time for school. 到上学的时间了。 Here is a letter for you. 这儿有你的一封信。 7. 表示“支持、赞成”。如: Are you for this plan or against it? 你是支持还是反对这个计划? 8. 用于一些固定搭配中。如:
西北农林科技大学信息工程学院《算法分析与设计》综合训练实习报告 题目：分治法循环赛日程表 学号 姓名 专业班级 指导教师 实践日期2011年5月16日-5月20日
目录 一、综合训练目的与要求 (1) 二、综合训练任务描述 (1) 三、算法设计 (1) 四、详细设计及说明 (3) 五、调试与测试 (4) 六、实习日志 (6) 七、实习总结 (6) 八、附录：核心代码清单 (6)
一、综合训练目的与要求 本综合训练是软件工程专业重要的实践性环节之一，是在学生学习完《算法分析》课程后进行的综合练习。本课综合训练的目的和任务： （1）巩固和加深学生对算法分析课程基本知识的理解和掌握； （2）培养利用算法知识解决实际问题的能力； （3）掌握利用程序设计语言进行算法程序的开发、调试、测试的能力； （4）掌握书写算法设计说明文档的能力； （5）提高综合运用算法、程序设计语言、数据结构知识的能力。 二、综合训练任务描述 假设有n=2k 个运动员要进行网球循环赛。设计一个满足一下要求的比赛日程表：（1）每个选手必须与其他n-1个选手各赛一次 （2）每个选手一天只能赛一次 （3）循环赛一共进行n-1天 利用Java语言开发一个界面，输入运动员的个数，输出比赛日程表。对于输入运动员数目不满足n=2k时，弹出信息提示用户。 三、算法设计 (1) 文字描述 假设n位选手顺序编号为1，2，3……n，比赛的日程表是一个n行n-1列的表格。第i行j列表示第i号选手在第j天的比赛对手，根据分治法，要求n个选手的比赛日程，只要知道其中一半的比赛日程，所以使用递归最终可以分到计算两位选手的比赛日程，然后逐级合并，得出结果。 (2) 框图
加入收藏夹 主题： 介词试题It’s + 形容词 + of sb. to do sth.和It’s + 形容词 + for sb. to do sth.的用法区别。 内容： It's very nice___pictures for me. A.of you to draw B.for you to draw C.for you drawing C.of you drawing 提交人：杨天若时间：1/23/2008 20:5:54 主题：for 与of 的辨别 内容：It's very nice___pictures for me. A.of you to draw B.for you to draw C.for you drawing C.of you drawing 答：选A 解析：该题考查的句型It’s + 形容词+ of sb. to do sth.和It’s +形容词+ for sb. to do sth.的用法区别。 “It’s + 形容词+ to do sth.”中常用of或for引出不定式的行为者，究竟用of sb.还是用for sb.，取决于前面的形容词。 1) 若形容词是描述不定式行为者的性格、品质的，如kind，good，nice，right，wrong，clever，careless，polite，foolish等，用of sb. 例： It’s very kind of you to help me. 你能帮我，真好。 It’s clever of you to work out the maths problem. 你真聪明，解出了这道数学题。 2) 若形容词仅仅是描述事物，不是对不定式行为者的品格进行评价，用for sb.，这类形容词有difficult，easy，hard，important，dangerous，（im）possible等。例： It’s very dangerous for children to cross the busy street. 对孩子们来说，穿过繁忙的街道很危险。 It’s difficult for u s to finish the work. 对我们来说，完成这项工作很困难。 for 与of 的辨别方法： 用介词后面的代词作主语，用介词前边的形容词作表语，造个句子。如果道理上通顺用of，不通则用for. 如： You are nice.(通顺，所以应用of)。 He is hard.(人是困难的，不通，因此应用for.) 由此可知，该题的正确答案应该为A项。 提交人：f7_liyf 时间：1/24/2008 11:18:42
淮海工学院计算机工程学院实验报告书 课程名：《算法分析与设计》 题目：实验1 递归与分治算法 班级： 学号： 姓名：
实验1 递归与分治算法 实验目的和要求 （1）进一步掌握递归算法的设计思想以及递归程序的调试技术； （2）理解这样一个观点：分治与递归经常同时应用在算法设计之中。 （3）分别用蛮力法和分治法求解最近对问题； （4）分析算法的时间性能，设计实验程序验证分析结论。 实验内容 设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。 实验环境 Turbo C 或VC++ 实验学时 2学时，必做实验 数据结构与算法 核心源代码 蛮力法： #include
{ scanf("%d",&y[i]); } ClosestPoints(x,y,4); return 0; } int ClosestPoints(int x[ ], int y[ ], int n) { int index1, index2; //记载最近点对的下标 int d, minDist = 1000; //假设最大距离不超过1000 for (int i = 0; i < n - 1; i++) for (int j = i + 1; j < n; j++) //只考虑i＜j的点对 { d =sqrt ((x[i]-x[j])* (x[i]-x[j]) + (y[i]-y[j])* (y[i]-y[j])); if (d < minDist) { minDist = d; index1 = i; index2 = j; } } cout<<"最近的点对是："<
to和for的用法有什么不同（一） 一、引出间接宾语时的区别 两者都可以引出间接宾语，但要根据不同的动词分别选用介词to 或for，具体应注意以下三种情况： 1. 在give, pass, hand, lend, send, tell, bring, show, pay, read, return, write, offer, teach, throw 等之后接介词to。如： 请把那本字典递给我。 正：Please hand me that dictionary. 正：Please hand that dictionary to me. 她去年教我们的音乐。 正：She taught us music last year. 正：She taught music to us last year. 2. 在buy, make, get, order, cook, sing, fetch, play, find, paint, choose, prepare, spare 等之后用介词for 。如： 他为我们唱了首英语歌。 正：He sang us an English song. 正：He sang an English song for us. 请帮我把钥匙找到。 正：Please find me the keys. 正：Please find the keys for me. 能耽搁你几分钟吗(即你能为我抽出几分钟吗)? 正：Can you spare me a few minutes?
正：Can you spare a few minutes for me? 3. 有的动词由于用法和含义不同，用介词to 或for 都是可能的。如： do sb a favor＝do a favor for sb 帮某人的忙 do sb harm＝do harm to sb 对某人有害 在有的情况下，可能既不用for 也不用to，而用其他的介词。如： play sb a trick＝play a trick on sb 作弄某人 请比较： play sb some folk songs＝play some folk songs for sb 给某人演奏民歌 有时同一个动词，由于用法不同，所搭配的介词也可能不同，如leave sbsth 这一结构，若表示一般意义的为某人留下某物，则用介词for 引出间接宾语，即说leave sth for sb；若表示某人死后遗留下某物，则用介词to 引出间接宾语，即说leave sth to sb。如： Would you like to leave him a message? / Would you like to leave a message for him? 你要不要给他留个话？ Her father left her a large fortune. / Her father left a large fortune to her. 她父亲死后给她留下了一大笔财产。 二、表示目标或方向的区别 两者均可表示目标、目的地、方向等，此时也要根据不同动词分别对待。如： 1. 在come, go, walk, move, fly, ride, drive, march, return 等动词之后通常用介词to 表示目标或目的地。如： He has gone to Shanghai. 他到上海去了。 They walked to a river. 他们走到一条河边。