的斜面上，斜面对木块的支持力和摩擦力的合力大小为，方向
高一物理学习提纲第3页(共2页) 高一物理学习提纲第2页(共2页)
材料分析方法课后练习题参考答案 2015-1-4 BY：二专业の学渣 材料科学与工程学院
3.讨论下列各组概念的关系 答案之一 (1）同一物质的吸收谱和发射谱； 答：λk吸收〈λkβ发射〈λkα发射 (2）X射线管靶材的发射谱与其配用的滤波片的吸收谱。 答：λkβ发射（靶）〈λk吸收(滤波片)〈λkα发射（靶）。任何材料对X射线的吸收都有一个Kα线和Kβ线。如Ni 的吸收限为0.14869 nm。也就是说它对0.14869nm波长及稍短波长的X射线有强烈的吸收。而对比0.14869稍长的X射线吸收很小。Cu靶X射线:Kα=0.15418nm Kβ=0.13922nm。 (3）X射线管靶材的发射谱与被照射试样的吸收谱。 答：Z靶≤Z样品+1 或Z靶>>Z样品 X射线管靶材的发射谱稍大于被照射试样的吸收谱，或X射线管靶材的发射谱大大小于被照射试样的吸收谱。在进行衍射分析时，总希望试样对X射线应尽可能少被吸收，获得高的衍射强度和低的背底。 答案之二 1）同一物质的吸收谱和发射谱； 答：当构成物质的分子或原子受到激发而发光，产生的光谱称为发射光谱，发射光谱的谱线与组成物质的元素及其外围电子的结构有关。吸收光谱是指光通过物质被吸收后的光谱，吸收光谱则决定于物质的化学结构，与分子中的双键有关。 2）X射线管靶材的发射谱与其配用的滤波片的吸收谱。 答：可以选择λK刚好位于辐射源的Kα和Kβ之间的金属薄片作为滤光片，放在X射线源和试样之间。这时滤光片对Kβ射线强烈吸收，而对Kα吸收却少。 6、欲用Mo 靶X 射线管激发Cu 的荧光X 射线辐射，所需施加的最低管电压是多少？激发出的荧光辐射的波长是多少？ 答：eVk=hc/λ Vk=6.626×10-34×2.998×108/(1.602×10-19×0.71×10-10)=17.46(kv) λ0=1.24/v(nm)=1.24/17.46(nm)=0.071(nm) 其中h为普郎克常数，其值等于6.626×10-34 e为电子电荷，等于1.602×10-19c 故需加的最低管电压应≥17.46(kv)，所发射的荧光辐射波长是0.071纳米。 7、名词解释：相干散射、非相干散射、荧光辐射、吸收限、俄歇效应 答：⑴当χ射线通过物质时，物质原子的电子在电磁场的作用下将产生受迫振动，受迫振动产生交变电磁场，其频率与入射线的频率相同，这种由于散射线与入射线的波长和频率一致，位相固定，在相同方向上各散射波符合相干条件，故称为相干散射。 ⑵当χ射线经束缚力不大的电子或自由电子散射后，可以得到波长比入射χ射线长的χ射线，且波长随散射方向不同而改变，这种散射现象称为非相干散射。
各种排序算法的总结和比较 1 快速排序（QuickSort） 快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。 （1）如果不多于1个数据，直接返回。 （2）一般选择序列最左边的值作为支点数据。（3）将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。 （4）对两边利用递归排序数列。 快速排序比大部分排序算法都要快。尽管我们可以在某些特殊的情况下写出比快速排序快的算法，但是就通常情况而言，没有比它更快的了。快速排序是递归的，对于内存非常有限的机器来说，它不是一个好的选择。 2 归并排序（MergeSort）
归并排序先分解要排序的序列，从1分成2，2分成4，依次分解，当分解到只有1个一组的时候，就可以排序这些分组，然后依次合并回原来的序列中，这样就可以排序所有数据。合并排序比堆排序稍微快一点，但是需要比堆排序多一倍的内存空间，因为它需要一个额外的数组。 3 堆排序（HeapSort） 堆排序适合于数据量非常大的场合（百万数据）。 堆排序不需要大量的递归或者多维的暂存数组。这对于数据量非常巨大的序列是合适的。比如超过数百万条记录，因为快速排序，归并排序都使用递归来设计算法，在数据量非常大的时候，可能会发生堆栈溢出错误。 堆排序会将所有的数据建成一个堆，最大的数据在堆顶，然后将堆顶数据和序列的最后一个数据交换。接下来再次重建堆，交换数据，依次下去，就可以排序所有的数据。
Shell排序通过将数据分成不同的组，先对每一组进行排序，然后再对所有的元素进行一次插入排序，以减少数据交换和移动的次数。平均效率是O(nlogn)。其中分组的合理性会对算法产生重要的影响。现在多用D.E.Knuth的分组方法。 Shell排序比冒泡排序快5倍，比插入排序大致快2倍。Shell排序比起QuickSort，MergeSort，HeapSort慢很多。但是它相对比较简单，它适合于数据量在5000以下并且速度并不是特别重要的场合。它对于数据量较小的数列重复排序是非常好的。 5 插入排序（InsertSort） 插入排序通过把序列中的值插入一个已经排序好的序列中，直到该序列的结束。插入排序是对冒泡排序的改进。它比冒泡排序快2倍。一般不用在数据大于1000的场合下使用插入排序，或者重复排序超过200数据项的序列。
一、插入排序 介绍 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。 算法适用于少量数据的排序，时间复杂度为O(n^2)。 插入排算法是稳定的排序方法。 步骤 ①从第一个元素开始，该元素可以认为已经被排序 ②取出下一个元素，在已经排序的元素序列中从后向前扫描 ③如果该元素（已排序）大于新元素，将该元素移到下一位置 ④重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 ⑤将新元素插入到该位置中 ⑥重复步骤2 排序演示
算法实现 二、冒泡排序 介绍 冒泡排序（Bubble Sort）是一种简单的排序算法，时间复杂度为O(n^2)。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。原理 循环遍历列表，每次循环找出循环最大的元素排在后面； 需要使用嵌套循环实现：外层循环控制总循环次数，内层循环负责每轮的循环比较。 步骤 ①比较相邻的元素。如果第一个比第二个大，就交换他们两个。 ②对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 ③针对所有的元素重复以上的步骤，除了最后一个。 ④持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
算法实现： 三、快速排序 介绍 快速排序（Quicksort）是对冒泡排序的一种改进，借用了分治的思想，由C. A. R. Hoare在1962年提出。 基本思想 快速排序的基本思想是：挖坑填数+ 分治法。 首先选出一个轴值(pivot，也有叫基准的)，通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 实现步骤
数值计算方法学习心得 ------一个代码的方法是很重要，一个算法的思想也很重要，但 在我看来，更重要的是解决问题的方法，就像爱因斯坦说的内容比 思维本身更重要。 我上去讲的那次其实做了挺充分的准备，程序的运行，pdf文档，算法公式的推导，程序伪代码，不过有一点缺陷的地方，很多细节 没有讲的很清楚吧，下来之后也是更清楚了这个问题。 然后一学期下来，总的来说，看其他同学的分享，我也学习到 许多东西，并非只是代码的方法，更多的是章胜同学的口才，攀忠 的排版，小冯的深入挖掘…都是对我而言比算法更加值得珍惜的东西，又骄傲地回想一下，曾同为一个项目组的我们也更加感到做项 目对自己发展的巨大帮助了。 同时从这些次的实验中我发现以前学到的很多知识都非常有用。 比如说，以前做项目的时候，项目导师一直要求对于要上传的 文件尽量用pdf格式，不管是ppt还是文档，这便算是对产权的一种 保护。 再比如代码分享，最基础的要求便是——其他人拿到你的代码 也能运行出来，其次是代码分享的规范性，像我们可以用轻量级Ubuntu Pastebin，以前做过一小段时间acm，集训队里对于代码的分享都是推荐用这个，像数值计算实验我觉得用这个也差不多了，其 次项目级代码还是推荐github（被微软收购了），它的又是可能更 多在于个人代码平台的搭建，当然像readme文档及必要的一些数据 集放在上面都更方便一些。
然后在实验中，发现debug能力的重要性，对于代码错误点的 正确分析，以及一些与他人交流的“正规”途径，讨论算法可能出 错的地方以及要注意的细节等，比如acm比赛都是以三人为一小组，讨论过后，讲了一遍会发现自己对算法理解更加深刻。 然后学习算法，做项目做算法一般的正常流程是看论文，尽量 看英文文献，一般就是第一手资料，然后根据论文对算法的描述， 就是如同课上的流程一样，对算法进一步理解，然后进行复现，最 后就是尝试自己改进。比如知网查询牛顿法相关论文，会找到大量 可以参考的文献。 最后的最后，想说一下，计算机专业的同学看这个数值分析， 不一定行云流水，但肯定不至于看不懂写不出来，所以我们还是要 提高自己的核心竞争力，就是利用我们的优势，对于这种算法方面 的编程，至少比他们用的更加熟练，至少面对一个问题，我们能思 考出对应问题的最佳算法是哪一个更合适解决问题。 附记: 对课程的一些小建议： 1. debug的能力不容忽视，比如给一个关于代码实现已知错误的代码给同学们，让同学们自己思考一下，然后分享各自的debug方法，一步一步的去修改代码，最后集全班的力量完成代码的debug，这往往更能提升同学们的代码能力。 2. 课堂上的效率其实是有点低的，可能会给学生带来一些负反馈，降低学习热情。 3. 总的来说还是从这门课程中学到许多东西。 数值分析学习心得体会
绪论 3分析测试技术的发展的三个阶段？ 阶段一：分析化学学科的建立；主要以化学分析为主的阶段。 阶段二：分析仪器开始快速发展的阶段 阶段三：分析测试技术在快速、高灵敏、实时、连续、智能、信息化等方面迅速发展的阶段4现代材料分析的内容及四大类材料分析方法？ 表面和内部组织形貌。包括材料的外观形貌（如纳米线、断口、裂纹等）、晶粒大小与形态、各种相的尺寸与形态、含量与分布、界面（表面、相界、晶界）、位向关系（新相与母相、孪生相）、晶体缺陷（点缺陷、位错、层错）、夹杂物、内应力。 晶体的相结构。各种相的结构，即晶体结构类型和晶体常数，和相组成。 化学成分和价键（电子）结构。包括宏观和微区化学成份（不同相的成份、基体与析出相的成份）、同种元素的不同价键类型和化学环境。 有机物的分子结构和官能团。 形貌分析、物相分析、成分与价键分析与分子结构分析四大类方法 四大分析：1图像分析：光学显微分析（透射光反射光），电子（扫描，透射），隧道扫描，原子力2物象：x射线衍射，电子衍射，中子衍射3化学4分子结构：红外，拉曼，荧光，核磁 获取物质的组成含量结构形态形貌及变化过程的技术 材料结构与性能的表征包括材料性能，微观性能，成分的测试与表征 6.现代材料测试技术的共同之处在哪里？ 除了个别的测试手段（扫描探针显微镜）外，各种测试技术都是利用入射的电磁波或物质波（如X射线、高能电子束、可见光、红外线）与材料试样相互作用后产生的各种各样的物理信号（射线、高能电子束、可见光、红外线），探测这些出射的信号并进行分析处理，就课获得材料的显微结构、外观形貌、相组成、成分等信息。 9.试总结衍射花样的背底来源，并提出一些防止和减少背底的措施 衍射花样要素：衍射线的峰位、线形、强度 答:(I)花材的选用影晌背底; (2)滤波片的作用影响到背底;(3)样品的制备对背底的影响 措施：（1）选靶靶材产生的特征x射线（常用Kα射线）尽可能小的激发样品的荧光辐射，以降低衍射花样背底，使图像清晰。（2）滤波，k系特征辐射包括Ka和kβ射线，因两者波长不同，将使样品的产生两套方位不同得衍射花样;选择浪滋片材料，使λkβ靶<λk滤<λkα，Ka射线因因激发滤波片的荧光辐射而被吸收。(3)样品，样品晶粒为50μm左右，长时间研究，制样时尽量轻压，可减少背底。 11.X射线的性质; x射线是一种电磁波，波长范围:0.01~1000à X射线的波长与晶体中的原子问距同数量级，所以晶体可以用作衍射光栅。用来研究晶体结构，常用波长为0.5~2.5à 不同波长的x射线具有不同的用途。硬x射线:波长较短的硬x封线能量较高，穿透性较强，适用于金属部件的无损探伤及金属物相分析。软x射线:波长较长的软x射线的能量较低，穿透性弱，可用干分析非金属的分析。用于金属探伤的x射线波长为0.05~0.1à当x射线与物质(原子、电子作用时，显示其粒子性，具有能量E＝h 。产生光电效应和康普顿效应等 当x射线与x射线相互作用时，主要表现出波动性。 x射线的探测:荧光屏（ZnS），照相底片，探测器
数据结构各种排序算法总结 2009-08-19 11:09 计算机排序与人进行排序的不同：计算机程序不能象人一样通览所有的数据，只能根据计算机的"比较"原理，在同一时间内对两个队员进行比较，这是算法的一种"短视"。 1. 冒泡排序 BubbleSort 最简单的一个 public void bubbleSort() { int out, in; for(out=nElems-1; out>0; out--) // outer loop (backward) for(in=0; in swap(out, min); // swap them } // end for(out) } // end selectionSort() 效率：O(N2) 3. 插入排序 insertSort 在插入排序中，一组数据在某个时刻实局部有序的，为在冒泡和选择排序中实完全有序的。 public void insertionSort() { int in, out; for(out=1; out 材料分析方法 1．x射线是一种波长很短的电磁波，具有波粒二相性，粒子性往往表现突出，故x射线也可视为一束具有一定能量的光量子流。X射线有可见光无可比拟的穿透能力，可使荧光物质发光，可使气体或其它物质电离等。 2．相干散射：亦称经典散射，物质中的电子在X射线电场的作用下，产生强迫振动。这样每个电子在各方向产生与入射X射线同频率的电磁波。新的散射波之间发生的干涉现象称为相干散射。 3．不相干散射：亦称量子散射，X射线光子与束缚力不大的外层电子，或自由电子碰撞时电子获得一部分动能成为反冲电子，X射线光子离开原来方向，能量减小，波长增加。 4．吸收限：物质原子序数越大，对X射线的吸收能力越强；对一定的吸收体，X射线的波长越短，穿透能力越强，表现为吸收系数的下降，但随着波长的的降低，质量吸收系数并非呈连续的变化，而是在某些波长位置上突然升高，出现了吸收限。 5．荧光辐射：由入射X射线所激发出来的特征X射线称为荧光辐射（荧光X 射线，二次X射线）。 6．俄歇效应：由于光电效应而处于激发态的原子还有一种释放能量的方式，及俄歇效应。原子中一个K层电子被入射光量子击出后，L层一个电子跃入K层填补空位，此时多余的能量不以辐射X光量子放出，而是以另一个L层电子活的能量跃出吸收体，这样的一个K层空位被两个L层空位代替的过程称为俄歇效应，跃出的L层电子称为俄歇电子。 7．光电子：当入射光量子的能量等于或大于吸收体原子某壳体层电子的结合能时，此光量子就很容易被电子吸收，获得能量的电子从内层溢出，成为自由电子，称为光电子。原子则处于激发态，这种原子被入射辐射电离的现象即光电效应。8．滤波片的作用：滤波片是利用吸收限两侧吸收系数差很大的现象制成的，用以吸收不需要的辐射而得到基本单色的光源。 9．布拉格方程只是获得衍射的必要条件而非充分条件。 10．晶面（hkl）的n级反射面（nh nk nl），用符号（HKL）表示，称为反射面或干涉面。 11．掠射角是入射角（或反射角）与晶面的夹角，可表征衍射的方向。 12．衍射极限条件：在晶体中，干涉面的划取是无极限的，但并非所有的干涉面均能参与衍射，因存在关系dsinθ=λ/2,或d>=λ/2,说明只有间距大于或等于X 射线半波长的那些干涉面才能参与反射。 13．劳埃法：采用连续X射线照射不动的单晶体，因为X射线的波长连续可变，故可从中挑选出其波长满足布拉格关系的X射线使产生衍射。 14．周转晶体法：采用单色X射线照射转动的单晶体，并用一张以旋转轴为轴的圆筒形底片来记录。 15．粉末法：采用单色X射线照射多晶体，试样是由数量众多、取向混乱的微晶体组成。 16．吸收因数：由于试样本身对X射线的吸收，使衍射强度的实测值与计算值不符，为了修正这一影响，则在强度公式中乘以吸收因数。 17．温度因数：原子热振动使晶体点阵原子排列的周期性受到破坏，使得原来严格满足布拉格条件的相干散射产生附加的相差，从而使衍射强度减弱。为修正实验温度给衍射强度带来的影响，需要在积分强度公式中乘以温度因数。 数据结构-各类排序算法总结 原文转自： https://www.doczj.com/doc/a4349713.html,/zjf280441589/article/details/38387103各类排序算法总结 一. 排序的基本概念 排序(Sorting)是计算机程序设计中的一种重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素 某个项值有序的序列。 有n 个记录的序列{R1，R2，…，Rn}，其相应关键字的序列是{K1，K2，…，Kn}，相应的下标序列为1，2，…，n。通过排序，要求找出当前下标序列1，2，…，n 的一种排列p1，p2，…，pn，使得相应关键字满足如下的非递减（或非递增）关系，即：Kp1≤Kp2≤…≤Kpn，这样就得到一个按关键字有序的记录序列{Rp1，Rp2，…，Rpn}。 作为排序依据的数据项称为“排序码”，也即数据元素的关键码。若关键码是主关键码，则对于任意待排序序列，经排序后得到的结果是唯一的；若关键码是次关键码，排序结果可 能不唯一。实现排序的基本操作有两个： （1）“比较”序列中两个关键字的大小； （2）“移动”记录。 若对任意的数据元素序列，使用某个排序方法，对它按关键码进行排序：若相同关键码元素间的位置关系，排序前与排序后保持一致，称此排序方法是稳定的；而不能保持一致的排序方法则称为不稳定的。 二.插入类排序 1.直接插入排序直接插入排序是最简单的插入类排序。仅有一个记录的表总是有序的，因此，对n 个记录的表，可从第二个记录开始直到第n 个记录，逐个向有序表中进行插入操作，从而得到n个记录按关键码有序的表。它是利用顺序查找实现“在R[1..i-1]中查找R[i]的插入位置”的插入排序。 数值分析实验报告总结 随着电子计算机的普及与发展，科学计算已成为现代科 学的重要组成部分，因而数值计算方法的内容也愈来愈广泛和丰富。通过本学期的学习，主要掌握了一些数值方法的基本原理、具体算法，并通过编程在计算机上来实现这些算法。 算法算法是指由基本算术运算及运算顺序的规定构成的完 整的解题步骤。算法可以使用框图、算法语言、数学语言、自然语言来进行描述。具有的特征：正确性、有穷性、适用范围广、运算工作量少、使用资源少、逻辑结构简单、便于实现、计算结果可靠。 误差 计算机的计算结果通常是近似的，因此算法必有误差， 并且应能估计误差。误差是指近似值与真正值之差。绝对误差是指近似值与真正值之差或差的绝对值；相对误差：是指近似值与真正值之比或比的绝对值。误差来源见表 第三章泛函分析泛函分析概要 泛函分析是研究“函数的函数”、函数空间和它们之间 变换的一门较新的数学分支，隶属分析数学。它以各种学科 如果 a 是相容范数，且任何满足 为具体背景，在集合的基础上，把客观世界中的研究对象抽 范数 范数，是具有“长度”概念的函数。在线性代数、泛函 分析及相关的数学领域，泛函是一个函数，其为矢量空间内 的所有矢量赋予非零的正长度或大小。这里以 Cn 空间为例， Rn 空间类似。最常用的范数就是 P-范数。那么 当P 取1, 2 ,s 的时候分别是以下几种最简单的情形: 其中2-范数就是通常意义下的距离。 对于这些范数有以下不等式: 1 < n1/2 另外，若p 和q 是赫德尔共轭指标，即 1/p+1/q=1 么有赫德尔不等式: II = ||xH*y| 当p=q=2时就是柯西-许瓦兹不等式 般来讲矩阵范数除了正定性，齐次性和三角不等式之 矩阵范数通常也称为相容范数。 象为元素和空间。女口：距离空间，赋范线性空间， 内积空间。 1-范数: 1= x1 + x2 +?+ xn 2-范数: x 2=1/2 8 -范数: 8 =max oo ，那 外，还规定其必须满足相容性: 所以 一插入排序 1.1 直接插入排序 基本思想：每次将一个待排序额记录按其关键码的大小插入到一个已经排好序的有序序列中，直到全部记录排好序。 图解： 1.//直接顺序排序 2.void InsertSort(int r[], int n) 3.{ 4.for (int i=2; i 代码实现： [cpp]view plain copy 1.//希尔排序 2.void ShellSort(int r[], int n) 3.{ 4.int i; 5.int d; 6.int j; 7.for (d=n/2; d>=1; d=d/2) //以增量为d进行直接插入排序 8. { 9.for (i=d+1; i 第一章X 射线物理学基础 2、若X 射线管的额定功率为1.5KW，在管电压为35KV 时，容许的最大电流是多少？ 答：1.5KW/35KV=0.043A。 4、为使Cu 靶的Kβ线透射系数是Kα线透射系数的1/6，求滤波片的厚度。 答：因X 光管是Cu 靶，故选择Ni 为滤片材料。查表得：μ m α＝49.03cm2／g，μ mβ＝290cm2／g，有公式，，，故：，解得:t=8.35um t 6、欲用Mo 靶X 射线管激发Cu 的荧光X 射线辐射，所需施加的最低管电压是多少？激发出的荧光辐射的波长是多少？ 答：eVk=hc/λ Vk=6.626×10-34×2.998×108/(1.602×10-19×0.71×10-10)=17.46(kv) λ 0=1.24/v(nm)=1.24/17.46(nm)=0.071(nm) 其中h为普郎克常数，其值等于6.626×10-34 e为电子电荷，等于1.602×10-19c 故需加的最低管电压应≥17.46(kv)，所发射的荧光辐射波长是0.071纳米。 7、名词解释：相干散射、不相干散射、荧光辐射、吸收限、俄歇效应 答：⑴当χ射线通过物质时，物质原子的电子在电磁场的作用下将产生受迫振动，受迫振动产生交变电磁场，其频率与入射线的频率相同，这种由于散射线与入射线的波长和频率一致，位相固定，在相同方向上各散射波符合相干条件，故称为相干散射。 ⑵当χ射线经束缚力不大的电子或自由电子散射后，可以得到波长比入射χ射线长的χ射线，且波长随散射方向不同而改变，这种散射现象称为非相干散射。 ⑶一个具有足够能量的χ射线光子从原子内部打出一个K 电子，当外层电子来填充K 空位时，将向外辐射K 系χ射线，这种由χ射线光子激发原子所发生的辐射过程，称荧光辐射。或二次荧光。 ⑷指χ射线通过物质时光子的能量大于或等于使物质原子激发的能量，如入射光子的能量必须等于或大于将K 电子从无穷远移至K 层时所作的功W，称此时的光子波长λ称为K 系的吸收限。 ⑸原子钟一个K层电子被光量子击出后，L层中一个电子跃入K层填补空位，此时多余的能量使L层中另一个电子获得能量越出吸收体，这样一个K层空位被两个L层空位代替的过程称为俄歇效应。 第二章X 射线衍射方向 2、下面是某立方晶第物质的几个晶面，试将它们的面间距从大到小按次序重新排列：（123），（100），（200），（311），（121），（111），（210），（220），（130），（030），（221），（110）。 答：立方晶系中三个边长度相等设为a，则晶面间距为d=a/ 则它们的面间距从大小到按次序是：（100）、（110）、（111）、（200）、（210）、（121）、（220）、（221）、（030）、（130）、 //1. 希尔排序, 时间复杂度：O(nlogn)~ O(n^2) // 另称：缩小增量排序(Diminishing Increment Sort) void ShellSort(int v[],int n) { int gap, i, j, temp; for(gap=n/2; gap>0; gap /= 2) /* 设置排序的步长，步长gap每次减半，直到减到1 */ { for(i=gap; i } else /* 如果中间元素比当前元素小，但前元素要插入到中间元素的右侧 */ { low = mid+1; } } /* 找到当前元素的位置，在low和high之间 */ for (j=i-1; j>high; j--)/* 元素后移 */ { a[j+1] = a[j]; } a[high+1] = temp; /* 插入 */ } } //3. 插入排序 //3.1 直接插入排序, 时间复杂度：O(n^2) void StraightInsertionSort(int input[],int len) { int i, j, temp; for (i=1; i 【一】需求分析 课程题目是排序算法的实现，课程设计一共要设计八种排序算法。这八种算法共包括：堆排序，归并排序，希尔排序，冒泡排序，快速排序，基数排序，折半插入排序，直接插入排序。 为了运行时的方便，将八种排序方法进行编号，其中1为堆排序，2为归并排序，3为希尔排序，4为冒泡排序，5为快速排序，6为基数排序，7为折半插入排序8为直接插入排序。 【二】概要设计 1.堆排序 ⑴算法思想：堆排序只需要一个记录大小的辅助空间，每个待排序的记录仅占有一个存储空间。将序列所存储的元素A[N]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的元素均不大于(或不小于)其左右孩子(若存在)结点的元素。算法的平均时间复杂度为O(N log N)。 ⑵程序实现及核心代码的注释： for(j=2*i+1; j<=m; j=j*2+1) { if(j temp=su[i]; su[i]=su[0]; su[0]=temp; head(0,i-1); } cout<<"排序之后的数组为："< 数值计算方法复习提纲 第一章数值计算中的误差分析 1 2．了解误差 ( 绝对误差、相对误差 ) 3．掌握算法及其稳定性，设计算法遵循的原则。 1、误差的来源 模型误差 观测误差 截断误差 舍入误差 2误差与有效数字 绝对误差E（x）=x-x * 绝对误差限x*x x* 相对误差E r (x) ( x x* ) / x ( x x* ) / x* 有效数字 x*0.a1 a2 ....a n10 m 若x x*110m n ，称x*有n位有效数字。 2 有效数字与误差关系 （ 1）m 一定时，有效数字n 越多，绝对误差限越小； （ 2）x*有 n 位有效数字，则相对误差限为E r (x)1 10 (n 1)。 2a1 选择算法应遵循的原则 1、选用数值稳定的算法，控制误差传播； 例 I n 11n x dx e x e I 0 1 1 I n1nI n1 e △ x n n! △x0 2、简化计算步骤，减少运算次数； 3、避免两个相近数相减，和接近零的数作分母；避免 第二章线性方程组的数值解法 1．了解 Gauss 消元法、主元消元法基本思想及算法； 2．掌握矩阵的三角分解，并利用三角分解求解方程组； （Doolittle 分解； Crout分解； Cholesky分解；追赶法） 3．掌握迭代法的基本思想，Jacobi 迭代法与 Gauss-Seidel 4．掌握向量与矩阵的范数及其性质, 迭代法的收敛性及其判定。 本章主要解决线性方程组求解问题，假设n 行 n 列线性方程组有唯一解，如何得到其解？ a 11x 1 a 12 x 2... a 1n x n b1 a 21x 1 a 22 x 2... a 2n x n b2 ... a n1x 1 a n 2 x 2... a nn x n b n 两类方法，第一是直接解法，得到其精确解； 第二是迭代解法，得到其近似解。 一、Gauss消去法 1、顺序Ｇ auss 消去法 记方程组为： a11(1) x1a12(1) x2... a1(1n) x n b1(1) a21(1) x1a22(1) x2... a2(1n) x n b2(1) ... a n(11) x1a n(12) x2... a nn(1) x n b n(1) 消元过程： 经ｎ－１步消元，化为上三角方程组 a11(1) x1b1(1) a 21(2) x1a22(2 ) x2b2( 2 ) ... a n(1n) x1a n(n2) x2...a nn(n ) x n b n( n ) 第ｋ步 若a kk(k)0 ( k 1)( k) a ik(k )(k )( k 1)( k )a ik(k )( k) a ij a ij a kk(k ) a kj b i b i a kk(k )b k k 1,...n 1 i, j k 1,....,n 回代过程： 材料物理专业2013级《材料分析测试方法A 》作业 第一章 电磁辐射与材料结构 一、教材习题 1-1 计算下列电磁辐射的有关参数： （1）波数为3030cm -1的芳烃红外吸收峰的波长（μm ）； （2）5m 波长射频辐射的频率（MHz ）； （3）588.995nm 钠线相应的光子能量（eV ）。 1-3 某原子的一个光谱项为45F J ，试用能级示意图表示其光谱支项与塞曼能级。 1-5 下列原子核中，哪些核没有自旋角动量？ 12C 6、19F 9、31P 15、16O 8、1H 1、14N 7。 1-8 分别在简单立方晶胞和面心立方晶胞中标明（001）、（002）和（003）面，并据此回答： 干涉指数表示的晶面上是否一定有原子分布？为什么？ 1-9 已知某点阵∣a ∣=3?，∣b ∣=2?，γ = 60?，c ∥a ×b ，试用图解法求r *110与r *210。 1-10 下列哪些晶面属于]111[晶带？ )331(),011(),101(),211(),231(),132(),111(。 二、补充习题 1、试求加速电压为1、10、100kV 时，电子的波长各是多少？考虑相对论修正后又各是多 少？ 第二章 电磁辐射与材料的相互作用 一、教材习题 2-2 下列各光子能量（eV ）各在何种电磁波谱域内？各与何种跃迁所需能量相适应？ 1.2×106~1.2×102、6.2~1.7、0.5~0.02、2×10-2~4×10-7。 2-3 下列哪种跃迁不能产生? 31S 0—31P 1、31S 0—31D 2、33P 2—33D 3、43S 1—43P 1。 2-5 分子能级跃迁有哪些类型？紫外、可见光谱与红外光谱相比，各有何特点？ 2-6 以Mg K α（λ=9.89?）辐射为激发源，由谱仪（功函数4eV ）测得某元素（固体样品） X 射线光电子动能为981.5eV ，求此元素的电子结合能。 2-7 用能级示意图比较X 射线光电子、特征X 射线与俄歇电子的概念。 二、补充习题 1、俄歇电子能谱图与光电子能谱图的表示方法有何不同？为什么？ 2、简述X 射线与固体相互作用产生的主要信息及据此建立的主要分析方法。 第三章 粒子（束）与材料的相互作用 一、教材习题 3-1 电子与固体作用产生多种粒子信号（教材图3-3），哪些对应入射电子？哪些是由电子 激发产生的？ C/C++笔试面试题目汇总3——各种排序算法 原文:https://www.doczj.com/doc/a4349713.html,/u/1222/showart_318070.html 排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。 我将按照算法的复杂度，从简单到难来分析算法。 第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有使用word,所以无法打出上标和下标）。 第二部分是高级排序算法，复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种算法因为涉及树与堆的概念，所以这里不于讨论。 第三部分类似动脑筋。这里的两种算法并不是最好的（甚至有最慢的），但是算法本身比较奇特，值得参考（编程的角度）。同时也可以让我们从另外的角度来认识这个问题。 第四部分是我送给大家的一个餐后的甜点——一个基于模板的通用快速排序。由于是模板函数可以对任何数据类型排序（抱歉，里面使用了一些论坛专家的呢称）。 一、简单排序算法 由于程序比较简单，所以没有加什么注释。所有的程序都给出了完整的运行代码，并在我的VC环境下运行通过。因为没有涉及MFC和WINDOWS的内容，所以在BORLAND C++的平台上应该也不会有什么问题的。在代码的后面给出了运行过程示意，希望对理解有帮助。 1.冒泡法：（Gilbert：点这里有视频） 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： #include 工程硕士《数值分析》总复习题（2011年用） [由教材中的习题、例题和历届考试题选编而成,供教师讲解和学生复习用] 一. 解答下列问题: 1）下列所取近似值有多少位有效数字( 注意根据什么? ): a) 对 e = 2.718281828459045…,取* x = 2.71828 b) 数学家祖冲之取 113355 作为π的近似值. c) 经过四舍五入得出的近似值12345，-0.001, 90.55000, 它们的有效 数字位数分别为 位, 位, 位。 2) 简述下名词: a) 截断误差 (不超过60字) b) 舍入误差 (不超过60字) c) 算法数值稳定性 (不超过60字) 3) 试推导( 按定义或利用近似公式 ): 计算3 x 时的相对误差约等于x 的相对 误差的3倍。 4) 计算球体积3 34r V π= 时,为使其相对误差不超过 0.3% ,求半径r 的相对 误差的允许范围。 5） 计算下式 341 8 )1(3)1(7)1(5)1(22345+-+---+---=x x x x x x P ）（ 时,为了减少乘除法次数, 通常采用什么算法? 将算式加工成什么形式? 6) 递推公式 ?????=-==- ,2,1,1102 10n y y y n n 如果取 * 041.12y y =≈= ( 三位有效数字 ) 作近似计算， 问计算到 10y 时误差为初始误差的多少倍？ 这个计算过程数值稳定吗 ？ 二. 插值问题: 1) 设函数 )(x f 在五个互异节点 54321,,,,x x x x x 上对应的函数值为 54321,,,,f f f f f ，根据定理，必存在唯一的次数 （A ） 的插值多项式 )(x P ，满足插值条件 ( B ) . 对此，为了构造Lagrange 插值多项式 )(x L ,由5个节点作 ( C ) 个、次数均为 ( D ) 次的插值基函数(完整版)材料分析方法期末考试总结
数据结构-各类排序算法总结
数值分析实验报告总结
c语言各种排序法详细讲解
材料分析方法部分课后习题答案(供参考)
各大常用排序方法
各种排序实验报告
数值计算方法总结计划复习总结提纲.docx
《材料分析测试方法A》作业
C C++笔试面试题目汇总3——各种排序算法
(整理)数值分析计算方法超级总结
相关主题
文本预览