C/C++の宿題を片付けます 103代目

C/C++の宿題を片付け� ..

535:デフォルトの名無しさん
08/01/24 01:39:57
[1] 授業単元：アルゴリズム2
[2] 問題文
　最小全域木問題

で以下のコメント文の
　e[i] を、e[t[0]], ..., e[t[k - 1]]に加えても閉路ができない
をどうやって書くのか分かりません。トレースの問題で躓いてしまいます。
プログラムが分かればトレース出来そうなのでよろしくお願いします。

void mst(int i, int k, int weight) {
if (k == n - 1) {
if (weight < best_weight) {
best_weight = weight;
配列 best_tree に t をコピー;
}
}
else if (i <= m) {
if (e[i] を、e[t[0]], ..., e[t[k - 1]]に加えても閉路ができない）{
t[k] = i;
mst(i + 1, k + 1, weight + w[i]);
}
mst(i + 1, k, weight);
}
}
[4] 期限：1/24 9am test..!

536:デフォルトの名無しさん
08/01/24 01:46:51
一応情報はランダムにこんな感じで与えられます。
これをどう利用して記述して求めているのかが分かりません。

辺の番号 1 2 3 4 5 6 7 8 9 10 11 12
端点１ 4 3 1 2 4 6 1 8 5 6 7 5
端点２ 6 7 5 3 5 1 2 4 4 2 8 2
重み 9 16 13 8 7 12 10 5 11 15 4 2

537:デフォルトの名無しさん
08/01/24 01:56:17
>>533
　データ(変数)を尊重し、できるだけそのデータが使われるときに、宣言し使う。
こうすることで、必要のないデータを他のブロックで誤って書き換えられることを防いでいる。
　いわゆる、データ指向プログラミング。

　>>529 fclose忘れてるな。別にいいけど。

538:デフォルトの名無しさん
08/01/24 02:05:12
>>534
ありがとうございます!!!

539:デフォルトの名無しさん
08/01/24 02:42:42
>>529 >>537
{NULL};が気になる。普通{0}じゃね？残りは0で埋められるわけだし。
NULLだとアドレスかと思ってしまうな

まぁ実用上はまったく問題ないと思うけど

540:デフォルトの名無しさん
08/01/24 02:43:52
>>535
配列eのメンバがわからないことには何とも言えない。
つーか、ソースうｐ。

541:デフォルトの名無しさん
08/01/24 02:54:33
ｽｲﾏｾﾝ
再うｐ。

まず、バックトラックによって、グラフGの最小全域木を求める
次のようなアルゴリズムを考えます。ここで、n はGの頂点数、m は辺の数で、e[i] (i = 1, ..., m) はGのi番目の辺を表し、w[i] はその重み（正整数）を表すものとします。
また、int 型の配列 t と best_tree は大域変数であるとします。

void mst(int i, int k, int weight) {
if (k == n - 1) {
if (weight < best_weight) {
best_weight = weight;
配列 best_tree に t をコピー;
}
}
else if (i <= m) {
if (e[i] を、e[t[0]], ..., e[t[k - 1]]に加えても閉路ができない）{
t[k] = i;
mst(i + 1, k + 1, weight + w[i]);
}
mst(i + 1, k, weight);
}
}

関数mstへの呼び出しと戻りを「イベント」と呼ぶことにします。 n = 8, m = 12 であり、Gの頂点が 1, 2, ..., n であって、 Gの m 本の辺の各端点と重みが次のように与えられるとします。
辺の番号 1 2 3 4 5 6 7 8 9 10 11 12
端点１ 6 7 5 4 3 1 6 7 8 4 5 2
端点２ 7 5 4 3 1 2 4 3 6 8 3 8
重み 14 11 15 12 4 9 6 16 8 7 10 2

542:デフォルトの名無しさん
08/01/24 03:36:47
>>537
そこまでするならサブルーチン化した方がいいような気もするが。読みづらいしな。

543:デフォルトの名無しさん
08/01/24 04:12:22
>>531
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
ヘロンの公式は使ってないけど。眠い。

544:デフォルトの名無しさん
08/01/24 04:17:09
>>531
純粋な興味として聞きたいんだが、どうして座標が整数値で与えられているのにヘロンの公式を使うんだろう。

545:デフォルトの名無しさん
08/01/24 04:36:59
　>>543
　ちょ、間違ってる。

546:デフォルトの名無しさん
08/01/24 08:21:22
[1] 授業単元：C入門
[2] 問題文(含コード&リンク)：URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
　[3.1] OS：XP
　[3.2] コンパイラ名とバージョン：study C
　[3.3] 言語：C
[4] 期限：今日の15時
[5] その他の制限：入門科目なので簡単なコードでお願いします。

547:デフォルトの名無しさん
08/01/24 10:54:30
[1] 授業単元：プログラミング演習
[2] 問題文(含コード&リンク)：0<N <100,000,000の整数を入力したとき、Nの素因数分解結果を出力するプログラムを作成せよ。

　[3.1] OS：XP
　[3.2] コンパイラ名とバージョン：bcc
　[3.3] 言語：C++
[4] 期限：1/25　15時
[5] その他の制限：
２から √Nまでの素数について、小さい順にNを割ってみて割り切れたらその素数aはNの素因数である。
割り算の結果N1についてa から　√N1 までの素数について小さい順にN1を割り切れたらその素数b も
Nの素数である。以上を割り算の結果Nxが素数になるまで繰り返す。Nx もNの素因数である。
ということを使ってやれと言われました。

簡単なコードでお願いします。

548:デフォルトの名無しさん
08/01/24 10:56:22
>>546
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
入力チェックはしてない。

549:デフォルトの名無しさん
08/01/24 11:24:20
ｑ

550:546
08/01/24 12:25:04
>>548
助かりした
無事単位を取得できそうです
ありがとうございました！

551:デフォルトの名無しさん
08/01/24 12:35:11
単位ｗｗｗどんだけしょぼい大学だよ

552:デフォルトの名無しさん
08/01/24 13:04:35
大学行ってないから基準が分からないんだね。

553:デフォルトの名無しさん
08/01/24 13:06:27
本来なら大学は自分で勉強するべきとか考えないとすれば
90分×14回 = 21時間だから、無理もない
たったの二日で何が習得出来るって話だ

554:548
08/01/24 13:14:10
>>550
これで単位か・・・羨ましいような羨ましくないような。

>>547
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

555:デフォルトの名無しさん
08/01/24 14:09:37
>>502
ちょっと解説してもらえませんか？

556:デフォルトの名無しさん
08/01/24 14:43:55
>>555
回答した本人じゃないが、
for (i = 0, sum = 0.0; i <= 10; i++) {
for (i = 0, sum = 0.0; i <= 10; i++, sum=0.0) {
にすれば問題ないのでは？

557:デフォルトの名無しさん
08/01/24 15:30:11
>>550
ちょっＷｗおまＷｗ
どこの大学だよ
それで単位認定って
笑った

558:デフォルトの名無しさん
08/01/24 15:33:44
文系が理系をちょっとかじるようなゼミだとそんなもんじゃね？

559:デフォルトの名無しさん
08/01/24 15:40:41
【質問テンプレ】
[1] 授業単元：CG
[2] 問題文(含コード&リンク)：対戦型シューティングゲームを作ったんですけど、
もう１つのポットから、玉が出ないんです。どうしたら、出るようになるんでしょうか？
教えてください。あと、当たり判定も作ったんですが、これよりもっといいプログラムは
ありますか?
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
　[3.1] OS： UNIX
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： Cで書いてあります
[4] 期限：今日の１８時まで
[5] その他の制限：なし

560:デフォルトの名無しさん
08/01/24 15:42:32
>>559
よくあるのはベクトルのノルムで判定する方法

561:デフォルトの名無しさん
08/01/24 15:43:21
[1] 授業単元：プログラミング
[2] 問題文：URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン：BCC
　[3.3] 言語：C
[4] 期限：今日中
[5] その他の制限：特にないです。。。

お願いします。

562:デフォルトの名無しさん
08/01/24 16:51:24
>>561
ファイルに書き出すときのテキストのフォーマットは？

563:デフォルトの名無しさん
08/01/24 18:13:49
>>562
txt形式でお願いします。

564:デフォルトの名無しさん
08/01/24 18:46:30
>>563
CSVとかそういうのを聞きたいんだと思うよ。

>>561
CSVにした。
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

565:548
08/01/24 18:47:07
>>561
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

566:548
08/01/24 18:51:31
>>565をちょっと修正。
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

567:デフォルトの名無しさん
08/01/24 19:03:53
>>564
>>565

ありがとうございます！

568:デフォルトの名無しさん
08/01/24 19:12:25
>>561
出遅れたけど載せておく
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

569:デフォルトの名無しさん
08/01/24 19:23:16
>>568
ありがとうございます！本当に助かります。

570:548
08/01/24 19:40:44
>>566にもミスがあったorz

ex11_2.c内の24行目
誤）p = &pmemb[count];
正）p = &pmemb[count++];

度々申し訳ない。

571:デフォルトの名無しさん
08/01/25 00:22:36
[1] 授業単元：プログラミング基礎
[2] 問題文(含コード&リンク)：URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ名とバージョン：gcc
　[3.3] 言語：C
[4] 期限：2008年1月28日まで
[5] その他の制限：配列まで習いました。

よろしくお願いします。

572:デフォルトの名無しさん
08/01/25 00:27:56
[1] 授業単元：データ構造
[2] 問題文(含コード&リンク)：
ソートに関する問題です。詳細は↓
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン：VC 6
　[3.3] 言語：C
[4] 期限：1/31まで
[5] その他の制限：なし
よろしくお願いします。

573:デフォルトの名無しさん
08/01/25 02:08:46
>>571
入力されうる最大の値はないのかい？
> (* ここに解答を書き加える *)
って、他の場所に全く手を加えてはいけないのか分からないよ。
sqrt()のためにmath.hを入れたが、それ以外他の場所には記述を加えずに書いてみた。

割り切れるかのループを回すところで素数以外でも計算してるのが無駄だが、1000000以下の素数を列挙するのに10秒程度。
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

574:573
08/01/25 02:18:08
無駄な部分があった。
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

575:デフォルトの名無しさん
08/01/25 02:35:02
【時間切れ】 (1/24)
>404　>535　>559

【未解決問題】
ｽﾚﾘﾝｸ(tech板:229番)　1/31
>>572　1/31
>79　無期限
>144　無期限　問題文>148

576:デフォルトの名無しさん
08/01/25 04:29:08
>>572
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

577:ラッセン沖縄
08/01/25 05:16:32
[1]授業単元　プログラミングＢ
[2]問題文　次の仕様を満たし、入力例の通りにして実行でき、更に、出力例の通りに出力されるようなＣプログラムを作成せよ。（出力の空白や桁数にも留意せよ。）

　仕様　三角形の底辺と高さ入力し、その面積を求める。

　入力例　　　　Z:\>(kadai)
　（カッコ内を底辺＝(3.0)
　　　入力する）高さ＝(4.5)

出力例* ----+----|----+----|----+----|----+----|----+----|
底辺＝3.000, 高さ＝4.500
面積＝6.7500

(*目盛りは桁を示すためのもの。プログラムで出力するのではない。）

[3]期限１/２５　１４時まで
　　　　　　　　　　　　　急いでいます！
　　　　　　　　　　　　　　　　　　　　よろしくお願いします。

578:デフォルトの名無しさん
08/01/25 07:18:51
[1] 授業単元： C言語
[2] 問題文：
今年のカレンダーを表示させる
[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン：visual studio 2005
　[3.3] 言語： C言語
[4] 期限：明日まで
[5] 意味のある定数はマクロ　define文
　途中でreturn exit　外部変数は使わない。
ヨロシクお願いします

579:デフォルトの名無しさん
08/01/25 11:55:44
[1] 問題文: ボンバーマンが格子状（１ブロック１辺20m、マップは縦横それぞれ１００ブロック）のマップを爆弾を避けてゴールまでたどり着き、その時間を計算し表示するプログラムを作りなさい。
爆弾の位置座標は既知であり、ボンバーマンの速度は4m/sとする。
[2] 環境
[2.1] OS: Windows
[2.2] ｺﾝﾊﾟｲﾗ名とﾊﾞｰｼﾞｮﾝ: Visual Studio
[2.3] 言語: C++
[3] 期限: 2008年1月28日まで
[4] その他の制限:無し

自分では全く手が出ませんでした…orz
先輩方のお力添えを頂ければ幸いです！
宜しくお願い致します( ´･ω･`)

580:デフォルトの名無しさん
08/01/25 12:03:46
再度申し訳ありません。
スタート時にルートを決定するのではなく、ブロック毎に曲がれるか判断するみたいです。あとなるべく早くゴールにたどり着かないとダメみたいです(>_<)

581:デフォルトの名無しさん
08/01/25 12:16:56
[1] 授業単元：プログラミング
[2] 問題文(含コード&リンク)：短いのでここに書きます。
(1)　wavファイルを解析し、音声データを読むためのプログラムを作成せよ。
(2) 音声データを半分に縮め、変換させるプログラムを書け。
(3)　音声データを反転させるプログラムをかけ。
[3] 環境
　[3.1] OS： Linux
　[3.2] gcc
　[3.3] 言語： C
[4] 期限： 2008年1月28日午前９時まで
[5] その他の制限：特にありません。
C初心者なので、どう手をつけたらいいのか全くイメージできません。
皆様方のご協力をお願いいたしますm(_ _)m
なにとぞよろしくお願いいたします。

582:デフォルトの名無しさん
08/01/25 12:22:47
>>404
期限が切れてしまってますが、どなたかよろしくお願いします。

583:デフォルトの名無しさん
08/01/25 13:21:55
>>>>578
#include<stdio.h>
int main(void){
　　　　int year, month, day, week, tmpm, tmpy, i;
　　　　int daymax[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
　　　　year = tmpy = 2008;
　　　　month = tmpm = 1;
　　　　day = 1;
　　　　if(year % 400 == 0 || (year % 100 != 0 && year % 4 == 0))　daymax[1] = 29;
　　　　if (tmpm < 3) {
　　　　　　　　tmpy--;
　　　　　　　　tmpm += 12;
　　　　}
　　　　week = (tmpy + tmpy/4 - tmpy/100 + tmpy/400 + (13*tmpm+8)/5 + day) % 7;
　　　　for(; month <= 12; day++, week++){
　　　　　　　　if(week == 7) week = 0;
　　　　　　　　if(day == 1){
　　　　　　　　　　　　printf("\n***** %04d / %2d *****\n", year, month);
　　　　　　　　　　　　for(i=0; i < week; i++) printf(" ");
　　　　　　　　}
　　　　　　　　printf(" %2d", day);
　　　　　　　　if(day == daymax[month-1]){
　　　　　　　　　　　　putchar('\n');
　　　　　　　　　　　　day = 0;
　　　　　　　　　　　　month += 1;
　　　　　　　　　　　　continue;
　　　　　　　　}
　　　　　　　　if(week == 6) putchar('\n');
　　　　}
　　　　return 0;
}

584:デフォルトの名無しさん
08/01/25 14:56:31
>>582
その書き込みの50分後、
mixiの宿題スレに全く同じ問題を貼った奴が居る。

開発環境と期限は違うが、もしかしてお前さんか？

585:デフォルトの名無しさん
08/01/25 15:26:40
>>579
C++っての見逃して、思いっきりCで書いてしまった
ほかにもっとうまいやり方あったと思うけど、一応できたので参考程度に見てください
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

586:デフォルトの名無しさん
08/01/25 15:32:33
>>585
printf("\ntime = %d\n", (weight_map[BLOCKNUM-1][BLOCKNUM-1]+1) * 5)
を
printf("\ntime = %d\n", (weight_map[BLOCKNUM-1][BLOCKNUM-1]) * 5)
に修正してください

587:デフォルトの名無しさん
08/01/25 16:06:30
[1] 授業単元：C++プログラミング
[2] 問題文：
（処理の中身ではなく、ファイルの読み込みに関してなのですが）
1. フォルダ内に複数存在する "***.dat"（***は数字ではない）を読み込んでそれぞれについて同じ処理を行なう。
2. 処理の中でそれぞれのファイル名（***）とその処理結果（これは２つの数値です）をまとめて別の1つのファイルに出力する。
3. フォルダ内の全ての "***.dat" について処理し終わったらプログラムを終了する。
[3] 環境
　[3.1] OS：WindowsXP
　[3.2] コンパイラ：Visual Studio 2005
　[3.3] 言語：C++
[4] 期限：1/28 AM10:00

上のようなことがしたいのですが、いい方法が思いつきません…
どなたかよろしくお願いします。

588:デフォルトの名無しさん
08/01/25 16:22:49
コマンドラインからhoge *.datとでも入力して、
好きなように繰り返しをすればいい
ここは丸投げスレなんだからもっと具体的に書け

589:デフォルトの名無しさん
08/01/25 17:38:07
>>588
ファイルは"（生徒の名前）.dat"となっていて各教科のテストの点が書かれているのでそれを合計し
1つのファイルに全員の分を"生徒の名前：合計点 \n"みたいな感じで出力したいのですが、
おっしゃっている「コマンドラインから～」というやり方がわからないんです。
すいません

590:デフォルトの名無しさん
08/01/25 18:29:04
>>589
#include <iostream>
#include <fstream>
void main(int argc, char *argv[])
{
std::ofstream output( "output.dat" );
for(int i=1; i<argc; i++){
//argv[i]を読み込んで名前と合計点をoutputに書き出す。格納形式が分からんから書けん
}
cout << "ｵﾜﾀ" << endl;
}

実行ファイルをhoge.exeとするとコマンドラインから
hoge.exe *.dat
と入力すればよい

591:587,589
08/01/25 19:04:28
>>590
>>588をみて同じようなことをしたのですが、
Output.dat には "* ： 0" としか出力されないんです…
コマンドラインでワイルドカード使うために何か特別な作業が必要だったりしますか？

592:デフォルトの名無しさん
08/01/25 19:12:38
ファイルの書式も書かずに・・・

593:デフォルトの名無しさん
08/01/25 19:25:42
inputファイルには、"国語: 74"みたいに
"(教科名):（半角スペース）（数値）"というのが７行ならんでいます。

すいません。

594:デフォルトの名無しさん
08/01/25 19:38:38
>>591
#include <stdio.h>
int main(int argc, char *argv[])
{
　　 int i;
　　 for(i = 1; i < argc; i++)
　　　　 printf("%s\n", argv[i]);
　　 return 0;
}

これでも
a.exe *.dat
*.dat
とかになる？

595:デフォルトの名無しさん
08/01/25 20:45:43
そもそもwinで実行引数にワイルドカードで一括指定ってできたっけ？

596:デフォルトの名無しさん
08/01/25 20:52:30
標準ではできる。シェルによって対応がまちまちだからなあ

597:デフォルトの名無しさん
08/01/25 20:54:23
あと、>>587は引数の形でなしにプログラム内でディレクトリを掘って探すのが題意かもね。指定されてないけど

598:デフォルトの名無しさん
08/01/25 20:59:39
>>596
そうだったか、それならワイルドカードで指定する際に
カレントディレクトリに該当ファイル置いてないとかかね。

599:デフォルトの名無しさん
08/01/25 21:54:47
①アルゴリズムとデータ構造
②パズルの世界では、1 から 9 までの数字を 1 個ずつすべて使った数字（たとえば、123456789 とか 321654987）を小町数と呼ぶ。1 から 9 までの数字を順番に並べ、数字の間に演算記号をつけて計算結果が 100 になるような計算式を求めることを小町算という。
加算と減算のみからなる小町算の解は、下記のようになる。
12-3-4+5-6+7+89 = 100
123-4-5-6-7+8-9 = 100
123-45-67+89 = 100
123+4-5+67-89 = 100
123+45-67+8-9 = 100
12+3-4+5+67+8+9 = 100
12+3+4+5-6-7+89 = 100
1+23-4+56+7+8+9 = 100
1+23-4+5+6+78-9 = 100
1+2+3-4+5+6+78+9 = 100
1+2+34-5+67-8+9 = 100
９から１までの数を降順に並べ、加算と減算のみで計算式を構成し、計算結果が 0 になるものを全て求めよ。
9 □ 8 □ 7 □ 6 □ 5 □ 4 □ 3 □ 2 □ 1 = 0

上の問題を解くプログラムを作成しなさい。

３、
３，１　windows
2 gcc
3 C
４、明日の午後８時まで
５、特にないです。

よろしくお願いします＾

600:デフォルトの名無しさん
08/01/25 22:20:15
>>262です
遅れてすいませんやっと発言ができました（プロバがアク禁食らってました）
本当に感謝ですー
ありがとうございました！

601:デフォルトの名無しさん
08/01/25 22:47:19
>>599
ソフ開試験の午後1問5に同じ問題がある
URLﾘﾝｸ(www.jitec.jp)
URLﾘﾝｸ(www.jitec.jp)

602:デフォルトの名無しさん
08/01/25 22:54:45
>>599
int main(void)
{
puts("98+7-65-43+2+1");
puts("98-76+5+4-32+1");
puts("98-7-6-54-32+1");
puts("9+8+7+6+5-4-32+1");
puts("9+8+7+6-54+3+21");
puts("9+8-76-5+43+21");
puts("9-87+6+54-3+21");

return 0;
}

603:デフォルトの名無しさん
08/01/25 23:11:16
[1] 授業単元： C言語
[2] 問題：関数 f は f=√x * √(1 - 2.5 * 10^-5 * x^2)で表される。
xの初期値4.0から0.5刻みで20.0まで変化させたときの
　　　　xとfの値をExcelに出力せよ。
[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン： Visual C++ 2005
　[3.3] 言語： C
[4] 期限： 2008年1月27日
[1] 授業単元： C言語
[5] その他の制限：出力はcsvファイル可。

604:591
08/01/25 23:30:58
>>594
そのプログラムでやってみても *.dat となりますね・・・
>>598のせいだ！と思ったので、.exeのあるディレクトリに .datを全部移してみたのですが、
それでも結果は変わらなかったです。

これはもう手書きで1個1個ファイル指定していくしかないんでしょうか・・・

605:デフォルトの名無しさん
08/01/25 23:32:43
カレントディレクトリの意味分かってるか？
一度exeのあるパスまでcdコマンドで移動してから実行しないとダメだぞ。

606:591
08/01/25 23:42:57
あ、それはさすがに・・・。
すいません

607:デフォルトの名無しさん
08/01/25 23:44:26
>>599
#include<stdio.h>
int calc(char *str){
int ret=0, value, idx;
while(sscanf(str, "%d%n", &value, &idx)>0){
ret+=value;
str+=idx;
}
return ret;
}
char *top(char *str){
while(*--str);
return str+1;
}
void check(char *work, int depth){
if(depth<=0){
*work='\0';
if(calc(top(work))==0) puts(top(work));
return;
}
*work++='0'+depth;
if(depth>1){
*work='+';check(work+1, depth-1);
*work='-';check(work+1, depth-1);
}
check(work, depth-1);
}
int main(void){
char str[20]="";
check(str+1, 9);
return 0;
}

608:デフォルトの名無しさん
08/01/25 23:54:23
>>584
mixiはやっていないので、私ではないです。

609:デフォルトの名無しさん
08/01/25 23:58:54
>>591
Windows のコマンドプロンプトはワイルドカードを展開しないようだ

解決案
１．コマンドプロンプトで動作するシェル(bash とか)を一段かませる
２．実行ファイルのスタートアップルーチンでワイルドカードを展開するコンパイラ(ライブラリ)を使う
３．dir /b の結果を実行ファイルに渡す
４．自力でファイル検索ルーチンを作る
５．手作業でやる

610:591
08/01/26 00:13:33
>>609
そうですか。　わかりました。
１，２，４は今の自分には荷が重そうなので
とりあえず "dir /b > temp.dat" で temp.dat を読ませる感じにしようかと思います。
ありがとうございます。

他の方もありがとうございました。

611:デフォルトの名無しさん
08/01/26 00:46:38
【時間切れ】 (1/25)
>577

【未解決問題】
>>603　1/27
>>581　1/28 9:00
ｽﾚﾘﾝｸ(tech板:229番)　1/31
>79　無期限
>144　無期限　問題文>148
>404　期限切れだがやって欲しい

612:599
08/01/26 01:18:08
>>601
本当ですね。参考にします。
>>607
非常に助かりました。ありがとうございます＾＾

613:デフォルトの名無しさん
08/01/26 01:18:46
>>599
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

614:デフォルトの名無しさん
08/01/26 02:15:02
[1] 授業単元：プログラミング
[2] 問題文　3問あります
　　　　　　　URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
　[3.1] OS： Windows
　[3.2] コンパイラ名とバージョン：Visual C++ 2005
　[3.3] 言語： C
[4] 期限： 1月28日　午前8時まで
[5] その他の制限：特にないですが
　　　　　　　　　　　　考察も書かないといけないので何をやっているか軽い注訳をつけてくれるとありがたいです（これはなくても構いません）

615:デフォルトの名無しさん
08/01/26 02:22:27
>>614
課題1と課題2は現行スレで見た気がするぞ。

616:デフォルトの名無しさん
08/01/26 02:37:23
>>615
本当ですか？
ちょっと探してみます
レス番のあてつけとか出来ませんか

617:デフォルトの名無しさん
08/01/26 03:07:10
>>404
つくりかけで忘れていた。もう見れたもんじゃない。
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

618:478
08/01/26 03:18:22
>>616
それぐらい自分で探してくれ・・・と言いたい所だが、
自分がうｐした課題1だけ。

619:デフォルトの名無しさん
08/01/26 03:20:41
>>618
本当にありがとうございます(´；ω；｀)

620:デフォルトの名無しさん
08/01/26 08:00:09
前スレの231と同じ＋αなのですが、落ちちゃって見れません、再度お願いできませんでしょうか？お願いしますorz
問題下[1]プログラミングⅡ
[2]

（１）
　次の学生の成績表を元に，出力結果のように合計点と平均点を出力するプログラムを作成せよ。ただし，for文を使うこと。

（成績表）
学籍番号 5001 5002 5003
数学 62 45 76
英語 75 65 93
国語 54 82 63
（出力結果）
数学の合計点＝177点，数学の平均点＝59.0点
英語の合計点＝233点，英語の平均点＝77.7点
国語の合計点＝199点，国語の平均点＝66.3点
（２）
（１）で作成したプログラムを元に，学生別の合計点を出力するプログラムを作成せよ
（出力結果）
学籍番号5001の合計点は，191点です。
学籍番号5002の合計点は，192点です。
学籍番号5003の合計点は，226点です。

621:デフォルトの名無しさん
08/01/26 08:02:59
（３）
（１）で作成したプログラムを元に，科目別の最高得点を表示するプログラムを作成せよ。
（出力結果）
数学の最高得点は70点です。

英語の最高得点は93点です。

国語の最高得点は82点です

（４）
（１）で作成したプログラムを元に，70点以上を得点した学生の人数を科目別に表示するプログラムを作成せよ。
（出力結果）
数学：1人
英語：2人
国語：1人

(5)
(1)で作製したプログラムを元に、出力結果をユーザ関数を使って表示するプログラムを作成せよ。
(ユーザ関数の概要)
main()関数から成績データを渡し、そのデータを(1)の（出力結果）どおりに表示する。
また、ユーザ関数はhyouji()とする。

(6)
(1)で作製したプログラムを元に、次の構造体をつかって(出力結果)を表示するプログラムを作成せよ。
（構造体）
typedef struct{
int no;
int suugaku;
int eigo;
int kokugo;
}seiseki;

622:デフォルトの名無しさん
08/01/26 08:05:18
[3]環境
[3.1]XP
[3.2]visual studio 2005
[3.3]Ｃ++
[4]今日中
[5]なし

sageソコね、長文申し訳ないです、期間も短いので、困難かもしれませんが出来る限りでいいのでお願いできませんか？

623:デフォルトの名無しさん
08/01/26 08:06:33
最後までsage損ねてる俺ばっかす・・・すいませんでしたorz

624:デフォルトの名無しさん
08/01/26 09:07:17
>>614 ③
#include <stdio.h>
#include <math.h>
main(int argc,char *argv[])
{
int point,i=0;
double x,y,old_x,old_y,distance=0.0;
char line[1000];
FILE *fp;
if(argc!=2){
printf("Usage: %s <filename>\n",argv[0]);
exit(1);
}
if((fp=fopen(argv[1],"r"))==NULL){
printf("file can't open.\n");
exit(1);
}
while(fgets(line,999,fp)!=NULL){
if(sscanf(line,"%lf %lf",&x,&y)==1){
point=x;//データが１つしかない=点の数なのでpointに代入
continue;
}
if(i==0){ old_x=x; old_y=y; }//初回は以前の点がないので同じにする
distance+=sqrt(((x-old_x)*(x-old_x))+((y-old_y)*(y-old_y)));//2点間の距離の公式
old_x=x; old_y=y;//前回座標の保存
i++;
}
printf("point = %d distance = %lf\n",point,distance);
}
前回の点から今回の点まで移動した距離の合算でいいんだよね？

625:デフォルトの名無しさん
08/01/26 12:05:11
[1] 授業単元：プログラミング演習
[2] 問題文(含コード&リンク)：URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
　[3.1] OS：windows
　[3.2] コンパイラ名とバージョン：ｇｃｃ
　[3.3] 言語：C
[4] 期限：1/26
[5] その他の制限：なし

分かりません、よろしくお願いします。

626:デフォルトの名無しさん
08/01/26 12:40:18
zipの場合は簡単に説明を書いてくれ
落として解凍するのダルいし

627:デフォルトの名無しさん
08/01/26 12:55:02
なぜzipなんだ・・・やる気うせる
ウィルス恐いよ～･ﾟ･(つД`)･ﾟ･｡

628:デフォルトの名無しさん
08/01/26 13:17:54
ウィルス恐いよ～（笑）

629:625
08/01/26 13:37:03
内容は点電荷の電位を計算して、電荷の分布と電位の関係を求めるとありました。
もしかしたらこんな課題やらせるようなｽﾚじゃなかったりして（汗）

ZIPは安心して、ウィルスなんかないから(´∀｀)

630:デフォルトの名無しさん
08/01/26 13:38:13
俺は電磁気学は興味ないからやってないしな。
力学なら余裕なんだがすまんね

631:デフォルトの名無しさん
08/01/26 13:40:10
>>624
そうです、ありがとうございました

632:デフォルトの名無しさん
08/01/26 13:55:33
電磁気しらんで方程式くそくらえ、電磁気のラウンド微分はどうし様

633:デフォルトの名無しさん
08/01/26 13:57:47
へん微分と数論は違うんだからね、ふん

634:デフォルトの名無しさん
08/01/26 14:31:59
(´∀｀)

635:デフォルトの名無しさん
08/01/26 14:47:17
X+とＸ＋＋の違いをわかる奴は天才だろ

636:デフォルトの名無しさん
08/01/26 14:49:25
バグを作らないグループとバグをツクリヤスイグループってあるわ、人のいうこと聞かない

637:デフォルトの名無しさん
08/01/26 15:31:15
[1] 授業単元：離散数学
[2] 問題文(含コード&リンク)：
　　格子点上に置かれた任意の4点を結ぶ最小の直線スタイナーツリーを見つけるプログラムを作成せよ。
　　候補が複数ある場合は、それらを全て表示させるようにさせよ。

　[3.1] OS：XP
　[3.2] コンパイラ名とバージョン：bcc
　[3.3] 言語：C
[4] 期限：2/7
[5] その他の制限：
直線スタイナー木とは、碁盤上の縦横の線の交点に点を置き、
置いた全ての点を、碁盤の直線に沿って作る線分によって結ぶネットワークの事です。
例　URLﾘﾝｸ(www.dotup.org)
閉路（ある点を出て、またその点に帰ってくる道がある状態）を作ってはいけません。
その直線スタイナー木の中で、最も距離の短いものを探せというものです。
もちろん、答えは複数候補ある場合が圧倒的に多いです。

とりあえず、自分で4点の座標を適当に置いてやれ、という事です。

どんなに泥臭い方法でも構わないので、ご協力お願いします。

638:579
08/01/26 16:00:26
>>585さん

本当にありがとうございます！

639:デフォルトの名無しさん
08/01/26 16:06:02
[1] 授業単元：プログラミング論
[2] 問題文(含コード&リンク)：
<問題1>
1からnまで加算して、その和が1000を超えるのはnがいくつのときか。
また、そのときの合計はいくつになるか。
<問題2>
1から30までの整数の中から奇数だけを取り出して配列に格納し、
その合計を求めるプログラムを作れ。
<問題3>
10個のデータをキーボードから入力し、合計を求めるプログラム
を作れ。
[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン：LCC-Win32
　[3.3] 言語：C
[4] 期限：2/5
[5] その他の制限：なし

お願いします。

640:デフォルトの名無しさん
08/01/26 16:26:34
おまいら、マジデ、ノードが増えたら手におえなくなるという答えを期待している先生を
裏切るんだな

641:デフォルトの名無しさん
08/01/26 16:41:54
>>639
問題１
#include <stdio.h>
int main(void)
{
int i, sum;
for(i=sum=0;sum<=1000;sum+=++i);
printf("%d, %d\n", i, sum);
return 0;
}

642:デフォルトの名無しさん
08/01/26 16:43:18
まあ動的計画法でも使うんだろうな。

643:デフォルトの名無しさん
08/01/26 16:56:39
>>639
2
#include <stdio.h>
int main(void) {
int odd[30/2+30%2] = {0}, n, i;
for(i=n=0;n<=30;++n) {
if(1 == n%2) {
odd[i++] = n;
}
}
for(i=n=0;i<sizeof(odd)/sizeof(int); ++i) {
n+=odd[i];
}
printf("%d¥n", n);
return 0;
}

644:デフォルトの名無しさん
08/01/26 16:58:50
ちなみにodd eyeなのは狙ってやった。

645:デフォルトの名無しさん
08/01/26 17:08:39
そこでＯＲアルゴリズム

646:デフォルトの名無しさん
08/01/26 19:07:34
>>620
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
組んだ後にC++だと気づいたorz
なんでCだけど・・・一応うｐしておきます。

647:デフォルトの名無しさん
08/01/26 19:58:08
>>639
<問題3>
整数限定で。
#include <stdio.h>
#include <limits.h>

int main(void) {
int sum=0, i;
char sz[LINE_MAX];
const char * psz;
for(i=1; i<=10;) {
while(1) {
printf("input %d:", i);
if(fgets(sz, sizeof(sz), stdin)) {
int nTmp = strtol(sz, &psz, 10);
if('¥n' == *psz && sz != psz) {
sum += atol(sz);
++i;
break;
}
}
printf("error¥n");
}
}
printf("sum = %d¥n", sum);
return 0;
}

648:デフォルトの名無しさん
08/01/26 19:59:40
すまん、パッチ。
- sum += atol(sz);
+ sum += nTmp;

649:デフォルトの名無しさん
08/01/26 23:26:00
>>637
出力フォーマットが分からないと何とも。
あと入力されうる点の上下限値は示されてないのか。

4点からの最短共有点を列挙するプログラムを書いたので好きに変えてくれ。
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
入力フォーマットは雰囲気で把握してくれ。

650:デフォルトの名無しさん
08/01/27 00:11:26
[1] デジタル画像処理
[2] 直線補間法を用いて、[256ｘ256]画素の画像を、[512ｘ512]画素の画像になるよう
拡大するプログラムの作成
[3.1] Linux
[3.2] gcc
[3.3] C言語
[4] 明後日までです
制限はないです！

お願いします。

651:デフォルトの名無しさん
08/01/27 00:12:38
[1] デジタル画像処理
[2] 直線補間法を用いて、[256ｘ256]画素の画像を、[512ｘ512]画素の画像になるよう
拡大するプログラムの作成
[3.1] Linux
[3.2] gcc
[3.3] C言語
[4] 明後日までです
制限はないです！

お願いします。

652:デフォルトの名無しさん
08/01/27 00:32:44
【時間切れ】 (1/26)
>625

【未解決問題】
>>603　1/27

>>614　1/28 8:00　残:課題２
>>581　1/28 9:00
>>650　1/29
ｽﾚﾘﾝｸ(tech板:229番)　1/31
>79　無期限
>144　無期限　問題文>148

653:デフォルトの名無しさん
08/01/27 01:28:32
>>603
#include <stdio.h>
#include <math.h>
double f(double x)
{
return sqrt(x)*sqrt(1.0-2.5e-5*x*x);
}
main()
{
double x;
FILE *fp;
if((fp=fopen("dat.csv","w"))==NULL){
printf("file can't open\n");
exit(1);
}
fprintf(fp,"x,f\n");
for(x=4.0;x<=20.0;x=x+0.5){
fprintf(fp,"%lf,%lf\n",x,f(x));
}
fclose(fp);
}

654:デフォルトの名無しさん
08/01/27 15:11:07
>>583
スイマセン、ポインタも使わないという条件を書くのを
忘れていました。
もう一度お願いしてもいいでしょうか？

655:デフォルトの名無しさん
08/01/27 15:15:38
>>654
条件後付けして再度やってくれって・・・。
つか、”ちゃんとソース見た"のか？

656:デフォルトの名無しさん
08/01/27 15:16:43
>>654
#include<stdio.h>
int main(void){
　　　　int year, month, day, week, tmpm, tmpy, i;
　　　　int daymax[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
　　　　year = tmpy = 2008;
　　　　month = tmpm = 1;
　　　　day = 1;
　　　　if(year % 400 == 0 || (year % 100 != 0 && year % 4 == 0))　daymax[1] = 29;
　　　　if (tmpm < 3) {
　　　　　　　　tmpy--;
　　　　　　　　tmpm += 12;
　　　　}
　　　　week = (tmpy + tmpy/4 - tmpy/100 + tmpy/400 + (13*tmpm+8)/5 + day) % 7;
　　　　for(; month <= 12; day++, week++){
　　　　　　　　if(week == 7) week = 0;
　　　　　　　　if(day == 1){
　　　　　　　　　　　　printf("\n***** %04d / %2d *****\n", year, month);
　　　　　　　　　　　　for(i=0; i < week; i++) printf(" ");
　　　　　　　　}
　　　　　　　　printf(" %2d", day);
　　　　　　　　if(day == daymax[month-1]){
　　　　　　　　　　　　putchar('\n');
　　　　　　　　　　　　day = 0;
　　　　　　　　　　　　month += 1;
　　　　　　　　　　　　continue;
　　　　　　　　}
　　　　　　　　if(week == 6) putchar('\n');
　　　　}
　　　　return 0;
}

657:デフォルトの名無しさん
08/01/27 15:27:44
ﾜﾛﾀ

658:デフォルトの名無しさん
08/01/27 17:23:15
>>581
（１）の問題のみ
URLﾘﾝｸ(www.aki7.com)

659:デフォルトの名無しさん
08/01/27 17:56:42
OS　Mac言語C言語

課題 13.3 キーボードから 5 個の英単語を入力し、辞書順に並べ替えて表示するプログラムを作成せ
但し、
? main関数内で単語を入力し、並び替える作業を関数 Sort 内で行なう
? 関数 Sortは戻り値がなく、入力した配列 wordを引数に持つ
? 結果の表示は main関数内で行なう
? 完全に辞書順にするのは難しいため、1 文字目のみを見て並び変えれば良いものとする
? 入力する単語は apple、peach、banana、grape、melonとせよ

自分で製作したのですが、無理でした。
基本これに、似た形を作ってもらって。
間違えも指摘してください。

#include<stdio.h>

#define N 5

void Sort(char input[][]);

main() {
int i;
char array[N[6];

660:デフォルトの名無しさん
08/01/27 17:58:01
printf("Input %d numbers\n", N);
for(i=0; i<N; i++) {
printf("array[%d] = ", i);
scanf("%s", (array+i));
}

Sort(array);
printf("Sort result.\n");
for(i=0; i<N; i++) {
printf("array[%d] = %s\n", i, array[i]);
}
}

void Sort(char input[][]) {
int i, j;
char temp;

for(i=1; i<N; i++) {
for(j=N-1; j>=i; j--) {
if(input[j-1][0] > input[j][0]) {
temp = input[j-1];
input[j-1] = input[j];
input[j] = temp;
}
}
}
}

661:デフォルトの名無しさん
08/01/27 18:32:35
>>583ってポインタ使ってないよね？

662:デフォルトの名無しさん
08/01/27 18:55:05
>>656
printf()って、引き数にポインタをとるんですよね?
ポインタを使わないでくださいって書いているんですけど読めないんですか?

663:デフォルトの名無しさん
08/01/27 18:55:54
>>659
＞間違えも指摘してください。
「間違え」ではなくて、「間違い」ですね。

664:デフォルトの名無しさん
08/01/27 19:08:53
一次配列の中身をランダムに置換して更に、それを
逆置換するプログラムを教えてください。
ある係数を渡すことで毎回同じ並びになるようにして
暗号のように使えるようにしないといけないみたいです。

　
例えば「1」という係数を渡すと
[3 2 4 1]を[2 4 1 3]にシャッフルして
それをもう一度[3 2 4 1]に戻したいです

665:デフォルトの名無しさん
08/01/27 19:25:04
>>664
>　一次配列の中身をランダムに置換して更に、それを逆置換する
・一次配列って一次元配列ってこと？
・ランダムに置換の，「ランダムに」ってどの程度のことを言っているの？

666:664
08/01/27 19:36:22
>>665
すみません「元」が抜けてましたね。
ランダムがどの程度か…そこまで指定されてないんですが
簡単な規則性が無ければ良いと思います。

667:デフォルトの名無しさん
08/01/27 19:38:22
>>664
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define ARRAY_SIZE 32
void shift(int *p, int v) {
int *buf = (int*)malloc(sizeof(int)*v+1);
memcpy(buf, p, sizeof(int)*v);
memmove(p, p+v, sizeof(int)*ARRAY_SIZE);
memcpy(p+(ARRAY_SIZE-v), buf, sizeof(int)*v);
}
void print(int *p) {
int i = 0;
printf("array[%d] = {", ARRAY_SIZE);
do {
printf("%d", p[i]);
} while (++i < ARRAY_SIZE && putchar(','));
printf("}\n");
}
int main () {
int i, in, array[ARRAY_SIZE];

for (i = 0; i < ARRAY_SIZE; ++i) array[i] = i;

print(array);
scanf("%d", &in);
shift(array, in%=ARRAY_SIZE);
print(array);
shift(array, ARRAY_SIZE-in);
print(array);
return 0;
}

668:デフォルトの名無しさん
08/01/27 19:39:11
例の
> [3 2 4 1]を[2 4 1 3]にシャッフルして
これがモロ規則性あるからその通りに作った。

669:デフォルトの名無しさん
08/01/27 19:54:07
>>659
Sort関数内に
printf("%d,%d\n",i,j);
を追加して、ちゃんとソートが行われているかどうか確認するといい

670:デフォルトの名無しさん
08/01/27 20:03:38
>>664
#include<stdio.h>
#include<stdlib.h>
typedef struct tag_dataset{int index, data;}dataset_t;
void swap_int(int *a, int *b){int c;c=*a;*a=*b;*b=c;}
void swap_dataset(dataset_t *a, dataset_t *b){dataset_t c;c=*a;*a=*b;*b=c;}
void encode(int data[], int datanum, int seed){
int i;
srand(seed);
for(i=0;i<datanum;i++) swap_int(&data[i], &data[rand()%(i+1)]);
}
void decode(int data[], int datanum, int seed){
int i; dataset_t *tmp;
srand(seed);
tmp=malloc(sizeof(*tmp)*datanum);
for(i=0;i<datanum;i++) tmp[i].index=i;
for(i=0;i<datanum;i++) swap_dataset(&tmp[i], &tmp[rand()%(i+1)]);
for(i=0;i<datanum;i++) tmp[i].data=data[i];
for(i=0;i<datanum;i++) data[tmp[i].index]=tmp[i].data;
free(tmp);
}
void prt(int data[], int datanum){
int i;
for(i=0;i<datanum;i++) printf(" %d", data[i]);
printf("\n");
}
int main(void){
int data[]={1,2,3,4, 5, 6, 7, 8, 9, 10}, datanum=sizeof(data)/sizeof(data[0]);
encode(data, datanum, 0); prt(data, datanum); /* 0 の部分が乱数seed */
decode(data, datanum, 0); prt(data, datanum); /* 0 の部分が乱数seed */
return 0;
}

671:581
08/01/27 20:12:35
>>658さん

解析サンプルまで付けてくださってありがとうございます(T_T)
本当に困っていたので助かりました！！

これを元に(2)と(3)にも挑戦します・・・
でも期限には絶対間に合う予感がしない・・・orz

672:670
08/01/27 20:13:10
>>664
>>670 を書き直した
#include<stdio.h>
#include<stdlib.h>
void swap(int *a, int *b){int c;c=*a;*a=*b;*b=c;}
void encode(int data[], int datanum, int seed){
int i;
srand(seed);
for(i=0;i<datanum;i++) swap(&data[i], &data[rand()%(i+1)]);
}
void decode(int data[], int datanum, int seed){
int i, *tmp;
srand(seed);
tmp=malloc(sizeof(int)*datanum);
for(i=0;i<datanum;i++) tmp[i]=rand()%(i+1);
for(i=datanum-1;i>=0;i--) swap(&data[i], &data[tmp[i]]);
free(tmp);
}
void prt(int data[], int datanum){
int i;
for(i=0;i<datanum;i++) printf(" %d", data[i]);
printf("\n");
}
int main(void){
int data[]={1,2,3,4, 5, 6, 7, 8, 9, 10};
int datanum=sizeof(data)/sizeof(data[0]);
encode(data, datanum, 0); /* 0 の部分が乱数seed */
prt(data, datanum);
decode(data, datanum, 0); /* 0 の部分が乱数seed */
prt(data, datanum);
return 0;
}

次ページ