アカウント名:
パスワード:
マルハナバチ相手に、なにムキになってるんですか。
このあたりの比較条件としてもってくるコンピュータは、ハチマルマルハチか、せめてハチマルハチマルあたりを使うのが公平ってもんでしょう。
せめてと言うがハチマルハチマルの方がハチマルマルハチより高性能な件
「マルハナバチ相手にヒトが本気出しちゃうなんてwww。ここは万物の霊長として太っ腹なところを見せて、条件を下げるべきだよねー」という文脈ですよ。
つハチマルマルハチこの微妙な違いがめちゃくちゃバスのハンドリングの悪さだとわかるのはおじちゃんです、ええおじちゃんですとも~OTL
単純な巡回サラリーマン問題ではないとか?3次元的な花の配置であったり、ハチが運べる蜜の量だったり、花の蜜が溜まるまでの時間であったり…
働きバチはみんな女の子だから、サラリーマンじゃない!ってことで、このあたり
> ハチが運べる蜜の量だったり、花の蜜が溜まるまでの時間であったり
をちょっと詳しく知る必要が…
普通の巡回セールスマン問題は、都市間移動の「重み」の付け方に制約はありません。さすがにゼロとか負の重みはな無かったと思いますが。 「3次元的な花の配置」での距離だと「三角不等式を満たす重み」ということで、制約のある(やや易しい)巡回セールスマン問題になります。どっちにしても厳密解をもとめるのはNP困難です。ただ三角不等式を満たす巡回セールスマン問題は多項式時間近似アルゴリズムが多くあるそうです。
運べる蜜の量の制約条件を足すと、難しくなりますね。
単純な巡回サラリーマン
巣に住む嫁という名の女王蜂のために働く働き蜂ということですねわかります。まあ実際には働き蜂はOLらしいですけど。
あやかりたいものです#でも働き蜂でいいから女王様でも嫁でも(略)
同意見です。実際、近似解じゃないですかね。
>Traveling Salesman Problem 問題?
Traveling Salesman Problem Issue
# 文系では「これは問題だけど解決可能だぜ!力を合わせて解決しようぜ!」という「問題」を issue と呼ぶようです
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
犯人は巨人ファンでA型で眼鏡をかけている -- あるハッカー
をいをい (スコア:3, 興味深い)
なんと大人気ない! (スコア:5, おもしろおかしい)
マルハナバチ相手に、なにムキになってるんですか。
このあたりの比較条件としてもってくるコンピュータは、ハチマルマルハチか、せめてハチマルハチマルあたりを使うのが公平ってもんでしょう。
Re:なんと大人気ない! (スコア:2)
せめてと言うがハチマルハチマルの方がハチマルマルハチより高性能な件
Re:なんと大人気ない! (スコア:2)
「マルハナバチ相手にヒトが本気出しちゃうなんてwww。ここは万物の霊長として太っ腹なところを見せて、条件を下げるべきだよねー」という文脈ですよ。
Re: (スコア:0)
つハチマルマルハチ
この微妙な違いがめちゃくちゃバスのハンドリングの悪さだとわかるのはおじちゃんです、ええおじちゃんですとも~OTL
Re:をいをい (スコア:1, すばらしい洞察)
Re:をいをい (スコア:1)
一番近い花に移動していくだけで最短距離を満たしそうな感じが…。
元記事にも詳細は書いてありませんね。 (スコア:0)
元記事によると今週のThe American Naturistに掲載されるそうですから、それを待つしかないでしょう。無料で読めるか知りませんけど。
Re: (スコア:0)
単純な巡回サラリーマン問題ではないとか?
3次元的な花の配置であったり、ハチが運べる蜜の量だったり、花の蜜が溜まるまでの時間であったり…
Re:をいをい (スコア:3, おもしろおかしい)
働きバチはみんな女の子だから、サラリーマンじゃない!ってことで、このあたり
> ハチが運べる蜜の量だったり、花の蜜が溜まるまでの時間であったり
をちょっと詳しく知る必要が…
Re:をいをい (スコア:2, 興味深い)
普通の巡回セールスマン問題は、都市間移動の「重み」の付け方に制約はありません。さすがにゼロとか負の重みはな無かったと思いますが。 「3次元的な花の配置」での距離だと「三角不等式を満たす重み」ということで、制約のある(やや易しい)巡回セールスマン問題になります。どっちにしても厳密解をもとめるのはNP困難です。ただ三角不等式を満たす巡回セールスマン問題は多項式時間近似アルゴリズムが多くあるそうです。
運べる蜜の量の制約条件を足すと、難しくなりますね。
Re:をいをい (スコア:1)
巣に住む嫁という名の女王蜂のために働く働き蜂ということですねわかります。
まあ実際には働き蜂はOLらしいですけど。
Re: (スコア:0)
Re:をいをい (スコア:1)
あやかりたいものです
#でも働き蜂でいいから女王様でも嫁でも(略)
Re: (スコア:0)
Re: (スコア:0)
Re:をいをい (スコア:1)
同意見です。
実際、近似解じゃないですかね。
Re: (スコア:0)
Traveling Salesman Problem 問題?
Re: (スコア:0)
>Traveling Salesman Problem 問題?
Traveling Salesman Problem Issue
# 文系では「これは問題だけど解決可能だぜ!力を合わせて解決しようぜ!」という「問題」を issue と呼ぶようです