CSDN首页 空间 新闻 论坛 Blog 下载 读书 网摘 搜索 .NET Java 视频 接项目 求职 在线学习 买书 程序员 通知
山寨机中的战斗机! 程序优化工程师到底对IT界有没有贡献
CSDN社区
搜索 收藏 打印 关闭
CSDN社区 >  专题开发/技术/项目 >  数据结构与算法

关于几何解题软件。

楼主cwanter(亚玛逊河上的渔夫)2002-05-30 11:08:59 在 专题开发/技术/项目 / 数据结构与算法 提问

近来媒体报道几何解题软件与教师比赛的事,软件在速度上占有优势,教师在技巧上占有优势。好象软件具有逻辑思维能力一样,有没有高手能给讲讲具体的算法原理。思路也行。 问题点数:50、回复次数:8Top

1 楼wanbaocheng(www)回复于 2002-05-30 17:05:12 得分 10

不知听说过吴文俊这个人没有。他是我国著名的数学家。他开创了数学机械化的先河,通过他发明的算法可以用计算机来解决初等几何题。你所说的几何解题软件应该用的就是这类算法。Top

2 楼nethermit(网络隐士)回复于 2002-05-31 10:44:05 得分 0

这几天报纸上猛吹啊,几个顶尖几何牛人要1小时,这软件要6秒钟。  
  我表示持怀疑态度,因为中国的这帮媒体记者素质太差,根本不懂这行的事情,胡吹猛侃是可能的。Top

3 楼wanbaocheng(www)回复于 2002-05-31 11:55:47 得分 0

我虽然没有看到这个报道,但我相信是真的.原因如我上面所说.Top

4 楼Xcoder(流浪狗)回复于 2002-06-03 11:36:39 得分 10

这篇文章我也看了,我想,首先应该有一个数据结构,用于表示几何定理。包括条件和结论。然后采用逆向回溯的办法,遍历每一个结论为索要证明的命题的结论的定理,再看这些定理的条件是否为已知的命题条件,否则在同样查找可证明该条件的定理,直到所有条件为已知条件。  
  不过这似乎只堆几何证明题有用,要计算就更繁了。Top

5 楼wanbaocheng(www)回复于 2002-06-03 17:48:10 得分 0

你有想法挺好,但是按你这样是行不通的。过程是先把几何问题转化为解析几何的问题,也就是几何问题代数化,然后用数值方法(这个方法后面有定理的支持,不是随便的,总之是把一个无限次验证的问题有限化,具体不说了)来证明命题的正确性。大体思想就是这样。Top

6 楼starfish(海星)回复于 2002-06-03 22:21:10 得分 30

对定理证明自动化的研究现在已经比较成熟了  
  早在60年代就已经证明了所有的初等几何定理都可以由计算机自动证明。  
  其基本思想是利用形式化的公理系统,将基本公理看作节点,规则看作由某些节点生成另外一些节点的条件,定理证明的问题就转化为在隐式图中从初始节点(基本公理)出发,根据生成规则找到到达目标节点(要证明的定理)的一条路径。可以利用各种隐式图搜索算法来解决这个问题。Top

7 楼Xcoder(流浪狗)回复于 2002-06-04 15:13:01 得分 0

用解析几何的方法,人能看懂吗?该软件是面向大众的,如只给出数值计算的结果,对几何教学有何益处?大家还是来讨论一下用什么数据结构表示定理吧。Top

8 楼goodsong(风卷残云~不要把简单的事搞得N复杂)回复于 2002-06-04 23:09:20 得分 0

upTop

相关问题

  • 解题完,送分!
  • 几何问题
  • LINUX 薪金几何?
  • 一道几何题
  • 几何证明题
  • 平面几何问题?
  • 一道平面几何题
  • scjp培训,价值几何?
  • 求2个几何算法
  • 请大家帮我解题.谢谢!!!!!

关键词

  • 节点
  • 算法
  • 软件
  • 几何
  • 定理
  • 解题
  • 证明
  • 条件
  • 命题
  • 结论

得分解答快速导航

  • 帖主:cwanter
  • wanbaocheng
  • Xcoder
  • starfish

相关链接

  • CSDN Blog
  • 技术文档
  • 代码下载
  • 第二书店
  • 读书频道

广告也精彩

反馈

请通过下述方式给我们反馈
反馈
提问
网站简介|广告服务|VIP资费标准|银行汇款帐号|网站地图|帮助|联系方式|诚聘英才|English|问题报告
北京创新乐知广告有限公司 版权所有, 京 ICP 证 070598 号
世纪乐知(北京)网络技术有限公司 提供技术支持
Copyright © 2000-2008, CSDN.NET, All Rights Reserved
GongshangLogo