[/nfo] とあるonline judgeの問題を書きました。時間計算量が大きいためtime exceedと表示されます。時間計算量を削減するため、メモ化にしたいのです。 以下は、再帰で実装したcodeで、メモ化したいcodeです。 #include <stdio.h> // scanf, printf #include <string.h> // memset, memchr int max(int a, int b) { return a > b ? a : b; } int knapsack(int w, int a[], int b[], int n, char t[]) { if ...

とあるonline judgeの問題を書きました。時間計算量が大きいためtime exceedと表示されます。時間計算量を削減するため、メモ化にしたいのです。 以下は、再帰で実装したcodeで、メモ化したいcodeです。 [code]#include <stdio.h> // scanf, printf #include <string.h> // memset, memchr int max(int a, int b) { return a > b ? a : b; } int knapsack(int w, int a[], int b[], int n, char t[]) { if (...

2 3 // 行列 X[2][3] 1 2 3 4 5 6 2 1 // 行列 Y[2][1] 1 0 2 3 // 行列 A[2][3] 1 2 3 4 5 6 3 2 // 行列 B[3][2] 1 0 0 1 1 0 行列 X * 行列 Y // (2*3 2*1の計算)　　　　　　　　　　　　　　　 Invalid calculation!! 行列 A * 行列 B // (2*3 3*2の計算の答え)　　 4 2 10 5　　　　　　　　　　　　 そうです！こんな感じです！ ありがとうございます！だけど、 23 123 456......の式をプログラムに直接入れるのではなくて、プロ...

こんにちは、 今学校の課題で行列乗算演算のプログラムを書いています。 　　　　 2 3 1 2 3　　　　　　　　　　　Invalid calculation!! (2*3 2*1の計算)　　　　　　　　　　　　　　　 4 5 6　　　　　　　　　　　4　2　　　　　　　　(2*3 3*2の計算の答え)　　 2 1　　　　　　　　　　　 10 5　　　　　　　　　　　　 1 0 2 3 1 2 3 4 5 6 3 2 1 0 0 1 1 0 左の数字を入力して右の答えを出力しなきゃいけないんですが、そこのコードを上手くかけません。 下に書いてあるプログラムは2*3×3*2のプログラムです。この...