首页 > 其他 > 详细

四色定理的新應用

时间:2014-11-29 07:19:19      阅读:269      评论:0      收藏:0      [点我收藏+]

今天給自己出了一道思維訓練,叫做「信息整理與分析及彩虹表格製作」,使用最少的漸變色作為引導避免看串行。

要求①起點表格最少顏色區分、②終點表格最少顏色區分、③接壤的表格異色(處理方式是將單色看作從方格左邊線顏色漸進到右邊線顏色),④使用顏色最少。

經過分析,問題等價於四色定理(真的麼?),即最少用四種顏色就能填滿全部樹狀表格,也算是應用範圍相當有限的地圖四色定理的一種新的應用吧??

btw,「斤重」那欄有天貓鏈接可以直接點擊的~

bubuko.com,布布扣

bubuko.com,布布扣


(我們如果將一個從起點到終點的橫行看作是首尾相接的漸進色帶子,帶子兩頭是兩種不同的顏色,那麼兩條這樣的帶子如果圍成直徑逐漸縮小的正圓,並且向兩極排列,直到最終漸進色變成一個顏色,而所有的帶子就能像緯度那樣圍成一個地球。僅僅在兩極的地方與四色定理相違背。)此句待推敲

四色定理的新應用

原文:http://my.oschina.net/u/2254454/blog/350225

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!