検索結果 418 件

by たいちう
5年前
フォーラム: C言語何でも質問掲示板
トピック: csvデータからの形の輪郭抽出
返信数: 19
閲覧数: 2895

Re: csvデータからの形の輪郭抽出

> みけCAT様も > データ分布形状が不明な時点で 凸包を挙げられていて,さらに > >凸包を使用すると、(輪郭の定義にもよりますが)むしろ必要な点を消す可能性があるはずです。 > とおっしゃっているので, > 形状の凹凸を問わずうまいこと使うアイデアをお持ちなのではないかな? と期待したり. 亀レスですし、質問者さんも最近見かけませんが、、、 私としてはデータ分布形状が不明だからこそ凸包を提案しました。 この時点で凸包で駄目な場合、駄目と言ってもらえると期待しました。 近い提案をされることで、自分の問題との違いをあげることができるかも、です。 残念ながら、質問者さんがプログラミングに不慣れ...
by たいちう
5年前
フォーラム: C言語何でも質問掲示板
トピック: csvデータからの形の輪郭抽出
返信数: 19
閲覧数: 2895

Re: csvデータからの形の輪郭抽出

> ところで
> >凸包
> の話って,表面点の選別のための処理…なんですよね? (違う?)

きっと私への質問でしょうか。

> 実用性(?)よりもこっちの目的がメインなのであれば
> まぁそこらへんはどうでもいいのですが.

こっちの目的がメインで提案しています。
最終形を悩んでいるだけで手が止まってしまっているとしたら、
少しでも似た事をやってイメージをつかむ方が有意義ではないかと。
by たいちう
5年前
フォーラム: C言語何でも質問掲示板
トピック: csvデータからの形の輪郭抽出
返信数: 19
閲覧数: 2895

Re: csvデータからの形の輪郭抽出

> すみません3次元データ上では処理は行わず、C言語でのプログラム作成です。 usaoさんもC言語で前処理をする前提だと思いますよ。 そのプログラムをあさかぜさんは作れそうですか?という質問です。 作り方については、みけCATさんがキーワードを書いてくれています。 あさかぜさんが実際にやりたい事と比較したらメジャーなテーマなので、 参考になるHPも見つかるでしょう。 ここまでは「比較的簡単」な前処理の話です。 そこからエッジを抽出する実際の処理はずっと難しく、 書かれている条件から私が思いつくのもusaoさんの書いているような方法。 プロである私がやっても試行錯誤に相当の時間がかかると思います...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: N次元の半径1の体積を求める c++
返信数: 17
閲覧数: 2245

Re: N次元の半径1の体積を求める c++

> int i,imax=100000,m,N;
> double x[m],y,X,Y=0;

とりあえず、「xの宣言をする時点で、mの値が判らないよ]、というエラーがあります。
あなたがコンパイラだとして、この指示でxの配列はいくつ分用意したらよいのですか?

> 今のエラーが消えたとして、解を得ることができるプログラムになっているでしょうか?

エラーが消えた後、Nが2や3の時の解を吟味してみてはどうですか?
あなたが悩むことが学習なのだと思います。
一歩ずつ進みましょう。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: リバーシの石を置けるかの評価関数について
返信数: 6
閲覧数: 2492

Re: リバーシの石を置けるかの評価関数について

10年前の本だけど、まだ入手可能なようだしご紹介します。

リバーシのアルゴリズム C++&Java対応―「探索アルゴリズム」「評価関数」の設計と実装

最終的にプログラムと対戦したいのならば、買って損はないかと。
当然、石を置けるかどうかの解説もあるので、掲示板で聞くよりも効率的だと思います。
人対人のプログラムを作りたいだけで、お金もかけたくないなら別です。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 円に沿ったsinカーブ
返信数: 7
閲覧数: 1437

Re: 円に沿ったsinカーブ

デバッグしてください。
(x, y)は期待通りの値でしたか?rは?thは?

それとも、何を期待したらよいかも判りませんか?
そうでなければ、上記の事を順に確認したら何が問題なのか絞り込めると思います。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: テストコードの記述について(C++/DxLib)
返信数: 9
閲覧数: 1148

Re: テストコードの記述について(C++/DxLib)

> テスターが行う、やばそうな地形の隙間に突進ってのはパターン認識に属するので、 > どちらかと言うと人工知能の分野かと思います。 > 人工知能をテストに応用するのは、まだこれからって気がしますよ。 そうではなくて、テスターが発見したパターンをテストコードとして追加するのです。 その後も、仕様変更や別のバグの修正、もしかしたら移植した際に、 同じ原因の不具合がないことを保証しようというものです。 「Aというバグを直して、数週間後にBを別の人が直したら、気付かぬうちにAが再発していた」という、 モグラたたきみたいな状況に陥ったことはないですか? > 【補足の補足】 > >特定の状況を再現させるた...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 円に沿ったsinカーブ
返信数: 7
閲覧数: 1437

Re: 円に沿ったsinカーブ

rは半径を表わすのが一般的ですので、
角度はthにしてみました。

コード:

for (th = 0; th <= 2 * PI; th += 0.0001) {
	r = 190 + 10 * sin(th * 定数);
	x = x0 + r * cos(th);
	y = y0 + r * sin(th);
	pset(win, x, y);
}
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: テストコードの記述について(C++/DxLib)
返信数: 9
閲覧数: 1148

Re: テストコードの記述について(C++/DxLib)

softyaさん、ISLeさん。 回答ありがとうございます。 (私と比べたら)概ねお二人の立場とご意見は近いものと考え、まとめて返信させていただきます。 (softyaさん) > 特定の状況に追い込んでのテストは可能ですが、ランダム順序を制御したり、 > 特定のステータスを設定しないと出来ないことが多すぎて実際のプレイと異なってしまうのが問題です。 (ISLeさん) > ゲームプログラムはシンプルな機能の複雑な組み合わせが延々と繰り返され状況が変化することで動くものです。 ↑の事は、ゲームプログラム特有の話ではないと思うのですが。 例えば、MS-Word。例えば、基幹システム。 このようなプロ...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: テストコードの記述について(C++/DxLib)
返信数: 9
閲覧数: 1148

Re: テストコードの記述について(C++/DxLib)

ゲーム作成経験の無い人の便乗質問なのですが、、、 > ゲームプログラム自体は条件が多すぎる & 状態が多様である と言う理由からテストコードによるテストは困難です。 「入出力に密接に関わる部分が大半なので、」とかいう理由ならば想像できるのですが、 この理由については疑問を感じます。 「条件が多すぎる & 状態が多様である」というのは、他のシステムと比較して本当でしょうか? また、私の経験では「条件が多すぎる & 状態が多様である」場合ほど、テストコードがありがたいです。 もしよろしければ、ご説明頂けないでしょうか。 # 私はテストコードを書きたいけど書けない場合が非常に多いため苦労しています。...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 自炊した書籍の歪みを補正したい
返信数: 24
閲覧数: 8357

Re: 自炊した書籍の歪みを補正したい

> 2点の座標A,Bを結ぶ直線を、A点を基準に任意の角度で回転させた際の回転後の座標A,Bの求め方か、
> OpenCVで歪んだ四角形を、その4点の座標から別の画像にコピーする方法があれば、どなたか教えて頂けないでしょうか。

後者は知りません。前者は質問の意味が判りません。
A点を基準に回転とはどういう意味ですか?
A点が中心ならばA点は変化しないはずだし、原点が中心なら基準の意味が不明だし。

この質問の仕方だけ見ると、XEさんが三角関数を使いこなせないと判断せざるをえないのですが、大丈夫ですか?
XEさんがやりたいことは、ずっと高度な事ですよ?
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: オーバーライドされた基底クラスの関数の呼び出し
返信数: 2
閲覧数: 473

Re: オーバーライドされた基底クラスの関数の呼び出し

こうゆうことですか?

コード:

class bar : public foo{
public:
	void func() {
		foo::func();
		cout << "bar" << endl;
	}
};
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 4人でじゃんけんをするプログラムの不具合
返信数: 11
閲覧数: 2730

Re: 4人でじゃんけんをするプログラムの不具合

設計を見直すべきというのは同意ですが、デバッグの技術を高めることも重要です。
おそらく乱数が絡んだので難しかったのだと思いますが、taketoshiさんの方法や、
次のようにjanken()を直接書き換えて、問題のあるパターンを検証する方法もあります。

コード:

void  janken(void)
{
	pc = 2;
    npc[0] = 0;
    npc[1] = 0;
    npc[2] = 1;
}
ちょっと追いかけてみると、four_judge()の外側のswitch文にbreakがないことが判るでしょう。
他にも問題があるかもしれませんが。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 自炊した書籍の歪みを補正したい
返信数: 24
閲覧数: 8357

Re: 自炊した書籍の歪みを補正したい

> たいちうさんのC++のソースを当てはめてみると以下の結果が出力されました。
> 1ピクセル毎の座標を指定している…という認識ができました。
> cvReamp()について少し理解できた気がします。ありがとうございます。

まあ、No.17でusaoさんの書いている内容と同じなんですけどね。

むしろ、配列の添え字は整数値なので、
src[1.5][1] が、(src[1][1] + src[2][1]) / 2
のような意味であることを無視している分、不正確ですので、
注意してください。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 自炊した書籍の歪みを補正したい
返信数: 24
閲覧数: 8357

Re: 自炊した書籍の歪みを補正したい

> 現在は書籍の輪郭をcvFindContours()により抽出し、 > その座標軍の中から適切な四角の座標をどうにか抽出しようとしているところです。 例えば、Y座標上向きの座標系で話をすると、x+yが最小の点を左下の頂点とみなすことができます。 後で改善するにしても、手始めとしては妥当ではないでしょうか。 No.10でも書きましたが、ハードウェアのおまけのソフトウェアという位置付けかもしれませんが、 市販の製品で手動で点を設定しても、私には十分満足のいくレベルの補正ではありません。 具体的には、文字列が波打ちます。 kiuriさんやusaoさんの書いているようなアイデアをどこまで実装している...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 自炊した書籍の歪みを補正したい
返信数: 24
閲覧数: 8357

Re: 自炊した書籍の歪みを補正したい

> このコードのどこがmapx(x,y)のxとyにあたるのか、理解できていません…。

先は長そうですね。

OpenCVは使ったことがないですが、リファレンスと現象からの推測ですが、
C++で書くと、こんな感じではないかと。

コード:

float src[5][5], dst[5][5];
float mapx[5][5], mapy[5][5];
// ...
for (int i = 0; i < 5; i++)
	for (int j = 0; j < 5; j++)
		dst[i][j] = src[mapx[i][j]][mapy[i][j]];
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 自炊した書籍の歪みを補正したい
返信数: 24
閲覧数: 8357

Re: 自炊した書籍の歪みを補正したい

No. 1 > 現在OpenCVで台形補正は行っているのですが、分厚い書籍の場合中央付近が大きく歪んでしまいます。 No. 12 > 最初の目標は、自動台形補正処理をしたいと思っています。 という2つの書き込みから、台形補正はできていて、それを自動でできるようにしたいということですか? でも、↓の書き込みでは、輪郭も取得できている。輪郭を四角形に近似できない? No. 6 > とりあえず現時点ではラベリングを行い輪郭情報の取得はできているので、 > この情報をもとに長方形に変形させることができないかと悪戦苦闘しています…。 どこまでできていて、何ができないのか。 現段階で躓いているという「自動...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 自炊した書籍の歪みを補正したい
返信数: 24
閲覧数: 8357

Re: 自炊した書籍の歪みを補正したい

> 企業の製品には歪み補正機能が搭載されているので、方法はあるようです。 http://scansnap.fujitsu.com/jp/product/sv600/all-in.html#step2 このようなやつでしょうか? 使いこなせていないせいかもしれませんが、あまり満足できるレベルではないですね。 曲がったままよりは、幾分マシかもしれませんが、手間がかかる割にはきれいにならないです。 見開きで6点しか指定できないのはどうなのかと。もっとソフトウェアも頑張ってほしいものです。 巨大な図書館などでは本当に貴重な資料の電子化も進めているらしいので、 もっとかしこいソフトもあるとは思いますが、...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 遺伝的アルゴリズムの交叉方法
返信数: 7
閲覧数: 2246

Re: 遺伝的アルゴリズムの交叉方法

> ただ、私の参考にしている論文を見ると、このアルゴリズムはパス表現を用いると明記されております。 > それでも、順序表現の方がよろしいのでしょうか? お手元の論文もtoruさんの受けている指示も、私には知る由がない訳でして。。。 判断を求められても困ります。 一般論としてはパス表現と交叉は相性が悪く、無理やり実装するならばかなりひねくれた方法になると思います。 エレガントな方法を私が知らないだけかもしれませんが。お手元の論文では交叉の実装方法について書かれていますか? 私見ですが、TSPでのパス表現は方便の様なもので、遺伝子型と表現型という概念に触れずに、 GAを素人向けに表面的に説明するた...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 遺伝的アルゴリズムの交叉方法
返信数: 7
閲覧数: 2246

Re: 遺伝的アルゴリズムの交叉方法

toruさんの遺伝子は参考ページの「パス表現」のようですが、「順序表現」に変更するとうまくいくでしょう。 順序型GAの遺伝子表現と操作 "セールスマン巡回問題を例に" usaoさん > 都市間で経路が繋がってる箇所と繋がってない箇所があるんじゃないかと思うのですが, > そんなシンプルな方法で新しい経路を作ってしまっても良いものなのでしょうか? > (それともそうやって作った経路の中に,繋がってないルートがあった場合は,その経路を単に棄却するのかな??) 問題の前提によりますね。 都市を飛行機で移動する場合、車で移動する場合、自家用ヘリで移動する場合など。 都市が座標を持っていて、直線距離の和...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 計算結果が振動する
返信数: 21
閲覧数: 2399

Re: 計算結果が振動する

数学的に収束するのかどうかの検証はみけCATさんや他の人におまかせするとして、 数学的に収束する場合でも、そのままコーディングしては振動する可能性があります。 floatがdoubleになっても振動するときはします。 プログラムでの計算に誤差はつきものなので、 うまく処理できるようになるか、諦めましょう。 提案1) doubleを使う事にして、直前の値との差の絶対値が閾値以下になったら収束したとみなす。 数学的に正しい値が必要なわけでないならば、これで十分でしょう。 提案2) お求めのスクロールのイメージが十分はつかめていませんが、 普通のスクロールだったら実装できますか? サンプルコードも簡...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: ドリフトっぽい動きをするミサイル
返信数: 72
閲覧数: 11250

Re: ドリフトっぽい動きをするミサイル

> 一定の速度で前進する純粋追尾航法ミサイルは実際に手元で再現できるのですが、やはり命中率は悪いです。
> 当たり判定でどうにかなる部分もあるのですが、今まで以上に高速で敵を負うミサイルを作りたいので、
> 後出しみたいで申し訳ありませんが、純粋追尾航法は避けたいです。

昼間ROMってて気になったこと。

「純粋追尾航法」だから命中率が悪いのではなく、
「純粋追尾航法」を実装できていないから命中率が悪いのでは?

命中率が悪いというプログラムをここに載せたらアドバイスがもらえそうではないですか?
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: ポインタを理解する
返信数: 100
閲覧数: 13321

Re: ポインタを理解する

> 文章力が無いのならなおさら、文章自体を省略せずに書くべきだと思います。
> 誰も、簡潔に著せ、とは書いてないですよね。

文章力≒理解力なんですよね。
文章力を鍛えたら、理解力も向上しますよ。
上手く説明できないことは理解していないものと認識してください。
安易に理解したつもりにならないように。

一応ここでいう文章力は、文学作品やベストセラーを書けるような能力ではなく、
書き手の伝えたいことが読み手に伝わるような文章を書ける能力です。
文学的ではなく論理的な文章ですね。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: ポインタを理解する
返信数: 100
閲覧数: 13321

Re: ポインタを理解する

既に注意されているのかもしれませんが、全文引用は控えて下さい。
必要な部分のみの引用にして下さい。スレが無駄に長くなり読みにくくなります。
それと、まとめてレスを付けても良いのですよ。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: ポインタを理解する
返信数: 100
閲覧数: 13321

Re: ポインタを理解する

元々のスレの趣旨は、こうですよね。 > と理解が曖昧です。このトピックでポインタを克服したいと思います。 何故ポインタを克服したいのかは書いていませんが、 上達したい、壁を超えたい、というのが目的ですよね? 前スレのテーマもオブジェクト指向でしたし。 私も「パターンとして覚える」というのは理解の放棄(延期)でしかないと思います。 また暫くしたら、似たようなスレを立てることになりそうじゃないですか? 3D_3Dさんは高校生のようですので、「ポインタ」を「微積分」に置き換えて考えてみましょう。 (私が高校生だったのも大昔だし、例えが変かもしれません) パターンを覚えて数学の実力がアップすると思いま...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 横型探索についての質問です
返信数: 11
閲覧数: 1340

Re: 横型探索についての質問です

> 極力自分の力でソースを書こうとは心がけていますが > 横型探索は長時間考えて資料も集めたのですがどうしても > 理解するまでに至らなかったのでお力添えしていただけるとありがたいです。 十分努力をしても成果が得られなかった場合ならば、不正を働いても良いのか、という話です。 募集要項等を見ても「掲示板で助言を求めないこと」などという項目は見つからなかったですし、 主催者も馬鹿ではないでしょうから、その程度の事は想定しているでしょう。 仮にばれなかったとして、この掲示板で得られたプログラムで(予選の?)上位に入れたら満足ですか? (高校生とはいえ上位は天才達でしょうから、 プロだとしてもこのよう...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 良いアルゴリズムがあれば教えてください
返信数: 21
閲覧数: 1221

Re: 良いアルゴリズムがあれば教えてください

No.13の添付ファイルを見ましたが、「2種類の表現方法」というのが勘違いの元でしょう。
うまく補い合ってイメージが相手に(回答者とかコンパイラとか)伝わると思ってはいけません。
自分で十分理解できていないから「2種類の表現方法」のいいとこ取りをしようとしているのです。

正しい表現方法が1つだけあれば十分ですし、複数あると矛盾する可能性があります。
というか、現時点では矛盾しています。部屋Eの横幅とか。
表現方法を1つにして下さい。その上で座標を示しましょう。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 良いアルゴリズムがあれば教えてください
返信数: 21
閲覧数: 1221

Re: 良いアルゴリズムがあれば教えてください

おそらくwikさんの勘違いしているところは部屋の大きさでしょう。
10×10と書いていますが、9×9の間違いではないですか?

アルゴリズムについて興味はありますが、
もう酒を飲んでいるので今日はきっと無理。
近日中に挑戦したいけど先に誰かが解いてくれそう。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 状態遷移のプログラムの課題
返信数: 28
閲覧数: 1832

Re: 状態遷移のプログラムの課題

実行してみた

結果が予想と違う

掲示板で質問

ではなく、


途中経過が予想通りか確認する

などのデバッグの工夫をしましょう。
上達したいならば、(筋道を立てて)できる限りの事をしてから質問です。
欲を言うと、できる限りの事+αをしてからですね。

どんな事情があるか知らないので、+αまで必須とは思いませんけど、
上達したいならば、地道な努力と閃きの両方が必要だということを、
忘れないでください。

# 半分は自分に言っているみたいなほろ酔いのたいちうでした。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 状態遷移のプログラムの課題
返信数: 28
閲覧数: 1832

Re: 状態遷移のプログラムの課題

他にもまずい所は多そうですね。

× : if(x==0 && 0<=y<=8)
○ : if(x==0 && 0<=y && y<=8)
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: C++ 重複を許す順列を全列挙するプログラム
返信数: 6
閲覧数: 2195

Re: C++ 重複を許す順列を全列挙するプログラム

色んな方法があるけど、一番簡単なのはこんな感じでしょうか。 #include <iostream> void func(int n, int m) { const int maxM = 10; int buf[maxM] = { 0 }; for (;;) { for (int i = 0; i < n; i++) std::cout << buf[i] << " "; std::cout << std::endl; int index = n - 1; for (;;) { if (++buf[index] < m) break; buf[index] = 0; if (--index < ...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 複数の構造体について
返信数: 72
閲覧数: 3410

Re: 複数の構造体について

本人はそれなりに頑張ってたつもりなのに、(本人の為を思ってのことでしょうが) やる気がないように書かれたら退散したくもなるのではないかと。 結構、努力はしていたと思いますよ。 以下は質問者宛て。もう読まないかもしれないけど。 深く考えることなく安易に理解したつもりになることが一番の問題だと思います。 > かずまさんのサンプルは理解できました!ありがとうございます。 ↑とか↓とか。 > usaoさんの助言のおかげで頭のなかは整理できました。ありがとうございます。 「理解したつもりであったが実は殆ど理解していなかった」という経験は誰にでもあります。 多いか少ないかだけの違いですが、プログラミングで...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: ニューラルネットワークにおける教師信号について
返信数: 9
閲覧数: 2761

Re: ニューラルネットワークにおける教師信号について

> 完璧な教師信号があるなら最初からそれを使えばよくないですか?

手書きの文字を識別させたい場合などを考えて下さい。
この場合、何組かの手書き文字が教師信号になると思いますが、
教師信号では文字の識別はできませんし、完璧な教師信号も存在しません。

and演算を学習させるプログラムを作ったことはないですが、
ニューラルネットワークの学習についての最もシンプルな例のつもりなのかもしれません。
例がシンプルすぎるので、例の意味をつかむのに失敗していませんか?
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 動的計画法の漸化式の立て方について
返信数: 2
閲覧数: 759

Re: 動的計画法の漸化式の立て方について

お望みの回答ではないかもしれません。 遺伝的アルゴリズムを適用した製品を作っていた時がありました。 問題を定義して遺伝子型と評価方法を決めるための汎用的な手段は見つけられず、閃きに頼っていました。 もう少し正確に書くと、プロとして作る以上「閃きませんでした」とは言えないため、 仕様を満たす最低限の性能のものは確保(設計段階まで)した上で、 あーでもないこーでもないと考え、良いアイデアが浮かべば実装して性能をテストしました。 私にはかなり楽しい仕事でした。 asdjackさんの求めているレベルがどの程度のものか判りませんが、 応用力が乏しいと新しい問題に対応できないのではないかと思います。 一度...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 遺伝アルゴリズム
返信数: 1
閲覧数: 453

Re: 遺伝アルゴリズム

> ただ、締め切りが近くC言語の知識が乏しい為、 > 私としてはプログラムを見て学習したいと思っています。 締め切り間近にプログラムをもらっても、 その後に学習する人の居た試しがないから禁止されています。 本当に学習する気があるならば、連休中ある程度は付き合えます。 【提案1】 「遺伝的アルゴリズムによる関数最適化」は抽象的な概念が多いので、 もっと具体的なテーマである「巡回セールスマン問題」や「ナップサック問題」を解き、 遺伝的アルゴリズムに慣れてみてはどうでしょうか。 「関数最適化」でも同じ考えを使える部分も多く、お勧めです。 Web上にサンプルは沢山見つかるでしょう。 【提案2】 そうは...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: C言語課題について
返信数: 10
閲覧数: 987

Re: C言語課題について

> 掲示板で禁止事項を増やすのも不幸なことと思いますので、 > 質問者に求めていることは回答者にも求められていると解釈出来ませんでしょうか? それも1つの解釈だと思います。 一方、先程私の書いたような「質問者に多少至らない点があっても回答者は優しく対応する」も 掲示板の方針と矛盾しない解釈だと思います。 私も初級者さんの行為について思うところもありましたが、 フォーラムルールで禁止された違反行為とは言い切れないと考えていました。 今回の初級者さんへのsoftyaさんの指摘と、その後の私とsoftyaさんのこのやり取りで、 管理者側の解釈が初級者さんに伝わったものと思いますので、 当面禁止事項を...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: C言語課題について
返信数: 10
閲覧数: 987

Re: C言語課題について

以前から気になっていたのですが、フォーラムルールでは、 課題の丸投げは禁止していますが、丸投げへの回答は禁止していません。 質問者に多少至らない点があっても回答者は優しく対応するという、 アットホームな掲示板という解釈ならば、丸投げへの回答も規約違反にはならないと思います。 初級者さんも同じような解釈で回答したのかもしれません。 管理者であるsoftya(ソフト屋)さんの指摘から、 フォーラムルールに対する私の解釈が誤りだと言う事が判りますが、 他にも誤解する人もいるでしょうから、フォーラムルールに丸投げへの 回答についての記載を、改めて検討されてはいかがでしょうか。 # 私個人の意見としては...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 9個の箱に1~9までの重複しない9個のボールを入れて全通りを試すプログラム
返信数: 3
閲覧数: 1917

Re: 9個の箱に1~9までの重複しない9個のボールを入れて全通りを試すプログラム

一番簡単な方法はこうかな。

コード:

for (p = 1; p <= 9; p++) {
	for (q = 1; q <= 9; q++) {
		if (p == q) continue;
		for (r = 1; r <= 9; r++) {
			if (p == r || q == r) continue;
			...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: テキストエディタ作成 保存方法について
返信数: 1
閲覧数: 422

Re: テキストエディタ作成 保存方法について

定番なのはこのサイト。
第74章 メモ帳を作る その1

理解することが大事なので、理解できないようならば、最初の方から実際に作ってみると良いでしょう。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: ポインタについて
返信数: 9
閲覧数: 963

Re: ポインタについて

ありがとうございました。納得です。
考えてみると、要所要所でポインタを使うように設計された言語と
最初からポインタを持たない言語と比較するのは無意味でした。

お付き合いありがとうございました。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: ポインタについて
返信数: 9
閲覧数: 963

Re: ポインタについて

ISLeさん

> ポインタが使えないと10×10で100パターンのプログラムを作る必要があります。

この例えの意味を教えてもらえませんか。
ポインタを使わないと100パターンのプログラムになるような例が思いつかないのですが。
ポインタを持たない言語はそこまで不便ですか?
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 【雑談?】作業時間の見積もりのコツ…と言うか方法は?
返信数: 7
閲覧数: 4173

Re: 【雑談?】作業時間の見積もりのコツ…と言うか方法は?

どうして見積もりが外れるかというと「80対20の法則」のような考え方が判りやすいかと。 見積もりの段階で細部まで仕様を把握できていることは滅多にありません。 8割方把握できていれば上出来すぎる位です。 8割の部分について8時間で出来そうだから、全体で10時間位かな、 予備も含めて2人日と見積もっておこう等と考えがちです。 しかし8割の部分は判りやすい部分だったわけで、法則によると全体の2割の時間でしかなく、 結局全体で40時間かかってしまいました、という話です。 あくまでも考え方のヒントなので、数字は気にしないでください。 苦手な部分を後回しにしてしまう人が特に陥りやすいのではないでしょうか。...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: AOJでアセンブリ
返信数: 3
閲覧数: 494

Re: AOJでアセンブリ

> それともAOJでアセンブリを使用することは不可能なのでしょうか?

なぜ主催者に問い合わせないのですか?

私が主催者の立場を憶測すると、アセンブリを含むプログラムはサイトの趣旨に
沿わないと判断し、セキュリティ上の不安からasmは許可しません。
悪意のある人が作ったプログラムを自分のサーバーで動かす可能性もあるのですから、
リスクを下げたいと思います。

当然、実際の主催者の考えは私と大きく違う可能性があり、
正しく使えばアセンブリを含むプログラムも動くのかもしれませんが、
みけCATさんの意図は何なのですか?
アセンブリの練習?
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: C++でかけるiPhoneアプリゲームライブラリ公開について
返信数: 4
閲覧数: 883

Re: C++でかけるiPhoneアプリゲームライブラリ公開について

> 丁度、1年経ちゲーム開発に興味が持っている方に > 簡単にゲームを作れるライブラリを公開するかで非常に迷っております。 公開のターゲットが良く分からないのですが、特定の人物やコミュニティですか? 公開のディメリットは想像できますが、どんなメリットを期待しているのでしょう。 その辺りの事情を書いてくれると、答えやすい人もいるのではないかと。 > 会社としてもやっておりますので、競合を増やす可能性もあり結構、悩んでいるのが現状です。 と > 私としては利益を上げることはあまり考えていないので、物凄く悩んでおります。 も、悩んでいることは伝わりますが、矛盾しているように感じます。 もう少し整理で...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: C++Builder 操作方法
返信数: 2
閲覧数: 381

Re: C++Builder 操作方法

> ・コントロールの高さなどプロパティに項目がありますが、
> どこかのファイルに書いてあると思いますが、そのファイルがわからず。

古の記憶によると、バイナリのdfmファイルが保持していたはず。
もしかしたらバージョンによるのかもしれないので、
製品のバージョンぐらいは書くようにしましょう。
http://www.eonet.ne.jp/~takao-n/documen ... Class.html
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: ゲームプログラミングの初心者程度の学習方法について
返信数: 26
閲覧数: 2497

Re: ゲームプログラミングの初心者程度の学習方法について

Priestさん

動画拝見しました。
終盤草食動物が一気に増える所とか、見ていて飽きないですね。
大学で慌てて単位を掻き集めていた頃の数理生物学を思い出しました。

面白いので似たようなルールで私も作ってみます。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 仕事の相談
返信数: 6
閲覧数: 913

Re: 仕事の相談

softyaさんと同じことを書いていると思いますが、、、 > しかし、プログラム技術という、なかなか目に見えないものを会社で得るのですが、 技術を得るのではなく、技術を売るのです。 これが勘違いの始まりだと思います。 会社に何を期待しているのですか? 会社は何を期待していると思いますか? 仕事を通して技術を得ることはもちろんあります。 先輩達に(後輩たちにも)教えてもらう事も当然あります。 ですが、それ以上の見返りを会社は期待しているわけです。 学校じゃないという事を認識してください。 > やはり、技術志向の会社ばかりで、役に立たなかったり、ついていけなくなったら > この業界は、上記のような...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 文字列連結パフォーマンス
返信数: 17
閲覧数: 2020

Re: 文字列連結パフォーマンス

> 何の為にとか奇妙な質問されますが
> パフォーマンス向上の為としかいいようがありません。

回答者が聞き返している質問を、奇妙と思っているのですよね?
今時のPCならば何万回繰り返したところで、体感できる差は出ません。
パフォーマンスが悪いならばプログラムの他の部分が理由である可能性が高いです。

例えば、文字列を結合する処理よりも、文字列を表示する処理の方が桁違いに遅いですよ。

文字列結合が本当に必要だとしたら答えは出てますよね。
softyaさんの書いているとおり、専用の処理を作ればよいのです。

(何故か投稿に失敗したので再投稿。重複してたら削除お願いします)
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: プログラムの実行時間
返信数: 8
閲覧数: 463

Re: プログラムの実行時間

> 足し算の回数を数えればよいんですね。

この問題に限っては、そうです。
足し算の回数だけで、実際にかかる時間の傾向を「ある程度の範囲で」推測できます。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: プログラムの実行時間
返信数: 8
閲覧数: 463

Re: プログラムの実行時間

いい問題だと思うけど、h2so5さんの指摘通りプログラムが間違ってます。
上級者は脳内だけでも、ある程度プログラムの動きをシミュレートできるので、
間違いに気付けますが、机上では初心者には少々難しいでしょう。


実行時間について、「N==42の時に何秒かかる」とかを求めるのは一般的には不可能です。
PCの性能等に依存するのは理解できますよね?


で、本題ですが、アルゴリズムを注意深く観察 or 脳内や紙上で追っていき、
足し算が実行される回数を数えることはできそうですか?
小さいNから、2つのプログラムの足し算の数を比較してみれば、
法則性を見つけることができるはずです。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: オセロで、石を反転する範囲の捜索の仕方がわかりません
返信数: 125
閲覧数: 8897

Re: オセロで、石を反転する範囲の捜索の仕方がわかりません

再帰の初歩的な使い方については、自分で考えろというのは酷ではないでしょうか。 階乗やフィボナッチ数列の例しか初心者には見つけられず、 それ以上の使い方を考えだせる人は少数派なのでは? せめてアルゴリズムを日本語で説明するとかしないと、 知らない人には雲をつかむような話ではないかと思います。 このように私は考えますので、再帰で白を置く関数を書いてみました。 見るかどうかはsadora3さんが判断してください。 #include <iostream> using namespace std; enum { C_EMPTY, C_WHITE, C_BLACK, C_WALL }; int board...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: ゲーム制作でのアイデア(案)の出し方
返信数: 7
閲覧数: 1903

Re: ゲーム制作でのアイデア(案)の出し方

オプションの付くゲームはグラディウスのパクリとか、 横スクロールするゲームは何とかのパクリとか、 気にしてたら何も作れなくなっちゃいますよね。 ゲームをするだけの側から答えさせてもらうと、 パクリだろうとアレンジされてようと斬新なアイデアだろうと、 ルーツはどうでもいいんです。そのゲームが面白いかどうかだけです。 例えばパロディウスのシリーズは、自他共に認めるパクリでしょうけど、 私は面白いと思いますよ。(同じ会社ですが) dicさんがゲームを作る目的が何なのかにもよるのではないでしょうか。 面白いゲームを世に提供したいとか、 自分の持つ高い技術力をアピールしたいとか、 自分のオリジナリティを...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 2点交叉
返信数: 2
閲覧数: 734

Re: 2点交叉

突然変異のみのプログラムなら作れますか?
そのプログラムを貼ってくれれば、
2点交叉のプログラムを説明できると思いますが。

もしも作れない場合、交叉よりも簡単なので
突然変異を先に実装することをお勧めします。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 初心者が15パズル作成するのは、難しいでしょうか。
返信数: 104
閲覧数: 7069

Re: 初心者が15パズル作成するのは、難しいでしょうか。

> それと先に書いてますが、適当にランダムシャッフルすると解けないパズルができます。

完成形から偶数回のswapだと必ず解けるような気がします。
少し自信がないので、シラフの時にまた考えてみますが、そんなに難しくないと思います。

とりあえず、解けるかどうかは後で心配することにして、
それ以外の実装を進めても良いのではないでしょうか。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 多倍長演算を用いた平方数
返信数: 34
閲覧数: 2607

Re: 多倍長演算を用いた平方数

> 今回お聞きしたいのはfor文の同時進行です。
> for( a = 10; a >= 0; a--) for( b = 0; b <= 10; b++)と言う場合に、
> a=10のとき、b=1~10 a=9のとき、b=1~10ではなく
> a=10のとき、b=0 a=9のとき、b=1と同時に進行させたいのです。

こういう事?

for (a = 10; a >= 0; a--) {
  b = 10 - a;
  ...
}
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 遺伝的アルゴリズムでの適応度の出力について
返信数: 2
閲覧数: 3449

Re: 遺伝的アルゴリズムでの適応度の出力について

213から224行目を変更すれば良さそうだけど、全く理解できていませんか?
fitnessの代わりにjのループを集計した値を表示するだけだと思いますが。
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: 多倍長演算を用いた平方数
返信数: 34
閲覧数: 2607

Re: 多倍長演算を用いた平方数

コード:

zを初期化;
for (i = 0; i < N; i++) {
	for (j = 0; j < N; j++) {
		z[i + j] += x[i] * y[j];
		zの繰り上がり処理;
	}
}
大体こんなイメージですが、伝わるでしょうか。
繰り上がりは連鎖的に起きる可能性もあるので、注意してください。
例)9999 9999 + 0000 0001 -> 1 0000 0000
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: java言語をc言語に変換したいのですが・・・
返信数: 17
閲覧数: 10523

Re: java言語をc言語に変換したいのですが・・・

卒論でしたか。 > 失敗したら失敗したという結果をまとめて論文にするつもりですが、 とありますが、『拡張子を*.javaから*.cに変えた結果、 コンパイルエラーになりました』、という論文は書けませんよね? C言語への変換に失敗したら論文以前の問題だと思いますが、違うのですか? > 先ほどのjava分を変換するにあたって > 特別な手順を踏む必要があるのでしょうか。 > 単純にこのプログラムをc言語に変換させるだけで構いません。 仕事でないなら、私の書いた5)のテストは省けるかもしれません。 (仕事より研究の方がいい加減でも良いということではないので、 ご自分で判断してください。) 特別な手順...
by たいちう
6年前
フォーラム: C言語何でも質問掲示板
トピック: java言語をc言語に変換したいのですが・・・
返信数: 17
閲覧数: 10523

Re: java言語をc言語に変換したいのですが・・・

仕事ですよね?
成果物に責任を負う必要を考えると、以下の事をする必要があります。

1)Javaについての十分な学習
2)C言語についての十分な学習
3)このプログラムが何をしているかの完全な理解
4)同じ機能を持つCプログラムの作成
5)同じ機能を持つことを証明するテストの設計と実行

掲示板で少々アドバイスをもらった程度では不可能ではないですか?
一刻も早く上司と相談するべきではないでしょうか。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 配列の要素にランダムで入力
返信数: 8
閲覧数: 744

Re: 配列の要素にランダムで入力

②で1の個数を数えながら、vector<int>に1のindexをpush_back。
vectorをrandom_shuffle。
150を超えた分だけ、vectorの先頭のindexが指す要素を0にする。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 致命的なエラー・・・?
返信数: 8
閲覧数: 623

Re: 致命的なエラー・・・?

変な設定をしていなければ、ソリューション エクスプローラーにファイルがあればOKかと。
なければ、右クリック → 追加 → 既存の項目 から、追加してください。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 多倍長演算を用いた平方数
返信数: 34
閲覧数: 2607

Re: 多倍長演算を用いた平方数

回文も偶数桁も、案2の手法で文字列化すれば良いと思います。
以下は簡単な説明。

char buf[100] = { 0 };
int n = 12345678;

buf[0] = '0' + n % 10; // '8' が代入される
n /= 10;
buf[1] = '0' + n % 10; // '7' が代入される
n /= 10;
...

printf("%s\n", buf); // "87654321" と表示される
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: プログラミングの二つの不満
返信数: 16
閲覧数: 1321

Re: プログラミングの二つの不満

自分の学ぶ姿勢が悪いため理解が中途半端で苦労しているのを、 環境のせいにしているだけなのでは? scanfのスレで、たかぎさんが指摘しているのと同じ責任転嫁の構図です。 > 実際に顔と顔を突き合わせて話しを > すると問題にはならないのですが。 と、同じくscanfのスレにありましたが、 落ち着いて文章を書けるはずの掲示板ですらこうも議論が噛み合わないのに、 直接話をすれば問題なく伝わると。 信じがたい事ですが、ご本人がそう書いているので、きっとそうなのでしょう。 ですが身近な人達では足りないから掲示板に聞きにきているのですよね? 掲示板を利用して情報を得たり、提案をしたり、警鐘を鳴らしたりし...
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: [雑談?]c++の分かりやすいプログラム
返信数: 25
閲覧数: 2023

Re: [雑談?]c++の分かりやすいプログラム

Suikabaさん、ISLeさん、softyaさん、回答ありがとうございました。

良い設計にはリファクタリングが不可欠で、
リファクタリングにはxUnitが不可欠という思いなのですが、
かくいう私も、仕事では書けないことの方が遥かに多いです。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: C言語には関係ないので申し訳ないのですが
返信数: 6
閲覧数: 619

Re: C言語には関係ないので申し訳ないのですが

設計や開発をする人が真剣に取り組むならば、情報処理技術者試験は? 「ネットワークスペシャリスト試験」とか 「情報セキュリティスペシャリスト試験」とかがあり、 本屋には参考書がうんざりするほど並んでいるので、 中には良書も存在するのでしょう。試験も安いし。 どちらも「基本情報技術者試験」と「応用情報技術者試験」の 先にある試験なので、難易度は高いですが独学で受かる人もいます。 むしろ合格者の大半は独学じゃないかな?知らないけど。 一朝一夕に身に付く技術じゃないので、 「基本情報技術者試験」から順番に攻略してみてはどうでしょうか。 これらの資格が役に立つとは限りませんが、 資格取得のために得た知識...
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 多倍長演算を用いた平方数
返信数: 34
閲覧数: 2607

Re: 多倍長演算を用いた平方数

> 目標自体にはまだ届いていないので、質問すると思いますが、またお時間がありましたらお願い致します。

そうですね。コンパイルエラーが取れただけです。
99までの自乗ならば多倍長は必要ないので正しい答えになっていますが、
関数muls()は、2重のforループになるはずですよ。(1重で書けないこともないけど)
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: [雑談?]c++の分かりやすいプログラム
返信数: 25
閲覧数: 2023

Re: [雑談?]c++の分かりやすいプログラム

雑談スレだし私からも質問させて下さい。 リファクタリングという言葉が何度も出てきてますが、 xUnitによる単体テストで保護された状態で行っていますか? 私の経験上では、十分設計を洗練させるためのリファクタリングには 単体テストが不可欠です。十分な単体テストなしでは、 満足できるリファクタリングができなかったり、 デグレを起こしたりでした。 私が初期から参加していたプロジェクトでは、 内部処理に限れば単体テストを書くことが多かったです。 途中参加だったり、特に多いのが、「過去の資産」と称する 碌に仕様書もないようなシステムのバージョンアップ等では、 単体テストを書ける状態にするまでのリファクタ...
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 多倍長演算を用いた平方数
返信数: 34
閲覧数: 2607

Re: 多倍長演算を用いた平方数

AKIЯAさん

> プログラムの流れとしてはfor文で1~任意の数までを二乗して、表示する
> ここしか見てなかったwww

任意の数まで処理してないです。


kaikaiさん

> エラー E2193 a.c 19: 呼び出し時のパラメータが足りない:muls(関数 main )

mulsは引数が2つ必要という事です。

x[0]=i;
muls(x, ans);
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: [雑談?]c++の分かりやすいプログラム
返信数: 25
閲覧数: 2023

Re: [雑談?]c++の分かりやすいプログラム

xUnitのテストがあること。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 【雑談】キーボードは何派?
返信数: 17
閲覧数: 2940

Re: 【雑談】キーボードは何派?

私もHHKB Professional2を使っています。
英語配列の無刻印の黒。

無刻印がかっこいーなーと数年前から思ってましたが、
今年の初めについに購入。職場で使っています。
英語配列よりも矢印キーが無いことに慣れるのが大変でした。

唯一の問題は自宅のノートが使いにくく感じるようになった事。
無刻印の日本語配列があれば良かったのに。
自宅用にもう1つ買うにも高いしなー。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 大学の課題に行き詰って…
返信数: 5
閲覧数: 699

Re: 大学の課題に行き詰って…

プログラミングとしては多分難しくないんだけど、
AKさんのお役に立つためには、件の論文を理解して
コーディングを検証する作業が必要ですね。
つまりAKさんが本来やるレベルの質と量の作業。

出来る人もこの掲示板にはざらにいると思うけど、
それなりに時間がかかるかも。
ちなみに締め切りとかはありますか?
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 何から手を付ければいいのか・・・・・・
返信数: 12
閲覧数: 2404

Re: 何から手を付ければいいのか・・・・・・

ハッカーになろう (How To Become A Hacker)というサイトがあります。
ぴったりの回答ではないでしょうか。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: pow関数を用いた整数計算について
返信数: 8
閲覧数: 11873

Re: pow関数を用いた整数計算について

何故99になるかについては、既に説明されている通りでしょう。

どうすべきか、ということについてですが、
浮動小数点数の計算には誤差が付きものであることを認識し、
powを使わない方法(10のべき乗などは自前で計算できる)、
intへのキャストではなく、
(int)floor(x + 0.5)などの自前のint型への変換を用意する、
などがコンパイラに依存しない確実な方法だと思います。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 100ごとに数値を表示
返信数: 6
閲覧数: 522

Re: 100ごとに数値を表示

> if(!(i%100) && i)もなしでお願いします!

なぜ駄目なのか書いてもらえると回答できるかも。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: プログラミング上級者のプログラミング風景
返信数: 11
閲覧数: 4234

Re: プログラミング上級者のプログラミング風景

ご要望に沿うか判りませんが、、、
[BBvideo 425,350]http://www.nicovideo.jp/watch/sm8517855[【プログラミング】テトリスを1時間強で作ってみた【実況解説】][/BBvideo]
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: C++で倉庫番のようなものを作っています
返信数: 35
閲覧数: 3398

Re: C++で倉庫番のようなものを作っています

必要十分な情報を下さい。
まずソースコードですが、コンパイル・実行できる最小限のもの。

2ステージでの操作を聞きたいならば、2ステージ以外のマップは不要です。
左方向の吸い込みがうまくいかないならば、それ以外の方向も取りあえずは不要。
独自ルールである「吸い込み」についても、この説明では判りません。

回答が得られやすいような質問をまとめて下さい。
その過程で問題の本質に自分で気付くことも多いです。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 木構造について(;_;)
返信数: 50
閲覧数: 3731

Re: 木構造について(;_;)

> C++ならば、数字をスペースで区切った文字列をキーにして、 > std::mapを使うのが最も簡単な実装じゃないかな。 #include <iostream> #include <sstream> #include <vector> #include <map> #include <string> using namespace std; void check(map<string, int>& buf, int* data) { stringstream ss; while (*data) ss << *data++ << ' '; string key = ss.str(); key ...
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 木構造について(;_;)
返信数: 50
閲覧数: 3731

Re: 木構造について(;_;)

C++ならば、数字をスペースで区切った文字列をキーにして、
std::mapを使うのが最も簡単な実装じゃないかな。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 木構造について(;_;)
返信数: 50
閲覧数: 3731

Re: 木構造について(;_;)

> この場合、やはり木構造を構築しなければならないのでしょうか?

必須ではないでしょう。色々やり方があります。
しかし、多分木を使った実装が最も素直な実装だと思います。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 木構造について(;_;)
返信数: 50
閲覧数: 3731

Re: 木構造について(;_;)

> 沢山のアドバイスありがとうございます!
> 【案2】についてですが、【元の配列】とは回数が0回の素子の分の配列も用意してある配列の事ですよね?
> その中から1回以上含まれた素子の番号と回数を、新しく作っ二つの配列にコピーした後に【元の配列】をフリーさせて無駄な配列を無くすといった考え方で正しいでしょうか?

その通りです。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 木構造について(;_;)
返信数: 50
閲覧数: 3731

Re: 木構造について(;_;)

> 私が知りたいのはCPに1回以上含まれた素子がどれかという事だけですので、 > この11611個の配列が無駄といえます。 > これが問題点です。 無駄があって何が困るのでしょうか?問題点とは思えません。 今書かれている前提だと、要素数12288の配列を用意するのが最もプログラムが単純です。 CPに含まれた回数を数える機能については、実行時間的にも最も早いでしょう。 木構造を導入する方が、よほど無駄と思います。 というのが、私の感想なのですが、練習の為や、本人の美意識の為に、 別の実装をしたいというならば、お手伝いします。 まず、C++が使える場合、多分一瞬で解決します。 【案1】 配列の替わ...
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 木構造について(;_;)
返信数: 50
閲覧数: 3731

Re: 木構造について(;_;)

> ①1、2、3、5、6、 > ②1、2、4、6、7 > ③1、4、5、8、9 > ④1、4、5、7、10 ↑のような入力に対して、 > 1→4回 > 2→2回 > 3→1回 > 4→3回 > 5→3回 ↑のような出力をしたいだけならば、木構造は不要です。 配列を使ったプログラムは完成しているとのことですが、 それでどのような問題があるのでしょうか? 問題点が明確でないまま、スレが進んでしまっていますので、 話が噛み合わなくなっていると思います。 改めて、何が問題なのかを明確にしてもらえませんか? ソースコードを添付する場合は、タグを使う事と回答者が実行できるプログラムを載せて下さい。 効率が...
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 木構造について(;_;)
返信数: 50
閲覧数: 3731

Re: 木構造について(;_;)

> 1は4回?1回?     →4回 > 2は2回?1回?     →2回 > 4は3回?2回?1回? →2回と数えます。 法則が判りません。間違ってないですか? それとも、まだ説明していないルールがあるとか? 最低限のルールが判らないと、データ構造を選択できません。 > 100万個を超える回路にも対応出来るようなプログラムを作るという意味なのかもしれません。 課題にはツリー構造を使う、という制約があるということですか? やはりプログラム作成の前提が判りません。 > もしCPに含まれる素子の数が10分の1の10万個だった場合、 > 実行時間にはどのくらいの差が出るのでしょうか? これはプログラ...
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 木構造について(;_;)
返信数: 50
閲覧数: 3731

Re: 木構造について(;_;)

コードを貼り付けるときはタグを使ってください。 それと、コンパイル・実行できる最小限のものにしてくれると、 回答者の手間が減り、回答が得られやすいでしょう。 私は現段階ではソースコードを読む気になれず、具体的な回答はできません。 ただ、方針に間違いがある可能性がありますので、前提を確認させてください。 > CPに含まれる点の番号がそれぞれ何回であったかを調べたいです。 以下の入力に対して、それぞれの数字は何回と数えるのですか? > ①1、2、3、5、6、 > ②1、2、4、6、7 > ③1、4、5、8、9 > ④1、4、5、7、10 1は4回?1回? 2は2回?1回? 4は3回?2回?1回? ...
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 木構造について(;_;)
返信数: 50
閲覧数: 3731

Re: 木構造について(;_;)

> 2分木にするなら連結リストは使いませんよ。

一応書いておきますが、リストを作れない人が二分木を作れるとも思えません。
ましてや二分木の応用的な使い方である長子次弟構造は。
そのような理由で、まず単純なリストを実装し、次に二分木を実装した後、
多分木に拡張するなり、長子次弟構造にするなり考えればよいと思います。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 木構造について(;_;)
返信数: 50
閲覧数: 3731

Re: 木構造について(;_;)

フリオさんや私が紹介している方法では、リストは使いません。
二分木の応用です。

乱暴に言えば、リスト → 二分木 → 多分木の順に難しくなります。
beatleさんのアドバイス通り、まずはリストを作るのが先だと思います。
今まで書かれている範囲だと、むつみさんの作りたい物に双方向リストは必要ないでしょう。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 木構造について(;_;)
返信数: 50
閲覧数: 3731

Re: 木構造について(;_;)

図の右向きの線は長男を、下向きの線は次弟を表します。
1からは2にしか線がありませんが、4は2の弟なので、1の子供は2と4です。
1の子供が3人いる場合は、4の次弟として追加します。

このルールによって、各ノードからは2本しか線がなくても、多分木を表現できます。
詳しくは「長子次弟構造」について調べて下さい。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 赤黒木の検証
返信数: 10
閲覧数: 1758

Re: 赤黒木の検証

> CppUnit 1.12.1をダウンロードしたって言いましたよね?

誤解させてしまったようですが、みけCATさんがDLした
バージョンは昨夜も把握していましたよ。
それが数年前に私のDLしたものと同じだと書いたのです。


> できればMSYSではなくDev-C++でお願いします。
> バージョンアップして5.2.0.3になりました。

これについては私はお手伝いできません。
幸い解決したみたいですが。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 赤黒木の検証
返信数: 10
閲覧数: 1758

Re: 赤黒木の検証

ogis-riのCppUnitは同名の別のソフトです。 同じ目的のプログラムですが、マクロの定義が違っていたり、 使い方は結構違っていたと思います。 私が使っているのはsourceforgeのcppunit-1.12.1です。 ただ、これも相当古いみたいで、VC++6.0用のプロジェクトだったと思います。 もっと使いやすい物が出ていないんでしょうかね? MSYSの事は判りませんが、freeのVisual Studio 2008 Express Editionからの 使い方ならば、ある程度は説明できます。多分2010でも大差ないでしょう。 example.dswは古いファイルですので、2008か...
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: C言語のプログラムをC++に直すメリットとは何でしょうか?
返信数: 19
閲覧数: 1518

Re: C言語のプログラムをC++に直すメリットとは何でしょうか?

部品の組み換えが効く、というのはどんなイメージを持っているのでしょうか? 曖昧な印象を受けますが、正確に表現できますか? ライブラリ的な物を作るとか、そのような意図ならば、 C言語のままでも、十分できたはずです。 C++にしてオブジェクト指向に沿うことで、 より高度なライブラリは作成可能ですが、 C++にしたからといって、自動的にオブジェクト指向になるわけではありません。 メロンパンさんの質問は、「これはメリットのあることなのでしょうか?」 という事だったと思います。練習以外にはメリットはないでしょう。 そもそも、練習の為に作ったプログラムを書き換えて、 練習以外の何の役に立つと考えていますか...
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 赤黒木の検証
返信数: 10
閲覧数: 1758

Re: 赤黒木の検証

> もう少し詳しくお願いします。 キーワードでググったりした後という前提で少し回答します。 カバレッジはC0です。 フリーで見つけることができたツールが、C0まででしたので。 最近探してないですので、今はもっと良いツールが見つかるかも。 設計の悪いプログラムにxUnit用のテストを書こうとしても、 不可能に近い場合が多く、テストを書くためには先にリファクタリングが必要、 安全にリファクタリングをするためには先にテストが必要、というジレンマに陥ります。 これには何度も苦労させられているので、趣味である程度以上の規模のプログラムを作る時は、 殆ど必ずテスト駆動で作ります。カバレッジを測ることは少な...
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 赤黒木の検証
返信数: 10
閲覧数: 1758

Re: 赤黒木の検証

どこまで真面目に検証するかにもよりますが、 手始めにツリー構造を表示できるようにしてはどうでしょうか。 DxLibでもWinAPIでも構わないので、正しいかどうかを一目で判断できるようにします。 私ならばきっとCUIで作ります。 適当な乱数列で赤黒木が構成されていく様子をステップ毎に確認できれば十分かと。 もっと真面目にやるならば、CppUnitなどの単体テストを作り、 カバレッジ100%を目指しましょう。 私が作るとしたら最初からテスト駆動式に開発します。 CUIでの表示は、表示メソッドのテストが作りやすいというメリットもあります。 繰り返しになりますし、実装済みかもしれませんが、 視覚化が...
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: AOJの問題
返信数: 5
閲覧数: 426

Re: AOJの問題

ソースはちゃんと見てないけど、バッファを21文字分にするとどうなります?
もしかしてC言語の文字列の扱いに不慣れなのでは?
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 白色雑音の作り方
返信数: 56
閲覧数: 5315

Re: 白色雑音の作り方

本筋とは関係ないと思いますが、ソースコードは2つともコンパイル通りませんよね?
mainの終わりの括弧がありません。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 階乗
返信数: 4
閲覧数: 591

Re: 階乗

>0!=1となることを考えていない
これの指す意味がわかりません
0の階乗は1と定義されていますので、その事ではないかと。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: ナップサック問題の最適解を求めるプログラムについて質問です。
返信数: 3
閲覧数: 1574

Re: ナップサック問題の最適解を求めるプログラムについて質問です。

ソースコードも酷いですね。#defineの濫用は止めましょう。
まともに動かなくて当たり前です。デバッグ以前の問題。
cf. Cプログラミング診断室

なるさんが自分で書いたものならば人に見せる前に書き直してください。
どこかで拾ったものならば捨てて下さい。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: 情報課題なんですが...
返信数: 5
閲覧数: 384

Re: 情報課題なんですが...

一度に全部やろうとしないで、一旦配列は忘れましょう。

まず、xを0.1刻みで用意できますか?
for文で、以下の出力をしてみてください。

x = 0.0
x = 0.1
x = 0.2
x = 0.3
x = 0.4
x = 0.5
x = 0.6
x = 0.7
x = 0.8
x = 0.9
x = 1.0

環境が書いてないけどC言語でいいのかな?
その場合、forやprintfについて調べる必要があるかもしれません。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: このサイトのゲームを自分で作るorアレンジしたい。
返信数: 17
閲覧数: 765

Re: このサイトのゲームを自分で作るorアレンジしたい。

> HTMLで描画はわからないです。
> 横に線を書く事ぐらいしかわからないです。

罫線を使って自由に表は作れますか?
列の幅、行の高さを指定し、各マスの背景色をそれぞれ指定すれば、
簡単にそれらしいものが作れます。

softyaさん
> リンク構文を直しておきました。HTML構文はそのまま使えないので注意して下さい。

すみません。横着してプレビューを見ていなかったです。
お手数おかけしました。
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: このサイトのゲームを自分で作るorアレンジしたい。
返信数: 17
閲覧数: 765

Re: このサイトのゲームを自分で作るorアレンジしたい。

どこから手を付けて良いのか指針が見えないのですよね? JavaScriptならば、まず以下の動画を参考にしてはどうでしょうか。 1時間で作れるまではならないのでよいので、完全に理解して作れるようになってください。 【プログラミング】オセロを1時間で作ってみた【実況解説】 [nico]http://www.nicovideo.jp/watch/sm8391299[/nico] リンク構文を直しておきました。HTML構文はそのまま使えないので注意して下さい。 by softya(ソフト屋) 「動画のこの部分がわからない」などと質問すれば、ここで誰かが助けてくれるでしょう。 オセロを理解して作れるよ...
by たいちう
7年前
フォーラム: C言語何でも質問掲示板
トピック: n角形の図形を三角形の集合にわける方法
返信数: 13
閲覧数: 1402

Re: n角形の図形を三角形の集合にわける方法

ランダムでデバッグしにくいことの1つですね。
3角形((1, 0), (-1, 1), (-1, -1))と原点を判定するテストを用意しましょう。
このような一連のテストを作ることができると、この手のバグは激減しますよ。

一朝一夕にはできるようにならないので、
長期間取り組むテーマの1つとして考えて下さい。

詳細検索ページへ移動する