四色問題とHadwiger予想。

正しくない理論をがんばって実装しても意味がない事に早く気づけよ

>>938
正しくないって？？？
文面を修正して、程ほどに少ない色数でって書いてあるよ。
彩色数で塗れるっていうのは撤回してあるよ。
ある人に教えてもらった反例はその２で塗れるようになったんだい。

その２のプログラムを直しました。
初期値が抜けてた。めんご。

hadwiger先生、ogachanさんの
自由研究にコメントをお願いします。

誰か、ベンチマーク用の彩色用の隣接リストちょーだい。
または、情報求む。
　　　　　　　 _　 _　
　　　 　　　(　ﾟ∀ﾟ)∩ 　　ちょーだい♪
　　　　 　 （つ　　ノ
　　　　　 　 ヽ⊂ノ　　　ちょーだい♪
　　　　 　　　∪

何がしたのかいまいち分からない…
程々に少ない色数（しかもどの程度「程々」に少ないのかも評価されていない）で
塗り分けられるアルゴリズムの意義って…

どの程度か分からないから、実験したいの。ぷゆ。
最大クリーク問題のアルゴリズムの過程に近似彩色を使うのあったよ。
ネットでそう書いてあるのを読んだだけ。詳細はまったく知らんが。
ともかく、実験したいのしたいの、ですのぉ。
ところで貴方はクリィミーマミとペルシャとどっちが好みですか？
俺はね、今、一番萌える子は、、、、、ミニスカートの女子高生。でも、さっき、妻に誓ったんだ。
もう、見ないって、見ないぞー。街中でうへぇーって凝視しちゃうんだよなぁ。いかんいかん。誓ったぞー。

＞そもそも、可能性をいうだけだったら明白だもんな。５色共隣接の領域は存在しないんだから。
ｸｿﾜﾛﾀｗ

よっしゃ、わらかしたでぇー。
つっこみどころが古くて、まぁ、気にせんけど、可能である、と、可能性がある、を同一視してるあなたにかんぺぇー。

http://www002.upp.so-net.ne.jp/hadwiger/

>何がしたのかいまいち分からない…

そらあなた、ハドと同じく、ネット数学者、
素人の天才としての地位を確立したいのでしょうｗ

次スレ
http://live19.2ch.net/test/read.cgi/ogame/1140344331/

☆ ﾁﾝ　　　　　ﾏﾁｸﾀﾋﾞﾚﾀ〜
　　　　　　　　　　　　　　　　　　　　　　　　ﾏﾁｸﾀﾋﾞﾚﾀ〜
　　 　 　 ☆　ﾁﾝ　　〃　 ∧＿∧　　　／￣￣￣￣￣￣￣￣￣￣￣￣￣
　 　 　 　　ヽ　＿＿_＼（＼・ω・）　＜ ﾏﾀﾞ〜?
　 　 　 　 　 　 ＼＿／⊂　⊂＿ )　　 ＼＿＿＿＿＿＿＿＿＿＿＿＿＿
　 　 　 　 　 ／￣￣￣￣￣￣ ／|
　　　　　　　|￣￣￣￣￣￣￣|　 |
　　　　　　　|　　素人の天才　|／

その１、その２、とも、プログラムミスを修正しました。たびたびめんごめんご。

おい、hadwiger、
小川が待ちくたびれてるぞw
小川アルゴリズムの凄さに呆気にとられてるのか？

ダイマックスのベンチマークグラフあった。英語読めないから以前にサイト入ったときはあきらめたんだが、いまさっき回ってみたら
あったよ。答えがついてるle450シリーズにしよう。http://www.kochi-tech.ac.jp/library/ron/2004/g9/1075028.pdfの人が使ってるのと同じやつだ。
おさわがせしましたチン、チン。
よーし、試してみるぞ。しかし、データ入力が難儀じゃのぉ。。。。。
結果報告を待たれよ。じゃ。

データ入力なんてリダイレクト入力でいいじゃん

　|_∧　　>>954
　|∀ﾟ) なにそれ？
　|⊂
　|/
　|′

昨日まる一日かかって七分の１くらいしか入れてない。 LET tonag(1,1)= って書いていって。
データが辺情報で、逆は書いてないから、それで入れにくいのもある。辺情報が５７００くらいあって、逆も入れなきゃいけないから、
大変なんだ。tonag(,) っていう配列に入れなければならないのだ。
理想としては辺情報データのテキストファイルを読み込んで、隣接リストに変えて、配列に代入して、プログラムに引き渡すっていうの
だけど、さぱーりさぱーりなのだ。リダイレクトってキーボードからinput系で入力することだろうけど、それでも、約５７００×２の1万回以上
入力しなければならないし、入力ミスした場合、あとから調べるのめんどそうだし、、、、。
ダイマックスにｃのプログラムでデータファイルを読む込むのがあるような気がするけど、、、、もうわけわかなので、まぁ、ちまちま、LET文を書くしかない。

プログラムのテストと言うよりも
小川のテストだなｗ

辺情報から隣接データに変えて代入するのプログラムでできるようになった。
あとは辺情報をコピペして、data文にして、カンマを打てばオーケーよ。それでも５７００くらいあるから大変だけど、いちいち
let文書いてるより、ぜんぜん早いわ。
あさってくらいにはひとつめのグラフで実験できそうだ。
わいわい。

ダイマックスの彩色用ベンチマークグラフle450_5a.colで実験し
たところ、その１では、色数の下限は８だった。その２では下限
は１０だった。正解は彩色数５なので、その１、その２とも最適
解を得ることはできなかった。


　　　　_.-~~/
　　　 /　 /　　
　　　/ ∩∧ ∧　　　　ﾊﾞｰｶﾊﾞｰｶこんな事で泣くかよ!!!!!!!!!!!
　　 /　.|（ ・ω・）＿　　
　　/／ |　　　ヽ／　　　
　　"￣￣￣"∪

　　 　　＿＿＿＿　
　　　／ 　　　　／　　　ﾊﾟﾀﾝ
　　　￣￣￣￣

　　 　　＿＿＿＿　
　　　／ 　　　　／　　　ｳﾜｧｧﾝ!!
　　　￣￣￣￣

オガ屑は証明とは何ぞや？というところから勉強しなおしたほうがいいなｗ

正しくない理論をがんばって実装しても意味がない事に早く気づけよ

>その１では、色数の下限は８だった。その２では下限
>は１０だった。正解は彩色数５なので、その１、その２とも最適
>解を得ることはできなかった。

小川アルゴリズムにしては中々の出来じゃないか！
小川のページは全く見ていないがｗ

自分の間違いに気がつくようでは、大御所の足元にも及ばない

hadたんって人生たんや白石たんについてはどう思ってるの？

最近ハド来ないな。

うひょー。その１をちょっと改良したら、le450_5a.colにおいて５彩色できたスタート地点がひとつあった。近日アップするぞ。
他のグラフも試してみよっと。でもね、やっとこさ、たった1点あっただけだから、他のグラフでは、全滅な
気がするが、ひとつできたから、まぁ、そうだとしても、よしとしよう。俺の頭じゃ、その場合のさらなる改良もおぼつかないだろうし、
ダイマックスのベンチマークグラフをひとつ攻略したぞということで、俺としては大満足じゃ。ほんとただの素人だからな。あひゃ。
わーいわーい。
　 _　_
(　ﾟ∀ﾟ)　　　ハッスル!!ハッスル!!
つ彡 つ彡
|　　　|　
し ⌒Ｊ

アプーしたよ。
http://members2.tsukaeru.net/ogawa/gunujissou3.html

ｷﾀ━━━━━⊂(ﾟ∀ﾟ⊂⌒｀つ━━━━━!!!!!!!
!

グラフ理論良く知らないから内容については判断しかねるが、もし確信があるのならしかるべき形で論文にすること

いや、だからハドがもう居ないんだってば

このスレにおいては、煽りは無視すること

ハドが来ないなら次スレはいらないな

間違いがあれば素直に認めること

そしてこうして　暗い夜
年も忘れた　今日のこと
街にゆらゆら　灯りつき
みんな祈りを　するときに
ざんげの値打ちも　ないけれど
私は話して　みたかった

批判するときは相手の人格までは否定しないこと

一般にトンデモ同士は無視し合う傾向にあるみたいだから、
小川が消えれば何食わぬ顔でhadは戻ってくるかも。
あと>>881みたいな対戦相手（トンデモバスター）がいないと
hadとしては面白くないんじゃないの？

トンデモを一匹潰すのももったいないし、
一応次スレを立ててみて様子を見たい。
すぐdat落ちしてしまったらそれまでという事で。

退く戦術(こと)は　我知らず
見よや歩兵の　操典を
前進前進　また前進
肉弾とどく　所まで

わが一軍の　勝敗は
突喊(とっかん)最後の　数分時
歩兵の威力は　ここなるぞ
花散れ勇め　時は今

でないと、また一人変なのが増えるだけなので

>>974が本当なら小川とハドはスレを分けた方がいいんじゃないか？
と言ってもいざ分けてみて来なかったら虚しいな

以上御願いでした

>>977
例えば>>835にあるトンデモたちが議論してる所を見た事がない。
マツシンはむしろトンデモバスターの方だし。
このスレでも小川が出てきたのとほぼ同時にhadが書き込まなくなったし。
どういうメカニズムか知らないけど、そんな傾向が見られるのは確かじゃない？

小川は固定した話題を持ってないから、隔離スレを作るとしたら
そのもの「小川スレ part1」みたいなコテハンスレにするしかなさそう。
さすがにコテハンスレは削除されそうだし、
爆撃機ヤマジンほど隔離の必要性は高くないし、厳しいかと。

本人が画期的といってるから×

おーい、Hadwiger〜
もし見てるんなら取り合えず今後君がこの板に
書き込む可能性があるかどうかだけ教えてくれ〜
じゃないと次スレが困るからさ〜

>マツシンはむしろトンデモバスターの方だし。

林や黒木等の専門家の掲示板で
トンデモ認定を受けたトンデモバスターｗ

スレ違い

三年三百五十五日。

写真が可愛いから○

４色問題には、
エープリルフールのときに、
権威ある雑誌が、でたらめの論文を掲載して、
それによって騙された人が
多数出たとかいう話がありますが
あれって、コンピュータを数日回して
解いたんだ、とかいう学者いませんでしたっけ？

春ですね〜