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

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

166:デフォルトの名無しさん
07/11/09 22:25:47
[1] 授業単元：プログラミング演習
[2] 問題文(含コード&リンク)：
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

[3] 環境
　[3.1] OS： Linux
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 期限： 11/12
[5] その他の制限：

よろしくお願いします

167:デフォルトの名無しさん
07/11/09 22:35:03
>>163
それだと彩色数は最小化されないが

168:デフォルトの名無しさん
07/11/09 22:44:59
>>167
これ、近似アルゴリズムだから。

169:デフォルトの名無しさん
07/11/09 22:46:25
#include <stdio.h>
#include <math.h>

double f(double x){
return 1/sqrt(1+pow(x,4)); /*求める定積分*/
}

int main(void){
double x,sum=0,h;
printf("h:"); scanf("%lf",&h);

for(x=2*h;x<1;x+=2*h){ /*範囲指定*/
sum+=(f(x) + 4*f(x-h) + f(x-2*h)) * h/3; /*シンプソンの公式*/
printf("%f %f\n",sum,x);

}
}

170:デフォルトの名無しさん
07/11/09 22:47:19
for(x=0;x<1-2*h;x+=2*h){ /*範囲指定*/
sum+=(f(x) + 4*f(x+h) + f(x+2*h)) * h/3; /*シンプソンの公式*/
printf("%f %f\n",sum,x);

171:デフォルトの名無しさん
07/11/09 23:07:34
>>162
>>答える奴は自分がやりたい問題をやるだけ
と言いつつプログラム作ってくれた>>162さんに感謝。自分の課題解いてくれてありがとうございます。
わざわざプログラムコード中に説明文まで入れてもらって本当に感謝しています。
ｍ（＿　＿）ｍ

172:aho
07/11/10 01:06:59
>>142
これ以外に何かあればいってちょ！
encrypt()内がちょっと汚いから書き直してね。
void encrypt(char** argv){
int tmp; //文字読み込みバッファ
FILE* fp = fopen(argv[2], "rb");
if(!fp){
printf("file open error!\n");
return;
}
FILE* fout = fopen(argv[3], "wb");

if(!strcmp(argv[1], "c")){ //暗号化
while((tmp = fgetc(fp)) != EOF){
if(tmp == 0x0A){ //改行コード
fputc(tmp, fout);
continue;
}
tmp += 0x01;
fputc(tmp, fout);
}
}
else if(!strcmp(argv[1], "d")){
while((tmp = fgetc(fp)) != EOF){
if(tmp == 0x0A){
fputc(tmp, fout);
continue;
}
tmp -= 0x01;
fputc(tmp, fout);
}

173:aho
07/11/10 01:09:33
>>172
}
fclose(fout);
fclose(fp);
}

int main(int argc, char** argv){
if(!strcmp(argv[1],"c") && !strcmp(argv[1],"d")){
printf("argument error!\n");
return 0;
}
encrypt(argv);

return 0;
}

もっと細かい引数のチェック(argcでも判断, 拡張子判断etc)もした方がいいかもね。
疲れたので寝ます

174:デフォルトの名無しさん
07/11/10 01:14:06
>>172-173

つ「>>144-145」
まあ、作りが少し違う参考になるでしょ。

175:デフォルトの名無しさん
07/11/10 01:23:30
[1] 授業単元：確率論
[2] 問題文：
URLﾘﾝｸ(www.uploda.org)
ここに書きました。
図はこんな感じです。
URLﾘﾝｸ(www.uploda.org)

[3] 環境
　[3.1] OS： LINUX
　[3.2] 言語： C
[4] 期限： 11月1０日
[5] その他の制限：特にありません
わかりにくいかもしれませんがお願いします。

176:デフォルトの名無しさん
07/11/10 01:31:02
>>168
それはもちろん知っているが、問題の一行目には最小化すると書かれている

177:153
07/11/10 03:10:07
>>176
このアルゴリズムでは最小化できないらしいので、アルゴリズムのほうを優先するみたいです。
よくみたら『この近似解法で作成せよ』と書いてありました。申し訳ございません。

178:デフォルトの名無しさん
07/11/10 06:18:17
誰かいますか？

179:デフォルトの名無しさん
07/11/10 06:25:27
います

180:デフォルトの名無しさん
07/11/10 06:26:41
イター！！！
お願いします俺の宿題やってくださいませ

181:デフォルトの名無しさん
07/11/10 06:28:07
どれどれ。

182:デフォルトの名無しさん
07/11/10 06:32:14
ありがとうございます！！！！

えーと
数独の問題をグラフ彩色問題に変換せよ
ってもんだいなんですけど
どうやらこれをアルゴリズムで説明させる問題らしいんです

183:デフォルトの名無しさん
07/11/10 06:38:08
縦横と正方形に同じ数字が入ってはいけないっていうことだろう
数字をいろと言い換えればいいだけだろう

184:デフォルトの名無しさん
07/11/10 06:40:27
やっぱそれでいいんですよね！
俺もそれ以外に思い浮かばなくて・・・
数独アルゴリズムの数字を色って書き換えるだけでいいですよね？

185:デフォルトの名無しさん
07/11/10 06:58:06
解くアルゴリズムは作らないと行けないのか?

186:デフォルトの名無しさん
07/11/10 07:01:30
16個のヒントの物は作れるか？

最初にヒントとして配置する数字の数は、24～32個程度が多く、これ以上だと解くのが簡単になる。
逆にそれ以下にするのは作者の技量も必要になってくる。
問題として成立する初期配置の数字の最少個数はまだ結論が出ていないが、
対称形の問題では18個（初出・パズル通信ニコリ31号 1990年）、
非対称の物では17個（初出・パズラー187号 1997年）のものが確認されている。
Wikipedia項目ﾘﾝｸ

187:デフォルトの名無しさん
07/11/10 07:05:40
解くアルゴリズムはググッてわかりました
ただ、彩色問題とからめた記述がなかったのでどうしようかとおもいまして・・

188:デフォルトの名無しさん
07/11/10 07:06:38
方針としては、縦か横か、正方形で可能な形を全て埋めてみるといいとおもう
例えば正方形の可能数は9!　通りある　9カ所埋めてみて縦が平気か調べていく

189:デフォルトの名無しさん
07/11/10 07:14:21
参考になりました！
こんな朝早くにありがとうございました

190:デフォルトの名無しさん
07/11/10 07:24:27
最大でも、9*9!　とおりしかないから、全配置を決定しておいてから、初期配置を満たすものをサーチすればいいと思う

9 * (9 !) = 3265920だから解けているからどうかを記録するには3MBくらいだ

191:デフォルトの名無しさん
07/11/10 07:26:18
１行目が　123456789　だとすると、2行目には上の数字はこないから減らせる

192:デフォルトの名無しさん
07/11/10 07:50:49
1から9の順列を昇順に求めるプログラム

#include <iostream>
using namespace std;
main(){
int a,b,c,d,e,f,g,h,i,chk[9]={1,1,1,1,1,1,1,1,1},N=0;
char **jretu=new char* [9];
for(a=0;a<9;a++) jretu[a]=new char [362880];

for(a=0;a<9;a++){ chk[a]=0;
for(b=0;b<9;b++){ if(chk[b]==0)continue; chk[b]=0;
for(c=0;c<9;c++){ if(chk[c]==0)continue; chk[c]=0;
for(d=0;d<9;d++){ if(chk[d]==0)continue; chk[d]=0;
for(e=0;e<9;e++){ if(chk[e]==0)continue; chk[e]=0;
for(f=0;f<9;f++){ if(chk[f]==0)continue; chk[f]=0;
for(g=0;g<9;g++){ if(chk[g]==0)continue; chk[g]=0;
for(h=0;h<9;h++){ if(chk[h]==0)continue; chk[h]=0;
for(i=0;i<9;i++){ if(chk[i]==0)continue;
jretu[0][N]=a;jretu[1][N]=b;jretu[2][N]=c;jretu[3][N]=d;
jretu[4][N]=e;jretu[5][N]=f;jretu[6][N]=g;jretu[7][N]=h;jretu[8][N]=i;
N++;
}chk[h]=1;
}chk[g]=1;
}chk[f]=1;
}chk[e]=1;
}chk[d]=1;
}chk[c]=1;
}chk[b]=1;
}chk[a]=1;
}cout<<N;}

193:デフォルトの名無しさん
07/11/10 08:03:31
32bit変数に、3bitずつデータ入れていけば列に同じ数字があるかどうかはXOR演算で出来るな

194:デフォルトの名無しさん
07/11/10 08:05:36
やっぱり駄目だ　結局9回のループか演算(ifなど)がいるな

195:デフォルトの名無しさん
07/11/10 08:09:10
123456789
251498736
987654321
に縦方向に同一文字があるかどうかはどう判定する？

196:デフォルトの名無しさん
07/11/10 08:58:30
>>182
演習問題１は、
＞数独(ナンバープレイス) をグラフ彩色問題に変換せよ
だからアルゴリズムで説明させるってどういう意味？

>(a) あいているマスに1～9 までのどれかの数字を入れる
>(b) 縦・横の各列および太線で囲まれた3 × 3 のブロックに同じ数字が入ってはいけない

(b)の定義を以下のように読み替える。
(1)３×３の小ブロック内のマスは全て異なる数字であること
(2)あるマスに対して、同じｘ、ｙを持つマスは全て異なる数字であること

特定のマス集合に所属するマスが全て異なる数字である事は、
任意のマスを一つ取り出した場合に、そのマス以外の他のマス集合に所属するマスと数字が異なるということと同じである。

これをグラフで表せば、それぞれのマスをグラフの頂点とした完全グラフにおいて、
任意の辺においてその両端の数値が異なることと同義である。
これはグラフ彩色問題の定義である。

というか、お前>>166だろ？演習問題２ぐらい自分でやれよ。

197:デフォルトの名無しさん
07/11/10 09:06:46
ついでに、SEQまではとりあえずやってみて秋田。

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

DSATURは誰か頼む。

198:デフォルトの名無しさん
07/11/10 09:11:44
数独で16個の初期配置で解けるか調べるプログラム

199:デフォルトの名無しさん
07/11/10 09:12:24
問題として成立する初期配置の数字の最少個数はまだ結論が出ていないが、非対称の物では17個（初出・パズラー187号 1997年）のものが確認されている。
Wikipedia項目ﾘﾝｸ

200:デフォルトの名無しさん
07/11/10 09:21:51
>>198
「問題として成立する」と「解けるか」は意味が違うだろ、常識的に考えて。

なんなら初期配置0個でも解けるぞ。

201:198
07/11/10 09:51:13
>>200 解ける = 配置が一意的に求まる　解けている全配置を求めるプログラム書いたが　二つ目が出てこない　時間がかかりすぎる

#include <iostream>
using namespace std;
main(){
int G[9][9],R[9][9],S[9][9];
int x,y[81],m,n,l,d,cnt;

for(n=0;n<81;n++)y[n]=0;
for(m=0;m<9;m++)for(n=0;n<9;n++)G[m][n]=R[m][n]=S[m][n]=1;
d=cnt=0;

for(;;){
x=y[d]; m=d/9; n=d%9; l= 3*(m/3) + n/3;
if( G[m][x]+R[n][x]+S[l][x]==3 ){
if(d<80){G[m][x]=R[n][x]=S[l][x]=0; d++; y[d]=0;continue;}
cnt++;for(int k=0;k<81;k++){if(k%9==0)cout<<endl;cout<<y[k]<<" ";};d--;}

ST:
if(y[d]<8)y[d]++;
else{
if(d==0){cout<<cnt;return 0;}
d--;
x=y[d]; m=d/9; n=d%9; l= 3*(m/3) + n/3;
G[m][x]=R[n][x]=S[l][x]=1;
goto ST;}
}}

202:198
07/11/10 10:08:16
回転や反転の同一視、数字の同一視などを考慮しても全解答を求めるのは困難そうだ
もし全配置が決定できれば、初期配置に対してそれを含む解答がただ一つがどうか調べるだけだ

203:デフォルトの名無しさん
07/11/10 11:03:59
*****
****
***
**
*

204:203
07/11/10 11:04:43
投稿ミスですorz

205:203
07/11/10 11:14:23
下の図形をfor文で作るのですが・・
よくわかりませんorz
＊＊＊＊＊
＊＊＊＊
　＊＊＊
　＊＊
　　＊

他スレでヒント貰ったのですが・・
俺の頭じゃ無理だったみたいです・・

206:203
07/11/10 11:15:26
なんだか一個づれてますが
ピラミッド型です。。本当にすみません

207:デフォルトの名無しさん
07/11/10 11:24:40
>>203
ピラミッドを作るなら各段'*'の数は奇数のような気が
偶数の段があると上手くいかないような
*******
　*****
　　***
　　　*

208:デフォルトの名無しさん
07/11/10 11:30:24
>>205
#include <stdio.h>
int main()
{
int i,j;
for(i=5;i>0;i--){
for(j=0;j<5-i;j++)
printf(" ");
for(j=0;j<i;j++)
printf("＊");
printf("\n");
}
return 0;
}

209:203
07/11/10 11:30:59
宿題見る限りでは偶数も入ってるんですょね・・
多少いびつな形かもしれません

210:デフォルトの名無しさん
07/11/10 11:36:05
>>209
すると、問題が不明瞭だな。「ピラミッド型」が未定義だ。
これまでの回答で満足できないなら問題をきちんと確認してこい。

211:203
07/11/10 11:37:17
＞208
ぉぉーー　どうもです；；

212:デフォルトの名無しさん
07/11/10 12:00:34
>>175
ですけどこれじゃあちょっとわかりにくいので
５０回移動すると考えれば、考えやすいのかなと。

無制限にこの確率で移動してendにたどり着くことなんて無限にあるんじゃないかと
おもってしまった。

213:デフォルトの名無しさん
07/11/10 12:55:04
0は空マス　これ何秒で解ける?

000 000 061
000 200 007
000 940 000
087 000 000
006 000 400
000 000 230
000 078 000
200 006 000
490 000 000

214:デフォルトの名無しさん
07/11/10 13:40:53
542 783 961
839 261 547
761 945 823
387 524 619
126 839 475
954 617 238
615 478 392
278 396 154
493 152 786
1秒もかからんわ

215:デフォルトの名無しさん
07/11/10 18:09:05
[1] 授業単元：Ｃ言語
[2] 元のファイルslist.c： URLﾘﾝｸ(www.uploda.org)
自分で途中まで作ったやつ：URLﾘﾝｸ(www.uploda.org)
[3] 環境
　[3.1] OS：Linux (家ではWindowsでMinGW+MSYS+XEmacs)
　[3.2] コンパイラ名とバージョン：gcc
　[3.3] 言語：C
[4] 期限：11月14日
[5] その他の制限：特にないです
[問題文]
課題：slist.c の改良
１．print_person関数を単方向リストを辿るように変更せよ。（自分なりに解決済み）
２．次の機能を実装せよ。
　・標準入力から一行ずつ名前と年齢を読み込む
　・名前と年齢はカンマ(,)で区切る
　　・"foo,19"など
　・単方向リストに格納して出力
３．その他（授業でヒント「単方向リストの反転」が与えられ、自分なりに解決済み）
[問題文終わり]
自分で作った方はperson_input()の中が全然できてません。
次に続きます。

216:215
07/11/10 18:11:48
構造体に名前と年齢を標準入力して、単方向リストで出力をするプログラムを考えています。
標準入力の際に名前と年齢は「tanaka,20」のように一行にするよう指示されています。
ヒントとして以下が与えられました。

char buf[256] ;
char *name;
int age;

while (fgets (buf, sizeof(buf), stdin))
{
char *sep = rindex (buf, '\n');
if (!sep)
continue;
*sep = '\0';
sep = rindex (sep, ',');
if (!sep)
continue;
*sep = '\0';
name = buf;
age = atoi (++sep);
}
また使用している構造体pは
struct person {
char *name;
int age;
struct person *next;
};
です。このヒントを用いて一行の標準入力から適切に構造体に入れ、
単方向リストに格納するにはどうしたらいいでしょうか。
while文の中がややこしくて終了の仕方も分からないのでよろしくお願いします。

217:デフォルトの名無しさん
07/11/10 18:49:41
>>212
無理

218:163
07/11/10 18:53:17
>>197
ありがとうございます。
あと（２）のほうを、どなたかお願いします。

219:デフォルトの名無しさん
07/11/10 19:04:07
誰かいますか？

220:デフォルトの名無しさん
07/11/10 19:14:21
公にはいないことになっている

221:デフォルトの名無しさん
07/11/10 20:25:26
数独ソルバー
URLﾘﾝｸ(www.ffconsultancy.com)

222:デフォルトの名無しさん
07/11/10 20:41:35
>>192
char **jretu=new char* [9];
for(a=0;a<9;a++) jretu[a]=new char [362880];
となっているが
char jretu[9][362880];
とすればいいだけじゃないか？
というかこれは一体何をするプログラムなんだ。

223:デフォルトの名無しさん
07/11/10 21:07:51
>char jretu[9][362880];
>とすればいいだけじゃないか？
やってみろｗ

224:デフォルトの名無しさん
07/11/10 21:24:19
等比数列の和を求めるソースを教えてください
初項a,公比r、項数nとする

225:デフォルトの名無しさん
07/11/10 21:26:13
>>224
無能でも無能なりにテンプレを埋めてください

226:デフォルトの名無しさん
07/11/10 21:32:28
224です
教えてください（涙）

227:デフォルトの名無しさん
07/11/10 21:32:58
>>225
折角このオレでも答えられそうな問題なのに、そうつれなくするなよ

>>224
>>1 に質問(しつもん)テンプレっていうのが書(か)いてあるから、よく読(よ)むんだよ
読(よ)めない漢字(かんじ)は辞書(じしょ)を引(ひ)くといいよ

228:aho
07/11/10 21:34:14
>>215
struct person{
char name[20]; //char*では'q'の影響を受けるため
int age;
struct person* next;
};

struct person* addList(char* name, int age, struct person* head){
struct person* list;
/* メモリ確保 */
if((list = (struct person*)malloc(sizeof(struct person))) == NULL){
printf("malloc error!\n");
return NULL;
}
strcpy(list->name, name);
list->age = age;
list->next = head;
head = list;

return head;
}

229:aho
07/11/10 21:35:14
>>228
printf("type 'q' to exit\n");
while(fgets(buf, sizeof(buf), stdin)){

/* 改行コードを取り除く */
char* sep = rindex(buf,'\n');
if(!sep)
continue;
*sep = '\0';
if(!strcmp(buf, "q"))
break;
/* カンマまでをbufに格納 */
sep = rindex(buf, ',');
if(!sep)
continue;
*sep = '\0';
name = buf;
age = atoi(++sep);

head = addList(name, age, head);
}
何かあれば言ってちゃぶだい！

230:デフォルトの名無しさん
07/11/10 21:36:29
数独で16個の初期配置で解けるか調べるプログラム

問題として成立する初期配置の数字の最少個数はまだ結論が出ていないが、非対称の物では17個（初出・パズラー187号 1997年）のものが確認されている。
Wikipedia項目ﾘﾝｸ

231:デフォルトの名無しさん
07/11/10 21:43:01
>>226
#!/usr/local/perl
$a = <STDIN>;$r = <STDIN>;$n = <STDIN>;
print $a*$n if($r == 1);print $a*(1-$r**$n)/(1-$r) if($r != 1);

232:デフォルトの名無しさん
07/11/10 21:46:45
質問テンプレってどこにあるんですか？
直接とべるようにしてくれたらうれしいです

233:デフォルトの名無しさん
07/11/10 21:52:50
等比数列の初項aと公比rと項数nをキーボードから入力して、それらを画面に表示して最後にそれらの総和を表示する。
ただし、a,rは実数とする

234:215
07/11/10 21:55:25
>>228
struct person{
char name[20]; //char*では'q'の影響を受けるため
int age;
struct person* next;
};
これはプログラム最初の6行目を書き直せということでしょうか？

addList()が何をしててmain内でどうすればいいのか分かりません。

235:デフォルトの名無しさん
07/11/10 22:09:21
宿題を書き込んだ人がこのスレの流れをみてるんだけど
難易度高いやつからくそ低い宿題まで書き込まれるんですね。。。

236:デフォルトの名無しさん
07/11/10 22:14:57
>>232
俺が適当にテンプレを埋めて置く、間違ってる所は指摘しろ
【質問テンプレ】
[1] 授業単元：プログラミング演習
[2] 問題文(含コード&リンク)：
等比数列の初項aと公比rと項数nをキーボードから入力して、それらを画面に表示して最後にそれらの総和を表示する。
ただし、a,rは実数とする
[3] 環境
　[3.1] OS： Windows
　[3.2] コンパイラ名とバージョン： BCC
　[3.3] 言語： C
[4] 期限： 2007年11月11日零時零分零秒
[5] その他の制限：普通に作ってってね。簡単すぎるからって
ふざけて物凄いコード書かないでね。

237:デフォルトの名無しさん
07/11/10 22:18:05
>>236
#include<stdio.h>

int main(void){
double a, r, an, sum;
int i, n;

printf("等比数列の初項 a (実数) を入力して下さい : ");
scanf("%lf", &a);
printf("等比数列の公比 r (実数) を入力して下さい : ");
scanf("%lf", &r);
printf("等比数列の項数 n (整数) を入力して下さい : ");
scanf("%d", &n);

printf("a=%g r=%g n=%d\n", a, r, n);

an=a;sum=0.0;
for(i=0;i<n;i++){
sum+=an;
an*=r;
}
printf("sum=%g\n", sum);

return 0;
}

238:aho
07/11/10 22:20:42
>>234
addList()については以下のページを参照。わかりやすくかいてある。
URLﾘﾝｸ(www9.plala.or.jp)

--構造体のメンバnameの型変更について--
while()内にif(!strcmp(buf, "q"))
ていう部分があるでしょ？
そこはbufが"q"だったらループを抜けるってこと。
ここまではOKっすよね？

この後の文の
name = buf;
が厄介なのである。
nameの先頭ポインタにbufの先頭ポインタを代入している。
これをaddList()内でstrcpyの代わりにやることが出来ない。
nameはbufのポインタを参照しているから、bufが変わればnameも一緒に変わってしまう。

説明下手でごめんちゃい。

239:デフォルトの名無しさん
07/11/10 22:20:43
巡回セールス問題を解くプログラムを順列を用いて書きたいのですけど
for(i = 0; i < n; i++) used[i]=NO;
perm(0);

return(0);
}

void perm(int d)
{
int i,j;
int b[MAXN];
int s = adj[a[0]][a[n-1]];

if(d == n){
for(i = 0; i < n-1; i++){
s+=adj[a[i]][a[i+1]];
}
}

else {
for (i = 0; i < n; i++) {
if (used[i] == NO) {
a[d] = i;
used[i] = YES;
perm(d + 1);
used[i] = NO;
}
}
}
}
これだけだとただの列挙になってしまいます
最小値だけをだすにはどうしたらいいでしょうか？

240:aho
07/11/10 22:22:15
>>235
その通り。
その中から暇人達がやりたい問題を選んでやるわけなのだよ、明智君。

241:デフォルトの名無しさん
07/11/10 22:26:14
協力お願いします。
ｽﾚﾘﾝｸ(news4vip板)

242:215
07/11/10 22:29:06
>>238さん感謝です。
まだよく分かっていませんが考えてみます。
分からなかったらまた質問したいので215のリンクを貼りなおしました。

先生の元データ：
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
自分の途中データ：
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

たぶんまた来ますがよろしくお願いします。

243:デフォルトの名無しさん
07/11/10 22:29:53
やりたい問題だけなのか。。。
１７５なんて理解不能な問題だしたおれってアホだな。。。
上の部分だけならなんとか計算できるレベルなのに
下にもあってしかも上と移動するなんてありえないな。。。

どう書いていけばいいのかわからないんだよね。。。

244:aho
07/11/10 22:32:52
>>175 >>243
もう一度upしてくれ！
ファイルが見つからん！

245:デフォルトの名無しさん
07/11/10 22:33:01
>>175 なんて問題すら見えないんだが…
余程のエスパーでないと解きようも無い

246:175
07/11/10 22:52:39
[1] 授業単元：確率論
[2] 問題文：
URLﾘﾝｸ(toku.xdisc.net)
ここに書きました。
移動５０回するものとします。
図はこんな感じです。
URLﾘﾝｸ(toku.xdisc.net)

[3] 環境
　[3.1] OS： LINUX
　[3.2] 言語： C
[4] 期限： 11月11日
[5] その他の制限：
図の上の1,2,3を構造体配列struct gstate upnum[3]
図の下の10,11を構造体配列struct gstate downum[2]として。
構造体メンバnumに1,2,3,10,11をいれるように。

お願いします。

247:デフォルトの名無しさん
07/11/10 23:05:10
>>246
gstateの定義は自由？

248:デフォルトの名無しさん
07/11/10 23:22:28
>>246
なんだ　簡単じゃん

249:175
07/11/10 23:26:17
自由でいいです。

まー図の状態数をもっと多くしたかったんですけど。

URLﾘﾝｸ(toku.xdisc.net)
こういう感じが本番なんですけどね。

250:デフォルトの名無しさん
07/11/10 23:27:36
増えただけで考え方は全く同じ

251:デフォルトの名無しさん
07/11/10 23:34:24
何かこれ有効グラフの最大流と最小カット問題みたいだな

252:デフォルトの名無しさん
07/11/10 23:40:15
>>246
行列につっこめれば、ただの積ですむのに……

253:175
07/11/10 23:42:31
上だけなら行列につっこめばいんだけど
下が邪魔なんですよ。

254:デフォルトの名無しさん
07/11/10 23:48:54
>>253
いや、かわんないだろ？

255:デフォルトの名無しさん
07/11/10 23:50:15
>>253
なぜ分けて考える

256: ◆54R0MOHTQo
07/11/10 23:58:08
[1] 授業単元：データ構造論
[2] 問題文(含コード&リンク)：

フリーリストを用いた任意精度整数の実現

かなり長くなるのでアップロードしました
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

[3] 環境
　[3.1] OS： Linux
　[3.2] コンパイラ名とバージョン：gcc 3.3
　[3.3] 言語： C
[4] 期限： 11/11　24:00
[5] その他の制限：特になし

自分の頭では1日かかっても全く分かりませんでした・・・
よろしくお願いします

257:デフォルトの名無しさん
07/11/11 00:11:22
>>246
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

上でも書いたけど、行列で組んだ方がシンプル。ま、いっかってことで。

258:デフォルトの名無しさん
07/11/11 00:13:05
>>246
構造体の名前は変更しておいて

使い方は data.txt をリダイレクトするだけ
ans246 < data.txt
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

259:175
07/11/11 00:21:33
>>257
>>258
ありがとうgございます

260:215
07/11/11 00:33:21
>>215-216で質問した者です。
>>228と>>238のahoさんによるヒントで書き直してみましたがうまくいきません。

うちのコンパイラに問題があるのかもしれません。
というのも>>238に紹介されたサイトの長いプログラムをコンパイルしてもうまく
実行されないからです。

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

作ったプログラムがうまくできているか確認お願いします。
でもたぶん間違っているので訂正もお願いします。
（もしahoさんがいれば話が早いかもしれません。）

261:215
07/11/11 00:36:10
ちなみに>>215はリンク切れで>>242にもう一度あげています。

262:デフォルトの名無しさん
07/11/11 00:57:13
246ですけどもうひとつ付け足しでいいですかね？

263:デフォルトの名無しさん
07/11/11 01:00:52
>>262
では断る

264:デフォルトの名無しさん
07/11/11 01:16:00
グラフって楽しいね

265:デフォルトの名無しさん
07/11/11 01:17:11
>>260
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

あ、めんどくさくてfreeの方直してなかった。ま、いっか。

266:デフォルトの名無しさん
07/11/11 01:20:31
>>256
でんつーだーい
BigNumberとBigNumberNodeの両方でフリーリスト使うようにするとか書かなきゃ
これじゃどっちかだけフリーリストを使って書くかもよ？
なんにせよ全部の問題やるとかなり長いので明日までにはやってられないと思うけど

つかフリーリストの構造がわからないんじゃあフリーリスト使わないで書いてみればいいのに

267:デフォルトの名無しさん
07/11/11 01:21:24
>>266
ちょｗｗｗ　またでんつーだーいかよｗｗｗｗ

268:デフォルトの名無しさん
07/11/11 01:22:22
[1] 授業単元：確率論
[2] 問題文：
ここに書きました。
URLﾘﾝｸ(toku.xdisc.net)

図はこうです。
URLﾘﾝｸ(toku.xdisc.net)

[3] 環境
　[3.1] OS： LINUX
　[3.2] 言語： C
[4] 期限： 11月12日
[5] その他の制限：
A,B,C,Dはそれぞれファイルとして扱う
例えばAには 0.6 0.4の2つの数値だけ書かれてあり、その数値を読み取るようにする。
1と1、0と0が一致したらその状態同士、3つ選択肢ができることになるので
右の確率を半分にわけて0.6 0.2 0.2として
とどまる確率0.6 上の次の状態に移動する確率0.2 下のつながった状態に移動
する確率が0.2となります。
下も同様に。

269:デフォルトの名無しさん
07/11/11 01:25:55
>>267
今回は5%3年生のま科だな
ちょっと上は7%4粘性のか科だったはず
正直お前らもうちょっと頑張れと

270:デフォルトの名無しさん
07/11/11 01:25:58
>>268
つーか、もとの問題文でも上と下は別要素で扱えってなってるの？
激しくクソなんだが。

271:215
07/11/11 01:30:41
>>265
ありがとうございます！
うちのコンパイラ（msys）では実行されませんでしたが学校でコンパイルしてみます。
person_free()微妙に変わってましたがさらに手を加えたほうがいいですか？

272:デフォルトの名無しさん
07/11/11 01:32:49
>>271
^Zって書いてるけど、ctrl+Dで代用。

Windows用の豆知識な。

273: ◆wFVK8h9bmM
07/11/11 01:33:11
[1] 授業単元：関数、ポインタ変数
[2] 問題文(含コード&リンク)：
－－断熱圧縮過程における温度・圧力の計算　－－
　初期温度 T0、初期体積 V0、初期圧力 P0 の空気を、
シンリダー中で圧縮比 E (= V0/V) にまで断熱圧縮するときの体積 V、温度 T、圧力 P を計算する関数をつくる。
1)　関数では、初期温度、初期体積、初期圧力と圧縮比を与え、この条件における温度、圧力、体積を求める。
体積は戻り値とせよ（したがって、温度と圧力はポインター変数となる）。
2)　上記関数を用いて、初期値 T0 = 273.15 °K、V0 = 1.0 m^3、P0= 9.80×10^4 P に対する、E=1,2,3,4,5 における値を出力せよ。
3) 計算結果を次のように表示する。

　HomeWork５　　19.11.24　　　　K3B55　　山田太郎
　　　----- 計算条件 -----
初期体積 V0 = 1.00 (m^3)
初期温度 T0 = 273.15 (K)
初期圧力 P0 = 9.80×10^4 (P)
　　　----- 状態変化（計算結果） -----
圧縮比 E 体積 V 温度 T 圧力 P
1. 1000.00 273.15 98000.
2. 500.00 360.42 258623.
3. 333.33 423.89 456242.
4. 250.00 475.58 682511.
5. 200.00 519.98 932790.
↓続く

274:デフォルトの名無しさん
07/11/11 01:33:25
上と下で区別しないといけないので。
たとえば
上がABBAC と下がDABCの計算とか
上がBA と下がADACADBCの計算をできるようにしたいんで。

275: ◆wFVK8h9bmM
07/11/11 01:33:41
参考：空気を断熱圧縮するときの体積 V、圧力 P と絶対温度 T の間には、PVκ=一定、PV=RT (R:気体定数) の関係がある。
これより、V=V0/E、T=T0Eκ-1、P=P0Eκ の関係が得られる。ただし、κは比熱比 (= cp/cv) であり、その値は 1.4 である

[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン：不明
　[3.3] 言語：C
[4] 期限：H19年11月5日
[5] その他の制限：関数、ポインタ変数を使って作るそうです。

よろしくお願いします。

276:デフォルトの名無しさん
07/11/11 01:35:17
>>274
それって計算するとき関係ねーじゃんｗ

277:デフォルトの名無しさん
07/11/11 01:39:39
>>276
自分の力量からして区別しないといけないかとおもってました。すみません。
別要素で扱わなくてもいいです。

上がABBAC と下がDABCの計算とか
上がBA と下がADACADBCの計算をできるようにできれば。

278:デフォルトの名無しさん
07/11/11 01:54:26
URLﾘﾝｸ(de.eurosport.yahoo.com)

279:デフォルトの名無しさん
07/11/11 10:13:27
>>275
公式をもう一度確かめてもらえませんか？おかしな結果になります。

280:デフォルトの名無しさん
07/11/11 10:22:59
>>279
具体的になんの気体かを書いたほうが良いのでは？
気体→液体のときにかかるエネルギーとか、
なぜか温度が-273度を下回るとか、
そういう計算が出てきちゃうから

281:デフォルトの名無しさん
07/11/11 10:34:31
>>273
公式が違うような気が
T=T0*E^(κ-1)
P=P0*E^κ
計算結果も変な気が
何で圧縮比1つまり体積が変化いてないはずなのに
V0＝1.0m^3の空気が1000.00m^3になってるの？

282:デフォルトの名無しさん
07/11/11 11:27:07
[1] 授業単元：プログラミング演習
[2] 問題文(含コード&リンク)：
80～120の数値を正規乱数で発生させるプログラムを作成しなさい。
平均100・標準偏差0.1とする。
[3] 環境
　[3.1] OS： Windows
　[3.2] コンパイラ名とバージョン： Borland C++ Compiler5.5

　[3.3] 言語： C++
[4] 期限： 11/12　12時
[5] その他の制限：

よろしくお願いします

283: ◆wFVK8h9bmM
07/11/11 11:28:34
>>279-281
問題文はそのままコピペなのでこれ以上の情報が無いんです。

284:デフォルトの名無しさん
07/11/11 12:22:40
>>283
講師に間違ってると指摘するとボーナス点が貰えるかもよ。
取り合えず、V0=1.00m^3、E=1の時V=V0/E＝1000.00ってどう言う事ですか？と質問してみな。
1.00m^3＝1000Lだけど単位変えないよな普通
良いのが見つからないんだけどこの辺見れば式が間違ってる事に気付く筈
URLﾘﾝｸ(www.photon.t.u-tokyo.ac.jp)

285:デフォルトの名無しさん
07/11/11 12:45:04
機嫌損ねて減点とかもありえそうだから困る。

286: ◆wFVK8h9bmM
07/11/11 12:45:40
＞＞２８４
はい。まず質問してみます。
返事が返ってきたらまた書き込ませてもらおうと思います。

287:デフォルトの名無しさん
07/11/11 13:45:19
病苦借金苦精神疾患絶望鬱＋借金苦死にたいだけ自分が要らないから。
いても仕方が無い。他の人が必要としても、私は必要ではない消滅したいから
今持っているものを失うのが怖い生きる希望がなぃ生きてる意味を見出せないから
生きていて三'::::::............... .....::::::`ｙ,. 皆にキモがられる・将来に対する漠然
とした不安ナ:::::::::::::::::::::::::::::::::::::::::::::ヾ鬱僕の存在はみんなに不快感を与えるだけだ
から「死ねV::::::::::::::::_{{ （{∫∬ﾉノｊヾ:::::{ に耐えられない恋誰にも必要とされていない脳の
片隅から　ﾅ::::::::::::::i`__,,,,,,,ｧ_　 _,,,,,_ t;;:ﾇしするとしたら、支払い苦過食症親配偶者の死
疲れた　イﾍ::::::(ヾ~!,ｬt､　!'''i ｨｔﾝ )=f }ｆが嫌だから。解離性同一障害で、別の人格に
体を乗っi {t）テ" ﾍ' '___,ｲ　ヽ＿/　介' じゃないからここに載っている物から一つだけは
ムリだけrﾍ_,ｊ|!'　　　　 /ｰ--''! 　　 |'不明でごめんなさい）人間が嫌い。人間はどこ
まででも／| |　　　　／二ｸ　　 !から。そんな生き物と上っ面だけとはいえ、
付き合／ {　!　、　　　ヾニﾝ　　　ﾉ。かゆいから幸せなときに死にたい毎日毎日
疑問が|　　|　!　＼　　　　　　 _,,.／だしても疑問はなくならない、それならばある日生きる
ことをやめるか丶＼　｀_＿＞-ｰ´ると告げられても、そうかと思うだけだから今の日本
は腐ってるから辛いかゆい人生つかれたから自分が世界一かわいいから金がな
いから一度死に際を経験して生きる意味を見出したい野球部だから知らない生き
る事自体が矛盾の繰り返しだから（自分の意思で生まれて来ないのに自分の意思で
生きて行く）帰りたいから身内が殺人を犯したから、その罪滅ぼしに変わりはてた顔
自殺が自分にできる唯一の復讐だからそもそも生きている感覚が無かったし、今も無
いので、不問。差別に耐えられない今後受ける肉体的苦痛を回避するため暇つぶし
（生きるのに退屈しか感じなくなった別に死にたくない体の障害のため鬱＆スロット依
存症　生きてても金食いつぶすだけ死んだらどうなるんかなぁと離婚母親の裏切り、
恐怖家にいるのが苦痛。受験のことを考えたり…将来に希望がない。親が勉強の事

288:デフォルトの名無しさん
07/11/11 14:14:07
[1] 授業単元：C++
[2] 問題文：シーザー暗号（文字をA-Zの順に、一定数シフトすることで暗号化する。例えば、Return to Romeは、3文字シフトでUhwxuq wr Urphとなる。）
　　　　　　　で書かれたファイルを解読し、解読文を表示するプログラムをつくれ。
　　　　　　
　　　　　　条件：
　　　　　　　　　1．ファイルの中で暗号化されているのは、アルファベットのA-Z（大文字）とa-z(小文字)のみである。
　　　　　　　　　2．空白、ピリオド、コンマ、セミコロン、コロンは、暗号化はされていないが、解読文のアウトプットを表示するとき、正しく表示すること。
　　　　　　　　　3．ファイルの中で最も頻繁に現れるアルファベットが、“e”であるという事実に頼り、シフト数を計算せよ。
[3] 環境
　[3.1] OS： Win
　[3.2] コンパイラ名とバージョン：DevC++
　[3.3] 言語： C++
[4] 期限： 2007年11月16日まで。
[5] その他の制限：標準ライブラリのみ使用可能。Cのクラスは使用不可。

よろしくお願いします。

289:デフォルトの名無しさん
07/11/11 14:55:32
>>273
#include <stdio.h>
#include <math.h>

int main(void)
{
　 double p, v, r, t, kappa;
　 double p0, v0, t0;
　 int e;

　 p0 = 9.80e4, v0 = 1.0, t0 = 273.15;
　 r = p0*v0/t0;
　 kappa = 1.4;

　 printf("----- 状態変化（計算結果） -----\n");
　 printf("圧縮比 E 体積 V 温度 T 圧力 P\n");
　 for(e = 1; e <= 5; e++){
　　 v = v0/e;
　　 p = p0*pow(v0, kappa)/pow(v, kappa);
　　 t = p*v/r;
　　 printf("%d %.2f %.2f %f\n", e, v*1000, t, p);
　 }

　 return 0;
}

290:デフォルトの名無しさん
07/11/11 16:29:22
元気ですかー？

291:デフォルトの名無しさん
07/11/11 16:32:26
ちょとsYレならんしょこれは・・？

292:デフォルトの名無しさん
07/11/11 16:54:11
ここって何人くらいで作業してるの？

293:デフォルトの名無しさん
07/11/11 16:55:29
>>292
確か前集計したとき、20人だったような……

294:デフォルトの名無しさん
07/11/11 17:40:09
>>166で
[1] 授業単元：プログラミング演習
[2] 問題文(含コード&リンク)：
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

をお願いしたのですが
>>169 >>170 の方のを実行させてもらった所、0.05では正しいのですが
今度は0.1で1回少ないようです。どなたかお願いします

295: ◆QipEoOUdX2
07/11/11 17:41:55
[1] 授業単元：プログラム演習
[2] 問題文：等比数列の初項aと公比ｒと項数ｎを入力して、それらの総和を表示する。ただしa、ｒは実数値とする
[3] 環境
　[3.1] OS：Windows
　[3.2] ｇｃｃ
　[3.3] 言語：Ｃ
[4] 期限：１１月１２日　０３：００
[5] その他の制限

よろしくお願いします

296: ◆EcwVYA3Joo
07/11/11 17:43:12
[1] 授業単元：プログラミング１
[2] 問題文(含コード&リンク)：
キーボードから1～20までの任意の整数を10個入力する。
さらにもう一つ入力し、最後に入力した値が、始めに入力した10個の整数の中に存在するか存在しないかを調べて、その結果を表示するプログラムを作成せよ。
※例
1～20までの整数を10個入力してください。
1 9 11 19 2 3 7 6 15 10
入力した値は　1 9 11 19 2 3 7 6 15 10　です。
探す値（1～20）を入力してください。：11
11は入力値にあります。
探す値（1～20）を入力してください。：18
18は入力値にありません。

[3] 環境
　[3.1] OS： Windows
　[3.3] 言語：C言語
[4] 期限：2007年11月11日19:10まで
[5] その他の制限：

よろしくお願いします。

297:デフォルトの名無しさん
07/11/11 17:45:24
[1] 授業　C言語上級
[2]
結果を出力できるようにプログラムを準備してください．
入力ファイルフォーマット：
source-node destination-node packet-loss-rate
a b 0.3
a c 0.1
.
.
z w 0.9
Step1:　二行目からデータを読み込みます．例えば，node a から　node bまで
のパケット損失率0.3から最後までに読むこと．ノードペア毎のパケット損失率
を記録する．
※ 下記変数が必要
char *node_pair_name[1000];　//ノードペア名を記録する，行ごとは一記録と
します．何行があるならば，何個の記録がある．後で使う．
double　packet_loss_rate[1000];//ノードペア毎に記録する，
Step2:　読み込んだデータpacket_loss_rateをJI関数f(double *x, int n)に
渡して，JIを計算します．
Step3:　JI出力
以上のプログラムを組み込んでください．
[3] C言語
[4] 11月13日まで
JI関数はすでにできているので気にしなくて大丈夫です。
よろしくお願いします。

298:デフォルトの名無しさん
07/11/11 17:50:33
>>294　自己解決..?
for(x=0;x<1-h;x+=2*h){
sum+=(f(x) + 4*f(x+h) + f(x+2*h)) * h/3;
printf("%f %f\n",sum,x);
}

299:デフォルトの名無しさん
07/11/11 19:03:18
>>295
>>236

300:デフォルトの名無しさん
07/11/11 19:12:44
>>296
#include <stdio.h>
#define N 10
int main( int argc, char ** args ){
int a[N]={0}, i, o;
printf( "1～20までの整数を10個入力してください。\n");
for ( i = 0; i < N; ++i ) scanf( "%d", &a[i]);
printf( "入力した値は " );
for ( i = 0; i < N; ++i ) printf( "%d ", a[i]);
printf( "でし。\n" );
for (;;) {
printf( "探す値（1～20）を入力してください。:" );
scanf( "%d", &o );
for(i=0;i<N;++i) if ( a[ i ] == o ) break;
if ( i != N ) printf( "%d は入力値にあります。\n", o );
else printf( "%d は入力値にありません。\n", o );
}
return 0;
}

301:デフォルトの名無しさん
07/11/11 19:23:13
たまってるキューはどれくらい？

302: ◆EcwVYA3Joo
07/11/11 19:40:44
>>300
ありがとうございます。
起動出来ませんでしたが…

303:デフォルトの名無しさん
07/11/11 20:00:25
>>295
#include<stdio.h>

double geoSeries(double init, double ratio, unsigned int nth)
{
size_t ix = 1;
double res = init;
while( ix != nth )
{
res *= ratio, res += init;
++ix;
}
return res;
}

int main(void)
{
printf("%lf\n",geoSeries(1.0,2.0,1));
return 0;
}

304: ◆DGgnWkEBkw
07/11/11 20:11:20
[1] 授業単元：アドバンスドプログラミング
[2] 問題文(含コード&リンク)：
(1) 最大で10 行10 列の要素取り扱える行列A に対して下記機能を満足するプログラムを作成せよ。
① main 関数内で３行４列の行列A にキーボードから、要素データを入力する。
② ①の後、行列の形式としてA を表示する。
③ ②の後、行列A の各要素の先頭アドレスを行列形式で表示する。
注意：入力データは、double 型とする。
(2) 最大で10 行10 列の要素取り扱える行列A,B,C,D に対して下記機能を満足するプログラムを作成せよ。
① 3 行３列の行列A にデータを入力する。
② 行列A の各要素２倍した行列B を生成する。
③ 行列A の転置行列を行列Ｃとして生成する。
④ 行列Ａと行列Ｃの積を行列D に生成する（行列Ｄは、どんな性質を持った行列か？）。
(3) 最大で10 行10 列の要素取り扱える行列A に対して下記機能を満足するプログラムを作成せよ。
① 3 行３列の行列A にデータを入力する。
② 行列A を表示する。
③ 行列A の３行目を行列A の２行目に加え合わせる。（例えば、21 31 a + a を21 a に代入することを意味
する）
④ 行列A を表示する。
(4) (1),(2),(3)に対して、各機能の関数を作成して、プログラムのモジュール化を図りなさい。
[3] 環境
　[3.1] OS： Windows
　[3.2] コンパイラ名とバージョン：　マイクロソフトビジュアルスタジオ2005のコマンドプロンプト
　[3.3] 言語： C
[4] 期限： 2007年　11月12日　午前９時
[5] その他の制限：特にその他の制限は無いですが出来るだけわかりやすくしてもらえるとうれしいです

このスレに書き込むのは初めてなので、何か至らないところがあれば指摘してもらえると助かります

305:デフォルトの名無しさん
07/11/11 20:23:39
>>303
double geoSeries(double init, double ratio, unsigned int nth)
{
double res = init;
while( --nth != 0 ) res = res * ratio + init;
return res;
}

306: ◆EcwVYA3Joo
07/11/11 21:25:25
>>300
起動出来ました。

[1] 授業単元：プログラミング
[2] 問題文(含コード&リンク)：1～100の範囲の整数の乱数値を持つ要素数100の配列から、
キーボードで入力した1～100の範囲ま整数地を探索し、入力値と同じ値が配列に含まれるか調べて、
その探索結果を表示するプログラムを作成する。
[3] 環境
　[3.1] OS： Windows
　[3.3] 言語： C
[4] 期限：2007年11月11日22:40まで
[5] その他の制限：

すみませんが宜しくお願いします。

307:デフォルトの名無しさん
07/11/11 21:52:46
しかしプログラミングって授業多いな

308:デフォルトの名無しさん
07/11/11 21:56:46
>>307
そりゃあ、授業内容がプログラミングを習ってるんだから、授業名「プログラミング」が多いのは当然かと。

309:デフォルトの名無しさん
07/11/11 22:11:56
[1] 授業単元：プログラミング演習
[2] 問題文(含コード&リンク)：
=======datalist.txt=========
1st:yamada
2st:okamoto
3st:uchida
4st:kondou
===========================
のファイルを1st:、2st:などを取り除いて
名前だけをchar型配列にいれて表示せよ。

[3] 環境
　[3.1] OS：Linux
　[3.2] gcc
　[3.3] C
[4] 期限：11月12日くらい

よろしくお願いします

310:デフォルトの名無しさん
07/11/11 22:17:03
>>306
#include <stdio.h>
#include <stdlib.h>
#define NOTFOUND (-1)
int find( int ar[], size_t l, int t ){
size_t i;
for (i=0;i<l;i++) if ( ar[ i ] == t ) break;
return (i!=l)?(int)i:NOTFOUND;
}
int main( void ){
int ar[100],i,t;
srand(time(NULL));
for (i=0;i<100;i++) ar[i]=rand()%100 + 1;
/*for (i=0;i<100;i++) printf("%d ",ar[ i ]); puts("");*/
while(1){
do{scanf("%d",&t);}while(!( t>0 && t<101 ));
puts( find ( ar, 100, t )==NOTFOUND ? "Not Found.":"Found");
}
return 0;
}

次ページ