1、磁带最优存储问题 Input: 571 87246 4529 26573 12035 87 Output: 　　85.6193 Code: 2、磁盘文件最有存储问题 Input ...

¢ 设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1≤i≤n，共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。 ¢ 给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。 ¢ 输入 ...

一、问题描述 多边形是平面上一条分段线性的闭曲线。也就是说，多边形是由一系列首尾相接的直线段组成的。组成多边形的各直线段称为该多边形的边。多边形相接两条边的连接点称为多边形的顶点。若多边形的边之间除了连接顶点外没有别的公共点，则称该多边形为简单多边形。 一个简单多边形将平面分为3个部分：被包围 ...

问题描述 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集S的众数是2，其重数为3。对于给定的n个自然数组成的多重集S，计算S的众数及其重数 。 数组实现 缺点：复杂度高 ...

问题描述： 　　给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 问题 ...

10 100202052528103489 输出案例： Y Y Y N N Y Y Y Y Y79 8 View Code ...

在一个2 ^k ×2^ k 个方格组成的棋盘中，恰有一个方格与其他方格不同,，称该方格为一特殊方格,且称该棋盘为一特殊棋盘。 在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 　　　　　　　　 思路如下，将棋盘 ...

贪心选择算法为算法分析中一种常用算法，通过一系列的选择来得到一个问题的解。它所作的每一个选择都是当前状态下某种意义的最好选择，即贪心选择。希望通过每次所作的贪心选择导致最终结果是问题的一个最优解。这种启发式的策略并不总能奏效，然而在许多情况下确能达到预期的目的。对于可利用贪心算法解决的问题需要 ...