トップページ⇒tech
492コメント135KB

アルゴリズムとデータ構造なら俺に聞け

■ このスレッドは過去ログ倉庫に格納されています
0001スーパー（以下略）NGNG
何でも聞きなさい。
0002デフォルトの名無しさんNGNG
ﾜｿｰｲ　 　∧＿∧　　　　　>>1　　　　　 ∧＿∧ 　
　　　 　　（,　ﾟ∀ﾟ,∩　 　　　↓　　　　　（ﾟ∀ﾟ∩） 　ｱｰｰｰｰﾋｬﾋｬﾋｬﾋｬ
　　 　　　(つ　　　ノ　　　ｶﾞｸﾌﾟﾙ　　 ⊂　　　 ;;;）
　　∧＿∧　　（　ノ　 (((( ；ﾟДﾟ))) 　 　ヽ∧＿∧
　 （;;;;　　´∩　（＿) 　　ノ(　へ)ヽ　　　 （;;;　 　　）∩
　　ﾉ;;;;　 　ノ　　　　　　　< 　　　　　 ⊂;;;;;　 　 　　ﾉ
　○　　　ﾉ　　　　　 　　　　　　　　　　　　ヽ　 ○　）
　　）＼　ヽ　　∧＿∧　　　　　∧＿∧ 　ﾉ 　ﾉ(⌒）
　 （____(____)　（;;;;;;;;;; 　）　 　　（　 　;;;;;;;）（_____)　￣
　　　　　　 ⊂ ;;;;　　　）　　 　　ﾉ　 　;;;;;;つ 　　　　ﾓｰﾋｮﾋｮﾋｮ
　　　　　　　　（ 　○　) 　　 　（○　　（
　　　　　　　　（ 　( 　(　　 　（⌒）ヽ　　）
　　　　　　　　（____）___)　　 　￣　 （____)

　　　　　　　　　　宴は始まったばかりだ･･･
0003デフォルトの名無しさんNGNG
3
0004デフォルトの名無しさんNGNG
ニューラルネットワークについて聞きたいのですが、OK?
0005デフォルトの名無しさんNGNG
数学というか算数ダメダメな俺にも分かるように
rangecoderを1から教えて下さいコノヤロー
0006デフォルトの名無しさんNGNG
1は逃走した
0007デフォルトの名無しさんNGNG
ﾜｿｰｲ　 　∧＿∧　　　　　>>1　　　　　 ∧＿∧ 　
　　　 　　（,　ﾟ∀ﾟ,∩　 　　　↓　　　　　（ﾟ∀ﾟ∩） 　ｱｰｰｰｰﾋｬﾋｬﾋｬﾋｬ
　　 　　　(つ　　　ノ　　　ｶﾞｸﾌﾟﾙ　　 ⊂　　　 ;;;）
　　∧＿∧　　（　ノ　 (((( ；ﾟДﾟ))) 　 　ヽ∧＿∧
　 （;;;;　　´∩　（＿) 　　ノ(　へ)ヽ　　　 （;;;　 　　）∩
　　ﾉ;;;;　 　ノ　　　　　　　< 　　　　　 ⊂;;;;;　 　 　　ﾉ
　○　　　ﾉ　　　　　 　　　　　　　　　　　　ヽ　 ○　）
　　）＼　ヽ　　∧＿∧　　　　　∧＿∧ 　ﾉ 　ﾉ(⌒）
　 （____(____)　（;;;;;;;;;; 　）　 　　（　 　;;;;;;;）（_____)　￣
　　　　　　 ⊂ ;;;;　　　）　　 　　ﾉ　 　;;;;;;つ 　　　　ﾓｰﾋｮﾋｮﾋｮ
　　　　　　　　（ 　○　) 　　 　（○　　（
　　　　　　　　（ 　( 　(　　 　（⌒）ヽ　　）
　　　　　　　　（____）___)　　 　￣　 （____)

　　　　　　　　　　宴は始まったばかりだ･･･
0008デフォルトの名無しさんNGNG
1でてこいｺﾞﾙｧ
0009デフォルトの名無しさんNGNG
重複スレです。

アルゴリズムに関する質問、議論総合スレ
http://pc.2ch.net/test/read.cgi/tech/1014783451/
0010デフォルトの名無しさんNGNG
πの出し方、１０通りくらい教えてよ。
0011デフォルトの名無しさんNGNG
0.99999… = 1　って知ってたか？
0012デフォルトの名無しさんNGNG
1/3*3=1 って知ってたか？
0013デフォルトの名無しさんNGNG
>>11
知らなかった。
0014ななしNGNG
RDB開発での行ロック(ロックエスカレーションしないやつ)の実装を教えてください。
0015デフォルトの名無しさんNGNG
π≒355/113 って知ってたか?
0016デフォルトの名無しさんNGNG
age
0017デフォルトの名無しさんNGNG
垢グロ木をわかりやすく説明してくだちい
0018デフォルトの名無しさんNGNG
猪木ズムを教えてください。
0019デフォルトの名無しさんNGNG
>>17
ここに説明があるので読んでみてください
http://www.mmjp.or.jp/hujisyoudoku/gokiburi.htm
0020デフォルトの名無しさんNGNG
1よニヤニヤするな。
0021デフォルトの名無しさんNGNG
>>11
＞0.99999… = 1　って知ってたか？
0.99999… = 0.99999… * ( 10 - 1 )/ 9
　　　　= ( 0.99999… * 10 - 0.99999… )/ 9
　　　　= ( 9.99999… - 0.99999… )/ 9
　　　　= 9 / 9
　　　　= 1
[証明終]
0022デフォルトの名無しさんNGNG
>>21
それで本当に証明できてると思ってる？
0023デフォルトの名無しさんNGNG
＞9.99999… - 0.99999…

がなんで 9 になんの？
0024デフォルトの名無しさんNGNG
0.99999… = 1 なんて証明できないよ。
そういうもんだと思わないと無理。
そんなのを証明しようと思ったら、結局>>23が指摘したようになっちゃう。
0025デフォルトの名無しさんNGNG
PhotoShopのエフェクトの、ラップってどうやってんの？
0026デフォルトの名無しさんNGNG
>>24
出来ないわけがない。0.9999・・・の定義さえちゃんとやれば。
0027デフォルトの名無しさんNGNG
>>25
そんなんあったっけか？
0028デフォルトの名無しさんNGNG
>>25
あった。

ラップ 光沢のあるプラスチックで画像をコーティングしたように見せ、表面のディテールを強調します。

白の画像に適応しても何らかの反応がある。なんだろうね。
0029デフォルトの名無しさんNGNG
0.99999… = 1 の証明？

x = 0.9999…
10x = 9.999…

10x - x = 9x = 9
x = 1

こんなんじゃ無かったか？　厨房か工房の時にやった記憶がある
0030デフォルトの名無しさんNGNG
いやだから0.9999999・・・と9.999999・・・がちょうど10倍になることを説明せんかｺﾞﾙｧ
0031デフォルトの名無しさんNGNG
>>28
ノイズ加えて微分しるんじゃないの？
見たこと無いからわからんけど。
0032デフォルトの名無しさんNGNG
１０ｍ先から走り出した亀に、アキレスは実際に追いつきました。
証明終わり。
0033デフォルトの名無しさんNGNG
0.9999999…＝1
この証明に関するスレ、数学板にあるよ。

1=0.9999999999999999999999999999・・・その２
http://science.2ch.net/test/read.cgi/math/1022253026/l50
0034デフォルトの名無しさんNGNG
1=0.9+0.1
1=0.99+0.01
1=0.999+0.001
1=0.999・・・9+0.000・・・1
1=0.9999・・・+0.0000・・・
などと書いてみるテスト。
0035デフォルトの名無しさんNGNG
>>34
じゃあlim xにしかならないのでは？まぁ、これは1か。
　　　 x->1
0036デフォルトの名無しさんNGNG
いやだからそれを無限大にやったら
0.9999999999999999999になるのか説明せんかｺﾞﾙｧ
0037デフォルトの名無しさんNGNG
0.99･･･÷3 ＝ 0.3･･･ ＝ 1÷3
0038デフォルトの名無しさんNGNG
数学板の0.99…＝1の話題で0.99…＜1というレスを見つけました。
その人のレスを以前コピーしたので、それを載せておきます。


■ 以下、ある人のレス ■
１＞０．９９９９９９…… の証明
◎証明
数直線上においてデデキントの切断公理が成立しているとする。
――――――A―――――→１――――――B――――――

今、数直線を１のところで切断し、１より左側（Aの部分）が右に開き、１より右側（Bの部分）が左に閉じているようにする。
０．９９９９９９９９９……はAの要素なので、適当な正の数kを選べば、
０．９９９９９９９９９…… ＋ｋ＜１とする事ができる。
よって ０．９９９９９９９９……＜０．９９９９９９９９…… ＋ｋ＜１
よって０．９９９９９９９９……＜１

また、０．９９９９９９９９…… は１の左隣の数ではない事が証明された。

「１の左隣の数」が定義できるとすると、矛盾が生ずる事を示す。
「１の左隣の数」をｐとおくと、pはAの要素である。よって適当な正の数k’ を選べば、
ｐ＜ｐ＋ｋ’＜１ とできる。
つまり、ｐと１のあいだには更に数字が存在する事が証明される、という矛盾が生じている。
よって、「１の左隣の数」は定義できない事が証明された。
この問題に関してはデデキントの切断公理をどう扱うかで微妙な差が出てくると思うが、０．３３３３３３３……＝１／３ よって、両辺を３倍して０．９９９９９９９９……＝１、と言うのは論外。
０．３３３３３３……＝１／３ と言うのが証明されていないし、１＝０．９９９９９…… を証明する事と１／３＝０．３３３３３３……を証明する事がほぼおなじである事に気付いていない時点で完全にDQN。

個人的には、数字の正確な位置というものを１０進法や２進法で表現しようとする態度に問題ありと思われ。


0039デフォルトの名無しさんNGNG
1が必死にあげてるけど、１は何がしたいんだ？
0040デフォルトの名無しさんNGNG
＞数直線上においてデデキントの切断公理が成立しているとする。

前提がさっぱりわからないのでそんな理論ちらつかされても困ります。
0041デフォルトの名無しさんNGNG
じゃあここいらで究極の証明を披露しよう。
1=0.9999を



googleで検索すると、反対意見もごく少数見られるが大部分、とくにここ
http://santaro.theory.cs.ritsumei.ac.jp/math/number01.html
なんかはデデキントを持ち出して1=0.9999と書いている。

よって、1=0.9999である。
0042デフォルトの名無しさんNGNG
>>12
最近の電卓では、それが１になるんだよな。
賢くなったな。
俺の手元にあるものでは0.999…だけど。
0043デフォルトの名無しさんNGNG
そもそも　0.99999... がなんなのか、定義すらされていないという罠
0044デフォルトの名無しさんNGNG
>41
思いっきりタブーやっちゃってんじゃん。

＞また右辺を10倍すると　0.9999……×10＝9.9999……　　であるから，

嘘つけ。
0045 NGNG
１／３=0.333333......は単純に除算法則でしょ？
　__
3)1

0046デフォルトの名無しさんNGNG
　お腹が裂けるう……と夏子がギリギリと締めつける便意に苦悶の声をあげれば、真樹
子は反対に歓喜の声をあげる。
「あ、あうう……あん、ああん……」
「そんなにいいのか、真樹子。すっかり尻の穴で感じるようになったな、へへへ」
　冷二はゆっくりと指を抽送させた。
　真樹子のアヌスは、あいつぐ肛交のせいで夏子よりずっとひろがった感じで、とろけ
るような柔らかさを見せてヒクヒクとからみついてくる。
「とろかせやがって、へへへ。自分ばかり悦んでねえで、もっと締めつけるようにしね
えか」
「あ、あああ……冷二さん、もっと……あうッ、あうう……」
　まるで堰を切ったような真樹子の反応だった。こらえきれないよがり泣きの声がこぼ
れ、自分から高くもたげた双臀をゆする。
0047デフォルトの名無しさんNGNG
つーかさ、２ちゃんねるの住民の説明なんてみんな胡散臭いよ
まともな人がちゃんと説明している所ないの？
0048デフォルトの名無しさんNGNG
>>47
ウソをウソと見抜けない人は−＞宝を宝だと見抜けない人は
0049デフォルトの名無しさんNGNG
つまり、
１
─ ＝ ０．３３３３･･･
３
派とそうでない派があるということですね。
0050デフォルトの名無しさんNGNG
現在のデフレは不況の原因ではなくむしろ結果。

デフレは不況を作っている一つの要素と言えなくもないが、たくさんあ
る要素の中の一つにすぎない。
不況の結果としてのデフレはよくないことだが、デフレのみを人為的、
作為的に調整しインフレにしたところで景気がよくなるものではない。
不況には他の要因が多く複雑に絡み合っているからだ。

今の状態で強引に人為的インフレを起こしたところで景気は回復せず、
不況とインフレの二重苦に苦しめられることになる。

0051デフォルトの名無しさんNGNG
喰らえィ！ 『デフレ・スパイラル』ッッ！
0052デフォルトの名無しさんNGNG
>49

違う。
0.99999999×10=9.999999999派とそうでない派。
0053デフォルトの名無しさんNGNG
違う。
0.9999...==1 派と　0.9999...!=1 派　
0054デフォルトの名無しさんNGNG
1/3 = 0.3333･･･派なら両辺に3かければ1=0.9999･･･派になるってことだろ。
0055デフォルトの名無しさんNGNG
>>53
違う
「0.9999...==1 派」と「0.9999...==1 派となぜ言えるの」派
0056デフォルトの名無しさんNGNG
age
0057デフォルトの名無しさんNGNG
>1アルゴリズム体操はじめ！
0058 NGNG
>>54
おまいは馬鹿だ（もしくは高校生以下）
0059デフォルトの名無しさんNGNG
俺は...否定派だ。
0060デフォルトの名無しさんNGNG
不毛な事に関してだと盛り上がるよね。
人間の性でしょうか？
0061ポパイNGNG
ＭＳＮメッセンジャーの会話中のバックの色とか文字色とか壁紙とか変えられる方法って
ありませんか？？毎回同じようなやつで飽きちゃいました。
知ってる人教えてください。
0062デフォルトの名無しさんNGNG
>>61
どうして、このスレにそんなことを聞くのかと、
小一時間問い詰めたい
0063デフォルトの名無しさんNGNG
コロンブスのﾀﾏｺﾞという話を知ってるか
0064デフォルトの名無しさんNGNG
知らん
0065デフォルトの名無しさんNGNG
コロンブス達はゆで卵を食べる時には
もっぱら大きい方からぱくりんと食べておりましたが
あめ〜りかの住民達は驚いたことに
小さいほうからちゅるりんと食べていて
あまりの驚きに脱糞してしまった
というお話です。
0066デフォルトの名無しさんNGNG
ＡＶＬ木とＳＫＩＰ　ＬＩＳＴ　実際にはどっちが
性能が上なんでしょうか。
用途としては、ルーチングテーブルを想定。
0067デフォルトの名無しさんNGNG
ソートでもっともよく使われるのって何？
0068デフォルトの名無しさんNGNG
>>67
バブルソートだろ。世界中のにわかプログラマが使ってる。

俺はマージソート使ってまふ。
0069デフォルトの名無しさんNGNG
バブルソートは普通おもいつくかな
選択ソートや挿入ソートは使っていたけど。
一番使われてるのはqsortのクイックソートじゃないのかな。
0070デフォルトの名無しさんNGNG
クイックソートって安定なソートじゃなかったんじゃない？
俺は不安だから安定なソート使ってる…。
0071デフォルトの名無しさんNGNG
>>70
微妙にﾜﾗﾀ!

...マジレスじゃないよね？（急に不安になった）
0072デフォルトの名無しさんNGNG
アルゴリズムとデータ構造の専門家ってすごいな。
それでこそプログラマーとして一人前だな。
0073デフォルトの名無しさんNGNG
>>71
もしかして、安定・不安定なソートを知らない？
0074デフォルトの名無しさんNGNG
>>73
安定・不安定は必要に応じて使い分けはしても
不安だから安定なものを使うということはない
ことから70はネタだろうってことだと思う。
0075デフォルトの名無しさんNGNG
あ、そういう意味か。
不安定ソートって使ったらなんか欠点でもあんの？値は同じなんだから
別にどーでもいいような気がするんだけど。
0076デフォルトの名無しさんNGNG
>>75
ソートしたことあんの？
0077デフォルトの名無しさんNGNG
いや、あるけどライブラリのソート使っちゃう。
一応、メジャーどころは全部書けるけど、ライブラリとかに入ってるソートアルゴリズムって
なんか工夫を凝らしてるから自分で書くよりパフォーマンスいいし。
0078デフォルトの名無しさんNGNG
>>70は安定・不安定の意味を誤解してそう
0079デフォルトの名無しさんNGNG
>>77
そうじゃなくて、76が言いたいのは、メーラーなんかで
ソートしたことがないのか？ということだろ。
例えば差出人順に並べて、同じ差出人では時間順に並べたい
というような場合があるだろ。
0080デフォルトの名無しさんNGNG
以下の言語を認識する標準型のちゅーりんぐ機械を設計せよ。
ただし、できるだけ高速に動作すること。
{0^n1^m|n<m}.
0081デフォルトの名無しさんNGNG
>>79 そういう場合は 比較関数で差出人が一致したら時間の大小比較値を返せばいいんでは？
　　　それも一致したら順番なんてどうでもいいでしょ
0082デフォルトの名無しさんNGNG
>>80
課題丸投げするな！
宿題スレ逝け
0083デフォルトの名無しさんNGNG
1/3=0.3333...
に3をかけた0.9999...
と、

∞
Σ　9 * 10^(-x)
n=1
の0.9999...

は別物のような気が。
0.9999...==1 派はどっちも同じだと考えてるの?
0084デフォルトの名無しさんNGNG
>>83
∞
Σ　3 * 10^(-x) ==0.333333333333333・・・
n=1
なら同じだし　≠なら違うわけで、それは定義でしょう
0085デフォルトの名無しさんNGNG
みんな、良く聞いてくれ。
>1が欲しがってた質問は「バブルソートってなんですか？」という技術とは離れた概念的な話だ。
先生は・・・>1がこんなことをしてしまったことが残念でしょうがない。




でもな、みんな・・・こんな>1だからこそ・・・

















ﾜｿｰｲ　 　∧＿∧　　　　　>>1　　　　　 ∧＿∧ 　
　　　 　　（,　ﾟ∀ﾟ,∩　 　　　↓　　　　　（ﾟ∀ﾟ∩） 　ｱｰｰｰｰﾋｬﾋｬﾋｬﾋｬ
　　 　　　(つ　　　ノ　　　ｶﾞｸﾌﾟﾙ　　 ⊂　　　 ;;;）
　　∧＿∧　　（　ノ　 (((( ；ﾟДﾟ))) 　 　ヽ∧＿∧
　 （;;;;　　´∩　（＿) 　　ノ(　へ)ヽ　　　 （;;;　 　　）∩
　　ﾉ;;;;　 　ノ　　　　　　　< 　　　　　 ⊂;;;;;　 　 　　ﾉ
　○　　　ﾉ　　　　　 　　　　　　　　　　　　ヽ　 ○　）
　　）＼　ヽ　　∧＿∧　　　　　∧＿∧ 　ﾉ 　ﾉ(⌒）
　 （____(____)　（;;;;;;;;;; 　）　 　　（　 　;;;;;;;）（_____)　￣
　　　　　　 ⊂ ;;;;　　　）　　 　　ﾉ　 　;;;;;;つ 　　　　ﾓｰﾋｮﾋｮﾋｮ
　　　　　　　　（ 　○　) 　　 　（○　　（
　　　　　　　　（ 　( 　(　　 　（⌒）ヽ　　）
　　　　　　　　（____）___)　　 　￣　 （____)


こんな>1だからこそ、宴の楽しみ甲斐があるってもんだ！
0086デフォルトの名無しさんNGNG
>アルゴリズムとデータ構造の専門家ってすごいな。
>それでこそプログラマーとして一人前だな。
そんな人いません。
アルゴリズムの本書いてる人は、
コンパイラ関係と数学の人(クヌース、ビルト、エイホ、ウルマン他)。
0087[天才] vuela嬢 [女神]NGNG
お前らアフォは、黙って俺様のいう通りに動いてりゃいいんだよ、ヴァカ
オノレでアルゴリズムやデータ構造なんか考えようとするな。ヴォケ。
時間の無駄なんじゃ。一辺死んでこい。ヴァカ。
0088デフォルトの名無しさんNGNG
>>87
では、いままでにない斬新で、エレガントで、実用的なアルゴリズムを教えてください。
0089デフォルトの名無しさんNGNG
0 LOCATE 13,12:PRINT "ｵﾚｻﾏﾊ ﾃﾝｻｲﾀﾞ!!":RUN

WIDTH 40,25:CLS:RUN

どうかね?
0090デフォルトの名無しさんNGNG
0 LOCATE 36,12:PRINT TIME$:IF TIME$="04:40:00" THEN BEEP 1:RUN
WIDTH 80,25:BEEP 0:RUN

完璧な目覚まし時計だNe!
0091デフォルトの名無しさんNGNG
0 A$="俺様は天才だ ":WHILE 1:A$=RIGHT$(A$,LEN(A$)-2)+LEFT$(A$,2):LOCATE 33,12:PRINT A$:WEND
CLS:RUN
電光掲示板風表示、どうかね?

0092デフォルトの名無しさんNGNG
0 PSET(RND(1)*639,RND(1)*399),RND(1)*7:RUN

STARDUST 幻想的だね
0093デフォルトの名無しさんNGNG

print "http://feeds.directsex.com/res/asian/res/liveindex1.asp"
0094[女神] vuela嬢 [天才] NGNG
>>89-92
どうじゃ、実に斬新で、エレガントで、実用的なアルゴリズムだとは
おもわないかね。ちみたち
0095デフォルトの名無しさんNGNG
>>[女神] vuela嬢 [天才]
(ﾌﾟﾌﾟﾌﾟｯ
0096デフォルトの名無しさんNGNG
>>94
目からウンコが落ちますた。
0097デフォルトの名無しさんNGNG
アルゴリズム辞典とかって入力データは全てただしいっていう前提だけど
それって現場じゃ困るよね。
かといって、入力データひとつひとつを検査してもそれらが
正しいか間違っているかの判断が ある程度の塊にならないと
わからない判断できないような状況での エラールートと正常ルートとが
混在してるようなのって本だとわからないというか
経験って大事だね
0098デフォルトの名無しさんNGNG
>>97
紙面の都合で、って奴じゃない？一度本とか論文とか書いてみると分かるよ。
入力データのチェックなんてしてたら決まりの枚数に収まらんから。
アルゴ辞典なんて読む奴は問題の切り分けぐらいできるっしょ。サンプルコード
見れば何をどうすればいいか分かる奴が読む物。
逆にコピーペするような奴は何読んでも無駄だし。けして本が悪いわけではない。
0099デフォルトの名無しさんNGNG
>>97
そのことを本にしてくださいｍ（＿＿）ｍ
010097NGNG
>>99
おれもそのことを系統立てて書いた本がほしいの。
ていうか、こういうアルゴリズム辞典に載ってない
ことを話合えるスレがほしいよな。 立てるか・・・
0101デフォルトの名無しさんNGNG
>>85
>>1より>>70のほうが面白い。
不安だから安定ソートだって。
0102デフォルトの名無しさんNGNG
>>81
論点が全然分かってないね君は。
0103デフォルトの名無しさんNGNG
>>70といい、>>81といい、うちの職場の奴といい(w
こんな基本もわからないやつが多いとは嘆かわしい。
0104名無しさん＠カラアゲうまうまNGNG
まぁ夏休みだしな。
010581NGNG
>>102　判ってるよ
　言いたいのは、エクスプローラのような表示で、たぶんグリッド状の上のタブをクリックした
　　時に、先に　名前でソートした時にどうなるかって事だろ？
　　　常に名前でソートした時には同名なら時間順にしたいなら、>>81の通り
　　　前回の並びにしたいなら比較関数で差出人が一致したら前回の並び順の大小比較値を返せばいい

　こういう場合、実際にソートするんじゃなくて、インデックスを付け替えるだけなんだから
　　別に安定なソートを持ち出す必要もないという事さ
0106デフォルトの名無しさんNGNG
>>105
全然違う…
0107デフォルトの名無しさんNGNG
分かってるつもりになって得意気に語りだす>>81をみんなで憐れむスレはここですか？
0108名無しさん＠カラアゲうまうまNGNG
>>107
そっとしといてやれよ…。
0109107NGNG
ごめん、そうするよ。
0110デフォルトの名無しさんNGNG
テンプレートって何？
0111デフォルトの名無しさんNGNG
>>110
あちこちで聞いてるね
逝ってよし
0112デフォルトの名無しさんNGNG
>>65
コロンブスじゃなくてガリバーだYO!
食べ方じゃなくて割り方だYO!

とひっそりとつっこめる裏技。
0113デフォルトの名無しさんNGNG
>>112
コロンブスの卵と、ハンプティダンプティが混じってないか？
0114デフォルトの名無しさんNGNG
>>113
コロンブスとガリバーとハンプティダンプティは全部別の話だYO。
ハンプティダンプティは、鶏から卵が生まれたのか、卵から鶏が孵ったのかってやつだろ？
0115デフォルトの名無しさんNGNG
生物学的には卵が先ですね
0116デフォルトの名無しさんNGNG
ハンプティダンプティって、マザーグースのお話（童謡）のなぞなぞ唄だよ。
「われちゃったら元に戻せないものなーに」って感じの。
0117116NGNG
コロンブスの卵は、机の上にどうやったら卵を立てられるか、という問いに、
卵をつぶして立てればいいという、発想の転換（無茶な発想？）をした話。

ガリバーの卵の話が、リトル＆ビッグエンディアンの由来で、
大きい方から食べるか、小さい方から食べるかで、戦争を起こした小人の国の話が元になっている。
0118デフォルトの名無しさんNGNG
コロンプスの卵の話を聴いて素直に感心するのは文系
割れた卵を卵と言って良いかどうか疑問を持つのが理系
0119デフォルトの名無しさんNGNG
その後片付けたのは誰だろう, と思った俺は何系ですか？
0120デフォルトの名無しさんNGNG
>>119
メイド系
0121デフォルトの名無しさんNGNG
メイドかよ！
0122デフォルトの名無しさんNGNG
>>116
卵
　　マジレスキボンヌ
0123デフォルトの名無しさんNGNG
卵とかOKなら皿とかもOKなんでは？っていうか，大抵のモノは割れたら元に戻らないだろ。
なんか気の利いた答えでもあるんじゃないかなぁ。
0124デフォルトの名無しさんNGNG
Humpty Dumpty sat on a wall,

Humpty Dumpty had a great fall.

All the King's horses, and all the King's men,

Couldn't put Humpty together again.
0125デフォルトの名無しさんNGNG
「非可解な問題」を教えてください。
問題の名前だけでいいのでよろしくお願いします。
0126デフォルトの名無しさんNGNG
>>125
「非可解」という単語は見慣れないのでgoogleしてみたら、結構出てきましたが、
使う人によって、微妙に意味が違うようです。
お望みの問題がどういう意味か判りませんので、3種類あげてみました。

1.解が存在しない(決められない)問題。いわゆる決定不能問題
　　「チューリングマシンの停止問題」
2.解は存在するが、解法がない。
　　「5次方程式の代数的解法」(「ガロワ理論」をキーワードに)
3.解法はあるが、現実的な時間内では計算不能。
　　「巡回セールスマン問題」(「NP完全」がキーワード)
0127コロンブスNGNG
水平なテーブルなら、卵は割らなくても大抵立つよ。
卵の殻の表面にある小さな凹凸は、じつは三点倒立に十分な大きさを持っている。
手が震えなければ誰でも立てられるんだな、これが。
0128デフォルトの名無しさんNGNG
卵を立てるのが難しい人は、塩を使うといいよ。
盛り塩をして、その上に卵を立てる。
後は死をを吹き飛ばせば、はいできあがり。
0129デフォルトの名無しさんNGNG
>>128
ネタだって分かってても試してみたくなったじゃねーか、ｺﾞﾙｧ!!
0130デフォルトの名無しさんNGNG
>>129
ネタじゃないと思う、昔教育チャンネルで見た気がする
0131129NGNG
>>130
ﾏ､ﾏｼﾞﾃﾞ? ｵ､ｵﾆｲｻﾝ信ｼﾞﾁｬｳﾖ? ｲｲﾉ?ｲｲﾉ?
0132デフォルトの名無しさんNGNG
>>129=130
卵の殻の表面につく小さな塩の粒粒は、じつは三点倒立に十分な量となっている。
0133デフォルトの名無しさんNGNG
129=131だたね。ごめん。
0134デフォルトの名無しさんNGNG
>>125
「不可解な問題」なら質問スレに山ほど。
0135デフォルトの名無しさんNGNG
この問題のプログラム教えてください。（挿入ソートの問題）
ファイルにデータの個数nと，その個数分のデータ（整数データ）を保存する．
プログラムinsert.cは，まずファイルからnを読み込み，その数だけデータを読み込み，挿入ソートを実行する．そして最後にソート結果を表示する
0136デフォルトの名無しさんNGNG
　９９９９９以下とは限らない正の整数を次々と読み、データの個数と最小値、
２番めに小さい値および３番目に小さい値を印字するプログラムを作れ。ただし、
データがつきたことをあらわすために、０または負の数を入力することにする。

このアルゴリズムのを書いてください。流れ図でも箇条書きでもよいです。書き
方がさっぱりです。


0137デフォルトの名無しさんNGNG
(始め)
　|
(136が考える)
　|
(136が書く)
　|
(136が提出する)
　|
(終わり)
0138デフォルトの名無しさんNGNG
>>126
リドルストーリー（ストックトンの「女か虎か」等）の結末を推理せよ、
というのは、非可解問題の範疇に入りますか？

>>128
子供の頃、実際にやったことがあり、うまくいきました。
でも、塩を吹き飛ばしたら、支えを失って転倒するのでは？
(ちなみに、塩を使わなくても、勃てることも可能らしい)
0139初期設定とかはちゃんとやってねNGNG
>>136
1〜3番目に小さい数を入れる変数(変数1〜3)と
データ数を入れる変数を用意しといて、

データをいっこよむ→0か負の数だったら終了(データの数と変数1〜3を出力)
↓
データの数を入れとく変数を+1
↓
変数1の数字と比較してそれより小さかったら
　変数3←変数2
　変数2←変数1
　変数1←読んだデータ
　最初へ
↓
変数2の数字と比較してそれより小さかったら
　変数3←変数2
　変数2←読んだデータ
　最初へ
↓
変数1の数字と比較してそれより小さかったら
　変数3←読んだデータ
↓
最初へ
0140デフォルトの名無しさんNGNG
>>138
ほんの２〜３粒のこっていれば十分。
逆にいえば２粒程度の塩を使って卵を立てることが出来る。
0141デフォルトの名無しさんNGNG
>>140
可能か不可能か、と聞かれれば、「可能」と答えるしかありませんが。
常人のスキルでは、長時間掛かりそうな予感・・・。
0142デフォルトの名無しさんNGNG
>>141
ん？　今やってみたが、10回中9回できた。
こつは塩を盛りすぎないことかな（卵が机に接触している方が成功しやすい）

欠点は、塩が散らかることさ。外でやればよかったよ・・・
0143デフォルトの名無しさんNGNG
>>142
本当に検証する人がいるとは思わなかった。(笑)
(気を悪くされたらスマソ)
確かめずにおれないのは技術者の性ですかね。
いや、とても大事なことなんですが。
0144　NGNG
>>139
ありがとう！！
0145　NGNG
あげちゃったスマソ
0146デフォルトの名無しさんNGNG
昔、ソートとかＢ木に関するスレがあった気がするけど、
場所知ってる人いませんか？
0147デフォルトの名無しさんNGNG
MIDIシーケンサー誰か作れる？
http://pc3.2ch.net/test/read.cgi/tech/1005053427/

かな
0148名無しのジョーNGNG
積分の数値計算でシンプソン則ってありますよね。その原理を示しているサイトってありますか?

0149デフォルトの名無しさんNGNG
>>148　そのまま検索したらでると思うが？

http://www.google.co.jp/search?q=シンプソン　積分 原理
0150146NGNG
>>146
よろしくお願いします。
0151デフォルトの名無しさんNGNG
>>150
ぐぐってでてきたページだけじゃだめ？
書籍紹介して欲しいのか、アルゴリズムそのものを教えて欲しいのか、何をお望み？
0152デフォルトの名無しさんNGNG
ーーーーーーー
0153デフォルトの名無しさんNGNG
ソートの種類ってたくさんありますが、最低覚えておきべきソートはどれでしょうか？
0154デフォルトの名無しさんNGNG
くいっくそーと
0155デフォルトの名無しさんNGNG
質問が２つあります。
1.お勧めの数学関数のヘッダーがあれば教えてください。
math.hにはnCm　（組み合わせ）が入ってませんでした。
nCm=n!m!/(n-m)!
自分で作っていたのですが…階乗の関数を作るとintの範囲を超えてしまうので…
2.いいアルゴリズムはないでしょうか？
0156デフォルトの名無しさんNGNG
int k:=1;
for( i = n-m +1; i<=n ; i++) k*=i;
for( i = 2 ; i<=m ; i++) k*=i;

ではダメかな
0157デフォルトの名無しさんNGNG
nCm=n!/m!(n-m)!
int k=1;
for( i = n-m +1; i<=n ; i++) k*=i;
for( i = 2 ; i<=m ; i++) k/=i;
0158156NGNG
ああ、式が間違ってたんだね

すると、こうか
int k=1;
int mm=2;

for( i = n-m +1; i<=n ; i++) {
if( mm <m) if( (k % mm) == 0 ) { k/mm; mm++;}
k*=i;
}
for( ; mm<=m ; i++) k/=mm;
0159デフォルトの名無しさんNGNG
>>158
すげー、みつかった時点で分母の数字を約分していくのですね。
ありがとうございました。
0160155NGNG
int nCm(int n,int m){
int i;
int k=1;
int bunnsi=2;

for( i = n-m +1; i<=n ; i++) {
if( bunnsi <m){
if( (k % bunnsi) == 0 ) {
k/=bunnsi;
bunnsi++;
}
}
k*=i;
}
for( ; bunnsi<=m ; bunnsi++){
k/=bunnsi;
}
printf("k=%ld\n",k);
return k;
}

このプログラムで28Ｃ14まで計算することができました。
intの範囲内を超えてしまうのでこれ以上は無理のようでした。
0161デフォルトの名無しさんNGNG
for( i = n-m +1; i<=n ; i++) {
while ( mm <m && (k % mm) == 0) k /= mm++;
if (mm<m && (i % mm) == 0) k*=i/mm++;
else k*=i;
}
for( ; mm<=m ; i++) k/=mm;
0162デフォルトの名無しさんNGNG
>>160
じゃあ配列作って、そこに順に数入れて割っていったらどう？
int dt[100];
int kk=0;
int nn=1;
for( i = n-m +1; i<=n ; i++) dt[kk++]=i;


for( i = m ; i>1 ; i--) {
　for( j = kk ; j>=0 ; j--) {
　 if (dt[j] % i)=0 then dt[j]/=i; goto skp;
　}
puts("必ず割れるはずだからここは通らない筈;");
skp:;
}

　for( j = kk ; j>=0 ; j--) nn*=dt[i];
0163デフォルトの名無しさんNGNG
テトリスつくってるんですが、ブロックが止まる時の判定ってどんな感じにすればいいんでしょうか？
0164デフォルトの名無しさんNGNG
int nCr(int n, int r)
{
int k, x = 1;
for (k = 1; k <= r; k++)
x = (x * (n - k + 1)) / k;
return x;
}

29Crまでいける
0165デフォルトの名無しさんNGNG
>>164
それ正しい値返す？
0166正規の参考値NGNG
29Ｃ17＝５１８９５９３５
29Ｃ15＝７７５５８７６０
29Ｃ13＝６７８６３９１５
0167デフォルトの名無しさんNGNG
souka int ka ...
0168デフォルトの名無しさんNGNG
sarashi age
0169デフォルトの名無しさんNGNG
int comb(int n, int r)
{
　if (r == 0 || n == r)
　　return 1;
　else
　　return comb(n - 1, r - 1) + comb(n - 1, r);
}
0170デフォルトの名無しさんNGNG
int nCr(int n, int r)
{
int i, j, tmp[30];

　tmp[0] = 1;
　for (i = 1; i < n; i++) {
　　tmp[i] = 1;
　　for (j = i; j > 0; j--) {
　　　tmp[j] += tmp[j - 1];
　　}
　}
　return tmp[r];
}
0171デフォルトの名無しさんNGNG
>>170
やってみると動くけど、なぜなのか理解できません。
せつめいきぼんぬ。
0172デフォルトの名無しさんNGNG
>>171
パスカルの三角形を計算しているだけ。
配列を増やせば33C16まであふれずに計算できるよ。
0173デフォルトの名無しさんNGNG
intで足りますか？
0174デフォルトの名無しさんNGNG
>>173
intが32ビットのとき、33Ｃrまで計算できる。
64ビット符号なし整数を使えば67Ｃrまで計算できる。
0175デフォルトの名無しさんNGNG
ビット数と大差ないね、その値。
わかりやすや。ちょっとビックリ。
コンビネーションね。
0176デフォルトの名無しさんNGNG
uint64_t comb(int n, int r)
{
static uint64_t tmp[100][100];

if (tmp[n][r]) {
return tmp[n][r];
} else if (r == 0 || n == r) {
return tmp[n][r] = 1;
} else {
return tmp[n][r] = comb(n - 1, r - 1) + comb(n - 1, r);
}
}
0177デフォルトの名無しさんNGNG
>>163
落下中のブロックの全部に対して、
その１マス下に別のブロックがあるかどうか調べたら？
0178デフォルトの名無しさんNGNG
最強！
double c_i(int a,int b){
int pp;
double c=1.0;
for(pp=1;pp<=b;pp++){
c=c*(a-pp+1);
c=c/pp;
}
return c;
}
0179デフォルトの名無しさんNGNG
ちょいと質問ですが
void xxx(void)
{
const int i = 1;
int j;

j = i;
}
これって最適化されると
void xxx(void)
{
int j;

j = 1;
}
になります？
0180デフォルトの名無しさんNGNG
void xxx(void)
{
}
0181デフォルトの名無しさんNGNG
最速のソートアルゴリズムってどんなん？
0182デフォルトの名無しさんNGNG
quick_sort?
元のデータの分布の違いによる。
0183デフォルトの名無しさんNGNG
分布を減らすための関数とかいろいろ研究されてた気がする。
値を素数で割るとか…
0184デフォルトの名無しさんNGNG
ハッシュ値とかそういったやつかな？
0185デフォルトの名無しさんNGNG
ビンソートが最強です。
0186第3者だがNGNG
ビンソートってなんでしょう？
どのようなもの？
リンクとかあります？
本の紹介でも良いですが。
0187デフォルトの名無しさんNGNG
>>186
とりあえず自分で検索してみれば?
0188デフォルトの名無しさんNGNG
>>184
そうだハッシュ法だ。
0189デフォルトの名無しさんNGNG
>>186
一冊ぐらいアルゴリズムの本読め
0190デフォルトの名無しさんNGNG
さらに最強！
unsigned double c_i(int a,int b){
　int pp;
　double c=1.0;
　for(pp=1;pp<=b;pp++){
　　c=c*(a-pp+1);
　　c=c/pp;
　}
　return c;
}
0191デフォルトの名無しさんNGNG
>>186氏は、本屋もなく、イソターネシトにも接続できない僻地の住人です。
哀れんでやってください。

・・・の割には、2ちゃんねるには書き込めるのが不思議だが？(ｗ
0192デフォルトの名無しさんNGNG
>>190
なんのプログラム？
0193デフォルトの名無しさんNGNG
Combination?
0194デフォルトの名無しさんNGNG
どこが最強なんだ？
0195デフォルトの名無しさんNGNG
>>194
ネタに決まってるだろ。なんだよunsigned doubleって。
0196デフォルトの名無しさんNGNG
まあまあ、ここは熱いソートをおひとつ、ぐぐーっと

#include <stdlib.h>
typedef int cmp_t(const void*, const void*);
static int coin(const void *x, const void *y){return rand()-RAND_MAX/2;}
static void shuffle(void *b, size_t n, size_t s){qsort(b, n, s, coin);}
static int orderedp(void *b, size_t n, size_t s, cmp_t *c) {
char *p, *q; if (n < 2) return 1; q = (char *)b;
while(n-- > 1) { p = q; q = p + s; if (c(p, q) >= 0) return 0; } return 1; }

int
bsort(void *b, size_t n, size_t s, cmp_t *c)
{
int i = 0;
while(!orderedp(b, n, s, c)) {shuffle(b, n, s); i++;}
return i;
}
0197デフォルトの名無しさんNGNG
ランダムソートか。熱いか？
0198デフォルトの名無しさんNGNG
CPUがボゴっと熱いな
0199デフォルトの名無しさんNGNG
1/3*3=1 って知ってたか?
0200デフォルトの名無しさんNGNG
ソートに関する安定と不安定ってどういう事？
安定って同順位のものの順序関係が保たれるって書いてあったけど、
その順序関係って時間的なもの？
先に入力されたほうが、同順位の中でも前にくる、とか？
0201デフォルトの名無しさんNGNG
>>200
同順位のデータについては
もとのデータの並びが維持されることを
安定なソートという。
0202デフォルトの名無しさんNGNG
>>201
違いはそこだけ？
0203デフォルトの名無しさんNGNG
そう。
0204デフォルトの名無しさんNGNG
あとさソートの呼び方がわかんない。
セレクトソートって単純選択法？
インサートソートは単純挿入法？
オレ英語で覚えちゃったから日本ごと対応わからんのだが。
意味はわかっても、単純とかつけたりすのがさー。
対応きぼんぬ。
コピペ用
セレクトソート →
バブルソート →
インサートソート →
シェルソート →
クイックソート →
クイックセレクト →
レイジセレクト →
ファーストセレクト →
マージソート →
ヒープソート →
インデックスソート →
カウントソート →
ラディックスソート →
レイジラディックスソート →
0205デフォルトの名無しさんNGNG
>意味はわかっても、単純とかつけたりすのがさー。別に単純つけなくても良いと思うが。
>セレクトソート→
それをいうならセレクションソートだろ。選択法
>バブルソート→
泡立ち法とも言うが、バブルソートで定着してる。
>インサートソート→
挿入法
>クイックセレクト→
なんじゃそら？ クイックソートで、狭いときに選択法と組み合わせることか?
いちいちクイックソートと分けないと思う。
>レイジセレクト→
レイジってlasyか？ 意味不明。
>ファーストセレクト→
？？？
>インデックスソート→
ハァ？ そりゃアルゴリズムの名前じゃなくてソートの使い方だろ。
>カウントソート→
頻度数えソートのことか？
>レイジラディックスソート→
聞いたことない。
>オレ英語で覚えちゃったから日本ごと対応わからんのだが。
フーン…（嘘つけ）
0206デフォルトの名無しさんNGNG
クイックセレクトは k 番目の要素を線型時間(O(n))で見つける、ってやつだね
数学的には厳密だけど、定数部分が大きくてあまり実用的ではない
それを、数学的な厳密さを犠牲にして(だいたい線型時間)実用的にしたのが
レイジー(lazy)セレクトだね。
ファーストセレクトは知らない。
0207デフォルトの名無しさんNGNG
>>204
http://www41.tok2.com/home/friendly/language/a1.htm
ここからコピペしたんだろ。
0208デフォルトの名無しさんNGNG
あと、ラディックスソートは基数ソートともいうね
0209デフォルトの名無しさんNGNG
ねぇねぇバケットソートとビンソートって
名前が違うだけで同じもの？
それとも全然違うアルゴリズム？
0210デフォルトの名無しさんNGNG
まちがってるかも。

セレクションソート　→　選択整列法
バブルソート　→　逆順訂正整列法、単純交換整列法
インサートソート　→　挿入整列法
シェルソート　→　改良交換整列法（シェーカーソートのことだっけ？）
クイックソート　→　？？？
マージソート　→　併合整列法
ヒープソート　→　？？？
インデックスソート、カウントソート　→　分配計数整列法、数え上げ整列法
ラディックスソート　→　基数交換整列法と直接基数整列法の２種類を指す？
0211デフォルトの名無しさんNGNG
良スレの予感
0212デフォルトの名無しさんNGNG
1/3*3=1 って知ってたか?
0213デフォルトの名無しさんNGNG
>>212
そのネタふるい
0214デフォルトの名無しさんNGNG
バブルソートって使うときあるんですか？
0215デフォルトの名無しさんNGNG
常に使う
0216デフォルトの名無しさんNGNG
>>215
そうなんですか？
でもクイックなんかの方がいいじゃないですか？
0217デフォルトの名無しさんNGNG
>>216
何がいいのか説明できるなら、いい方を使えばよい。
0218デフォルトの名無しさんNGNG
>>216
要素数が20とかそれくらい少ない場合は単純なソーティング法の方が速い。
クイックソートでも、分割していって、要素数がある程度少なくなったら
バブルソートとかそこらへんの単純な方法でソーティングする方が速くなる。
0219デフォルトの名無しさんNGNG
>>218
バブルソートは使わんだろ。
0220デフォルトの名無しさんNGNG
>>219
何使う？シェルソートかな？
0221219NGNG
>>220
シェルも使わない。シェルもある程度以上の要素数があって初めて効果的だから。
残るは選択ソートと挿入ソートだけど、どちらも簡単にかけるので性能がいい挿入ソートを使っている。。
0222デフォルトの名無しさんNGNG
挿入ソート
0223219NGNG
>>222
なぜ書き込み時間が・・・・
0224デフォルトの名無しさんNGNG
>>221
thx。調べてみたら最近のqsortの実装もほとんどクイックソートと挿入ソートの組み合わせ
って書いてあった。
挿入ソートってArrayに対しては遅いと思ってた。
0225デフォルトの名無しさんNGNG
>>223
時間でソートしておいて
0226ああNGNG
ちょっとスレの趣旨とずれていて恐縮なんですが、
今私は数学系の学部に在籍しておりまして、研究上アルゴリズムや素因数分解
等をコンピュータ上で行わなければならない必要性が出てきました。
時間の関係上、手っ取り早くそのような計算が自在にできるようになりたいのですが、
当方、残念ながらコンピュータはネットする程度でプログラムやC言語、UNIX等の知識は
限りなく0に近いです。。何からはじめればよろしいでしょうか??
0227ああNGNG
さげちゃったんで、age！
02281NGNG
理論系でcomputerを使う研究をするやつは負け組.
0229デフォルトの名無しさんNGNG
コンパイラー用意する。
パソコン書籍のところに行って、Ｃ言語と書かれたものを立ち読み
わかりやすそうだと思ったら購入。
わからなくても、例題の多いやつ買ってとことん入力実行。
ブルーバックスについていたっけそう言えば？どんなものか知らんが。
0230デフォルトの名無しさんNGNG
mathmatica
0231ああNGNG
>>228
理論系はポスドクで大学に残れる奴はわずかでそれ以外の多数は
人生の負け組になっちゃうのよ。悲しいかなこれが現実。

>>229
とりあいず、C言語からやってみます。＋＋とかじゃなくて良いのでしょうか？

>>230
mathmaticaとか、一つのソフトだけではあまり細かいことができなくて
融通がきかないかなと思って。
0232デフォルトの名無しさんNGNG
２つの線分同士の距離の求め方教えてくれんか？
線分S1(点p0,p1)とS2(p2,p3)があったら、
p0とS2、p1とS2、p2とs1、p3とs1の距離をそれぞれ計算して
一番短いのが線分どうしの距離だと思うんだが，もっと高速な
方法ってないんかな？
0233デフォルトの名無しさんNGNG
答えになるかどうか知らんが参考になりそうなリンク貼っとく。
ttp://www.infoeddy.ne.jp/~tensyo/prog/linealgo.htm
0234デフォルトの名無しさんNGNG
スタックは、アルゴリズム、データ構造のどっち?
0235デフォルトの名無しさんNGNG
どっちかというとデータ構造。
スタックを使って計算はするけどスタック自体で計算はしない。
0236デフォルトの名無しさんNGNG
>>1
うにーくアルゴリズムはどうすればええですか？
0237デフォルトの名無しさんNGNG
>>235
じゃあどんなのがアルゴリズムなんですか？
0238デフォルトの名無しさんNGNG
>>237
TCP/IPスタックとか。
0239デフォルトの名無しさんNGNG
なんでTCP/IPスタックがアルゴリズムなんだよ。
0240デフォルトの名無しさんNGNG
スタックもアルゴリズムですが。
0241デフォルトの名無しさんNGNG
(ﾟДﾟ)ﾊｧ?首でも津ってろ
0242デフォルトの名無しさんNGNG
漏れ的イメージではスタックというとデータ構造。
LIFOというとアルゴリズム。
0243デフォルトの名無しさんNGNG
無知な厨房は知らんだろうが、
ちゃんと教育を受けたプログラマなら
スタックアルゴリズムと言うアルゴリズムがちゃんとある
ことを知っている。

メモリ管理で出てくる。
0244デフォルトの名無しさんNGNG
TCP/IPというとNagleのアルゴリズムとか。
0245デフォルトの名無しさんNGNG
やっぱりアルゴリズムの勉強は大学へ逝ったほうが良いですか？
02461NGNG
>231
そうか．それは悲しいな.
0247デフォルトの名無しさんNGNG
>>245
大学行かなくてもアルゴリズム辞典でも読んでればおっけー。
0248デフォルトの名無しさんNGNG
アルゴリズム辞典にスタックアルゴリズム載ってますか？
0249デフォルトの名無しさんNGNG
載ってます。
0250デフォルトの名無しさんNGNG
アルゴリズム大学
0251デフォルトの名無しさんNGNG
>>246
>>236
おながいしますm(_ _)m
0252デフォルトの名無しさんNGNG
>>231
最初はＣでいい。
構造化プログラミングを意識してやっていれば良いよ。
まぁ、少しオブジェクトと言う言葉も意識しながらかな。
0253よそで無視された。教えてNGNG
宿題でＲＤＢ作ってんだけど
ファイル保存形式について
なんか参考になるサイトない？
今はいったん全部メモリーに読み込んでるので
ロード＆セーブの時間が現実的でない
0254デフォルトの名無しさんNGNG
>>253
RDBの前に知らなきゃいけないことがいっぱいありそうだね。
0255デフォルトの名無しさんNGNG
>>253
マルチうざい。
ちゃんと答えてもらっただろ。
0256デフォルトの名無しさんNGNG
>>253
Bツリーかハッシュ使え。
0257よそで無視された。教えてNGNG
>>255
あっちじゃ無理だ

>>256
それ保存形式じゃないよ
0258デフォルトの名無しさんNGNG
>>257
ハッシュはともかく、Bツリーは保存形式だが？
ハッシュはインデックスで使うけど、微妙に保存形式とは違うかもな
0259デフォルトの名無しさんNGNG
>>257
じゃあ、お前の言う保存形式ってなんだ？
まさかVSAMとかISAMとか言い出すんじゃないだろうな？

他のスレでリンク張ってもらってたじゃないか。
0260よそで無視された。教えてNGNG
>>258
じゃファイルフォーマットって言い直す。
ファイル上に赤黒木（？）をつくるのかい？
0261デフォルトの名無しさんNGNG
↓「すれ立てるまでもない質問」スレで教えてもらったページ見たのか？
ttp://www.cs.u-gakugei.ac.jp/~miyadera/LECTURE/algo2/5.html
0262デフォルトの名無しさんNGNG
red-black treeなんて知ってるくせにB木やハッシュファイル知らないって
面白いな。
0263よそで無視された。教えてNGNG
>>261
そんなレスあったのか。
見てきます。もうしわけない。
0264よそで無視された。教えてNGNG
見てきた。
でも更新されてレコード長が変わったり
インサート、デリート繰り返すと
虫食いだらけになっちゃうな。
どんな格納形式がおすすめ？
0265デフォルトの名無しさんNGNG
>>264
???RDBだろ？
だったらレコード長は固定にできるだろ？
そしたら、デリートされて空いた場所を
次にインサートされたレコードで使えばよいだろ？
0266よそで無視された。教えてNGNG
>>262
Ｂツリーもハッシュも知ってまっせ。
でも赤黒木が一番はやいんじゃないの？

>>264
なんで？varcharとかあるじゃん。
固定にするの？varchar(256)は256で固定。
もっとスマートなのがいいですが。
結局ＯＳのファイルシステムみたいのつくんないと駄目なのかい？
0267デフォルトの名無しさんNGNG
>でも赤黒木が一番はやいんじゃないの？
メモリ上ならな
0268デフォルトの名無しさんNGNG
>>253
>>254なわけだが
0269デフォルトの名無しさんNGNG
>>266
ファイルに置くときは、I/O回数が少ないことが性能的に非常に重要。
赤黒木だと書き換え回数が多すぎるし、アンバランスになる確率が高い。
B木のノードを４KBとか１６KBにすれば数百とかに枝分かれするから、
I/O回数は非常に少ない。また、完全にバランスしている。

varcharを詰めて置く事もできるが、
・フィールド値へのアクセスが遅くなる。
・空き領域管理が極端に面倒になる。
のでお勧めしない。普通は固定長領域を取る。
text型だと固定長にはしないが、キーには使えないのが普通。
0270よそで無視された。教えてNGNG
>>269
なるほど。メモリんときとファイルでは方法を変えないとだめか。
ためになりますた。
varcharは固定長で実装されてんのか。なら楽だ。
text型はあとで考えます。
0271デフォルトの名無しさんNGNG
>>270 varcharは固定長で実装されてんのか。なら楽だ。

調べず（検証せず）に鵜呑みにしちゃっているわけだが。
そんなんで良いのか？
0272デフォルトの名無しさんNGNG
>>271
デムパ登場
0273よそで無視された。教えてNGNG
>>271
ほんとは可変長レコードでも更新が速いのがいい。
いいの知らない？
0274デフォルトの名無しさんNGNG
>>273
商用RDBだとCHAR, VARCHARは固定長領域だよ。
空白で埋めるか、長さ情報を持つかだけの違い。

どこまで本気で作るの？
トランザクション処理とか
並列性制御とかもやるの？
0275デフォルトの名無しさんNGNG
>>273
そういうことではなく、言われたまま鵜呑みにして
自分で検証せずにいても良いのか？って事だ。
またこの先分からないことが出てきたら人に聞いてそのまま実装するのか？
0276デフォルトの名無しさんNGNG
>>275
２ちゃんでものを尋ねる厨房に何を求める
説教ヲヤジよ？（ｗ
0277よそで無視された。教えてNGNG
>>274
ユーザ、トランザクション、バックアップ、トリガーなど全部省略です。
ＳＱＬ文で答えが返るまで、です。

>>275
おっしゃることはもっともなんすが
varcharって固定長くさいなーとは思ってたんでついつい。

>>276
で、君は何しにきてるの？友達さがし？
0278デフォルトの名無しさんNGNG
固定長だよ。少し考えれば分る。
じゃなきゃ、なんで最大長を宣言する必要がある？
0279デフォルトの名無しさんNGNG
varcharはSQL ServerもOracleもPostgreSQLも制限つき可変長ですが何か？
0280デフォルトの名無しさんNGNG
>>279
制限つき可変長ってどういう意味ですか？
領域の大きさが変わるんですか？
0281デフォルトの名無しさんNGNG
>>280
領域は固定長。
その中で、実際のデータの長さを持っている。
>>274でガイシュツ
0282デフォルトの名無しさんNGNG
2000バイトだっけ？
4000バイト？


気持ちよく2Gバイトぐらい入れさせろ！
0283デフォルトの名無しさんNGNG
正直、>>253 には
> 宿題でＲＤＢ作ってんだけど
無理。
0284デフォルトの名無しさんNGNG
そんなんでＲの部分やＤＢの部分を作れるのだろうか？
0285デフォルトの名無しさんNGNG
赤黒木の削除ってどうするんだろう？
0286デフォルトの名無しさんNGNG
>>281
完全な可変長にすると外部フラグメンテーションが起きるので
領域の詰め合わせが必要になったりしてやっかいだが、
8文字とか16文字単位で可変長にすれば詰め合わせの必要はない。

Oracleのvarchar2はそうやってリスト構造で表している。
0287デフォルトの名無しさんNGNG
>>269の”B木のノードを４KBとか１６KB”
ってどいう意味？ノード構造体が４Ｋ？ちがうな．．．
0288デフォルトの名無しさんNGNG
つっこまれるの覚悟で聞くけど、赤黒木ってなに？
0289デフォルトの名無しさんNGNG
>>288
おまえ あかくろき も しらん の かよ。
0290デフォルトの名無しさんNGNG
>>287
ノード構造体っていうか…

メモリ上で、キーの大きさがコンパイル時に分かっている場合と違って、
B木の１つのノードは、4KBとか16KBとかのブロックで管理して、
その中にキーとポインタの対を入るだけ詰め込むわけだ。
キーの長さによって、ブロック内にいくつのキーが入るかは変ってくる。

>>288
http://www.ececs.uc.edu/~franco/C321/html/RedBlack/redblack.html
0291デフォルトの名無しさんNGNG
Windowsの
CreateWindow APIの
アルゴリズム（どうやってWindowを作成しているのか）
を教えて下さい。
0292デフォルトの名無しさんNGNG
>>291
どうやってとは？
ウインドウシステム全体の作りを解説しろと？
0293デフォルトの名無しさんNGNG
CreateWindow API
の範囲だけでいいです。
ソースということではなく、
アルゴリズムです。
0294デフォルトの名無しさんNGNG
>>293
はぁ？
0295デフォルトの名無しさんNGNG
Xでもかまいません。
ウィンドウの生成される仕組みが
知りたいです。
ウィンドウの実体はは画像データなのですか？
0296デフォルトの名無しさんNGNG
>>295
そうだよ、画像だよ
0297デフォルトの名無しさんNGNG
領域だろ
0298デフォルトの名無しさんNGNG
>>296-297
画像や領域（rect)だけではウィンドウに
ならないだろ。
0299デフォルトの名無しさんNGNG
292が言っているウインドウが分からないことには答えようがないだろ
実際に目に見えている物か
プログラムからいじることの出来るオブジェクトの事か
その両方か
どれもデータ構造は公開されてないしアルゴリズムって物でもないから
スレ違いなわけだが
0300デフォルトの名無しさんNGNG
メッセージをlisten
させるのも必要だろ
0301デフォルトの名無しさんNGNG
>実際に目に見えている物か
>プログラムからいじることの出来るオブジェクトの事か
ﾊｧ？
0302デフォルトの名無しさんNGNG
XならオープソだからDLしてみ？
0303デフォルトの名無しさんNGNG
XFreeはGPLじゃないのか？
0304デフォルトの名無しさんNGNG
まずは、ウィンドウの定義と
いうか機能を洗い出して見れ。
0305デフォルトの名無しさんNGNG
>>299
>アルゴリズムって物でもないから
漏れはアルゴリズムのかたまり
だと思うが
0306デフォルトの名無しさんNGNG
>>293
＞ CreateWindow API
＞　　の範囲だけ
解説するってのは無理だ。

日本語を理解せずに１つの俳句だけ理解するのと
同じくらい無理だ。
0307デフォルトの名無しさんNGNG
>>306
画像にメッセージを
listenさせればウィンドウ
はできますか？
0308デフォルトの名無しさんNGNG
>>307
どうでしょう？
メッセージをlistenする画像は見たことないので
なんとも…
0309デフォルトの名無しさんNGNG
>>291
宿題は宿題スレへ。
0310デフォルトの名無しさんNGNG
普通こんな宿題でないだろ。
0311デフォルトの名無しさんNGNG
アルゴリズムというと特定の種類の計算を行なうための方法を指す言葉だよね。
日本語でいうと算法。基礎理論っぽい。

Windowを作成する処理っていうと、基礎じゃなくて応用だし、様々なアルゴリズムを
どう組み合わせて使うか、というどちらかといえばアーキテクチャの話。

極端な話、Windowを作成するにはWindow-System全体のアーキテクチャを理解して
いなければならないし、その層はある程度抽象化された世界だから、個別の
アルゴリズムの話は出てこない。

よってスレ違い。
0312デフォルトの名無しさんNGNG
>>312
で、おめーは
説明しようと思えば説明できるのか？
0313デフォルトの名無しさんNGNG
>>312
>その層はある程度抽象化された世界だから
ﾌﾟｯ
0314デフォルトの名無しさんNGNG
>>312-313
ﾌﾟﾌﾟｯ
0315デフォルトの名無しさんNGNG
>アルゴリズムというと特定の種類の計算を行なうための方法を指す言葉だよね。
>日本語でいうと算法。基礎理論っぽい。
ﾌﾟﾌﾟﾌﾟ
0316デフォルトの名無しさんNGNG
>>290
大きさの分らない構造体なんて、どうやって書くの?
0317デフォルトの名無しさんNGNG
クソして寝ろ
0318デフォルトの名無しさんNGNG
>>316
…ひょっとしたらB木を使った索引ファイルは、
　Cでポータブルには書けないかもな。
0319デフォルトの名無しさんNGNG
>>290
struct x {
　　　　int　n;
　　　　char　d[];
};
ＶＣでは通るけどね。
他ではどうだろ。
0320デフォルトの名無しさんNGNG
>>319
gccやC99準拠処理系でも桶
0321デフォルトの名無しさんNGNG
>>319
それって
struct x {
　int n;
　char *d;
};
の意味だよね？　固定長だろ？
0322デフォルトの名無しさんNGNG
>>319
それを、正しいalignmentでメモリ上に置くのって、
どうやってポータブルに書いたらいい？
0323デフォルトの名無しさんNGNG
>>321
ちゃう。
ttp://seclan.dll.jp/c99d/c99d04.htm#dt19990726
0324デフォルトの名無しさんNGNG
ブロック崩しのアルゴリズムが乗っているサイトきぼん。
0325デフォルトの名無しさんNGNG
>>324
別に「ブロック崩しのアルゴリズム」というような、特有の
アルゴリズムはないと思う。
0326デフォルトの名無しさんNGNG
>>325
テトリスの間違いでしたスマソ
0327デフォルトの名無しさんNGNG
>>326
別に「テトリスのアルゴリズム」というような、特別な
アルゴリズムはないと思う。
0328319NGNG
>>321
いんや。ポインタじゃなくてラベルだ。（sizeofでしらべてないけど）

>>322
ほとんどの場合は大丈夫でしょう。
みんなインテルだし。
0329デフォルトの名無しさんNGNG
>>328
インテルだって、アラインされてないと
糞遅くなるのでは？
0330デフォルトの名無しさんNGNG
>>324 >>325
ほらYo!

http://www.geocities.co.jp/SiliconValley-Bay/4543/
0331デフォルトの名無しさんNGNG
ここには、３D-手とリスの作り方等のサンプルがある。
他は、オセロと昔はやったルービクキュー(=3、いけね、
ブと嚇つもりがブッとやっちまたい）のサンプルコードがある。
0332デフォルトの名無しさんNGNG
>>331
まじありがと〜
0333デフォルトの名無しさんNGNG
>>331
てか、テト★スのソースすら乗ってないじゃん。だめぽ。
0334デフォルトの名無しさんNGNG
丸投げなら他へ行けアフォ。

ここはアルゴリズムスレ蛇。
0335デフォルトの名無しさんNGNG
>>333
テトリスなら7行プログラミング2にあったべ
0336デフォルトの名無しさんNGNG
ttp://hp.vector.co.jp/authors/VA007799/viviProg/doc5.htm
これと GNU diff、どっちが速いの？
解説キボン
0337デフォルトの名無しさんNGNG
アルゴリズムが存在するかどうかを判定するアルゴリズムを教えてください。
0338デフォルトの名無しさんNGNG
>>337
存在しないことが証明されているはず
0339デフォルトの名無しさんNGNG
336 のURL の O(NP) ってまともに動くか？
だれかやってみそ
0340デフォルトの名無しさんNGNG
>>336
こりゃ懐かしいものが。

diffも同じアルゴリズムだったような気がする。
ソースプログラムを読んでみたら？
UNIX MAGAZINEで解説していた気もする。
0341デフォルトの名無しさんNGNG
age
0342デフォルトの名無しさんNGNG
<html><body><font color=#111111>sage</font></body></html>
0343デフォルトの名無しさんNGNG
くいっくそーと
0344IP記録実験NGNG
IP記録実験
http://qb.2ch.net/test/read.cgi/accuse/1042013605/

1 名前：ひろゆき ◆3SHRUNYAXA ＠どうやら管理人 ★ 投稿日：03/01/08 17:13 ID:???
そんなわけで、qbサーバでIPの記録実験をはじめましたー。

27 名前：心得をよく読みましょう 投稿日：03/01/08 17:20 ID:yL/kYdMc
SETTING.TXT管轄でないということは全鯖導入を視野に、か？

38 名前：ひろゆき ◆3SHRUNYAXA 投稿日：03/01/08 17:22 ID:rLfxQ17l
>>27
鋭いです。

73 名前：ひろゆき ◆3SHRUNYAXA 投稿日：03/01/08 17:27 ID:rLfxQ17l
＞ところで、IPが抜かれて何か今までと変わることってあるのでしょうか？
・今までより、サーバが重くなる。
・裁判所や警察からの照会があった場合にはIPを提出することがある。
0345デフォルトの名無しさんNGNG
ひろゆきとｾｯｸｽしたい
0346デフォルトの名無しさんNGNG
【2ch】全鯖IPアドレス記録の方向で実験開始

1 ：ひろゆき ◆3SHRUNYAXA ＠どうやら管理人 ★ ：03/01/08 17:13 ID:???
　　　そんなわけで、qbサーバでIPの記録実験をはじめましたー。

11 ：ひろゆき ◆3SHRUNYAXA ：03/01/08 17:16 ID:rLfxQ17l
　　　全レスです。

22 ：ひろゆき ◆3SHRUNYAXA ：03/01/08 17:19 ID:rLfxQ17l
　　　家族構成と小学校時代の恥ずかしかった思い出も記録されます。
0347デフォルトの名無しさんNGNG
======2==C==H======================================================

　　　　　　　　　２ちゃんねるのお勧めな話題と
　　　　　ネットでの面白い出来事を配送したいと思ってます。。。

===============================読者数： 138720人　発行日：2003/1/9

年末年始ボケがそろそろ収まり始めた今日このごろのひろゆきです。

そんなわけで、年末に予告したIP記録ですが実験を開始しています。

「２ちゃんねる20030107」
こんな感じで各掲示板の最下部に日付が入ってるんですが、
20030107以降になってるところはログ記録実験中ですー。

んじゃ！

────────────────────────Age2ch─
■この書き込みは、Age2chを使って配信されています。
────────────────────────────
Keep your thread alive !
http://pc3.2ch.net/test/read.cgi/software/1041952901/l50
────────────────────────────
0348デフォルトの名無しさんNGNG
馬鹿yahooがニュースにしたりするから、
何も知らんような奴が流れ込んで来る
あとZDnetも何かにつけて2chネタばっかり書きすぎ
0349デフォルトの名無しさんNGNG
>>607
Age2ch Part4
http://pc3.2ch.net/test/read.cgi/software/1041952901/
0350デフォルトの名無しさんNGNG
＞２２５

　貴方達が古いパソコンに侵入していたの知ってましたよ。
　わざとＪＣＯＭのＩＰ同じにしてた理由も分ります？
　トレースの実験してたらどうします。実戦積む事は大事です。（僕は素人だけど）

　これで自殺したら
　適当に作った恥ずかしい文章や、幾つか足した嘘のアドレス等の文章が流出する、、それは恥ずかしい・・

　そう思う為に結構痛々しい事も誇張して書きまくってましたがね。
　おかげさまで持ちこたえました

　・・最初はハックは貴方方を想定していませんでしたが
　２ちゃんねるというサイトについてあまりに私は無知だった様です。

　只、量子論は今日全て解決しました。
0351デフォルトの名無しさんNGNG
怒られる前にキャップをはずしたのと
怒られてからキャップをはずしたのでは
裁判結果がちがうんだろうか
＞けんす子
0352デフォルトの名無しさんNGNG
ちょっと２ｃｈが面白くなくなってしまうのでは・・・と心配してしまう
のですが、ワタクシ・・・。
告発系が駄目って事ですよね。
ううぅーん。雅の事も言えなくなっちゃうのかな？（関係ないか）
0353デフォルトの名無しさんNGNG
2003年1月9日より 計2731票

匿名性に絡む問題なので反対 27% 763 票
サイトのためになるから賛成 54% 1489 票
利用しないから関係ない 8% 242 票
2ちゃんねるってなに？ 4% 122 票
アクセスログってなに？ 4% 115 票

みんないい香具師がおおいのか？
0354デフォルトの名無しさんNGNG
テンプレートって何?
0355デフォルトの名無しさんNGNG

そのレスだけ放置して他のレスを対応するに一票
0356デフォルトの名無しさんNGNG
スレってなんですか？(´Д｀)
0357デフォルトの名無しさんNGNG
まあ、危なっかしい書き込みの抑制にはなるかな
0358デフォルトの名無しさんNGNG
t
0359デフォルトの名無しさんNGNG
真っ先に帰るのが普通の客なんでないかな??冷やかしの人に裁判沙汰のリスクは
おえないでしょ。
本職はIP位ではへこたれずに留まるだろうけど、暫らくは半端な厨房が通常板へ
なだれ込んで無差別に悪さ(差別コピペ)をする、っつー事になりそう･･･

0360デフォルトの名無しさんNGNG
新しいテーマをだして書き込み募集したいんですけどどうしたらいいの？
0361デフォルトの名無しさんNGNG
広告とか電話番号らしきものとかIPだかホストだかそんなんだったと思いまつ。
0362デフォルトの名無しさんNGNG
実社会だろうとネット社会だろうと吉外はいるわけですから、
その吉外に関わることで被害を被らないようにしようと、
最高裁では棄却されることが分かっていて４００万円を
払わねばならないからこそ気づいた、
ひろゆきならではの対処方法でしょう。
0363デフォルトの名無しさんNGNG
======2==C==H======================================================

　　　　　　　　　２ちゃんねるのお勧めな話題と
　　　　　ネットでの面白い出来事を配送したいと思ってます。。。

===============================読者数： 139038人　発行日：2003/1/10

なにやら、連日メルマガだしてるひろゆきです。

そんなわけで、ログ記録実験ですが、いちいちサーバ指定するのが面倒なので、
全部のサーバに入れてみました。

重くなって落ちたりしてもご愛嬌ってことで。。。

んじゃ！

────────────────────────Age2ch─
■この書き込みは、Age2chを使って配信されています。
────────────────────────────
Keep your thread alive !
http://pc3.2ch.net/test/read.cgi/software/1041952901/l50
────────────────────────────
0364デフォルトの名無しさんNGNG
犯罪でなければＩＰが警察の手に渡る事はないだろう。
0365デフォルトの名無しさんNGNG
ＩＰをぴろゆきに警察が聞いている時点で、ＩＳＰにも聞きに言ってるわな
それを照合すれば個人は特定できるわな
0366デフォルトの名無しさんNGNG
　IPを記録するって事は、実社会のルールに少し近づくだけな
ので、発言に責任を持つという当たり前の事さえ守ればどうって
ことはありません（その当たり前の事が今まで行われていなかった）。

　まあ、トラブル起こすと社会責任も取らなきゃならないかも
しれないので、社会責任を終えない未成年者はどうするかは分からない
けれど。よく知りませんが、中学生とかが大人を批判する権利自体
無い可能性もありますが。
0367デフォルトの名無しさんNGNG
asdf
0368デフォルトの名無しさんNGNG
warata
0369デフォルトの名無しさんNGNG
２ちゃんねる知らない人４％と言う事は、
９６％の人が、２ちゃんねるの存在を知っていると言う事？
0370デフォルトの名無しさんNGNG
当然含まれるかと思われ。
0371デフォルトの名無しさんNGNG
凄ぇ………OSはNT系ですよね………？
0372デフォルトの名無しさんNGNG
2002年２ちゃんねるアニメランキング1位のアニメに・・・・

モナーが出演決定！！！！！！！！！！！！！！！！！！！！！

<<放送時間>>
1/12
大阪 テレビ大阪 （日）9：30〜10：00
東京 テレビ東京 （日）9：30〜10：00
名古屋 テレビ愛知 （日）9：30〜10：00
福岡 ＴＶＱ九州放送 （日）9：30〜10：00
札幌 テレビ北海道 （日）9：30〜10：00
岡山・高松 テレビせとうち （日）9：30〜10：00　
0373デフォルトの名無しさんNGNG
↑
こいつ、気合い入ってるな
ＩＰ取られてるのになぁ・・
0374デフォルトの名無しさんNGNG
【予告】元スレは泣きながら残った宿題をやっている
0375デフォルトの名無しさんNGNG
どうもあんたは「匿名による告発の場がなくなる」という
前提をもって話をしてるようだけどね
そもそもここが告発の大本になったことなんて無いんだから
前提からしておかしいわな
0376デフォルトの名無しさんNGNG
2002年２ちゃんねるアニメランキング1位のアニメに・・・・

モナーが出演決定！！！！！！！！！！！！！！！！！！！！！

<<放送時間>>
1/12
大阪 テレビ大阪 （日）9：30〜10：00
東京 テレビ東京 （日）9：30〜10：00
名古屋 テレビ愛知 （日）9：30〜10：00
福岡 ＴＶＱ九州放送 （日）9：30〜10：00
札幌 テレビ北海道 （日）9：30〜10：00
岡山・高松 テレビせとうち （日）9：30〜10：00　
0377デフォルトの名無しさんNGNG
>発信者の特定は第三者機関からの要請があってから行えば十分な筈ですが？
（先日までは）そのような環境ではなかったﾜｹですよね。
0378デフォルトの名無しさんNGNG
なるほどサンクス
0379山崎渉NGNG
（＾＾）
0380デフォルトの名無しさんNGNG
ふぁーすと
せかんど
さーど
ふぉんど
ふぁいぶんど
0381デフォルトの名無しさんNGNG
IPを記録することにしても、どこか別のサイトで中継をしてくれれば、
その中継サイトのIPアドレスが記録されることになるので、それが
望ましいと思うわけなんだな。別の中継サイトだろうとなんだろうと
とにかくIPを記録しさえすればいいのであればね。
0382デフォルトの名無しさんNGNG
故意に中継サイトのIPしか残らないような仕組みにしたら
IPを取っていないのと同等とみなされるのがオチ。
0383山崎渉NGNG
（＾＾）
0384デフォルトの名無しさんNGNG
ハッシュ法(チェイン法)の平均比較回数が1+α/2なのはなぜですか？
導出できそうにもありません。(※αは占有率)
0385デフォルトの名無しさんNGNG
>>384
ハッシュ法でチェインを利用した場合、
ハッシュ値を求めた後、キーワードが一致するかどうか最低、1回の検索が必要となり
最悪は、そのチェインの長さだけ必要になるという事では？
0386デフォルトの名無しさんNGNG
すばやいレスありがとうございます。
その考えだと1+(α+1)/2になると思うんですが、考え方が違うでしょうか。
線形探索の平均比較回数をα/2で考えるといけそうなんですが、+1/2を省略せずに導出したいです。
0387デフォルトの名無しさんNGNG
チェインの長さが0だとすると　１回の比較 平均は1回
チェインの長さが1だとすると　0,1 最悪2回の比較　最短１回の比較 平均1.5回
チェインの長さが2だとすると　0,1,2 最悪3回の比較　最短１回の比較 平均2回
　・・・・
チェインの長さが４だとすると　0,1,2,3,4 最悪5回の比較　最短１回の比較 平均は3回
　・・・・
チェインの長さがnだとすると　最悪1+n回の比較　最短１回の比較 平均は1+n/2回

次にα：占有率とチェインの平均長さとの関係は

0388デフォルトの名無しさんNGNG
最高比較回数がn+1っていうのは分かるんですが、この+1っていうのはハッシュ値による
グループの指定の1回だと思っているんですが、そうすると最短は2回だと思うんですが。
0389デフォルトの名無しさんNGNG
あのさ、>>384で [平均比較回数] って書いてるじゃないか

ハッシュ値を求めるのはハッシュ値を求めるという処理であって比較じゃないだろ
0390デフォルトの名無しさんNGNG
テキストエディタを作っているのですが、横方向にスクロールバーは無い状況で
テキストが全体で何行になるか分かるアルゴリズムってありますか？

横スクロールありで改行まで1行だとすれば、全体の行数を
SetScrollRange（スクロールする最大行）に入れるだけで済みますが、横にスクロール無しの時に
画面の端で折り返す状態だと、SetScrollRangeに設定する値を決められないんです。
0391デフォルトの名無しさんNGNG
NHK教育のピタゴラスイッチに出てくるアルゴリズム体操と
ラジオ体操とではどちらが体に良いでしょうか？
0392デフォルトの名無しさんNGNG
>>390
単純に考えていいんじゃないの？
「論理行のN行目を表示するのにM行使う」をすべての論理行にたいしてカウント。
0393山崎渉NGNG
（＾＾）
0394デフォルトの名無しさんNGNG
C,C++のデータ構造を数学的に記述しようとする場合は
有向グラフということになるんでしょうか？
0395デフォルトの名無しさんNGNG
データ構造をですか？
関数の遷移ではなく？
0396デフォルトの名無しさんNGNG
二分探索の平均比較回数がlog2(n)で、最大がlog2(n)+1なのはなぜですか？
0397デフォルトの名無しさんNGNG
すみません
これ単一RR回転ですよね？なんか教科書にはLL回転と書いてあるのですが…
http://www.42ch.net/UploaderSmall/source/1043732071.jpg

絵汚くてすみません（汗
0398デフォルトの名無しさんNGNG
>>396
最大はＮじゃない？
0399デフォルトの名無しさんNGNG
ＡＶＬ木ならそれで正しいけど
0400デフォルトの名無しさんNGNG
それってどれだろう？
0401デフォルトの名無しさんNGNG
>>400
>>396
　　　　
0402デフォルトの名無しさんNGNG
souka int ka ...
0403デフォルトの名無しさんNGNG
>>396
完全にバランスされているなら、
平均は log2(n)
最大は Ceil ( log2(n) )　じゃないかな？
0404デフォルトの名無しさんNGNG
このスレ利用しようあげ
0405デフォルトの名無しさんNGNG
ソートって種類が色々ありますが、どのソートを利用することが多いんでしょうか？
やっぱクイックソート？
あとC言語でソートを使うときは標準ライブラリのqsort()とかを使うんですよね？
0406デフォルトの名無しさんNGNG
>>405
バブルとセレクト
0407デフォルトの名無しさんNGNG
>>405
最近、ソートが必要なデータ構造使ってないからわからん。
メモリを贅沢に使った trie とか PAT-tree (or Suffix-Tree) とか。

ま、一番よいのは挿入だよ挿入。挿入を知らないなんて子供だね。
0408デフォルトの名無しさんNGNG
そうだね。　ソート単体で使う事がめっきり少なくなった。
GUIが絡んでくると　動的に追加削除しながらソート状態を保つ必要があるからB木とか
それも面倒でついデータベース使ってしまうな。
0409デフォルトの名無しさんNGNG
>>406
バイブでエレクト
0410デフォルトの名無しさんNGNG
この板の初心者です。教えてくださいませ。
よく大戦略などのゲームで使われている、
ユニットの目標への移動のアルゴリズムってどのようにやっているのでしょうか？
画面がスクエア四方ではなくて、ヘクスだし、
地形効果などによる重み付けなども考慮しないといけないし、
かなり難しいと思うんんですが。
よく情報数学の教科書にのってる最短経路アルゴリズムなどを
応用しているのでしょうか？

0411デフォルトの名無しさんNGNG
スレ違いなのかもしれませんが、教えてください。
この４月にソフ開受けるのですが、ＢＮＦがいまいち理解できません。
「たとえば、次の生成規則にのっとって生成できる式を選べ（四択）」
みたいな問題が出たとき、
ある特定のアルゴリズムでを適用すればかならず正しいものが選択できる
ものなのでしょうか？
もしそういうアルゴリズムがありのであれば勉強したいのですが？
アルゴリズムの得意な人がたくさんいそうなので書いてみました。
0412デフォルトの名無しさんNGNG
あへ
0413デフォルトの名無しさんNGNG
>>411
何を聞きたいのか、もう少し具体的に説明しれ。
0414デフォルトの名無しさんNGNG
そもさん！
0415デフォルトの名無しさんNGNG
>>411
ソフト開発技術者試験でしょ？
○があったり、矢印で繋がっている問題か？
0416デフォルトの名無しさんNGNG
>>414
せっぱ！
0417デフォルトの名無しさんNGNG
>>416
両リーグ
0418デフォルトの名無しさんNGNG
>>410
A*（エースター）というよく知られた経路探索アルゴリズムがあるでし。

ここらへんのリンクを辿るか、
http://www.gameai.com/pathfinding.html
Game Programming Gemsの１巻でも買うか、
http://www.amazon.co.jp/exec/obidos/ASIN/4939007286/
あるいはアルゴリズム名は出てこないけどこのページでも。
http://www.campus.ne.jp/~ishigami/CREATION/MAKING/index.html
0419デフォルトの名無しさんNGNG
struct {char name[10]; char birth[10]; int age} data[1000]
のようなデータ構造があってflagを調べて各フィールドを出力するかどうかを決めたいんですけど
for(i){
　if(flag&NAME){
　　puts(data[i].name);
　}
}
ってループごとにflagチェックしてて効率悪いと思うのですが
if(flag&NAME){
　for(i){
　　puts(data[i].name);
　}
} else if(...) {
　for(i){
　　puts(data[i].name);
　　puts(data[i].birth);
　}
}
....
もなんか違う気がします。
普通どうするもんなんでしょうか？
0420デフォルトの名無しさんNGNG
>>419
0.001秒を争うのでなければ
上の書き方で3つ並べるのが見やすいし保守もしやすい文句なし。
puts()の方が1000倍以上遅いのでこの場合の最適化は無意味に近い。
0421デフォルトの名無しさんNGNG
Ｋ仲川は、
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ
うんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこうんこ

0422デフォルトの名無しさんNGNG
はじめまして。スレ違いなのは十分承知しておりますが、ここ以外無さそ
うでしたので。。非可逆圧縮の１つであるＬｏｓｓｙ・ＪＰＥＧの周波数処理の
ロジックと画質の関係についてお聞きしたくてレスしました。または著書
（ＩＳＢＮ−？？）を紹介していただけるだけでもとてもうれしいです。
一般的なＪＰＥＧと呼ばれるものにはＱファクター（画質）というものがあり
ますが（値：０〜１００）、これと離散コサインの関係が知りたいのです。圧
縮率はＱファクターも関係しますが、同じＱファクターなら、画像そのもの
に依存しますので、それについては今のところ関心はありません。
長々とスミマセンでした。
0423デフォルトの名無しさんNGNG
>>419
struct s_t {char name[10]; char birth[10]; int age; } data[1000];

static void case1(struct s_t *s){ puts(s->name); }
static void case2(struct s_t *s){ puts(s->name); puts(s->birth); }
...
void (*put)(struct s_t *s);

put = (flag & NAME) ? case1 : case2;
for(i = 0; i < ...; i++){ put(&data[i]); }
0424デフォルトの名無しさんNGNG
>>422
量子化の精度ではなくて？
0425デフォルトの名無しさんNGNG
>>424さん。遅くなりました。424さんがおっしゃる通り、量子化レベルの係
数のことを自分は言っていたのだと思います。
ウェブ検索とか本屋行ってみたのですが、これというものが見当たらず、
現在，公開アルゴリズム(Independent JPEG group's software)などのソ
ースコードを調査していたら、クオリティの他に、サンプリングファクター，
やハフマンテーブル等出てきて、余計混乱しています。
どういうＩＮＰＵＴを与えたらどういうＯＵＴＰＵＴが出るのか、算術式と論理
で解りやすく説明されているウェブページや著書って無い物なのですかね？
0426デフォルトの名無しさんNGNG
>>425
サンプリングファクターはともかくハフマンテーブルは画質に関係ないはずだが。
0427デフォルトの名無しさんNGNG
>>426さん。どーも。
ソースコードと http://siisise.net/jpeg.html などを見ていて少しずつ解っ
てきました。結局、色分離、離散フーリエ変換、量子化を経た結果、ハフ
マン符号化により圧縮工程になる訳で、貴方のおっしゃっる通り、関係な
いぽいです。　もうちょっと自力で調べて見ます。　躓いたらまた来ます。
そのときはよろしく。
0428デフォルトの名無しさんNGNG
k-d tree てなんだよ！
0429デフォルトの名無しさんNGNG
I love にくたま.
0430デフォルトの名無しさんNGNG
>>428
Clifford Shafferの「Javaによるデータ構造とアルゴリズム解析入門」
ttp://www.amazon.co.jp/exec/obidos/ASIN/4894711958/
とか、あるいは計算幾何学系の本を見ると載ってるよ。
この本、Javaに全く興味ない人にとっても、結構いい本だと思うんだが、
2chではあまりみないなあ。
0431山崎渉NGNG
（＾＾）
0432山崎渉NGNG
　　 ∧＿∧
　　（　　＾＾ ）＜ ぬるぽ（＾＾）
0433&& ◆VE2ur6fZVk NGNG
hs
0434デフォルトの名無しさんNGNG
age
0435名無し＠沢村NGNG
おまいらよ、データ構造って知ってるか？
データ構造は下から右からで４バイト単位よ。わかるか？
つまり、
　　　　　　　　　　　　　　　　　　　　　　 １２番地
　　　　　　　　　　　　　　　　　　　　　　 ８番地
　　　　　　　　　　　　　　　　　　　　　　 ４番地
４バイト目 ３バイト目 ２バイト目 １バイト目 ０番地

となるわけよ。配列に書き込むときはふつう左からだろ？だから順序が逆になるのよ。
おまいら、これは覚えとけ！！
0436デフォルトの名無しさんNGNG
TeleviのJion覚えとけ。
0437デフォルトの名無しさんNGNG
>>435
( ﾟДﾟ)／ 沢村！ずれすぎで分かりません
0438デフォルトの名無しさんNGNG
沢村はPDPｴﾝﾃﾞｨｱｿのマシンでも使ってろ
0439山崎渉NGNG
　　　 　∧＿∧
ﾋﾟｭ.ｰ　(　　＾＾ ） ＜これからも僕を応援して下さいね（＾＾）。
　　＝〔~∪￣￣〕
　　＝ ◎――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉
0440デフォルトの名無しさんNGNG

0441デフォルトの名無しさんNGNG
挿入ソート
0442デフォルトの名無しさんNGNG
perlとphpしかできないおれがアルゴリズムを勉強するにあたって、
参考にできる書籍やサイトなんて。。。。ないよねー
Cとかなんだものなー、解説が・・・
0443デフォルトの名無しさんNGNG
アルゴリズムを解読するだけなら、Cの基本構文さえ覚えりゃいいんだから、
この機械にCを勉強しとき。
確かにアルごリズム本といったらC/C++が多いからな。
こういったとこでもCをおぼえるメリットが出てくるんだな。
0444デフォルトの名無しさんNGNG
B*-tree
って何て読むの？
0445デフォルトの名無しさんNGNG

画像を４５度回転させるのに上手い方法ってありますか？
−を／に変えるのを縦のピクセル分繰り返すっていう単純な方法だと、
サイズが約４割増しになってしまう上に隙間ができてしまうんですが・・
0446デフォルトの名無しさんNGNG
>>445
発想を変えてお前が４５度逆に回転する。
0447デフォルトの名無しさんNGNG
>>446
（・∀・）ｿﾚﾀﾞ!!

>>445
発想を変えて、逆に回転先のドットの色を
回転元から求めるようにすると隙間が出来ないよ
0448デフォルトの名無しさんNGNG

いや、あの・・・
僕が回転しても意味がない様に思うんですが・・・
0449デフォルトの名無しさんNGNG
>>448
ネタですか？
0450デフォルトの名無しさんNGNG
>>446
モニタを４５度傾けるのも捨てがたい。
0451デフォルトの名無しさんNGNG
>>448
>>447で正解でてるぞ
これがダメならビフォーとアフターをわかりやすく
提示してもらわないとどうにもならん
0452デフォルトの名無しさんNGNG
>>445
http://www2.pos.to/~rero2/tips/gdk_rotate/gtk_tips09.html
0453デフォルトの名無しさんNGNG
>>450
眼球だけ45度ってどうよ？
0454デフォルトの名無しさんNGNG

452さま。ありがとうございます。
昨日から自分が回転したり、眼を回転したり、モニタを回転させたりして
がんばっても全て徒労に終わっていましたが、ようやく解答にたどり着く
事が出来ました。どうもです。
0455デフォルトの名無しさんNGNG
＿
0456デフォルトの名無しさんNGNG
私が作りました！見てね♪
http://nuts.free-city.net/index.html
0457山崎 渉NGNG

　__∧＿∧_
　|（　　＾＾ ）|　＜寝るぽ（＾＾）
　|＼⌒⌒⌒＼
　＼ |⌒⌒⌒~|　　　　　　　　　山崎渉
　　 ~￣￣￣￣
0458デフォルトの名無しさんNGNG
http://cham.dyndns.org/list/source/up304.jpg
フォルダで表示→縮小版にすると画像が変わるんだけど(XPだけ？
これってどういう仕組み？
0459デフォルトの名無しさんNGNG
>>458
サムネール(縮小画像)入りのJpegかな?
0460デフォルトの名無しさんNGNG
>>459
縮小画像を指定できるってことですか？
0461デフォルトの名無しさんNGNG
>>458
埋め込みサムネイルでググってみ
すぐ判るでよ
0462デフォルトの名無しさんNGNG
>>461
縮小するさいの色抽出アルゴリズムみたいなものがあって
それを逆手にとって・・・みたいなことを考えてました
ここでする質問ではなかったみたいですが、応えてもらい感謝です。
ありがとう。
0463デフォルトの名無しさんNGNG
Blocksortingの復号時に、例えばファイルサイズがunsigned longで表せる場合、
必ず元データの4倍メモリが必要になってしまうようなのですが、

＜参照ページ＞
ttp://member.nifty.ne.jp/DO/blocksorting.htm

変換テーブルを動的に作成する等により、
必要メモリ量を削減するアルゴリズム(?)はないでしょうか？

ファイルサイズ*sizeof(unsigned long)の領域なんてでかすぎるよﾏﾏﾝ＿|￣|〇
0464デフォルトの名無しさんNGNG
>463
ファイルを1Mとかの適当なサイズで分割処理すれ
0465463NGNG
>>464
現状Blocksize=Filesizeなので分割無理ぽ。

もっと分割して圧縮(変換）してくれYO!とか訴える方が妥当？(´･ω･`)
0466山崎 渉NGNG
（＾＾）
0467デフォルトの名無しさんNGNG
あげ

>>465
自分で実装すればよろしい。
0468デフォルトの名無しさんNGNG
ソートも種類がたくさんあるよなぁ。どれを使えばいいのやら・・・
0469デフォルトの名無しさんNGNG
ほとんどソートされてるとか、ソートされたデータに追加する時とかでなければ
たいていの場合はクイックソートで十分だろう。
安定なソートがほしいならデータ順をｷｰの後ろに入れろ
0470デフォルトの名無しさんNGNG
B*-tree
って何て読むの？
0471デフォルトの名無しさんNGNG
bee star treeじゃない？
0472デフォルトの名無しさんNGNG
コムペイトー
0473デフォルトの名無しさんNGNG
僕の肛門も閉鎖
0474デフォルトの名無しさんNGNG
「ミニロトを1500個、ダブりなしで選択する」っての
自分の頭じゃいちいち照合するか、ソートしてから照合するかしか
思いつかないんですが、もっとスマートな方法ってありますか？

ミニロトのルールは
・1-31の数字を5つ
・数字のダブりはなし
です。
0475デフォルトの名無しさんNGNG
>>474
出た数字を記録しておいて2度と出さないようにするとか？
ぜんぜんスマートじゃないけどな。

int main()
{
　 static char flag[32][32][32][32][32]; /* zero filled */
　 int i, n1,n2,n3,n4,n5;
　 for (i = 0; i < 1500; i++) {
　 　 do {
　 　 　 n1 = (rand() % 31) + 1;
　 　 　 n2 = (rand() % 31) + 1;
　 　 　 n3 = (rand() % 31) + 1;
　 　 　 n4 = (rand() % 31) + 1;
　 　 　 n5 = (rand() % 31) + 1;
　 　 } while (flag[n1][n2][n3][n4][n5] != 0);

　 　 flag[n1][n2][n3][n4][n5] = 1;
　 　 printf("%2d,%2d,%2d,%2d,%2d\n",n1,n2,n3,n4,n5);
　 }
}
0476デフォルトの名無しさんNGNG
>>474
1から31までの数字からなる順列を一様ランダムに生成して、その最初の5つの
数字の列を取り出す。これを1500回繰り返す。1500くらいなら、まず衝突は起
きない。

順列のランダムな生成は、インデックス(i)をシフトしながら[i+1..n]の中か
らランダムに選ばれた位置(j)と入れ替えをする(swap(x[i],x[j]))。これを
i=1..n-1について繰り返すと、できあがる順列の生成確率は一様になる。
0477デフォルトの名無しさんNGNG
>>475
約33MBですか(^_^;)
0478デフォルトの名無しさんNGNG
>>474
この程度の量だったら

while( 登録数が 5 より小さければ ) {
ミニロトの数を乱数で生成;
if( 生成された数が今までに登録されていなければ )　生成された数を新たに登録;
}

ぐらいしか良い解法はないような気がするが・・・

ダブりのチェックはハッシュを使うと良いかも。
0479デフォルトの名無しさんNGNG
#!/usr/bin/ruby
def loto
  (1..5).map {(rand(31)+1).chr}.join
end
h = {}
h[loto] = true until h.size == 1500
h.each_key {|l|puts l.unpack("C*").join(" ")}
0480デフォルトの名無しさんNGNG
>>474
1から31x30x29x28x27までの数値を1500個生成する。
この1500個は重複しないようにする。
あとは、この数値をインデックスとみなした
1から31までの5個の数値の組を求めればよい。

必要なメモリ量は1500ワード＋定数ワード。
0481デフォルトの名無しさんNGNG
>>480
>この1500個は重複しないようにする。

>>474 の質問は、どうやったらそれを重複しないように
(または最初から重複が出ないように)生成できるかってことなのでは？
0482デフォルトの名無しさんNGNG
>>481
1からnまでの数値をx個重複なしに選択する問題に縮小できているので簡単になったのでは？
もっとも単純な方法はサイズ31P5の配列を用意して乱数で配列にマーク
マーク済みの要素にヒットした場合はマークなしになるまでループ
ただしこの場合は必要なメモリが多くなるね
0483デフォルトの名無しさんNGNG
480じゃないけど、31*30*29*28*27=2038932に対して、たった1500個だから、
2038932個のフラグ作って、既に使ったかどうか見るのが速いと思う。
0484483NGNG
思いっきりかぶってた。
0485デフォルトの名無しさんNGNG
0が抜けてた。
2038932 → 20389320
0486デフォルトの名無しさんNGNG
31P5 じゃなくて 31C5 であるよーな。
0487デフォルトの名無しさんNGNG
CGIなんですが、
（ちなみにPerlで、DB使えない・・・ってこのスレ的には、そんなことはどうでもいいか）
複数画面にわたるメールフォームで、
答える内容によって、メールフォーム画面が、変わってきます。
（要するに、分岐点のある画面遷移）

いいかえると、各画面は静的なテンプレートhtmlとして、すでに用意されてて、
その静的なhtmlをCGIで読み込みつつ、hiddenで値を渡しつつ、
分岐してく・・・というものなんですが。

どうするのがスマートなんですかねー？
『<input type="hidden" name="next" value="hoge.html">ってかんじで、
テンプレートhtml内に次のテンプレートhtmlを指定しとく』
ってのが、すぐ思いつく方法なんですが、
なんか、そのまんますぎて、もっとスマートなアルゴリズムがあるような気がするもんで。。。

どうなんでしょうか？
0488デフォルトの名無しさんNGNG
板違いでしょう。
0489487NGNG
うーん、迷ったんだけど、やっぱりそうかな。アルゴリズム的視点から考えようかな、と思ったんだけど。。。
ということで、
>>487は無視してください。WebProg板で聞いてみます。
0490山崎 渉NGNG
　　　 (⌒V⌒)
　　　│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。
　　⊂|　　　　|つ
　　　（＿）（＿）　　　　　　　　　　　　　　　　　　　　　　山崎パン
0491デフォルトの名無しさんNGNG
maintenance
0492デフォルトの名無しさんNGNG
0.99ゥ = 0.3・・・ = 1÷3
■ このスレッドは過去ログ倉庫に格納されています