串间最大匹配的算法。通过该算法，可以比较两个串S1和s2的相似程度，从而可以断定实际答
案与标准答案的匹配程度，进而可以对试卷打分。
谢谢.
-
对于给定两个串S1(标准答案)和S2(实际答案)，长分别m和n，给出一个找出两
串间最大匹配的算法。通过该算法，可以比较两个串S1和s2的相似程度，从而可以断定实际答
案与标准答案的匹配程度，进而可以对试卷打分。
谢谢.展开阅读全文
-
等级
本版专家分：22804勋章
-
- 黄花 2005年7月 .NET技术大版内专家分月排行榜第二
-
-
在试卷评阅中，对于客观题，如选择题，可以很
轻易地通过读卡器来判别正误。而对于主观问答
题，则很难实现自动评阅。下面，就对试卷的主观题
的自动评阅方面做一下尝试，并给出相应的算法。
字符串的模式匹配，就是给定两个字符串sl和
s2，长度分别为m和n，找出s2中出现的一个或多个
或所有的S1。它主要用于文本处理，例如文本编辑、
文本数据的存储(文本压缩)和数据检索系统。显然，
这不能完全用在答案的匹配上，可以想象，不可能存
在一个和标准答案S1完全一致的学生试卷，或者说，
在学生回答的答案中，也不可能完全包含S1。所以，
必须对模式匹配方法进行改进，以适应需要。
显然，试卷评阅不要求标准答案与实际答案的完
全匹配，而是看两者间的匹配程度。如果能找出两者
的最大匹配，即它俩的相似程度。再根据预先设计好
的，不同匹配给不同的分值，那么，成绩就出来了。例
如，若SI=EFABCDX，s’=ABCD，那么模式匹配的结
果就是不能在s2中找出Sl，而实际上，可以看到，实
际答案s2只是标准答案S1的一部分，所以，在评阅
时，应给予相应的分值。
-
等级
本版专家分：15236勋章
-
- 红花 2008年1月 .NET技术大版内专家分月排行榜第一
-
- 黄花 2007年12月 .NET技术大版内专家分月排行榜第二
-
-
“两串间最大匹配的算法”
外匹配？！匹配什么，字符长度，我想不是吧，那么就是主观的那个答案正确程度，呵呵，这个难度不小啊
-
等级
本版专家分：68 -
把字符串进行分词，然后看S1中有多少个标准答案的词（标准答案已分好词，每个词都有顺序、权值）
就像搜索引擎的分词一样
不过好像结果还是差着远呢^o^
-
等级
本版专家分：16166勋章
-
- 签到达人 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
[size=24px]此题无解!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!![/size]
-
等级
本版专家分：25436
-
似乎怎么处理都不太科学
-
等级
本版专家分：16166勋章
-
- 签到达人 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
不过像政治题还可以
因为政治有不少术语,接触到这些术语,就能多拿几分,还记得中考,高考的阅卷与评分标准么?呵呵
-
等级
本版专家分：55017 -
除非标准答案里面有划分得分点，否则很难。
高考就是划分得分点，只要答完得分点就满分。
-
等级
本版专家分：5840 -
mark
-
等级
本版专家分：6487 -
主观题也有“标准答案”吗？
日填鸭式的教育...
- HAL：快速的匹配算法
分类： 规则引擎（26） 作者同类文章X ...•利用规则引擎打造轻量级的面向服务编程模式•如何基于规则引擎打造规则库•旗正规则引擎设计思路•Rete算法的缺陷•...1 HAL算法匹配算法2 匹配过程示例3 讨论4 结论
- Gale-Shapley算法，匈牙利算法和KM算法三种匹配算法的总结
最近接触的匹配算法有三种：Gale-Shapley算法，匈牙利算法和KM算法 。 Gale-Shapley算法： 是用来求得一个稳定匹配使用的，它又称为 “ 求婚-拒绝算法 ”，可以说这个算法的名字起得也是非常知名达意了。 就拿...
- 算法讲解：二分图匹配【图论】
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则...
- 正则表达式匹配算法
请实现一个函数用来匹配包括’.‘和’*‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串...
- KMP算法：线性时间O(n)字符串匹配算法
《算法导论》一书中有一句话，我认为说的非常透彻：“这两个程序有很多相似之处，因为它们都是一个字符串对模式P的匹配：KMP-MATCHER是文本T针对模式P的匹配，COMPUTE-PREFIX是模式P针对自己的匹配。”
- MMSEG ：一个基于最大匹配算法的两种变体的中文单词识别系统
发表日期: 1996-04-29 更新日期: 1998-03-06 文档更新: 2000-03-12 ...中文文本在计算分析中一个问题是中文文本在印刷时缺少单词的边界，由于单词是一个基本的语义单元，因此有必要识别中文文本的单词以让
- 数据结构- 串的模式匹配算法：BF和 KMP算法
Brute-Force算法的思想 1．BF(Brute-Force)算法 Brute-Force算法的基本思想是： ...2) 依此类推，直至串t 中的每个字符依次和串s的一个连续的字符序列相等，则称模式匹配成功，此时串t的第一个字符在
- 字符串模式匹配KMP算法详解（Python语言）
直接用两层for循环，从主串的第一个位置和模式串的第一个位置开始，依次比较字符是否相等，如果相等，则继续比较下一个；如果不相等，则从主串的第二个位置重新和模式串的字符匹配。完整匹配...
- 【笔记】串的模式匹配算法
一BF算法 BF算法思想 BF算法实现C语言 二KMP算法 KMP算法思想 next函数的算法 KMP算法的实现C语言 三模式匹配应用举例
- KMP算法与朴素模式匹配算法（C语言）
在上一篇博客中介绍了KMP算法和朴素模式匹配算法的区别，本文主要针对这两种算法的C语言实现进行讲解。
- 稳定匹配问题与GS算法(单身狗脱单秘籍)
稳定匹配问题稳定匹配问题(stable matching)是一个常见的问题，GS算法是解决稳定匹配问题的一个优秀的算法。下面，我将以男女配对的例子来介绍稳定匹配问题并阐述GS算法的具体步骤。GS算法，全称Gale-Shapley算法。...
- 【算法】人员匹配
背景很早之前就遇到需要给大量人员分组的问题...最近开会的时候，谈到算法，想到这个小需求，仔细一想，其实是个算法的问题，和亮哥讨论之下，觉得还挺有意思，就此写下相关想法。大致思路简单来说，核心就是两步：1.让
- 夜深人静写算法（八）- 二分图最大匹配
基于深度优先搜索的匹配算法 --- 二分图最大匹配
- 数据结构——串的模式匹配算法
2、串的模式匹配算法 串的查找操作也称作串的模式匹配操作，模式匹配操作的具体含义是：在主串（也称作目标串）中，从位置start开始查找是否存在子串（也称作模式串），如在主串中查找到一个与模式串相同的子串，...
- opencv中四种立体匹配算法示例（StereoBM,StereoSGBM，StereoBinaryBM, StereoBinarySGBM）
#include <opencv2/opencv.hpp> #include “opencv2/stereo.hpp” #include #include #include #include #include <io.h> //对系统文件进行操作的头文件...u...
- 基于物品的协同过滤算法实现图书推荐系统
本文首先介绍了推荐系统的发展历史，及目前常用的几种推荐算法的介绍与比较，然后以基于物品的协同过滤算法为基础，详细介绍图书推荐系统的构建。在该系统中，主要功能分为用户功能和图书推荐功能...
- 字符串的模式匹配--BF算法&KMP算法
BF算法是基于主串指针回溯，重新与子串进行逐字符进行比较，主串为S什么要进行回溯呢，原因在于模式P中存在相同的字符或者说由字符（串）存在重复（模式的部分匹配性质），设想如果模式P中字符各不相同，主串就S的...
- 图像分割算法简介及常用边缘检测算法
图像分割算法概述及常用边缘检测算法 Email:whowhoha@outlook.com 一、概述 用计算机进行数字图像处理的目的有两个，一是产生更适合人类视觉观察和识别的图像，二是希望计算机能够自动进行识别和理解图像。无论...
- 数据结构之字符串匹配算法（BF算法和KMP算法）
字符串匹配算法： 就是给定两个串，主串（s）和子串（sub）， 查找子串是否在主串里面，如果找到便返回子串在主串中第一个元素的位置下标，否贼返回-1,。 在这里我 们讨论的时候主要用字符串来举例实现。 总共有两...
- 双目测距（五）--匹配算法对比
参考：... 三种匹配算法比较 BM算法： 该算法代码： view plaincopy to clipboardprint? CvStereoBMState *BMState = cvCreateStereoBMState(); int SADWindowSize=15; BMState-...
- 全套字符串匹配算法
字符串匹配算法有很多种，但是真正在数据结构算法书上的方法无外乎就只有BF暴力搜索和KMP搜索两种。就算是算法导论上面，也只是除了以上两种方法外还有一种RK算法。这里对其他比较流行的算法进行一一的介绍
- Opencv立体匹配算法BM、SGBM、GC算法的状态参数
如何设置BM、SGBM和GC算法的状态参数？ （1）StereoBMState // 预处理滤波参数 preFilterType：预处理滤波器的类型，主要是用于降低亮度失真（photometric distortions）、消除噪声和增强纹理等, 有两种可选...
- 串的模式匹配算法（朴素、KMP、改进算法）Java
1.朴素的模式匹配算法 为主串和子串分别定义指针i，j。 （1）当 i 和 j 位置上的字母相同时，两个指针都指向下一个位置继续比较； （2）当 i 和 j 位置上的字母不同时，i 退回上次匹配首位的下一位，j 则...
- 【转】寻找一种易于理解的一致性算法（扩展版）
Raft 是一种为了管理复制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能，但是它的算法结构和 Paxos 不同，使得 Raft 算法更加容易理解并且更容易构建实际的系统。为了提升可理解性，Raft 将一致性算法...
- 浅谈压缩感知（九）：正交匹配追踪算法OMP
浅谈压缩感知（九）：正交匹配追踪算法OMP 主要内容： OMP算法介绍 OMP的MATLAB实现 OMP中的数学知识 一、OMP算法介绍 来源：http://blog.csdn.net/scucj/article/details/7467955 1、信号的稀疏表示(sparse...
- 算法讲解：二分图匹配
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则...
- MySQL 面试题
MySQL 面试题 MySQL 涉及的内容非常非常非常多，所以面试题也容易写的杂乱。当年，我们记着几个一定要掌握的重心： 重点的题目添加了【重点】前缀。 索引。 ...因为 MySQL 还会有部分内容和运维相关度比较高，所以...
- python 实现机械分词（1）-正向最大匹配算法
词语是自然语言处理中重要的知识...分词主要有基于字符串匹配的方法、基于规则的方法和基于统计的方法，本文主要通过python实现基于字符串匹配的方法也称为机械分词中的两类方法：正向最大匹配算法和逆向最大匹配算法，
- 运动目标跟踪算法
运动目标跟踪是视频监控系统中不可缺少的环节。在特定的场景中，有一些经典的算法可以实现比较好的...一、一般的目标跟踪算法 一般将目标跟踪分为两个部分:特征提取、目标跟踪算法。其中提取的目标特征大致可以分...
- 正向最大匹配算法实现之python实现
1.python 版本：python 3.6.4 2.思路： s1.导入分词词典，存储为字典形式dic,导入停用词词典stop_words，存储为字典形式,需要分词的文本文件cutTest.txt,存储为字符串chars s2.遍历分词词典，找出最长的词，长度...