以文本方式查看主题

-  W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL  (http://bbs.xml.org.cn/index.asp)
--  『 理论计算机科学 』  (http://bbs.xml.org.cn/list.asp?boardid=64)
----  紧急求助!  (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=20115)


--  作者:似流水
--  发布时间:7/4/2005 10:35:00 AM

--  紧急求助!
我需要一个理论方面的研究题目。
我的水平:简单学过《算法分析和设计》。在学校里教授C,C++编程。
因为学校学术基础不高,毕业几年没有在科研上有什么收获,现在面临职称评定,急需能发到核心期刊的论文,打算开始进行一些探索,无奈感到老虎吃天无处下手,有哪位高人愿意指点迷经,万分感谢!
--  作者:数理逻辑专家
--  发布时间:10/14/2005 11:24:00 AM

--  
曾经有一个高中生问过我一道数学题目是这样的
有七个人,分别为A,B,C,D,E,F,G
要从四个门进入房间,分别是1,2,3,4
问这四个人进入的方法有多少种?
这是一个在排列组合上的典型问题
通常拿到这个题目,很多人会直接用隔板法
这是错误的,因为有的门,可能一个人也没有进
也不能简单地虚拟人来补充
最简单的解答方法是:
根据7个人,4个门
通过虚拟无实际意义的人来作补充
这样增加4个无实际意义的没有区别的人
然后再用隔板法
做完这个题目后倒给我了很大的启发
我开始着手研究这个问题的几何意义
结果经过长期的思考和演算
发现这个问题的几何模型居然就是一个正四面体求体积的过程!
四个门就是四面体
如果3个则是正三角形面积
如果2个则是一条Y=-X+B在X轴和Y轴之间的线段长度
那如果是4个维度以上的呢??
我发现通过递归算法,可以将任意一个维度里的几何模型的维度依次降低
最终N维空间里的一个模型,可以转化为实实在在的它在三维或者二维或者数轴上的表示!
但是随着维度的增加,计算量也越来越大,过程也越来越复杂,但是原理始终是一样的
这让我把它推广到了任意有界的N维空间里的规则图形一样适用!
欣喜地同时,我还没有发现这个理论发现有什么实际的用途
我们现在在计算机分类学上将几何模型旋转到N维空间里进行演算和观察
尺度是无限制的,我现在在力求寻求它在计算机分类学上的应用
我这里只是给你一点启发
具体的证明,演算以及最后的方程的导出和程序的编写就你自己去搞定吧
建议如果要最后写出程序,用C较好
或者直接用汇编最好
--  作者:似流水
--  发布时间:10/14/2005 1:04:00 PM

--  
谢谢你!愿上帝祝福你的工作和生活!
--  作者:pan314f
--  发布时间:5/10/2006 5:32:00 PM

--  
已经有人完成这个课题,你告邮箱发给你。pan314f@163.com
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
8,515.625ms