【大学课件】Matlab暑假辅导.ppt

Matlab暑假辅导,http:/,发帖水王,传说，小天鹅BBS有一大“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的小天鹅水王吗？,阶乘N!末尾有多少个0？,阶乘（Factorial）是一个很有意思的函数，但是不少人都比较怕它。给定一个整数N，那么N的阶乘N!末尾有多少个0呢？例如，N=10，N!=3628800，N!的末尾有两个0。,寻找和为给定值的两个数,能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的数字。为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。,子数组之和的最大值,一个有N个整数元素的一维数组（A0,A1,An-2,An-1），这个数组当然有很多子数组，那么子数组之和的最大值是多少？数组：1,-2,3,5,-3,2应返回8数组：0,-2,3,5,-1,2应返回9数组：-9,-2,-3,-5,-3应返回-2,点是否在三角形内,如果在一个二维坐标系中，已知三角形三个点的坐标，那么对于坐标系中的任意一点，如何判断该点是否在三角形内（点在三角形边线上也认为在三角形内）？假设三角形的三个点的坐标为ABC（逆时针）顺序，判断点D是否在该三角形内。,数组循环移位,设计一个算法，把一个含有N个元素的数组循环右移K位。要求时间复杂度为O(N)，且只允许使用两个附加变量。,区间重合判断,给定一个源区间x,y(x=y)，和N个无序的目标区间x1,y1 x2,y2 x3,y3 xn,yn，判断源区间x,y是不是在目标区间内？（即 是否成立。例如：给定源区间1,6和一组无序的目标区间2,3 1,2 3,9，即可认为区间1,6在区间2,3 1,2 3,9内，因为目标区间实际上是1,9。,数组分割,有一个没有排序，元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组的和最接近？,高效率地安排见面会,学生会招募新成员，为了让新生了解各个部的情况，学生会计划为每个部举办一次见面会，让新生能够了解感兴趣的部。已知有n位新生，他们分别对m个部的若干个感兴趣。学生会希望每个新生都能参加自己感兴趣的所有见面会。如果每个见面会的时间为t，如何安排才能够使得所有见面会的总时间最短？,