《系统安装》解题报告
来源：建筑师 发布时间：2021-04-14 点击：
《系统安装》解题报告 假设现在只有 1 张盘。要安装得最快，就要当某台机子需要光盘的时候，到一台不读盘的机子里面把光盘拿过来。这时，能够通过模拟，得出总用时。
现在有多张盘，能够将所有的机子分成 c div n 批，每张盘管一批，这样时间上和用一张盘装 c div n 台机子一样。
所以，先模拟一下用1张盘在c div n台机子上安装的情况，再模拟一下用在剩下的c mod n 台机子上安装。
此题还能够优化，直接统计一张盘在 c div n 台机子的安装情况，要分情况考虑。
《堆牌》解题报告
要保持牌的平衡，就要使所有牌堆在一起重心正好在桌子的边缘上。所以能够推出公式：xiix f115 . 0 ) ( 。再用高精度实现即可。
《寻找进程》解题报告
本题通过交互库比较大小，要找到列表 B 中多余的项目。
能够用二分法，找到与列表 A 每一项相等的对应列表 B 的那一项，然后很容易就能得出多余的进程。调用的次数为 O(n*logm)。
还有一个方法，就是从列表 B 的第一项一直比到最后一项，如果左右相等，则左右都下移，否则只下移右边。调用的次数为 O(m)。
《卫星电视》解题报告 本题求的是当地看卫星的仰角，能够有两种解法：
1．以当地为原点建立坐标轴。把现有的坐标轴做两次旋转和一次平移，就能得到以当地为原点，以当地为切点的平面为坐标平面的坐标系，然后，直接套用平面几何公式即可。
2．能够用立体几何公式，求“卫星——接收器——地心”的那个角，减去 90 度即可。
本题两种方法的运算都很复杂，程序实现时易出错，考察做题时的耐心。
机 1 机 2 机 3 机 1 机 2 机 3
推荐访问:解题 系统安装 报告