頭の整理

頭の中を整えるために,色々と書き綴ります

アルゴリズム

数字の並び替えの問題

自作問題です.解答は下部に載せました. 問題 行ベクトル とする.ここで, は自然数であり, である.また, ならば とする.以下の方法で, から順番に成分を取り除いていく. 操作1: の 列の成分を取り除く.ただし, となる場合は, 列の成分を取り除…

多重ループと単一ループ

プログラミングをしていると,ループの中にループが含まれる”多重ループ”と呼ばれる構造にしばしば出くわします.多重ループはFOR~NEXT文やDO~LOOP文を入れ子にして記述することが多いです.例えば,3次元配列Qの値をPに代入する場合,F…

2^n 計算法

人で を計算する方法を解説します. 人の列: (1) 人を横一列に並べ,左端から順に とします. (2) は紙とペンを持ちます.紙は白紙の状態です(紙に書かれた線の本数を とすると, .) (3)始めは, 人全員が右手を下しています( . (4) が紙…

エラトステネスのふるい

「エラトステネスのふるい」は,指定した自然数 以下の素数を求めるアルゴリズムの一つです.このアルゴリズムは次の(1)~(5)の手順で構成されています. (1) 自然数が一列に1から左から順に まで並んで書かれた表,碁石,マーカーを用意します. (2) 碁石を…

「Amazon.co.jpアソシエイト」