ahahahahaha2333的博客

由于各作业的特点和机器的性能关系，很可能对于某些i，有ai >=bi，而对于某些j,j≠i，有aj < bj。设计一个动态规划算法，使得这2 台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。接下来的2行中，每行有n 个正整数，分别表示处理机A 和B 处理第i 个作业需要的处理时间。对于给定的2 台处理机A 和B处理n 个作业，找出一个最优调度方案，使2台机器处理完这n 个作业的时间最短。试设计一个有效算法，对任给的2 个字符串A和B，计算出它们的编辑距离d(A,B)。

程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数和占用磁带的长度。对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，编程计算找钱m的最少硬币数。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1< =i< j < =n。接下来的1 行中，有n个正整数，表示程序存放在磁带上的长度。第2行输出存放在磁带上的每个程序的长度。

哆啦A梦班级举办个party，当然吃的东西必不可少，哆啦A梦负责采购任务，他得到了一份清单，上面注明不同食品的受欢迎程度，哆啦A梦需要用一定的价钱尽可能达到的更大的受欢迎程度！例如A=（0，5，5，3，5，7，5，5），则5为主元素。A=（0，5，5，3，5，1，5，7），则A中没有主元素。某乡有n个村庄（1< n < 20），有一个售货员，他要到各个村庄去售货，各村庄之间的路程s（0 < s < 1000）是已知的，且A村到B村与B村到A村的路大多不同。如果找到主元素，输出主元素的值，否则输出-1。

多组测试数据，第一行为测试数据组数n（0<n≤100），每组测试数据由两个部分构成，第一部分为一个点的个数m（0<m≤1000），紧接着是m行，每行为一个点的坐标x和y，用空格隔开，（0<x，y≤100000）, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。任务：给定n 以及n 个元素{1,2,..., n }的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。接下来的1 行是n个元素{1,2,..., n }的一个排列。两个正整数 n,m。

以下为算法分析与实践半期复习题，含完整题目及源代码注释，。

【代码】swust oj半期考试题库536: The Josephus Problem538: Gaussian elimination 539: Horner scheme。

于是，问题的规模便以几何级数递减如果第一次递归放弃处理1/3的元素，那么第二次递归时，只要处理原来的2/3的元素，在第三次递归时，只要处理原来的4/9的元素，如此等等。问题描述： 小李在准备明天的广交会，明天有来自世界各国的客房跟他们谈生意，小李要尽快的整理出名单给经理，你能帮他把客户来自的国家按英文字典次序排好吗？例如在图2所示的花生田里，只有位于(2, 5), (3, 7), (4, 2), (5, 4)的植株下长有花生，个数分别为13, 7, 15, 9。3) 采摘一棵植株下的花生；

但是麦兜买回的煎饼大小不一，麦兜太想吃煎饼了，他想吃这些煎饼中最大的那个。麦兜还知道同学们也很喜欢煎饼，为了表示他的诚意，他想让同学们先吃，麦兜最后吃，因此，麦兜想把煎饼按照从小到大的顺序叠放在一起，大的在最下面。输入包括两行，第一行是一个整数n(1