Some programs I have written

• Branching number calculation
  • Source code
  • Executable file

• nAmB game
  • Source code
  • Executable file

• The knapsack 0/1 problem
  • Source code

• Branch-and-bound strategy for the knapsack 0/1 problem
  • Source code

• Communication
  • Fourier series (Executable file)
  • FSK

• Local alignment of two given sequences
  • Source code

• The 3n+1 problem (UVa Online Judge problems No. 100)
  • Source code

• The Joseph problem (UVa Online Judge problems No. 305)
  • Source code

• Lexical analyzer
  • Source code
  • makefile
  • Executable file
  • Document

• Syntax analyzer
  • Source codes: lotuser.l, lotuser.y, makefile
  • Executable file
  • Document

• A pretty printer
  • Source codes: lotuser.l, lotuser.y, p_print.c, tree.c, tree.h, makefile
  • Executable file
  • Document

• A type checker
  • Source codes: lotuser.l, lotuser.y, typecheck.h , typeckeck.c, newtree.c, newtree.h, symtab.h, symtab.c, makefile
  • Executable file
  • Document

• A code generator
  • Source codes: lotuser.l, lotuser.y, typecheck.h, typeckeck.c, newtree.c, newtree.h, symtab.h, symtab.c,
    asmgenerator.h, asmgenerator.c, makefile
  • Executable file
  • Document

• EvoExonFinder: A pipeline which identifies novel cassette exons and novel retained introns from cross/target species ESTs and provides evolutionary rate analysis.
  • package: evo-exonfinder.tar.gz

• Simulating instances of the Two Party Election Game.
  • Description: Check if there is any instance with no pure Nash equilibrium and also compute the price of anarchy of the game. The programs are written in OOP style.
  • Source codes: political_game.h, political_game.cpp, game_enumerate.cpp.
  • Compile method: ~$ g++ -Wall -O2 game_enumerate.cpp political_game.cpp -o game_enumerate

• Taipei City house price prediction.
  • Document
  • Source codes and data: Raw data (category description), house_mlp_train.py, house_mlp_robust_test.py.

© 2004 Joseph Chuang-Chieh Lin