游客:
新账户
|
登录
|
会员
|
统计
|
帮助
|
繁体
|
English
中国分布式计算论坛
»
BOINC 平台综合讨论区
»
BOINC 平台新项目讨论区
» [新项目] DECS
‹‹ 上一主题
|
下一主题 ››
投票
交易
悬赏
活动
打印
|
推荐
|
订阅
|
收藏
标题: [新项目] DECS
BiscuiT
( ❾ ♪ )
版主
⑨尾火狐
UID 10858
精华
6
积分 7951
帖子 7705
阅读权限 100
注册 2006-3-25
#1
发表于 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
管理员
勿忘国耻~振兴中华
UID 1613
精华
33
积分 10219
帖子 9866
阅读权限 102
注册 2004-6-30
来自 上海
#2
发表于 2008-6-10 23:18
资料
主页
短消息
加为好友
嗯,刚登录看了下,我是去年12月注册的帐号,还没算过一个包。。。
欢迎所有 BOINC 用户加入
Team China
团队 |
my Stats
|
Panda loves BOINC
~~
fwjmath
超级版主
Strasbourg~~~
UID 5458
精华
9
积分 3124
帖子 2736
阅读权限 101
注册 2005-5-22
来自 广东佛山
#3
发表于 2008-6-11 00:39
资料
主页
短消息
加为好友
这个研究的就是集合覆盖问题~~~数独和铺砖都是它的一些特殊情况~~~是一个带约束的搜索问题~~~
这个项目用的算法是现在在这个问题上最有效的算法:Knuth的X算法~~~其中很重要的一部分就是叫Dancing Link的数据结构~~~也就是将约束条件矩阵中的每个1和它上下左右的1连起来成网状的数据结构~~~
具体的可以爬墙查wiki~~~
不过好像还在Alpha~~~而且好像很不活跃~~~研究人员都不知道去了什么地方~~~不见他出现~~~
[
本帖最后由 fwjmath 于 2008-6-11 00:42 编辑
]
herryuan
论坛会员
UID 16970
精华 0
积分 163
帖子 155
阅读权限 10
注册 2008-5-1
来自 湖北
#4
发表于 2008-6-11 17:46
资料
主页
短消息
加为好友
数学~~
对我来说就是:
会的那些数学方法——很好用,
不会的那些数学方法——很高深!
还是别人去研究去吧,等我要用了再现学~
JUST
版主
UID 1265
精华 0
积分 1803
帖子 1456
阅读权限 100
注册 2004-5-4
来自 北京
#5
发表于 2008-6-11 19:06
资料
短消息
加为好友
我现在正做一道数独的题...
中国分布式计算项目Pi Segment(已结束)
www.pisegment.net
fwjmath
超级版主
Strasbourg~~~
UID 5458
精华
9
积分 3124
帖子 2736
阅读权限 101
注册 2005-5-22
来自 广东佛山
#6
发表于 2008-6-11 19:27
资料
主页
短消息
加为好友
回复 #5 JUST 的帖子
那是一个随机算法~~~多线程跑就是了~~~
viney
新手上路
UID 11683
精华 0
积分 6
帖子 6
阅读权限 10
注册 2006-8-4
#7
发表于 2008-6-13 13:19
资料
短消息
加为好友
数学?没兴趣
如水似风
新手上路
UID 17303
精华 0
积分 43
帖子 43
阅读权限 10
注册 2008-6-12
来自 湖北随州
#8
发表于 2008-6-13 14:05
资料
短消息
加为好友
这个……参加太多项目不太好吧,会分散精力的。我就算了。
年少轻狂,总想仗剑走天涯,看尽世间繁华。
投票
交易
悬赏
活动
控制面板首页
编辑个人资料
积分交易
公众用户组
好友列表
当前时区 GMT+8, 现在时间是 2009-1-9 01:05
沪ICP备05042587号
Powered by
Discuz!
5.5.0
© 2001-2007 Comsenz Inc.
TOP
清除 Cookies
-
联系我们
-
中国分布式计算总站
-
Archiver
-
WAP