西电软院算法导论上机全部代码

java代码，在eclipse内import工程，包含四次上机所有代码

package algorithm;

import java.util.Random;
import java.util.Scanner;

public class KthNumber {
	
	public static int kthnumber（int[] A int p int q int[] B int r int s int k）
	{
		
		if（p>q） return B[r+k-1];
		if（r>s） return A[p+k-1];
		
		int i =  （p+q） / 2 ;
		int j =  （r+s） / 2 ;
		
		if（A[i] > B[j]）
		{
			int[] C = A; A = B; B = C;
			int t = i; i = j; j = t;
			t = p; p = r; r = t;
			t = q; q = s; s = t; 
		}
		
		
		int middle = （i-p） + （j-r） + 1;
		if（k <= middle）
		{
			return kthnumber（A p q B r j-1 k）;
		}
		else 
		{
			return kthnumber（A i+1 q B r s k-（i-p）-1）;
		}
		
	}
	
	
	public static void main（String[] args）
	{
		@SuppressWarnings（“resource“）
		Scanner scanner = new Scanner（System.in）;
		Random r = new Random（）

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2014-03-15 12:06  ForJuniorHomework\
     文件         301  2014-03-15 12:06  ForJuniorHomework\.classpath
     文件         393  2014-04-13 14:05  ForJuniorHomework\.project
     目录           0  2014-03-15 12:06  ForJuniorHomework\.settings\
     文件         598  2014-03-15 12:06  ForJuniorHomework\.settings\org.eclipse.jdt.core.prefs
     目录           0  2014-05-08 19:18  ForJuniorHomework\bin\
     文件         502  2014-05-08 19:18  ForJuniorHomework\bin\ActionCharacter.class
     文件        1002  2014-05-08 19:18  ForJuniorHomework\bin\Adventure.class
     目录           0  2014-05-08 19:18  ForJuniorHomework\bin\algorithm\
     目录           0  2014-05-08 19:18  ForJuniorHomework\bin\algorithm2\
     文件        1618  2014-05-08 19:18  ForJuniorHomework\bin\algorithm2\DP_ShortestPath.class
     文件        1812  2014-05-08 19:18  ForJuniorHomework\bin\algorithm2\Longest_common_subsequence.class
     文件        1843  2014-05-08 19:18  ForJuniorHomework\bin\algorithm2\Longest_common_substring.class
     文件        1904  2014-05-08 19:18  ForJuniorHomework\bin\algorithm2\Matrix_chain_product.class
     文件        1185  2014-05-08 19:18  ForJuniorHomework\bin\algorithm2\Max_sum.class
     目录           0  2014-05-08 19:18  ForJuniorHomework\bin\algorithm3\
     文件         883  2014-05-08 19:18  ForJuniorHomework\bin\algorithm3\Knapsack$Commodity.class
     文件        2677  2014-05-08 19:18  ForJuniorHomework\bin\algorithm3\Knapsack.class
     文件         725  2014-05-08 19:18  ForJuniorHomework\bin\algorithm3\MS_shortestpaths$1Node.class
     文件        2736  2014-05-08 19:18  ForJuniorHomework\bin\algorithm3\MS_shortestpaths.class
     文件         901  2014-05-08 19:18  ForJuniorHomework\bin\algorithm3\Scheduling.class
     文件        1517  2014-05-08 19:18  ForJuniorHomework\bin\algorithm3\SS_shortestpaths.class
     目录           0  2014-05-08 19:18  ForJuniorHomework\bin\algorithm4\
     文件        1746  2014-05-08 19:18  ForJuniorHomework\bin\algorithm4\Eight_queen.class
     文件         879  2014-05-08 19:18  ForJuniorHomework\bin\algorithm4\Knapsack$Commodity.class
     文件        3153  2014-05-08 19:18  ForJuniorHomework\bin\algorithm4\Knapsack.class
     文件        2296  2014-05-08 19:18  ForJuniorHomework\bin\algorithm\KthNumber.class
     文件        2278  2014-05-08 19:18  ForJuniorHomework\bin\algorithm\KthNumber2.class
     文件        2754  2014-05-08 19:18  ForJuniorHomework\bin\algorithm\PriorityQueue.class
     文件        1632  2014-05-08 19:18  ForJuniorHomework\bin\algorithm\QuickSort.class
     文件         731  2014-05-08 19:18  ForJuniorHomework\bin\algorithm\RandomArray.class
............此处省略42个文件信息