1からXまでの整数があります。
この整数をm×nのマスに埋めます。
m、nは1以上の整数で、
X=m×nです。
1行、1列か、m×nかは、不明です。
データとして、1~Xについて、
たとえば、35は、上に1、下に19、右に4、左に78というように、
上下左右のマスに配置される数字がわかっています。
マスの座標を(1,1)から(m、n)とするとき、
(a)1から求める方がよいか、
(b)(1、1)の数字を求め、それから行方向、列方向に数字を当てはめるのがよいか、
どちら簡単、わかりやすい、でしょうか?
私は(b)が簡単でわかりやすいといったのですが、
上司は、下のようなすべての数に3×3の図を作って組み合わせれば簡単といい、
言い争いになりました。
****1****
*78*35**4
****19***
m、nの数が小さいときは、(a)でもいいが、大きくなると(b)の簡単に思えます。
ジグソーパズルでも、コーナー、上記例では(1,1)から決めていくのが正攻法のように感じます。
どちらが正しいでしょうか?
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
まず、何をもって「簡単」というかはいろいろな考え方があると思います。
例えば、「計算量」
https://ja.wikipedia.org/wiki/計算複雑性理論
という観点で比べるなら、
(a)は、時間計算量、空間計算量ともに、Xに比例する
(b)は、時間計算量はXに比例ですが、空間計算量はXによらず一定。(あるいはmとnの小さい方に比例?)
となるでしょうか。
したがって(b)のほうが空間計算量が少ない分、優秀(簡単)な方法と言えるのか。
ただ、いろいろな条件によって、変わってしまいます。例えば、任意の数字が与えられたときその上下左右の数字を瞬時に知ることができるのか、あるいは、上下左右の数字の情報は、1から順番にしか知ることができないのか、
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 nC2=2016 の等式を満たす正の整数nの値を求める問題で n(n-1)/2=2016 n^2-n 4 2023/04/07 16:58
- その他(プログラミング・Web制作) プログラミング pythonの問題について 2 2022/04/19 00:41
- 計算機科学 急ぎです、大学数学再帰の問題難しくてがわからないです。 以下の4つの文字列を連結して新たに生成できる 1 2023/05/17 20:11
- Excel(エクセル) 【エクセル関数】アルファベットで以上だったらカウントする 4 2022/07/09 14:07
- JavaScript Javascript の配列の削除 (初心者) 4 2022/05/02 11:12
- Visual Basic(VBA) EXCEL VBAで教えてください。 1 2022/12/22 04:20
- 数学 2次以上の多項式g(x)であって, 任意の無理数に対して無理数の値を取るものは存在しないことを示せ. 8 2022/06/27 11:28
- Excel(エクセル) エクセルでセルの値分の個数の数字列を自動で入れたい 8 2023/03/14 18:00
- 物理学 トルクは仕事(エネルギー)? 8 2023/08/22 20:41
- C言語・C++・C# C言語 3 2022/10/04 15:07
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
15%増しの計算方法
-
前年比の%の計算式を教えてく...
-
3分2の計算教えて下さい
-
初歩的な計算式の問題です。
-
パーセントの計算
-
エクセルで関数計算後の値を数...
-
ラジアン値を°′″(度・分・秒)...
-
2の365乗
-
3割アップとは、どうのように...
-
一定倍したある数を元に戻すには?
-
一日ずつ2倍の金額をもらい続...
-
何通りかの計算で 7C4 の答えが...
-
算数の比 0:1
-
教えて下さい
-
毎日10%ずつお金が増える時...
-
250gを8割と2割に分けると
-
算数で質問です よろしくお願い...
-
6畳間は何立方メートル?
-
92人に1人を、100人あたり何人...
-
例えば16の4分の3乗は?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
15%増しの計算方法
-
前年比の%の計算式を教えてく...
-
3分2の計算教えて下さい
-
パーセントの計算
-
ラジアン値を°′″(度・分・秒)...
-
250gを8割と2割に分けると
-
「出来型」と「出来形」の使い...
-
エクセルで関数計算後の値を数...
-
日にちの計算が解からないらし...
-
3割アップとは、どうのように...
-
6畳間は何立方メートル?
-
一定倍したある数を元に戻すには?
-
一日ずつ2倍の金額をもらい続...
-
教えて下さい
-
毎日10%ずつお金が増える時...
-
Excelの反復計算がわかりません。
-
添付した画像の積分の途中計算...
-
算数で質問です よろしくお願い...
-
割引の計算を教えてください。
-
1÷無限=0ということは数(大き...
おすすめ情報
>例えば、任意の数字が与えられたときその上下左右の数字を瞬時に知ることができるのか、あるいは、上下左右の数字の情報は、1から順番にしか知ることができないのか、
縦に1~Xまでの数字が記載され、
横に上、下、左、右のように5つの数字が並んだ表があります。
なので、任意の数字が与えられたときその上下左右の数字を瞬時に知ることができます。