5b9fb5e09f 2024-02-13 1: local s = {}
77f6e5c564 2024-02-08 2: -- 启
77f6e5c564 2024-02-08 3: --~ 对
77f6e5c564 2024-02-08 4: --~ 能
a4c0b3bd26 2024-02-13 5: function s.历对(u1_0, u1)
89f423ff38 2024-02-13 6: local h1, h2
4c19907139 2024-02-13 7: for u2, u3 in pairs(u1_0) do
77f6e5c564 2024-02-08 8: --~ 键
77f6e5c564 2024-02-08 9: --~ 值
89f423ff38 2024-02-13 10: h1, h2 = s.模(h1, h2, u2, u3, u1)
77f6e5c564 2024-02-08 11: end
89f423ff38 2024-02-13 12: return h1, h2
77f6e5c564 2024-02-08 13: end
77f6e5c564 2024-02-08 14: -- 模
77f6e5c564 2024-02-08 15: --~ 键
77f6e5c564 2024-02-08 16: --~ 值
77f6e5c564 2024-02-08 17: --~ 对中键
77f6e5c564 2024-02-08 18: --~ 对中值
77f6e5c564 2024-02-08 19: --~ 能
f1bea6a75e 2024-02-13 20: function s.模(u1, u2, u3, u4, u5)
a4c0b3bd26 2024-02-13 21: if u1 == nil then
1265aac793 2024-02-13 22: return u3, u4
f1bea6a75e 2024-02-13 23: elseif u5(u1, u2, u3, u4) then
1265aac793 2024-02-13 24: return u3, u4
77f6e5c564 2024-02-08 25: else
a4c0b3bd26 2024-02-13 26: return u1, u2
77f6e5c564 2024-02-08 27: end
77f6e5c564 2024-02-08 28: end
77f6e5c564 2024-02-08 29: -- 最短
77f6e5c564 2024-02-08 30: --~ 最短键
77f6e5c564 2024-02-08 31: --~ 值
77f6e5c564 2024-02-08 32: --~ 键
77f6e5c564 2024-02-08 33: --~ 值
1265aac793 2024-02-13 34: function s._筛最短键(u1, u2, u3, u4)
4c19907139 2024-02-13 35: if #u1 > #u3 then
77f6e5c564 2024-02-08 36: return true
77f6e5c564 2024-02-08 37: end
77f6e5c564 2024-02-08 38: end
77f6e5c564 2024-02-08 39: --~ 对
5b69db85ea 2024-02-13 40: function s.筛最短键(u1_0)
5b69db85ea 2024-02-13 41: return s.历对(u1_0, s._筛最短键)
77f6e5c564 2024-02-08 42: end
77f6e5c564 2024-02-08 43: -- 最大
77f6e5c564 2024-02-08 44: --~ 键
77f6e5c564 2024-02-08 45: --~ 最大值
77f6e5c564 2024-02-08 46: --~ 键
77f6e5c564 2024-02-08 47: --~ 值
1265aac793 2024-02-13 48: function s._筛最大值(u1, u2, u3, u4)
1265aac793 2024-02-13 49: if u2 < u4 then
77f6e5c564 2024-02-08 50: return true
77f6e5c564 2024-02-08 51: end
77f6e5c564 2024-02-08 52: end
77f6e5c564 2024-02-08 53: --~ 对
5b69db85ea 2024-02-13 54: function s.筛最大值(u1_0)
5b69db85ea 2024-02-13 55: return s.历对(u1_0, s._筛最大值)
77f6e5c564 2024-02-08 56: end
5b9fb5e09f 2024-02-13 57: return s