1102 Online Judge是怎么判断similarity的?
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 9 楼,当前显示第 4 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者:吴永铮 (等级:8 - 融会贯通,发帖:2078) 发表:2003-02-21 22:31:39  4楼  评分: 
听说是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版只看此人从这里展开收起列表

本帖共有 9 楼,当前显示第 4 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>



请登录后回复:帐号   密码