Aplicação desktop (windows)

Como eu posso criar uma aplicação para windows de modo que não precise ter nada instalado no computador da pessoa(viual C++, dot net).

Se a aplicação for desenvolvida em java, o minimo que você vai precisar ter instalado para rodar a aplicação será JRE.

Pode criar uma aplicação .NET. Já vem instalado no Windows, só a versão que vai depender do usuário manter atualizado. Mas se não quer se preocupar com nada instalado, faz em C++ e teste sempre em uma máquina zerada com a menor versão de Windows que você queira suportar.