听说是pattern match
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 1 楼,分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页  [1]  末页>>
作者:吴永铮 (等级:8 - 融会贯通,发帖:2078) 发表:2003-02-21 22:31:39  楼主  关注此帖评分:
1102 Online Judge是怎么判断similarity的? 有谁知道吗?
听说是pattern match
1. 先把程序化为一种统一的格式,
如把function, variable化为f1,f2,f3; v1,v2,v3。
如把function嵌入

2. 用dynamic programming一类的算法来看两个程序有多相似(pattern matching),heuristic可以用,如"把A变成B,要加,删几个字"。

3. 把2里面最相近的几个选出来人看
Put your OWN COOL signature here!
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
论坛导航 -> 华新鲜事 -> 求学狮城 | 返回上一页 | 本主题共有 1 篇文章,分 1 页, 当前显示第 1 页 | 回到顶部
<<始页  [1]  末页>>

请登录后回复:帐号   密码