C/C++の宿題を片付け ..
[2ch|▼Menu]
452:!= 447
08/02/27 02:48:15
>>451
bufA[i]←こういうのがあってはいけないってことかな?
ならば、

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
char *bufA, *bufB;
int i=0;

bufA=malloc(32);
bufB=malloc(32);
printf("文字列Aの入力:");
fgets(bufA, 32, stdin);
printf("文字列Bの入力:");
fgets(bufB, 32, stdin);
while(*(bufA+i) != '\n' && *(bufB+i) != '\n')
{
putchar(*(bufA+i));
putchar(*(bufB+i));
i++;
}
if(*(bufA+i) != '\n') puts(bufA+i);
if(*(bufB+i) != '\n') puts(bufB+i);
free(bufA);
free(bufB);
return 0;
}

453:440
08/02/27 04:50:45
微分方程式は手計算で解いてみたんですがソースを作ってみても解が出てきません…
どうすればいいかもまったくわからないです…
どのような解法でもいいのでどなたか本当にお願いします。

454:デフォルトの名無しさん
08/02/27 10:02:02
>>440
この温度変化の微分方程式の本質は

  dT(t)/dt = a * T(t) + b

という形になるはず。
この解は、微分しても同じ形の関数T(t)が出てくるので、

  T(t) = c * e^t

のように、指数関数になる、っていうのまではいいのか?

455:デフォルトの名無しさん
08/02/27 10:15:33
>>454
それはよくないんじゃないか?

456:デフォルトの名無しさん
08/02/27 10:18:02
>>453 ルンゲクッタ法を調べる

457:440
08/02/27 10:58:22
>>454
そこまではわかったんですが…どのようにソースを作ればいいのかがわからないです。
ルンゲクッタ法を用いてやってみているんですが解が求まりません…

458:デフォルトの名無しさん
08/02/27 11:01:17
>>446,449
ありがとうございます!

459:デフォルトの名無しさん
08/02/27 11:02:55
>>457
ある程度できてるならソース張って添削してもらった方が早いと思うぞ。

460:デフォルトの名無しさん
08/02/27 11:45:16
>>440
URLリンク(kansai2channeler.hp.infoseek.co.jp)

461:デフォルトの名無しさん
08/02/27 11:47:16
>>454
T(t) = c e^t だったら温度が指数関数的に吹っ飛ぶことになるが

462:440
08/02/27 12:43:05
以下が自分で作成したソースです。
曖昧なところが多々あってすいません。

double Onndo(double t0, double T0, double h,double k)
{
int i;
int x,y,k1,k2,k3,k4,h2;
double K ; /* 解法で得られた値を格納する変数 */
x=t0;y=T0;
h2=h/2.;
for(i=0;i<=y;i++){
k1=f(x,y,k);
k2=f(x+h2,y+h2*k1,k);
k3=f(x+h2,y+h2*k2,k);
k4=f(x+h,y+h*k3,k);
x=t0+(double)i*h;
y+=(k1+2.*k2+2.*k3+k4)*h/6.;
}
K=x;

return K;
}

463:440
08/02/27 12:44:34
>>462

*---- 関数f(x,y)の設定 ----*/
double f(double x, double y,double k)
{
double f;
f=k*(y-300)*x;
return f;
}

/*----- 解の設定 -----*/
double Ans_f(double y,double x,double k)
{
return exp(-k*x);
}

k=(-6*ramu*Nu)/(Cp*ro*d*d);として計算しています。


464:デフォルトの名無しさん
08/02/27 14:31:19
[1] 授業単元: プログラミング
[2] 問題文(含コード&リンク):URLリンク(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
 [3.1] OS: (Windows/Linux/等々) Linux
 [3.2] コンパイラ名とバージョン: (gcc 3.4 VC 6.0等) gcc
 [3.3] 言語: (C/C++/どちらでも可 のいずれか) C
[4] 期限: ([yyyy年mm月dd日hh:mmまで] または [無期限] のいずれか) 28日24:00まで
[5] その他の制限: (どこまで習っているか、標準ライブラリは使ってはいけない等々)
まだ講義ではそこまで深くプログラミングを学んでいないため、if文for文など簡単な文を多めに使う感じにしてください。
プログラムでなく考察を要求してるところを横棒で区切りました。
そちらの方にも軽くヒントなどいただきたいです。

465:デフォルトの名無しさん
08/02/27 15:53:39
>>440

Cp……銅の比熱(500K)
ρ……銅の密度(500K)
d……???
λ……熱伝達係数
Nu……ヌッセルト数


流速3m/s はどこで使うの?
d は何?
πd^2((λ/d)Nu) の部分は πdλNu と約分できそうだけど、ホントにこのままでいいの?
それともd^2ってのは二階微分を表してるの?

466:465
08/02/27 16:39:07
>>440
そもそも、その銅球の半径は?
それがd?

467:デフォルトの名無しさん
08/02/27 22:56:46
[1] 授業単元: プログラミング
[2] 問題文(含コード&リンク):
     コマンド ライン引数に指定されたファイルすべてに対して、 改行文字以外の各行を、
逆さまにして表示するプログラムを書いてください。
なお、対象のファイルには英数字などの半角文字のデータのみが入っているものとし、
漢字などの全角文字は含まれていないものとします。
[3] 環境
 [3.1] OS:Windows XP
 [3.2] コンパイラ名とバージョン:
 [3.3] 言語:C
[4] 期限: 2008年2月28日 11:00
[5] その他の制限:
     1.文字列の最後の文字から先頭に向かって、順に 1 文字ずつ表示
(ただし、文字列の最後の文字が改行文字の場合、その次から始める)
2. 1 で改行文字があったならば、改行文字を表示

だれかよろしくお願いします

468:デフォルトの名無しさん
08/02/28 00:26:20
// >>467
#include <stdio.h>
#include <string.h>

static void flip(char * str)
{
char * tail = strchr(str, '\n');
if (tail == NULL) tail = strchr(str, '\0');
for (--tail; str < tail; ++str, --tail) {
char foo = * str;
* str = * tail;
* tail = foo;
}
}
static void flipCat(const char * fileName)
{
FILE * fp = fopen(fileName, "r");
char buf[1000];
while (fgets(buf, sizeof(buf), fp) != NULL) {
flip(buf);
fputs(buf, stdout);
}
fclose(fp);
}
int main(int argc, char ** argv)
{
for (int ic = 1; ic < argc; ++ic) {
flipCat(argv[ic]);
}
return 0;
}

469:デフォルトの名無しさん
08/02/28 00:43:38
>>464
URLリンク(kansai2channeler.hp.infoseek.co.jp)

こんな感じかな?
再帰関数を使っているのであんまりサイズが大きい配列だとプログラムが異常終了するかも
あと時間の計測方法は知らん

適当にmain関数を使っていじってみて

470:デフォルトの名無しさん
08/02/28 07:54:50
[1] 授業単元:プログラミング
[2] 問題文(含コード&リンク):以下の条件を満たしロトのプログラムを作成しなさい。
1 1〜42の中から6つの数字と1つのボーナス数字を選ぶことができます。ただし同じ数字を選ぶことはできません。
2 7つの数字は1次元配列の中になければなりません。
3 1つ1つの問題に対して関数定義を作り1つのプログラムで完成させなさい(関数を使う)
4 すべての関数はポインタを使いなさい。

問1 6つの数字と1つのボーナス数字を選ぶプログラム(エラー表示を含む)
問2 選らんだ数字とボーナス数字を1次元配列で表示しなさい
問3 選んだ数字とボーナス数字を小さい順に並べなさい
問4 ランダムに抽選されるプログラムを作り選んだ数字と比較し、以下の中の1つを表示させなさい

Match 6 Jackpot
Match 5 + Bonus Almost - just 1 away
Match 5 Holidays paid for
Match 4 + Bonus Night out
Match 4 Full petrol tank
Match 3 + Bonus Grub at local takeaway
問5 何回数字を選んだか表示しなさい (例)1はx回選ばれました
[3] 環境
 [3.1] OS:windowsXP
 [3.2] コンパイラ名とバージョン:
 [3.3] 言語:C言語
[4] 期限:2008年3月3日まで
[5] その他の制限:ありません

丸投げです。どなたかよろしくおねがいします。



471:デフォルトの名無しさん
08/02/28 09:24:35
>>470 久々に書くと酷いな
URLリンク(kansai2channeler.hp.infoseek.co.jp)

472:470
08/02/28 09:35:36
>>470 ほんとうにありがとうございます。
質問なんですが問4のランダム抽選はどのように表示されますか?

473:470
08/02/28 09:56:40
↑アンカーミスです。。
>>471 ほんとうにありがとうございます。 

474:デフォルトの名無しさん
08/02/28 10:20:39
>>468 ありがとうございます。さっそくやってみたのですが、
test2.c(26) : error C2143: 構文エラー : ';' が '型' の前にありません。
test2.c(26) : error C2143: 構文エラー : ';' が '型' の前にありません。
test2.c(26) : error C2143: 構文エラー : ')' が '型' の前にありません。
test2.c(26) : error C2143: 構文エラー : ';' が '型' の前にありません。
test2.c(26) : error C2065: 'ic' : 定義されていない識別子です。
test2.c(26) : warning C4552: '<' : 演算子にプログラム上の作用がありません。作用
を伴う演算子を使用してください
test2.c(26) : error C2059: 構文エラー : ')'
test2.c(26) : error C2065: 'ic' : 定義されていない識別子です。
test2.c(26) : error C2143: 構文エラー : ';' が '{' の前にありません。
test2.c(27) : error C2065: 'ic' : 定義されていない識別子です。
と表示されるのですが…

475:デフォルトの名無しさん
08/02/28 10:47:43
>>474
int ic;
for (ic = 1; ic < argc; ++ic) {

に変えたら?

476:デフォルトの名無しさん
08/02/28 13:38:15
[1] 授業単元:プログラミング
[2] 問題文(含コード&リンク):キーボードから整数の入力を4回繰り返し,それらの値を2次元配列 A の各要素に順に代入し,その行列のそれぞれの要素と行列式を表示するプログラムを作成せよ.
結果例
1行1列の要素? 6
1行2列の要素? 5
2行1列の要素? 4
2行2列の要素? 3
行列A =
6 5
4 3
行列式 = 2

[3] 環境
 [3.1] OS: WinXP
 [3.2] コンパイラ名とバージョン: VC
 [3.3] 言語: C++
[4] 期限: 本日夕方6時まで

もしよろしければどなたかお願いします。

477:デフォルトの名無しさん
08/02/28 13:50:12
>>476
#include <stdio.h>

int main(void)
{
int a[2][2],i,j;
for(i=0;i<2;i++){
for(j=0;j<2;j++){
printf("%d行%d列の要素? ",i+1,j+1);
scanf("%d",&a[i][j]);
}
}
printf("行列A =\n%d %d\n%d %d\n",a[0][0],a[0][1],a[1][0],a[1][1]);
printf("行列式 = %d",a[0][0]*a[1][1]-a[0][1]*a[1][0]);
return 0;
}

478:デフォルトの名無しさん
08/02/28 14:10:59
>>477
早すぎるお仕事、ありがとうございました

479:デフォルトの名無しさん
08/02/28 21:18:18
宿題マダー?

480:デフォルトの名無しさん
08/02/28 21:29:27
では300Mのテキストファイルを速くブロックソートするプログラム作ってくれよ
昨日から作ってるけど速くならない

481:デフォルトの名無しさん
08/02/29 00:31:48
[1] 授業単元:プログラミング
[2] 問題文(含コード&リンク):
URLリンク(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
 [3.1] OS:linux
 [3.2] コンパイラ名とバージョン:gcc
 [3.3] 言語:C
[4] 期限: 2008年3月1日
[5] その他の制限:

482:デフォルトの名無しさん
08/02/29 00:56:15
>>480
どんな環境でどんなデータに対してどれだけ時間がかかるのが遅いって言うんだ?
基準をplz

483:デフォルトの名無しさん
08/02/29 01:06:59
>>481
#include <stdio.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <stdlib.h>
#define BSIZE 128
int main(int argc, char **argv){
int rfd, rdnum
char buf[BSIZE];
if ((rfd = open(argv[1], O_RDONLY)) == -1) {
perror(argv[1]);exit(1);
} else {
printf("ファイルのオープンに成功しました\n");
}
while(1){
if ((rdnum=read(rfd,buf,BSIZE))<1) break;
printf(" %d\n",rdnum);
}
close(rfd);
return 0;
}


484:デフォルトの名無しさん
08/02/29 01:11:21
>>482
全文字列を展開してソートした場合

#include <iostream>
#include <string>
#include <set>
#include <time.h>
using namespace std;

class gou{
public: string str; int num;
gou(string a, int b){str=a; num=b;}
bool operator<(const gou& a)const{return str<a.str;}};

main(){
int sz=20000,n;
string a(sz,'\0');
for(n=0;n<sz;n++)a[n]=rand()&255;

multiset<gou> s;
int cl=clock();
for(n=0;n<sz;n++){ s.insert(gou(a,n)); a=a.substr(1)+a[0];}
cl=clock()-cl; cout<<"20kのブロックーソート "<<(cl+0.0)/1000<<"sec \n";
}

485:デフォルトの名無しさん
08/02/29 01:15:30
>>483
トン

486:デフォルトの名無しさん
08/02/29 02:33:11

[1] 授業単元: プログラミング
[2] 問題文(含コード&リンク):
 1) 3つの「点」からなる構造体「三角形」を作成しなさい。1つの「三角形」を構成する3つの頂「点」の座標を読み込み、三角形の重心を求めなさい。
2) 「三角形」の重心を計算する関数を作成しなさい。この関数を用いて問題1を行いなさい。
3) 2つの「三角形」の「頂点」の座標を読み込み、どちらの「三角形」の中心点が原点に近いか求めなさい。
[3] 環境
 [3.1] OS: Windows
 [3.2] コンパイラ名とバージョン: Borland C++Compiler Version 2.31
 [3.3] 言語:C++
[4] 期限: 2008年2/29日中
[5] その他の制限: なし
  切羽詰って依頼します。よろしくお願いします。




487:デフォルトの名無しさん
08/02/29 03:54:35
>>486
3)は、「中心点が原点に近いか」じゃなくて「重心が原点に近いか」じゃないの?

488:デフォルトの名無しさん
08/02/29 07:58:42
重心の求め方がわからない?
各座標のx,yをそれぞれ足して3で割るだけじゃん。

489:デフォルトの名無しさん
08/02/29 15:57:25
>>486
URLリンク(kansai2channeler.hp.infoseek.co.jp)

490:デフォルトの名無しさん
08/02/29 17:06:38
>>484 多少は早いんじゃないかと思う。 20kで動かせないからわからないけど
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<sys/time.h>
#include<math.h>
typedef unsigned char byte_t;
int srcsize;
int comp(const void *p1, const void *p2){ return memcmp(*(byte_t**)p1, *(byte_t**)p2, srcsize); }
int main(void){
int n;
byte_t *src, *blockarea, *tmp, **blocklst;
struct timeval stv={0}, etv={0};
srcsize=20000;
src = (byte_t *)calloc(sizeof(byte_t),srcsize);
blockarea = (byte_t *)calloc(sizeof(byte_t),(srcsize*srcsize));
blocklst = (byte_t **)calloc(sizeof(byte_t*),srcsize);
if(src == NULL || blockarea == NULL || blocklst == NULL){ return 1; }
for(n=0;n<srcsize;n++)src[n]=rand()&255;
gettimeofday(&stv, NULL);
memcpy(blockarea, src, srcsize);
blocklst[0] = blockarea;
for(n=1,tmp=blockarea+srcsize; n<srcsize; n++, tmp+=srcsize){
memcpy(tmp, src+n, srcsize-n);
memcpy(tmp+srcsize-n, src, n);
blocklst[n] = tmp;
}
qsort(blocklst, srcsize, sizeof(byte_t*), comp);
gettimeofday(&etv, NULL);
fprintf(stderr, "time %g sec\n", (etv.tv_sec-stv.tv_sec)+abs(etv.tv_usec-stv.tv_usec)/1000000.0);
return 0; }

491:デフォルトの名無しさん
08/02/29 17:30:14
>>490
あっ、インデックス保持してやないや
メモリの解放もわすれてるし・・・
どうも、ボケてるな

492:デフォルトの名無しさん
08/02/29 18:18:41
486です。レス遅くなってしまったがありがとうございました。

493:デフォルトの名無しさん
08/03/02 13:33:08
[1] 授業単元: プログラミング
[2] 問題文(含コード&リンク):
<四則演算機の作成>
テキストファイルから数式を読み出し、計算結果を別ファイル名で出力する。
数式には、+−*/()を含む。計算結果は整数とし、小数点以下は切り捨てる。

[3] 環境
 [3.1] OS:Windows
 [3.2] コンパイラ名とバージョン: gcc
 [3.3] 言語: C++
[4] 期限: 2008年3月3日10:00まで
[5] その他の制限:逆ポーランド記法に並び替えて計算するという手順で
プログラムを作成しなさいとの説明がありました。逆ポーランド記法に
並び替えるプログラムで詰まってしまい先に進めらなくなってしまいました。
丸投げなのですがよろしくおねがいします。

494:デフォルトの名無しさん
08/03/02 16:00:36
[1] 授業単元:プログラミング
[2] 問題文(含コード&リンク):
<copying-GCをC言語で作成 >
授業で行ったcopying-GCをC言語でせよ。

[3] 環境
 [3.1] OS:Windows
 [3.2] コンパイラ名とバージョン: gcc
 [3.3] 言語: C言語
[4] 期限: 2008年3月5日00:00まで
[5] その他の制限:なし
C言語が大の苦手で、今遅れを取り戻そうとしているのですが。
期限が迫り、自分ではやってみるもののまったくわからないのでお願いします。

495:デフォルトの名無しさん
08/03/02 16:09:41
これはひどいwwwww

496:デフォルトの名無しさん
08/03/02 16:17:11
おい、だれかエスパーを呼んでくれ

497:デフォルトの名無しさん
08/03/02 16:36:47
ぎゃぼー俺には解けそうにない

498:デフォルトの名無しさん
08/03/02 17:34:48
この中に誰か授業に行った奴はいないのか!

499:デフォルトの名無しさん
08/03/02 22:22:58
>>494
#include "copying-GC.h"
#include <stdio.h>

int main(void) {
char s1[]="copying-";
char s2[]="GC";
printf("%s\n", copygin-GC(s1, s2));

return 0;
}


500:デフォルトの名無しさん
08/03/02 23:03:31
個人で作成代行してくれるところってある?
雑誌の後ろらへんとか見てみたんだけどなかった、、、かといって会社に頼むとめちゃくちゃ高いし...

501:デフォルトの名無しさん
08/03/02 23:11:24
それが宿題ならここで丸投げすればいい。
そうでないならそもそもスレ違い。

502:デフォルトの名無しさん
08/03/02 23:23:03
宿題だが、難しいから探してる
スレ違いということなので、他で探してくる...orz

503:デフォルトの名無しさん
08/03/02 23:53:26
いや、宿題ならとりあえずテンプレに沿って書いてみれば?
専門知識が必要だと厳しいかも知れんが、参考になりそうなサイトでの添付してくれれば
やさしいお兄さんが答えてくれる可能性はグンと上がると思うよ?

504:デフォルトの名無しさん
08/03/02 23:55:16
>>502
前方後円墳の容積を求める宿題なら。。

505:デフォルトの名無しさん
08/03/03 08:26:08
>>493
途中までです。仕事から帰ったら完成させます。すんません。
URLリンク(kansai2channeler.hp.infoseek.co.jp)

506:デフォルトの名無しさん
08/03/03 09:58:24
>>493
泥臭い
URLリンク(kansai2channeler.hp.infoseek.co.jp)

507:デフォルトの名無しさん
08/03/03 19:16:16
>>484
C言語で書いてみたんだが、まだ必要だったらレスplz

参考までに速度比較(速度調べるために遅いマシンで測定した)
>>484 のコードで 20000 の時 8.96 sec
書いてみたコード 20000 の時 0.11 sec
書いてみたコード 200000 の時 1.41 sec

508:デフォルトの名無しさん
08/03/03 19:19:39
>505,506
493です、ありがとうございました。
直前で見ることができなかったのですが、
なんとか明日まで延ばしてもらえたので
ありがたくいただきます。

509:デフォルトの名無しさん
08/03/03 19:53:44
>>504-504
ありがとう
でも前ちょっと聞いたんだけどスルーされちゃったから(キャプチャ関係)

ちょっと切羽詰ってて、やらなきゃいけないので
当然謝礼はちゃんと出しますのでやって頂ける方はメールください(捨てアドでいいので)
スレ違いすぎるのでとりあえずこれくらいで書き込みはやめます
よろしくお願いします

510:デフォルトの名無しさん
08/03/03 20:36:52
>>493
もう書いてる人いるけどせっかくだから張ってみる。
URLリンク(kansai2channeler.hp.infoseek.co.jp)

511:デフォルトの名無しさん
08/03/03 20:58:44
素数を求めるC言語プログラミングを教えてください
条件が有りまして
for文のネストもしくはwhile文のネストを使ってなおかつgoto文を使って下さい
よろしくお願いします。

512:デフォルトの名無しさん
08/03/03 21:01:18
>>511
>>1 を読んで書き直すか下のURLクリック
スレリンク(tech板:394番)


513:デフォルトの名無しさん
08/03/03 22:08:59
「goto使え」って指定は初めて見たなw

514:デフォルトの名無しさん
08/03/03 22:33:35
map<int, map<int, int>> hogehoge;
 ↑外側 ↑内側

これの内側のmapにデータがある時に外側のmapをclearした場合、内側のmapに格納してあるデータは自動的に解放されるのでしょうか?

515:デフォルトの名無しさん
08/03/03 22:36:46
>>514
解放されます
というか、特定の型の場合だけ残すほうが難しいよ

516:デフォルトの名無しさん
08/03/03 22:45:31
>>515
ありがとうございます。
感謝です。
いつもわざわざ内側をclearしてから外側をclearしていました。><

517:デフォルトの名無しさん
08/03/03 23:07:59
>>510
おお、さらに書いていただけたとは・・。
ここまで短くなるものなのですね。自分で途中まで書いてたものが
えらく長かったので助かります。505-506の方のと両方参考にして
提出後自分で練り直してみたいとおもいます。

ありがとうございました。

518:デフォルトの名無しさん
08/03/04 00:41:18
>>493
俺も作ったから貼ってみる
URLリンク(kansai2channeler.hp.infoseek.co.jp)

519:デフォルトの名無しさん
08/03/04 02:05:34
[1] 授業単元:プログラミング
[2] 問題文(含コード&リンク):()
for文を使用して、15パズルを作成せよ。
出来るなら経過時間も表示させること。
[3] 環境
 [3.1] OS: WinXP
 [3.2] コンパイラ名とバージョン: VC 6.0
 [3.3] 言語: C++
[4] 期限: 2008年3月29日まで
[5] その他の制限:

学校の課題です。出来るところまでやってみたものをろだにあげてあります。
開始時にランダムにピースを配置するものと、正解判定、経過時間の表示が手付かずの状態です。
出来ればあれ(ろだ、6120.txt)に手を加える形で作って頂ければ助かります。

520:519
08/03/04 02:08:50
ろだへのアドレスを貼り忘れました。
URLリンク(kansai2channeler.hp.infoseek.co.jp)
です。

521:505
08/03/04 02:19:22
>>493
当方で確認した環境は WindowsXP, 処理系は cygwin(gcc 3.4.4)です。
すでに他の方のすばらしいものがあり、私のもののメリットは皆無です。
URLリンク(kansai2channeler.hp.infoseek.co.jp)

522:デフォルトの名無しさん
08/03/04 02:20:54
>>519
まずは、パズル.bmpと、空きに、指定する、数字と、完成形を、示して、ください

523:デフォルトの名無しさん
08/03/04 03:24:29
>>522
大変もうしわけありませんでした。
パズル.bmpはこちら(URLリンク(neko-loader.net))です。アップローダー(ねころだ)ですがご容赦ください。

完成形は、どう言えば良いんでしょうか。
「実行したときには、すでに数字パネルがバラバラに配置されている」「それをパズル.bmpのように元通りに直したら完成と表示される」
といった形です。
最初に表示される画像は完成したパズルの形だけれども、その後バラバラに配置されて……といった流れはなくとも大丈夫のようです。
15パズルとしては、Wikiペディア(Wikipedia項目リンク)に書いてあるものと同じスタンダードなものです。
メイン関数の部分にオセロゲーム、と書いてありますが、そこは消し忘れですので気になさらないでください。

本当に申し訳ないのですが、「空きに指定する数字」というのがよくわからず……。
こちらの知識不足で、ご迷惑をおかけしますが、どういったことでしょうか。

524:デフォルトの名無しさん
08/03/04 08:00:38
>>523
なにが判らないのか判らない。15パズルが、ピースを一つずつずらしていくパズルだと言うことは理解できているの?
先ずはWeb上にある15パズルを探してきて自分で動かしてみたら?

525:デフォルトの名無しさん
08/03/04 12:51:42
>>524
一応、そのあたりのことは理解しているつもりなのですが……。

現状(6120.txt)では、キーボードの上下左右を押して、ピースをずらす、という段階までは作れたつもりなんですが
「ピースを順番どおりにきちんと並びかえたときに、どうやってそれを判定するのか」
「最初にどうやってピースがバラバラに配置された状態にすればいいのか」
の二つがわからなかったんです。

526:デフォルトの名無しさん
08/03/04 13:14:32
>>525
きちんと並んだかどうかは、例えば1から15までのピースに1から15までの番号を振りブランクに0を振ったとして、
それらが1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0になったかどうかで判断すればいい。
初期位置は、解けないパズルになる可能性が合ってもいいなら、1から15までとブランクをシャッフルして配置すれば宜しい。
解けないパズルになってはいけないのなら、揃った状態からプログラム的にランダムにピースを操作するしかない。

527:デフォルトの名無しさん
08/03/04 13:37:12
>>526
> 揃った状態からプログラム的にランダムにピースを操作するしかない。

本当?

528:デフォルトの名無しさん
08/03/04 13:38:43
パリティを考慮して配置すればOK。でもめんどいw

529:デフォルトの名無しさん
08/03/04 15:35:20
>>527の言うとおりに、揃った状態から盤面をランダムにする方がいいと思う


530:デフォルトの名無しさん
08/03/04 16:04:17
>>526
if(masu[1][0]==1)&&(masu[2][0]==2)……という風にやっていけば大丈夫でしょうか。
ひとまずやってみます。アドバイス本当にありがとうございます。

ピース配置のほうも、助かりました。>>529さんも、ありがとうございます。
揃った状態から盤面をランダムにする、という方法でひとまずやってみたいと思うのですが……。
randを使用すれば良いんでしょうか。

531:デフォルトの名無しさん
08/03/04 18:42:17
>>528
パリティが奇だったら最後の2ピースひっくり返すだけ。面倒でもないよね。

532:528
08/03/04 19:35:34
私が確認するのが面倒なの!w

533:デフォルトの名無しさん
08/03/04 19:39:34
>>530
15パズルなら、randで4まで出るようにして、それを空白のマスで行う、とか

1……空白マスの上を動かす
2……右を
3……下を
4……左を

ってな具合に
角と辺では別処理

534:デフォルトの名無しさん
08/03/05 01:05:26
>>533
ありがとうございます。自分では考えもつきませんでした……。
戴いた助言どおりに進めてみることにします。

535:デフォルトの名無しさん
08/03/05 04:56:30
>>519
簡単に作ってみた。C++詳しくないんで中身はほとんどCだけど。
元のソースはよくわからんかったので全く利用してませんが悪しからず。
URLリンク(kansai2channeler.hp.infoseek.co.jp)


536:535
08/03/05 05:45:15
malloc()のとこ、型変えたのに直し忘れてた。
sizeof(unsigned char) ではなく sizeof(unsigned int) です。

537:535
08/03/05 06:59:44
確認不足で申し訳ない。見直したら不具合が残ってたので訂正。
moveTest()のDIR_NとDIR_Sは
case DIR_N: return (y_size > 1 && i >= x_size);
case DIR_S: return (x_size == 1) ? (y_size > 1 && i < y_size-1) : (y_size > 1 && i < (x_size-1) * y_size);
にしといて下さい。
あとshuffle()は最初のほうに if(x_size == 1 && y_size == 1) return; を加えて下さい。


538:519
08/03/05 12:42:03
>>537
本当にありがとうございます。助かりました。

539:デフォルトの名無しさん
08/03/05 22:29:19
>>531
すみません。15パズルのパリティの計算を教えてください。

540:デフォルトの名無しさん
08/03/05 22:44:18
>>539
初期状態に、戻すように、入れ替えて、いけば、いい、
それが、偶数回の、作業か、奇数回の、作業か、という、意味

541:デフォルトの名無しさん
08/03/06 00:05:03
[1] 授業単元:オペレーティングシステム
[2] 問題文(含コード&リンク):ls -lの様な結果を表示するプログラムを作成しなさい。
[3] 環境
 [3.1] OS:Linux
 [3.2] gcc
 [3.3] 言語: C
[4] 期限:2008年3月8日まで

URLリンク(kansai2channeler.hp.infoseek.co.jp)

↑自力でここまで作ったのですが、user、group、ownerのアクセス方式の表示の仕方が分かりません。
それが表示出来るようになればst.st_modeの値の代わりにそれを表示出来るようにさせたいです。
よろしくお願いします。

542:デフォルトの名無しさん
08/03/06 00:17:11
>>541
各ビットの意味はmanページに書いてあるだろ。
URLリンク(www.linux.or.jp)
例えばls -lがどう表示するのか知りたいならinfoにある。
スティッキービットなどを考慮しなくていいのなら、
drwxrwxrwx形式でdはディレクトリ、以下ユーザ、グループ、他人の、それぞれ読み込み、書き込み、実行許可。
そうそう、dの部分はシンボリックリンクやデバイスなどの場合はそれに合わせて変わるのも忘れずに。

543:デフォルトの名無しさん
08/03/06 00:24:48
>>541
自力でそこまでできるんだったら、モードの表示も自力でできるだろう?
先頭の文字は、S_ISDIR(st.st_mode)ならば'd'、S_ISCHR(st.st_mode)ならば
'c'という風に表示すればいい。どう表示するかはman lsしてくれ。
残りの9文字は、st.st_mode & S_IRWXU ? 'r' : '-' のように一文字ずつ
出していけばいい。ただし、スティッキービットに注意すること。

544:デフォルトの名無しさん
08/03/06 00:32:01
>>543
間違えた。st.st_mode & S_IRUSR ? 'r' : '-' だた。

545:デフォルトの名無しさん
08/03/06 05:06:37
>>540
15パズルの任意の局面は、
(A)
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15

(B)
1 2 3 4
5 6 7 8
9 10 11 12
13 15 14

のいずれかからスタートした入れ替え操作で到達可能という意味.
(A)を(B)にする入れ替え操作は存在しない。(証明は簡単)

546:デフォルトの名無しさん
08/03/06 05:54:00
>>519
亀レスだし、VCないからcursesライブラリ使ってだけど、できたからうpってみる
URLリンク(kansai2channeler.hp.infoseek.co.jp)

547:デフォルトの名無しさん
08/03/06 09:17:44
>>539
#include <iostream>
using namespace std;
#define XX 99
int parity(int *board) {
  int p = 0;
  for (int i = 0; i < 16; ++i)
    if (board[i] == XX) p ^= !(i & 4);
    else 
      for (int j = i+1; j < 16; ++j)
        if (board[i] > board[j]) p = !p;
  return p;
}
int main() {
  int board[] = {
     1,XX, 2, 4,
     5, 6, 3, 8,
     9,10, 7,11,
    13,14,15,12
  };
  printf("parity = %d\n", parity(board));
}

548:519
08/03/06 10:14:55
まだ完成してはいないのですが、どうにか15パズルの課題、仕上げることが出来そうです。
>>546さん、>>547さん、
また、今まで助言を下さった方々、本当にありがとうございました。

549:デフォルトの名無しさん
08/03/06 19:13:46
>>545
それを、あらかじめ、判定するという、話なんですが

550:デフォルトの名無しさん
08/03/06 20:07:33
>>549
#define HEIGHT 4
#define WIDTH 4

typedef struct tab_board_t{
int num[HEIGHT][WIDTH];
}board_t;

int is_solvable(board_t *board){
int ret=1, x, y;

for(y=0;y<HEIGHT;y++){
for(x=0;x<WIDTH;x++){
ret=(ret+(board->num[y][x]/WIDTH-y))&1;
ret=(ret+((board->num[y][x]%WIDTH)-x))&1;
}
}
return ret;
}
/*
但し、完成した状態の定義を
board_t board={{0,1,2,3},{4,5,6,7},{8,9,10,11},{12,13,14,15}};
とする
*/

551:デフォルトの名無しさん
08/03/06 20:34:23
>>550
間違ってるな

552:デフォルトの名無しさん
08/03/06 20:43:44
>>550
{{0,1,2,3},{4,5,6,7},{8,9,10,11},{12,15,14,13}}を、与えると、1が、返ってきて、しまいましたが、、、
未完の、大作と、評価して、おきます

553:550
08/03/06 21:50:12
>>550 の修正版 (完成した状態の定義は board_t board={{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,SPACE}}; とする)
#define HEIGHT 4
#define WIDTH 4
#define BOARD_SIZE ((HEIGHT)*(WIDTH))
#define SPACE ((BOARD_SIZE)-1)
typedef struct tag_board_t{ int num[BOARD_SIZE]; }board_t;

int swap(int *a, int *b){
int c; c=*a; *a=*b; *b=c;
return (*a!=SPACE && *b!=SPACE); // 空白との交換はカウントしない
}

int sign(int a){ return (a>0)?1:(a<0)?-1:0; } // 数値の符号を返すだけ

int is_solvable(board_t *board){
int check_pos, swap_pos, target_pos, swap_count=0;
int diff_x, diff_y;
board_t work;
work=*board;
for(check_pos=0;check_pos<WIDTH*HEIGHT;check_pos++){
for(target_pos=0;work.num[target_pos]!=check_pos;target_pos++);
while(work.num[check_pos]!=check_pos){
diff_x = (check_pos%WIDTH) - (target_pos%WIDTH);
diff_y = (check_pos/WIDTH) - (target_pos/WIDTH);
if(diff_x) swap_pos=target_pos + sign(diff_x);
else swap_pos=target_pos + sign(diff_y)*WIDTH;
swap_count+=swap(&work.num[target_pos], &work.num[swap_pos]);
target_pos=swap_pos;
}
}
return (swap_count%2==0);
}

554:デフォルトの名無しさん
08/03/06 23:34:55
547 のほうが数段美しいな。非破壊的だし。

555:デフォルトの名無しさん
08/03/07 00:52:37
[1] 授業単元: ひまつぶし
[2] 問題文(含コード&リンク):()

大きな川のこちらの岸辺に n 艘の船がある。
船 j は川を t_j 分で渡ることができる。

船を動かすとき、二艘繋いで動かすこともできる。
このときは、遅い船の時間だけかかってしまう。

こちらの岸辺にある船をすべて向こうの岸辺に
持って行くためにかかる最短時間を求めよ。

入力:
船の艘数 n (≦ 1000000)
各船が川を渡る時間 t_1, ..., t_n

出力:
最短時間

[3] 環境
 [3.1] OS: 問わず
 [3.2] コンパイラ名とバージョン: 問わず
 [3.3] 言語: どちらでも可
[4] 期限: 03/10 まで
[5] その他の制限: 特になし。

556:デフォルトの名無しさん
08/03/07 00:57:38
>>555
全部、同時に、出港すれば、、、、

557:デフォルトの名無しさん
08/03/07 00:58:45
全ての船が一斉に渡り始めればいいので、
t_1からt_nの中の最小値が答え。

558:デフォルトの名無しさん
08/03/07 00:59:15
最大値だったw

559:デフォルトの名無しさん
08/03/07 01:01:23
プログラム必要なしw

560:555
08/03/07 01:07:34
条件の後出しですんません、船の運転手は 1 人です。

よくある問題設定なので書かなくても察してくれると思ってた・・・。

561:デフォルトの名無しさん
08/03/07 01:09:32
甘いな、そんな素直に解釈するような連中だと思うのか?w

562:デフォルトの名無しさん
08/03/07 01:13:16
2艘を繋いだり外したりする時間は考慮しなくていいのか?

563:デフォルトの名無しさん
08/03/07 01:13:46
「二艘繋いで動かすこともできる。』と、いうのは、1+2=3という、意味ですか、それとも、1+1=2と、いう意味ですか?

564:デフォルトの名無しさん
08/03/07 01:22:15
一番早い船に乗って、往復して一艘ずつ曳航すればいいのかな。
int required_time(int* t, int n)
{
if(n<=0) return 0;
else if(n==1) return *t;
else return std::accumulate(t, t+n, 0) + *min_element(t, t+n) * (n-1);
}

565:デフォルトの名無しさん
08/03/07 01:27:01
最後のところ訂正
else return std::accumulate(t, t+n, 0) + *std::min_element(t, t+n) * (n-2);

566:555
08/03/07 01:28:44
>>565
船の速さが 1 2 5 10 のとき、その解法だと 19 になりますが
最適解は 17 です({1,2}, {1}, {5,10}, {2}, {1,2})

567:デフォルトの名無しさん
08/03/07 01:35:27
それ以前に19になるか?

568:555
08/03/07 01:44:05
実行して気づきました。問題文が不十分だったんですね。

> 遅い船の時間だけかかってしまう。
は、遅い船のスピードに支配される、という意味で使っていました。

ああ、もうぼろぼろ・・・

569:デフォルトの名無しさん
08/03/07 08:37:08
キニスルナ(・∀・)
春休み中はスレも停滞するし、暇つぶしの問題は歓迎だろ。
ただ、2つの場所を種々の条件で移動する問題はなぞなぞの要素が強いと思われ。

570:デフォルトの名無しさん
08/03/07 08:54:01
作業系の問題よりは暇つぶしにはいいんじゃねーの?
まあ俺はわからんけど

571:デフォルトの名無しさん
08/03/07 13:10:30
個別の数値が決まってる奴はこの手のなぞなぞの定番だけど、一般化は考えたことなかったな。
少し考えてみようか。
解けない気がするけどw

572:デフォルトの名無しさん
08/03/07 13:47:35
若干強引だけどこれでいけるか?

int required_time(int* t, int n)
{
int t_temp;
switch(n){
case 1: return t[0];
case 2: return t[1];
case 3: return t[0] + t[1] + t[2];
case 4: return t[0] + 3 * t[1] + t[3];
default:
t_temp = 2 * t[0] + 3 * t[1] + t[n-1];
t[1] = t[0];
return temp_t + required_time(t + 1, n - 3);
}
}

573:デフォルトの名無しさん
08/03/07 19:59:42
>>572
なんかちがわね? t[] = {1,3,4,4} のとき
そのプログラムだと 1 + 3*3 + 4 = 14 だけど
(1,3)->, <-(1), (1,4)->, <-(1), (1,4)-> で13 になるよ

574:デフォルトの名無しさん
08/03/07 22:43:47
>>555
また、お前か

575:デフォルトの名無しさん
08/03/08 01:34:16
>>555
URLリンク(kansai2channeler.hp.infoseek.co.jp)
総当りでやってみた。100万艘とかは無理w
でもいろいろやってみると、以下が鉄則のようにみえる。
一、速い二艘を往復に使うべし
一、遅い方の船から二艘ずつを組にして渡るべし

576:デフォルトの名無しさん
08/03/09 16:08:31
[1] 授業単元:プログラミング演習
[2] 問題文:データ構造スタックを用いた逆ポーランド電卓の作成
[3] 環境
 [3.1] OS: Windows
 [3.2] コンパイラ名とバージョン:bcc32
 [3.3] 言語: C
[4] 期限: 3月中

初心者です
四則演算が行える電卓を作りたいのですが、よろしくお願いします。

577:デフォルトの名無しさん
08/03/10 11:12:29
宿題ではないのですが
[1] 授業単元:n/a
[2] 問題文(含コード&リンク):n/a
[3] 環境
 [3.1] OS: (WindowsXPproSP2)
 [3.2] コンパイラ名とバージョン: (bccフリー版最新)
 [3.3] 言語: (どちらでも可)
[4] 期限: (無期限)
[5] その他の制限: ()
基本的なノリは成分分析やバーコードバトラーです。
・任意の文字列(桁数固定表記の数値がメイン)を任意のリスト(*)に基づいて一字ごとに点数化し、その和を返すプログラム。
・a.txtファイル内に一行毎に一個の文字列を記録した文字列を、上記で丸ごと処理しc.txtファイル(**)として返すプログラム。
リスト自体は別個に独立したb.txtファイルで。
* リストの書式は丸投げですが、二軸マトリックス(x軸…対象文字列内の位置、y軸…対象となる文字の内容)でお願いします。
** 点数が一行に一個ずつ並んでるだけです。
cd実行後のコマンドは"enscore a.txt b.txt c.txt"みたいな感じで。
例:"14159265358979323846"を点数化したい場合
x(左からA〜T),y(上から0〜10)。尚、y=10は数字以外の場合に適用されます、だから大小区別の英数字ならy=0〜62になります。
以下、該当部分が()で括られています。
{y=0|8,56,88,114,100,88,67,10,12,116,107,18,126,60,92,42,44,3,41,73}
{y=1|(124),56,(46),41,81,15,126,95,86,17,105,80,126,71,35,5,107,109,118,15}
{y=2|122,61,19,107,96,(50),128,96,64,46,6,18,73,69,44,(69),33,83,8,27}
{y=3|84,57,100,128,38,88,86,52,(110),7,42,43,23,101,(47),45,(1),81,6,99}
{y=4|3,(116),77,62,88,45,32,1,17,101,59,20,27,26,69,18,41,81,(24),107}
{y=5|25,17,13,(2),108,120,7,(98),123,(65),121,122,116,91,40,109,70,13,73,23}
{y=6|2,19,7,44,91,121,(88),10,58,98,123,109,119,93,88,40,88,99,112,(33)}
{y=7|72,83,32,66,88,86,63,104,27,2,106,84,(7),9,73,18,0,64,6,118}
{y=8|51,75,79,16,102,98,78,51,48,31,(118),36,110,47,12,68,98,(17),106,80}
{y=9|68,109,114,49,(53),70,84,9,62,67,1,(44),80,(117),0,79,16,84,66,56}
{y=10|60,34,105,58,73,99,110,127,9,61,115,23,45,60,39,80,36,3,14,101}
124+116+46+2+53+50+88+98+110+65+118+44+7+117+47+69+1+17+24+33}
=1229

578:デフォルトの名無しさん
08/03/10 15:58:16
[1] 授業単元:プログラミング
[2] 問題文(含コード&リンク):
0001.jpg 0002.jpg 0003.jpg ....というファイルを順に読み込み、
動画として表示するアプリケーションを作成せよ。
   問題文全文
  URLリンク(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
 [3.1] OS:linux
 [3.2] コンパイラ名とバージョン: gcc
 [3.3] 言語:C++
[4] 期限:[2008年3月15日まで]
[5] その他の制限:
FLTKを使用する。
映像を直接扱うクラスやライブラリは使わない。(e.g., mpegs)
  URLリンク(kansai2channeler.hp.infoseek.co.jp)
上は、自分でやったとこまでです。初心者なので訳が分からなくなってます。
あと、問題文が英語で本当にすみません。



579:デフォルトの名無しさん
08/03/10 16:55:37
>>577
Cで作ってみた
URLリンク(kansai2channeler.hp.infoseek.co.jp)

580:デフォルトの名無しさん
08/03/10 21:11:36
>>579
ありがとう、夜勤から帰ったらためしてみる。まずは取り急ぎ

581:デフォルトの名無しさん
08/03/10 22:57:24
>>576
当方の環境は WindowsXP, 処理系は cygwin(gcc 3.4.4) です。
URLリンク(kansai2channeler.hp.infoseek.co.jp)
K&R2 4.3 よりも無駄に長く汚くなってしまいました。とりあえず、そっちを読んでください。

582:デフォルトの名無しさん
08/03/11 01:55:05
>>581
バグがありました。
URLリンク(kansai2channeler.hp.infoseek.co.jp)

583:577
08/03/11 11:25:18
>>579
折角作って頂いたのに本当に申し訳ないんだが、enscoreコマンド実行時にリストの中身と計算過程の表示を省くには何処を削ればいいんでしょう?
処理個数が多くなりそうなので…。

584:デフォルトの名無しさん
08/03/11 12:40:59
>>583
あれ?リストの中身表示、計算過程って表示されちゃってる?
#define DEBUG ってなってなければ、表示されない(プログラムの実行コードに含まれない)はずなんだけど・・・
コンパイラによってデフォルトで DEBUG ついちゃうのかな?

まぁ、#ifdef DEBUG 〜 #endif の間を削除しちゃえばいいさぁ〜

585:デフォルトの名無しさん
08/03/12 11:51:16
宿題じゃないいんですけれども
[1] 授業単元:独学
[2] 問題文(含コード&リンク):stl
[3] 環境
 [3.1] OS: ubuntu
 [3.2] コンパイラ名とバージョン: g++
 [3.3] 言語: c++
[4] 期限: (無期限)
[5] その他の制限:
stlの使い方について質問です。今リストの中に1,2,4,8,16,32,64
と入っているんですが、"erase" を使って5番目の数字を削除して中身を表示し、
その後に3番目の数字を削除して表示。 そして、"insert"を使って3番目と4番目の
数字の間に7を入れて表示という感じにするにはどうしたらいいんですか?
#include <iostream>
#include <iterator>
#include <list>
using namespace std;
int main(){
list<int> mylist;
for(int i=1; i<=64; i *= 2)
mylist.push_back(i);
cout<<endl;

list<int>::const_iterator itr1;
for(itr1 = mylist.begin(); itr1 != mylist.end(); itr1++)
cout<< *(itr1)<<" ";
return 0;
}

586:デフォルトの名無しさん
08/03/12 13:18:17
>>585
スレ違い。
初心者歓迎スレでもSTLスレでもお好きな方ヘどうぞ。

587:デフォルトの名無しさん
08/03/13 00:15:41
あー・・・春だなぁ。5〜6月までは、あんまりネタがないのかなぁ。

588:デフォルトの名無しさん
08/03/13 02:20:40
今のうちに、C/C++とかアルゴリズムを勉強しておくといいんじゃね。
Structure and Interpretation of Computer Programs (SICP)辺りを読むのも良いかもな


589:デフォルトの名無しさん
08/03/13 16:58:40
[1] 授業単元:プログラミング
[2] 問題文(含コード&リンク):約分を行う関数を作成せよ。
  ただし、分子と分母をメンバとする構造体を用いて、分数を表す。
  構造体タグには、typedefによってBUNSUという名前をつけて使用する。
[3] 環境
 [3.1] OS:WindowsXP SP2
 [3.2] コンパイラ名とバージョン:Developer studio
 [3.3] 言語:C++
[4] 期限:無制限
[5] その他の制限:URLリンク(kansai2channeler.hp.infoseek.co.jp)
*1〜2の、約分処理と関数の呼び出し方がわかりません。
もしよければお願いします。

590:デフォルトの名無しさん
08/03/13 17:07:56
>構造体タグには、typedefによってBUNSUという名前をつけて使用する。
は?
C++に構造体タグなんてありませんが。構造体名自体が型として使えるので、typedefする必要もありませんが。

591:デフォルトの名無しさん
08/03/13 18:21:48
どっちかといえば期限無制限に突っ込むべきだろ

592:デフォルトの名無しさん
08/03/13 21:20:13
俺の半分は優しさで出来ています
#include<stdio.h>
typedef struct bunsu{
int bunshi;
int bunbo;
} BUNSU;
int getgcd(int m, int n){
while(m*n){ if(m>n) m%=n; else n%=m; }
return m+n;
}
void yakubun_p(BUNSU *x){
int gcd;
gcd = getgcd(x->bunshi, x->bunbo);
x->bunshi /= gcd;
x->bunbo /= gcd;
}
int main(void){
BUNSU a;
printf("分子?"); scanf("%d", &a.bunshi);
printf("分母?"); scanf("%d", &a.bunbo);
printf("%d / %d = ", a.bunshi, a.bunbo);
yakubun_p(&a);
printf("%d / %d\n", a.bunshi, a.bunbo);
return 0;
}


次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
暇つぶし2ch

4968日前に更新/299 KB
担当:undef