中国分布式计算论坛

 找回密码
 新注册用户
搜索
查看: 4139|回复: 7

[新项目] [BOINC] [数学,算法类] DECS [已失效]

[复制链接]
发表于 2008-6-10 23:06:34 | 显示全部楼层 |阅读模式
本帖最后由 qysnn 于 2014-12-9 16:33 编辑

官方主页:http://evil.podzone.org/decs/

The Generic Distributed Exact Cover Solver (DECS) project uses Internet-connected computers to solve exact cover problems. Exact cover is a general type of problem which can be used to solve problems including, but not limited to, n-queens, Latin Square puzzles, Sudoku, polyomino tiling, set packing and set partitioning. A modified version of Donald Knuth's  Dancing Links algorithm is used. You can participate by downloading and running a free program on your computer.

数学类的项目,好像研究好多个问题,我自己不太懂。。
项目好像1月份就出来了。。

评分

参与人数 1基本分 +10 维基拼图 +1 收起 理由
霊烏路 空 + 10 + 1

查看全部评分

发表于 2008-6-10 23:18:27 | 显示全部楼层
嗯,刚登录看了下,我是去年12月注册的帐号,还没算过一个包。。。
发表于 2008-6-11 00:39:13 | 显示全部楼层
这个研究的就是集合覆盖问题~~~数独和铺砖都是它的一些特殊情况~~~是一个带约束的搜索问题~~~
这个项目用的算法是现在在这个问题上最有效的算法:Knuth的X算法~~~其中很重要的一部分就是叫Dancing Link的数据结构~~~也就是将约束条件矩阵中的每个1和它上下左右的1连起来成网状的数据结构~~~
具体的可以爬墙查wiki~~~
不过好像还在Alpha~~~而且好像很不活跃~~~研究人员都不知道去了什么地方~~~不见他出现~~~

[ 本帖最后由 fwjmath 于 2008-6-11 00:42 编辑 ]

评分

参与人数 1基本分 +30 维基拼图 +15 收起 理由
霊烏路 空 + 30 + 15

查看全部评分

发表于 2008-6-11 17:46:22 | 显示全部楼层
数学~~
对我来说就是:

  会的那些数学方法——很好用,
不会的那些数学方法——很高深!

还是别人去研究去吧,等我要用了再现学~
发表于 2008-6-11 19:06:38 | 显示全部楼层
我现在正做一道数独的题...
发表于 2008-6-11 19:27:31 | 显示全部楼层

回复 #5 JUST 的帖子

那是一个随机算法~~~多线程跑就是了~~~
发表于 2008-6-13 13:19:40 | 显示全部楼层
数学?没兴趣
发表于 2008-6-13 14:05:25 | 显示全部楼层
这个……参加太多项目不太好吧,会分散精力的。我就算了。
您需要登录后才可以回帖 登录 | 新注册用户

本版积分规则

论坛官方淘宝店开业啦~
欢迎大家多多支持基金会~

小黑屋|手机版|Archiver|中国分布式计算总站 ( 沪ICP备05042587号 )

GMT+8, 2021-9-22 23:03

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表