Re: 如果得到指定个数的球的不同的平面图形组合?
发表于 : 2011-10-24 13:01
最近在作别的项目,没什么时间去搞这个。
其实本人也很感兴趣,只要有空找找这方面资料。
如有发现,此帖不间断跟踪。
其实本人也很感兴趣,只要有空找找这方面资料。
如有发现,此帖不间断跟踪。
formylove2 写了:最近在作别的项目,没什么时间去搞这个。
其实本人也很感兴趣,只要有空找找这方面资料。
如有发现,此帖不间断跟踪。
#刚开始而已,复杂的东西还没出现。(算是一个微专家系统了,别想轻易做到)njutwc 写了:fnan 写了:时间关系先给个简单框架,大家给给意见,不管对错,慢慢改进:代码: 全选
#!/bin/bash unset p[*] #图形集合副本 unset t[*] #图形集合 unset s[*] #图形结构集合 q=0 Q=0 ball=0 while ((++ball));do if [[ $ball -eq 1 ]];then t[1]='q1k' continue elif [[ $ball -gt $1 ]];then #循环完打印所有图形并退出。 for i in ${!t[@]};do echo "t$i${t[$i]}" done exit fi #开始计算两个或以上小球的组合结构: for i in ${!t[@]};do p[$i]="${t[$i]}" done unset t[*] p_ind=0 t_ind=0 while ((++p_ind<=${#p[@]}));do s=(${p[$p_ind]}) #分解图形结构。 #开始结构进化: for i in ${!s[@]};do s[$i]="q$ball${s[$i]}" #线状进化。 t[$((++t_ind))]="${s[@]}" done done done
乖乖,恁复杂了点,里面还得添点东西,辛苦啦
#没错,就算排除了同构体,一样指数增长。njutwc 写了:算法问了N多人了,都不靠谱,关键是在同构上如何排除,要不然个数增加,异构体呈几何级数增加,很恐怖滴formylove2 写了:你想出算法来,我给你写个C程序跑。
我不想动脑筋想算法,累。
#有什么想法我负责测试吧,等lz决定一种语言就移到相应版块,觉得调试阶段python合适,这方面也可以给给意见。formylove2 写了:最近在作别的项目,没什么时间去搞这个。
其实本人也很感兴趣,只要有空找找这方面资料。
如有发现,此帖不间断跟踪。
python也可以,我之前用过这个语言,慢是慢点,还是可以接受的。fnan 写了:#有什么想法我负责测试吧,等lz决定一种语言就移到相应版块,觉得调试阶段python合适,这方面也可以给给意见。formylove2 写了:最近在作别的项目,没什么时间去搞这个。
其实本人也很感兴趣,只要有空找找这方面资料。
如有发现,此帖不间断跟踪。
代码: 全选
与此同时,先了解一下结构:
a 1 o 2 o 3 o 4 o o o 5 o o o o o
b | | | \|/ | | / \ | |
c o-o o-o-o o-o-o o-o-o o-o-o---o-o-o
d | /|\ | \ / |
e o o o o o o o
f |
g o-o-o
h |
i o
#lz就是要搞化学。yjcong 写了:觉得好像是和化学里的群论有些相似
不是只能一个主题发一个帖子嘛?就在这个板块吧。多谢多谢。fnan 写了:在python版开个帖子,还是继续在这里?
你说的是xiooli?我认识他,很熟啦,他帮我顶贴了,viewtopic.php?f=21&t=349353yjcong 写了:这里不是有个在重庆毕业的化学博士吗, 好像前2天还出没的
这些结构好奇怪,隶属不同球?规则的不规则的都行fnan 写了:#这些结构也允许?代码: 全选
与此同时,先了解一下结构: a 1 o 2 o 3 o 4 o o o 5 o o o o o b | | | \|/ | | / \ | | c o-o o-o-o o-o-o o-o-o o-o-o---o-o-o d | /|\ | \ / | e o o o o o o o f | g o-o-o h | i o