登录
  • #刷题

大牛战个痛,这道题要是面试几分钟搞定?

TonyJang
1991
17
Title :


  • 算法,数独问题

  • 用概率算法中的拉斯维加斯算法实现数独问题的生成

  • 用回溯法实现对数独问题的求解

注:数独问题与数度难题的区别是数度难题只有一个解,而数独问题的解有一个或多个。





标准的数独游戏是在一个 9 X 9 的棋盘上填写 1 – 9 这 9 个数字,规则是这样的:


  • 棋盘分成上图所示的 9 个区域(不同颜色做背景标出,每个区域是 3 X 3 的子棋盘),在每个子棋盘中填充 1 – 9 且不允许重复 ,下面简称块重复

  • 每一行不许有重复值 ,下面简称行重复

  • 每一列不许有重复值 ,下面简称列重复

如上红色框出的子区域中的亮黄色格子只能填 8。扩展阅读:

我表示代码写了500行,二十一个函数,三个类,面试出这题是不是直接可以摔门走了。。。
17条回复
热度排序

发表回复