You need to compile the famous Open-Source project MPlayer located at [url removed, login to view] for Android using NDK.
Once compiled as library, you need to provide a sample Android application that can play MPlayer supported video/audio files using this library. It should have functionality of play, pause, stop and seek.
Video playback must be smooth and synchronous with Audio. The sample should run smoothly on all capable devices like Samsung Galaxy S2 I9100 (I will test it on this device).
Entire source code is needed with step by step compiling and library usage instructions.