[황윤주] pert 성능분석보고서

[hwangyunju]

1) 5가지의 서로다른 sudoku 소스를 각각 실행해본다.

1. fxn

• compile

gcc -O3 -std=c99 -o sudoku sudoku.c

• input

time ./sudoku 115 123 157 216 241 259 265 329 338 386 418 456 493 514 548 563 591 617 652 696 726 772 788 844 851 869 895 958 987 999

• result

  +---------+---------+---------+
  | 5  3  4 | 6  7  8 | 9  1  2 |
  | 6  7  2 | 1  9  5 | 3  4  8 |
  | 1  9  8 | 3  4  2 | 5  6  7 |
  +---------+---------+---------+
  | 8  5  9 | 7  6  1 | 4  2  3 |
  | 4  2  6 | 8  5  3 | 7  9  1 |
  | 7  1  3 | 9  2  4 | 8  5  6 |
  +---------+---------+---------+
  | 9  6  1 | 5  3  7 | 2  8  4 |
  | 2  8  7 | 4  1  9 | 6  3  5 |
  | 3  4  5 | 2  8  6 | 1  7  9 |
  +---------+---------+---------+
  
   real    0m0.003s
   user    0m0.001s
   sys     0m0.002s
  

2. imphasing

• compile

make

• input

cat sample_easy | ./solver

• a

530070000600195000098000060800060003400803001700020006060000280000419005000080079