四色(定理/猜想)染色算法小軟件Version1.11 2025.6.24 開發者:孝感動天/臥冰求鯉

四色(定理/猜想)染色算法小軟件Version1.11 2025.6.24 開發者:孝感動天/臥冰求鯉

開發者:路人甲/打醬油

開發者:四色定要治理/四鄰不安/相鄰必反/草木皆兵/圍棋緊箍/不是我~干的/和我無關

開發者:不是我/不是我干的,和我無關/與我無關,身無分文/心無罣礙,路人甲/打醬油,老矮丑窮/身矮面丑一米八九

開發者:不/不是我/不是我干的/不是我干的好事/孝感動天

四色定理染色算法小軟件Version1.11 2025.6.13 開發者:不是我/不是我干的,和我無關/與我無關,身無分文/心無罣礙,路人甲/打醬油

2025-6-16增加了【自思肯普法】

為什么加上【自思】兩字?因為我也看不明英文的PDF的四色定理證明文檔,分什么成千上百種類來證明。我就是百度下,看相關介紹,然后自已思考,也不知原來的肯普法是不是這樣的,我就開發來測試了。

個人認為,四色定理,與哥德巴赫猜想和角谷猜想不太一樣,后兩者幾乎沒什么實用價值,只是玩游戲似的,驗證容易,求證艱難。但四色定理,似乎有實用性的,就算證明不出來,能染色算法出來,結果是對的,亦有實用價值乎。結果可以驗證的,就是逐個看點的鄰邊有沒有同色異色就知對錯,至于這結果用什么算法出來的,是其次的事乎。

我網上搜來的那個114點的反例圖,圖片是手工的,我要手工轉化成畫圖或PS中的圓與直線,也是一件小煩事。那個希伍德25點反例圖,是百度:五色定理,另存為得來的。

我這四色定理染色算法小軟件,是半成品,不是完美的,為了得知算法結果是不是對的,不理界面,也不理使用方便,自已能用就行,所以用起來不是很方便,自已摸索一些沒有說明的用法,比起來對原來的四色猜想一無所知,有這小軟件用下,或可以暫可以乎。

軟件為方便開發,只有一個演示項目和一個用戶項目,如果要多個,可以COPY多個本文件夾內含應用,每個COPY一個新用戶項目。這個當然可以開發更方便些,只是不想在此多花時間,因為還有更多事做。

例如肯普鏈代碼未完成等等,還有很多生活事人生事沒有做過等等。。。。。。

4環肯普鏈樹,5環肯普鏈樹,這兩功能代碼我也沒完成,發現,網上那個114點反例已經可以解決了,甚至希伍德的25點反例,也可以解決了,我有點不明,當年肯普用過自已的肯普法來解決希伍德的25點反例嗎?肯普鏈的代碼雖未完成,這個半成品,估計已可解決不少四色染色算法的實用問題了,所以發布出來分享下,獨樂樂不如眾樂樂也乎。

實際開發,想找個要用到肯普鏈的實例也難找到。所以網上證明成千上萬的分類,是咋回事,我也不明,但不影響染色算法的實用性,或許那是求證明,不是實用染色,就象驗證哥德巴赫猜想角谷猜想與證明之不同樣乎。

那個相對論中洛倫茲公式也不容易理解,兩個參照系六個參數,xt,x't',vc,是不是與現實哲學天地人相映射等等,一粒光子是不是一個宇宙,一花一世界也乎,宇宙全集光子如空集,空即一切,哲學?物理學?數學?人生哲理?無窮無盡???

這幾天臺風期間,臺風過后天氣涼爽也,梅菉到振文圩的大路邊,田野千里,空氣清新,鄉村小洋樓林立,風景不錯也。至于這小軟件的維護完美,以后慢慢來,這個半成品,頂住檔先,暫且游山玩水去也。。。。。。

簡單開發一個小軟件,很多無關因素很煩人,硬件經常莫名損壞,去年購的U盤不知咋的不能用了,后來發現裝了linux系統可能不通用文件系統造成的,主機經常無法啟動,可能硬件過時灰塵之類,各種工具軟件總是用下用下不順意,也不知錯在哪,疲勞一天沒有任何進展很常見,幸好不打算以后再以電腦為職業工作揾飯食了,否則焦慮癥心急疲勞無窮盡痛苦了。。。。

2025-6-24增加了【四環五環肯普鏈代碼】

由于現實中,我經歷過的實際地圖染色極少,以網上114點反例和網上下載的當年聽講是希伍德25點反例,都是不需要肯普鏈的,所以,我唯有在114點反例基礎上,自已增加點線,這點線是不是符合實際地圖,也是不知的,因為六國不可能兩兩互鄰一樣。我自增點線,為了調試寫肯普鏈代碼,這樣,確實比較粗略地寫出了局部四環肯普鏈代碼,可以調試,但是,實際地圖如果真的需要肯普鏈,這代碼會不會有新的BUG,這個我現在估計不到也。

將四環肯普鏈代碼,稍加修改,成了五環肯普鏈代碼,這樣,四色定理染色算法小軟件,算粗略完成了。實際應用時,會產生什么BUG,這個不清楚,需要用到這小軟件的網友,能不能到時反饋些實際遇到需要肯普鏈時的點線圖拓撲圖地圖數據給我呢,難道肯普鏈這情況實際地圖很少或根本沒有的???

下面是我的四環肯普鏈代碼,至于小軟件的完美,各種操作提示,技巧,錄入質點與定義線的小技巧,或以后慢慢理會也。

調試四環肯普鏈時,設斷點,每行一步,就改下數據表中字段顏值,以觀察代碼運行是不是象臺球碰撞水波漣漪一樣效應,因為實際上要有這種數據不容易,只能到時每步改一下來調試也。

不太容易。但是,從小就對四色定理有興趣,興趣是唯一動力也。但太難的也不行,要停下來,要有時間去買醬油,游山玩水,勞動者休息十分重要也,休息象吃飯一樣,沒有吃飯,不可能工作,同理,沒有休息也是一樣的。。。。。。

此小軟件中的點可以用鼠標拖動等操作的,但是有時不靈敏,這些以后再理會了。。。

// 4環肯普鏈樹 必定1234 ,1243,1347,1324,1423,1432,每點變一次,不是僅變兩次

? ? ? ? showmessage('4環肯普鏈樹');

? ? ? ? //showmessage('4環肯普鏈樹 必定1234');

? ? ? ? // refreshhClick(nil); // 刷新圖中各點

? ? ? ? Tcolor4pCode[0] := ADOQuery2.FieldByName('pcode').AsString;

? ? ? ? // refreshoneP(inttostr(0), Tcolor4pCode[0], 3000, clgreen);

? ? ? ? refreshoneP(inttostr(0), Tcolor4pCode[0], 0, clgreen);

? ? ? ? // ('P54', 'P55', 'P18', 'P17', 'P99')

? ? ? ? // 終于自建了一個點線狀數據測試了,可能不符合現實世界的片狀地圖。測試點線狀地圖,只為測試肯普鏈用,結果也不知有沒解。

? ? ? ? ADOQuery1.First;

? ? ? ? while not ADOQuery1.Eof do

? ? ? ? begin

? ? ? ? ? for colorindex := 1 to 4 do

? ? ? ? ? begin

? ? ? ? ? ? if ADOQuery1.FieldByName('pFC1').AsInteger = colorindex then

? ? ? ? ? ? ? Tcolor4pCode[colorindex] :=

? ? ? ? ? ? ? ? ADOQuery1.FieldByName('pcode1').AsString;

? ? ? ? ? ? if ADOQuery1.FieldByName('pFC2').AsInteger = colorindex then

? ? ? ? ? ? ? Tcolor4pCode[colorindex] :=

? ? ? ? ? ? ? ? ADOQuery1.FieldByName('pcode2').AsString;

? ? ? ? ? end;

? ? ? ? ? ADOQuery1.Next;

? ? ? ? end; // 以上為Tcolor4pCode[i]賦值

? ? ? ? // 數據正常下,不是普遍無規律的 14,3,4,13,42

? ? ? ? isHaveSameColor := False;

? ? ? ? // C1248C1111 備份字段用也

? ? ? ? adotemp.Close;

? ? ? ? adotemp.SQL.Text := 'update points set C1248C1111=FC where dprid=' +

? ? ? ? ? dprid + ' ';

? ? ? ? adotemp.ExecSQL;

? ? ? ? // refreshoneP(inttostr(1), Tcolor4pCode[1], 1000, clYellow);

? ? ? ? // refreshoneP(inttostr(2), Tcolor4pCode[2], 1000, clblue);

? ? ? ? // refreshoneP(inttostr(3), Tcolor4pCode[3], 1000, clLime);

? ? ? ? // refreshoneP(inttostr(4), Tcolor4pCode[4], 1000, clFuchsia);

? ? ? ? refreshoneP(inttostr(1), Tcolor4pCode[1], 0, clYellow);

? ? ? ? refreshoneP(inttostr(2), Tcolor4pCode[2], 0, clblue);

? ? ? ? refreshoneP(inttostr(3), Tcolor4pCode[3], 0, clLime);

? ? ? ? refreshoneP(inttostr(4), Tcolor4pCode[4], 0, clFuchsia);

? ? ? ? // looktime(10000);

? ? ? ? // looktime(-1);

? ? ? ? /// ///

? ? ? ? self.savetoLabelcaption;

? ? ? ? for p1 := 1 to 4 do // 原色點

? ? ? ? begin

? ? ? ? ? for p2 := 1 to 4 do // 取其余色時

? ? ? ? ? begin // 有一個成立就行了

? ? ? ? ? ? if p1 = p2 then

? ? ? ? ? ? ? continue;

? ? ? ? ? ? orderStep := 1;

? ? ? ? ? ? adotemp.Close;

? ? ? ? ? ? adotemp.SQL.Text := 'update points set FC=C1248C1111 where dprid='

? ? ? ? ? ? ? + dprid + ' '; // 手工調試時,將兩個字段齊改才行

? ? ? ? ? ? adotemp.ExecSQL;

? ? ? ? ? ? adotemp.Close;

? ? ? ? ? ? adotemp.SQL.Text := 'update points set C=0 where dprid=' +

? ? ? ? ? ? ? dprid + ' ';

? ? ? ? ? ? adotemp.ExecSQL;

? ? ? ? ? ? adotemp.Close;

? ? ? ? ? ? self.fromLabelcaptionC(clred);

? ? ? ? ? ? // Tcolor4pCode[3] := 1; // 肯普鏈樹開始點

? ? ? ? ? ? adotemp.SQL.Text := 'update points set FC=' + inttostr(p2) +

? ? ? ? ? ? ? ',C=1 where pco

下載這小軟件,免費免積分免VⅰP

https://download.csdn.net/download/e271828/91133349?spm=1001.2014.3001.5501

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/bicheng/86387.shtml
繁體地址,請注明出處:http://hk.pswp.cn/bicheng/86387.shtml
英文地址,請注明出處:http://en.pswp.cn/bicheng/86387.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

SQL 分頁方法全解析:從基礎到高級應用

一、引言 在 Web 應用和數據分析中,分頁是處理大量數據的必備功能。想象一下,如果沒有分頁,社交媒體的動態流、電商平臺的商品列表都將變成無窮無盡的長頁面,用戶體驗和系統性能都會受到嚴重影響。本文將深入探討 SQL 中各種分頁方…

STM32 adc采集數據存到SD卡中

F1板子實現adc采集模擬信號存儲到SD卡中 STM32 adc采集數據存到SD卡中/STM32SD文件系統ADC采集/AD/adc_dma.c , 10291 STM32 adc采集數據存到SD卡中/STM32SD文件系統ADC采集/AD/adc_dma.h , 661 STM32 adc采集數據存到SD卡中/STM32SD文件系統ADC采集/CMSIS/core_cm3.c , 17273…

redis8.0新特性:布谷鳥過濾器(Cuckoo Filter)詳解

文章目錄 一、寫在前面二、使用1、CF.RESERVE 創建布谷鳥過濾器2、CF.ADD 添加元素3、CF.ADDNX 不存在才添加4、CF.COUNT 判斷元素添加次數5、CF.DEL 刪除一次元素6、CF.EXISTS 判斷元素是否存在7、CF.MEXISTS 批量判斷元素是否存在8、CF.INFO 查看布谷鳥過濾器信息9、CF.INSER…

2025 Java秋招『面試避坑指南』:牛客網高頻題分類精講

前言 今天為大家整理了目前互聯網出現率最高的大廠面試題,所謂八股文也就是指文章的八個部分,文體有固定格式:由破題、承題、起講、入題、起股、中股、后股、束股八部分組成,題目一律出自四書五經中的原文。 初中級和中高級都有&#xff0c…

git安裝使用和git命令大全

Git高速下載 程序員面試資料大全|各種技術書籍等資料-1000G Git 命令大全 一、基礎操作 1. 初始化與克隆 命令說明示例git init初始化本地倉庫git initgit clone克隆遠程倉庫git clone https://github.com/user/repo.gitgit remote add添加遠程倉庫git remote ad…

非常好用的markdown轉pdf工具

在文檔處理和知識管理中,Markdown因其簡潔易讀的特性而廣受歡迎,而PDF格式則因其廣泛的兼容性和穩定性而被廣泛用于文檔分享和存檔。然而,將Markdown文檔高效地轉換為PDF格式,同時保留格式和樣式,一直是許多用戶的需求…

八股文——JAVA基礎:基本數據類型與包裝類的區別

基本數據類型包含八種, 1.用途不同,在目前編程而言,基本除了使用局部變量會使用基本數據類型外,都會去使用包裝類。包裝類能夠適用泛型是目前企業編程使用包裝類的主要原因,而基本類型不行。除此之外,包裝…

從0開始學習R語言--Day30--函數型分析

在研究離散變量之間的影響時,我們往往只能獲取類似中位數,平均數點來額外數據特點;但如果數據本身具有時間特性的話,我們可以嘗試運用函數型分析,將靜態的離散點轉為動態過程來分析,即若本來是分析離散點對…

Agent輕松通-P3:分析我們的Agent

歡迎來到啾啾的博客🐱。 記錄學習點滴。分享工作思考和實用技巧,偶爾也分享一些雜談💬。 有很多很多不足的地方,歡迎評論交流,感謝您的閱讀和評論😄。 目錄 1 引言2 使用工具分析Agent:”日志“…

如何將FPGA設計驗證效率提升1000倍以上(1)

我們將以三個設計樣例,助力您提升設計開發效率。 對于FPGA應用開發來說,代碼是寫出來的,更是調試出來的。軟件仿真擁有最佳的信號可見性和調試靈活性,被大多數工程師熟練使用,能夠高效捕獲很多顯而易見的常見錯誤。 …

RabbitMQ 利用死信隊列來實現延遲消息

RabbitMQ 利用死信隊列來實現延遲消息 基于 TTL(Time-To-Live) 死信隊列(DLX)的方式來實現延遲消息 首先消息會被推送到普通隊列中,該消息設置了TTL,當TTL到期未被消費掉,則會自動進入死信隊列…

Keepalived+Haproxy+Redis三主三從

一、集群部署 1、案例拓撲 2、資源列表 主從節點是隨機分配的,下屬列表只是框架: 操作系統主機名配置IP應用OpenEuler24master12C4G192.168.10.101RedisOpenEuler24master22C4G192.168.10.102RedisOpenEuler24master32C4G192.168.10.103RedisOpenEule…

Modbus轉IEC104網關:電力自動化系統的橋梁

現代電力系統中,變電站、發電廠以及配電網絡中存在大量采用不同通信協議的設備。Modbus協議因其簡單易用在現場設備中廣泛部署,而電力行業主流監控系統則普遍采用IEC 60870-5-104(簡稱IEC104)協議。協議差異導致的數據孤島現象&am…

@annotation:Spring AOP 的“精準定位器“

想象你是一位快遞員,負責給一個大型社區送快遞。社區里有幾百戶人家,但只有特定家庭需要特殊服務: 普通快遞:直接放快遞柜生鮮快遞:需要冷藏處理貴重物品:需要本人簽收藥品快遞:需要優先配送 …

Web Worker使用指南 解鎖瀏覽器多線程 ,提升前端性能的利器

文章目錄 前言一、什么是 Web Worker二、適用場景1、CPU 密集型計算2、圖像/視頻處理3、實時數據流處理(高頻場景)4、后臺文件操作5、復雜狀態機/AI邏輯(游戲開發)6、長輪詢與心跳檢測7、WebAssembly 加速8、WebGL 與 Canvas 渲染…

React 18.2.0 源碼打包

一、React源碼地址 GitHub:React 二、參考文章 sourcemap實戰-生成react源碼sourcemap Rollup中文文檔 JavaScript Source Map 詳解 全網最優雅的 React 源碼調試方式 三、打包操作 安裝依賴 // 全局安裝yarn npm i -g yarn // 源碼項目目錄下執行yarn安裝依賴…

UniApp 開發第一個項目

UniApp 開發第一個項目全流程指南,涵蓋環境搭建、項目創建、核心開發到調試發布,結合最新實踐整理而成,適合零基礎快速上手: ?? 一、環境準備(5分鐘) 安裝開發工具 HBuilderX(官方推薦IDE):下載 App 開發版,安裝路徑避免中文或空格 微信開發者工具(調試小程序必備…

Web項目開發中Tomcat10+所需的jar包

版權聲明 本文原創作者:谷哥的小弟作者博客地址:http://blog.csdn.net/lfdfhl 項目背景 Web項目中使用低版本Tomcat時常用的jar包如下: javax.servlet-apijavax.ejb-apijavax.jms-apijavax.json-api 當Web項目使用Tomcat10的版本時&#…

網絡安全就業方向與現實發展分析:機遇、挑戰與未來趨勢

網絡安全行業的戰略地位與就業背景 在數字經濟蓬勃發展的今天,網絡安全已從技術分支演變為關乎國家安全、企業存亡和個人隱私的核心領域。根據國家網信辦數據顯示,2025年我國網絡安全人才缺口達200萬人,較2023年增長33%。這一現象源于三重驅…

iOS runtime隨筆-消息轉發機制

運行時的消息轉發分三步, 當你調用了沒有實現的方法時, 有機會通過runtime的消息轉發機制補救一下 resolveInstanceMethod/resolveClassMethod 這里可以動態去創建方法來解決CrashforwardingTargetForSelector ?????第一步未解決, 就會走到這里, 可以給出一個Target去轉發…