码迷,mamicode.com
首页 > 其他好文 > 详细

四色定理的新應用

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

标签:http   os   使用   sp   2014   ad   tt   .net   信息   

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

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

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

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

bubuko.com,布布扣

bubuko.com,布布扣


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

四色定理的新應用

标签:http   os   使用   sp   2014   ad   tt   .net   信息   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!