由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Mathematics版 - sudoku一问
相关主题
Atiyah证明S^6上不存在复结构谁见过类似的dynamic programming (or combinatorial optimization)问题?
[转载] 介绍一本书(上)问一个在network 中Greedy algorithm的问题 (转载)
SUDOKU请教一个组合的问题
关于张量积空间的唯一性请教:如何证明Green's function的唯一性
请推荐关于离散几何基础的书how to proof
请问常微分方程 y"+a*y'+c*y+d*exp(y) = 0 有解吗?来看个实在人的讲话
Sudoku Q1:How many transformation do you have on a solution?A Closed-form for a combinatorial problem
请问有Sudoku高手吗?如何证明方程组的解的存在性和唯一性
相关话题的讨论汇总
话题: sudoku话题: 有解话题: solving话题: 一问话题: 易想
进入Mathematics版参与讨论
1 (共1页)
z*********e
发帖数: 10149
1
9x9的基本数独,如果是无冲突,那么一定是有解的吗?
怎么证明?
C**o
发帖数: 10373
2
什么叫鸡巴无冲突?

【在 z*********e 的大作中提到】
: 9x9的基本数独,如果是无冲突,那么一定是有解的吗?
: 怎么证明?

v******a
发帖数: 45075
3
应该问是不是唯一解?

【在 z*********e 的大作中提到】
: 9x9的基本数独,如果是无冲突,那么一定是有解的吗?
: 怎么证明?

v******a
发帖数: 45075
4
现在你知道Qantas怎么拼了不,宅鸭?

【在 C**o 的大作中提到】
: 什么叫鸡巴无冲突?
z*********e
发帖数: 10149
5
这个意思,我想知道会不会出现这种情况:已经填好的数字满足sudoku的几个行/列/
block的要求,但是却没有解
C**o
发帖数: 10373
6
什么叫鸡巴满足行列block的要求,你举个例子
你表达能力极端低下

【在 z*********e 的大作中提到】
: 这个意思,我想知道会不会出现这种情况:已经填好的数字满足sudoku的几个行/列/
: block的要求,但是却没有解

z*********e
发帖数: 10149
7
说话好好说,你两个鸡巴一帖一个。
简单就是说,你打开这个网页
http://www.websudoku.com/?level=1
看到一个数独题目,怎么能保证这个数独题目是可解的。

【在 C**o 的大作中提到】
: 什么叫鸡巴满足行列block的要求,你举个例子
: 你表达能力极端低下

f**f
发帖数: 30
8
会出现这种情况,所以不一定肯定有解。例子很容易想
1 2#######
###1 2####
#########
###### 1 #2
#########
#########
#########
#########
###### 2 # 1

【在 z*********e 的大作中提到】
: 这个意思,我想知道会不会出现这种情况:已经填好的数字满足sudoku的几个行/列/
: block的要求,但是却没有解

C**o
发帖数: 10373
9
这个网站的题目当然个个有解
你到底什么鸡巴意思?

【在 z*********e 的大作中提到】
: 说话好好说,你两个鸡巴一帖一个。
: 简单就是说,你打开这个网页
: http://www.websudoku.com/?level=1
: 看到一个数独题目,怎么能保证这个数独题目是可解的。

A*******t
发帖数: 443
10
I think his question is :
Given an initial configuration of Sudoku puzzle, check whether there exists
a unique solution for it without actually solving it.
Since solving soduku (a special kind of Latin Square or combinatorial design
problem) is a NP hard problem. I am speculating that there could be some
necessary condition exist at best.
I found a paper at arxiv which could be useful.
http://arxiv.org/pdf/1210.6343.pdf

【在 C**o 的大作中提到】
: 这个网站的题目当然个个有解
: 你到底什么鸡巴意思?

相关主题
请问常微分方程 y"+a*y'+c*y+d*exp(y) = 0 有解吗?谁见过类似的dynamic programming (or combinatorial optimization)问题?
Sudoku Q1:How many transformation do you have on a solution?问一个在network 中Greedy algorithm的问题 (转载)
请问有Sudoku高手吗?请教一个组合的问题
进入Mathematics版参与讨论
v******a
发帖数: 45075
11
你误会了鸭子了,丫就喜欢鸡巴

【在 z*********e 的大作中提到】
: 说话好好说,你两个鸡巴一帖一个。
: 简单就是说,你打开这个网页
: http://www.websudoku.com/?level=1
: 看到一个数独题目,怎么能保证这个数独题目是可解的。

c******7
发帖数: 211
12
虽然我承认唯一解问题更有趣,但是作者就是问解的存在性。。你老是往唯一性上扯干
啥。。你要知道存在性的答案就告诉他,,,别老是绕弯子行么。。作者问题哪有那么
难懂

exists
design

【在 A*******t 的大作中提到】
: I think his question is :
: Given an initial configuration of Sudoku puzzle, check whether there exists
: a unique solution for it without actually solving it.
: Since solving soduku (a special kind of Latin Square or combinatorial design
: problem) is a NP hard problem. I am speculating that there could be some
: necessary condition exist at best.
: I found a paper at arxiv which could be useful.
: http://arxiv.org/pdf/1210.6343.pdf

c******7
发帖数: 211
13
虽然我承认唯一解问题更有趣,但是作者就是问解的存在性。。你老是往唯一性上扯干
啥。。你要知道存在性的答案就告诉他,,,别老是绕弯子行么。。作者问题哪有那么
难懂

exists
design

【在 A*******t 的大作中提到】
: I think his question is :
: Given an initial configuration of Sudoku puzzle, check whether there exists
: a unique solution for it without actually solving it.
: Since solving soduku (a special kind of Latin Square or combinatorial design
: problem) is a NP hard problem. I am speculating that there could be some
: necessary condition exist at best.
: I found a paper at arxiv which could be useful.
: http://arxiv.org/pdf/1210.6343.pdf

c******7
发帖数: 211
14
sb

【在 C**o 的大作中提到】
: 这个网站的题目当然个个有解
: 你到底什么鸡巴意思?

c******7
发帖数: 211
15

sb 看你说话恶心的狠,lz的话都听不懂你智商来这里干啥?

【在 C**o 的大作中提到】
: 这个网站的题目当然个个有解
: 你到底什么鸡巴意思?

c******7
发帖数: 211
16

sb 你lz的问题都听不懂来这干啥?

【在 C**o 的大作中提到】
: 这个网站的题目当然个个有解
: 你到底什么鸡巴意思?

1 (共1页)
进入Mathematics版参与讨论
相关主题
如何证明方程组的解的存在性和唯一性请推荐关于离散几何基础的书
求一篇文章 (in Lecture Notes in Maths) (转载)请问常微分方程 y"+a*y'+c*y+d*exp(y) = 0 有解吗?
数学最容易学Sudoku Q1:How many transformation do you have on a solution?
如何验证有限元等得到的数值解的可靠性?请问有Sudoku高手吗?
Atiyah证明S^6上不存在复结构谁见过类似的dynamic programming (or combinatorial optimization)问题?
[转载] 介绍一本书(上)问一个在network 中Greedy algorithm的问题 (转载)
SUDOKU请教一个组合的问题
关于张量积空间的唯一性请教:如何证明Green's function的唯一性
相关话题的讨论汇总
话题: sudoku话题: 有解话题: solving话题: 一问话题: 易想