讨论：一种答案匹配算法

renyu732 2008-01-19 09:26:50

对于给定两个串S1(标准答案)和S2(实际答案)，长分别m和n，给出一个找出两
串间最大匹配的算法。通过该算法，可以比较两个串S1和s2的相似程度，从而可以断定实际答
案与标准答案的匹配程度，进而可以对试卷打分。

谢谢.

...全文

1592 99 打赏收藏转发到动态举报

写回复

用AI写文章

99 条回复

切换为时间正序

请发表友善的回复…

发表回复

wdzr_826 2008-01-24

打赏
举报

阿斯顿撒旦阿斯顿阿什顿小城维权大旗网阿斯达时代

vrhero 2008-01-23

打赏
举报

当然你可以说答案二是抬杠了...几乎不可能有人这样答题...

那么答案一呢？这种情况可就多了...是不是要冤杀很多好学生呢...

zhj92lxs 2008-01-23

打赏
举报

看高手弄

xiaoniao_28 2008-01-23

打赏
举报

呵呵 lz该结贴了
。。。

renyu732 2008-01-23

打赏
举报

首先，感觉大家的回复。

当然，这个算法只是一个“自动评分”的实现，学生最终的成绩还需要一个”老师评分“的过程。
所以，应该有一个”相似度、匹配度“的算法问题。

而至于”得分点“，暂时考虑是通过一个”答案关键词列表“功能来实现，并且每个关键词的”得分权重“不同。

这样，只要学生最终提交的答案中出现所有的”关键词“，那么，本题即为满分。

yifengling0 2008-01-22

打赏
举报

不会，关注一下。

moonsoup 2008-01-22

打赏
举报

mark

ilovechao1314 2008-01-22

打赏
举报

这个好像不能只是简单的关键字来计算相似程度吧？

sphinx45 2008-01-22

打赏
举报

难道不能用关键字来计算相似程度吗？当然，还要看关键字前面的修饰词是肯定还是否定。当然，这样的话对于标准答案就要准备两套，一套给人用的一套给机器用的（机器用的标准答案就是一堆关键字）。

ydlchina 2008-01-22

打赏
举报

学习

malligator 2008-01-22

打赏
举报

只能按一定算法得出一个不一定准确的分数，最后肯定还要人工参与的。

难点多多：
1. 同义词，反义词：高效率-低效率，失常-不正常，...
考虑这些的话至少要有一本汉语词典了：）
2．同样的字用不一样的顺序也可能很不一样，比如“小处不可随便”
什么？！你说规定要顺序一样：ABCDEFG-GABC 只匹配一个G还是ABC呢？
3．...

亮灯了 2008-01-22

打赏
举报

学习下！

gwl1984 2008-01-22

打赏
举报

这是典型的最大公共串问题,用动态规划就可以求解,但它不能解决两个串的相似程度问题!
我个人是这样认为.

kingj2018 2008-01-22

打赏
举报

发完贴，突然看到：
============================================================
我对CSDN这个破编辑器出离愤怒了！一个不小心碰一下ESC就全没了...Ctrl+Z也无效...这些个程序员都有没有脑子？！
============================================================
顶起！！

qawszx 2008-01-22

打赏
举报

帮顶

qpngl 2008-01-22

打赏
举报

fcuandy 很强大，回了那么多诶……

俺是觉得肯定是要包含词典，语法定义等许多

wss1801 2008-01-22

打赏
举报

关注一下。

超级大笨狼 2008-01-22

打赏
举报

寻找最长子序列

我计算过14万单词的最相似单词。

思路是找出单词的原子，比如：dog 的原子是dog,do,og,dg(包含抠掉一个字母)

比较原子雷同的比例就可以了。

由于数据量巨大，不能采用内存数组，所以全部计算都是依赖数据库，创建了原子表

http://topic.csdn.net/u/20070119/09/98f87ac4-06d7-41f6-8f58-1395ec63e7e3.html

这个加精了。