| 查看: 3634 | 回复: 29 | |||
| 当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖 | |||
[交流]
见IEEE神文一篇,数独和稀疏表示的联系!牛!! 已有19人参与
|
|||

knightman
铜虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 110.5
- 散金: 1080
- 帖子: 65
- 在线: 57.4小时
- 虫号: 496079
- 注册: 2008-01-16
- 专业: 电力电子学
★
小木虫: 金币+0.5, 给个红包,谢谢回帖
小木虫: 金币+0.5, 给个红包,谢谢回帖
|
基本看完了楼主所说的那篇文章(Linear Systems, Sparse Solutions, and Sudoku),大概意思如下: 数独游戏,从理论上讲,可以等效为一个不定方程的求解过程。而求解不定方程,可以通过求L0范数 的最小化来实现。可惜的是,L0范数的实现过程有些困难。但是,作者分析发现,在数独的限制条件中, 由于存在着一些条件之间的冗余关系,故可以通过求取L1范数来等效地求取结果。 本人水平有限,有些地方没有搞明白: 1、从数独方格到线性系统的等效,即线性约束方程是怎么来的,论文引用了文献[3],并没有给出具体过程。 2、具体的实现过程的算法,就给了一个流程过程,并没有过多解释,没有看明白。【可能老外认为算法编程是小case,不值得一说?】 目前,粗略地的结果就是这样,和大家分享一下。 不管如何,感觉人家写论文、做科研,像是在做游戏那样轻松。而我们呢?这个问题非常值得深思。 . [ Last edited by knightman on 2013-1-29 at 13:58 ] |
21楼2013-01-29 13:48:38

2楼2012-12-05 20:48:25

3楼2012-12-05 21:05:09
dwwang
木虫 (著名写手)
毛竹
- 应助: 15 (小学生)
- 金币: 5204.6
- 红花: 2
- 帖子: 1035
- 在线: 114.3小时
- 虫号: 997194
- 注册: 2010-04-15
- 性别: GG
- 专业: 信息处理方法与技术

5楼2012-12-06 07:51:09













回复此楼
knightman