wave_sc の回答履歴
全5件中1~5件表示
- 転置行列アルゴリズム
こんにちは。プログラミングを学んでいる学生です。 N*Nのint型の配列を転置するCプログラムでなるべく性能の良いものを書け、という課題が出て、それと同時にシンプルな(性能が悪いと思われる)サンプルが配布されてました。 ですが、それを超えるようなアルゴリズムがどうしても思いつきません。 何かアドバイスいただけたらうれしいです。 配布メソッド: #define N 64 //Nは64,128,512,...,2048をはかる typedef int matrix_t[N][N]; void naive_rotate(matrix_t src, matrix_t dst){ int i,j; for(i=0;i<N;i++) for(j=0;j<N;j++) dst[N-1-j][i]=src[i][j]; return; } メソッドの7行目をdst[j][i]にしたらあまり変化ありませんでした。 また、i==Jのときcontinueするようにしたら、逆に遅くなってしまいました。
- 入力関数(配列4個)を作成するプログラムです。
入力関数(配列4個)を作成するプログラムです。 内に入れる数字は、0~9です。どうしてもイメージがわからず 困っています。どなたかご教示頂けましたら大変助かります。 どうか宜しくお願い致します。