5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

アルゴリズム Algorithm

1 :名無しさん@お腹いっぱい。:2007/06/25(月) 22:06:59 ID:pQcV23tD0
アルゴリズム全般の話題はここでやれ!

69 :名無しさん@お腹いっぱい。:2008/04/25(金) 13:23:23 ID:Q9BQmSr50
なんの科目だ?
なぜこの板のこのスレへ?

70 :名無しさん@お腹いっぱい。:2008/05/19(月) 13:11:19 ID:FoL74xhU0
アルゴリズムを探しています(私の頭では解けないので^^;)。
よろしくお願いします。

大きな矩形の布地から、サイズの違う小さな矩形の布地を切り取る時、
余りの布面積が一番少なくなるように、
切り取る(小さな矩形を並べる)アルゴリズムについて
書かれた書籍、HP等をご存知でしたら、教えて下さい。



71 :名無しさん@お腹いっぱい。:2008/05/20(火) 19:11:54 ID:z2aVOCiI0
これは、難しいですね・・・

72 :名無しさん@お腹いっぱい。:2008/05/22(木) 01:01:19 ID:WRHa9+uN0
「詰込み問題 長方形」でググれ

73 :名無しさん@お腹いっぱい。:2008/05/24(土) 07:29:03 ID:YxYU8Xle0
セジウィック著のアルゴリズムCの巻末問題の解答って存在するんですか?

74 :名無しさん@お腹いっぱい。:2008/06/17(火) 22:33:47 ID:WQ/s0sBE0
逐次決定法でソートをするアルゴリズムを
アクティビティ図で書け言われたんだけど
もうさっぱり、たすけて

75 :名無しさん@お腹いっぱい。:2008/06/17(火) 23:15:01 ID:8Z04S48L0
>>74
バブルソート、挿入ソートとかをアクティビティ図で書けばいいだけじゃないの?

76 :名無しさん@お腹いっぱい。:2008/06/17(火) 23:22:49 ID:WQ/s0sBE0
>>75
降順にソートしろって言われたんだけど
先頭の要素と入れ替えるべき要素をピンポイントで入れ替える方法が思いつかないの
先頭の数より大きな要素を一個ずつ入れ替えて降順に並び替える
図を書いたら、それ逐次決定法ちがうがな、といわれちゃった

77 :名無しさん@お腹いっぱい。:2008/06/30(月) 21:52:38 ID:gbr9nqqq0
ある機械言語で表現された計算を、別の機械言語での計算表現に変換するアルゴリズムってないの?
移植作業を人間がやるのは馬鹿げてると常々思っているんだが。

78 :名無しさん@お腹いっぱい。:2008/07/01(火) 00:30:21 ID:A76wBxs00
>> 77
おまえはエミュレータを知らんのか。
ほかのCPUのコード動かすエミュレータなど腐るほどあるだろ。

79 :名無しさん@お腹いっぱい。:2008/07/01(火) 10:32:08 ID:XZej7N2a0
エミュレータだとインタプリタっぽいけど、むしろコンパイラ方式というか。
無くはない。けど、一般に実用になるものを作るのは非常に難しい。

理論的には、機械についての記述を元に自動的にトランスレータを作れるかも
しれないけど、それをやった例で広く知られてるものはないんじゃないかな。

80 :名無しさん@お腹いっぱい。:2008/07/07(月) 18:26:46 ID:LaGpnrS20
アルゴリズムの教科書を見ていて思ったけど、
ソートのアルゴリズムって何で載ってるの?
学習用なの?

81 :名無しさん@お腹いっぱい。:2008/07/08(火) 00:13:28 ID:dvhcxiA60
ソートが不必要だと思う理由を挙げてみろや

82 :名無しさん@お腹いっぱい。:2008/07/08(火) 02:07:14 ID:9PXGNCb20
すいません質問です。

「n個の節点をもつ異なる二分木の個数をb(n)で表す。 n≧1に対して、
b(n)= Σ[k=0〜n-1]{b(k)b(n-1-k)}
であることを示せ。ただし、b(0)=1である。」

という問題があるのですが、対処の仕方がイマイチ…
漸化式を使うのかと思ったのですが、n=n-1のときの処理から答えに導けなくて…
方針が間違っているんでしょうか?

83 :名無しさん@お腹いっぱい。:2008/07/08(火) 03:53:29 ID:h0oJaPmR0
右辺の意味を考えるヨロシ

84 :名無しさん@お腹いっぱい。:2008/07/08(火) 22:23:56 ID:0I3Vc38E0
>>83
無事どうにかなりました、ありがとうございます。

85 :名無しさん@お腹いっぱい。:2008/07/14(月) 07:21:56 ID:vmXwhyYE0
>>80がいいたいのが「ソートはライブラリがあるから勉強不要」だと笑うよな。

86 :名無しさん@お腹いっぱい。:2008/07/25(金) 21:04:46 ID:esVK58XZ0
スレ違いかもしれんが、どっか都内の大学で社会人でも潜り込めて
最近のアルゴリズム関連の勉強ができるとこってない?

俺が大学でてから、ロックフリーアルゴリズムとか全順序マルチキャストとか、
主に分散処理関係のアルゴリズムの進展があったみたいだけど、
そういうのまとめて勉強しなおしたいんだけど。

聴講生でも授業に潜り込むだけでも研究生でも形式は問わないので、
どっか良さげなとこあったら教えて



87 :名無しさん@お腹いっぱい。:2008/07/26(土) 07:56:08 ID:tJ9ec/uX0
サイバー大学、放送大学、その他さがせばいくらでもある。

88 :名無しさん@お腹いっぱい。:2008/07/26(土) 10:56:26 ID:fDyXyvh40
>>86
東京大学の大学院に研究生として潜り込んだら?
単純にその内容を勉強したい、というだけであれば最高の場所だと思う。

ttp://www.i.u-tokyo.ac.jp/edu/inter_ex/oir/faq.shtml

89 :88:2008/07/26(土) 10:58:23 ID:fDyXyvh40
スマソ

こっちだった。
ttp://www.i.u-tokyo.ac.jp/edu/exam/guide.shtml

90 :教えて下さい:2008/08/20(水) 18:55:17 ID:LA648EyNO
ネットワーク理論のアルゴリズムのSuurballeって何て読めばいいのでしょう?
サーバル?スルベイユ?


91 :名無しさん@お腹いっぱい。:2008/08/20(水) 18:59:51 ID:YX9JNVC+0
スアバレ

92 :名無しさん@お腹いっぱい。:2008/08/21(木) 00:05:59 ID:EeZ9dndNO
ありがと

93 :名無しさん@お腹いっぱい。:2008/10/16(木) 07:41:16 ID:ylu/5reN0
アルゴリズムデザイン
http://www.amazon.co.jp/%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%83%87%E3%82%B6%E3%82%A4%E3%83%B3-Jon-Kleinberg/dp/4320122178/ref=pd_sim_b_4

この本どうですか?もし読んだ方いれば感想聞かせてください

94 :名無しさん@お腹いっぱい。:2008/10/21(火) 02:18:26 ID:KX3X7UCv0
かなりいい本。
そのかわり、前提となる知識は多いので、オーソドックスなアルゴリズム本や、計算論の本を読んでからの方が読みやすい。

95 :名無しさん@お腹いっぱい。:2008/11/14(金) 21:37:50 ID:Hvo1Ldur0
スレチかもしれませんが、どのスレで聞けば良いかわからなかったので質問させてください!
ユークリッド互除法の最悪計算量をLameの定理の結果を用いずに解析せよという問題なのですが、答えていただけないでしょうか?よろしくお願いします。

96 :名無しさん@お腹いっぱい。:2009/02/25(水) 06:15:10 ID:OR+1nEj9O
初学者におすすめの参考書を教えて下さい。

97 :名無しさん@お腹いっぱい。:2009/02/25(水) 12:07:21 ID:YSUjTFta0
言語なにやってるの?
多少よみごたえがあっていいなら、「JavaScriptによるアルゴリズムデザイン」かな。
☆ひとつなのは、評者がよくわかってないと思われる。
値段のわりに内容の濃い本。
http://www.amazon.co.jp/dp/4563015695

98 :名無しさん@お腹いっぱい。:2009/02/25(水) 15:47:46 ID:OR+1nEj9O
言語はJavaをやっています。
お薦めいただいた本ですら理解できないかもしれません。
そもそも計算論がよくわからないので、そこから始めるべきですかね…

それにしてもこのレビュー酷いですねww

99 :名無しさん@お腹いっぱい。:2009/02/26(木) 02:38:07 ID:whWnfZFR0
ソートやリストをやったことないなら、「Javaによるアルゴリズム入門」とか、そのあたりをまずは。

100 :名無しさん@お腹いっぱい。:2009/02/26(木) 07:33:16 ID:Gy5/UGPWO
わかりました。
探して見てみますね。

親切にどうもありがとうございました。

101 :名無しさん@お腹いっぱい。:2009/02/27(金) 20:35:34 ID:lt68HUb10
http://www.yfcbookshelf.com/algorithms.htm
>日本では、いまだにAho,Ullmanの著書が主流とされているが、
>理論的に欠陥があり書き換えが必要なのでCormenのものをお勧めする。

ってあるけどデータ構造とアルゴリズム (情報処理シリーズ)のことを言ってるのか
アルゴリズムの設計と解析 1,2 のことを言ってるのかがわからないんだけど
どっちの本のことを言ってるの?

102 :名無しさん@お腹いっぱい。:2009/02/28(土) 09:33:59 ID:4jF8e4m00
「データ構造とアルゴリズム」はそのあとのほうで紹介してるから
設計と解析のほうのことと思われ。

103 :名無しさん@お腹いっぱい。:2009/02/28(土) 09:55:11 ID:pTWHo9Cm0
情報シリーズのほうって品切れになってるね。

104 :名無しさん@お腹いっぱい。:2009/03/05(木) 01:14:53 ID:rKTNFc+b0
ある日のこと、stl::list<自前クラス>.sort()がうまく動かない。
実は、自前クラス.operator<()は半順序関係になっていて、比較不能なときは
偽を返す仕様になっていた。そこで、stl::list.sort()はやめて、
自前のバブルソート()を利用。そしたら、うまくソートできました。
stl::list<T>.sort()は確か、クイックソートだった記憶があるのですが、
今更ながらバブルソートの利点を発見しました。O(n^2)も得する時があるんですね。


105 :名無しさん@お腹いっぱい。:2009/03/05(木) 03:45:03 ID:f4LLFY4q0
>>100
もう見てないだろうけど、「Javaデータ構造とアルゴリズム基礎講座」という最近でた本がすごくよかった。
おすすめ。

106 :名無しさん@お腹いっぱい。:2009/03/09(月) 21:34:20 ID:aR4hh/Qk0
>>104
比較不能なものをどうソートしたかったのか分からんが
stable_sort で何とかなる可能性もあった。

107 :名無しさん@お腹いっぱい。:2009/03/10(火) 08:15:47 ID:ynW76ILy0
see man tsort って昔の人は言っていた.

108 :名無しさん@お腹いっぱい。:2009/03/11(水) 17:40:57 ID:qHJTUD6E0
>>105
どの辺に感銘受けたの?

109 :104:2009/03/12(木) 00:39:11 ID:aXqonKtq0
>>107
THX!
実は、自前クラス::operator<()というのは、DAGにおけるパスの存在検査で、
要はやりたかった事はトポロジカルソートそのものでした。勉強になりました。


110 :名無しさん@お腹いっぱい。:2009/03/12(木) 03:19:23 ID:dY1jUPo+0
>>108
よくある、アルゴリズムカタログをアルゴリズム入門と銘打ってるような本ではなくて、アルゴリズム自体を勉強するための入門書。
そして、薄くてよみやすい。
ただし、そういう性質なので載ってるアルゴリズムの種類は少ないし、これで終わり?という物足りなさもある。
必要最低限の用語や考え方がまとめられてて、初学者の最初の足がかりとしておすすめ。

111 :名無しさん@お腹いっぱい。:2009/03/13(金) 11:02:16 ID:1wbuOepQ0
>>110
なるほど。
会社で新人教育用の教科書に使ってみようかな。
ありがとう。

112 :名無しさん@お腹いっぱい。:2009/03/16(月) 18:44:48 ID:iK0FXkDCO
>>102
オヤスミ…
  <⌒/ヽ-、___
/<_/____/
 ̄ ̄ ̄ ̄ ̄ ̄ ̄


113 :名無しさん@お腹いっぱい。:2009/03/17(火) 04:59:37 ID:wDgO+BWP0
>>111
教えるときには、「アルゴリズムデザイン」を本屋で立ち読みしてみて、発展させるとどうなるかイメージしておくといいと思う。

114 :名無しさん@お腹いっぱい。:2009/03/18(水) 15:16:49 ID:kwXLXzlv0
>>106
stable_sortも厳密な弱い順序 (strict weak ordering) を要求するからだめだと思う。

115 :名無しさん@お腹いっぱい。:2009/03/18(水) 23:46:40 ID:1KxdpUB20
8桁の数字があって下1桁がチェックディジットなのですが、
多数の標本があれば、
どのように算出されたチェックディジットかを判別することって可能なのでしょうか?

116 :名無しさん@お腹いっぱい。:2009/03/19(木) 01:49:55 ID:iau6idhT0
一般的にいうのであれば「どのように算出されたチェックディジットか」は判別できない。
けど、再現はできる可能性が高い。
8桁の数字なら、1億の標本があれば、どのように算出されたチェックディジットかを判別せずに再現できる。

117 :名無しさん@お腹いっぱい。:2009/03/23(月) 00:37:42 ID:XM1ttkXDO
>>112
 Z
  z
  z
 <⌒/ヽ-、___
/<_/____/
 ̄ ̄ ̄ ̄ ̄ ̄ ̄


118 :名無しさん@お腹いっぱい。:2010/06/30(水) 04:16:20 ID:YLTEwEUP0
少し聞きたいのだけど
同値類の効率化の話を解説するろきに
log*やAckerman関数をどのように使えばいいのだろうか。

31 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)