• 有人可以帮我三和数独吗

    我需要使用C编写一个“三合一数独”的代码。三和是“由第1至4个数字组成的四位数” +“由第5至7个数字组成的三位数” +“由第7个数字构成的三位数” 8-9号”。 例如,1890 1 2 3 4 5 6 7 8 9是三和数独的一排。 输入将是这样的 1890 0 0 0 0 5 0 0 0 0 \ n 3897 3 0 4 9 2 0 0 0 0 \ n ... 输出将是 1890 1 2 3 4 5 6 7 8 9 \ n 3897 3 5 4 9 2 6 7 8 1 \ n ... 有人能帮帮我吗? 下...
  • Python Sudoku回溯已解决!但不返回答案

    我正确地制作了数独回溯解算器。但是现在我需要获取解决方案,但是由于某种原因,我一直在获取原始的数独网格。数独问题具有独特的解决方案。 answer = [] count = 0 def solution(sudoku): global answer global count for y in range(9): for x in range(9): if sudoku[y][x] == 0: # Found an empty grid ...
  • 数独求解器中的递归步骤后,回溯不评估

    我正在尝试使用c ++制作sudokuSolver。我在回溯部分遇到了一些麻烦。该程序似乎没有回溯。发现没有可能后,它将正确地重置单元,但不会继续回溯部分。如果您能帮助我,我将不胜感激:) #include <bits/stdc++.h> using namespace std; void printBoard(vector<vector<int>> board) { for (int i = 0; i <= 8; i++) { for (int j = 0; j <= 8; j+...
  • AngularJS中的Sudoku

    因此,我有一个数独生成器,当通过API访问时,它会生成一个数独板(JSON数组),然后在表中使用AngularJS和ng-repeat在页面上显示数独板。 So far, this is what I have. What I want to achieve is to highlight all the elements that are within the box plus the row and the column. Now the row and the column is highlighte...
  • 将数独查找从O(n)更改为O(1),但是代码没有看到明显的加速

    我从Youtube上名为ComputerPhile的这个频道获得了解决数独问题的代码。该算法很简单,但是我觉得检查数字是否可以即刻发现可以更快地完成。视频中的代码通过垂直,水平轴和相应的3x3网格进行线性搜索。 我修改了“可能”检查,以使用质数的乘积,目的是将可能的()检查从O(n)更改为O(1)。但是,我的代码没有看到明显的时间改进。 因此,显然我对算法复杂性的直觉是错误的,但是很高兴有人指出我的直觉在哪里发生了。 两者的输入相同。我确实缓存了主要产品,但是我认为这里的所有内容都是洁净的,因为我只是在计时...
公告

欢迎访问 goshare  点击这里设置您的邮箱  可以接收站内跟帖、回复邮件提醒,不错过任何一条消息。

关注公众号订阅更多技术干货! 码农俱乐部