分页: 2 / 4

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 13:01
formylove2
最近在作别的项目,没什么时间去搞这个。

其实本人也很感兴趣,只要有空找找这方面资料。
如有发现,此帖不间断跟踪。

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 19:58
njutwc
formylove2 写了:最近在作别的项目,没什么时间去搞这个。

其实本人也很感兴趣,只要有空找找这方面资料。
如有发现,此帖不间断跟踪。

多谢多谢 :em01

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 20:18
fnan
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

乖乖,恁复杂了点,里面还得添点东西,辛苦啦
#刚开始而已,复杂的东西还没出现。(算是一个微专家系统了,别想轻易做到)
有个问题,如此复杂的程序shell不行了,要换别的,perl是动态类,读代码可能令人抓狂,c每次调整都要编译,也要抓狂,python好读好写,虽然速度略逊。
三种我都只大约翻过基本教程,没正式用过,打算长期抗战就不是问题了,正准备转向其中一种,反正以后三种都要练习。
挑一种吧。

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 20:32
fnan
njutwc 写了:
formylove2 写了:你想出算法来,我给你写个C程序跑。

我不想动脑筋想算法,累。
算法问了N多人了,都不靠谱,关键是在同构上如何排除,要不然个数增加,异构体呈几何级数增加,很恐怖滴
#没错,就算排除了同构体,一样指数增长。

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 20:38
fnan
formylove2 写了:最近在作别的项目,没什么时间去搞这个。

其实本人也很感兴趣,只要有空找找这方面资料。
如有发现,此帖不间断跟踪。
#有什么想法我负责测试吧,等lz决定一种语言就移到相应版块,觉得调试阶段python合适,这方面也可以给给意见。

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 20:57
njutwc
fnan 写了:
formylove2 写了:最近在作别的项目,没什么时间去搞这个。

其实本人也很感兴趣,只要有空找找这方面资料。
如有发现,此帖不间断跟踪。
#有什么想法我负责测试吧,等lz决定一种语言就移到相应版块,觉得调试阶段python合适,这方面也可以给给意见。
python也可以,我之前用过这个语言,慢是慢点,还是可以接受的。

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 21:24
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  
#这些结构也允许?

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 21:30
yjcong
觉得好像是和化学里的群论有些相似

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 21:32
fnan
在python版开个帖子,还是继续在这里?

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 21:33
fnan
yjcong 写了:觉得好像是和化学里的群论有些相似
#lz就是要搞化学。

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 21:41
yjcong
这里不是有个在重庆毕业的化学博士吗, 好像前2天还出没的

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 21:58
njutwc
fnan 写了:在python版开个帖子,还是继续在这里?
不是只能一个主题发一个帖子嘛?就在这个板块吧。多谢多谢。

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 21:59
njutwc
yjcong 写了:这里不是有个在重庆毕业的化学博士吗, 好像前2天还出没的
你说的是xiooli?我认识他,很熟啦,他帮我顶贴了,viewtopic.php?f=21&t=349353

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 22:01
njutwc
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  
#这些结构也允许?
这些结构好奇怪,隶属不同球?规则的不规则的都行

Re: 如果得到指定个数的球的不同的平面图形组合?

发表于 : 2011-10-24 22:24
yjcong
xiooli现在在做什么?好像很少来了.

我很奇怪, 为什么不考虑3维的情况.