Matlab暑假辅导PPT.ppt

Matlab暑假辅导
发帖水王
传说,小天鹅BBS有一大“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。
如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的小天鹅水王吗?
阶乘N!末尾有多少个0?
阶乘(Factorial)是一个很有意思的函数,但是不少人都比较怕它。
给定一个整数N,那么N的阶乘N!末尾有多少个0呢?
例如,N=10,N!=3628800,N!的末尾有两个0。
寻找和为给定值的两个数
能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的数字。
为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。
子数组之和的最大值
一个有N个整数元素的一维数组(A[0],A[1],…,A[n-2],A[n-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),且只允许使用两个附加变量。
高效率地安排见面会
学生会招募新成员,为了让新生了解各个部的情况,学生会计划为每个部举办一次见面会,让新生能够了解感兴趣的部。
已知有n位新生,他们分别对m个部的若干个感兴趣。学生会希望每个新生都能参加自己感兴趣的所有见面会。如果每个见面会的时间为t,如何安排才能够使得所有见面会的总时间最短?