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

[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

乖乖，恁复杂了点，里面还得添点东西，辛苦啦

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

[fnan]

你想出算法来，我给你写个C程序跑。

我不想动脑筋想算法，累。

算法问了N多人了，都不靠谱，关键是在同构上如何排除，要不然个数增加，异构体呈几何级数增加，很恐怖滴

#没错，就算排除了同构体，一样指数增长。

[fnan]

最近在作别的项目，没什么时间去搞这个。

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

#有什么想法我负责测试吧，等lz决定一种语言就移到相应版块，觉得调试阶段python合适，这方面也可以给给意见。

[njutwc]

最近在作别的项目，没什么时间去搞这个。

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

#有什么想法我负责测试吧，等lz决定一种语言就移到相应版块，觉得调试阶段python合适，这方面也可以给给意见。

python也可以，我之前用过这个语言，慢是慢点，还是可以接受的。

[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  

#这些结构也允许？

[yjcong]

觉得好像是和化学里的群论有些相似

[fnan]

在python版开个帖子，还是继续在这里？

[fnan]

觉得好像是和化学里的群论有些相似

#lz就是要搞化学。

[yjcong]

这里不是有个在重庆毕业的化学博士吗, 好像前2天还出没的

[njutwc]

在python版开个帖子，还是继续在这里？

不是只能一个主题发一个帖子嘛？就在这个板块吧。多谢多谢。

[njutwc]

这里不是有个在重庆毕业的化学博士吗, 好像前2天还出没的

你说的是xiooli？我认识他，很熟啦，他帮我顶贴了，viewtopic.php?f=21&t=349353

[njutwc]

代码： 全选

与此同时，先了解一下结构：
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  

#这些结构也允许？

这些结构好奇怪，隶属不同球？规则的不规则的都行

[yjcong]

xiooli现在在做什么?好像很少来了.

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