0

私は、Netbeans で JPDA を使用する方法を学んでおり、Sphere のオンライン ジャッジの プライム ジェネレーターの問題を解決しています。

JPDA についてnetbeans.org でこのチュートリアルを読んでいますが、あまり役に立ちませんでした。

starblue hereが提供するエラトステネスの篩の実装に基づくこのコードは、次のように実行されます。

2
1 10
//here the primes between 1 and 10 should print 
3 5
//here the primes between 3 and 5 should print 




package sphere;

/**
 *
 * @author Administrator
 */
//import java.util.ArrayList;
import java.util.BitSet;
import java.lang.Math.*;
import java.util.ArrayList;

public class Main
{

  public static int ApproximateNthPrime(int nn)
{
    double n = (double)nn;
    double p;
    if (nn >= 7022)
    {
        p = n * Math.log(n) + n * (Math.log(Math.log(n)) - 0.9385);
    }
    else if (nn >= 6)
    {
        p = n * Math.log(n) + n * Math.log(Math.log(n));
    }
    else if (nn > 0)
    {
        p = new int[] { 2, 3, 5, 7, 11 }[nn - 1];
    }
    else
    {
        p = 0;
    }
    return (int)p;
}

// Find all primes up to and including the limit
public static BitSet SieveOfEratosthenes(int limit)
{
    final BitSet primes = new BitSet();
    primes.set(0,false); 
    primes.set(1,false); 
    primes.set(2,limit,true); 

    for (int i =0; i*i<limit;i++)
    {
        if (primes.get(i))
        {
            for (int j=i*1; j<limit;j+=1)
            {
                primes.clear(j);// hace que el indice j sea false (no primo)
            }

        }

    }
    return primes;
}

public static ArrayList<Integer> GeneratePrimesSieveOfEratosthenes(int n)
{
    int limit = ApproximateNthPrime(n);
    BitSet bits = SieveOfEratosthenes(limit);
    ArrayList <Integer> primes = new ArrayList<Integer>();
    for (int i = 0, found = 0; i < limit && found < n; i++)
    {
        if (bits.get(i))
        {
            primes.add(i);
            found++;
        }
    }
    return primes;
}





  public static void main (String[] args) throws java.lang.Exception
  {
     java.io.BufferedReader r = new java.io.BufferedReader (new java.io.InputStreamReader (System.in));
     String s;

     s= r.readLine();

     int test_cases = Integer.parseInt(s);


     int case_counter =0;

     while (case_counter<test_cases) {

        // System.out.println(s);
         s = r.readLine();

         String [] splitted = s.split(" ");

         int lower_bound = Integer.parseInt(splitted[0]);
         int upper_bound = Integer.parseInt(splitted[1]);



        ArrayList <Integer> primesList=  GeneratePrimesSieveOfEratosthenes(upper_bound);



         for (int i =0; i<primesList.size();i++){
            if (primesList.get(i)<=lower_bound)System.out.println(primesList.get(i));
         }


         case_counter++;

         System.out.println(" "); // space that separates test cases

     }
  }
}

私は ArrayList primesList が初期化されていないことを知っており、このコードのビットを疑っています。正直なところ、私はそれをよく理解していません:

if (primes.get(i))
        {
            for (int j=i*1; j<limit;j+=1)
            {
                primes.clear(j);
            }

        }

ここで、次の条件で条件付きブレークポイントを使用することにしました。

primes.get(j)==false

しかし、この方法で意味のある情報を取得できるかどうかはわかりません。これらは私が得ている画面です：

代替テキスト http://img525.imageshack.us/img525/6238/breakpoints.jpg

代替テキスト http://img98.imageshack.us/img98/5262/watchesz.jpg

ここから有用な情報を取得する方法がわかりません。

私の質問は次のとおりです。

a)素数 BitSet がこのループを通過するのを監視したい。

それ、どうやったら出来るの？

b) このコードの何が問題なのですか? デバッガーを使用してどのように見つけましたか?

ステップバイステップのプロセスに言及してください。

4

1 に答える 1

1

そこで、次の方法を抽出しました。

    private static void printPrimes(int lower_bound, int upper_bound) {
    ArrayList<Integer> primesList = GeneratePrimesSieveOfEratosthenes(upper_bound);

    for (int i = 0; i < primesList.size(); i++) {
        if (primesList.get(i) <= lower_bound)
            System.out.println(primesList.get(i));
    }
}

main()コンソールとデバッガーを同時にいじりたくなかったので、メソッドを変更して、任意の引数（10と100）をいくつか使用してそれを呼び出すようにしました。次に（Eclipseを使用しています）、の最初と最後の行に通常のブレークポイントを設定し、それらApproximateNthPrime()が呼び出されていることを確認します。（ちなみに、Javaの規則では、C＃とは異なり、メソッド名は小文字で始まります。）SieveOfEratosthenes()GeneratePrimesSieveOfEratosthenes()

それはすべて、コードをわざわざ理解することなく行われました。:)しかし、最初のランスルーの後、問題はBitSetによって生成されたものSieveOfEratosthenes()が常に空である（というよりは、常に完全にfalse）ということであることがかなり明らかでした。私はNetBeansデバッガを使用していませんが、「ローカル変数」タブがここでの友だちだと思います。

私はあなたのためにあなたの宿題をするつもりはありません。:)しかし、エラトステネスのふるいのアイデアは、素数をスキップし、非素数のみを排除することです。あなたの方法を調べて、あなたSieveOfEratosthenes()自身に尋ねてください：それはいつ番号をスキップしますか？

于 2009-07-03T09:05:53.150 に答える