1 ：
デフォルトの名無しさん ：
01/10/23 20:55 >>1 女の身内と交代してください。（ ● ´ ー ｀ ● ）
3 ：
デフォルトの名無しさん ：01/10/23 21:35
Scilabでのニュートン法のアルゴリズム教えて
4 ：
tiger book ：01/10/23 21:37
以下 解答してください
5 ：
デフォルトの名無しさん ：01/10/23 21:52
お願いします。
6 ：
デフォルトの名無しさん ：01/10/23 22:21
>5
7 ：
デフォルトの名無しさん ：01/10/23 22:40
魔法人に入れる値は１～９？
8 ：
デフォルトの名無しさん ：01/10/23 22:47
>>5 行って、ソースの行？
こういう問題ってシンプルに解いた方がソースは短くなるから、
総当り方式が一番ソースは短くなると思うけどね。
で、どうなんだろうと試しに書いてみたけど、読みやすく書いて
５０行くらい。20～30行にするとかなり読みにくくなりそう。
あと、
>>6 で触れてくれてるけど左上を固定しちゃうと、入れる数
によっては解がないみたいね。
この程度の問題解けない厨房が
>いずれ開発会社に入ってくるのかと
>>4 これは、考え方を教えてと言われても非常に困るし、解答書いて
しまっても意味ないしなぁ。どの程度わかってるの？
問一については式木を作って、それから変換してみろとヒント程度
の事しかいえない。
問二に関しても同じだなぁ。
gcc -O -S test.c
gcc -S test.c
で出てくる、二つのtest.s を比較してみて、その違いがどういう意味を持つのか・・
考えてみろ・・としか。
いずれにしろ、ぱっとこういう問題張られても答えようが無い。どこがわからない
か書いてくれ。もしどこがわからないかわからないくらいわからないのなら、単位取
得あきらめろ。
ってことで。
12 ：
デフォルトの名無しさん ：01/10/23 23:09
>>6 >>7 １～９までの数で、全ての列の和が１5になる一般的なやつです。
>>8 ソースです。
解がないときは「無し」と表示する感じです。
>>9 一応解けたんですが、もっといい解き方を学びたいので。
総当り方式と公式みたいのものを使う２通りがあるそうです。
適当に関数作ってif,for使いまくって総当りしたら、
100行近くなってしまって・・・。
1～9の値を重複判定するときになにかいい方法はありますか？
>5
１２＝５です。
>12
>>13 あらかじめ答えを書いておいて、それを回転させるのか（汗）
それは・・いいのか？ さすがにまずいだろう・・・
17 ：
デフォルトの名無しさん ：01/10/23 23:14
#include
>16
19 ：
デフォルトの名無しさん ：01/10/23 23:19
>>12 さすがに１００行はかからないと思う。
１～９の重複判定は、サイズ９の配列作って、その数を使っているか使って
いないかを０か１かで記憶しておくのが素直だと思われます。
20 ：
デフォルトの名無しさん ：01/10/23 23:26
>>12 あと、総当りの１パターンを作るのはバックトラックをするのが素直
だと思われます。
>>13 回転・・・ですか。
でもある意味いい方法でしょうね。
３×３が結局１通りしかないとわかっていれば・・・。
>>19 その方法を最初に思いついて関数として使いました。
でも重複判定＋総当りif,for羅列でなぜか100行・・・。
>>20 バックトラックですね、調べてみます。
皆様ありがとうございます。
まだＣ++始めて３週間ですので・・・。
22 ：
デフォルトの名無しさん ：01/10/23 23:48
ほらよ。完璧。
こんなんは？
24 ：
デフォルトの名無しさん ：01/10/24 00:15
こんどこそOK
俺、正直、22のプログラムが何やってるのか、ぱっと見じゃ全然わからねー。
26 ：
デフォルトの名無しさん ：01/10/24 00:20
/* シンプルに。*/
27 ：
デフォルトの名無しさん ：01/10/24 00:21
>>17 何行目まで理解できてる？
どこでつまづいたか言ってみよ。
28 ：
デフォルトの名無しさん ：01/10/24 00:23
”C言語らしく”代入演算子やインクリメントを多用すると、
29 ：
デフォルトの名無しさん ：01/10/24 00:28
>>17 ってｺﾞﾙｧ! その１行目は何だよ。やる気うせる～。
>>22 ,24,26
完璧ですね・・・。３０行ぐらいしかないですね。すごいです。
これですっきりさせることができそうです。ありがとうございました。
関数の中でその関数を使う方法があるとは目からウロコでした。
そうすればforで関数を終わらせることなく計算できますね。
勉強になりました。
>>23 参考になりました。ありがとうございます。
>>22 ,24,26
気になった点が一つあるのですが・・・。
if(flag[i]){
flag[i]=0;
・
・
}
の部分のif(flag[i]){}
は何に対して条件分岐をしているんですか？
始めて見る書き方なので教えてください。
if(flag[i]!=0)と等価
>31
>>33 ﾉｰﾀﾘﾝ
flag[i]が2でも flag[i] は真じゃﾎﾞｹ
35 ：
デフォルトの名無しさん ：01/10/24 03:27
CでJavaとかのクラスの構造の真似をしようと思ってます。
#include <time.h>
>>37 うひゃ。読みにくいけどためになるページですね！
でもtry～catchあたりがいまいち載ってないですね
ふつー longjmp
>>40 longjmpはよく分からなかったので最初から逃げてました。
googleだと引っかかりすぎて難しいです。
いいサイトがあったら教えてください。
なければ自分で勉強します。
>>37 いきなり
> クラスは、構造体の発展形です。
とか結構イタいがな。
>>42 でも、Java知らん人を３日で戦力にしろっていう
上司命令がきたら オレでもこう教えるよ。
面倒くさいし、局所的に見れば間違ってないし。
44 ：
デフォルトの名無しさん ：01/10/24 07:34
>>17 それって、以前ゲーム専門学校の宿題スレで俺が出した
仕様では…
まだやってたのか、それ。
>>34 うわー恥ずかしい・・・。
適当に自分でいじってみて1は通って0は通らなかったから
==1だと思ってしまった・・・。真だったんですね。
ﾉｰﾀﾘﾝです逝ってきます。
麻衣を出せ
麻衣は嫁に行きました。
麻衣ﾀﾝの妹降臨ｷﾎﾞﾝﾇ
じゃあ、親戚の私でいいですか？
とりあえず、ageます。
51 ：
デフォルトの名無しさん ：01/10/25 15:30
Ｃで「1秒ごとに処理をする」ってどうやりますか？
52 ：
デフォルトの名無しさん ：01/10/25 15:34
int count_sec;
54 ：
デフォルトの名無しさん ：01/10/25 15:44
>>52 それだったら、
void wait(int sec){
for ( int t = time(); t + sec >= time(); ;
}
だけでよいのでわ。。。
busyループなんて使っちゃ駄目よ。
58 ：
デフォルトの名無しさん ：01/10/25 16:59
>>56 プリエンティブなマルチタスク環境ならいいんじゃなーい？（無責任）
>>58 よくねーよプンスカ！
アプリのＣＰＵ使用率の制限かけられる立派なＯＳ使える奴
ばっかりじゃねんだよ。
さすが宿題スレだ。
S＝｛N 個の整数｜それぞれ異なる整数｝の中から 中央値に近い
63 ：
デフォルトの名無しさん ：01/10/25 21:25
>>62 1. ソートする。M=N/2番目(奇数なら切り上げ)が中央値。
2. {M - k/2番目...M + k/2番目}が求める整数の集合。
(kが奇数なら、M - k/2 - 1番目とM + k/2 +1番目のうち、
M番目に近い方を解に含める。)
中央値ってのは、最小値と最大値の中間？
まちがえた。
ありがとうございます。
今日教授から出された宿題で、来週の月曜には提出しないといけません。
68 ：
デフォルトの名無しさん ：01/10/25 21:44
宿題、教えてください。
>>68 int a(int a, int b)
{
return a+b;
}
int s(int a, int b)
{
return a-b;
}
int m(int a, int b)
{
return a*b;
}
int d(int a, int b)
{
return a/b;
}
int main()
{
a(1,1);
s(1,1);
m(1,1);
d(1,1);
return 0;
}
70 ：
デフォルトの名無しさん ：01/10/25 21:50
>>62 ソートしなけりゃ無理な気がするが・・・・。
ビンソートならＯ（Ｎ）。
Ｓの最大値、最小値は分からないの？
71 ：
デフォルトの名無しさん ：01/10/25 21:51
72 ：
デフォルトの名無しさん ：01/10/25 22:00
int add(int a, int b)
73 ：
デフォルトの名無しさん ：01/10/25 22:03
ちょっとまてよ。だれもＣなんてかいてないだろ。Ｃ＋＋
急いでるんで、誰かおながいします。
76 ：
デフォルトの名無しさん ：01/10/25 22:22
>>62 ≠
>>66 かも知れないけど面白そうなので。
Nが偶数なら、
配列の両端から順次２つの値を比較していって
上半分に値の大きい物を集める。
で、上半分の中で値が一番小さい物が中央値。
Nが奇数の場合は
「中央を除いた下半分の最大値」
「中央の値」
「中央を除いた上半分の最小値」
を使ってごちゃごちゃやってれば出来そうな気がする。
それから問題の後半はまだ分からないです。
BASICの例
200 ' 中央値を得る
210 for i=1 to int(N / 2)
220 if a(i) > a(N-i+1) then swap a(i), a(N-i+1)
230 next
240 '
250 med = a(int(N/2))
260 '
270 for i=int(N/2) to N
280 if med > a(i) then med = a(i)
290 next
あ、全然間違ってるかも。
78 ：
デフォルトの名無しさん ：01/10/25 22:37
>>62 void find_min_max(int *data, int count, int *min, int *max)
{
int i;
*max = *min = data[0];
for (i=1; i<count; i++){
if (*max < data[i]) *max = data[i];
if (*min > data[i]) *min = data[i];
}
}
int find_median(int *data, int count)
{
int i,median,max,min,delta,mean;
find_min_max(data, count, &min, &max);
mean = (max + min)/2;
delta = abs(data[0] - mean);
for (i=1; i<count; i++)
if ( delta > abs(data[i] - mean) ){
median = data[i];
delta = abs(data[i] - mean);
}
return median;
}
これを前提として…
median = find_median(data, count);
for (i=0; i<count; i++)
if ( data[i] < median )
printf("%d\n", data[i]);
とすればＯＫ
79 ：
デフォルトの名無しさん ：01/10/25 22:46
>>72 >>73 ありがとうございました！
Javaだと、どうなるんでしょうか？
>>78 それだとmeanの値に一番近い数値を求めているだけの様な．．．
81 ：
デフォルトの名無しさん ：01/10/25 22:52
え、ちがうの？
82 ：
デフォルトの名無しさん ：01/10/25 22:54
>>81 ちゃうよ。
中央値っつったら、順に並べて真ん中に来る値のことだろ。
83 ：
デフォルトの名無しさん ：01/10/25 22:56
なんだ。メディアン値のことか…
84 ：
デフォルトの名無しさん ：01/10/25 23:03
>>67 他に言い忘れてることないだろな、コ゛ルァ！
O(N)って無理じゃないか？
O(NK)でも良いのか？
85 ：
デフォルトの名無しさん ：01/10/25 23:03
/* ソートしないアルゴリズム */
86 ：
81=83=85 ：01/10/25 23:06
Ｏ（Ｎ）って何のこと？
訂正。
88 ：
デフォルトの名無しさん ：01/10/25 23:11
>>86 計算量のオーダーも知らないやつがアルゴリズム語ろうとするなよヲイ（ｗ
>>86 オーダ
O(N)だと処理速度はNに比例。
O(NK)だと処理速度はN*Kに比例。
91 ：
デフォルトの名無しさん ：01/10/25 23:14
てことは、Log N に比例するならば
>>90 オーダ知らんかったらアルゴリズムの評価なんかできねえだろ。
93 ：
デフォルトの名無しさん ：01/10/25 23:36
オーダは知っているがＯ（Ｎ）という
この職って会社のどんな事に役立ってるのですか？
>>96 ごめん
宿題じゃありません_(._.)_
ちょっと質問したのですが
やっぱりいいです
98 ：
デフォルトの名無しさん ：01/10/26 00:45
この職？プログラマのこと？
>>95 どんな会社を想定してるのか。
SI会社におけるプログラマは稼ぎ頭というか戦闘部隊というか。
それ以外の会社では小間使いというか後方支援ちおうか。
>>84 o(NK)で、できる？
中央値ってO(N)で求められたっけ？
101 ：
デフォルトの名無しさん ：01/10/26 01:32
102 ：
デフォルトの名無しさん ：01/10/26 01:39
>>101 O(N^2)だ。「中央値に最も近いk個」というのも満たしてない。
103 ：
デフォルトの名無しさん ：01/10/26 02:02
うーん、結局ビンソートなのかな。
104 ：
デフォルトの名無しさん ：01/10/26 02:04
ビンソートってよく知らないんだけど、どういうの？
ビンラディンとなにがちがうの？
>105
107 ：
デフォルトの名無しさん ：01/10/26 02:16
>>103 でも「ソートしない」が条件らしいぜ？
それに、「整数」というだけで、他に条件ないとしたらダメだろ。
>>104 ビンソート知らない人は、質問する側に回りなさい。
「ビンソートとは何か」という宿題なら教えてあげる。
108 ：
デフォルトの名無しさん ：01/10/26 02:19
>>107 すみません、書き込んだ後、検索して理解しました。
109 ：
デフォルトの名無しさん ：01/10/26 05:27
まずk=1のspecial caseから考えよう。
110 ：
デフォルトの名無しさん ：01/10/26 07:16
O(N * log N)かな。メジアンだけです。
111 ：
デフォルトの名無しさん ：01/10/26 07:16
>>107 >「整数」というだけで
値は重複しないらしいです。
Permitation; 6P3 の全ての組み合わせの数字を表に出したいです。
113 ：
デフォルトの名無しさん ：01/10/26 08:51
メディアン。
>>113 ごめん、読んでて頭痛くなってきた（汗
適当に一個決めて、上と下に何個あるか数えるのね。
えっとオーダーは、O(N^2)というべきか、それとも永遠に終わらない可能性も
あるから、O(＋∞)というのがいいのか。
って、適当ってわけではないか。
間違ってますね。テストしたデータでたまたまうまく行っただけでした。
117 ：
デフォルトの名無しさん ：01/10/26 11:00
>>112 非再帰版
#include <stdio.h>
void main(){
int i1,i2,i3;
for (i1=1; i1<=6; i1++)
for (i2=i1+1; i2<=6; i2++)
for (i3=i2+1; i3<=6; i3++)
printf("%d %d %d\n",i1,i2,i3);
}
118 ：
デフォルトの名無しさん ：01/10/26 11:25
>>112 Del厨で失礼。
出力も手抜き
program Permitation;
{$APPTYPE CONSOLE}
uses
SysUtils;
procedure PrintResult(
var Result : array of integer;
const Length : integer
);
var
i : integer;
begin
for i := 1 to Length do begin
Write (Result[i],' ');
end;
Writeln;
end;
procedure PermitationSub(
const Items:integer ;
const Length:integer ;
const CurrentLength:integer ;
var Result : array of integer
);
var
i,j : integer;
used : boolean;
begin
for i := 1 to Items do begin
used := false;
for j:= 1 to CurrentLength do begin
if Result[j]=i then begin
used := true;
break;
end;
end;
if used then continue;
Result[CurrentLength+1] := i;
if CurrentLength+1 < Length then begin
PermitationSub(Items,Length,CurrentLength+1,Result);
end else begin
PrintResult(Result,Length);
end;
end;
end;
var
Result : array[0..6] of integer;
begin
PermitationSub(6,3,0,Result);
end.
失礼。コンビネーションでした。
>>66 少し考えてみたけど、O(N)でいきますね。
アルゴリズム示します。
(1)まずメディアンを求める。
(1-1)配列a[m]の中から小さい法からl個目を抜き出す関数f(a,m,l)を考える。
これに、m = N, l = N / 2を入れればいい。
(1-2)m個の数字を、その中のある数字を閾値にそれ以上(big)と以下(small)にわける。
(1-3)小さい方がs個だったとする。
(1-3-1) s < lなら、小さい方にメディアンがある。f(small,s-1,l)を呼び出す
(1-3-2) s > lなら、大きい方にメディアンがある。f(big, m-s, l-s)を呼び出す。
(2) 全ての数字について(1)で求まったメディアンとの差の絶対値を求める。
これで、この差の絶対値から小さい方からk個抜き出すという問題に置き換わった。
(3)(1)と同様に大きいほう、小さい方にわけていく。これは、小さい方からk個目を
求め、その呼び出し関数のsmallに入っている数字は全て、小さいほうからk個の中に
入っていることになる。
計算量を検証します。
(1)上手く1/2ずつ絞り込めていけば。
N + 2/N + 4/N + 8/N + ..... = 2N
で計算できますので、O(N)。
まあ、実際にそんな上手くはいかないでしょうが、クイックソートがO(nlog(n))
の計算量というのと一緒ですね。
(2)N個の絶対値求めるだけなので、O(N)
(3)(1)と同様にO(N)
>>112 問題がよくわからないんだけど、小さい順ってどういうこと？
左側の数字から順にkeyにして小さい順ってこと？
123 ：
デフォルトの名無しさん ：01/10/26 15:04
>>121 不等号の向きが違う気がするけど、おおむね合ってそう。
in-placeで入力配列を分割していけば、クイックソートと
2分探索を組み合わせたようなコードになるね。
124 ：
デフォルトの名無しさん ：01/10/26 15:07
>>66 の問題をヒープソートの応用でやる人はいないかな？
上位いくつかを求めるには効率的なんだけれど＞ヒープ
#include <stdio.h>
やっぱいいやわかった。
127 ：
デフォルトの名無しさん ：01/10/26 15:30
>>124 121のやり方だと最悪O(N^2)だが、ヒープを使えば
最悪O(N log N)にできるね。最良でもO(N log N)だが。
128 ：
デフォルトの名無しさん ：01/10/27 11:58
>>122 その通りです。小さい順でした。言葉が足りず申し訳無いです。
129 ：
デフォルトの名無しさん ：01/10/27 15:50
>>129 i1, i2, i3を変数としますね。
i1を１～６の範囲でループさせます。その中で
i2を１～６の範囲でループさせます。さらにその中で
i3を１～６の範囲でループさせます。
そして、そのループの中で
i1, i2, i3が全て異るかどうか判定し、異なれば
i1, i2, i3の順に表示する。
というプログラムを書けば大丈夫です。
教育的配慮から、ソースは書きませんので、わからないことがあったら
きいてください。
130 ：
デフォルトの名無しさん ：01/10/28 02:01
ありがとうございます。やってます。
131 ：
デフォルトの名無しさん ：01/10/28 06:13
おしえてください！Ｃで、
132 ：
デフォルトの名無しさん ：01/10/28 06:16
itoa
sprintf
やった！
>>134 メモリに出力するときは確保した領域内に
収まるように注意して
気づかないうちに他の領域を壊したり
Segmentation fault の原因になるから
まだ＞67の回答を頂いてないので、おながいします。
>>136 １．6ヶ月
２．52cm、4900g
３．25cm、27cm、27cm
４．実は麻衣の子
５．森永のミルクは口に合わないらしく明治のを飲ませると喜ぶ。
ありがとうございます。
139 ：
デフォルトの名無しさん ：01/10/28 19:31
おしえてください！Ｃで、
>>139 値を入れる実体がないぞ。
short i;
short *p;
i = 12;
p = &i;
printf("%d", *p);
>>140 ありがとうございます！
ポインタもっとべんきょうします。
142 ：
牡蠣フライ ：01/10/28 19:40
ＪＡＶＡです。
144 ：
牡蠣フライ ：01/10/28 20:04
>>143 どうもです。
わざわざBuffereReaderとPrintWriterを
使ってコピーするにはどしたらいいでしょうか。
147 ：
牡蠣フライ ：01/10/28 23:37
>>145 >>146 どうもです。参考になりましたが、やっぱりわからないとこがあります。
private Vector readfile (String fileName vector lines)
provate boolen writefile(String fileName)この２つを使って
コピー元ファイルからコピー先ファイルをテキストファイルにコピー。
private Treefile readfile (String fileName)を使って
テキストファイルより任意の人数分の番号、名前、住所を読み込んで
コマンドオプションから受け取った番号に該当する情報を画面表示。
この２つを教えてください。
夜遅くですがなにとぞよろしくお願いします。
148 ：
147 訂正 ：01/10/28 23:40
問題間違えました。正しくはこちら。
149 ：
デフォルトの名無しさん ：01/10/28 23:45
provateってなに？
150 ：
148 再訂正 ：01/10/29 00:07
>>149 質問してるのにしっかり問題すらあけなくてスミマセン。
private Vector readfile (String fileName vector lines)
private boolean writefile(String fileName)この２つを使って
コピー元ファイルからコピー先ファイルをテキストファイルにコピー。
private Treemap readfile (String fileName)を使って
テキストファイルより任意の人数分の番号、名前、住所を読み込んで
コマンドオプションから受け取った番号に該当する情報を画面表示。
よろしくお願いします。
151 ：
デフォルトの名無しさん ：01/10/29 00:14
>>148 そのメソッドの定義がよくわからんが、
private Vector readfile (String fileName)
private boolean writefile (String fileName, Vector lines)
の間違いじゃないか？だってたぶん、
readfile＝filenameを名前とするファイルの内容を読み込み、新しいVectorオブジェクトに格納して返す
writefile＝filenameを名前とするファイルにlinesの内容を書き込む
だろ？
なんにもわかっとらんとみなす。1から勉強おし。
>>128 茨木俊秀、アルゴリズムとデータ構造、昭晃社、1989。P92
各列、各列の中央値による行のソートをされた
5*(n/5)行列に分解してn/4個を除去する方法を取るらしい。
正直ぜんぜん分からん････鬱だ
すまん。なんか違うようだな。
154 ：
スミマセン ：01/10/29 00:34
>>151 そのとおりです。
甘えるつもりはないんですが、ほんとになんもわっかてないっす。
今、周りに追いつくので必死なので、
こんな単純な間違いにも気づかない厨房です。
どうかあきらめずに救いの手を。
>>154 >こんな単純な間違い
って結局どこがちがったんだ？それともちがわないのか？
ともかく、どういう問題かが伝わってくるまで手が出せんぞ。
156 ：
スミマセン ：01/10/29 00:48
>>153 こちらこそスミマセン。
テキストファイルの読み込み、書き込みの
資料を紙一枚いただいただけです。
問題に関しては２問合わせて４行程度です。
問１の問題は、その２つのメソッドの定義と
２つのファイル名をコマンドオプションから受け取る。
ぐらいしか、情報はありません。
問２の問題も、コマンドオプションからファイル名を
取得せよとのことです。
まだＪＡＶＡをはじめて一週間しかたっていなのですが、
よろしくお願いします。
>>155 単純な間違いとはタイプミスのことです。
すみません。
BufferedReaderとBufferedWriterを
問題の前に説明を受けました。
（２つ合わせて１０分ぐらい）
あとｔｒｙ ｃａｔｃｈ を４回使うとも言ってました。
まず、メソッド writefile の定義が謎だってことをわかれ。
まてよ？これまでの話をそーごーすると、
なんか見てておもろい。
>>158 言われていることは分かるのですが、
問題にはテキストファイルの内容
（ファイル名はコピー元txt（メモ帳に"あああ"と書いたもの）
とコピー先txt2）をコピーしろとしか書いてないので定義と
言われてもこんなことしか分かりません。
162 ：
デフォルトの名無しさん ：01/10/29 01:26
>>牡蠣フライ
>>159 はい。
呼び出し方しか決まっていません。
すみません。説明が小出し小出しに
なってしまっていて。
>>158 読み込んだテキストを String の Vector のインスタンス変数で持つんでないの？
>>161 なんか講義自体が雑だって言いたいのか？そりゃそうかもしれんが、
おまえの説明もちんぷんかんぷんだ。特に writefile/readfile以降、
不正確な言い回しが目立つ。
>問題にはテキストファイルの内容
>（ファイル名はコピー元txt（メモ帳に"あああ"と書いたもの）
>とコピー先txt2）をコピーしろとしか書いてないので
だから言っとくが、それだけならもうわかってるんだろ。
本当は「それだけしか書いてない」じゃなくて、
「writefileとreadfileを使え」とか「BufferedReaderとPrintWriterを使え」
とか、うるさい条件がついてんじゃなかったのか？
はっきりさせろよ、伝わってないんだから。
コマンドオプションよりコピー元ファイルとコピー先ファイルを受け取り
>>166 じゃあ、writefileとかreadfileとかはなんだったわけ？
>>168 問題をやる前に
private Vector readfile (String fileName)
private boolean writefile (String fileName, Vector lines)
この２つを使ってやってみろ、という指示が出ました。
170 ：
デフォルトの名無しさん ：01/10/29 01:51
ほれ
171 ：
デフォルトの名無しさん ：01/10/29 01:51
インデントバージョン
>>169 それって
「本問題を解く＜前＞に、練習として～を使ってまずやってみろ」
なのか？わからんぞｲﾔﾏｼﾞﾃﾞ
まあいいや、どのみち使うってことだな。
で、そのふたつを完成させてから、それを組み合わせてコピーするってわけな。
わかった。
じゃあまず。。
あ、終ってた（w
>>170-171 は Vector readfile (String)とか使ってないけどいいのか？
どうよ？＞１５６
>>170-171 丁寧にありがとうございます。
>>151 本問題です。
使って頂きたいです。
よろしかったらお願いします。
private Treemap readfile (String fileName)を使って
テキストファイルより任意の人数分の番号、名前、住所を読み込んで
コマンドオプションから受け取った番号に該当する情報を画面表示。
もし、よろしければこちも希望。
コミュニケーション能力の重要性を改めて認識させてくれたエビフライ事件であった。
177 ：
デフォルトの名無しさん ：01/10/29 02:18
>>175 まず、その番号、住所などが書かれたテキストファイルの
フォーマットを示せよ。
178 ：
デフォルトの名無しさん ：01/10/29 02:20
＞private boolean writefile (String fileName, Vector lines)
>>175 引っ張っといて悪いが、そろそろ風呂入って寝たいので
ひとこと。
readfileについて：
writefileの「lines」っていう引数名から察するに、
一行を一要素としてファイル全体をVectorオブジェクトに格納していくんだよな。
それ想像できるか？できないならいえよ。
それには「BufferedReaderから一行ずつ読み込む」ってことと、
Vectorオブジェクトの扱い方がわかってればできるはずだよな。
で、どっちがわかんないのかは知らんが、とりあえず
とにかくそこんとこAPIドキュメントを読め。
Javaはじめて一週間ってことは、ひょっとして基本的な構文の理解から
すでにあやしいのか？そこまではちょっとな。。
180 ：
151→風呂 ：01/10/29 02:22
>>178 それはすでに暗黙の前提。たしかに１５６は不幸ではある。
>>177 すみません。
問題の意味もよく分かっていないので
テキストファイル自体にどのように番号、名前、住所を
書き込んだらよいのかも分かっていません。
メモ帳にそれらをずらずらっと書き込んだらよいのでしょうか。
ファイル名はTXT3にしようと考えています。
>>151 長い時間ありがとうございました。
"もうめんどうくせぇ"
と思いでしょうが、また次の機会もよろしくお願いします。
基本的な構文をきちんと復習します。
本当にありがとうございました。
183 ：
デフォルトの名無しさん ：01/10/29 03:06
ほれ
184 ：
デフォルトの名無しさん ：01/10/29 03:06
5,あいうえ太郎,東京都3
185 ：
デフォルトの名無しさん ：01/10/29 03:07
インデントバージョン
>>183-185 ありがとうございました。
基本をまずはしっかり復習して
がんばりたいと思います。
本当にありがとうございます。
187 ：
112です ：01/10/31 00:51
どうも今いち、わからないです。どなたか、今一度お教えください。
>>187 とりあえず、自分で書いたコードみせてみ。
間違ってるところ教えてやるから。
189 ：
デフォルトの名無しさん ：01/10/31 01:16
C++で画面を100×100に分割し、指定されたブロックから指定された
>>189 迷路をスネークパターンで生成する技術が応用できますね。
100×100で最短経路以外も含めると総数が膨大になりそうな予感。
>>191 あたりまえだろ？
これはその総数を計算で求めるんじゃないの？
>>192 総数でいいんだよね？
全通りを「作る」って書いてあるが・・
経路そのものがほしいのです。
>>194 というか、１００×１００での経路の全通りを求めるのが宿題なの？
もし、それが宿題の自分なりのアプローチの１プロセスだとしたら、
そのアプローチの仕方はまずいと思う。
100×100でなくてもよいのですが、
>>197 そういうことだったら。って、言葉で上手くできる自信ないが一応試みてみます。
基本的には再帰。で、一度通ったところは配列作ってチェックしていく。
とりあえず、めんどくさいのでグローバルに定義されている二次元の配列aに、
x,yを通ったか通ってないかを、1か0かで保持しているとしましょう。
また、今までの経路を何か配列か何かにつめてとおきましょう。
地点x,yから、ゴールまでの全ての経路を求める関数f(x,y)を考えるとします。
f(x,y)では、次のような処理をします。
(1)そこがゴールならば、今までの経路が答えの一つなので、それを保持します。
で、一つ前に戻ります（return)。
(2)そこがゴールでないなら、
(2-1) 今居る地点を「通ったと記憶します」（a[x][y]=0）。また経路の配列にも
記憶します。
(2-2) 上、右、左、下、それぞれについて。
選んだ隣接ブロックが存在して、そこにはまだ行ったことがないなら
ax,ayにその隣接ブロックの場所を入れてf(ax,ay)を呼び出します。
(2-3) 一歩もどります。その前に、今いる地点を「通っていない」状態に戻し
ます（a[x][y]=0)、あと経路の配列も一つ戻します。で、return
これで、適当な初期化してｆを呼び出せば大丈夫です。
補足。
>(2-1) 今居る地点を「通ったと記憶します」（a[x][y]=0）。また経路の配列にも
しかしな、15x15でも、やってみたら4千万通り以上の経路があったぞ。
>>198-201 どうもありがとうございました。
15×15で4千万通り以上ですか・・・
ちょっと考え直してみます。
203 ：
デフォルトの名無しさん ：01/10/31 09:26
204 ：
デフォルトの名無しさん ：01/10/31 10:40
まずは終了判定部分、つまり石が5個並んだ事をチェックする部分を書いてみればいいんじゃないかな。
>>205 まあ、そうだねぇ。まず盤面を表すクラスを作って、その中で、３、４，５が何個あるか
を判定するメソッドを書いてみるあたりからはじめるのがよいかねぇ。
連珠の特殊なルールはストラテジパタンですか…。
208 ：
デフォルトの名無しさん ：01/10/31 19:32
PROLOGで、OX（まるぺけ）ゲーム作るんですが。
>>208 いろんなやり方あるが
count([Item|Rest], Item, N):-!, count(Rest, Item, M), N is M + 1.
count([_|Rest], Item, N):-!, count(Rest, Item, N).
count(_, _, 0).
futatsu(List, Item):-count(List, Item, 2).
とか使うと簡単では？
３x３なら羅列してもできちゃうけど。
○の次の手は[[o,o,o],[x,x,-],[-,-,-]] ではないのか？
211 ：
デフォルトの名無しさん ：01/10/31 23:20
>>211 その、ソースちらっと眺めんですが、何してるのかよくわからんっす(^^;
誰かしっかり読んだ方解説お願いできませんか？
って、理解(^^;
>>121 のやり方で、基準とする要素を適当に選ぶのではなく、中間値
の中間値を採用するってこと・・ですよね、多分。
で、最悪でO(N^2)になるのをさけると。
214 ：
デフォルトの名無しさん ：01/11/01 00:56
>>152 Median のアルゴリズムは情報系の学生には常識だと思ってたけど，
結構知らない人が多いみたいだね．
ちなみに，茨木先生の本に書いてある５個ずつに分けるアルゴリズムよりも，
徳山先生が情処かどっかに解説書いてたサンプリングによる方法の方が平均的
には圧倒的に速くて実用的．こっちを勉強しなよ．
最悪の場合はO(n^2)になっちゃうが、
>>121 の考え方をHaskellで素直に書くとこんな感じだね。
すごく楽だ。
nearest_to_median :: Int->[Int]->[Int]
nearest_to_median k list =
map snd (nth_smaller k distance)
where distance = [(abs(x - median), x) | x <- list]
median = last (nth_smaller (length list)/2 list)
-- 小さい方からn個を求める。
nth_smaller n list :: Int->[Int]->[Int]
nth_smaller n (m:more)
| n == 0 = []
| otherwise = if (length left) < n then
left ++ m:(nth_smaller n - (length left) - 1 right)
else
nth_smaller n left
where left = [x | x <- more, x < m]
right = [x | x <- more, x >= m]
× nth_smaller n list :: Int->[Int]->[Int]
>>214 サンプリングを取るっていうのは、適当に何個か抜き出して、そのMedianを採用
するってこと？ この場合何個抜き出せばいいかっていうことに対して何か指針は
あります？
最悪値をo(n)に抑える為に、要素を定数で割った数だけサンプリングすることに
なるんでしょうか。
引数が現在の局面で返り値が次の局面という評価関数を作るのか。
>>216 再帰的なプログラムって関数型言語で書くと綺麗にかけるねぇ。
221 ：
超初心者の名無しさん ：01/11/01 19:10
>>１さんへ
222 ：
超初心者の名無しさん ：01/11/01 19:12
続きです。お願いします。
223 ：
デフォルトの名無しさん ：01/11/01 19:14
てんぷれーと＜たいぷねーむ てぃー＞
224 ：
超初心者の名無しさん ：01/11/01 19:14
さらに続きです。
template<class T>
stack<char> stk;
>>218 n 個の要素から K 番目に大きい要素を取り出すアルゴリズムは以下の通りです．
1. √n 個のサンプルをデータからランダムに選ぶ．
2. サンプルをソートして，K/√n - 2√√n 番目に大きいサンプル x と，
K/√n + 2√√n 番目に大きいサンプル y を求める．
3. n 個の要素から，y より小さなデータを全て破棄する．K 個未満になって
しまったら 1. からやり直し．
4. その中で x より小さなデータを全て選ぶ．K 個以上になってしまったら
1. からやり直し．
5. y 以上 x 以下のデータをソートして，大きい方からデータを選び，
全体で K 個目選ばれるまで続ける．
6. 終了
上記のアルゴリズム中，ステップ 3., 4. で失敗して 1. からやり直す確率は
4% 以下らしい（チェルノフの不等式より）．だから，1.～4. を繰り返す回数は
平均すれば約 1.04 回．全体に対する処理は全て O(n) で，√n 個のサンプルに
対する処理は O(√n log n)．全体に対する処理がさほど多くないので速いと
いうのがこのアルゴリズムの売り．
チェルノフの不等式の他の応用例としては，テレビの視聴率調査が分かりやすい
かな？たった数千軒のサンプルで数千万世帯の推測がかなり高い確率であっている
ということは，チェルノフの不等式が保証してくれます．
参考文献：
徳山豪, "ランダムアルゴリズムの話題から", 電子情報通信学会誌, vol.77,
no.9, pp.957-967, 1994. （いくつか細かいミスがあります．要注意．）
詳しい解説ありがとうございます。
230 ：
デフォルトの名無しさん ：01/11/05 13:30
sum=1/2~n-1 nの値を入力し答えを出力するプログラムを完成させなさい。
>>230 問題文の意味不明。もう少しわかりやすく書け。
話はそれからだ。
232 ：
デフォルトの名無しさん ：01/11/05 14:25
えーと、
233 ：
デフォルトの名無しさん ：01/11/05 14:38
ずれまくり・・・欝
>>230 nの入力を促す
↓
2の(n-1)乗を計算する
↓
結果を表示する
↓
(ﾟДﾟ)ｳﾏｰ
235 ：
デフォルトの名無しさん ：01/11/05 15:22
>>230 double func(int n)
{
return pow(0.5, (double)n - 1.0);
}
236 ：
名無しですけど ：01/11/05 16:02
①自然対数の底ｅを求めるプログラムを作成する。
#include <math.h>
>>236 とりあえず何がわからないか整理しろ。
以下の項目それぞれについて「わかる」か「わからない」か答えてみろ。
1.自然対数
2.底
3.無限級数
4.n!
5.自然対数の底eの求め方
6.ライプニッツの公式
7.円周率
8.近似値
9.マイナスになる項、プラスになる項
10.円周率の近似値の求め方
239 ：
２３６ですけど ：01/11/05 17:57
１～１０まではわかるのですが、プログラムの仕方がわかりません。
241 ：
２３６ですけど ：01/11/05 18:20
上の②の問題ですが、
242 ：
２３６ですけど ：01/11/05 18:23
追加…結果円周率３．１８１とでなきゃいけないみたいです。
>>241 まず数学の勉強をやり直した方が…
これはプログラム以前の問題…
244 ：
２３６ですけど ：01/11/05 18:34
やっぱり・・・涙
245 ：
２３６ですけど ：01/11/05 18:40
やっぱ教えてください。初めてなのでC言語自体がよくわかりません。
246 ：
２３６ですけど ：01/11/05 18:47
2行目の０iは０;です。5行目の47の前に＝を追加してください。
247 ：
デフォルトの名無しさん ：01/11/05 18:50
>>241 int では、その計算はできません。float か double にしなさい。
249 ：
デフォルトの名無しさん ：01/11/05 19:07
>>241 for文は { } を使って範囲を明確にする方が良いです。そうしなさい。
↓こんな感じで
for( ; ; ){
}
250 ：
２３６ですけど ：01/11/05 19:14
>>248 sumはちょっと自分でもわけわからず使ってました。
>>249 わかりました。やってみます。
251 ：
２３６ですけど ：01/11/05 19:17
>>247 すいません。見落としてました。
floatでやってみます。
252 ：
デフォルトの名無しさん ：01/11/05 21:03
教えてもらえますか？
まず。
あともう一度ソースアップして、ここで。
問題文もね
すいません、解決しました
ほんとかいな。ま、いいけどな。
パスカルで線形リスト来週までに書いて来い、だとよ…
とりあえず考え方教えてほすぃ( ﾟдﾟ)
いみわからん
>>259 でも実際、ポインタとレコードが分からんかったら線形リストは無理じゃん？
>>262 今必死に理解しようとしているところ…
データを格納しようとするとき、新たに動的にレコード型の変数を作成する。
レコード型の最後だったやつのポインタの部分を新しく作ったレコード型の変数を指すようにする。
新しく作ったレコード型変数のポインタの指すところをnilにする。
適当なタイミングでデータを格納する。
…これでいい？
264 ：
デフォルトの名無しさん ：01/11/06 01:18
だが書けんっ
266 ：
デフォルトの名無しさん ：01/11/06 04:54
>>263 struct list_t {
void *data;
struct list *next;
};
> データを格納しようとするとき、新たに動的にレコード型の変数を作成する。
struct list_t list1; /* list1が最後のリストとする */
struct list_t list2;
> レコード型の最後だったやつのポインタの部分を新しく作ったレコード型の変数を指すようにする。
list1.next = &list2;
> 新しく作ったレコード型変数のポインタの指すところをnilにする。
list2.next = NULL;
> 適当なタイミングでデータを格納する。
list2.data = malloc(sizeof(data));
memcpy(list2.data, &data, sizeof(data));
# C言語だけどな...
type
って半角ｽﾍﾟｰｽは続けては打ったら潰れるんだった…鬱
何度もｽﾏｿ…
271 ：
デフォルトの名無しさん ：01/11/06 16:41
>>259 お、すげー。出来てるじゃん。
そしたら線形につなげる事はとりあえず置いといて、
itemをひとつ確保した後、そこに何かデータを入れてみて。
varブロックも含めて書いてね。
var ch:char;
273 ：
デフォルトの名無しさん ：01/11/06 18:18
C言語の質問なんですが、fgetsで受け取った文字列を配列に一文字ずつ
>>273 配列に入れる。
//MSDNからコピペ
FILE *stream;
char line[100];
if( (stream = fopen( "fgets.c", "r" )) != NULL )
{
if( fgets( line, 100, stream ) == NULL)
printf( "fgets error\n" );
else
printf( "%s", line);
fclose( stream );
}
つーか＞273がなにを悩んでいるのか、マジ疑問。
278 ：
デフォルトの名無しさん ：01/11/06 19:46
質問する奴よぉ。
279 ：
デフォルトの名無しさん ：01/11/06 19:48
＞宿題見てやるよ
>>278 質問する奴自身が
問題の意味を理解してない場合なんかは
仕方ないような気もする…。
> 見ていらねえよ！
>>272 う、すまぬ、書き方が悪かったみたいだ。
由緒正しいPascalだと文字列の扱いがそんなに面倒になるのかな。
課題に「リストは文字列を保持すべし」という指定があるのかな。
もし無いなら、単純に整数値をひとつだけ保持する、という風に変えた方が
本筋を見失わないと思うんだけど。（後から直してもいいけど）
type
listPtr = ^item;
item = record
data: integer;
next: listPtr;
end;
という事にして
item型の領域をひとつ確保して、そのdataフィールドに値を設定する、
というのをやってみて欲しいんだけど。
ぐ…友達に騙された…まだ期限は先だ…
大丈夫そうですね。んじゃ、がんばって。
>>284 （１）リストへのアイテム追加
（２）リストからアイテムを取り外す
（３）目的のアイテムがリストのどこにあるか探索
の３つの操作を作れば、あとはこの組み合わせでたいていのことはできるぞ。
例文 ：This is a pen.->Uijt jt b qfo.
288 ：
デフォルトの名無しさん ：01/11/07 18:27
配列aを昇順にソートして表示したいのですが、何も表示されません。
289 ：
デフォルトの名無しさん ：01/11/07 18:30
>>288 その１：i=4 のときに i+1 で a[5] にアクセスしてしまう。i のループは for(i=0;i<4;i++) にしとかないと。
その２：printf で表示するときに、文字列 a に終端を示す '\0' がない。最後に追加しとかないと。
290 ：
デフォルトの名無しさん ：01/11/07 18:32
>>287 はい、例によってどこが解かりませんか。
１．キーボードから例文テキストを入力する
２．アルファベットだったら１文字後ろにずらした文字を返し、そうで
なかったら、そのまま返す関数
３．２の関数を使ってテキストを暗号化する
４．暗号化したテキストを出力する
それから、ＥＯＦは Ctrl-D じゃないです。
291 ：
デフォルトの名無しさん ：01/11/07 18:35
>290
>>290 EOFは
MS-DOSなら、ctrl-z
UNIXなら、ctrl+d
じゃないっけ？
>>291 じゃあとりあえず２から。
その関数は、引数は暗号化前の文字で、戻り値は暗号化後の文字だから、
char f(char c)
{
}
って感じだろうか。この中に
引数の文字がアルファベットだったら１文字後ろにずらした文字を返し、そうでなかったら、そのまま返す
という処理を、自力で書けない？やってみそ。
296 ：
デフォルトの名無しさん ：01/11/07 18:46
速攻試したら成功しました。
>>294 初心です。
char f(char c)
{ char cr
int cs=(int)c
if ((cs >= 65 && cs <= 90) ||(cs >= 97 && cs <= 122)){
if (cs=90||cs=122){
cs-=25
}else{
cs++
}
} else {
cs=0
}
if (cs=0){
cr=c
}else{
cr=(char)cs
}
return cr}
すいません。
299 ：
297（Ｍ） ：01/11/07 19:32
ボコボコにして欲しいage.
>>297 ＞ if ((cs >= 65 && cs <= 90) ||(cs >= 97 && cs <= 122)){
文字コードを直接書かない。マクロ使う。is～で始まるマクロを調べよ。
＞if (cs=90||cs=122){
このままだとcsに代入してしまう。
あと、後ろにずらすなら%演算子を使った方が賢い。
使い方は自分で調べよ。
無駄な変数とかがあるのはﾏｱｲｲﾔ。
とりあえず、行末にはセミコロン付けような。
302 ：
297（Ｍ） ：01/11/07 19:44
>>300 ありがとうございます。
興奮して"=="を忘れました。。。マクロも勉強します。
ここってこういう事をするスレなんですかね。（ワカラナイ・・）
そうだとありがたいです。また来たいです。それでは。
>>302 基本的に「わからないから答えｸﾚ」というスレではないことは確か。
本来は麻衣ちゃんと戯れるスレでした。
305 ：
デフォルトの名無しさん ：01/11/07 19:56
#include <stdio.h>
306 ：
297（Ｍ） ：01/11/07 19:57
char f(char c)
{
char cr ;
int cs=(int)c ;
if ((cs >= 'A' && cs <= 'Z') ||(cs >= 'a' && cs <= 'z')){
if (cs==90||cs==122){
cs-=25 ;
}else{
cs++ ;
}
} else {
cs=0 ;
}
if (cs==0){
cr=c ;
}else{
cr=(char)cs ;
}
return cr;
}
すいませんでした。
>>301 307 ：
デフォルトの名無しさん ：01/11/07 19:57
自己レス。
＞307
if (cs==90||cs==122){
hanbetu()は
311 ：
デフォルトの名無しさん ：01/11/07 20:08
C でwait かけるにはどうしたらいいの？
(a<b)?a:bだった。
>>309 ほんとにすいません。両手落ちです。
ところでint型の変数に'A'って数値で代入できるんですね！
御指摘ありがとうございました。
＞311
＞313
316 ：
デフォルトの名無しさん ：01/11/07 20:10
>>310 最初の内は ? : なんて無理に使う必要ないんじゃない?
ifで書けるんだから。
無理して使おうとすると
>>312 のようになる。
> scanfのプロトタイプを参照しよう
scanfは読み取った数字の個数を返すのじゃないのかい？
ごめん、かぶった
>>315 C言語の場合、'A' の型はintだからキャスト不要だよ。
322 ：
デフォルトの名無しさん ：01/11/07 20:15
>>318 なるほどぉ。
だから何を入力しても1しか返ってこなかったんだ。
ありがとう。
>>315 > ホントは(int)'A'が正しいと思うよ。
C++なら'A'はchar型、Cなら'A'はint型
324 ：
デフォルトの名無しさん ：01/11/07 20:16
>>316 Windows2000でやってます。
ところで、Cってコンソールレベルでの互換性があるってきいたけど、waitは違うの？
>>315 ありがとうございます。そうするようにします。
Ｍ欲求が満たされました。
326 ：
デフォルトの名無しさん ：01/11/07 21:50
>>324 少なくともCの標準関数にはwait()は無いです
それからコンソール入出力とwait()となんの関係がありますか？
タスク（スレッド？）関係の関数と思いますが。
328 ：
デフォルトの名無しさん ：01/11/07 22:05
エラー E2268 b.cpp 6: 未定義の関数 'sleep' を呼び出した(関数 main() )
>>324 Ｃ標準でウェイトかけるなら、clock関数で時間を計測しながら希望の時間が経過するまでループ待ち・・・かな。
>>327 少なくとも C の標準関数には sleep() は無いです。
>sleep()
333 ：
デフォルトの名無しさん ：01/11/08 04:11
>>329 それはさすがにちょっと…。
この程度で許してもらえんかね。
#ifdef _WIN32
# include <windows.h>
# define sleep(sec) Sleep((sec)*1000)
#else
# include <unistd.h>
#endif
int main()
{
sleep(1);
}
335 ：
デフォルトの名無しさん ：01/11/08 12:53
ハッシュテーブルの最大サイズを素数にしたほうが良い、という理由を
>>335 ハッシュに変換する前の元データの偏りは
周期性というか特定の数の剰余に偏りがあるだろ？
例えばShiftJISコードとか。
そういう偏りはハッシュに変換するとどうなる？
337 ：
デフォルトの名無しさん ：01/11/08 16:05
>>236 もう遅いかもしれないけど、自然対数の底の方は１年の頃課題で
出たなあ。今見たら、まだ残ってたよ。
但し、１年の前期に作ったものをそのまま載せたので、
一部形式が変であまり良いプログラムじゃないけどね。
#include<stdio.h>
main()
{
double a,b,c;
a=1;
c=0;
for(b=1; b>=1e-15; b/=a) {
++a;
c+=b;
}
printf(" e=%.13f\n",c+1);
}
教えてください！abcと入力したらbcdと表示する
age
340 ：
デフォルトの名無しさん ：01/11/08 22:54
すみません。JAVAなんですけれども、自然数ｎに対し奇数なら３倍して１をたし、偶数なら
>>340 数と一緒に「,」を出さないで、次に進むときに「,」を出す
>>338 × scanf("%s",&(in[MAX]));
○ scanf("%s",&(in[0]));
>>338 sacnf のフォーマッタは %s でいいのか？
文字列と文字の違いはわかってるか？
非常に紛らわしいところではあるが、
その辺り解説書を読み直してこい。
344 ：
デフォルトの名無しさん ：01/11/08 23:02
>338
345 ：
デフォルトの名無しさん ：01/11/08 23:03
>338
失礼。フォーマッタよりも受け皿の方が問題だったな。
>>342 が正しい。
入れ違いになった上にミスしていてスマソ
ただ、Ｃ言語の文字列の取り扱いを理解していないのは確かだと思われるので、
ちゃんと勉強するように。
怒涛の毎分レスだ（藁
みなさん有難うございます
350 ：
たけちゃん ：01/11/09 00:34
FORTRANで乱数を表示させて円周率を求める問題なんですけど、
これ↓でなんで行数がカウントできるのか、わかりません。
353 ：
デフォルトの名無しさん ：01/11/09 15:15
fgets って１行読み込むって関数だよね？
354 ：
デフォルトの名無しさん ：01/11/09 15:28
上のコードだと、fgetsが戻ってくるのは、
p-codeとマシン語の見分け方は？
C っていろんな型あるよね。
ポインタもlong doubleにするの?
＞340
>>356 文字列は long double の配列か？
チト無理があると思われ。
>>356 実数型は丸め誤差で狂うから、余計なバグを生み出すかも。
名前82て間違え。スマソ
363 ：
デフォルトの名無しさん ：01/11/10 00:02
GAを用いた経路探索のプログラムを作りたいのですが、ダイクストラ法のプログラムにGAのプログラムを組み込むというか、入れてしまえばいいんでしょうか？？ ダイクストラ法のプログラムは出来ているんです。あとは、どうやってGAを用いるかなんです。助言お願いします。
経路探索って、最短経路問題？
GAを使ってなにをしたいのかをまず考えれ。
あっ そうですね。それをかかないと。 GAだと一回で複数の解候補が見つけられるじゃないですか！ そうすれば、再検索の時間を短く出来ますよね。 ダイクストラ法だと再検索に時間がかかるということで、GAを使って、複数の最短経路候補を出したいのです。
>>366 ＧＡは、一回で複数の解候補がみつかるとか、そういう話ではない。
解候補をたくさんつくって、その中からいいものを残して、そして
いいものに似たものを作る。で解の集合をだんだんしぼりこんでいく。
だから、解の候補が１００個ある集団があるのなら、１００個分の処
理をしないといけない。結局、ダイクストラ法で何回も再探索をかけ
るのと一緒。複数の最短経路を求めたいのだったら、二つの最短路を
選べる局面にきたら、その局面を記憶して、バックトラックかけた方
が絶対効率的。
ＧＡっていうのは解探索の手法だが、できるだけ局所解に陥らないよ
うにして次善の解を探す手法。ダイクストラ法とは直行する考え方だと思
うし、アルゴリズミックに解けるならそっちの手法を取るのがよろし。
ってことで、課題の出題者の意図が今一つ、つかめなかったり。
確かに、１ついいものを残していくなんですけど、それに準ずる解候補も記憶というかしとけば、再検索をかけたときにすぐに次の候補がだせるじゃないですか。 複数の最短経路に準ずる解を一度にだせるように、GAを使いたいのですが・・・・・。
369 ：
デフォルトの名無しさん ：01/11/10 13:18
そういう研究は既に山ほどある．文献調べたまへ．GA 云々以前の問題だな．
>>368 そんな解候補残しておきたいだけなら、GA使う必要ないやん。
>>368 あと、もう一つ。
別にＧＡは一つだけ次世代にいいものを残しておくわけではないです。
とりあえず、まずＧＡの利点と欠点を勉強した方がいいと思われ。
class test {
373 ：
デフォルトの名無しさん ：01/11/10 23:30
374 ：
デフォルトの名無しさん ：01/11/10 23:42
パールで聞きたい事があります。
なんとなくわかりました。
もうちょっと検索して調べて見ます。
>>373 さん、ご親切に有難う御座いました。
376 ：
デフォルトの名無しさん ：01/11/10 23:57
>>374 「作った」変数とは、具体的には？
ユーザにエディットさせるために、ソース内で変数に値を代入しているの？
それとも、二つのCGIを並列に動かして。。ってこと？
>>374 CGIパッケージの名前:変数名
で取り出せる
378 ：
デフォルトの名無しさん ：01/11/11 00:07
>>376 たとえば、複数のサイトのアクセスログをとりますよね。
それでその値をまとめて一つのCGIに出力したいんです。
それにはそれぞれのサイトのカウント数を
そのCGIに渡さないと出力できないですよね。
それでそのカウント数だけを使いたいんですが・・・
379 ：
デフォルトの名無しさん ：01/11/11 00:12
>>378 一度ファイルに吐き出して、そのファイルをマージするCGI書きなされ。
380 ：
デフォルトの名無しさん ：01/11/11 00:22
>>379 それはデータファイルにそれぞれのカウント数を書き込んで
まとめて出力するCGIからそのファイルを読み出すことですよね。
なんかそれでできそうな気がします。
やってみます。
ありがとうございます。
381 ：
デフォルトの名無しさん ：01/11/11 13:21
連立方程式の解を求めるプログラムなんですが
382 ：
デフォルトの名無しさん ：01/11/11 15:47
383 ：
デフォルトの名無しさん ：01/11/11 21:01
さっぱりわからん
>>381 「アルゴリズムを思いつく」のは無理だろう。
>>382 ありがとう！
線形代数の教科書捨てて無くてよかった
386 ：
デフォルトの名無しさん ：01/11/11 21:35
Excel上でvbaを使って、
>>386 さっぱりわからないと、アドバイスのしようが・・・。
とりあえず、どの辺までプログラムというかVBAわかってるの？
変数ってわかる？
If文の使い方ってわかる？
DO..LOOPステートメントの使い方とかわかる？
エクセルのセルの値の参照の仕方ってわかる？
388 ：
デフォルトの名無しさん ：01/11/11 23:29
↓このプログラムが期待した通りに動きません。
389 ：
デフォルトの名無しさん ：01/11/11 23:33
scanf() 調べたまへ．使い方間違ってる．
390 ：
デフォルトの名無しさん ：01/11/11 23:38
ぐは。
391 ：
デフォルトの名無しさん ：01/11/11 23:40
>>390 ただ付ければいいと覚えないでくださいね。
ちゃんとポインタの勉強もしてくださいね。
393 ：
デフォルトの名無しさん ：01/11/11 23:48
>>387 さん
386です。レス遅くなり、すみません。
変数ってわかる？
>If文の使い方ってわかる？
>DO..LOOPステートメントの使い方とかわかる？
>エクセルのセルの値の参照の仕方ってわかる？
すべて、わかります。
今、自分で「２分探索」に必要なメソッドやプロパティ
の有無を調査中です。
が、どうやら、ないみたいです。
このような状態です。
394 ：
デフォルトの名無しさん ：01/11/12 00:05
>>393 えっと・・・
今一、目的がみえないんだけど。
２分探索を自分で実装するという宿題ではないの？
とりあえず、A1...Anに値が入っていて、昇順にソートされていると
しましょう。このとき、ある値xを２分探索で探したいと。
このとき、調べるべき範囲は、A1 - Anなので、二つの変数作って
min = 1
max = n
などとしておきましょう。
で、minとmaxの平均をtとします。
で、Atのセルの値と、xを比較します。
そうして、xの方が小さければ、max = t - 1として
xの方が大きければ min = t + 1として、
また同じことすればいいです。
で、ｘと一致したらそこで終了。
この処理は、
>>387 で書いた４つのことがわかっていれば書けますよね？
395 ：
デフォルトの名無しさん ：01/11/12 01:01
>>394 宿題ではなくて、卒論になります。
ちなみに当方、文系です。
頂いた指示をもとに、やってみます。
出来次第、報告します。
ありがとうございます。
卒論かあ。謝辞に「２ちゃんねる」とか書くのかな。それとも参考文献かな。
397 ：
デフォルトの名無しさん ：01/11/14 17:46
C言語の分割コンパイルの質問です
そのtest1.h、複数のファイルでincludeしてるでしょ。
あと、
よくよく見れば、いろいろおかしいところ多いね。
>>400 /usr/bin/ld: Undefined symbols:
_a
_b
というエラーがでてまだできないです。
文字と文字列、シングルクオートとダブルクオート
の使いかたはわかっているのですが、ちょっとまちがえてしまいました。
いやーおはずかしい。
ところで、インクルードガードってなんですか？
401の書き方だと、たぶん誰もわからないと思うので
extern はしたけど、実体を確保したCファイル用意を忘れたに一票。
stdio.h に printf の定義が書いてあると聞いたので、stdio.hの中をのぞいて見ましたが
>>404 宣言と定義の違いがわかるまでK&Rを復唱。
>>401 インクルードガードってのは、ヘッダファイルの先頭と末尾に
#ifndef _test1_h_
#define _test1_h_
.....(test1の内容)......
#endif /* _test1_h_ */
のように#ifndef～#endifを入れること。…のはず。(w
たぶんこれのことを言ってるんだと思ったんだけど、インクルードガードという言葉は初めて
聞いたもので。あってる?
>>398 これをやっとくと、ヘッダファイルの依存関係が複雑になってきて同じファイルを2回以上
インクルードすることになってしまった場合に、同じ宣言が二重に行われるのを防ぐことができる。
昨日の続きの分割コンパイルの質問です
>>407 variables 'a' and 'b' should be defined as global variable in test1-3.c
>>408 なぜ英語なのかよくわからんが、まぁいいや。
例えばどういうふうにですか？
変数のスコープというのがよく分かっていないのでは?
適当に直して動作確認したんだけど、ふと疑問が。
で、結局どうすればいいのですか？
413 ：
デフォルトの名無しさん ：01/11/15 20:14
>>397 a,bの定義をmainの外に出せ。
上手くいったtest1-3.oとエラーがでたtest1-3.oを
nm -gp test1-3.oで比べろ。
実行までは行くだろうが、func1,func2を直さんと及第点はとれんぞ。
414 ：
デフォルトの名無しさん ：01/11/15 20:56
javaアプレットを複数作ったのですがそれをチェックボックスとボタンで選択できるようにするには
415 ：
デフォルトの名無しさん ：01/11/15 21:05
>>414 いまいち、何をしたいかよくわからないが、チェックボックスの内容に
したがって表示するJavaアプレットを切り替えたいってこと？
だったら、Java Scriptあたりで、ボタン押したらチェックボックスに従い
対応するページにジャンプさせるようにするとか。
416 ：
デフォルトの名無しさん ：01/11/15 21:08
>>415 あ、ありがとうございます。
そういう方法もありますね。
ガーベッジこれ苦ションの実装のしかたおしえて
>>417 単純な、stop and mark&sweepでいい？
>>411 単に古いK&Rタイプの定義とみなされてintになってるだけ
>>417 とか、思いつつcopying GCが一番実装はしやすいか。
これは、同じサイズのヒープ領域を二つ作って交互に使う方式。
まず、処理をとめて。
それで、ルートセットから順にたどっていきます。
で、たどり着いたオブジェクトをその段階でもう一方のヒープ領域にコピーします。
コピーしたときは、今オブジェクトが置いてあった位置に次のコピー先書きます。
こうすることで、別のオブジェクトがそのオブジェクトを指していたときに、リンクを
張り替えることができます。
で、次にそのオブジェクトが指しているオブジェクトを読みに行きます。
ここで、どんなに深く読んでも、その呼び出し先をスタックに積んでいたりすると厄介
なので、子オブジェクトを読みにいくときに、現在のオブジェクトから子オブジェクトを
さしているポインタを、一時的にさらにその親オブジェクトを指すようにします。
こうすることで、たどっていって戻っていくとき用にスタックを用意しておく必要がなく
なります。
こうやって、深さ優先でどんどんもぐっていって（ローカリティを考慮すると、深さ優先
だとよくないという議論もありますが無視）、すでにコピーされたオブジェクトに辿りつ
いたら、コピー先のポインタに置き換えて、戻ります。戻ったときはポインタをコピー先
のポインタに書き換えるのをお忘れなく。
とか、書きつつ、これを読んでわかるわけないよな、とか思ったり。
421 ：
デフォルトの名無しさん ：01/11/15 21:51
- アルゴリズム -
簡単に考えると
全ての点で外積をチェック。内点が多いほど速い
>>422 全ての点を含む最小の矩形を考える。
上の辺（ｙ座標の値が小さい方）に接する任意の点を選び、これを始点とする。
「基準の角度」をゼロにセットしておく。
「始点」を「基準点」とする。
基準点と任意の点の成す角度（始点から右に伸びる半直線を基準０度とし、
始点を中心に時計回りを正の角度、反時計回りを負の角度とする）
が最も「基準の角度に近く」、かつ「基準の角度よりも大きい」点を選び、これを次の基準点とする。
基準点が最初の点に戻るまでこれを繰り返す。
…という感じですか。
>>406 そう、そうれがインクルードガード。俗称だけどね。
ちなみにCの規格ではアンスコで始まる名前は予約語なので、
#ifndef TEST1_H_INCLUDE ～
とかにしたほうがいい。
結構違反しちゃうんだけどね。
>>397 はコンパイルできたのかな？
参考書があるなら「変数のスコープ」「グローバル変数」「ローカル変数」
っていうキーワードを調べて勉強するとよい。
>>423 よく分かんなかったんだが、全ての点からどことどこに向かう外積?
>>424 という感じ。
>>424 それだと、最初に最小矩形調べる必要ないんじゃない？
始点はY座標のもっとも小さいものを選べばいいと思うけど。
JAVAの質問です。助けてください。
429 ：
デフォルトの名無しさん ：01/11/15 23:57
>>428 ソースはちゃんと、Sample.javaで保存した？
javac Sample.java
java Sample
と、最初のSはちゃんと大文字にした？
>429
ちなみに全文だしちゃうと
です。インデント反映されてなくて読みにくいかも知れないですが
>>430 うーん、もう一度きくけど、
Sample14.java で保存して
javac Sample14.java
java Sample14
ってやったんだよね？
こっちだと、コンパイルできて実行できたからなぁ。
あとは・・・クラスライブラリへのパスはしっかり通ってる？
>>431 あと、どうでもいいけど
float menseki=(upperHem+lowerHem)*height/2;
だと、まず整数計算してからfloatにキャストするから、小数点以下は
切捨てられちゃう。
まじですか・・・当方JAVA1.3.1_01なんすけど・・・
>>426 >>427 すべての点同士で角度を調べるという事は、ひたすらアークタンジェント使う事になりますよね。
すごく時間のかかるような…
とりあえず、この方向で作ってみます。どうもありがとう。
438 ：
デフォルトの名無しさん ：01/11/16 01:00
Ｃでかけざん九九表を作る宿題が出ました。
439 ：
デフォルトの名無しさん ：01/11/16 01:08
>>438 #include <stdio.h>
main()
{
int i,j;
printf(" 1 2 3 4 5 6 7 8 9\n");
for(i=1; i<=9; i++){
printf("\n%2d ",i);
for(j=1; j<=9; j++){
printf("%4d",i*j);
}
}
puts("\n");
}
>433
配列を使って（ほとんど配列）コマンドオプションから任意に入力した
442 ：
デフォルトの名無しさん ：01/11/16 01:16
>>441 なんで禁止なのか。
その問題を出したやつはアホなので金玉を蹴っ飛ばしてやれ。
443 ：
デフォルトの名無しさん ：01/11/16 01:27
>>439 返信ありがとう御座います
その辺まではわかるのですが宿題では九九表なのでこんな感じの完成図なのです
技術ナシなので３×３表で
１ ２ ３
１１ ２ ３
２２ ４ ６
３３ ６ ９
これにさらに表のセルも入れたいのです
頭痛いです。。。
私には無理なのでお願いします。
445 ：
デフォルトの名無しさん ：01/11/16 01:30
>429さん
447 ：
デフォルトの名無しさん ：01/11/16 01:36
>>455 ですよねExcel使ったほうが早いと思います
なんでＣでやらせるんだろう…。
セル無しで出してみようかと思います
ありがとう御座いました。
>>441 俺なら「そんな創造性のない課題に答える意味はない」というレポートを
証明付きで提出するね。
自己レスですが
>>449 1.3辺りでカレントディレクトリは明示的にクラスパスに記述しなきゃいけなくなった。
セキュリティの問題かね。
452 ：
デフォルトの名無しさん ：01/11/16 02:07
>450
ツェラーの公式で曜日を算出して表示するだけじゃないの？
>>454 ツェラーの公式って何ですかと聞かれるに 1Duke
456 ：
デフォルトの名無しさん ：01/11/16 02:29
>453
でも、カレンダーってこれ言わないか（ｗ
ツェラーの公式で一日の曜日求めて、空白でパディング。
つか、>441 JAVAスレにマルチポスト・・・
>>459 マルチポストっつーかJavaスレから移動してきたみたい。
//#include <string.h>
ぉお、あとはとっととコマンドライン対応にしてくれ
うるう年の２月２９をプリントすることも追加してくれ
いや、これはCOMつかって、excelに書き出せ、ってことだよ。
>>441 int main(int argc, char **argv)
{
char cmd[256];
sprintf(cmd, "cal %s %s", argv[1], argv[2]);
return system(cmd);
}
charの一次元配列を使っているので出題の条件は満たしているはず。
なんちゃって。
>>437 いや、前の点から現在の点へ向かうベクトルと、現在の点から各点へのベクト
ルの外積を使えばatanはいらない。
>>423 はこう解釈してOK?
最初の点では外側に向かうベクトルを適当に与えておけば酔。
>>427 そだね。
>>466 うーん、外積をどのように利用するのでしょう...
468 ：
デフォルトの名無しさん ：01/11/16 16:48
>>421 それは「凸包」(convex hull,convex closure)を求める問題ですね。
さんざん研究されているアルゴリズムなので、検索すれば良いアルゴリズムが
見つかります。普通に組めば O(n logn)です。
研究されている分野は「計算幾何学」(computational geometry)です。
煽りがなくてうれぴーんだけど、俺はいまだに
if(y=うるう年)cd[1]+=1;だ。（追加）
ちなみにcdはcounts of the month.
counts of the days in the monthダ
473 ：
デフォルトの名無しさん ：01/11/17 00:44
argc ってなんですか？
>470
うるう年は4年に一回、それで充分。
1996だった(笑。
#include <stdio.h>
あ、二次元配列使ってた(笑。
480 ：
デフォルトの名無しさん ：01/11/17 02:42
すいません、お願いします、まったくの初心者です。
>>480 コツは、量書くことです。
とりあえず、人に聞いてもいいから、理解して書くこと。
本に載ってるソースで何をやってるか理解して、書き直すだけでも違う。
で、その問題だけど。どの程度わかっているか言ってくれないと。
配列はわかってる？
クイックソートってどういうものかはわかってる？
配列はなんとなく・・・
>>482 クイックソートは・・・まあ検索して調べて。
簡単にいうと、ある敷居をきめて、それ以上のグループと、それ以下のグループ
を作って、それぞれのグループでまた二つにわけて・・って感じで順に並べていく。
分割法っていうのが何さしてるか、その辺の用語わからないんだけど。
多分、下のような事をやらせたいのかな。頑張って書いてみる。
この場合、例えば配列に
１６３８４９２７５０
と入っていると。で、これを、左側に例えば４以下、右側に５以上を
入れたいと思うわけです。
とりあえず、左から順に調べましょう。
１６３８４９２７５０
↑
まず、１を見ます。これは５以下だから、このままにしましょう。
１６３８４９２７５０
↑
次に６を見ます。これは５以上ですね。
このとき、一番右から順に見ていって、最初の４以下のものと入れ替えます。
このときは、０。ですので、０と５を入れ替えます。
１０３８４９２７５６
↑ ↑
まあ、また右側から全部チェックするのはバカらしいので、
６までは全部５以上だということを示すため、６をチェック
しときます。
さて、また０の右から順に４以下のものを探していきます。
８がみつかりました。では、こんどは６の左から順に左へ４以下の
ものを探していきます。２がみつかりますね
１０３８４９２７５６
↑ ↑
ここで、２と８を入れ替えます。
１０３２４９８７５６
↑ ↑
で、また、左から５以上のもの、右から４以下のものを探していきます。
つまり、左と右から順に矢印を真ん中にもっていくのですが、この矢印
が重なったら、その段階で終了です。
１０３２４９８７５６
↑↑
（順序が入れ替わってる）
で、この矢印の間がグループの区切りです。
これで、二つのグループに分割できました。
....って、わかりにくい説明でしたね。
意地悪してるわけでなく、こういうの文字で説明するの難しいってことで
許してください・・・。
ぐあ、ずれまくってる。
469にクイックソートを利用
487 ：
デフォルトの名無しさん ：01/11/18 02:39
C++を触り始めたばかりなのですが、
僕ははっきり言ってＣとＣ++なんてキニシナイけど
////////////////////////////////////////
入力と出力でプログラム分けちゃった。
親切にありがとうございます。
493 ：
デフォルトの名無しさん ：01/11/18 03:54
IF EXIST calc.bas n88basic e:gpib | more
とりあえず、コンソールベースのアプリなら、
fstreamもstringも、この際構造体なの？
よくよく見ればアレじゃだめです。修正版です。
しまった、いんちき英語メッセージ消し忘れた（藁
>>495 構造体ではないです。
fstreamクラスは、fstream.hとfstreamで定義されてる。
cin,coutはistream,ostream型のオブジェクト。これは確かtypedefされてる
んで実際に定義されてるclass名はまた違う。iostream.hとiostreamを見れば
わかるはず。
stringクラスは、stringファイルの中で定義されています。このファイルがは
さらにヘッダをインクルードしているんだけど、cygwinのg++とVC6では、
インクルードしているファイルが違ってた。
いずれにしても、stringクラスはバリバリのtempleteクラスなのでソースか
ら理解するのはかなりキビシイ。素直にマニュアル読むべし。
ところで
>>496 は strstreamを使うとスマートにかけるかもしれない。
うーん、実は漏れもstreamは使いこなしてないね。ﾄﾎﾎ
487を読み直して気になったんだけど、
つーわけど、今回はちょっと先走ってしまったカモ。
int って16bitの環境と32bitの環境があるけど、ソースを公開してる人は、
>>501 動作確認したコンパイラなんかをドキュメントに書いたりするよな。
>>501 つーか、intの幅が違ったら動かなくなるようなコードを何の注釈もなく
配ってるような奴のソースを喜んで使わない。
一度自分で考えて作ってみたんですが、
>>501 どっちかというと今の時代１６ビットの方が珍しいので、
何も書いてなかったら３２ビットで、１６ビットの場合は明記する
と考えて良いのでは。
だれか縦型探索についてプログラムを交えながら
>>506 プログラムと言われても、どんな問題を解きたいかわからないと
書きようがない。
まず、何がわからないかを明らかにしてくれ。
>>506 取りあえずデータ木でも示してやろうと思ったが２木か多木かも書いてない。
大学行くのやめなさい。
とりあえず3人の人食い人種と3人の宣教師が船で川を渡るやつ
>>509 大工生
左から宣教師、人喰い、船。
３３１ ０００
３１０ ０２１
３２１ ０１０
３００ ０３１
３１１ ０２０
１１０ ２２１
２２１ １１０
０２０ ３１１
０３１ ３００
０１０ ３２１
０２１ ３１０
０００ ３３１
簡単。
縦形探索 :
>>511 問題丸写しか。
「質問」の意味を取りあえず辞書で調べなさいな。
そこら辺にのってた解説のコピペ。
問題じゃない。
>>509 とりあえずいけるところまで行って、だめだったら引き返す。
この繰り返し。
今の問題だったら、ためしに一人宣教師船に載せるするとー
あーだめだー。じゃあ次はー、って感じで進めてくのかな。
無限ループに注意。
516 ：
教えてください ：01/11/20 13:21
numread = fread(&chr,sizeof(char),1,fp);
517 ：
デフォルトの名無しさん ：01/11/20 13:27
>>516 特におかしいようには見えないよ。
一応考えられるのは、
・chrがchar型でない
・fpが、正しくない(ファイルオープンに失敗してるとか)
numreadの実体がないとか。
chrが実はconst charだったとかいう可能性もあるかも。
もしくは自分でfread()を作ったことを忘れてるか
＞＞５１７、５１８、５１９
縦型探索についていろいろ教えてくださった方々。
たびたび申し訳ありません。
学校の宿題でVBAの問題が出たんですけど全然わかりません。教えてください。
526 ：
デフォルトの名無しさん ：01/11/20 17:30
>>523 Prologで作ったのならもっているぞ。
>>523 とりあえず、作った。でもここには載せません。
締め切りギリギリまで努力してください。
で、その努力の跡が見られ、それでも尚完成してなかればここに
ソース載せます。
（つまりは未完成でもいいから自分で書いて、載せてみろということ）
>>525 何がわからないのかくらい書いたらどうだ。
それすらわからないならおとなしく単位落とせ。
530 ：
デフォルトの名無しさん ：01/11/20 17:42
>>527 あなたが本当に作ったのなら頑張りますが
期限まで頑張らせといて最終的に無視とかいうのだけはやめて欲しいです。
本当に作ったのなら証拠を見せてください。
>>532 んなこといわれてもなぁ。。
どうすれば信じる？
>>532 あなたが本当に自分の力で宿題を解くのなら協力しますが、
模範解答を出させておいて最終的に丸写しとかいうのだけはやめて欲しいです。
本当に自分で考えるなら証拠を見せてください。
331 000
>>532 ﾜﾗﾀ（ｗ
宿題丸投げして証拠を見せろと来たか（ｗ
こういう奴を卒業させる必要ねえぞ。
別に、この人に限ったことじゃないけれど、
「宿題見てやるよ」だからねぇ
>>539 教育的配慮上、やめた方がいいと思う。
丸写しじゃ本人の為にならんよ。
>>540 本人のためというか、そういう奴が卒業して近くに就職して来る可能性は
充分ある。卒業証書を持ってくる以上履修していて然るべき事をまた教え
直すのは無駄。あくまで自分へのフィードバックだと思って丸投げ厨を
無視すべし＞プロ各位
実はこれが宿題というのは嘘です。
>>543 まずは、プログラムの勉強からはじめてください。それが第一。
本読んで全く理解できないなら、ここで説明受けても理解できるはず
ありません。せめて、わからない部分書いてくれないと対処できません。
あと、横型探索は、縦型探索より遥かに（実装するのが）難しい（面倒）です。
将棋とかのプログラムについては結構知っていますが、総合的なプログラム
能力が必要となります。
いずれにしろ、地道にＣの勉強からはじめることをお勧めします。
そうすれば、縦型探索くらい簡単に理解できると思います。
545 ：
デフォルトの名無しさん ：01/11/20 20:26
宿題の質の低さ、ってのも問題あると思うけど
546 ：
デフォルトの名無しさん ：01/11/20 20:41
趣味でやってるんなら言葉なんて後からついてくるもんだよね。
>>545 たまに大嘘を混ぜておくとより効果的だね。
一見動いてるように見えて明らかなバグを仕込んでおくとか、口頭諮問で
絶対答えられないようなコードを書いてやるとか。
クソ大学の三年生程度なら解けてしかりの問題。
549 ：
デフォルトの名無しさん ：01/11/20 21:06
>543の言葉を信じるとして
550 ：
デフォルトの名無しさん ：01/11/20 22:22
【社会】考えるより、暗記する勉強が好き 中学生調査 11/20
http://news.2ch.net/test/read.cgi?bbs=newsplus&key=1006242655 1 名前：猫汁φ ★ 投稿日：01/11/20 16:50 ID:???
暗記する勉強が好きという生徒は、考える勉強が好きという生徒の２倍。
通信教育大手のベネッセコーポレーション（本社・岡山市）が全国の中学生を対象にした
アンケート結果で、こんな姿が見えてきた。公立中では来春から生徒の自主性を重視した
「総合的な学習の時間」が本格的に始まるが、長年続いてきた「勉強＝暗記」という意識は
そう簡単に変わりそうにない？(16:33)
http://www.asahi.com/national/update/1120/020.html ｿｰｽ続きは
>>2 2 名前：猫汁φ ★ 投稿日：01/11/20 16:51 ID:???
今年５～６月、全国の公立中学生約２５００人を対象に調査した。
勉強方法を二分し、どちらに当てはまるかを尋ねると「暗記しようとする」との回答が６７％で
「出来るだけ考えようとする」（３０％）の２倍以上だった。
「分からないところはどうするか」には、「友達に聞く」が６４％に上り「自分で考える」（３４％）を
大きく引き離した。具体的な勉強方法では「分からない時には辞書を引く」は３人に１人。
「図鑑や辞典で調べる」は１０人に１人だけだった。
公立小中学校で来年度から本格的に始まる「総合的な学習の時間」は
数字による成績評価もなく、従来の教科ではカバーしきれなかった
「自ら学び、考え、主体的に判断する能力」（文部科学省）を育てるのが目標だ。
多くの学校ではすでにカリキュラムに組み込み、実施している。
しかし、同社は「効率を追求する受験勉強の意識が根強く残っている」と分析。
「自分で考えようとする姿勢が子どもの間に根付くには、当分かかるのではないか」とみている。
(16:33)
http://www.asahi.com/national/update/1120/020.html だから教えて君が多いのか…
友達に聞くことはいいことだし、必要なことだと思う。
552 ：
デフォルトの名無しさん ：01/11/20 23:10
英語だって暗記なんかしないよ。
英語の学習に電子辞書つかうのはお勧めできないよ。
>>552 でも、単語が出てきたときに暗記するよう努力した方が上達早いと思うよ。
特にしゃべったり聞いたりするときには、パッとでてこないと辛い。
ボキャブラリーには理解も何もないでしょう。
言葉の意味を覚えてるか覚えてないか。
555 ：
デフォルトの名無しさん ：01/11/21 00:44
覚えるって、いったい何を覚えるのか。
height はハイトでよかったね。ｽﾏｿ。
>>553 同意。
例文がいっぱい載っている辞書がいい。
558 ：
デフォルトの名無しさん ：01/11/21 01:09
電子辞書の方が絶対いい。
まー電子辞書で英語教育を受けた人間が出てこないとホントの
>>555 趣味で英語の小説とか読んでるけどさ、辞書なしで読むんで
わからない単語とか読み飛ばしていっちゃうから、新たにボキャ
ブラリは付かない。たまに単語わからないと文章が意味わからない
時には辞書ひいたりするけど、それでもやっぱ全然身に付かない。
そこで、少し文章読むのとめて、「ああ、これってこういう意味
で、こういう使い方するんだ」と思い、覚えようと努力すること。
これが結構重要なんじゃないかな、と最近思ってるわけです。
561 ：
デフォルトの名無しさん ：01/11/21 01:23
>>560 あなたの言っている「覚える」という意味は、私の言っている「理解する」と同じことです。
あと、わかんない単語がでてきたら、絶対に見逃さないですぐに辞書引いてください。
紙ベースのときは、24時間辞書持ち歩くので重くて大変だった。
電子辞書は軽くていいね。ポケットに入る。
好きなことは覚えるの早いから、コンピュータに関するドキュメントを
紙の辞書見た方がいいってのは同意。
その点ではLinuxはハウツーの文書がまとまって存在するから、
>>561 ただ、語学と、数学やプログラムとの決定的な違いは、語学の場合は
覚えてないといけないことってのが多い。
数学で公式忘れたり、プログラムで命令忘れたりしても調べてればなん
とかなる。でも、読むときはともかく、しゃべってるときとか、聞いて
る時には、辞書なんて調べてられない。「何度も繰り返しやってれば、
そのうち覚えるさ」的ではダメで、いちいち覚えようと努力する貪欲さ
がないと、語学はダメだと思うのです。
その点他のものと区別しないといけないだろうってことで言いたかっ
たわけですが、板違いなのでsage。
566 ：
デフォルトの名無しさん ：01/11/21 02:26
表現力でカバーする
プログラムと直接関係無いけど、なんかいい感じ。
変に貧困なボキャブラリーで言いまわすより、ニュアンスが微妙に
なんだかんだ言っても、最後はボディーランゲージ。
標準入力から５０単語、３行以上の英文テキストを読み込み、
>>570 言語はなによ?
(3) (2)が出来たなら、その出力を文字順じゃなくて出現回数順にしてみろ。
(4) (1)で単語にわけるのは出来てるだろ。その単語の文字数をindexにして
(2)と同じようにやってみればいいんじゃないか?
Ruby房の出番ですよ
Ruby房向けの宿題だな
574 ：
デフォルトの名無しさん ：01/11/21 20:00
C++（Cでもいいのかも）でファイルの行数を出力するプログラムを教えてください
575 ：
デフォルトの名無しさん ：01/11/21 20:08
>>574 main(int argc,char** argv){
int fd,c,num=0;
fd=open(argv[1],O_RDONLY);
while(read(fd,&c,1)>0)if(c=='\n')number++;
printf("%d\n",number);
}
動くかもしれないし動かないかもしれない
>>577 それ言ったら、openだって、標準じゃないし。
>>572-573 ほい。もっと短くできるかも。
---- wc.rb
#!/usr/bin/env ruby
words = ARGF.read.split(/[\s\t,\.]/)
#1
puts "1)"
h = Hash.new(0)
words.each{|w| h[w] += 1}
puts wc = h.keys.size
puts cc = h.keys.join.size
puts cc.to_f / wc
#2
puts "2)"
h2 = Hash.new(0)
words.join.each_byte{|c| h2[c.chr.downcase] += 1}
ary = h2.to_a.select{|l,c| /[a-z]/ =~ l}
ary.sort{|a,b| a[0] <=> b[0]}.each{|l,c| puts "#{l}:#{c}"}
#3
puts "3)"
ary.sort{|a,b| b[1]<=>a[1]}.each{|l,c| puts "#{c}:#{l}"}
#4
puts"4)"
h3 = Hash.new(0)
h.keys.collect{|w| w.size}.each{|s| h3[s]+=1}
h3.to_a.sort{|a,b| a[0]<=>b[0]}.each{|s,c| puts "#{s}:#{c}"}
>>579 rubyの動く環境なら、それこそwcくらい動くんじゃないかと
思うんですけど、外部コマンドを呼び出すのは美徳に反しますか？
Cでも1行。
#include <iostream.h>
条件演算子って仕事で使っていいの？
>>584 K&Rには仕事には使うなと書いてありましたが何か？
586 ：
デフォルトの名無しさん ：01/11/24 03:02
2chでの質問の仕方をマスターしました。
587 ：
デフォルトの名無しさん ：01/11/24 09:46
>>582 と
>>583 を見ると、
if(c=='\n') と if('\n'==c) の違いがあるね。意味はおなじだが。
条件式からすると前者のほうが自然のような気がするのは折れだけ？？
>>586 初心者でも、謙虚な姿勢で質問すれば晒されない。
ただ、板違いは晒される。
>>587 「==」を「=」とtypoした時、if (c='\n')だとエラーにならないけど
if ('\n'=c)ならエラーになるので、後者のスタイルで書く人もいるよ。
どっちのスタイルがいいかはC言語の初期から論争が繰り広げられているので
かかわらないのが吉。
590 ：
デフォルトの名無しさん ：01/11/24 10:41
>>589 ほとんど、決着のついた論争でしょう。
if (c=='\n') こう書くほうが、圧倒的に多数派。
いっそif(c - '\n' == 0)とか。
592 ：
デフォルトの名無しさん ：01/11/24 11:52
演算子は利用禁止。
593 ：
デフォルトの名無しさん ：01/11/24 13:05
594 ：
デフォルトの名無しさん ：01/11/24 13:42
定数で宣言
595 ：
すきーまー ：01/11/24 14:07
Cってequal関数ないの？
596 ：
デフォルトの名無しさん ：01/11/24 14:33
MOV AL,[c]
つか、=と==を間違えるか？
598 ：
デフォルトの名無しさん ：01/11/24 16:17
マクロを組んで、
600 ：
デフォルトの名無しさん ：01/11/24 16:21
６００ｹﾞｯﾄｵｫｫｫｫ！！
ビットフィールドのところを読んでいます。
問「入力した10個の数値を大きい順に順位を表示するプログラムを作成しなさい。
603 ：
デフォルトの名無しさん ：01/11/24 16:32
>>602 ようするに、ソートして出力する、ってこと？
a[0],a[1].a[2].a[3].a[4].a[5],a[6],a[7],a[8],a[9] にそれぞれ数値を格納する。
a[0] と a[1] の大きさを比べる。a[0]>=a[1]だったら、a[1]>=a[2] を比べる処理に移る。
a[0]<a[1]だったら、a[0]とa[1]の数値をスワップする。そしてまた a[0] と a[1] の大きさを比べる。
>>601 むかしむかし、あるところに、128KBしかメモリのないパソコンがありました。
606 ：
デフォルトの名無しさん ：01/11/24 17:04
VRAMとか。RGB 5bitずつ割り当てて16bit modeなんてあるし。
607 ：
デフォルトの名無しさん ：01/11/24 17:06
フルカラーモードと16bitカラーモードでは明らかにスピード違うし。（ゲームとか。）
608 ：
デフォルトの名無しさん ：01/11/24 17:59
>>603 要するに、となりあう２つを比較して、大きい方を左側に入れ替える
のを繰り返すということだね。
入れ替えが起こらなくなったら、終了
なんてバブリーな。
610 ：
デフォルトの名無しさん ：01/11/24 19:51
(1) n個の配列（data[0]～data[n-1]）について、適当に基準となる添字 i（一般的にi=n/2）を定める。
>>602 とりあえずアルゴリズムの入門書一冊買え。
一通り読んどくだけでも、問題にぶつかったときに、解決法を
思いつきやすく（というか思い出しやすく）なるぞ。
その前に情報科学の入門書だな
レジスタってなんで速いの？
614 ：
デフォルトの名無しさん ：01/11/24 21:35
レジスタだから
#include <stdio.h>
CPUと直結してるから。
618 ：
デフォルトの名無しさん ：01/11/24 22:17
構文解析について解説しているいいサイト、知りませんか？
4次元以上の配列ｔって仕事で使う？
>>619 なぜいきなり４次元なのか。
その質問には
>>619 の思い込みがたんまりと染み込んでる気がするの。
621 ：
デフォルトの名無しさん ：01/11/24 22:36
二次方程式の解を求めるプログラム教えてください
622 ：
デフォルトの名無しさん ：01/11/24 22:37
ちなみに、３，４，５次までやるのが宿題です
continue;
#include <stdio.h>
626 ：
デフォルトの名無しさん ：01/11/24 23:28
二次だろうが三児だろうが以下の方法で求められるだろバカ。
L = -2
>>15 U = +2
>>15 D = 10000
A = 0
do{
x の値を L から T まで D づつ変化させる
関数 f(x) がもっともゼロに近くなったときの X を A に記録
L = A - D
U = A + D
D /= 10
} ( D が 機会εを上回っている間 )
627 ：
デフォルトの名無しさん ：01/11/25 00:12
longの範囲に解が無い時ってどうするんだろうね
628 ：
デフォルトの名無しさん ：01/11/25 16:37
>>626 それじゃあ、解が一個しか求まらない気がするが。
３次以上の場合、解があるのに、求まらない場合もある。
>>621-622 二次方程式ときたいだけなら、解の公式使いなされ。
でも、これじゃあ３次以上は応用できない。
「ニュートン法」を使いなされ。
詳細については「ニュートン法」で検索しなされ。
ちょいフォロー。
って、別にニュートン法とかその辺が本質でないな（汗
631 ：
デフォルトの名無しさん ：01/11/25 20:22
>>631 それくらい、Ｑ&Ａ読んでから書け。とにかく自分で調
べようとしないで脊髄反射で書くから「頭悪い」とか言われてしまうん
だよ。分からないことをできるだけ自分で調べることは、勉強の基
本だろ、勉強が嫌いな奴にはまともなゲームなど作れない！
これは楽譜も読めないのに曲が書けるというより厳しい事実だぞ。
再帰！
633 ：
デフォルトの名無しさん ：01/11/25 21:46
>>615 それってさ、環境にもよるけどさ、セキュリティーホールなんだよね
ハッカーと呼ばれるような人たちはこれを利用して解析したと聞く
↑セキュリティーホールっすか！？
なるほど初期化してなければ他人の研究を盗めるかも知れんな
マジで困っています。ｃに詳しい方、助けてください！！
>>636 他スレで514と名乗るもんじゃないよ。
perl でも使え。
>636
640 ：
デフォルトの名無しさん ：01/11/27 02:06
>>639 ああそうか。なにも','を取り除いて書き込まなくてもいいのか。
みなさんありがとうございました。
あってる？
>>636 for i in 1 2 3 4 5 6; do
head -${i}000 < data.txt | tail -1000 > data$i.txt
done
Cって関数のデフォルト引数って無いの？
こういうやつ？ C99 にはあるよ。
ごめん、訂正。なかった。
648 ：
デフォルトの名無しさん ：01/11/27 22:37
国家試験とかで使われる受験番号ってユニークなの?
649 ：
デフォルトの名無しさん ：01/11/27 22:39
相手(社団法人とか)もデータベース処理しているはずなので、
翌年同じ受験番号が振られるってことはあるかもよ。
BDOS って何の略？
どういうコンテキストで出てきたのか言わないと、
Bogus Dirty Obsolete Shit
656 ：
デフォルトの名無しさん ：01/11/28 00:46
これです。
書いてることにいろいろ間違うがあるけど、推測するに、
658 ：
デフォルトの名無しさん ：01/11/28 00:58
Basic Disk Operation System call ...?
かぶった(w
>>656 いったい何十年前の本を掘り起こして来た。
（１５×８）－（１１×７÷２）をCASL２でサブルーチン使ったときの
>>662 まず、
>>1 をよく読みなされ。
それから、どう聞くべきか考えなされ。
とりあえず、何がわからないのかは、最低限書きなされ。
CASL２やったこと無いから全部わからんのです。
じゃあ、まずやってみなさい。
666 ：
デフォルトの名無しさん ：01/11/29 00:58
dspプログラムわかる人いますか？
>>662 CASL2で検索するといっぱい解説ページでてくるんで、適当に選んで
勉強しなされ。
で、読んでてわからない部分あったらここで質問すれば答えてくれ
る人はいると思う。
>668
サブルーチン使うとSET ERRORと出て、１５＊８がすでにできないんですけど
>>670 : ６６２ wrote:
> サブルーチン使うとSET ERRORと出て、１５＊８がすでにできないんですけど
１５＊８ じゃなくて
15*8にすれば通ったりして:)
超難問です。
全加算器はキャリー入出力付きの1ビット加算器
数学が苦手でもこの業界でやっていけますでしょうか？
>>676 画像や音声などの信号処理系では数学の知識は必須。
プログラミング全般で言えば数学のセンスが必要。
ここでいうセンスとは、問題を適切な定理やアルゴリズムを使って論理的に証明する能力のこと。
ま、今それがなくても鍛えることは可能。
良い環境の会社に入ることだね。
＞＞６７７
>>675 下位からのキャリーと二系統の入力、系３系統を入力として、
出力＋キャリー出力の、３つの出力ってことになるのかな。
･･･最小必要数求めたいなら全探索するプログラム書いた方がはやいかもな。
・・・二つの出力ですね（汗
javaで π（パイ）の計算方法を教えてください。
あちこちに書くんじゃねーよ、馬鹿。
pi＝4.0 - 4.0/3.0 + /*中略*/ 4.0/9999.0;
∞
乗算のチューリングマシン教えてください！おねがいします。
乗算のチューリングマシン教えてください！おねがいします。
誰か教えてください。
C++をはじめたばっかなんで、くだらない質問なんですけど、
宿題教えてください。
694 ：
デフォルトの名無しさん ：01/12/02 21:36
629 唐の玄奘がインド旅行へ出発
696 ：
デフォルトの名無しさん ：01/12/02 21:55
>>692 ,
>>694 > void swap(char *&x, char *&y)
こういう定義は出来ますが、この関数に
> char a[len]="nanika";
> char b[len]="doreka";
> swap(a,b);
これは渡せません。
698 ：
デフォルトの名無しさん ：01/12/02 22:11
>>692 素直に
void swap(char *x,char *y)
としたら？
699 ：
デフォルトの名無しさん ：01/12/02 22:31
>>698 それって良く無くない？
オレなら文字数も一緒に渡したいかも
700 ：
デフォルトの名無しさん ：01/12/02 22:32
701 ：
デフォルトの名無しさん ：01/12/02 22:37
>>700 だってさー \0 が出てこなかったら怖いじゃん。
するなら
703 ：
デフォルトの名無しさん ：01/12/02 22:41
>>701 それはその関数を使う奴が悪いよ。
例えば、strcpy()は文字数なんて渡さないよ。
C++ なら文字列に char じゃなくて string の方が
>>705 いや
void swap(char **a, char **b){
char *temp;
temp = *a;
*a = *b;
*b = temp;
}
こういうことしたいのかな、と。
問題をとり間違ってたらすまん。
あぼーん
void swap(string& x,string& y)
>>708 いろんなところで宣伝してるね。
うっとうしいからやめてね♪
711 ：
情けない・・すみません ：01/12/02 23:21
本当に困った。javaのバブルソートのプログラムが書けない。
>>711 バブルソートってなんだっけ？
こういうのだっけ？
m[M]とかだと
for( i=0;i<M-2;i++)
{
for( j=i;j<M-1;j++)
{
if( m[j]>m[j+1] )swap(&m[j],&m[j+1]);
}
}
こんな感じ？
>>715 そりゃ、宿題スレならそうなんじゃないか？
うーむ。削除はやいな。
宿題スレだから合ってるのか・・・。逝ってきます・・・。
>>709 それだったらこうじゃない？
string x = "aaaaa";
string y = "bbbbb";
x.swap(y);
＞714
722 ：
カオリネコ ：01/12/03 02:35
ファイルを読み込んでその行数を数えよ。という問題です。なんとなくfgetsを用いる気もするのですが、わかりません。
723 ：
デフォルトの名無しさん ：01/12/03 02:38
>>722 ファイルの内容を全てバッファに入れて、'\n'の数を調べて1を引けばいいんじゃない？
1を引くんじゃなくて1を足す。
>>722 よっしゃ！日本語Cで書いてやる
main(引数)
{
int a=0;
ファイルオープン
while(cに一文字読み込み == 成功)
{
if(c=='\n')a++;
}
}
727 ：
デフォルトの名無しさん ：01/12/03 02:46
728 ：
デフォルトの名無しさん ：01/12/03 02:46
最後が改行だったら？
729 ：
デフォルトの名無しさん ：01/12/03 02:47
>>728 最後が改行でも、最後の行が空行になるだけでしょう？
730 ：
デフォルトの名無しさん ：01/12/03 02:49
改行
731 ：
デフォルトの名無しさん ：01/12/03 02:50
>>730 うん。
もし、行としないのなら、もっと処理を複雑にしないと。
732 ：
デフォルトの名無しさん ：01/12/03 02:52
ファイルの終端の前に必ず改行をいれる習慣があるから
733 ：
デフォルトの名無しさん ：01/12/03 03:01
便乗質問なんだけど、EOFって何？
>>733 そうです。紳士協定です。薬師丸弘子です。
つーか、基本的に無いものと考えといて、もしもあっても
パニックにならないように書けばいいのです。
>>731 ごめん。日本語C アップデートしました。
main(引数)
{
int a=0;
ファイルオープン
while(一行読み込み == 成功)
{
a++;
}
}
>>734 やっぱ、そうなんだ。ｻﾝｸｽｺ
歴史的な理由でEOFが入ったテキストは存在するけど、
今では敢えて使わない物なんだよね？
便利だからよく使う。特に｢普通｣のファイルでないデバイスから
>>736 733 wrote:
> 歴史的な理由でEOFが入ったテキストは存在するけど、
ないですよ:)
その昔CP/Mでは、「ファイルのサイズ」っていう属性がなかったので、
テキストファイルでは末尾に0x1aつけてたので、そういうファイルが
あっても対応できるようにしていた初期のMS-DOSのエディターなどでは
意識してたけど、それとEOFは別物です。
EOFってのはファイルに入っているわけじゃあないです。
>>738 やっとツッコミが入ったよ！ 俺ひとりだけかと思った。
やーい年寄り！（お互い様です）
741 ：
デフォルトの名無しさん ：01/12/03 11:58
逃亡者を警察が捕まえようとしている、という設定で
742 ：
デフォルトの名無しさん ：01/12/03 12:01
自分を中心とした、っていうのは
>>741 見つける ってのは自分を中心とした５×５マスの中に警察がいるということ
遠ざかる ってのは 上のほうに見つけたら下へ、右に見つけたら
左へ、下に見つけたら上へ、右に見つけたら左へ移動するということ
744 ：
デフォルトの名無しさん ：01/12/03 12:34
言い忘れました。すいません。
>>744 ためしに４方向に動いてみて
警察がいなくなる方向を調べて
>>744 警察だって、斜めに動けないんだよね？
だったら、警察との街区距離（x軸方向の差とｙ軸方向の差の和）が大きくなる
方に逃げればいい。二つ以上いる場合は、街区距離の最小値が最大になる方向
に逃げればいい。
>>744 警官→自分ベクトルの和を求めてその角度の方向に逃げる
よく考えるとダメか。
749 ：
デフォルトの名無しさん ：01/12/03 12:55
ベクトルを算出するのは手間だと思うんですよ。
マス目で移動してるわけなので自分は
７４６さんのおっしゃるとおり街区距離（っていうんですか？）の
考え方でいいと思ってたんですが…上手く行かず…。
>>746 ２人以上の場合はその全ての街区距離が最大になる方向へ
動くと言うことは、
警察が左右から同時に現れたとしても
それで大丈夫なんですか？
ちょっと考えてみます。
（いずれ犯人は捕まるので、そこ袋小路になった時に
どういう処理をすればいいのかが困っています）
>>749 遅レスですが、もう理解してもらえたでしょうか。
一応書いてみます。
左右同時に現れたときは、上か下へ行くことになりますよね？
上、左、右、下、それぞれ動いたときに各警察との街区距離（マンハッタン距離
という方が一般的かな）を求めます。そして、一番近い警察との距離が最大に
なるようなものの中から一つ選びます。もしも、一番近い警察との距離が最大に
なる逃げ方が複数あるときは、二番目に近い警察との距離が大きい方を選びましょう。
●○△○●
（●＝警察、△＝犯人）
としますと、左か右に逃げると、一番近い警察との距離は１になりますけど、
上かしたに逃げると３になりますよね？
751 ：
デフォルトの名無しさん ：01/12/03 23:58
お願いします。
752 ：
デフォルトの名無しさん ：01/12/04 00:08
お願いしますです…
753 ：
デフォルトの名無しさん ：01/12/04 00:14
>>751 #include <stdio.h>
int main()
{
char s[256];
int i;
gets(s); //fgetsを使う方がよい
for(i = strlen(s)-1; i >= 0; i-- ) {
putchar(s[i]);
}
putchar('\n');
return 0;
}
#include <string.h>
755 ：
デフォルトの名無しさん ：01/12/04 00:35
ポインタやってるのですがこれが宿題なのです
とても早い返答ありがとうございます☆
>755
>>755 main(int argc,char** argv)
{
int a=0;
char *p;
p=argv[1];
while(*p!='\0')if(*p==argv[2][0])a++;
printf("%d\n",a);
}
こんな感じ？ 何分だ？
4分もかかった・・・宇津田詩嚢
>>760 おっと。適当なところに入れてクレイ。
まー他人の宿題だしな。オレたちゃヒントだけ出して
あとは茶でもすすってりゃーいいと思うのよ。
それがこのスレの本来あるべき姿だと思うのよ。
なんかちがわない？
763 ：
デフォルトの名無しさん ：01/12/04 00:49
>■文字列の中に特定の文字が含まれている数を出力するもの
>>763 入力はOS聞くの面倒だったから省いた
だって面倒くさいんだもん
だいだい
>>758 のプログラムも意味不明だよ。
argv[2]は一文字目しか見ないのか？
あ、勘違いしてた。スマソ。
main(int argc,char *argv[])
{
int a=0,b=0,c=0,ans=0;
char *p=argv,ap='特定文字';
for(a=0;a<argc;++a,p=argv[a])
while(*p)
if(ap==*p++)ans++;
printf("%d\n",ans);
}
768 ：
(- -) ：01/12/04 03:13
main(int argc,char *argv[])
{
int a=0,ans=0;
char *p=argv,ap='特定文字';
for(a=0;a<argc;p=argv[++a])
while(*p)
if(ap==*p++)ans++;
printf("%d\n",ans);
}
＞char *p=argv
s に含まれる文字 c をカウント
std::count(s, s+strlen(s), c); //for C string
772 ：
デフォルトの名無しさん ：01/12/05 00:11
>>770 あまり感心できないプログラム
BooleanのTrueが１であるという規定はＣ言語にはない。
↓改良
int ch_count(const char *s, int c)
{
int n = 0;
while (*s) {
if (*s++ == c) n++;
}
return n;
}
>>772 > BooleanのTrueが１であるという規定はＣ言語にはない
規格書読んだ？
初歩的なswap問題にお答えくださってありがとうございました。
>>773 どこに書いてある？しりたいです。
そういえば昔、MSXベーシックだと 真は-1だったね
776 ：
デフォルトの名無しさん ：01/12/05 01:08
Ｃでは、偽が０、真が０以外とされている。
例え真が１だとしても、
>>770 のプログラムは感心しない。
Booleanの１と数値の１をごっちゃにしている。
こんなプログラムは、業務では拒否される。
>>776 トリッキーなコード スレッドなら問題なし。
アーキテクチャ依存上等！コンパイラ依存上等！
つーのはおいといて
実務じゃ使わないが、それでも前任がヴァカだと
よくこうやって書かれてるからな・・・
保守の際、「このコードは多分こういう意図だろう」
ということを読み取るために必要な知識ではある。
拒否はされるが必要な知識ではあるわけだ。
778 ：
デフォルトの名無しさん ：01/12/05 01:14
>>774 折れなら、関数 swap の中身は
{
int i;
char tmp;
for (i=0; i<max; i++,x++,y++) {
c = *x;
*x = *y;
*y = c;
}
}
と書く。理由は、定数 max が 1000000 だったら困るから
779 ：
デフォルトの名無しさん ：01/12/05 01:16
>>778 char tmp ではなく、char c に訂正
>>782 ＞組み込みの演算子によってブー ル値が産み出されるときは、1か0であることが保証されている
まあマメ知識として覚えとこう
>>781 いまどきstrcpy()が使えて、stringが無いC++処理系なんてイヤ過ぎる。
>>784 今でもCとC++のライセンスが別々になってる処理系もあるって事で。
In article
>>778 , 778 デフォルトの名無しさん wrote:
>
>>774 > 折れなら、関数 swap の中身は
>
> {
> int i;
> char tmp;
>
> for (i=0; i<max; i++,x++,y++) {
> c = *x;
> *x = *y;
> *y = c;
> }
> }
>
> と書く。理由は、定数 max が 1000000 だったら困るから
数バイトの場合もmax回ループするのですね。
>>775 C99 の規格書でよければ 6.5.9 Equality operators の semantics に書いてある。
比較の結果は 0 or 1 で型は int まで決まってる。
>>776 > こんなプログラムは、業務では拒否される。
同意。知ってるのと実際に使うのは別問題。
>>787 > 比較の結果は 0 or 1 で型は int まで決まってる。
なんで比較の結果を_Boolにしなかったんだろうね。
rationale見ても書いてないし。
>>774 > void swap(char *&x, char *&y)
参照で渡す必要全然ないじゃん。
ポインタ交換したらいいってオチ？
C は文字列とバイト列が曖昧だからねえ
>>786 文字列と読めば変だけどバイト列かもしれないし
In article
>>791 , 791 デフォルトの名無しさん wrote:
> C は文字列とバイト列が曖昧だからねえ
>>786 文字列と読めば変だけどバイト列かもしれないし
べつに「あいまい」なわけじゃあなくって、
文字列はただのバイト列にすぎないっていうだけでしょ?
「\0」で終わりを識別するバイト列のための標準関数はそろってるし、
""をつかったリテラルにもつくとかそういうのがあるだけで。
>>792 > 文字列はただのバイト列にすぎないっていうだけでしょ?
この時点で、全然だめだね、君。本物のセンセイに教わってきなさい。
794 ：
デフォルトの名無しさん ：01/12/05 10:59
matlab教えてください
795 ：
デフォルトの名無しさん ：01/12/05 11:09
DB設計でテーブル1のA列をPRIMARY KEYに設定して、
796 ：
デフォルトの名無しさん ：01/12/05 11:47
797 ：
デフォルトの名無しさん ：01/12/05 13:19
銀行の窓口で，US $ から日本円へ両替するとき
16行目ってどこよ
799 ：
デフォルトの名無しさん ：01/12/05 13:23
７９８＞
>>799 int a;
の次の行に移動させたら？
In article
>>797 , 797 デフォルトの名無しさん wrote:
> という風に作ったのですが，16行目がどうしてもうまくいきません，
> いい方法はないでしょうか?
ほんとうに「どうしても」うまくいかないんだったら、いい方法はないでしょうね。
じっさいには「どうしても」じゃないのでは?
「うまくいかない」とは具体的にどういう事なのかくらい書け。
８００＞
804 ：
デフォルトの名無しさん ：01/12/05 13:46
８０４＞
806 ：
デフォルトの名無しさん ：01/12/05 13:55
>>797 をコピペして、あと最後のprintfの%5が連発してるところは%5dに直してコンパイルして正常に実行された。
どうもありがとうございました。
ちゃんと動いてるから、printfの%5→%5dにして適当に\tで揃えとけ
ありゃ、お茶のんだだけなのに・・ 良かったね
810 ：
名無しだゴルァ ：01/12/05 18:21
#include <igraph.h>
どこがダメ？
812 ：
デフォルトの名無しさん ：01/12/05 18:35
>>811 最後の二つの文の末尾に;がついていない。
サンクス。やっと逝ける・・・
814 ：
デフォルトの名無しさん ：01/12/05 21:29
C ってなんで、配列の境界をチェックしないのですか？
int a[2]; の場合は a[2] までは参照してもいいのよ。
参照できねぇって。
In article
>>815 , デフォルトの名無しさん/815 wrote:
> int a[2]; の場合は a[2] までは参照してもいいのよ。
本気にする人がいそう...。
In article
>>814 , デフォルトの名無しさん/814 wrote:
> C ってなんで、配列の境界をチェックしないのですか？
> int a[2];
> a[0] = 0;
> a[1] = 1;
> a[2] = 2;
>
> エラー：a[2] は宣言されていません。
> とかでてきてもいいと思う。
思うだけなら自由です。
In article
>>816 , デフォルトの名無しさん/816 wrote:
> 参照できねぇって。
> 保証されてるのは&a[2]というポインタは有効だということまで。
え? 参照しなくても範囲外の「アドレスをとる」のさえ規格では保証されていないですよ。
たとえばa[-1]は、代入や参照しなくても、
それのアドレスとして何かにつかう(たとえば引数で渡す)ってのも
保証されないはず。
>>817 あらあら。
天下のvoidさんも勉強不足のご様子ね。
もう一度K&Rをよくご覧になってはいかが？
WindowsMediaPlayerでストリーミング放送を聞いているんですが、
In article
>>820 , デフォルトの名無しさん/820 wrote:
> あらあら。
> 天下のvoidさんも勉強不足のご様子ね。
> もう一度K&Rをよくご覧になってはいかが?
K&Rじゃなくて規格書のほうをみてますが?
>>820 ま、このことを知ってる人は少ないし、
コンパイラとかライブラリを書くようなことをしなければ
知らずにすむからね。
Nifty あたりの規格書マニアが見たら喜びそうな話だ。
>>823 確かに。fj.comp.lang.c あたりで熱く議論されていたような気がする（ｗ
＃しかし、この程度のことを知らないようだと今いる void ﾀﾝ は偽者かねぇ。
配列に関しては int n[2]; と定義したら &n[0], &n[1], &n[2] までは有効なポインタ値を
返すことが保証されている。ただし &n[2] に関してはポインタ値は使えるけど、n[2] を
読み書きするとアウト。
たぶん、この仕様は
int n[2];
register int *p;
for (p = &n[0]; p < &n[2]; ++p)
// do something with p
みたいなコードの動作を保証するためだろうね。積極的にこんなコードを書くことは少
ないと思うけど、頭の片隅に置いておくと役に立つかもね。
In article
>>824 , デフォルトの名無しさん/824 wrote:
>
>>823 > 確かに。fj.comp.lang.c あたりで熱く議論されていたような気がする（ｗ
> ＃しかし、この程度のことを知らないようだと今いる void ﾀﾝ は偽者かねぇ。
っていうか「知らないことにしたい」わけですか? :)
>>825 ま
>>819 みれば、そう書いてあるからね（あれが本人かどうかは知ら
ん）。プログラマー板の隔離スレにコピペしておくから、続きはそっち
でね。
In article
>>827 , デフォルトの名無しさん/827 wrote:
>
>>825 > ま
>>819 みれば、そう書いてあるからね（あれが本人かどうかは知ら
> ん）。プログラマー板の隔離スレにコピペしておくから、続きはそっち
> でね。
じゃあついでに宿題を出しておきます。
&a[-1] + 1
はOKでしょうか? (1点)
>>829 なにをもって「ＯＫ」なのかわかりませんね:P
>>819 すり替えうまいですね。
int a[2];において、&a[-1]は保証されませんが、&a[2]は保証されてますよ。
ISO/IEC 9899:1999の6.5.6 Additive operatorsの8を見てください。
In article
>>830 , 推測で物を言う人/830 wrote:
>
>>829 > ダメだろ。
で、理由は? :)
In article
>>831 , デフォルトの名無しさん/831 wrote:
>
>>829 > なにをもって「ＯＫ」なのかわかりませんね
ああ、参照できるかどうか、
アドレスとれるかどうかです (規格で保証されているかどうかっていう点について)
In article
>>832 , デフォルトの名無しさん/832 wrote:
>
>>819 > すり替えうまいですね。
すり替えなどしてませんが?
> int a[2];において、&a[-1]は保証されませんが、&a[2]は保証されてますよ。
アドレスを取るはなしですよね?
で、「参照」のほうはどうなったの?
＞え? 参照しなくても範囲外の「アドレスをとる」のさえ規格では保証されていないですよ。
>>835 819を見ると
> In article
>>816 , デフォルトの名無しさん/816 wrote:
>
> > 参照できねぇって。
> > 保証されてるのは&a[2]というポインタは有効だということまで。
>
> え? 参照しなくても範囲外の「アドレスをとる」のさえ規格では保証されていないですよ。
&a[2]の話なのに
> たとえばa[-1]は、代入や参照しなくても、
> それのアドレスとして何かにつかう(たとえば引数で渡す)ってのも
> 保証されないはず。
なぜか&a[-1]に変わってます。
832でも書いた通り、&a[2]は有効なポインタです。
| If both the pointer operand and the result point to elements of the
| same array object, or one past the last element of the array object,
| the evaluation shall not produce an overflow; otherwise, the behavior
| is undefined.
> で、「参照」のほうはどうなったの?
| If the result points one past the last element of the array object, it
| shall not be used as the operand of a unary * operator that is
| evaluated.
In article
>>836 , デフォルトの名無しさん/836 wrote:
> ＞え? 参照しなくても範囲外の「アドレスをとる」のさえ規格では保証されていないですよ。
>
> で、「アドレスをとる」ほうはどうなったの?
そっちは問題ないでしょ?
In article
>>837 , 832/837 wrote:
> > え? 参照しなくても範囲外の「アドレスをとる」のさえ規格では保証されていないですよ。
>
> &a[2]の話なのに
いえわたしは「範囲外」の話をしてますが
>
> なぜか&a[-1]に変わってます。
範囲外の例ででてきたのでは?
> 832でも書いた通り、&a[2]は有効なポインタです。
アドレスをとれる範囲には入ってますよね?
で、「参照」のほうはどうなったの?
Kusakabe ウイルス（ｗ
In article
>>838 , デフォルトの名無しさん/838 wrote:
>
>>836 > 約一名が言い逃れしてる以外、もう結論は出てるんだから、
ということにしたいのですね? :)
>>840 > で、「参照」のほうはどうなったの?
| If the result points one past the last element of the array object, it
| shall not be used as the operand of a unary * operator that is
| evaluated.
これじゃ不満ですか?
| A postfix expression followed by an expression in square brackets []
| is a subscripted designation of an element of an array object. The
| definition of the subscript operator [] is that E1[E2] is identical to
| (*((E1)+(E2))).
こっちも引用すればOKかな。
>> ＞え? 参照しなくても範囲外の「アドレスをとる」のさえ規格では保証されていないですよ。
>>843-844 かくて Kusakabe Youichi の煽りを無視できない人間によって、スレは荒れる
のであった。合掌。
（しばらくダメだな、このスレ）
＞「アドレスをとる」のさえ規格では保証されていないですよ。
In article
>>843 , 832/843 wrote:
>
>>840 > > で、「参照」のほうはどうなったの?
> | If the result points one past the last element of the array object, it
> | shall not be used as the operand of a unary * operator that is
> | evaluated.
> これじゃ不満ですか?
いや、それじゃあなくて、参照についてコメントしていた件です。
>>842 >>約一名が言い逃れしてる以外、もう結論は出てるんだから、
(中略)
ということになりました。
>>832 もう相手にすんなよ。
> > 保証されてるのは&a[2]というポインタは有効だということまで。
>
> え? 参照しなくても範囲外の「アドレスをとる」のさえ規格では保証されていないですよ。
これを
> いえわたしは「範囲外」の話をしてますが
こう言い逃れしてるだけなんだから。
「ということにしたいのですね?」
>> いえわたしは「範囲外」の話をしてますが
放置しないと延々つづくよ。
>>849 うぃす。不用意だったね、スマソ。
それだけじゃナニなのでまとめ。
Q: int a[N]; とした場合、a[-1]やa[N]は参照できますか。&a[-1]や&a[N]ならどう?
A: 参照するべきではありません。また、&a[-1]は有効なポインタとは定義されて
いませんが、&a[N]は有効なポインタです。
解説:
ISO/IEC 9899:1999では、配列オブジェクトにおいて有効な範囲はa[0]..a[1]
のみであり、それ以外の要素については未定義(undefined)とされています。
しかしながら、&a[i]のように配列要素へのポインタを得る場合については、特例と
して最後の要素の次の要素、つまり&a[N]は有効なポインタであるとされています。
(see ISO/IEC 9899:1999 Section 6.5.2.1, 6.5.3.2, 6.5.6)
ただし、規格では未定義(undefined)であり、するべきではない(shall not)
とされているだけなので、有効と定義されていない要素にアクセスしたりポインタを
得たりするこのできる処理系でも規格に準拠(conform)していると言えます。
(see ISO/IEC 9899:1999 Section 4)
854 ：
名無しくん ：01/12/06 00:57
CSV形式のファイル読み込み関数がなかなかうまくできません。
>>584 改行コードならカンマと同じに処理できるが、
開業コードだと難しいな。
856 ：
名無しくん ：01/12/06 01:02
if (c == ',')
っこれが宿題になってよいのか。
"こう,ゆうの",とか
あ、わすれてた
>>860 状態遷移機械を作った方が早いだろ、きっと。
＞860
863 ：
デフォルトの名無しさん ：01/12/06 05:54
おながいします。
>>863 A～Eのカードが入った配列を用意して
ぐちゃぐちゃにかき回せばいいじゃん。
つーか、じゃばもくそもねーっつーかんじ？ みたいな～
シャッフルのアニメーションでもさせんの？
しゃっほー。
In article
>>851 , デフォルトの名無しさん/851 wrote:
> > > いえわたしは「範囲外」の話をしてますが
> > こう言い逃れしてるだけなんだから。
>
> もちろんわかってます
ほほう。何か狙ってたけどうまくいかなかったので、「言い逃れ」だという
ことにしてしまうことにしたのですね:)
宿題スレなんだからまったりいこうよ。
規格うんぬんより、使ってる処理系でどう動くかが問題。動かしてみて試せばいいやん。
範囲外参照するとエラー出してくれると、デバッグするの楽なんだけどねー。
>>863 とりあえず、どこまでわかって、どこがわからないか、書きなされ。
In article
>>868 , デフォルトの名無しさん/868 wrote:
> 規格うんぬんより、使ってる処理系でどう動くかが問題。
そういう宿題のやり方はもんだいですね。
>>869 じゃあ、どうあがいても動く書き方で書くのが一番いいということで、ここは一つ。
良いか悪いか規格書みないとわからないような書き方で、宿題を解くのはどうかと
思いますし。
In article
>>870 , 869/870 wrote:
>
>>869 > じゃあ、どうあがいても動く書き方で書くのが一番いいということで、ここは一つ
ではよろしく。
872 ：
デフォルトの名無しさん ：01/12/07 00:08
>>863 カードのなかみってなによ。
カードＡのなかに何が入ってるのさ。
873 ：
デフォルトの名無しさん ：01/12/07 04:35
どなたかいらっしゃいますか？
874 ：
デフォルトの名無しさん ：01/12/07 04:40
875 ：
デフォルトの名無しさん ：01/12/07 04:47
よかった、人がいらっしゃるんですね。
876 ：
デフォルトの名無しさん ：01/12/07 04:49
ルーチンはなんとかわかっても
>>876 どのボタンを押すと、コンパイルされるかって事か？
いや、マジ宿題です…
この調子だと本題に入る頃には次スレか？
それと講義をサボっていたことを
ハンターゲームのプログラム実装が宿題で、
で、途中までしか組めなくてこっちに来てみたんです。
できたところまででイイから張りつけろ。
じゃあ、文法がまるっきりなってないのを承知で貼ります。
（続き）
（続き）
/* ２．ハンターの位置が視界内・視界外の判定をします */
/* ２－１．２ 視界にハンターがいますが
/* ～③塞がれて動けなければその場にとどまります */
獲物想定ルーチン
行動決定思考回路
上記補足：やってないもの
あとね、逃げるときに角を曲がると、ハンター見えなくなったり
>>895 言われて気づきました…どうしよう。
一旦角に追いこまれてそこから抜けたとしても
絶対に戻るなと言うことですよね？
根本的なデカイ間違いはあるでしょうか？
898 ：
デフォルトの名無しさん ：01/12/07 11:50
放置？
899 ：
デフォルトの名無しさん ：01/12/07 12:02
このスレは、パックマンでも作ってるのかい？
>>898 今夜時間あるときにゆっくりみるからちょい待ってくれ、
>>885-891 えっとだ・・・、ソースかなりひどかったが、それでも自分で書いているとこと
コメントをしっかりつけている点は評価できるので、チェックいれました。
/** 獲物の行動を決定します
@param h1,h2,h3 ハンターの位置情報
*/
/* １．初期条件設定 */
/* １．１ ５方向の箱を作ります */
/* １．２ ハンターを監視します */
/* １．２－１ ハンターを監視するための箱を作ります */
これは、メソッドの中にいれるべきものではないの？
で、
/* １．２ ハンターを監視します */
/* １．２－１ ハンターを監視するための箱を作ります */
for(int e = 0;e <= 4;e++;){
mode_dir[e] = e ;
}
int Hunt[][][];
Hunt = new int[n][n][3];
for(int a = 1;a <= n;a++;){
for(int b = 1;b <= n;b++;){
for(int c = 1;c <= 3;c++;){
Hunt[a][b][c];
/* (x,y)、h1～3の配列作成 */
}
}
}
これは、何をしたい？ Huntに０をつけるとか？
いらないからforの部分は全部削除。
/* ～フラグの初期化 */
if(frag >= 1){
for(f=1;f<=3;f++;){
見落としたところも多そうだが。
これが宿題とは思えん！
>>906 宿題なんじゃない？
仕様にあわせてハンターと獲物を各人に作らせて、
授業の最後に対決させて遊ぶとか。
オブジェクト指向のいい勉強になるかもしれないしね。
908 ：
デフォルトの名無しさん ：01/12/07 20:13
ありがとうございます！
命令されてゲーム作るなんて、
>>909 命令されてｾｸｰｽするのは、普通にするよりもある意味興奮するかもしれん、
経験ないから知らんが
911 ：
デフォルトの名無しさん ：01/12/08 01:33
やばいっす、いくら直してもコンパイルにしかられまくってるんですけど…
>911
どうでもいいがフラグはflag
>>911 叱るのは「コンパイラ」だろ。
まぁなんにせよ、コンパイラがエラーを出してくれるうちが華。実行時エラーより、よほど
扱いやすい。
915 ：
デフォルトの名無しさん ：01/12/08 02:16
まだ手直し中ですが質問です。
>>902 if(0 << x - hc.getX() <= (s-1) / 2 && y == hc.getY())
Hunt[a][b][c] == hc.getX() - x;
frag += 1;
↓
if(0 << {x - h[c].getX()} <= {(see-1)/2} && y == h[c].getY()){
Hunt[a][b][c] = {h[c].getX() - x};
flag += 1;
}
という風に直してあります。
h[c]は初期化してあってh[0,1,2]=h1,2,3となるようになってます。
ところが int,int 型では && が使えないよと叱られます。
「ハンターのｙ軸が獲物のｙ軸と同じの時に
獲物の視界の中にハンターがいる
→ハンターとの相対距離（数字）、方向（上・左ならマイナス、下・右ならプラス）を
Hunt 配列に入れてフラグを立てる」
と表現したいのですが、&& の替わりに何を使えばいいのでしょうか。
if(0 << {x - h[c].getX()} <= {(see-1)/2} && y == h[c].getY(
って
こんな夜中遅くにしかもレス遅れてホントすいません。
あと
（手直し版）
/** nxn の正方格子数を設定します
/* 方向を格納するオブジェクトを初期化 */
public void escapeGame(Hunter h1,Hunter h2,Hunter h3){
/* ２．ハンターの位置が視界内・視界外の判定をします */
/* ～ハンターがいない方向をランダムに選びそちらへ進みます*/
/* ３． 獲物の行動を決定します */
厳しいなぁこれは。
928 ：
デフォルトの名無しさん ：01/12/08 13:34
escapeGame()にコードを詰め込みすぎだなぁ。
929 ：
デフォルトの名無しさん ：01/12/08 13:37
ハンター情報をクラス化して欲しい・・・
int[] h = new int[5]ってこれはH
>>920-926 昨日はさすがにねてました。で
Hunt[a][b][c] = {h1.getY() - y};
みたいなときは、{}いらない。
Hunt[a][b][c] = h[c].getY() - y;
あと、今後の事考えるとここで、絶対値をとった方がいいと思う。
つまり、
Hunt[a][b][c] = Math.abs(h[c].getY() - y);
ね。
int A = 0; /* フラグの有無 */
このフラグはどこで書き換えることがあるの？
if(A == 0)
でかならずA = 0な気がするけど。
flag += 1;を
A += 1;
としたいってことでいいかな、そう思って読み進めます。
で、
else if(A == 1){
の中でやりたい事の意図がつかめない。
上下左右について、動いたときにハンターからみえなくなればいいと考えれば
if(Hunt[h[d].getX()][y][d] <= 1){
じゃなくて、
if(mode_dir[0] != 5 && Hunt[x][y - 1][d] != 0){
みたいに、つまり、「そちらの方向に動けて、その動いた先からハンターが見えるなら」
という条件に直すわけね。
/* ２－１．２ 視界にハンターがいますが近いハンターから遠ざかる方に動きます */
は、だから、各方向に動いたとき、動いた先から見えるハンターのうち、一番近いやつ
との距離がもっともみじかくなるように動けばいいということで。書き直した方が
あと、このときにランダム要素をいれることも考えないと。
ということで、先は長いががんばってくれ（汗）
先は長いです…
>>931 正方形の格子ブロックの中でフラグが１しかない、という時は
壁が２方向囲まれて（獲物が角に追い詰められてて）
ハンターが視界内において１人迫ってきたとしても
確実に「壁がない＋ハンターがいない方向」が一つ存在して
そっち方向に逃げるのが一番合理的な逃げ方だと思うんですよ。
で、生き残ってる箱を選ぶというやり方にすりかえようとしたのが
自分が考えたやり方です。
そんで壁も方向も全て囲まれてる！という場合がＡ（フラグ）＝２以上になる場合
だと思って作ったんですが…
少し煮詰める必要ありそうです。それよりもまずデバッグを取らないと…
※
Hunter[] h = new Hunter[3];
がシンボルを解釈処理できない、と怒られてしまいます。なぜでしょうか？
友達の Hunter h1 = （云々）というプログラムと組み合わせると
解決する問題なんでしょうか？
>>933 class Hunterが無いんじゃないの？
定義してないクラスを使うことはできないよ。
おれなら、まずこう考える
ちょっと飲んできたので、頭がほとんど回っていないけど、レスだけ。
>そんで壁も方向も全て囲まれてる！という場合がＡ（フラグ）＝２以上になる場合
>だと思って作ったんですが…
壁がなくても、ハンターが二方向から来たら、A=2になるますよね？
＞Hunter[] h = new Hunter[3];
＞がシンボルを解釈処理できない、と怒られてしまいます。なぜでしょうか？
＞友達の Hunter h1 = （云々）というプログラムと組み合わせると
＞解決する問題なんでしょうか？
>>934 で書いてくれていますが、その通りです。
ダミーのHUNTERクラスを作ってデバッグするのがよいのかな。
>>935 おそらく、仕様を決められて獲物のクラスを作っていると思うから、
メソッドも指定されているんじゃないかな、と邪推してみる。
937 ：
デフォルトの名無しさん ：01/12/09 10:52
宿題の途中ですが業務連絡です。
>>935 はい、そのとおりです。
以下渡された仕様です
↓
import java.util.*;
public class Game{
private int N; /* nxn の正方格子の定義 */
private int x,y; /* 正方格子のX座標 Y座標 */
private int see; /* 見える範囲のマス数 */
Random r = new Random();
/** Game クラスのコンストラクター
@param i 獲物のｘ座標
@param j 獲物のｙ座標
*/
public Game(int i,int j){
x = i;
y = j;
}
/** nxn の正方格子数を設定します
@param n nxn の正方格子数
*/
public void setN(int n){
N = n;
}
/** 正方格子を設定します。
@param x 正方格子のX方向
@param y 正方格子のY方向
*/
public void setXY(int i,int j){
x = i;
y = j;
}
（続く）
（続き）
>>934 >>936 ダミーのハンタークラスを作れ、ということで
いろいろやってみたんですが
書き方がまずいのかエラーがダラダラ出てきます…。
多分自分がクラスの考え方が間違っている所に原因があると
思われますです…。
941 ：
デフォルトの名無しさん ：01/12/09 13:36
そろそろ950を超えるくらいまでには新スレを用意せねば。
942 ：
デフォルトの名無しさん ：01/12/09 13:42
お兄ちゃんの宿題ぼくが答えるよ♪
麻衣は嫁に行きました。
>>940 バグが取れなくて困ったときは、一度クラスをスケルトン状態（メソッド内からっぽ）
にしてビルド。
それでうまくいったら、少しづつコードを入れていって、どこでエラーが出るか調べ
てみる、というのも一つの手だ。
まず空っぽの、Hunter,Gameでビルドしてみたら？
>>935 じゃないがその課題、メソッド自分で追加しちゃダメなの？
それって激しくアホな課題だとおもうな。
つーかそんなわけ無いと思うがなぁ。
「解りやすいように構造化しました」
っていわれて怒る教官はいないだろ。
949 ：
デフォルトの名無しさん ：01/12/09 21:49
「お姉ちゃんの宿題、ペークが答えるよ」キボン。
>ほほう。何か狙ってたけどうまくいかなかったので、「言い逃れ」だという
デバッグは一応終わりました…
もうかれこれ２時間くらい迷ってます・・・
↑
955 ：
デフォルトの名無しさん ：01/12/11 16:43
>>953 言語名を書けよ。
Cなら、
/* CLOCK.C: プログラムの実行時間を入力するように要求してから、
* その時間の間、経過時間の表示を継続します。
*/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void sleep( clock_t wait );
void main( void )
{
long i = 600000L;
clock_t start, finish;
double duration;
/* 指定された時間の遅延を設ける */
printf( "3 秒の遅延\n" );
sleep( (clock_t)3 * CLOCKS_PER_SEC );
printf( "終了!\n" );
/* イベントの持続時間の計測 */
printf( "%ld 回のループの時間は ", i );
start = clock();
while( i-- )
;
finish = clock();
duration = (double)(finish - start) / CLOCKS_PER_SEC;
printf( "%2.1f 秒です。\n", duration );
}
/* 指定されたミリ秒間だけ待機する */
void sleep( clock_t wait )
{
clock_t goal;
goal = wait + clock();
while( goal > clock() )
;
}
・・・・だそうだ。MSDNライブラリより抜粋。
>>953 timeで時間計測で悩むなよ・・・
やってみりゃわかるべ。
timeはa.exeの実行時間を測ってくれるだけだよ。
>>956 例えば僕のファイル名はkadai1.exeです。
time kadai1.exeと入力するんですよね？
それをどこに入力するのかわからないんですが・・・
>>957 kadai1.exe を実行してたところ
学校だと標準でtimeコマンドが用意されてたりして。
960 ：
デフォルトの名無しさん ：01/12/11 17:34
>>958 プログラムが終了してしまってPress any key to continueと出るので
ボタン押したら消えてしまいます。
scanfを使うのですか？
962 ：
デフォルトの名無しさん ：01/12/11 17:37
965 ：
デフォルトの名無しさん ：01/12/11 17:46
1000get
#include <stdio.h>
次の連立方程式の解をガウス・ザイデル法で解けという問題で
>>966-967 の
プログラムを作ったのですが〝条件を満たさない〟で終了してしまいます。
何がおかしいのでしょうか？
式
5*(x1)＋7*(x2)＋6*(x3)＋5*(x4)=23
7*(x1)＋10*(x2)＋8*(x3)＋7*(x4)=32
6*(x1)＋8*(x2)＋10*(x3)＋9*(x4)=33
5*(x1)＋7*(x2)＋9*(x3)＋10*(x4)=31
970 ：
デフォルトの名無しさん ：01/12/11 19:05
main関数の二つめのscanfでBusエラーがでます。
>>970 int *key;
int *array[10];
を
int key;
int array[10];
に
で、
printf("%d",*array[1]);
n=linear_search(*key);
を
printf("%d",array[1]);
n=linear_search(key);
に
In article
>>970 , デフォルトの名無しさん/970 wrote:
> main関数の二つめのscanfでBusエラーがでます。
そんなもん使うからだ。
>>968 入力を間違えてるんじゃない？
if((gb==0)||(gx==0)){
の前で、printfでa[][]の内容を全て表示させてみたら？
じゃあ、mainのすぐあとに、
>>975 えーっとね、じゃあポインタとかの意味はわかってる？
だったら、まずポインタっていうのは場所を表しているのはわかる？
その指してる場所をintならint型のスペースとして保存しないと駄目。
これだと、ポインタ定義してるだけだから、そのポインタ自身はどこも
指してない。
だから、このプログラムは、scanfをする前に各ポインタ変数型ごとに
int型のスペースを作成して、その場所を指すようにする。で、その後、
scanf("%d",&array[i]);とかはscanf("%d",array[i]);みたいな形で読み
にいくわけ。
あえて正解書かないので、がんばってください。
ちょっと
こまってるんですけど・・
>>979 うーん・・・、
どういう感じで入力を与えたいのかな？
何か入力で失敗している気するね、そのコード見てる限り。
でも、合計が出ないっていうことは、各要素についてはちゃんと出力
できてるのかな？
while(scanf("%d",a)!=EOF){
ああぁあできましたぁ！！
>>982 解決したようなので、蛇足かもしれないけど
while (scanf("%d",&a[i])!=EOF){
i++;
}
と
for(x=0;x<i;x++){
scanf("%d",&a[x]);
}
は、どちらか一方書いときゃいいんじゃない？
while ... の方は配列のマックスを越える可能性が
ある一方、for の方は scanf の返り値をチェックし
てないので、どっちを残すかは迷うとこだけど（ｗ
ああ、なんでループ二回も回してるのか分かった。
あぁ。そこなんですけど実は・・
つか、2個目のループの中のscanfは常に失敗するから意味なしだろ。
乗算のチューリングマシン教えてください。
>>987 なんか、ちょっと前にもマルチポストしてたね君。
わかんなくてさ。。。
In article
>>988 , デフォルトの名無しさん/sage/988 wrote:
>
>>987 > なんか、ちょっと前にもマルチポストしてたね君。
はつみみです。
992 ：
デフォルトの名無しさん ：01/12/12 00:56
ありがとうございます
>>990 加算はわかるので
それを繰り返すにはどうすればいいですか？
995 ：
デフォルトの名無しさん ：01/12/12 01:14
＞やっぱり２とか＃使わないと無理ですかね？
なぜ、
>>988 の書きこみにクサカベがレスしてるんだ。
ちょっと考えればわかりますね:)
999
--------終了---------
1001 ：
１００１ ：
Over 1000 Thread このスレッドは１０００を超えました。