アルゴリズムの問題がわからん [転載禁止]©2ch.net

1132人目の素数さん2015/06/23(火) 16:43:06.63ID:m1HSXWH8

1452015/07/03(金) 01:16:36.05ID:anc5Zim7
(12の続き)
変数Aに2が代入されたところで、さらにA=A+1とすると、変数Aには2+1の計算結果が代入されて、変数Aには3が代入されます
つまり、A=A+1とするたびに、Aの値が1ずつ増加していくというのが、アルゴリズムの性質なのです

では、少し話を戻します、A=A+1の代入式の説明は、アルゴリズムにおけるループの説明のために必要だったのです
そして、ループの説明は配列とループの組み合わせの説明のために必要だったのです

>11で用意した数値配列、
数値配列[0]=3 数値配列[1]=2 数値配列[2]=5 数値配列[3]=3 数値配列[4]=7
を例にした説明に戻りたいと思います
この場合の 数値配列[0]=3 も、アルゴリズムとしての意味は、数値配列[0]に3を代入する、という事です
配列とは変数(先ほどまで箱と呼んできました)が並んだ物であり、変数の説明は>12の通りです
数値配列[0]や数値配列[1]もそれぞれが1つの変数で、変数として値が代入されるのです

再び変数Aを登場させます
変数Aには0~4の値を代入するとします
数値配列[A]とした場合、Aの値によって、数値配列[0~4]を表す事が出来るのです
変数Aの値が2なら、数値配列[A]は数値配列[2]を表し、数値配列[2」の値は5です
これを利用すれば、X日目に食べたパンの枚数を知りたければ、1日目に食べたパンの枚数は数値配列[0]に代入されているので、
A=X-1として、数値配列[A]の値を参照すれば良いのです、
例えば、4日目に食べたパンの枚数なら、A=4-1でA=3、数値配列[A]の値は3で、3枚だった事が分かります
これは変数Aと数値配列を組み合わせて任意の日にちに食べたパンの枚数を調べる方法です
数値配列[1]の[1]を添え字というと説明しましたが、添え字の値は変数(この例では変数A)でも指定できるのです

次に、本題であるループと配列の組み合わせを示します

1552015/07/03(金) 02:00:22.92ID:anc5Zim7
(14の続き)
>11からの配列とループの説明を総合すると、次の様なアルゴリズムも理解できると思います
〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜
数値配列[0~4]に次の値を代入する
数値配列[0]=3 数値配列[1]=2 数値配列[2]=5 数値配列[3]=3 数値配列[4]=7
変数A=0
変数B=0
変数C=0

ループの開始点
B=B+数値配列[A]
A=A+1
ループの開始点へ、ただし、A=5ならループを終了する

C=B/5
Bの値を表示する
Cの値を表示する
〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜
BとCの値としてそれぞれ幾らが表示されるでしょうか?
このアルゴリズムの肝は、>B=B+数値配列[A] と、>A=A+1 の部分です、これこそ、「配列とループの組み合わせ」なのです
B=B+数値配列[A] の処理では、Bの初期値を0として、Bに数値配列[A]を加算した値をBに代入しています
A=A+1 の処理によって、ループを繰り返すたびにAの値は0から1ずつ増加しています
その結果、1回目のループではBに数値配列[0]が加算され、2回目のループではBに数値配列[1]が加算されます
結論を言いますと、上記のアルゴリズムを実行すると、表示されるBの値は20になり、Cの値は4になるのですが
このアルゴリズムは、5日間に食べたパンの枚数の合計値と、1日に食べたパンの枚数の平均値を求めるものなのです
このアルゴリズムに少し手を加えれば、1日に食べたパンの枚数の最大値や最小値などを求める事もできます
その汎用性こそ配列とループの組み合わせが無限の可能性を持つと言える根拠です

>>13いえいえ、問題を作った人が悪いのです
配列は重要なので、解説しようと思いましたが、難しかったですw
一度レスは休みますが、また良い説明が思いついたら書きにきます

16132人目の素数さん2015/07/03(金) 08:38:57.43ID:At1hmN5+
フーリエ変換をかけて叩きこみすればいちころだよ

17132人目の素数さん2015/07/03(金) 16:58:40.95ID:f+HQExFc
5さん根本的にミスしてるぞ。

何故、目的文字列配列にNULLが挿入されているのか考えてみろ。
普通は、目的文字列を探索するのに「B」「C」「「A」とかではなく、
目的文字列の頭から見つけていって、NULLがでてくるまでを
合致条件とみなすというのを繰り返すアルゴリズムを作成する。

18132人目の素数さん2015/07/03(金) 17:25:02.31ID:f+HQExFc
6の解説もめちゃくちゃ。
NULLが根本的に分かってない。

19132人目の素数さん2015/07/03(金) 19:48:24.29ID:HoTH5wsh
だから屁理屈なのです
BCAではなく、BCANullを探していると主張しているのです

20132人目の素数さん2015/07/03(金) 20:00:06.43ID:f+HQExFc
屁理屈でもいいけど、
「下記の文字列データ配列の中から」と書いてあって、図にはしっかりと
NULLが記載されている。
とするならば、5の主張する「文字列配列の最後にNULLを付加する事がルールとして
示されているのではない 」が明らかに間違い。

21132人目の素数さん2015/07/03(金) 20:07:28.76ID:HZrF1ZVf
nullを深読みしても意味が無い

22132人目の素数さん2015/07/03(金) 20:08:35.73ID:HoTH5wsh
間違いとはいえませんが、常識的に考えておかしいから「屁理屈」なのです
図に書いてあったとしても、そのNullが、強制されたものか、任意に付け加えられたものであるかは判断することはできません

23132人目の素数さん2015/07/03(金) 20:11:15.03ID:f+HQExFc
なぜ判断できない?

24132人目の素数さん2015/07/03(金) 20:13:43.20ID:HoTH5wsh
なぜ判断できるのですか?

25132人目の素数さん2015/07/03(金) 20:14:54.87ID:f+HQExFc
図に記載されているから。

26132人目の素数さん2015/07/03(金) 20:17:23.52ID:f+HQExFc
図に記載されている以上、str[10]は、NULLが入っていることは自明。

27132人目の素数さん2015/07/03(金) 20:22:37.49ID:HoTH5wsh
その自明なことを問われているとは考えないのですか?

28132人目の素数さん2015/07/03(金) 20:26:00.06ID:f+HQExFc
意味が分からないのだが?

では、目的文字列配列を何故「B」「C」「A」「*」(ただし「*」は「NULL」を含む任意の文字列)
と表現できるのか?
「*」「*」「*」「*」(ただし「*」は「NULL」を含む任意の文字列) と表現するのが筋では

29132人目の素数さん2015/07/03(金) 20:29:17.77ID:HoTH5wsh
なんか最初の私と同じ勘違いしてるんですかね?
>>5の言ってるのは、7文字目〜10文字目がBCANullであるのをしらべるだけでよいということです
Nullをワイルドカード扱いにはしていませんよ

30132人目の素数さん2015/07/03(金) 20:30:45.06ID:f+HQExFc

31132人目の素数さん2015/07/03(金) 20:34:31.11ID:HoTH5wsh
>>8
>仮に、文字列配列にも目的文字列配列にも末尾に「NULL」を付加する事が必須であれば、
>まさしく>6の回答が正しい事になります
>また、上記のNULLの意味を踏まえて、

これは私達の「勘違い」に付き合っているだけです

32132人目の素数さん2015/07/03(金) 20:35:23.33ID:f+HQExFc
7文字目〜10文字目がBCANullであるのをしらべるだけでよいということです

str[4]=NULL という場合は考えられないのか?

33132人目の素数さん2015/07/03(金) 20:39:52.36ID:sAhmVg5N
スレチでしかもレポートの丸投げ、ほっとけよ

34132人目の素数さん2015/07/03(金) 20:47:00.89ID:HoTH5wsh
>>32
はい、なぜならば、あなたの言う通り、図には、10文字目にNullがあり、5文字目はNullではないからです

35132人目の素数さん2015/07/03(金) 20:48:49.72ID:f+HQExFc
>>34
屁理屈に理屈がとおってないんだけど。

36132人目の素数さん2015/07/03(金) 20:50:22.51ID:HoTH5wsh
どういう意味ですか?

37132人目の素数さん2015/07/04(土) 05:50:49.34ID:t+w4ffB5
☆ 総務省の『憲法改正国民投票法』のURLですわ。☆
http://www.soumu.go.jp/senkyo/kokumin_touhyou/
☆ 日本国民の皆様方、2016年7月の『第24回 参議院選挙』で、日本人の悲願である
改憲の成就が決まります。皆様方、必ず投票に自ら足を運んでください。お願いします。☆

38132人目の素数さん2015/07/08(水) 07:07:11.78ID:W6qMGOWm
面白そうなスレ見つけたと思ったら変な奴がドヤ顔で屁理屈並べてるだけでワロエナイ

39132人目の素数さん2015/07/08(水) 12:38:01.59ID:cmMohAEI
スルーする

40132人目の素数さん2015/07/08(水) 15:34:23.89ID:acNgIw6V
仕様に解釈に迷う所があったら確認するのがプロの仕事で
俺理論で突っ走るのはド素人だよな

41名無しさん2015/10/18(日) 21:04:52.72ID:to+Ma+/N
「生きるのに向いていないから」健康な24歳女性の安楽死が認められる!!=ベルギー

http://tocana.jp/2015/06/post_6713_entry.html

42132人目の素数さん2016/12/18(日) 17:08:00.80ID:9aVtBTUZ
良スレ

43◆2VB8wsVUoo 2016/12/18(日) 17:24:23.65ID:PXSJSVkX

44◆2VB8wsVUoo 2016/12/18(日) 17:24:40.41ID:PXSJSVkX

45◆2VB8wsVUoo 2016/12/18(日) 17:24:57.15ID:PXSJSVkX

46◆2VB8wsVUoo 2016/12/18(日) 17:25:13.40ID:PXSJSVkX

47◆2VB8wsVUoo 2016/12/18(日) 17:25:28.96ID:PXSJSVkX

48◆2VB8wsVUoo 2016/12/18(日) 17:25:44.64ID:PXSJSVkX

49◆2VB8wsVUoo 2016/12/18(日) 17:26:02.23ID:PXSJSVkX

50◆2VB8wsVUoo 2016/12/18(日) 17:26:17.51ID:PXSJSVkX

51◆2VB8wsVUoo 2016/12/18(日) 17:26:34.66ID:PXSJSVkX

52132人目の素数さん2016/12/20(火) 13:02:12.65ID:+3b8dl0K
廃スレでも必死な荒らし

53◆2VB8wsVUoo 2016/12/21(水) 11:30:08.52ID:0N19MYRA

54132人目の素数さん2018/02/09(金) 09:48:21.34ID:ilINPTKV

55◆2VB8wsVUoo 2018/04/06(金) 20:21:24.02ID:I+Mybrk/

56◆2VB8wsVUoo 2018/04/06(金) 20:21:46.62ID:I+Mybrk/

57◆2VB8wsVUoo 2018/04/06(金) 20:22:05.09ID:I+Mybrk/

58◆2VB8wsVUoo 2018/04/06(金) 20:22:21.17ID:I+Mybrk/

59◆2VB8wsVUoo 2018/04/06(金) 20:22:39.66ID:I+Mybrk/

60◆2VB8wsVUoo 2018/04/06(金) 20:22:58.94ID:I+Mybrk/

61◆2VB8wsVUoo 2018/04/06(金) 20:23:19.39ID:I+Mybrk/

62◆2VB8wsVUoo 2018/04/06(金) 20:23:39.56ID:I+Mybrk/

63◆2VB8wsVUoo 2018/04/06(金) 20:23:58.22ID:I+Mybrk/

64◆2VB8wsVUoo 2018/04/06(金) 20:24:14.12ID:I+Mybrk/

新着レスの表示
レスを投稿する