以文本方式查看主题 - 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 |