アルゴリズムオタク

アルゴリズムオタク ..

369:デフォルトの名無しさん
06/10/30 00:23:34
>>368
ボタンを押したら新しいボタンが表示される、ってシステムならＯＫ

370:デフォルトの名無しさん
06/10/30 14:05:21
同じボタンずっと押したらキャンセルとかつけてほしい

371:デフォルトの名無しさん
06/10/30 14:09:06
ダブクリでキャンセルできるエレベーターとかはあるよ

372:デフォルトの名無しさん
06/10/30 22:16:57
>>368
考え方が間違ってる
全押ししても正常に動作するようにする方法を聞くんだ

373:デフォルトの名無しさん
06/10/30 23:51:04
操作に論理ミスがあっても正常に動作する方法ってどんなんだ

374:デフォルトの名無しさん
06/10/31 00:28:29
エラー出せば？

375:デフォルトの名無しさん
06/10/31 01:51:53
全階ボタン押したらエラーが出るエレベータ

376:デフォルトの名無しさん
06/10/31 11:21:22
例外処理でワイヤー切断

377:デフォルトの名無しさん
06/10/31 13:23:34
エレベーターガールを配置する。

378:デフォルトの名無しさん
06/10/31 13:33:33
エレベーターガールがエレベーターアーント気味なのは仕様です

379:デフォルトの名無しさん
06/10/31 18:03:27
エレベータを止めるのではなく、全押しした奴を止めたいなら、このほかに縄が必要だな。

#define N 適当な数
if (押されたボタンの数>重さセンサが感知した量/60kgf+N)
{
SpeakMessage("ボタンが押されすぎです。一旦消します。");
UnlitAllButtons();
}
//地震とかで全押しする必要がある場合の処理をしていません。

380:デフォルトの名無しさん
06/10/31 20:45:55
全押しされた時点で一番近い階に止まったら
ボタンすべてキャンセルすればいんじゃね？
もし本当に必要ならもう一度押すだろうし。

381:デフォルトの名無しさん
06/11/01 12:27:53
>>380　こういうあほな使用を実システムでも作ってないかと心配になる

382:デフォルトの名無しさん
06/11/01 21:02:26
質問自体がネタなんだからいいじゃん。
そもそも、エレベータに全押し対策機能つけようと思う奴、いるわけないだろ？
(本当につけたら、誤認識の嵐で、相当使いづらいエレベータになるからね。)
あくまで、架空のエレベータの話だ。

383:デフォルトの名無しさん
06/11/02 00:46:53
実際に、ボタン長押しでキャンセルされるエレベーターがあるわけだが。

384:デフォルトの名無しさん
06/11/02 00:57:38
そんな話はしていない。

385:デフォルトの名無しさん
06/11/02 01:16:37
で、381のエレガントな解法は？

386:デフォルトの名無しさん
06/11/02 09:57:51
全ボタンに指紋読み取り機能を実装し、複数人によって全押しされた場合は有効。
一人により全押しされた場合は、全てのボタンをキャンセルし、移動方向直近の階に停止させ
上からタライと小麦粉を落とす。

387:デフォルトの名無しさん
06/11/02 11:24:36
水 → 小麦粉 → タライ
がベスト

# 同一人が違う指で押したらどうする？

388:デフォルトの名無しさん
06/11/02 11:33:34
エレベータに乗るドアに目的階のボタンが無いのはなぜなんだぜ？

389:デフォルトの名無しさん
06/11/02 13:02:30
新しいぜ。疑問断定形。

390:デフォルトの名無しさん
06/11/02 17:01:50
>>386
親切な人いるじゃん。
ボタンの前に立つと、「何階ですか？」と聞く人。

391:デフォルトの名無しさん
06/11/02 17:10:37
>389
半年(ry

392:デフォルトの名無しさん
06/11/02 17:11:22
エレベーターのお姉ちゃんは毎日タライの餌食

393:デフォルトの名無しさん
06/11/02 18:23:17
URLﾘﾝｸ(www.youtube.com)

394:デフォルトの名無しさん
06/11/05 00:45:48
>>392
押すボタンによって指を使い分ければok

395:デフォルトの名無しさん
06/11/06 09:31:35
普通，手袋してるっしょw

396:デフォルトの名無しさん
06/11/06 13:33:29
階層DFDを使って自分の費用・授業・図書のデータを管理するシステムプログラムを設計せよ
・費用は収入や食費・交通費・生活費等の支出等のデータを扱う
・授業は履修している、もしくは履修済みの授業、一週間の授業表等のデータを扱う
・図書は借りた本等のデータを扱う
ユーザーはこのシステムにIDとパスワードを使ってアクセスし、
データ倉庫user-dataに保存されている自分のデータを参照できるようにせよ。

プログラム設計っつー授業でこんな問題出されたんですが、
URLﾘﾝｸ(members.jcom.home.ne.jp)
階層DFDはこんな感じでいいんですか？
これをデータ辞書を追加したり、構造化英語で書いたり最終的にはJavaで実装できるようにしろとまで言われてます

397:デフォルトの名無しさん
06/11/06 15:09:16
開閉同時押しで目的階をクアドゥルプルクリック→目的階以外キャンセル

398:デフォルトの名無しさん
06/11/07 04:45:31
思ったんだけど、キャンセル機能とかついてると、
逆にいたずらされて降りられなかったり、
変質者とかに悪用されたりとかしない？

399:デフォルトの名無しさん
06/11/07 23:45:09
全部キャンセルされたら最寄り階で開くってことでどうでしょ。

400:デフォルトの名無しさん
06/11/08 09:41:00
かべのなかにいる!

401:デフォルトの名無しさん
06/11/08 15:31:16
ゆかのしたにもいるかも

402:デフォルトの名無しさん
06/11/08 16:11:00
クラーケンが現れた!

403:sage
06/11/08 22:14:54
優先度付き待ち行列をハッシュで効率よく実現する方法を教えてください。

404:デフォルトの名無しさん
06/11/08 22:19:18
優先度付きキューならヒープのほうが適任だと思うけど？

405:sage
06/11/08 22:25:26
＞404
連結リストとヒープは使うなという制約が…
平衡木も考えたんだが効率がいまいち。

406:デフォルトの名無しさん
06/11/08 22:59:06
平衡探索木でよいような？
一番左下へのポインタを持ちまわれば計算量的には同じになるはずだけど。

407:デフォルトの名無しさん
06/11/09 00:04:39
k個のソート済みのリストを入力し、それらを１つのソートされたリストにマージしたい。
単純な方法を用いるとO(kn)かかってしまう（ｎはｋ個のリスト中の要素全ての数）

ヒープを用いて効率よく実行する方法を述べその計算量を示せ。

408:デフォルトの名無しさん
06/11/09 00:11:14
>>407 宿題はお断り。

409:デフォルトの名無しさん
06/11/09 00:23:58
>>407
どのリストの先頭が最も小さいか、を管理するためにヒープを用いる。O(n log k)。

410:デフォルトの名無しさん
06/11/14 21:42:37
A(♂)→B(♀)
B(♀)→C(♂)
C(♂)→D(♀)
D(♀)→C(♂)
C(♂)→B(♀)
A(♂)＝俺

だれかこの問題を解決できる画期的なアルゴリズムを考えてくだちい
ていうかC(♂)氏ね

411:デフォルトの名無しさん
06/11/14 22:12:21
delete A(♂)

412:デフォルトの名無しさん
06/11/14 22:37:26
int main() {
　　C = A;
　　return 0;
}

413:デフォルトの名無しさん
06/11/15 17:18:05
>>334
超亀レスだが、ポインタ書き換えによる単一化を使うと効率がいい。
C#っぽい擬似コードで。public省略。Nは物体数。

class Pair { int a; int b; }
class Cell { int n; Cell(int n) { this.n = n; } }

Cell[] MakeUnifiedCells(Pair[] pairs) {
　　Cell[] cells = new Cell[N]; // 要素はnull初期化
　　foreach (Pair pair in pairs) {
　　　　Cell cellA = cells[pair.a]; Cell cellB = cells[pair.b];
　　　　if (cellA == null && cellB == null) {
　　　　　　cells[pair.a] = new Cell(pair.b);
　　　　} else if (cellA == null) { // assert(cellB != null)
　　　　　　cellB.n = pair.a;
　　　　} else { // assert(cellA != null)
　　　　　　cellA.n = pair.b;
　　　　}
　　}
　　return ret;
}

int GetEquivalenceClass(int n, Cell[] cells) {
　　while (cells[n] != null) n = cells[n].n;
　　return n;
}

まず、MakeUnifiedCells(Pair[] pairs)を使って、Cell[] cellsを用意する。
物体nがどの同値類に属するかは、GetEquivalenceClass(n, cells)で求められる。

414:413
06/11/15 17:18:46
GetEquivalenceClassの最適化版は↓みたいなかんじ。

int GetEquivalenceClass(int n, Cell[] cells) {
　　if (cells[n] == null) return n;
　　else if (cells[cells[n].n] == null) return cells[n].n;
　　else {
　　　　int ret = GetEquivalenceClass(cells[n].n, cells);
　　　　cells[n].n = ret;
　　　　return ret;
　　}
}

415:413
06/11/15 17:27:55
あぁ、すまん。ミスった。MakeUnifiedCellsのほう、

int GetRoot(int n, Cell[] cells) {
　　while (cells[n] != null) n = cells[n].n;
　　return n;
}

Cell[] MakeUnifiedCells(Pair[] pairs) {
　　Cell[] cells = new Cell[N]; // 要素はnull初期化
　　foreach (Pair pair in pairs) {
　　　　Cell cellA = cells[pair.a]; Cell cellB = cells[pair.b];
　　　　if (cellA == null && cellB == null) {
　　　　　　cells[pair.a] = new Cell(pair.b);
　　　　} else if (cellA == null) { // assert(cellB != null)
　　　　　　cells[GetRoot(cellB.n, cells)] = new Cell(pair.a);
　　　　} else { // assert(cellA != null)
　　　　　　cells[GetRoot(cellA.n, cells)] = new Cell(pair.b);
　　　　}
　　}
　　return cells;
}

に修正。

416:デフォルトの名無しさん
06/11/29 16:34:59
最適解の探索アルゴリズムでは[1]を，最良優先探索のアルゴリズムでは[2]を，Aアルゴリズムでは[3]を知識として用いる．特に，Aアルゴリズムで用いる知識のうち，すべての節点において[2]が[4]よりも小さいか等しいとき，[5]が求まる保証がある．

選択肢ア：節点nを通る初期節点からゴールまでのコスト
イ： 1つ前の節点からゴールまでの実際のコスト
ウ：隣の節点からゴールまでの予測（推定）コスト
エ：初期節点からゴールまでの最適経路
オ：ゴールまでの実際のコスト
カ：節点nからゴールまでの実際のコスト
キ：初期節点から節点nまでのコスト
ク：節点nからゴールまでの予測（推定）コスト
ケ：初期節点からゴールまでの予測（推定）コスト
コ：節点nからゴールまでの最適経路

どうぞ

417:デフォルトの名無しさん
06/11/29 21:45:41
最適解の探索アルゴリズムでは蟻コロニー最適化を，
最良優先探索のアルゴリズムでは優先度つきキューを，
Aアルゴリズムではヒューリスティックを知識として用いる．
特に，Aアルゴリズムで用いる知識のうち，
すべての節点においてA子がB子よりも小さいか等しいとき，
A子の年齢が求まる保証がある．

宿題は自分でやろうね

418:デフォルトの名無しさん
06/12/01 16:19:48
大量のエロ動画のファイル名を、似たようなグループに分けるアルゴリズムってないかな？
シリーズ物とか、制服物とか、素人物とか女優名とか。
ファイル名をn-gramに分解して、グループに対応するパラメータを学習させたベイジアンフィルタに
通すってのが、今のところ考え付いた解だけど、
大量の文字列を適当に分類する、分類軸の多様性は、学習させたパラメータで吸収みたい
なのは、みんな考えてそうな気がする。

419:デフォルトの名無しさん
06/12/01 16:47:06
test

420:デフォルトの名無しさん
06/12/01 22:11:19
>>418
でも実用化されていないから
お前がんばれ。ていうか頼む

421:デフォルトの名無しさん
06/12/01 22:25:30
WinAPIのリージョンと同様の処理を行いたいのですが、
どのようなアルゴリズムを使用するのか見当も付きません。

処理したい内容は
多角形 or 多角形
多角形 and 多角形
多角形 xor 多角形
などを繰り返し、最終的に矩形の配列(win32ならGetRegionData)を取得したいです。

アルゴリズム名とか、ここに同じようなコードがあるよとか、この本を見れなどなど
教えてください。

422:デフォルトの名無しさん
06/12/02 00:09:33
バイナリファイルからバイナリ文字列を検出するプログラムを
書きたいのですが、コレと言う手法が思い浮かびません。

なにかヒントをいただけないでしょうか？

よろしくお願いします。

423:デフォルトの名無しさん
06/12/02 00:13:37
どんな規則性かによるんじゃないかい。
構造体が並んでる感じでIDを探すというならバイナリサーチ。
特に何もないならシーケンシャルサーチ。

424:デフォルトの名無しさん
06/12/02 00:25:42
文書の自動カテゴリわけは結構研究されているから、
一般にはいろんな手法があると思う（ベイジアンもそう）。

だけど、問題領域を限定するといろいろ分かることはあって、
エロ動画のファイル名に限定するとよりよい方法が見つかるかもしれない。
面白い研究テーマだと思います。

425:デフォルトの名無しさん
06/12/02 00:29:24
毛有り毛無しとか、液の量とか透過差分とか
様々な差分ファイルが世の中には存在するからな。
それこそ特許取れる研究をしないと。

426:デフォルトの名無しさん
06/12/02 01:51:30
>>425
え？二次だったの？

427:デフォルトの名無しさん
06/12/02 09:23:38
縮尺や解像度、圧縮レベルが違うだけの同じ画像を検出する方法は？

428:デフォルトの名無しさん
06/12/02 12:04:27
>>427
不可逆圧縮の場合、圧縮レベルが違うと画像そのものの同一性も失われるわけだが。

429:デフォルトの名無しさん
06/12/02 12:09:49
フラクタル解析すればいけるんじゃね？
全く別物の画像を比較するんじゃないんだから。

430:デフォルトの名無しさん
06/12/02 13:44:24
「おなじ」をきちんと定義してもらわんといかんな

近さの度合いを測る方法はいくらでもある。

431:デフォルトの名無しさん
06/12/02 14:50:12
>>421
コンピュータグラフィックス理論と実践
James D. Foley他
19章7節を見れ

432:デフォルトの名無しさん
06/12/02 19:37:27
バイナリ文字列って何？

Cのアルゴリズム本を見たが、ソートしか載ってないクズ本だった。orz

433:デフォルトの名無しさん
06/12/02 20:53:15
たぶん二進数の列のこと

434:・∀・）っ-○◎●新世紀ダンゴリオン ◆DanGorION6
06/12/02 21:14:36
Cプログラマのためのアルゴリズムとデータ構造とか？

ここ最近の本ってさAho-Corasickアルゴリズムとか実用的なの載ってなくね？
アカデミック関連の糞高い本ならたまに載ってるのもあるんだけど、まず
有限オートマトンだの写像だの語彙が理解できないと話にならない。

435:デフォルトの名無しさん
06/12/02 21:19:43
別に最近に限らず、昔からゴミな本はゴミだし、まともな本はまとも。

Aho-Corasick は若干アドバンスドなアルゴリズムだろう。
定本とされるアルゴリズムイントロダクションにも、アルゴリズムCにも無い。
まあ文字列系のアルゴリズムの本なら大体載ってるとは思うが。

436:デフォルトの名無しさん
06/12/02 21:47:48
Aho-Corasickってどう発音すればいいんだ？

437:デフォルトの名無しさん
06/12/02 22:05:52
アホ-コラシネカス

438:・∀・）っ-○◎●新世紀ダンゴリオン ◆DanGorION6
06/12/02 22:10:16
Aho博士は日本に来たときこういったそうだ（実話）
「Ahoは日本では馬鹿という意味だそうですが私はそれほど馬鹿ではありません」

439:デフォルトの名無しさん
06/12/02 22:59:52
エイホー

440:デフォルトの名無しさん
06/12/03 00:31:55
>>438
ギャグのつもりなのかムッとしていったのか微妙だなｗ

441:デフォルトの名無しさん
06/12/03 06:47:16
ギャグで言ったのなら相当寒い奴だな。
あまり頭が良いようには思えない。

442:デフォルトの名無しさん
06/12/03 07:08:26
>>441
お前が言うなよｗ

443:421
06/12/03 14:21:08
>>431
ありがとう。
初のCG系アルゴだから右も左もわからなかったよ。ほんとサンクス。

444:・∀・）っ-○◎●新世紀ダンゴリオン ◆DanGorION6
06/12/03 15:01:36
糞高い本だな

445:デフォルトの名無しさん
06/12/03 15:02:42
この手の本は自分を切り売りするようなもんだしね

446:デフォルトの名無しさん
06/12/03 15:36:16
この手の本は自分を切り売りするようなもんだな

447:デフォルトの名無しさん
06/12/03 16:03:35
この手の本は自分を切り売りするようなもんだよな

448:・∀・）っ-○◎●新世紀ダンゴリオン ◆DanGorION6
06/12/03 16:12:51
この手の本は自分を切り売りするようなもんたよしのり

449:デフォルトの名無しさん
06/12/03 16:15:50
今年の冬は冷えるな

450:デフォルトの名無しさん
06/12/03 16:18:33
最近ひとのレスパクるレスが多いけどなんかのブーム？

451:デフォルトの名無しさん
06/12/03 16:28:33
最近ひとのレスパクるレスが多いけどなんかのブーム？まで読んだ

452:デフォルトの名無しさん
06/12/03 16:30:26
最近ひとのレスパクるレスが多いけどなんかのブーム？まで読んだまで読んだ

453:デフォルトの名無しさん
06/12/03 16:33:23
最近ひとのレスパクるレスが多いけどなんかのブーム？まで読んだまで読んだまで読んだ

454:デフォルトの名無しさん
06/12/03 16:34:57
おれはおれの道を行く

455:デフォルトの名無しさん
06/12/03 16:35:42
マダンテって何だけ？

456:デフォルトの名無しさん
06/12/03 16:38:27
イオナズン使える俺は勝ち組

457:デフォルトの名無しさん
06/12/03 16:42:20
しかし　MPがたりない！！

458:デフォルトの名無しさん
06/12/03 16:43:40
ザオリクしか使えない俺は負け組み

459:・∀・）っ-○◎●新世紀ダンゴリオン ◆DanGorION6
06/12/03 16:56:19
イオナズン使えなかったせいで就職失敗しました。
宿屋で眠れなかったんです。

460:デフォルトの名無しさん
06/12/03 17:41:25
そろそろ時の砂を使う時期じゃないか

461:デフォルトの名無しさん
06/12/05 23:17:58
遺伝的アルゴリズムについて質問があります。
GAの考え方で交叉を行う為の選択を行う場合
一般的には一度使った要素は排除して考えるべきですか？

2個を使って1個ができるわけだから元の要素が足りなくなりますよね？
一度使った要素も再利用してよろしいのでしょうか？

462:デフォルトの名無しさん
06/12/05 23:21:05
もう一度GAの本読み返せ

463:デフォルトの名無しさん
06/12/05 23:34:11
>>461
まさかこんなに早くレスをいただけるとは思っていませんでした。

GAの本はもっていないのでちょっとわからないです。
ネットで調べても曖昧な答えしか見つけられずに(説明上では無記述でもプログラム上では選んだ要素を2度選ばないようにしていたり)。
なので質問させていただきました。
すみません。

464:デフォルトの名無しさん
06/12/05 23:49:47
もしかして重大な間違いを犯していることに気づいたかもしれないです。
ルーレット式やランキング式は淘汰に使われるのであって交叉に使われるんじゃないんですね。
お恥ずかしいです。

交叉に使われるのはその中から本当にランダムで選んだ要素同士でよいのですかね。
図書館にでも行って勉強してきます。

465:デフォルトの名無しさん
06/12/05 23:55:54
同じ要素を複数箇所に複製できたら個体の「個性」がなくなるでしょ
個性、つまり要素の並び方の組み替えこそがGAのキモ

極端な例だけど、ABCとabcを交叉してAaAができたとして
それのどこに両親の「個性」が残ってる？
ぶっちゃけランダム生成と大差ないよ

466:デフォルトの名無しさん
06/12/05 23:56:37
誤：GAのキモ
正：交叉のキモ

467:デフォルトの名無しさん
06/12/06 00:17:07
>>465
わざわざ説明ありがとうございます。
自分はまず親自信の選択の仕方に疑問を持ったもので。

交叉の内容は初期収束を抑える為に8割～9割を二点交叉、1～2割程度を一様交叉に
しようと思っております。この辺りはやりながら詳しく検討してみますが。

やはり現時点じゃ資料もないので詳しくはわからないのですが

最低限同じ要素同士が親になることと、1度組み合わせた要素との交叉を避ければいいの
じゃないかと考えておりまして。

最初の質問の内容としては要素数20の配列から2個を選んで親にする。
その場合親は次に利用されないで配列の要素数は18個になる…と繰り返すのですか？という内容です。
この場合は10回やったら選ぶ親が居なくなると思ったので…。

エリート選択をするという意味ではありません。

468:デフォルトの名無しさん
06/12/06 08:58:40
頭の中で考えて分からないのであれば、
とりあえず動くものを作って実験データ取って検証してみればいいじゃん。

469:デフォルトの名無しさん
06/12/06 12:47:48
>>467
自然界では普通の兄弟もいれば異母兄弟も異父兄弟もいるよね。
有性生殖と単性生殖（クローン）の両方を行う奴もいるし。

470:461
06/12/07 08:13:17
>>468
実際にやってみることは大切ですね。
ありがとうございます。

>>469
兄弟などを考えたら親が同じ可能は0じゃないですもんね。
同じ親でも子が全く同じになる可能性は遺伝子長にもよりますが余り多くはないですよね。

昨日借りてきたジョンホランドの訳書なんですが軽く読み流しただけでは無能は自分には理解できない様な内容でした。
と言うか自分が考えていた以上と言うか。

スレ違いになりますが今日伊庭さんの遺伝的アルゴリズムの基礎？って本を借りるつもりですが
他に初心者でも分かりやすいお勧めの書籍有りましたら教えていただければ幸いでございます。
色々有り難う御座いました。

471:デフォルトの名無しさん
07/02/09 17:59:10
スレタイ通りの人物がいれば知っていそうな気がするので質問。

URLﾘﾝｸ(oshiete1.goo.ne.jp) で話題になっているアルゴリズムの由来はご存知ない?
このアルゴリズム、フラグ用の配列を初期化しないで使う、アイディアものだと思うのですが。
#いっそ、「森田のよく利用する賢いアルゴリズム」って名前で公表しろよと思ったのは内緒。

472:デフォルトの名無しさん
07/02/09 18:16:44
↓戯言なので読み飛ばし推奨

数年前に友人と酒飲んで話した時のあやふやな記憶
CPUだかメモリだかの量子っぽい回路ので似たような処理の話を聞いた
ような気がする

473:デフォルトの名無しさん
07/02/10 02:08:18
由来は知らんが、数値計算で同じ配列を使いまわして計算する場合
なんかには、常識的に使われているテクニック。他のところでも
しばしば見ることのある技法だと思う。

やっているのことは、配列　a　の内容のうち重複しないものを
配列　b　につめなおす次のプログラムをメモ化しただけなので
初期化がいらないのは当たり前。
m　=　0;
for　(i　=　0;　i　<　n;　++i)　{
　　for　(j　=　0;　j　<　m;　++j)　/*　find　a[i]　from　b[0..m]　?　*/
　　　　if　(a[i]　==　b[j])　break;
　　if　(j　==　m)　{　/*　not　found　*/
　　　　b[m++]　=　a[i];
}

＃この技法は未初期化が残る　C　のような言語に特有のものなので、
＃「アルゴリズム」というほど一般的でないと思う。

474:デフォルトの名無しさん
07/02/10 05:20:56
>>471
このアルゴリズムはデータ数＜データの変域が前提になってるね。
フラグの初期化の処理をフラグの正しさの確認の処理に置き換えてるから。

475:虚構世界内存在 ◆vWilh8Qklc
07/02/26 23:43:49
オタクとは何か。
より多くの人びとはオタクという概念について混乱している。
それは、特定の種類の虚構作品の選好と総体的外見との間に因果的関係を見て取ったこと、ならびに感覚を即座に絶対化したことから始まった。

そろそろオタク概念の整備をしよう。
URLﾘﾝｸ(www.google.co.jp)

したがって、「オタクは気持ち悪い」というのはトートロジーである（そもそも、気持ち悪い者にオタクという固有名を付けたのであるから）。
あとは、「気持ち悪い」という感覚や感情を即座に正当化することが問題か。
URLﾘﾝｸ(www.google.co.jp)

一般人とは……（虚構世界内存在による使用法）
URLﾘﾝｸ(www.google.co.jp)

476:デフォルトの名無しさん
07/03/04 22:38:00
どうしてもつくれないアルゴリズムがあるので助けてください
１円～９９９円のお買い物をするときに
はらう硬貨の枚数とお釣りの硬貨の枚数の和が最小になる払いかたで
払う金額と持っている硬貨枚数がいかなるときでも対応できるアルゴリズムがわかりません
１０００円札は１枚は持っています

硬貨は1.5.10.50.100.500です。お札は1000のみです

477:デフォルトの名無しさん
07/03/04 22:41:13
ｽﾚﾘﾝｸ(tech板:448-番)

478:デフォルトの名無しさん
07/03/04 23:43:08
全探索しかないか…

479:デフォルトの名無しさん
07/03/05 01:06:42
>>476
簡単じゃないか。
払う硬貨の枚数は常に0が最小なのだから、釣りとして受け取る硬貨の枚数を最小にする呪文を唱えればいい。
「釣りはいらねぇよ、とっときな」

480:デフォルトの名無しさん
07/03/05 02:30:54
すごく・・・漢です

481:デフォルトの名無しさん
07/03/05 23:13:34
人間の考えをプログラムにする感じでやってみたがゴチャゴチャになってしまった

482:デフォルトの名無しさん
07/03/05 23:34:44
この手の問題はコンピュータには、人間の思考と同じやり方ではやりづらいだろうな。
もっと究めてニューラルネットワークでも組めば別だろうが。

483:デフォルトの名無しさん
07/03/09 23:48:50
「お会計は674円になります」
500 100 50 10 10 1 1 1 1 払うと釣りなし。動いたお金は9枚。
500 100 50 10 10 5 払うと釣り 1。動いたお金は7枚
500 100 100 払うと釣り 10 10 5 1。動いたお金は7枚。
うーん

484:京大生ｗｗｗ ◆HEfxsk5e3k
07/03/10 00:18:41
>>476
面白い、おれさまが考えよう

んん・・・・・・・難しい・・・・・・

485:デフォルトの名無しさん
07/03/10 01:09:48
1165円払って501円受け取るのもあるね。7枚だけど

486:デフォルトの名無しさん
07/03/10 01:15:30
アルゴリズム的に最小でも、店員が妙な顔する組み合わせはやめてあげようよ

487:デフォルトの名無しさん
07/03/10 01:17:33
>>485
硬貨枚数とあるから、6枚だと思う。

488:京大生ｗｗｗ ◆HEfxsk5e3k
07/03/10 01:36:59
こういうのはまず1~99までで考えるべきだと思う。
その過程で有効なアルゴリズムを考え付くこともある。
というわけでやってみようかな

ところで1000円札は硬貨ではないけど
999円の時は1000円札だして1円お釣りが最速だから1枚っていう風に考えていいのか？

489:デフォルトの名無しさん
07/03/10 01:38:22
1000円だけ特別扱いするのは美しくない

490:デフォルトの名無しさん
07/03/10 02:04:30
硬貨は十分な枚数あるものとする。1000円札も1枚と数えるものとする。
1=1
2=1+1
3=1+1+1=5-1-1
4=5-1
5=5
6=5+1
7=5+1+1
8=10-1-1
9=10-1
(1) 与えられた支払額の上の位から順に機械的に上の置き換えを行なう。
(2) +-で打ち消すもの同士を消す。3のときだけ2とおりあるのでより打ち消せる方を選ぶ。
(3) +の方で払うと-の方のお釣りが帰ってくる。
674=(500+100)+(50+10+10)+(5-1)=(500+100+50+10+10+5)-(1) 動いたお金は7枚
348=(100+100+100)+(50-10)+(10-1-1)=(100+100+100+50)-(1+1) 動いたお金は6枚
999=(1000-100)+(100-10)+(10-1)=(1000)-(1) 動いたお金は2枚

491:デフォルトの名無しさん
07/03/10 02:13:08
さすが

492:デフォルトの名無しさん
07/03/10 03:12:36
797=(500+100+100)+(100-10)+(5+1+1)=(500+100+100+100+5+1+1)-(10) 8枚
797=1000+5+1+1-100-100-10 7枚

493:デフォルトの名無しさん
07/03/10 05:35:07
797=1000-100-100-1-1-1 6枚

494:デフォルトの名無しさん
07/03/10 07:47:26
改善改善とか言ってる企業にかぎってアルゴリズムを工夫しないんだよね

495:デフォルトの名無しさん
07/03/10 12:03:45
こういった探索系のアルゴリズムは全探索が基本で
後はいかに無駄な探索を省くか(枝刈り)を考えた方が簡単でしかも速く、正確に動く。

496:デフォルトの名無しさん
07/03/10 12:53:21
払う側が硬貨をもっとも減らすアルゴリズムを考えるともなく使っている人間って偉大。
ちなみにいつもは手持ちの硬貨を減らしつつ、例外的に100円玉をもっとも増やす
アルゴリズムを使っています。

497:デフォルトの名無しさん
07/03/10 15:19:13
スーパーのレジの中に2000円札を見かけるけど、おつりでもらった事は無いなあ・・

498:476
07/03/10 17:45:38
全探索＆所持硬貨枚数での場合わけ
Rを使ってプログラムを作りました。

時間かかりすぎる・・・orz

499:デフォルトの名無しさん
07/03/10 17:54:29
単純な全探索でも一瞬で終わるが･･･

500:476
07/03/10 18:46:57
ｍｊｓｋ

501:デフォルトの名無しさん
07/03/10 19:11:48
理由判明
所持硬貨枚数のwhile文に対して
外側に所持硬貨枚数を計算させる部分をもってきていました。

それにしても時間がかかる…　誰か修正してくれ…orz

502:デフォルトの名無しさん
07/03/10 23:45:43
例えば1円玉を払って1円玉がお釣りで返ってくるようなやり方は排除していいから

1円玉が-4～4枚
5円玉が-1～1枚
10円玉が-4～4枚
50円玉が-1～1枚
100円玉が-4～4枚
500円玉が0～1枚
1000円札が0～1枚

と考えてよさそうだ

503:デフォルトの名無しさん
07/03/11 10:44:00
全検索でいいじゃんｗｗｗｗｗｗｗｗ
何か不満でも？ｗ

504:デフォルトの名無しさん
07/03/11 12:08:33
さめがめ(samegame)で全探索するときの枝刈りって良い方法あるのかな?

昔Gooゲームかなんかでこれと同じルールのゲームがあったんだけど(たしか名前はブロキシー)
時間制限がなかったから手動で配置を入力して探索させてみたけど
なんの工夫もしなかったから全然良い点の手みつけられなかった
そのうえGooのやつはランダム要素を持ったブロックが一個だけあって、
それは最後まで残すようにするしかなかった。

505:デフォルトの名無しさん
07/03/11 15:16:09
1円から999円までの「硬貨の枚数の和が最小になる払い方」での
枚数の和のリストを出力してみた。
(例:　1円は1枚,　2円は2枚,　3円は3枚,　4円は2枚　...　999円は2枚)
誰か検算してくれ。
1232123321234323443234543455434554345432344323432123432344323454345543456545654345543454323443234321
2343234432345434554345654566545665456543455434543234543455434565456654567656765456654565434554345432
3454345543456545665456765677656776567654566545654345654566545676567765678767876567765676545665456543
4565456654567656776567876787656776567654566545654345654566545676567765677656765456654565434554345432
3454345543456545665456765676545665456543455434543234543455434565456654566545654345543454323443234321
2343234432345434554345654566545665456543455434543234543455434565456654567656765456654565434554345432
3454345543456545665456765677656776567654566545654345654566545676567765678767876567765676545665456543
4565456654567656776567876788767887678765677656765456765677656787678876788767876567765676545665456543
4565456654567656776567876787656776567654566545654345654566545676567765677656765456654565434554345432
345434554345654566545676567654566545654345543454323454345543456545665456654565434554345432344323432

506:デフォルトの名無しさん
07/03/11 15:39:42
所持金の枚数に制限を加えた場合のリスト
（1円1枚,　5円2枚,　10円2枚,　50円2枚,　100円2枚,　500円2枚）
1432124321254323543236543465434654345432354323432125432354323654346543476545654346543454323543234321
2543235432365434654347654576545765456543465434543236543465434765457654587656765457654565434654345432
3654346543476545765458765687656876567654576545654347654576545876568765698767876568765676545765456543
4765457654587656876569876787656876567654576545654347654576545876568765687656765457654565434654345432
3654346543476545765458765676545765456543465434543236543465434765457654576545654346543454323543234321
2543235432365434654347654576545765456543465434543236543465434765457654587656765457654565434654345432
3654346543476545765458765687656876567654576545654347654576545876568765698767876568765676545765456543
4765457654587656876569876798767987678765687656765458765687656987679876798767876568765676545765456543
4765457654587656876569876787656876567654576545654347654576545876568765687656765457654565434654345432
365434654347654576545876567654576545654346543454323654346543476545765457654565434654345432354323432

507:デフォルトの名無しさん
07/03/11 15:46:05
ソースうp

508:デフォルトの名無しさん
07/03/11 16:44:47
>>507
出力結果が正しそうだったら、ね・・・

509:デフォルトの名無しさん
07/03/11 17:11:32
>476の問題だと千円札は一枚持っているけど、
硬貨を何枚持っているかは不明なんじゃないの？

510:デフォルトの名無しさん
07/03/11 17:57:22
>>509
もちろんそうだろ？
「任意の枚数指定ができるプログラムを作れ」ってのが本来の課題。

511:デフォルトの名無しさん
07/03/11 18:01:02
>>506
総当たり、たぶん同じ
1432124321254323543236543465434654345432354323432125432354323654346543476545654346543454323543234321
2543235432365434654347654576545765456543465434543236543465434765457654587656765457654565434654345432
3654346543476545765458765687656876567654576545654347654576545876568765698767876568765676545765456543
4765457654587656876569876787656876567654576545654347654576545876568765687656765457654565434654345432
3654346543476545765458765676545765456543465434543236543465434765457654576545654346543454323543234321
2543235432365434654347654576545765456543465434543236543465434765457654587656765457654565434654345432
3654346543476545765458765687656876567654576545654347654576545876568765698767876568765676545765456543
4765457654587656876569876798767987678765687656765458765687656987679876798767876568765676545765456543
4765457654587656876569876787656876567654576545654347654576545876568765687656765457654565434654345432
3654346543476545765458765676545765456543465434543236543465434765457654576545654346543454323543234321

512:デフォルトの名無しさん
07/03/11 18:50:13
>>511
ソースうp　

513:デフォルトの名無しさん
07/03/12 16:09:47
所持硬貨数に制限無しなら色々ありそうだけど制限ありだとまったく思いつかない

514:デフォルトの名無しさん
07/03/12 17:45:22
>>506
なあ、その条件で10円を1枚にしてやってみてくれないか

515:デフォルトの名無しさん
07/03/13 00:16:42
>>514
これでいいか？（1円1枚,　5円2枚,　10円1枚,　50円2枚,　100円2枚,　500円2枚）　
1432124321254323654347654565434654345432354323432125432354323654347654576545654346543454323543234321
2543235432365434765458765676545765456543465434543236543465434765458765687656765457654565434654345432
3654346543476545876569876787656876567654576545654347654576545876569876798767876568765676545765456543
4765457654587656987679876787656876567654576545654347654576545876568765687656765457654565434654345432
3654346543476545876568765676545765456543465434543236543465434765457654576545654346543454323543234321
2543235432365434765458765676545765456543465434543236543465434765458765687656765457654565434654345432
3654346543476545876569876787656876567654576545654347654576545876569876798767876568765676545765456543
476545765458765698767A987898767987678765687656765458765687656987679876798767876568765676545765456543
4765457654587656987679876787656876567654576545654347654576545876568765687656765457654565434654345432
365434654347654587656876567654576545654346543454323654346543476545765457654565434654345432354323432

516:515
07/03/13 00:18:20
あ、A　っていうのは　10　枚のことね(16進数表記)。

517:デフォルトの名無しさん
07/03/20 23:49:46
age

518:デフォルトの名無しさん
07/03/29 23:52:40
来月入社する者ですが、入社前までの宿題として出されたアルゴリズムの
最後の問題がどうしても解けないお（;^ω^）

当方文系出身のせいでちんぷんかんぷんなんだお・・・
心優しい方手伝ってはくれないだろうか？お願いしまつ・・・

ageて申し訳ない。次からはsageて行くので・・

519:デフォルトの名無しさん
07/03/29 23:55:39
どれどれ。
とりあえず問題を見せてもらおうか。

520:デフォルトの名無しさん
07/03/29 23:59:32
ありがとうございまつﾟ+.ﾟ(´っω・｡｀)ﾟ+.ﾟ

問題；複数の生の整数を入力し、その中の最大値と最小値、平均値を求める
処理の流れ図を作成せよ。なお、入力の終了は-1を入力した場合とし、
データは必ず１件以上入力されるものとする。

多分かなり初歩的なアルゴリズムかと思われるのですが自分にとっては
難しいです・・何せアルゴリズムの本当の初歩しか本で勉強していない
身ですのでorz

お願いしまつ（;´д｀）

521:無知な新社会人
07/03/30 00:00:26
あ・・正の整数です('A`)

522:デフォルトの名無しさん
07/03/30 00:15:48
>>521
アルゴリズムと言うにもおこがましい。人間がそれを為すようにすればよいだけだ。
ついでに言えば、流れ図なんぞを書かせるような会社には似合いの人材というわけだな。

523:無知な新社会人
07/03/30 00:20:14
>>522
手厳しいお返事ありがとうございます。

ですが・・・本当にどういう風に書けばいいのか理解できないのでここの
住人の力を借りさせて頂こうと思った次第ですので・・何卒お手柔らかに
(´･ω･`）

524:デフォルトの名無しさん
07/03/30 00:21:59
>>520
悪いことは言わん、他所の業界へ行け。
罵るつもりはないが、このままじゃお前とお前に関わる者が不幸になる。

・・・と、思ったが、普通の初心者ってこんなんだっけ？
もう20年以上もプログラミングやってるし、初心者の感覚がさっぱりわからん。

525:無知な新社会人
07/03/30 00:27:53
>>524
この業界には文系ながらも興味がある上、勉強していてもとても楽しいので
実際仕事に携わってみてから貴方の意見を参考にさせていただきたいです。
ですが、玄人から見たら多分自分みたいな雑魚が入っても迷惑なだけという
意見は理解できます・・・そうならないように努力します。

初心者の私からみたら･･･正直こんなアルゴリズムとも呼べない問題でも
どういう風に図を組み立てればいいかわからないですorz

526:デフォルトの名無しさん
07/03/30 00:32:39
流れ図は書いたことがない。
時代遅れだと思うしうちの会社でも使わないんで。
力になれなくてすまんね。

527:デフォルトの名無しさん
07/03/30 00:34:43
まぁ、過疎ってることだし、少しぐらい相手してやるか。

>勉強していてもとても楽しいので

この業界ではこれが一番大切な才能だ。それを持っているならどうにかなる。

とりあえず一度に解決しようとするな。一度問題を噛み砕け。
たとえば、まず最大値だけを求めることを考えろ。それでもイメージが沸かなければ
さらに噛み砕いて二つの値が与えられた時にその内の大きなほうの値を求めることを考えろ。

528:無知な新社会人
07/03/30 00:35:57
>>526
そうなんですか。

仕方ないです。なんとか自力でｶﾞﾝｶﾞｯﾃみます(;´･ω･`)

529:デフォルトの名無しさん
07/03/30 01:34:20
かけるけど、AAで表現するのはめんどくさいなぁ
流れ図云々より、プログラム書くこと覚えたほうが手っ取り早

530:デフォルトの名無しさん
07/03/30 13:36:51
<繰り返し>
数字の入力
|
正の数か？ ->-1以外の負の数：怒る
|
-1なら入力した個数がいくつかチェック　->0個：コラッ！
正の数ならリストに数値を追加
</繰り返し>
|
-1で個数が0以上の時計算に入る
|
ごにょごにょ
|
出力

531:デフォルトの名無しさん
07/03/30 14:28:38
前に作った簡易フローチャート風表記を使うとこうなるかな。
() //端子
{} //繰り返し開始記号
　[]数字の入力 //処理
　<>数値チェック //分岐
　　<-1
　　[]怒る
　　()終了
　<>数値チェック
　　==-1
　　[]ループ脱出
　[]リストに数値を追加
{}
<>入力個数チェック
　==0
　[]怒る
　()終了
[]最大値、最小値、平均値の算出
()終了

処でこの問題、求めた値を出力しないでいいんだろうか｡

532:無知な新社会人
07/03/30 14:53:45
すみません。
そんな所よりも肝心要の
「入力処理部分（キーボード割り込みから、整数のparsingぐらいまで）」
をメインにお願いします。

自力でｶﾞﾝｶﾞｯﾃるんですが、全然かけません・・・OTL

533:デフォルトの名無しさん
07/03/30 15:32:39
>>532
ちょっと待て。あんたの言う要の部分は普通はOS側にライブラリ経由で処理してもらうところだ。
#パースはライブラリだけど。
一体全体、どんな環境の何をやろうとしているんだ?

534:無知な新社会人
07/03/30 15:56:28
宿題では環境の指定はないですが、
もし書きにくいようでしたら、
PC/AT互換機という事でいいでつ。

#　OS　が絡むと面倒なので、"OS　は無し"　という事で・・・（;^ω^）　

私としては、それなりに流れ図が書けていて、
入社後に教育担当の方から怒られなければ
それでいいでつ（;´д｀）　

535:デフォルトの名無しさん
07/03/30 16:02:44
OSなしでIO処理しろって、どんな課題だよ。
環境が指定されてなければ、このあたりは
環境に用意されているものとしていいはずだ。

パースはともかく割り込みのあたりなんて
アルゴリズムの範疇ではない。

536:デフォルトの名無しさん
07/03/30 16:19:06
>>535
>OSなしでIO処理しろって、どんな課題だよ。
多分、入社後の研修では　H8　とか　PIC　とか使わされる事に
なりそうなんですが・・・

また、この宿題については、研修担当の方からは
「（所詮、流れ図だから）君の得意な環境を想定して書けばよい」
と言われました。

助けてくださいﾟ+.ﾟ(´っω・｡｀)ﾟ+.ﾟ　

537:デフォルトの名無しさん
07/03/30 16:21:46
>>534
情報が少なすぎてなんとも言えないけど、
ろくに会話もできないぼんくらをプログラマとして雇うような糞会社が要求する流れ図なんて、
>531のレベルで書けてりゃ充分だろ。

538:無知な新社会人
07/03/30 16:25:18
>>537　
手厳しいお返事ありがとうございます。　

ですが・・・本当にどういう風に書けばいいのか理解できないのでここの　
住人の力を借りさせて頂こうと思った次第ですので・・何卒お手柔らかに　
(´･ω･`）　

539:デフォルトの名無しさん
07/03/30 16:50:01
手厳しいも何も、>531は理解できてないのか?
>531に後は最大値なんかのロジックを追加するだけだろ。

540:デフォルトの名無しさん
07/03/30 17:44:51
>>538
お前ちょっと「流れ図」でググッてこいよ。
>>531や>>530で何が駄目なんだ？

541:デフォルトの名無しさん
07/03/30 17:54:25
>>538
もう、わからないことや出来ないことは素直に「出来ませんでした」でいいんじゃね？
会社側も、「2chとかで調べて何となく作ってみました」よりも「わかりません。教えて下さい」って
社員の方が扱いやすいだろう。

542:デフォルトの名無しさん
07/03/30 17:58:49
>>539
>手厳しいも何も、>531は理解できてないのか?　

正直難しいです。(ρ＿；)・・・・
どうしてこれでよいのか、全然分かりません。

まずは早速教えていただいたとおりに、
一度問題を噛み砕いてみます。

例えば、キー押下によって割り込みピンが
アサートされた時の処理って何行目になるんですか？

543:デフォルトの名無しさん
07/03/30 18:08:44
>>542
流れ図ってそんな事まで書くか？

>例えば、キー押下によって割り込みピンがアサートされた時の処理
この意味わかって言ってんの？

544:デフォルトの名無しさん
07/03/30 18:38:21
520の問題文で「ピンが云々」なんていうやつは
まったく常識が無いやつだと思われても仕方が無い。

545:デフォルトの名無しさん
07/03/30 20:42:51
というか、「割り込みピンがアサートされた」ってどっから引っ張り出してきたの？

546:無知な新社会人
07/03/30 21:24:49
>>545
どっからといわれましても・・・

多分、私の対象とする課題のスコープと
回答して下さっている方が(勝手に)思い描いている
課題のスコープの差異を指摘なさっているのだと考えますが、
なぜか不思議な事に私の提示する要件の内容に耳を傾けることなく、
ただただ「俺が正しいんだ」
「お前は常識がない・流れ図を理解していない」
と言われ、責め続けられるのみで一向に話が進展しないので、
こちらから具体例を出したまでなのですが。(´･ω･`）

それとももしかして、実際の業務はそのように顧客に接するのが
「正しい　SE　のありかた」だ、と身をもって
教えてくださっているのでしょうか？

もっといろいろ勉強しなくてはいけない事があるんですね・・・
ありがとうございます。

547:デフォルトの名無しさん
07/03/30 21:44:21
別にアルゴリズム的には、その数値がキーボードコントローラから来ようが、
マウスで手書き入力しようが、携帯電話からメールしようが、シリアル伝送で来ようが、
VT端末から来ようが、トグルスイッチでDMAしようが、パンチカード読み取り機から
来ようが、念派で書き換えようが、些末なこと。
　そんなことはアルゴリズムを実装・適用する連中が考えればよいわけで、
アルゴリズムというのは、数値はどこからか入力されている、と抽象化した
レイヤーにあるわけ。

548:デフォルトの名無しさん
07/03/30 21:52:00
>>532,>>546 が本人ならネタ確定。
>>532 は天然ぽくって面白かったけど、
>>546 は天然ぽさが足りなくて全然面白くない。

549:デフォルトの名無しさん
07/03/30 21:59:01
>>546
仮に出題意図が低レベルのロジックだったとしよう。
それは普通はアルゴリズムとは呼ばないので、このスレで
質問したことが間違い。

もし割り込みとかそのあたりもアルゴリズムだと思ってるなら
計算機科学に関する常識が足りないので、ちゃんと勉強して
おいたほうがよいと思うよ。

550:デフォルトの名無しさん
07/03/30 22:29:41
組み込み系だったの？
「割り込みピンがアサートされた」のような事まで流れ図に書くようにとは
あの問題が書かれてないから皆に通じなかったのも無理はないよ。
せめてアセンブラレベルかプログラミング言語レベルかくらいは言えばよかったね。

551:無知な新社会人
07/03/30 22:43:23
>>549
>仮に出題意図が低レベルのロジックだったとしよう。　
>それは普通はアルゴリズムとは呼ばないので

>もし割り込みとかそのあたりもアルゴリズムだと思ってるなら　
>計算機科学に関する常識が足りないので、ちゃんと勉強して　
>おいたほうがよいと思うよ。　

「アルゴリズム」という言葉についての
非常にラディカルな定義、誠に有難うございます　m(_　_)m
（Dekker　先生とかが聞いたら、さぞお喜びになるでしょう）。

「計算機科学」についても今後しっかり勉強していくつもりです。

552:デフォルトの名無しさん
07/03/30 22:47:37
多分、本物は >>528 までで、>>532 以降は春で沸いた池沼だろ。

553:無知な新社会人
07/03/31 00:06:16
久方ぶりにスレ覗いてみたら面白いことに・・

>>552さんの仰るとおり質問を最初にさせて頂いたのは528の私です。
>>532以降は偽者の私ですが、きっと彼も私と似た境遇で必死なんだと
思われますので、住人の方々も手厚く見守ってあげてください。

>>530-531さん、亀レスですが、本当にありがとうございます。自力でやった
のと比較してかなり違っていたので、大変参考になります。ご親切に図まで
書いていただき、感謝感謝です（*´д｀）

このスレも今後時たま覗くと思いますが、これからはまた名無しに戻ります。

いつか自分もちゃんとしたレスができる日を願って・・・

554:デフォルトの名無しさん
07/03/31 00:45:22
>>551
「非建設的」をインスタンス化した様な奴だなお前。

555:デフォルトの名無しさん
07/03/31 01:11:56
>>534

＞PC/AT互換機という事でいいでつ。
腹立つわぁ

556:デフォルトの名無しさん
07/03/31 14:24:41
>>534
キモイ顔文字使うヤツは、首釣って死ねよ

557:デフォルトの名無しさん
07/04/02 11:15:50
伸びてると思ったら・・・(　ﾟДﾟ)＜氏ね！

558:デフォルトの名無しさん
07/04/02 21:58:08
伸びてると思ったら、死ね

559:デフォルトの名無しさん
07/04/04 21:03:05
これはまた凄まじいキャラが・・・

560:デフォルトの名無しさん
07/04/05 17:21:21
age

561:デフォルトの名無しさん
07/04/07 21:56:20
でらえもん調査局がいるスレだな

562:デフォルトの名無しさん
07/04/24 04:41:24
ここはヲタクネタ限定スレ？
カレンダー生成のアルゴリスムで定番なの無い？

563:デフォルトの名無しさん
07/04/24 11:21:03
カレンダー生成ごときでアルゴリズムもへったくれも無いだろうよ。

564:デフォルトの名無しさん
07/04/24 16:31:48
kwsk

565:デフォルトの名無しさん
07/04/24 17:38:08
いつでもいいから（2000年1月1日とか）基準日の曜日を設定して
あとはうるう年のルールを考えて増減するだけでいいんじゃないか？

次ページ