freefish622的专栏

设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客从开始等待直到完成服务的时间总和除以n。 对于给定的n个顾客需要的服务时间，编程计算最优服务次序。 Input 测试数据第一行是正整数n(n<=1000)，表示有n个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间ti(ti<=1000)。 Output 输出最小平均等待时间，每个答案一行，保留2位小数。 Sample Input 10 56 12 1 99 1000 234 33 55 99 812 Sample Output 532.00

子集和问题的一个实例为〈S,c〉。其中，S={x1，x2，…，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得 ∑x=c, (其中x∈S1)。试设计一个解子集和问题的方法。你可以假设处理范围不超出int型。 Input 测试数据第1 行有2个正整数n和c，n 表示S 的大小(n<=25)，c是子集和的目标值(0<c<=100000000)。接下来的1行中，有n个正整数，表示集合S中的元素。处理到文件结束。 Output 当问题无解时，输出“No”，否则输出“Yes”。 Sample Input 5 10 2 2 6 5 4 3 10 1 15 2 25 99999999 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 100000000 Sample Output Yes No No

多重幂计数问题 设给定n个变量x1, x2, …, xn 。将这些变量依序作底和各层幂，可得n重幂如下 xn . . . x3 x2 x1这里将上述n 重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的n 重幂。不同的加括号方式导致不同的n 重幂。例如，当n=4 时，全部4重幂有5个。 编程任务：对n个变量计算出有多少个不同的n重幂。 Input 每组测试数据只有一个数n(1<=n<=30)。 Output 输出n个变量的不同的n重幂的个数，每个答案一行。 Sample Input 4 Sample Output 5 Hint 使用64位Int型变量

程序存储问题 设有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1<=i<=n。程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 Input 测试数据的第一行是2个正整数，分别表示文件个数n(n<=1000)和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。你可以假设处理过程中数据不会超出int型范围。处理到文件结束。 Output 输出最多可以存储的程序数，每个答案一行。 Sample Input 6 50 2 3 13 8 80 20 Sample Output 5

设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过cost的最小重量机器设计。 Input 每组测试数据第一行有3 个正整数n，m和cost。接下来的2n行，每行m个数。前n行是cij，后n行是wij。(1<=n,m<=20; 1<=cij <=100; 1<=wij<=100, 1<=cost<=40000) Output 分2行输出最小重量，以及每个部件的供应商(若存在多个符合条件的供应商，则优先考虑编号小的)。若找不到解决方案，则输出-1。 Sample Input 3 3 4 1 2 3 3 2 1 2 2 2 1 2 3 3 2 1 2 2 2 Sample Output 4 1 3 1

设有n 种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。 对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，编程计算找钱m的最少硬币数。 Input 每组测试数据的第一行中只有1 个整数n, 第2 行起每行2 个数，分别是T[j]和Coins[j] (两者均小于1500)。最后1 行是要找的钱数m。 Output 计算出最少硬币数，每个答案一行，问题无解时输出-1。 Sample Input 3 1 3 2 3 5 3 18 Sample Output 5

WF计算器，C#语言编写，功能很全，包括+-*/及开方、乘方等运算

WF写字板程序，用C#语言编写，功能很强大，仿真微软的写字板

.NET的WF测试示例，包含数据库连接和绑定的代码

做接口实验焊接电路时很有用,很多设计都会用到

问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 编程任务： 对于给定的k(k<=3000)个待安排的活动，编程计算使用最少会场的时间表。 Input 每组测试数据的第一行是1 个正整数k，表示有k个待安排的活动。接下来的k行中，每行有2个正整数，分别表示k个待安排的活动开始时间和结束时间。时间以0 点开始的分钟计。 Output 输出最少会场数，每个答案一行 Sample Input 5 1 23 12 28 25 35 27 80 36 50 Sample Output 3