Light

liuweilhy / sudoku_solver Goto Github PK

View Code? Open in Web Editor NEW

1.0 0.0 0.0 74 KB

A Qt application, to find out all the solutions of sudoku

License: GNU Lesser General Public License v3.0

C++ 97.88% QMake 2.12%

sudoku_solver's Introduction

数独求解程序

项目介绍

Qt5做的数独求解程序，可以判断数独解的个数（如果非唯一解）。

运行截图

源码说明

使用MSVC+QT5平台，故*.cpp和*.h文件均采用UTF8+BOM编码。如果切换到MinGW或GCC平台，需要转换到UTF8 without BOM编码。
Sudoku类是使用纯C++写的，连标准容器都没使用，可以移植到其它框架使用（如MFC）。
使用递归回溯的算法，空间复杂度O(1)，时间复杂度O(2^n)。最难的一个示例题目在AMD Ryzen 5 1600X上求全部解用时164ms（单核3.6GHz），仍可进一步优化。

sudoku_solver's People

Stargazers

Recommend Projects

React

A declarative, efficient, and flexible JavaScript library for building user interfaces.
Vue.js

🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
Typescript

TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
TensorFlow

An Open Source Machine Learning Framework for Everyone
Django

The Web framework for perfectionists with deadlines.
Laravel

A PHP framework for web artisans
D3

Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

javascript

JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
web

Some thing interesting about web. New door for the world.
server

A server is a program made to process requests and deliver data to clients.
Machine learning

Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Visualization

Some thing interesting about visualization, use data art
Game

Some thing interesting about game, make everyone happy.

Recommend Org

Facebook

We are working to build community through open source technology. NB: members must have two-factor auth.
Microsoft

Open source projects and samples from Microsoft.
Google

Google ❤️ Open Source for everyone.
Alibaba

Alibaba Open Source for everyone
D3

Data-Driven Documents codes.
Tencent

China tencent open source team.