讨论:一种答案匹配算法

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

谢谢.
...全文
1592 99 打赏 收藏 转发到动态 举报
AI 作业
写回复
用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

这个加精了。
wangwang1103 2008-01-22
  • 打赏
  • 举报
回复
关注一下,我觉得这只能做到近似,ls好几位提出的方法都不错,值得学习。
nancun 2008-01-21
  • 打赏
  • 举报
回复
进来同情45楼..
加载更多回复(79)

62,244

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术交流专区
javascript云原生 企业社区
社区管理员
  • ASP.NET
  • .Net开发者社区
  • R小R
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

.NET 社区是一个围绕开源 .NET 的开放、热情、创新、包容的技术社区。社区致力于为广大 .NET 爱好者提供一个良好的知识共享、协同互助的 .NET 技术交流环境。我们尊重不同意见,支持健康理性的辩论和互动,反对歧视和攻击。

希望和大家一起共同营造一个活跃、友好的社区氛围。

试试用AI创作助手写篇文章吧