- 1 名前：デフォルトの名無しさん [2008/02/04(月) 23:32:19 ]
- あなたが解けないC言語/C++言語の宿題を片付けもらうスレッドです。気に入らない質問やその他や発言はスルーの方向で。
【質問者へ】
回答者の便宜のため、質問の際は以下を行うことを推奨します。
・質問は【質問テンプレ】を利用してください。
・問題文は、出題されたまま全文を書いてください。
・問題文やコードをリンクするときは、一言内容にについて説明をつけましょう．
・計算問題は数式をあげ、どのような計算をするのか詳しく説明してください。
・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。
・後から問題に付け足しするのはコラー！！です。付け足しは作業を無駄にしがちです。
・なりすましを防ぐため、トリップを使ってください。名前欄に、「#」に続けて任意の文字列を入力して投稿すると、その文字列を知らない他人に騙られることを防ぐことができます。
【質問テンプレ】
[1] 授業単元：
[2] 問題文(含コード&リンク)：()
[3] 環境
[3.1] OS： (Windows/Linux/等々)
[3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等)
[3.3] 言語： (C/C++/どちらでも可 のいずれか)
[4] 期限： ([yyyy年mm月dd日hh:mmまで] または [無期限] のいずれか)
[5] その他の制限： (どこまで習っているか、標準ライブラリは使ってはいけない等々)
【アップローダー==ラウンジ】(質問が長い時はココ使うと便利 回答者もコードが長ければここに)
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/joyful.htm
【C 関数検索 man on WWW】 www.linux.or.jp/JM/index.html
【過去ログ検索】 chomework.sakura.ne.jp/
【wiki】 www23.atwiki.jp/homework/
【前スレ】
C/C++の宿題を片付けます 103代目
pc11.2ch.net/test/read.cgi/tech/1200318925/
- 474 名前：デフォルトの名無しさん [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/02/28(木) 10:47:43 ]
- >>474
int ic;
for (ic = 1; ic < argc; ++ic) {
に変えたら？
- 476 名前：デフォルトの名無しさん mailto:sage [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/02/28(木) 14:10:59 ]
- >>477
早すぎるお仕事、ありがとうございました
- 479 名前：デフォルトの名無しさん mailto:sage [2008/02/28(木) 21:18:18 ]
- 宿題ﾏﾀﾞｰ?
- 480 名前：デフォルトの名無しさん [2008/02/28(木) 21:29:27 ]
- では300Mのテキストファイルを速くブロックソートするプログラム作ってくれよ
昨日から作ってるけど速くならない
- 481 名前：デフォルトの名無しさん mailto:sage [2008/02/29(金) 00:31:48 ]
- [1] 授業単元：プログラミング
[2] 問題文(含コード&リンク)：
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6106.txt
[3] 環境
[3.1] OS：linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4] 期限： 2008年3月1日
[5] その他の制限:
- 482 名前：デフォルトの名無しさん mailto:sage [2008/02/29(金) 00:56:15 ]
- >>480
どんな環境でどんなデータに対してどれだけ時間がかかるのが遅いって言うんだ？
基準をｐｌｚ
- 483 名前：デフォルトの名無しさん mailto:sage [2008/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 名前：デフォルトの名無しさん [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/02/29(金) 01:15:30 ]
- >>483
ﾄﾝ
- 486 名前：デフォルトの名無しさん mailto:sage [2008/02/29(金) 02:33:11 ]
-
[1] 授業単元： プログラミング
[2] 問題文(含コード&リンク)：
1) ３つの「点」からなる構造体「三角形」を作成しなさい。１つの「三角形」を構成する３つの頂「点」の座標を読み込み、三角形の重心を求めなさい。
2) 「三角形」の重心を計算する関数を作成しなさい。この関数を用いて問題１を行いなさい。
3) ２つの「三角形」の「頂点」の座標を読み込み、どちらの「三角形」の中心点が原点に近いか求めなさい。
[3] 環境
[3.1] OS： Windows
[3.2] コンパイラ名とバージョン： Borland C++Compiler Version 2.31
[3.3] 言語：C++
[4] 期限： 2008年2/29日中
[5] その他の制限： なし
切羽詰って依頼します。よろしくお願いします。
- 487 名前：デフォルトの名無しさん mailto:sage [2008/02/29(金) 03:54:35 ]
- >>486
3)は、「中心点が原点に近いか」じゃなくて「重心が原点に近いか」じゃないの?
- 488 名前：デフォルトの名無しさん mailto:sage [2008/02/29(金) 07:58:42 ]
- 重心の求め方がわからない？
各座標のx,yをそれぞれ足して3で割るだけじゃん。
- 489 名前：デフォルトの名無しさん mailto:sage [2008/02/29(金) 15:57:25 ]
- >>486
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6107.txt
- 490 名前：デフォルトの名無しさん mailto:sage [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/02/29(金) 17:30:14 ]
- >>490
あっ、インデックス保持してやないや
メモリの解放もわすれてるし・・・
どうも、ボケてるな
- 492 名前：デフォルトの名無しさん mailto:sage [2008/02/29(金) 18:18:41 ]
- 486です。レス遅くなってしまったがありがとうございました。
- 493 名前：デフォルトの名無しさん mailto:sage [2008/03/02(日) 13:33:08 ]
- [1] 授業単元： プログラミング
[2] 問題文(含コード&リンク)：
＜四則演算機の作成＞
テキストファイルから数式を読み出し、計算結果を別ファイル名で出力する。
数式には、＋−＊／（）を含む。計算結果は整数とし、小数点以下は切り捨てる。
[3] 環境
[3.1] OS：Windows
[3.2] コンパイラ名とバージョン： gcc
[3.3] 言語： Ｃ＋＋
[4] 期限： ２００８年３月３日１０：００まで
[5] その他の制限：逆ポーランド記法に並び替えて計算するという手順で
プログラムを作成しなさいとの説明がありました。逆ポーランド記法に
並び替えるプログラムで詰まってしまい先に進めらなくなってしまいました。
丸投げなのですがよろしくおねがいします。
- 494 名前：デフォルトの名無しさん [2008/03/02(日) 16:00:36 ]
- [1] 授業単元：プログラミング
[2] 問題文(含コード&リンク)：
＜copying-GCをC言語で作成 ＞
授業で行ったcopying-GCをC言語でせよ。
[3] 環境
[3.1] OS：Windows
[3.2] コンパイラ名とバージョン： gcc
[3.3] 言語： Ｃ言語
[4] 期限： ２００８年３月５日00：00まで
[5] その他の制限：なし
C言語が大の苦手で、今遅れを取り戻そうとしているのですが。
期限が迫り、自分ではやってみるもののまったくわからないのでお願いします。
- 495 名前：デフォルトの名無しさん mailto:sage [2008/03/02(日) 16:09:41 ]
- これはひどいｗｗｗｗｗ
- 496 名前：デフォルトの名無しさん mailto:sage [2008/03/02(日) 16:17:11 ]
- おい、だれかエスパーを呼んでくれ
- 497 名前：デフォルトの名無しさん mailto:sage [2008/03/02(日) 16:36:47 ]
- ぎゃぼー俺には解けそうにない
- 498 名前：デフォルトの名無しさん mailto:sage [2008/03/02(日) 17:34:48 ]
- この中に誰か授業に行った奴はいないのか！
- 499 名前：デフォルトの名無しさん mailto:sage [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/03/02(日) 23:03:31 ]
- 個人で作成代行してくれるところってある？
雑誌の後ろらへんとか見てみたんだけどなかった、、、かといって会社に頼むとめちゃくちゃ高いし...
- 501 名前：デフォルトの名無しさん mailto:sage [2008/03/02(日) 23:11:24 ]
- それが宿題ならここで丸投げすればいい。
そうでないならそもそもスレ違い。
- 502 名前：デフォルトの名無しさん mailto:sage [2008/03/02(日) 23:23:03 ]
- 宿題だが、難しいから探してる
スレ違いということなので、他で探してくる...orz
- 503 名前：デフォルトの名無しさん mailto:sage [2008/03/02(日) 23:53:26 ]
- いや、宿題ならとりあえずテンプレに沿って書いてみれば？
専門知識が必要だと厳しいかも知れんが、参考になりそうなサイトでの添付してくれれば
やさしいお兄さんが答えてくれる可能性はグンと上がると思うよ？
- 504 名前：デフォルトの名無しさん mailto:sage [2008/03/02(日) 23:55:16 ]
- >>502
前方後円墳の容積を求める宿題なら。。
- 505 名前：デフォルトの名無しさん mailto:sage [2008/03/03(月) 08:26:08 ]
- >>493
途中までです。仕事から帰ったら完成させます。すんません。
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6112.txt
- 506 名前：デフォルトの名無しさん mailto:sage [2008/03/03(月) 09:58:24 ]
- >>493
泥臭い
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6113.txt
- 507 名前：デフォルトの名無しさん mailto:sage [2008/03/03(月) 19:16:16 ]
- >>484
C言語で書いてみたんだが、まだ必要だったらレスｐｌｚ
参考までに速度比較（速度調べるために遅いマシンで測定した）
>>484 のコードで 20000 の時 8.96 sec
書いてみたコード 20000 の時 0.11 sec
書いてみたコード 200000 の時 1.41 sec
- 508 名前：デフォルトの名無しさん mailto:sage [2008/03/03(月) 19:19:39 ]
- >505,506
493です、ありがとうございました。
直前で見ることができなかったのですが、
なんとか明日まで延ばしてもらえたので
ありがたくいただきます。
- 509 名前：デフォルトの名無しさん mailto:rinji_you@hotmail.co.jp [2008/03/03(月) 19:53:44 ]
- >>504-504
ありがとう
でも前ちょっと聞いたんだけどスルーされちゃったから（キャプチャ関係）
ちょっと切羽詰ってて、やらなきゃいけないので
当然謝礼はちゃんと出しますのでやって頂ける方はメールください（捨てアドでいいので）
スレ違いすぎるのでとりあえずこれくらいで書き込みはやめます
よろしくお願いします
- 510 名前：デフォルトの名無しさん mailto:sage [2008/03/03(月) 20:36:52 ]
- >>493
もう書いてる人いるけどせっかくだから張ってみる。
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6118.cpp
- 511 名前：デフォルトの名無しさん mailto:age [2008/03/03(月) 20:58:44 ]
- 素数を求めるＣ言語プログラミングを教えてください
条件が有りまして
for文のﾈｽﾄもしくはwhile文のﾈｽﾄを使ってなおかつgoto文を使って下さい
よろしくお願いします。
- 512 名前：デフォルトの名無しさん mailto:sage [2008/03/03(月) 21:01:18 ]
- >>511
>>1 を読んで書き直すか下のURLクリック
ttp://pc11.2ch.net/test/read.cgi/tech/1203343907/394
- 513 名前：デフォルトの名無しさん mailto:sage [2008/03/03(月) 22:08:59 ]
- 「goto使え」って指定は初めて見たなｗ
- 514 名前：デフォルトの名無しさん mailto:sage [2008/03/03(月) 22:33:35 ]
- map<int, map<int, int>> hogehoge;
↑外側 ↑内側
これの内側のmapにデータがある時に外側のmapをclearした場合、内側のmapに格納してあるデータは自動的に解放されるのでしょうか？
- 515 名前：デフォルトの名無しさん mailto:sage [2008/03/03(月) 22:36:46 ]
- >>514
解放されます
というか、特定の型の場合だけ残すほうが難しいよ
- 516 名前：デフォルトの名無しさん [2008/03/03(月) 22:45:31 ]
- >>515
ありがとうございます。
感謝です。
いつもわざわざ内側をclearしてから外側をclearしていました。＞＜
- 517 名前：デフォルトの名無しさん mailto:sage [2008/03/03(月) 23:07:59 ]
- >>510
おお、さらに書いていただけたとは・・。
ここまで短くなるものなのですね。自分で途中まで書いてたものが
えらく長かったので助かります。505-506の方のと両方参考にして
提出後自分で練り直してみたいとおもいます。
ありがとうございました。
- 518 名前：デフォルトの名無しさん mailto:sage [2008/03/04(火) 00:41:18 ]
- >>493
俺も作ったから貼ってみる
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6119.c
- 519 名前：デフォルトの名無しさん mailto:sage [2008/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 mailto:sage [2008/03/04(火) 02:08:50 ]
- ろだへのアドレスを貼り忘れました。
ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6120.txt
です。
- 521 名前：505 mailto:sage [2008/03/04(火) 02:19:22 ]
- >>493
当方で確認した環境は WindowsXP, 処理系は cygwin(gcc 3.4.4)です。
すでに他の方のすばらしいものがあり、私のもののメリットは皆無です。
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6121.txt
- 522 名前：デフォルトの名無しさん mailto:sage [2008/03/04(火) 02:20:54 ]
- >>519
まずは、パズル.bmpと、空きに、指定する、数字と、完成形を、示して、ください
- 523 名前：デフォルトの名無しさん mailto:sage [2008/03/04(火) 03:24:29 ]
- >>522
大変もうしわけありませんでした。
パズル.bmpはこちら（ttp://neko-loader.net/pict/src/neko18219.bmp）です。アップローダー（ねころだ）ですがご容赦ください。
完成形は、どう言えば良いんでしょうか。
「実行したときには、すでに数字パネルがバラバラに配置されている」「それをパズル.bmpのように元通りに直したら完成と表示される」
といった形です。
最初に表示される画像は完成したパズルの形だけれども、その後バラバラに配置されて……といった流れはなくとも大丈夫のようです。
15パズルとしては、Wikiペディア（ttp://ja.wikipedia.org/wiki/15%E3%83%91%E3%82%BA%E3%83%AB）に書いてあるものと同じスタンダードなものです。
メイン関数の部分にオセロゲーム、と書いてありますが、そこは消し忘れですので気になさらないでください。
本当に申し訳ないのですが、「空きに指定する数字」というのがよくわからず……。
こちらの知識不足で、ご迷惑をおかけしますが、どういったことでしょうか。
- 524 名前：デフォルトの名無しさん mailto:sage [2008/03/04(火) 08:00:38 ]
- >>523
なにが判らないのか判らない。15パズルが、ピースを一つずつずらしていくパズルだと言うことは理解できているの?
先ずはWeb上にある15パズルを探してきて自分で動かしてみたら?
- 525 名前：デフォルトの名無しさん mailto:sage [2008/03/04(火) 12:51:42 ]
- >>524
一応、そのあたりのことは理解しているつもりなのですが……。
現状（6120.txt）では、キーボードの上下左右を押して、ピースをずらす、という段階までは作れたつもりなんですが
「ピースを順番どおりにきちんと並びかえたときに、どうやってそれを判定するのか」
「最初にどうやってピースがバラバラに配置された状態にすればいいのか」
の二つがわからなかったんです。
- 526 名前：デフォルトの名無しさん mailto:sage [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/03/04(火) 13:37:12 ]
- >>526
> 揃った状態からプログラム的にランダムにピースを操作するしかない。
本当？
- 528 名前：デフォルトの名無しさん mailto:sage [2008/03/04(火) 13:38:43 ]
- パリティを考慮して配置すればOK。でもめんどいw
- 529 名前：デフォルトの名無しさん mailto:sage [2008/03/04(火) 15:35:20 ]
- >>527の言うとおりに、揃った状態から盤面をランダムにする方がいいと思う
- 530 名前：デフォルトの名無しさん mailto:sage [2008/03/04(火) 16:04:17 ]
- >>526
if(masu[1][0]==1)&&(masu[2][0]==2)……という風にやっていけば大丈夫でしょうか。
ひとまずやってみます。アドバイス本当にありがとうございます。
ピース配置のほうも、助かりました。>>529さんも、ありがとうございます。
揃った状態から盤面をランダムにする、という方法でひとまずやってみたいと思うのですが……。
randを使用すれば良いんでしょうか。
- 531 名前：デフォルトの名無しさん mailto:sage [2008/03/04(火) 18:42:17 ]
- >>528
パリティが奇だったら最後の2ピースひっくり返すだけ。面倒でもないよね。
- 532 名前：528 mailto:sage [2008/03/04(火) 19:35:34 ]
- 私が確認するのが面倒なの!w
- 533 名前：デフォルトの名無しさん mailto:sage [2008/03/04(火) 19:39:34 ]
- >>530
15パズルなら、randで４まで出るようにして、それを空白のマスで行う、とか
１……空白マスの上を動かす
２……右を
３……下を
４……左を
ってな具合に
角と辺では別処理
- 534 名前：デフォルトの名無しさん mailto:sage [2008/03/05(水) 01:05:26 ]
- >>533
ありがとうございます。自分では考えもつきませんでした……。
戴いた助言どおりに進めてみることにします。
- 535 名前：デフォルトの名無しさん mailto:sage [2008/03/05(水) 04:56:30 ]
- >>519
簡単に作ってみた。C++詳しくないんで中身はほとんどCだけど。
元のソースはよくわからんかったので全く利用してませんが悪しからず。
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6123.cpp
- 536 名前：535 mailto:sage [2008/03/05(水) 05:45:15 ]
- malloc()のとこ、型変えたのに直し忘れてた。
sizeof(unsigned char) ではなく sizeof(unsigned int) です。
- 537 名前：535 mailto:sage [2008/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 mailto:sage [2008/03/05(水) 12:42:03 ]
- >>537
本当にありがとうございます。助かりました。
- 539 名前：デフォルトの名無しさん mailto:sage [2008/03/05(水) 22:29:19 ]
- >>531
すみません。15パズルのパリティの計算を教えてください。
- 540 名前：デフォルトの名無しさん mailto:sage [2008/03/05(水) 22:44:18 ]
- >>539
初期状態に、戻すように、入れ替えて、いけば、いい、
それが、偶数回の、作業か、奇数回の、作業か、という、意味
- 541 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 00:05:03 ]
- [1] 授業単元：オペレーティングシステム
[2] 問題文(含コード&リンク)：ls -lの様な結果を表示するプログラムを作成しなさい。
[3] 環境
[3.1] OS：Linux
[3.2] gcc
[3.3] 言語： C
[4] 期限：2008年3月8日まで
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6124.c
↑自力でここまで作ったのですが、user、group、ownerのアクセス方式の表示の仕方が分かりません。
それが表示出来るようになればst.st_modeの値の代わりにそれを表示出来るようにさせたいです。
よろしくお願いします。
- 542 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 00:17:11 ]
- >>541
各ビットの意味はmanページに書いてあるだろ。
ttp://www.linux.or.jp/JM/html/LDP_man-pages/man2/stat.2.html
例えばls -lがどう表示するのか知りたいならinfoにある。
スティッキービットなどを考慮しなくていいのなら、
drwxrwxrwx形式でdはディレクトリ、以下ユーザ、グループ、他人の、それぞれ読み込み、書き込み、実行許可。
そうそう、dの部分はシンボリックリンクやデバイスなどの場合はそれに合わせて変わるのも忘れずに。
- 543 名前：デフォルトの名無しさん mailto:sage [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 00:32:01 ]
- >>543
間違えた。st.st_mode & S_IRUSR ? 'r' : '-' だた。
- 545 名前：デフォルトの名無しさん mailto:sage [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 05:54:00 ]
- >>519
亀レスだし、ＶＣないからcursesライブラリ使ってだけど、できたからうｐってみる
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6126.txt
- 547 名前：デフォルトの名無しさん mailto:sage [2008/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 mailto:sage [2008/03/06(木) 10:14:55 ]
- まだ完成してはいないのですが、どうにか15パズルの課題、仕上げることが出来そうです。
>>546さん、>>547さん、
また、今まで助言を下さった方々、本当にありがとうございました。
- 549 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 19:13:46 ]
- >>545
それを、あらかじめ、判定するという、話なんですが
- 550 名前：デフォルトの名無しさん mailto:sage [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 20:34:23 ]
- >>550
間違ってるな
- 552 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 20:43:44 ]
- >>550
{{0,1,2,3},{4,5,6,7},{8,9,10,11},{12,15,14,13}}を、与えると、１が、返ってきて、しまいましたが、、、
未完の、大作と、評価して、おきます
- 553 名前：550 mailto:sage [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/03/06(木) 23:34:55 ]
- 547 のほうが数段美しいな。非破壊的だし。
- 555 名前：デフォルトの名無しさん mailto:sage [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 00:57:38 ]
- >>555
全部、同時に、出港すれば、、、、
- 557 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 00:58:45 ]
- 全ての船が一斉に渡り始めればいいので、
t_1からt_nの中の最小値が答え。
- 558 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 00:59:15 ]
- 最大値だったｗ
- 559 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 01:01:23 ]
- プログラム必要なしｗ
- 560 名前：555 mailto:sage [2008/03/07(金) 01:07:34 ]
- 条件の後出しですんません、船の運転手は 1 人です。
よくある問題設定なので書かなくても察してくれると思ってた・・・。
- 561 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 01:09:32 ]
- 甘いな、そんな素直に解釈するような連中だと思うのか?w
- 562 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 01:13:16 ]
- 2艘を繋いだり外したりする時間は考慮しなくていいのか？
- 563 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 01:13:46 ]
- 「二艘繋いで動かすこともできる。』と、いうのは、1＋２＝３という、意味ですか、それとも、１＋１＝２と、いう意味ですか？
- 564 名前：デフォルトの名無しさん mailto:sage [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 01:27:01 ]
- 最後のところ訂正
else return std::accumulate(t, t+n, 0) + *std::min_element(t, t+n) * (n-2);
- 566 名前：555 mailto:sage [2008/03/07(金) 01:28:44 ]
- >>565
船の速さが 1 2 5 10 のとき、その解法だと 19 になりますが
最適解は 17 です（{1,2}, {1}, {5,10}, {2}, {1,2}）
- 567 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 01:35:27 ]
- それ以前に19になるか？
- 568 名前：555 mailto:sage [2008/03/07(金) 01:44:05 ]
- 実行して気づきました。問題文が不十分だったんですね。
> 遅い船の時間だけかかってしまう。
は、遅い船のスピードに支配される、という意味で使っていました。
ああ、もうぼろぼろ・・・
- 569 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 08:37:08 ]
- ｷﾆｽﾙﾅ(・∀・)
春休み中はスレも停滞するし、暇つぶしの問題は歓迎だろ。
ただ、2つの場所を種々の条件で移動する問題はなぞなぞの要素が強いと思われ。
- 570 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 08:54:01 ]
- 作業系の問題よりは暇つぶしにはいいんじゃねーの？
まあ俺はわからんけど
- 571 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 13:10:30 ]
- 個別の数値が決まってる奴はこの手のなぞなぞの定番だけど、一般化は考えたことなかったな。
少し考えてみようか。
解けない気がするけどｗ
- 572 名前：デフォルトの名無しさん mailto:sage [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/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 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 22:43:47 ]
- >>555
また、お前か
|
 |
