Your router probably doesn't depend on your computer. It shouldn't.

You'll need to reinstall *most* of your programs. A lot of them install DLL files or make registry edits so just having the .exe will not work.

You don't need to entirely wipe your harddrive, since you just want to restore system stability. Merely reinstalling your operating system (windows I assume ) or another of your choice would be sufficient.