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里面最相近的几个选出来人看
如把function, variable化为f1,f2,f3; v1,v2,v3。
如把function嵌入
2. 用dynamic programming一类的算法来看两个程序有多相似(pattern matching),heuristic可以用,如"把A变成B,要加,删几个字"。
3. 把2里面最相近的几个选出来人看