數獨的解法

文后附有源代碼下載地址,大家有更好的算法,可以發上來交流下。

主要是數學方面的算法改進,所以大家務必基于單線程,不要搞多線程,對于數學改進,單線程變多線程沒有意義。

編譯環境:vs2022,c++。

數獨題目填寫在代碼的這個位置:

int main()
{std::cout << "Hello World!\n";// 題目。需要填寫的位置就是0。int suduku[9][9] = {{0,0,6,0,0,8,4,0,0},{0,0,0,9,0,0,0,0,0},{1,0,2,0,0,4,0,0,0},{5,0,8,0,0,3,0,0,0},{0,2,3,7,9,0,0,8,0},{0,7,0,0,0,0,0,6,0},{0,0,0,2,8,0,3,0,0},{0,0,0,4,0,1,0,5,6},{0,0,0,0,0,0,0,9,0}};

輸出結果:(“列、小宮格,均無重復”內容后面的就是數獨答案)

Hello World!
2024年 6月29日6周180天14時15分34秒0夏令時     0單次耗時(毫秒)     0總耗時(毫秒)填充數據,每行362880種變化。
2024年 6月29日6周180天14時15分35秒0夏令時   963單次耗時(毫秒)   965總耗時(毫秒)記錄完整節點,用于最后釋放資源。
2024年 6月29日6周180天14時15分35秒0夏令時   215單次耗時(毫秒)  1182總耗時(毫秒)根據題目的數字,剔除不需要的變化。
2024年 6月29日6周180天14時15分37秒0夏令時  1594單次耗時(毫秒)  2779總耗時(毫秒)每行剩余變化的數量。
row 0 = 94
row 1 = 2206
row 2 = 68
row 3 = 66
row 4 = 4
row 5 = 298
row 6 = 104
row 7 = 16
row 8 = 2348
2024年 6月29日6周180天14時15分37秒0夏令時     1單次耗時(毫秒)  2781總耗時(毫秒)從變化最少的行開始,邊枚舉邊剔除。
2024年 6月29日6周180天14時15分45秒0夏令時  8675單次耗時(毫秒) 11458總耗時(毫秒)列、小宮格,均無重復:
736518429
845972631
192364578
568123947
423796185
971845263
657289314
289431756
314657892
2024年 6月29日6周180天14時16分 6秒0夏令時 20580單次耗時(毫秒) 32039總耗時(毫秒)釋放資源。
2024年 6月29日6周180天14時16分 6秒0夏令時   365單次耗時(毫秒) 32406總耗時(毫秒)Hello World!

源碼:源代碼和開發文件的下載地址

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

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

相關文章

ubuntu22.04 編譯安裝openssl C++ library

#--------------------------------------------------------------------------- # openssl C library # https://www.openssl.org/source/index.html #--------------------------------------------------------------------------- cd /opt/download # 下載openssl-3.0.13…

概率論中:二項分布和泊松分布有什么區別

二項分布和泊松分布都是概率論中常見的離散概率分布&#xff0c;但它們之間存在顯著的區別。以下是它們之間的主要區別&#xff0c;以清晰、分點的方式表示并歸納&#xff1a; 1. 定義與描述 二項分布&#xff1a;描述的是在n次獨立的伯努利試驗中成功的次數。每次試驗只有兩…

第5章_Modbus通訊協議

文章目錄 5.1 學習Modbus的快速方法5.1.1 寄存器速記5.1.2 協議速記 5.2 初識Modbus5.2.1 背景5.2.2 什么是Modbus&#xff1f;1. Modbus簡介2. Modbus特點3. Modbus常用術語4. Modbus事務處理 5.3 Modbus軟件與使用5.3.1 Modbus軟件簡介5.3.2 Modbus Poll&#xff08;主站設備…

原生小程序使用數據圖表

這里以使用ucharts為例 第一步&#xff1a;在已創建好的小程序項目根目錄下執行npm init來初始化項目 第二步&#xff1a;安裝所需的包 npm i qiun/wx-ucharts 第三步&#xff1a;構建&#xff1a;在小程序開發工具中&#xff0c;點擊工具->構建npm即可 此時會看見項目目錄中…

Unity WebGL項目問題記錄

一、資源優化 可通過轉換工具配套提供的資源優化工具&#xff0c;將游戲內紋理資源針對webgl導出做優化。 工具入口&#xff1a; 工具介紹 Texture 搜索規則介紹 已開啟MipMap: 搜索已開啟了MipMap的紋理。 NPOT: 搜索非POT圖片。 isReadable: 搜索已開啟readable紋理。 …

一分鐘上手!用 Video GPT 一天制作上百條短視頻

一分鐘上手&#xff01;用 Video GPT 一天制作上百條短視頻 學會簡單烹飪&#xff0c;享受美味家常菜 Video GPT by VEED 使用鏈接&#xff1a; https://chatgpt-plus.top/g/g-Hkqnd7mFT-video-gpt-by-veed 1. 選擇視頻主題 在開始之前&#xff0c;確定視頻的主題和目標受眾…

代碼隨想三刷貪心篇5

代碼隨想三刷貪心篇5 738. 單調遞增的數字題目代碼968. 監控二叉樹題目代碼738. 單調遞增的數字 題目 鏈接 代碼 class Solution {public int monotoneIncreasingDigits(int n) {char[] arr = String.valueOf

深度之眼(二十八)——神經網絡基礎知識(三)-卷積神經網絡

文章目錄 一、前言二、卷積操作2.1 填充&#xff08;padding&#xff09;2.2 步長2.3 輸出特征圖尺寸計算2.4 多通道卷積 三、池化操作四、Lenet-5及CNN結構進化史4.1 Lenet-5 一、前言 卷積神經網絡–AlexNet(最牛)-2012 Lenet-5-大規模商用&#xff08;1989&#xff09; 二、…

網絡編程:使用udp實現數據文件的接收java

目錄 1、需求 2、邏輯實現 3、代碼實現 4、總結 1、需求 發送方將文件按照數據幀進行發送&#xff0c;接收方完成數據接收的還原&#xff0c;即還原為相應的文件。 2、邏輯實現 采用ConcrrenutHashMap作為緩沖區&#xff0c;每次處理時都判斷&#xff0c;數據是否連續&…

昇思25天學習打卡營第3天|網絡構建

學習目標&#xff1a;熟練掌握網絡構建方法 了解mindspore.nn 實例構建簡單的神經網絡 網絡模型中各層參數 昇思大模型平臺 AI實驗室 學習記錄&#xff1a; 一、關于mindspore.nn 在MindSpore中&#xff0c;Cell類是構建所有網絡的基類&#xff0c;也是網絡的基本單元。cell…

在CentOS 7 64位 Docker容器里面部署mysql數據庫定時備份和還原步驟

備份 案例&#xff1a;在CentOS 7系統內的Docker容器中設置一個定時任務&#xff0c;每周五備份MySQL數據庫&#xff0c;可以通過以下步驟實現&#xff1a; 1、創建備份腳本 首先&#xff0c;編寫一個備份腳本來執行MySQL數據庫的備份操作。假設你將這個腳本命名為backup.sh…

在vs上遠程連接Linux寫服務器項目并啟動后,可以看到服務啟動了,但是通過瀏覽器訪問該服務提示找不到頁面

應該是被防火墻擋住了&#xff0c;查看這個如何檢查linux服務器被防火墻擋住 ? Worktile社區 和這個關于Linux下Nginx服務啟動&#xff0c;通過瀏覽器無法訪問的問題_linux無法訪問nginx-CSDN博客 的提示之后&#xff0c;知道防火墻開了&#xff0c;想著可能是我寫的服務器的…

【R語言】plot輸出窗口大小的控制

如果需要輸出png格式的圖片并設置dpi&#xff0c;可采用以下代碼 png("A1.png",width 10.09, height 10.35, units "in",res 300) 為了匹配對應的窗口大小&#xff0c;在輸出的時候保持寬度和高度一致即可&#xff0c;步驟如下&#xff1a; 如上的“10…

Ubuntu Docker 安裝

curl -fsSL https://test.docker.com -o test-docker.sh sudo sh test-docker.sh Ubuntu Docker 安裝 | 菜鳥教程

kali Linux基本命令(超全)_kali linux命令

一、系統信息 arch 顯示機器的處理器架構(1) uname -m 顯示機器的處理器架構(2) uname -r 顯示正在使用的內核版本 dmidecode -q 顯示硬件系統部件- (SMBIOS / DMI) hdparm -i /dev/hda 羅列一個磁盤的架構特性 hdparm -tT /dev/sda 在磁盤上執行測試性讀取操作 cat /proc/cpu…

python opencv 持續點選開始幀,結束幀,切割視頻成幾個小段

import osimport cv2 import timedef on_mouse(event,x,y, flag, para):global status_value, start_frame, end_frame, timesif event cv2.EVENT_LBUTTONDOWN: # 鼠標左鍵點擊times 1status_value not status_valueif status_value:start_frame frame_number# print(f&qu…

澤眾云真機-平臺華為機型HarmonyOS NEXT系統已上線!

澤眾云真機平臺華為機型HarmonyOS NEXT系統已上線&#xff01; 之前文章《澤眾云真機-平臺即將升級支持華為機型HarmonyOS NEXT系統澤眾云真機-平臺即將升級支持華為機型HarmonyOS NEXT系統》&#xff0c;為什么要升級HarmonyOS NEXT系統&#xff1f;我們之前有說過&#xff0c…

C語言pow函數簡單介紹

目錄 開頭什么是pow函數pow函數本身和正常返回值pow函數本身pow函數的返回值 pow函數的實際運用求6^8的值程序輸出 求3^???3^3的值程序輸出 求11.4^5.14的值程序輸出 結尾 開頭 大家好&#xff0c;我叫這是我58&#xff0c;在這篇博客中&#xff0c;我將會介紹C語言里的pow…

OSI 網絡模型

OSI 模型 開放式系統互聯模型&#xff08;英語&#xff1a;Open System Interconnection Model&#xff0c;縮寫&#xff1a;OSI&#xff1b;簡稱為OSI模型&#xff09;是一種概念模型&#xff0c;由國際標準化組織&#xff08;ISO&#xff09;提出&#xff0c;一個試圖使各種…

第7章_低成本 Modbus 傳感器的實現

文章目錄 第7章 低成本 Modbus 傳感器的實現7.1 硬件資源介紹與接線7.2 開發環境搭建7.3 創建與體驗第 1 個工程7.3.1 創建工程7.3.2 配置調試器7.3.3 配置 GPIO 操作 LED 7.4 UART 編程7.4.1 使用 STM32CubeMX 進行配置1.UART12.配置 RS485方向引腳 7.4.2 封裝 UART7.4.3 上機…