Che_Che_的博客

给定n位正整数a，去掉其中任意k (k

给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。对于给定的k个待合并序列，计算最多比较次数和最少比较次数合并方案。

if(a[0]!if(a[1]!if(a[2]!

第一行有2个正整数n和k，表示有n个点，且固定长度闭区间的长度为k。接下来的1行中有n个整数，表示n个点在实直线上的坐标（可能相同）。先对坐标排序，找到最小的坐标，加一个线段长度，超过这个覆盖区域的点再给一个线段覆盖。然后再次更新左端点。设x1, x2, …, xn是实直线上的n个点。用固定长度的闭区间覆盖这n个点，至少需要多少个这样固定长度闭区间？代码完全参照：windTYF。输出对应最少的区间数。

设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1

整数的一个性质：若 a + b =N(常数)，则| a - b |越小， a * b 越大。

服务时间较短的顾客先完成他的业务，设有 n 个顾客同时等待一项服务。顾客 i 需要的服务时间为 ti ,1≤i≤n。应如何安排 n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是 n 个顾客等待服务时间的总和除以 n。对于给定的 n 个顾客需要的服务时间，编程计算最优服务次序。

说简单点就是当前点i确定情况下，有一个起跳范围i+nums[i]，这个范围内的任何一次起跳都可以一次到达，第二次起跳的范围就是第一次起跳范围内max(i+nums[i])的结果一次类推，当起跳范围内包括end的时候就是输出的时候。如A=“cdaad" ,顺次选1，3，5个字符就构成子串" cad" ,现给定两个字符串，求它们的最长共公子串。第一行输入一个正整数n(1≤n≤100)，接下来的一行，输入n个整数，表示数组A。输入一个可能含有重复字符的字符串，打印出该字符串中所有字符的全排列。