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

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

中国人郵便配達問題

1 ::2007/02/15(木) 21:12:45
中国人郵便配達問題とはTSPのようにNP完全な問題であり、
チューリングマシン上では恐らく多項式時間では解けないと考えられています。

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






で、中国人郵便配達問題って何?
ネットで調べてきたけどどういう問題かということすら書かれていなかった。。。

2 :にょ:2007/02/15(木) 21:13:50


3 :132人目の素数さん:2007/02/15(木) 21:14:08
今日はにょにょはいないのか。

4 :132人目の素数さん:2007/02/15(木) 21:45:06
メチエで出てたかな

5 :132人目の素数さん:2007/02/15(木) 22:12:32
Cinco!

6 :132人目の素数さん:2007/02/15(木) 23:48:21
>>4
「中国人郵便配達問題=コンピュータサイエンス最大の難関」西野哲郎

ただし、特にこの問題について考えようという本ではない。
NP完全問題の説明と、量子コンピュータの話が少し。
NP完全問題ならどれを取り上げても同じ、という理屈だそうだw

7 :132人目の素数さん:2007/02/16(金) 15:19:10
中国人郵便配達問題
とは

中国の郵便配達員が
「こんなとこでチマチマ手紙配るよりも、日本で一発強盗やATM荒らししたほうが儲かるぜ!グッヒッヒ」
と仕事を放り投げ日本に密入国しようとする、日本・中国を股にかけた大問題

8 :132人目の素数さん:2007/02/16(金) 20:09:36
King志ねー

9 :132人目の素数さん:2007/02/16(金) 20:17:14
朝鮮人郵便配達問題。

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

↓↓あて先はこちら!↓↓
kmath1107@yahoo.co.jp

10 :132人目の素数さん:2007/02/16(金) 20:40:47
低賃金で中国人を郵便配達人にして郵政公社を再生させる一大プラン。
公社の国籍条項が問題で漢字が読めない中国人に読めるよう、簡易体の
漢字を導入させる計画。

11 :132人目の素数さん:2007/02/16(金) 20:44:13
>>にょにょ

どんまい

12 :132人目の素数さん:2007/02/16(金) 20:46:52
中国人は10億もいてリーマン予想が解けない。日本人は1/10だけど
やっぱり解けていない。

13 :132人目の素数さん:2007/02/16(金) 20:47:23
その心は?

14 :132人目の素数さん:2007/02/18(日) 11:37:24
芯でしまいたい。
誰かたすけて!たすけて!たすけて!たすけて!さみしくてさみしくて怖いです。誰かたすけて!もう10日もお風呂に入ってないし、明るく美人と言われた私はもう別人です。たえられません。誰かたすけて!

15 :132人目の素数さん:2007/02/18(日) 11:40:54
お願いしますたすけて!たすけて!たすけて!たすけて!たすけて!たすけて!たすけて!一人ぼっちは怖くさみしくてさみしくて、こんなに落ち込むなんてどうすればいいの?元々の元気な私にもどりたいもどりたいもどりたいもどりたい

16 :132人目の素数さん:2007/02/18(日) 11:41:37
>>14
kingと性交すれば全て解決する。

17 :132人目の素数さん:2007/02/18(日) 11:42:29
お願いしますたすけて!たすけて!たすけて!

18 :132人目の素数さん:2007/02/18(日) 11:43:41
>>17
kingに相談すれば助かる。

19 :132人目の素数さん:2007/02/18(日) 12:02:36
樹海はさむいからカイロもって行け

20 :132人目の素数さん:2007/02/18(日) 12:08:47
樹海には辞世の句ポストがある。
ちゃんと住所氏名を書いて番号は靴に書いておくように。

ちりあくたこわれてきえたはいつのひか

21 :132人目の素数さん:2007/02/18(日) 12:19:19
映画 樹海の国から
なにをしてもむくわれない、コドー先生は樹海の入り口に数学塾を
作った。人生に希望を失った人がふとたちよると、未解決問題の
プリントを渡して、悟りを開きたければ入塾すればとおどす。
・・・

22 :132人目の素数さん:2007/02/18(日) 12:23:16
VBだって一般の関数について証明するのってどうするのですか?

23 :132人目の素数さん:2007/02/18(日) 12:41:04
郵便番号何桁が必要か


24 :132人目の素数さん:2007/02/18(日) 12:44:44
樹海の巡回リーマン問題

25 :132人目の素数さん:2007/02/18(日) 12:47:58
kingに相談すればいいの?たすけてくれますか?樹海は遠いから行けません。誰かたすけて。詩なないように、元気をください未来を下さい。たすけて!
たすけるよって言って下さいお願いしますたすけて!



26 :にょにょ ◆yxpks8XH5Y :2007/02/18(日) 12:50:39
だいじょうぶなんとかなるよだいじょうぶ

27 :132人目の素数さん:2007/02/18(日) 12:53:16
樹海は暗いから蛍光ステイックをもっていってね。
磁石は使えないから、星座標と分度器をもってゆくこと。
おなかがすいても携帯は圏外だから、ハンデイーマルチ無線トランシーバーをもっていってね。
優しい声のトラック野郎はけだものです。


28 :132人目の素数さん:2007/02/18(日) 12:56:19
浮浪者の格好をすればJRはただで運んでくれますよ。

29 :132人目の素数さん:2007/02/18(日) 12:58:18
横須賀で米兵からあんふぇたみんを買えばいい。

30 :132人目の素数さん:2007/02/18(日) 13:02:48
>26さんありがとう!さみしくてさみしくて怖いのです。私だけがとりのこされたみたいでつらくかなしくいです。ほんとにありがとうありがとう!
みんなもコメントをしてくれてありがとう!大丈夫って言ってくれて感謝してますありがとう嬉しかった。(ToT)

31 :132人目の素数さん:2007/02/18(日) 13:03:12
http://blog.livedoor.jp/lldioll/ph.html

32 :132人目の素数さん:2007/02/18(日) 13:07:16
にょにょさん本当にありがとう嬉しい。一人ぼっちじゃないんですね。やさしい言葉をかけてくれるとは思ってなかったよ。
にょにょさんありがと嬉しかった。


33 :132人目の素数さん:2007/02/18(日) 13:08:03
http://www.geocities.com/~cheshyre/Song.htm
http://www.geocities.com/~cheshyre/suicide.zip
スイサイド イズ ペインレス

34 :132人目の素数さん:2007/02/18(日) 13:09:58
苦しくなったら、芯でもいいんだよ。7並べのとちゅうでパスするみたいに。


35 :132人目の素数さん:2007/02/18(日) 13:12:38
捕鯨反対・イラン経済封鎖反対・女子供を殺すオルブライトとライスはキテイー

36 :132人目の素数さん:2007/02/18(日) 13:19:48
希望を失っているのなら、毎年300頭も殺される鯨さんを救うのに手をかして
あげて。

37 :132人目の素数さん:2007/02/18(日) 13:22:34
灯台の海洋研は鯨殺害の共犯ですか?

38 :132人目の素数さん:2007/02/18(日) 13:25:04
[sage]
たすけて!

39 :132人目の素数さん:2007/02/18(日) 13:26:45
たすけて!たすけて!たすけて!たすけて!たすけて!たすけて!たすけて!たすけて!品ないようにたすけて!

40 :にょにょ ◆yxpks8XH5Y :2007/02/18(日) 13:29:21
どんなにくるしくても
 おいしいものたべて
  うんこしたらなおるよ
                 ハ_ハ
               ('(゚∀゚∩ なおるよ!
                ヽ  〈
                 ヽヽ_)

41 :132人目の素数さん:2007/02/18(日) 13:29:25
こいつ、いつまでやってるつもりだ。サイバーコップがとっくに
自宅を割り出して、SWATYが突入にそなえておもてで
しごいているのを、しらないのだろうか?

42 :132人目の素数さん:2007/02/18(日) 13:33:11
樹海に行く前にグーグルアースで涅槃ポイントをマークしてうpして置けよ。
ドッグタッグにはちゃんとマサオくんと書いておくんだぞ。

43 :132人目の素数さん:2007/02/18(日) 13:34:24
にょにょさんありがとうご飯食べます。ありがとう

44 :132人目の素数さん:2007/02/18(日) 13:39:33
>>43
俺のザーメン飲めば元気出るよ。

45 :132人目の素数さん:2007/02/18(日) 14:09:29
しぬまえにDNAを残しておきたきゃ卵子と精子を提供すること。
ドナー登録をして病院で窒息死するのもいい。

46 :132人目の素数さん:2007/02/18(日) 14:18:00
http://www.duarbo.jp/versoj/v-folksong/francine.htm
これを聞くと元気が出るよ

47 :132人目の素数さん:2007/02/18(日) 14:24:48
http://www.fas.org/nuke/guide/usa/bomber/b52-bomb.jpg

48 :132人目の素数さん:2007/02/18(日) 14:26:33
http://www.fas.org/nuke/guide/usa/bomber/b2bombs.jpg

世界は今日も平和だ

49 :132人目の素数さん:2007/02/18(日) 14:37:43
http://blog53.fc2.com/k/king75/file/owata.html

50 :132人目の素数さん:2007/02/18(日) 15:06:00
どうしたの?

51 :132人目の素数さん:2007/02/18(日) 15:27:55
http://www2.gyojya.jp:8000/Flash/Good/hasokerchief.swf

52 :132人目の素数さん:2007/02/18(日) 15:30:18
http://freett.com/fabricatedairing/tbs1102projectx.html

53 :132人目の素数さん:2007/02/18(日) 16:06:22
出会い系はいらないです

54 :132人目の素数さん:2007/02/18(日) 16:20:42
文化大革命で「下放」された、ある中国の数学者は、毎日、郵便配達を
しながら、どうすれば最短距離で配達できるかを考えているうちに、
これが数学的にきわめてむずかしい問題であることを発見したという。

第2次大戦後好景気に沸いた米国食器洗い機セールスマンは、毎日、飛び込みセールスを
しながら、どうすれば最短距離で奥さんたちを巡回訪問できるかを考えているうちに、
これが数学的にきわめてむずかしい問題であることを発見したという。

55 :132人目の素数さん:2007/02/18(日) 16:23:25
NASAの回答

軌道上のミールから直接各家を訪問するのがもっとも最短距離です。
ミールは攻撃都市の集団の中心に配置します。MIRVの弾頭の
誘導プログラムに応用されています。

56 :132人目の素数さん:2007/02/18(日) 16:40:56
鯨もイルカも美味いからバンバン食おうぜ。

57 :132人目の素数さん:2007/02/18(日) 16:43:08
鯨たちはジュラ紀から生きている。リーマン予想もとっくに証明している。
リーマン予想も証明できないおばかに食われてさぞ無念なことだ。

58 :KingOfUniverse ◆667la1PjK2 :2007/02/18(日) 16:53:09
talk:>>8 お前に何が分かるというのか?
talk:>>9 何考えてんだよ?
talk:>>16,>>18 私の性交相手を紹介してくれるのか?
talk:>>25 それでは一緒に風呂にでも入ろうか。
talk:>>49 何やってんだよ?

59 :132人目の素数さん:2007/02/18(日) 17:01:54
馬鹿が食ってもうまいものはうまい。

60 :132人目の素数さん:2007/02/18(日) 17:39:45
あの生臭い鯨ベーコンがコウベンビーフより高い。誰も買わないよ。
ローソクにしてもダイオキシンとマーキュリーとPCBを撒き散らすだけ。

61 :132人目の素数さん:2007/02/18(日) 20:00:42
別に売ることに問題はないわけだな

62 :132人目の素数さん:2007/02/18(日) 21:07:08
極悪リスト
1 ですいーたー
2 ドルフィンイーター
3 ホエールイーター
4 ネーチャーファッカー

63 :132人目の素数さん:2007/02/18(日) 21:12:52
高等生物を殺して喜んでいる知能の低い生物にバルカン星人は見向きもしない

64 :132人目の素数さん:2007/02/18(日) 21:30:10
知能差別をするなんて最低だなw
まあ何を言っても明日もうちの近所のスーパーにイルカの肉は並んでいるけどな

65 :132人目の素数さん:2007/02/19(月) 02:34:19
このスレを見てついコンビニで鯨の肉のレトルトを買ってしまった

66 :132人目の素数さん:2007/02/19(月) 19:46:50
コンビーフはやっぱりブラジル
厚切りにマヨネと粒マスタードでレタスと一緒にパンにはさむ。
鯨より100倍おいしい。

67 :132人目の素数さん:2007/02/19(月) 20:05:13
http://www.youtube.com/watch?v=TeTvycPkCmY
ドクターコトーのいちにち

68 :132人目の素数さん:2007/02/19(月) 20:34:17
それよりおいしいイルカ

69 :132人目の素数さん: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.

70 :132人目の素数さん:2007/02/19(月) 21:03:27
http://www.youtube.com/watch?v=fKKG0Lg5cf4
http://www.youtube.com/watch?v=Lgx-zlXeEEs

戦争するより問題解け

71 :132人目の素数さん:2007/02/19(月) 21:08:54
Love is everthing. War is nothing. Don't eat dolphines.

72 :132人目の素数さん: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.

73 :132人目の素数さん: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

74 :132人目の素数さん: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

75 :132人目の素数さん: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!

76 :132人目の素数さん:2007/02/19(月) 22:36:30
http://www.youtube.com/watch?v=kw_yuRMagdI

ブッシュのベスト10
http://www.youtube.com/watch?v=77deRrurmFk

77 :132人目の素数さん: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

78 :132人目の素数さん: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

79 :132人目の素数さん:2007/02/19(月) 23:50:58
http://www.youtube.com/watch?v=Tr1qee-bTZI

80 :132人目の素数さん:2007/02/19(月) 23:57:46
26x31=260x3+26=780+26=806

81 :132人目の素数さん:2007/02/20(火) 00:05:17
133/6=10x13.3/6=10x2.2+10x.1=22+1



82 :132人目の素数さん:2007/02/20(火) 00:20:45
http://www.youtube.com/watch?v=XnIRe3ZYPos
これは使える計算方式?

83 :132人目の素数さん:2007/02/20(火) 02:47:36
結局筆算と同じことをしている
交点を数える分だけ劣っている

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

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

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