トップページ⇒math
83コメント25KB

中国人郵便配達問題

■ このスレッドは過去ログ倉庫に格納されています
0001１2007/02/15(木) 21:12:45
中国人郵便配達問題とはTSPのようにNP完全な問題であり、
チューリングマシン上では恐らく多項式時間では解けないと考えられています。

しかし、そのような難問だからというだけで引き下がってしまうようでは研究者失格です。
私は全人類の代表として中国人郵便配達問題を解決したいと考えています。






で、中国人郵便配達問題って何？
ネットで調べてきたけどどういう問題かということすら書かれていなかった。。。
0002にょ2007/02/15(木) 21:13:50
２
0003１３２人目の素数さん2007/02/15(木) 21:14:08
今日はにょにょはいないのか。
0004１３２人目の素数さん2007/02/15(木) 21:45:06
メチエで出てたかな
0005１３２人目の素数さん2007/02/15(木) 22:12:32
Ｃｉｎｃｏ！
0006１３２人目の素数さん2007/02/15(木) 23:48:21
>>4
「中国人郵便配達問題=コンピュータサイエンス最大の難関」西野哲郎

ただし、特にこの問題について考えようという本ではない。
ＮＰ完全問題の説明と、量子コンピュータの話が少し。
ＮＰ完全問題ならどれを取り上げても同じ、という理屈だそうだｗ
0007１３２人目の素数さん2007/02/16(金) 15:19:10
中国人郵便配達問題
とは

中国の郵便配達員が
「こんなとこでチマチマ手紙配るよりも、日本で一発強盗やATM荒らししたほうが儲かるぜ！グッヒッヒ」
と仕事を放り投げ日本に密入国しようとする、日本・中国を股にかけた大問題
0008１３２人目の素数さん2007/02/16(金) 20:09:36
King志ねー
0009１３２人目の素数さん2007/02/16(金) 20:17:14
朝鮮人郵便配達問題。

朝鮮人kingに手紙を出そう。

↓↓あて先はこちら!↓↓
[email protected]
0010１３２人目の素数さん2007/02/16(金) 20:40:47
低賃金で中国人を郵便配達人にして郵政公社を再生させる一大プラン。
公社の国籍条項が問題で漢字が読めない中国人に読めるよう、簡易体の
漢字を導入させる計画。
0011１３２人目の素数さん2007/02/16(金) 20:44:13
>>にょにょ

どんまい
0012１３２人目の素数さん2007/02/16(金) 20:46:52
中国人は１０億もいてリーマン予想が解けない。日本人は１／１０だけど
やっぱり解けていない。
0013１３２人目の素数さん2007/02/16(金) 20:47:23
その心は？
0014１３２人目の素数さん2007/02/18(日) 11:37:24
芯でしまいたい。
誰かたすけて！たすけて！たすけて！たすけて！さみしくてさみしくて怖いです。誰かたすけて！もう10日もお風呂に入ってないし、明るく美人と言われた私はもう別人です。たえられません。誰かたすけて！
0015１３２人目の素数さん2007/02/18(日) 11:40:54
お願いしますたすけて！たすけて！たすけて！たすけて！たすけて！たすけて！たすけて！一人ぼっちは怖くさみしくてさみしくて、こんなに落ち込むなんてどうすればいいの？元々の元気な私にもどりたいもどりたいもどりたいもどりたい
0016１３２人目の素数さん2007/02/18(日) 11:41:37
>>14
kingと性交すれば全て解決する。
0017１３２人目の素数さん2007/02/18(日) 11:42:29
お願いしますたすけて！たすけて！たすけて！
0018１３２人目の素数さん2007/02/18(日) 11:43:41
>>17
kingに相談すれば助かる。
0019１３２人目の素数さん2007/02/18(日) 12:02:36
樹海はさむいからカイロもって行け
0020１３２人目の素数さん2007/02/18(日) 12:08:47
樹海には辞世の句ポストがある。
ちゃんと住所氏名を書いて番号は靴に書いておくように。

ちりあくたこわれてきえたはいつのひか
0021１３２人目の素数さん2007/02/18(日) 12:19:19
映画　樹海の国から
なにをしてもむくわれない、コドー先生は樹海の入り口に数学塾を
作った。人生に希望を失った人がふとたちよると、未解決問題の
プリントを渡して、悟りを開きたければ入塾すればとおどす。
・・・
0022１３２人目の素数さん2007/02/18(日) 12:23:16
VBだって一般の関数について証明するのってどうするのですか？
0023１３２人目の素数さん2007/02/18(日) 12:41:04
郵便番号何桁が必要か
0024１３２人目の素数さん2007/02/18(日) 12:44:44
樹海の巡回リーマン問題
0025１３２人目の素数さん2007/02/18(日) 12:47:58
kingに相談すればいいの？たすけてくれますか？樹海は遠いから行けません。誰かたすけて。詩なないように、元気をください未来を下さい。たすけて！
たすけるよって言って下さいお願いしますたすけて！

0026にょにょ ◆yxpks8XH5Y 2007/02/18(日) 12:50:39
だいじょうぶなんとかなるよだいじょうぶ
0027１３２人目の素数さん2007/02/18(日) 12:53:16
樹海は暗いから蛍光ステイックをもっていってね。
磁石は使えないから、星座標と分度器をもってゆくこと。
おなかがすいても携帯は圏外だから、ハンデイーマルチ無線トランシーバーをもっていってね。
優しい声のトラック野郎はけだものです。
0028１３２人目の素数さん2007/02/18(日) 12:56:19
浮浪者の格好をすればＪＲはただで運んでくれますよ。
0029１３２人目の素数さん2007/02/18(日) 12:58:18
横須賀で米兵からあんふぇたみんを買えばいい。
0030１３２人目の素数さん2007/02/18(日) 13:02:48
>26さんありがとう！さみしくてさみしくて怖いのです。私だけがとりのこされたみたいでつらくかなしくいです。ほんとにありがとうありがとう！
みんなもコメントをしてくれてありがとう！大丈夫って言ってくれて感謝してますありがとう嬉しかった。(ToT)
0031１３２人目の素数さん2007/02/18(日) 13:03:12
http://blog.livedoor.jp/lldioll/ph.html
0032１３２人目の素数さん2007/02/18(日) 13:07:16
にょにょさん本当にありがとう嬉しい。一人ぼっちじゃないんですね。やさしい言葉をかけてくれるとは思ってなかったよ。
にょにょさんありがと嬉しかった。
0033１３２人目の素数さん2007/02/18(日) 13:08:03
http://www.geocities.com/~cheshyre/Song.htm
http://www.geocities.com/~cheshyre/suicide.zip
スイサイド　イズ　ペインレス
0034１３２人目の素数さん2007/02/18(日) 13:09:58
苦しくなったら、芯でもいいんだよ。７並べのとちゅうでパスするみたいに。
0035１３２人目の素数さん2007/02/18(日) 13:12:38
捕鯨反対・イラン経済封鎖反対・女子供を殺すオルブライトとライスはキテイー
0036１３２人目の素数さん2007/02/18(日) 13:19:48
希望を失っているのなら、毎年３００頭も殺される鯨さんを救うのに手をかして
あげて。
0037１３２人目の素数さん2007/02/18(日) 13:22:34
灯台の海洋研は鯨殺害の共犯ですか？
0038１３２人目の素数さん2007/02/18(日) 13:25:04
[sage]
たすけて！
0039１３２人目の素数さん2007/02/18(日) 13:26:45
たすけて！たすけて！たすけて！たすけて！たすけて！たすけて！たすけて！たすけて！品ないようにたすけて！
0040にょにょ ◆yxpks8XH5Y 2007/02/18(日) 13:29:21
どんなにくるしくても
　おいしいものたべて
　　うんこしたらなおるよ
　　　　　　　　　　　　　　　　 ﾊ_ﾊ
　　　　　　　　　　　　　　　('(ﾟ∀ﾟ∩　なおるよ！
　　　　　　　　　　　　　　　　ヽ　　〈
　　　　　　　　　　　　　　　　　ヽヽ_)
0041１３２人目の素数さん2007/02/18(日) 13:29:25
こいつ、いつまでやってるつもりだ。サイバーコップがとっくに
自宅を割り出して、ＳＷＡＴＹが突入にそなえておもてで
しごいているのを、しらないのだろうか？
0042１３２人目の素数さん2007/02/18(日) 13:33:11
樹海に行く前にグーグルアースで涅槃ポイントをマークしてうｐして置けよ。
ドッグタッグにはちゃんとマサオくんと書いておくんだぞ。
0043１３２人目の素数さん2007/02/18(日) 13:34:24
にょにょさんありがとうご飯食べます。ありがとう
0044１３２人目の素数さん2007/02/18(日) 13:39:33
>>43
俺のザーメン飲めば元気出るよ。
0045１３２人目の素数さん2007/02/18(日) 14:09:29
しぬまえにＤＮＡを残しておきたきゃ卵子と精子を提供すること。
ドナー登録をして病院で窒息死するのもいい。
0046１３２人目の素数さん2007/02/18(日) 14:18:00
http://www.duarbo.jp/versoj/v-folksong/francine.htm
これを聞くと元気が出るよ
0047１３２人目の素数さん2007/02/18(日) 14:24:48
http://www.fas.org/nuke/guide/usa/bomber/b52-bomb.jpg
0048１３２人目の素数さん2007/02/18(日) 14:26:33
http://www.fas.org/nuke/guide/usa/bomber/b2bombs.jpg

世界は今日も平和だ
0049１３２人目の素数さん2007/02/18(日) 14:37:43
http://blog53.fc2.com/k/king75/file/owata.html
0050１３２人目の素数さん2007/02/18(日) 15:06:00
どうしたの？
0051１３２人目の素数さん2007/02/18(日) 15:27:55
http://www2.gyojya.jp:8000/Flash/Good/hasokerchief.swf
0052１３２人目の素数さん2007/02/18(日) 15:30:18
http://freett.com/fabricatedairing/tbs1102projectx.html
0053１３２人目の素数さん2007/02/18(日) 16:06:22
出会い系はいらないです
0054１３２人目の素数さん2007/02/18(日) 16:20:42
文化大革命で「下放」された、ある中国の数学者は、毎日、郵便配達を
しながら、どうすれば最短距離で配達できるかを考えているうちに、
これが数学的にきわめてむずかしい問題であることを発見したという。

第２次大戦後好景気に沸いた米国食器洗い機セールスマンは、毎日、飛び込みセールスを
しながら、どうすれば最短距離で奥さんたちを巡回訪問できるかを考えているうちに、
これが数学的にきわめてむずかしい問題であることを発見したという。
0055１３２人目の素数さん2007/02/18(日) 16:23:25
ＮＡＳＡの回答

軌道上のミールから直接各家を訪問するのがもっとも最短距離です。
ミールは攻撃都市の集団の中心に配置します。ＭＩＲＶの弾頭の
誘導プログラムに応用されています。
0056１３２人目の素数さん2007/02/18(日) 16:40:56
鯨もイルカも美味いからバンバン食おうぜ。
0057１３２人目の素数さん2007/02/18(日) 16:43:08
鯨たちはジュラ紀から生きている。リーマン予想もとっくに証明している。
リーマン予想も証明できないおばかに食われてさぞ無念なことだ。
0058KingOfUniverse ◆667la1PjK2 2007/02/18(日) 16:53:09
talk:>>8 お前に何が分かるというのか？
talk:>>9 何考えてんだよ？
talk:>>16,>>18 私の性交相手を紹介してくれるのか？
talk:>>25 それでは一緒に風呂にでも入ろうか。
talk:>>49 何やってんだよ？
0059１３２人目の素数さん2007/02/18(日) 17:01:54
馬鹿が食ってもうまいものはうまい。
0060１３２人目の素数さん2007/02/18(日) 17:39:45
あの生臭い鯨ベーコンがコウベンビーフより高い。誰も買わないよ。
ローソクにしてもダイオキシンとマーキュリーとＰＣＢを撒き散らすだけ。
0061１３２人目の素数さん2007/02/18(日) 20:00:42
別に売ることに問題はないわけだな
0062１３２人目の素数さん2007/02/18(日) 21:07:08
極悪リスト
１　ですいーたー
２　ドルフィンイーター
３　ホエールイーター
４　ネーチャーファッカー
0063１３２人目の素数さん2007/02/18(日) 21:12:52
高等生物を殺して喜んでいる知能の低い生物にバルカン星人は見向きもしない
0064１３２人目の素数さん2007/02/18(日) 21:30:10
知能差別をするなんて最低だなw
まあ何を言っても明日もうちの近所のスーパーにイルカの肉は並んでいるけどな
0065１３２人目の素数さん2007/02/19(月) 02:34:19
このスレを見てついコンビニで鯨の肉のレトルトを買ってしまった
0066１３２人目の素数さん2007/02/19(月) 19:46:50
コンビーフはやっぱりブラジル
厚切りにマヨネと粒マスタードでレタスと一緒にパンにはさむ。
鯨より１００倍おいしい。
0067１３２人目の素数さん2007/02/19(月) 20:05:13
http://www.youtube.com/watch?v=TeTvycPkCmY
ドクターコトーのいちにち
0068１３２人目の素数さん2007/02/19(月) 20:34:17
それよりおいしいイルカ
0069１３２人目の素数さん2007/02/19(月) 20:53:42
http://www.youtube.com/watch?v=Dv7TAgSnEK8
http://www.youtube.com/watch?v=hQOA3NO4uFo
http://www.youtube.com/watch?v=J9mbVgKamso
http://www.youtube.com/watch?v=i-9u3W0m2J0
http://www.youtube.com/watch?v=rVSZ8_pk5qo
http://www.youtube.com/watch?v=3VfTTrmrrF0
http://www.youtube.com/watch?v=jXpUkjX2kaI
http://www.youtube.com/watch?v=mrNg4nYTC8E
http://www.youtube.com/watch?v=Smddcs5n0H0

Don't feed the dolphines. They bite you.
0070１３２人目の素数さん2007/02/19(月) 21:03:27
http://www.youtube.com/watch?v=fKKG0Lg5cf4
http://www.youtube.com/watch?v=Lgx-zlXeEEs

戦争するより問題解け
0071１３２人目の素数さん2007/02/19(月) 21:08:54
Love is everthing. War is nothing. Don't eat dolphines.
0072１３２人目の素数さん2007/02/19(月) 21:21:42
http://www.youtube.com/watch?v=T1CCMqm1EBg
http://www.youtube.com/watch?v=Zx7O5wCcX5I
http://www.youtube.com/watch?v=WXVALaNclbw
http://www.youtube.com/watch?v=PpcmD9SWYkQ
http://www.youtube.com/watch?v=qqAsoL7Q2hw
http://www.youtube.com/watch?v=EE_k4VQq-fM
http://www.youtube.com/watch?v=XfuVbUsyuj0

Save the world, stop killing whales.
0073１３２人目の素数さん2007/02/19(月) 21:50:48
http://www.youtube.com/watch?v=L8gAhzmeFnk
http://www.youtube.com/watch?v=59Bp6KMyrYs
http://www.youtube.com/watch?v=eWXoFJlymLo
http://www.youtube.com/watch?v=Um1zZSvSIrU
http://www.youtube.com/watch?v=gcfdH33NdZA
http://www.youtube.com/watch?v=i-Y4y197pTQ
http://www.youtube.com/watch?v=DDrkAUi_k1I
http://www.youtube.com/watch?v=fZZied47Oa4

http://www.youtube.com/watch?v=GuGgWRyhPsI

http://www.youtube.com/watch?v=qcokdvY0bFw
http://www.youtube.com/watch?v=QHkT2YfqHE4
0074１３２人目の素数さん2007/02/19(月) 22:22:45
http://www.youtube.com/watch?v=CWGTzutT23c
http://www.youtube.com/watch?v=vnRqYMTpXHc
http://www.youtube.com/watch?v=5w7BZE-n668

http://www.youtube.com/watch?v=ujxroNQeiac
http://www.youtube.com/watch?v=6--4sfqxWa0
http://www.youtube.com/watch?v=lqh46noollY
http://www.youtube.com/watch?v=bjSHNrQJM_I
0075１３２人目の素数さん2007/02/19(月) 22:30:32
http://www.youtube.com/watch?v=CChopNYiWcc
http://www.youtube.com/watch?v=1hyZMhaVrrU
http://www.youtube.com/watch?v=cRSP5ZUmxP8
http://www.youtube.com/watch?v=IyTluYm_OUU
http://www.youtube.com/watch?v=Eck8wIg7gE0

He gets old!
0076１３２人目の素数さん2007/02/19(月) 22:36:30
http://www.youtube.com/watch?v=kw_yuRMagdI

ブッシュのベスト１０
http://www.youtube.com/watch?v=77deRrurmFk
0077１３２人目の素数さん2007/02/19(月) 23:12:54
http://www.youtube.com/watch?v=DUocHImGqRc
http://www.youtube.com/watch?v=gSLtmS1FhiE
http://www.youtube.com/watch?v=vhzaO7YWHPU

http://www.youtube.com/watch?v=YlWffFlBDb4
http://www.youtube.com/watch?v=rFnBhgDsosQ
http://www.youtube.com/watch?v=4SEKFg3IsdQ
0078１３２人目の素数さん2007/02/19(月) 23:25:39
http://www.youtube.com/watch?v=AU0DJGidzpI
http://www.youtube.com/watch?v=7bTxD2ml4QY
http://www.youtube.com/watch?v=1lzfeziRdzQ
0079１３２人目の素数さん2007/02/19(月) 23:50:58
http://www.youtube.com/watch?v=Tr1qee-bTZI
0080１３２人目の素数さん2007/02/19(月) 23:57:46
２６ｘ３１＝２６０ｘ３＋２６＝７８０＋２６＝８０６
0081１３２人目の素数さん2007/02/20(火) 00:05:17
１３３／６＝１０ｘ１３．３／６＝１０ｘ２．２＋１０ｘ.１＝２２＋１

0082１３２人目の素数さん2007/02/20(火) 00:20:45
http://www.youtube.com/watch?v=XnIRe3ZYPos
これは使える計算方式？
0083１３２人目の素数さん2007/02/20(火) 02:47:36
結局筆算と同じことをしている
交点を数える分だけ劣っている
■ このスレッドは過去ログ倉庫に格納されています