20-CS-122-001 |
Computer Science II |
Spring 2012 |
---|---|---|

Big Numbers - index |

Code | Description |
---|---|

bigint.cc | Big Integer class |

bigint.h | Include file for above |

rational.cc | Class to implement rational numbers on big integers |

rational.h | Include file for above |

pqueue.cc | Priority queue for Big Integers |

pqueue.h | Include file for the above |

stacker.cc | A class to support stacks |

stacker.h | Include file for the above |

power.cc | A class to support taking powers of Big Integers |

power.h | Include file for the above |

biginttest.cc | A test of the BigInteger class |

biginttest_oo.cc | Another test of the BigInteger class |

rationaltest.cc | A test of the Rational class |

rattest.cc | Another test of the Rational class |

pi.cc | Calculate the digits of π |

pi2.cc | Calculate the digits of π |

pi2a.cc | Calculate the digits of π |

pi3.cc | Calculate the digits of π |

powertest.cc | A test of the Power class |

sqrt.cc | Find the square root of a Big Integer |

sqrt1.cc | Find the square root of a Big Integer |

sqrt2.cc | Find the square root of a Big Integer |

primes.cc | A test of Fermat's little theorem |

inverse.cc | Find the mod inverse of a number |

heapsort.cc | Perform a heapsort on a list of Big Integers |

hamming.cc | Find a Hamming sequence using priority queues |

ham_stream.cc | Find a Hamming sequence using streams |