改改的博客

问题描述：设有n件工作分配给n个人。将工作i分配给第j个人所需要的费用为Cij。试设计一个算法，为每个人都分配1件不同的工作，并使总费用达到最小值算法设计：设计一个算法，对于给定的工作费用，计算最佳的工作

问题描述：羽毛球队有男女运动员各n人。给定2个n*n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞争优势；Q[i][j]是男运动员i和女运动员j配合的女运动员竞争优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[i][j]。男运动员i和女运动员j配对组成的男女双方竞赛的优势为P[i][j]*Q[i][j]。设计一个算法，计算男女运动员最佳配对方法，使各组男女双方竞赛优势的总和达到最大。

拟汽车加满油后可行驶n km。旅途中有若干加油站。设计一个有效算法，指出应该在那些加油站停靠加油，使沿途加油次数最少。并证明算法的能产生一个最优解。 算法设计：对于给定的n和k个加油站位置，计算最少加

​题描述：设有n个顾客同时等待一项服务。顾客i需要的服务时间为，共有s处可以提供此项服务。应该如何安排n个顾客的服务次序，才能使平均等待时间达到最小？平均等待时间是n个顾客的等待服务时间的总和除以n。 算法设计：对于给定的n个顾客需要的服务时间和s的值，计算最优服务次序。 数据输入：由文件input.txt给出输入数据。第1行有2个正整数n和s，表示有n个顾客且有s处可以提供服顾客需要的服务。接下来的1行中有n个正整数，表示n个顾客需要的服务时间。 结果输出：将计算的最小平均

使用贪心算法，用C语言实现活动安排的简单程序~对于给定的k个待安排的活动，计算使用最少的会场的时间表

问题描述：用两台处理机A、B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各个作业的特点和机器性能的关系，很可能对于某些i，有a_{i}\geq b_{i}，而对于某些 j ，j\neq i，有a_{i}< b_{i}。既不能将一个作业分开由2台机器处理，也没有一台机器能同时处理2个作业。设计一个动态规划算法，使得2台机器处理完这n个作业的最短时间（从任意一台机器开工到最后一台机器停工的总时间）。研究一个实例：(a_{1},a_{2},a_{3},a_{4}

对于给定的由n个自然数组成的多重集S，计算多重集的众数以及重数。

用数字表示金币状态，0表示金币正面朝上，1表示金币背面朝上由文件input.txt给出输入数据。

正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。输入数据由文件input.txt的文本文件提供

问题描述：在数据加密和数据压缩中常需要对特殊字符进行编码。给定字母表A由26个小写英文字母组成，即A={a,b,…,z}，该字母表产生的升序字符串是指字符串中，字母从左往右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。

问题描述：一页书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示而不是06或006等。数字计数问题要求对给定书的总页码n，计算书的全部页码分别用到多少次数字0，1，2……，9。