This paper studies to numerical solutions of an inverse heat conduction problem. The effect of algorithms based on the Newton-Tikhonov method and the Newton-implicit iterative method is investigated, and then several modifications are presented. Numerical examples show the modified algorithms always work and can greatly reduce the computational costs.