- ベストアンサー
アルゴリズムの問題解けません!明日の試験に困っています
- 明日の試験に備えてアルゴリズムの問題を解きたいのですが、困っています。どのように表現すれば良いかわからずにいます。
- アルゴリズムの多重反復処理の問題が分からず困っています。明日のテストに備えて、どうすれば良いか教えてください。
- アルゴリズムの問題を解く必要があるのですが、どのように表現すれば良いか分かりません。明日の試験に向けて助けてください。
- みんなの回答 (5)
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (4)
関連するQ&A
- アルゴリズムのトレースについて
閲覧ありがとうございます。 アルゴリズムのトレースの問題を解いていて、分からないところがあったため質問させていただきました。 先日からアルゴリズムについての授業が始まり、今日はトレースを習いました。 トレースについてはとりあえず基礎は問題なかったのですが、そのトレースについての問題で、「入力データ(入力された値)」という言葉がでてきました。 この言葉が、トレースの中のどの値を指しているのかを私は流れ図の「Aを読む」などと読み込んだ値だと解釈しました。 読み込む値は1つしかありませんでしたし、その他の流れ図の「B+2→B」などは"処理"だと考えたからです。 授業中問題の解説があったのですが、私の解釈とは違っており難しくて理解できませんでした。 教え方の上手な先生に聞こうと思ったのですが今日はおりませんでした。 授業で解いた問題は私の考え方で解けたのですが、この解釈は合っていますか? 違っていましたら、考え方を教えて頂きたいです。 お願い致します。
- ベストアンサー
- その他(プログラミング・開発)
- MySQLのクエリ結果を繰り返し表示
MySQLとPHPで困っています。 MySQLでクエリした結果をテーブルに繰り返し表示したいと思っています。 今まではただ横一列に並べるもしくは、縦一列に並べるしかやったことがありませんでした。 下記のような感じ while($row=mysql_fetch_array($rs)){ $a = $row["id"]; echo $id<br>; } しかし今回は、横4列に並べ、5以上ある場合は数に応じて改行を行いたいのです。 (横4列は例であり、何列でも改行<tr>が伴うようなものなら構いません) □■△▲ ▽▼×○ ◎● のように。 forを使いながらいろいろと試してみましたが、何度やってもうまくいきません。 MySQLからクエリされた行総数($sum)として、変数($a)を使い、 $a<$sum $a = 0; 処理($a%4 == 3)余りが3の場合改行などなど $a++; いろいろと試しているうちに無限ループ突入など困り果ててしまいました。 どなたか、ご教示くださいますようお願いいたします。
- 締切済み
- MySQL
- while文を使った問題なのですが・・
はじめまして。 C言語初心者です。 while文のところまでやっとたどり着きましたが、次の問題がどうしても解くことができません。 ********************** 整数を入力し、入力された整数の数だけ「*」を横一列に表示し、最後に改行するプログラムを while 文を使って作りなさい。 但し、0または負の値が入力された場合は、「*」は表示せず、改行のみを表示すること。 ********************** #include<stdio.h> int main(void) { int a; scanf("%d", &a); while(a!==0){ printf("%d*\n", a); } } こんな感じでつくってみたのですが、whileの条件部分がさっぱり分かりません。 int a の数字文だけ、*で表示する、というのも方法が思いつきません。 アドバイス、お願いいたします。
- 締切済み
- C・C++・C#
- 探索アルゴリズムの名称について
以下の探索もしくは組み合わせのアルゴリズムに名称があるのかを教えていただければ幸いです. ある変数a1,a2,a3・・・,b1,b2,b3・・・があり(それぞれ小さい順にソートされている), このaとbにより影響する評価関数が最小となる最適な組を探索するアルゴリズムです. (1)まずa1・b1のペアを用いた時の値を算出する. (2)次にa2・b1のペアとa1・b2のペアでの値をそれぞれ算出し,小さい方を見つける. (今回はa1・b2のペアの方が小さかったとします.) (3)次にa2・b2のペアとa1・b3のペアでの値をそれぞれ算出し,小さい方を見つける. (2),(3)の様な処理を繰り返し行い,最小となるa・bの組を探索する. 以上の様なアルゴリズムなのですが,名称があるのかをお聞きしたいと思います. 言葉で書くとイメージしづらいですが,小学・中学ぐらいで勉強した最短経路問題のように 格子状の図を書くと分かりやすいと思います. 二方向のみをみて探索していきます. 個人的には,二分木探索に近いと思うのですがどうでしょうか? ただ,進み方によっては,同じ組み合わせを探索する事も出来るので, 完全な二分木探索ではないような気がします. 皆様のお力をお貸しいただければありがたいです. お願いいたします.
- 締切済み
- 数学・算数
- 初級シスアド アルゴリズム、フローチャートについての質問
初級シスアドの問題で、アルゴリズムとフローチャートのところがよくわからないんですけど。 問題のひし形の(判断)の中に“a:b”というのは何を意味しているのでしょうか?四角の中の(処理)“a c→c”というのは?(aとcの間に点のようなものが入っています。) また、このようなことを易しく解説してくれているサイトなどはないでしょうか? 2進数とか16進数とかもさっぱりわかりません。 やはり、基本的に数学の知識がないとだめなのでしょうか? 独学は無理なのでしょうか?
- ベストアンサー
- その他([技術者向] コンピューター)
- 行列の問題が解けません
行列の問題が解けないので、お知恵を拝借させてください^^;; |1 a^2+b^2 c^3 | |1 b^2+c^2 a^3 | |1 c^2+a^2 -b^3| を因数分解せよ。という問題です。 一列目を 1 0 0 という形にしてあがいてましたが、うまく因数分解できませんでした・・・。 お願いします。 a^2=aの二乗ってことです。
- ベストアンサー
- 数学・算数
- アルゴリズムによる整列方法について
以下の問題を授業外課題として出されましたがわかりません。身近に分かる人物もいません。 先生も答えてくれません。 解答お待ちしております。 1.以下の文章の空欄を埋めよ.但し,((14)),((15)) については,選択肢から最も適切なものを選び,記号で答えよ.加えて,解答の過程を詳しく述べよ。 高速な整列として以下のアルゴリズムによる方法を考える.以下では,整数データを昇順に配列するも のとする. 前段階として,データを半々に二つのグループ I と II に分割し,それぞれを独立に整列する. while (両グループに要素が残っている) do if (グループ I の最小要素 < グループ II の最小要素) then グループ I の最小要素を出力場所に移し,グループ I からは削除する else グループ II の最小要素を出力場所に移し,グループ II からは削除する endif done while (グループ I に要素が残っている) do グループ I の要素を出力場所に移し,グループ I からは削除する done while (グループ II に要素が残っている) do グループ II の要素を出力場所に移し,グループ II からは削除する done この整列に要する計算量 T(n) を求める.但し,n は整列するデータの量である.前段階の整列では,半分のデータ量の整列を 2 回行うので ((1)) だけの計算を要する.次に,3 個の while 反復のいずれについても, 「反復を 1 回行うごとに要素が一つだけ出力場所に移動する」 ことから,3 個を合計すると反復の中身は正確に ((2)) 回実行されることが分かる.1 回の実行に a だけの時間がかかるものとすれば,全体で ((3)) となる.従って次の関係式が成り立つ. T(n) = ((4)) 簡単のため,n = 2^p であるとすると, T(n) = ((5))×T(2^((6)) ) + ((7)) = ((8)) × T(2^((9)) ) + 2 × ((7)) ・ ・ ・ = ((10)) × T(2^0) + ((11)) T(2^0) = ((12)) なので,T(n) を a と n のみを用いて表すと, T(n) = ((13)) であり,これは, ((14)) に比例し,計算量のオーダーは ((15)) といえる. ((14)),((15)) の選択肢 a. n b. n^2 c. 2^n d. n log n e. log n f. いわゆる「指数オーダー」であり,アルゴリズムとして全く実用に耐えない g. いわゆる「バカソート」と同じであり,n がごく小さい場合を除いて実用には適さない h. 経験上最速とされるソート法には及ばないが,それほど大きくない n に対しては実用に耐える i. 経験上最速とされるソート法と同じであり,十分大きい n に対しても実用に耐える
- 締切済み
- 数学・算数
- この問題を・・・
A,B,C,D,Eの5人が横一列に並んでいます。3つのヒントをもとに、5人の順を左から並べましょう。 ヒント1:A,B,Dは端ではない。 ヒント2:Aの隣にもEの隣にもBがいる。 ヒント3:BはCよりも左にいる。 どなたかこの問題の答えがわかる人いませんか?考えても考えても・・・;;頭悪いのでしょうか?
- ベストアンサー
- その他(趣味・娯楽・エンターテイメント)
お礼
Oh-Orange様、言葉足らずですみません。まだC言語を習っていなかったです。だから、whileの意味も分かりません。 いろいろ面倒みてくださってありがとうございます。 これから頑張って勉強します^^。