新しいものを表示

オレンジがBASICで初めて実装した無駄な処理ありのバブルソート系のソート(ひとつもソートアルゴリズムを知らずに自分でゼロから考えたやつ)とか、無駄な処理がある故にその方法では推定難しそう><;

メジャーなソートアルゴリズムでの数手目のアクセスパターンと単純に照合するって方式で、メジャーなソートアルゴリズムをそのまま素直に実装されてる場合は推測出来そうだけど、バグってたりで無駄な操作があったらうまくいかなそう・・・だけど労力はかなり減るかも?><

誰かとオレンジの発想かぶった?><;

orange さんがブースト

確かにデータアクセスパターンから推測する方が構文木や実行時間よりもいいかもしれない

実行しておkであれば、ソートされる側のリスト(?)側(のインターフェースというかクラス)でどこから弄られるか検出(推測)するって方法で出来そう?><

orange さんがブースト

いまのところ目検するしかないのよね.あたまつかれる.

スレッドを表示
orange さんがブースト

ソート法を実装する設問,プログラムの実行結果だけだと使用されているアルゴリズムが特定できないことが多いのよね.

なんとかコードを分析して自動推定できるようにしたいのだけど,難しいだろうなぁ.

QuickDrawはどのように素早く円を描いていたのか? - ザリガニが見ていた...。 zariganitosh.hatenablog.jp/ent

さっきの疑問を考えてたら、このアルゴリズム(幸いなことにちゃんと全部覚えてなかった)を再発明出来そう!?>< ってなってしばらく考えてたけど、思いつかなくて答え見ちゃった><;

そもそも数学の用語で明示的に中身(内部?)を含まないワイヤフレームみたいな図形とか空間ってなんて言うんだろ?><

ノルムの意味とL1,L2,L∞ノルム | 高校数学の美しい物語 manabitimes.jp/math/1269

orange さんがブースト

オレンジの疑問のシンプルな説明!><;

■←2次元><
□←なん次元?><;

マンハッタン距離空間って、有限で考えてしまうと表現できる値が整数に減ってしまうけど、有限って制限がないわけだから、つまり2次元のままなのかも?><
でも、その発想で考えると「メンガーのスポンジも無限の大きさにすれば無限に座標を表現できるので3次元である」って意味不明な誤った結論になっちゃうからおかしいはず><;

ユークリッド距離が通用(?)する空間がユークリッド距離空間で、つまり三角関数が通用する空間がユークリッド距離空間?><

マンハッタン距離空間(?)って何次元なんだろう?><

今さら(※1)ながら気づいたけど、フラクタルって「そもそも『距離』ってなんだろう?><」という話でもあるっぽい?><;
(※1 興味を持って本を読んだのは20年以上前)

?><;

非ユークリッド距離空間の見える化|吉野貴晶のクオンツトピックス|投資信託のニッセイアセットマネジメント nam.co.jp/market/column/quants

このデータセットにはどの距離を用いればよいの??~ユークリッド距離・マンハッタン距離・チェビシェフ距離・マハラノビス距離~ datachemeng.com/use_of_distanc

古いものを表示
:realtek:

思考の /dev/null