标题: [新项目] DECS
BiscuiT ( ❾ ♪ )
版主
Rank: 6Rank: 6Rank: 6
⑨尾火狐


UID 10858
精华 6
积分 7951
帖子 7705
阅读权限 100
注册 2006-3-25
发表于 2008-6-10 23:06  资料  主页 短消息  加为好友 
[新项目] DECS

官方主页: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月份就出来了。。





顶部
[广告] SETI@home 优化计算程序,推荐使用!
Youth
管理员
Rank: 7Rank: 7Rank: 7Rank: 7
勿忘国耻~振兴中华



UID 1613
精华 33
积分 10219
帖子 9866
阅读权限 102
注册 2004-6-30
来自 上海
发表于 2008-6-10 23:18  资料  主页 短消息  加为好友 
嗯,刚登录看了下,我是去年12月注册的帐号,还没算过一个包。。。





欢迎所有 BOINC 用户加入 Team China 团队 | my Stats | Panda loves BOINC ~~
顶部
fwjmath
超级版主
Rank: 6Rank: 6Rank: 6
Strasbourg~~~


UID 5458
精华 9
积分 3124
帖子 2736
阅读权限 101
注册 2005-5-22
来自 广东佛山
发表于 2008-6-11 00:39  资料  主页 短消息  加为好友  添加 fwjmath 为MSN好友 通过MSN和 fwjmath 交谈 QQ
这个研究的就是集合覆盖问题~~~数独和铺砖都是它的一些特殊情况~~~是一个带约束的搜索问题~~~
这个项目用的算法是现在在这个问题上最有效的算法:Knuth的X算法~~~其中很重要的一部分就是叫Dancing Link的数据结构~~~也就是将约束条件矩阵中的每个1和它上下左右的1连起来成网状的数据结构~~~
具体的可以爬墙查wiki~~~
不过好像还在Alpha~~~而且好像很不活跃~~~研究人员都不知道去了什么地方~~~不见他出现~~~

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





顶部
herryuan
论坛会员
Rank: 2Rank: 2


UID 16970
精华 0
积分 163
帖子 155
阅读权限 10
注册 2008-5-1
来自 湖北
发表于 2008-6-11 17:46  资料  主页 短消息  加为好友  添加 herryuan 为MSN好友 通过MSN和 herryuan 交谈 QQ
数学~~
对我来说就是:

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

还是别人去研究去吧,等我要用了再现学~





顶部
JUST
版主
Rank: 6Rank: 6Rank: 6



UID 1265
精华 0
积分 1803
帖子 1456
阅读权限 100
注册 2004-5-4
来自 北京
发表于 2008-6-11 19:06  资料  短消息  加为好友 
我现在正做一道数独的题...








中国分布式计算项目Pi Segment(已结束)
www.pisegment.net
顶部
fwjmath
超级版主
Rank: 6Rank: 6Rank: 6
Strasbourg~~~


UID 5458
精华 9
积分 3124
帖子 2736
阅读权限 101
注册 2005-5-22
来自 广东佛山
发表于 2008-6-11 19:27  资料  主页 短消息  加为好友  添加 fwjmath 为MSN好友 通过MSN和 fwjmath 交谈 QQ
回复 #5 JUST 的帖子

那是一个随机算法~~~多线程跑就是了~~~





顶部
viney
新手上路
Rank: 1



UID 11683
精华 0
积分 6
帖子 6
阅读权限 10
注册 2006-8-4
发表于 2008-6-13 13:19  资料  短消息  加为好友 
数学?没兴趣





顶部
如水似风
新手上路
Rank: 1


UID 17303
精华 0
积分 43
帖子 43
阅读权限 10
注册 2008-6-12
来自 湖北随州
发表于 2008-6-13 14:05  资料  短消息  加为好友 
这个……参加太多项目不太好吧,会分散精力的。我就算了。





年少轻狂,总想仗剑走天涯,看尽世间繁华。
顶部
 



当前时区 GMT+8, 现在时间是 2009-1-9 01:05
沪ICP备05042587号

本论坛支付平台由支付宝提供
携手打造安全诚信的交易社区 Powered by Discuz! 5.5.0 © 2001-2007 Comsenz Inc.
清除 Cookies - 联系我们 - 中国分布式计算总站 - Archiver - WAP