アルゴリズム
問題: 区間の上界と下界の属性を元に、何かを計算する 例えば、区間集合{ 3: {3の属性}, 5: {5の属性}, 8: {8の属性}, ... } 4を与えると、4は3と5の区間に含まれるから、3の属性と5の属性から、4の属性を新たに計算したい 解決1: 素朴に indexOf 4が区間(3,…
問題: 区間の上界と下界の属性を元に、何かを計算する 例えば、区間集合{ 3: {3の属性}, 5: {5の属性}, 8: {8の属性}, ... } 4を与えると、4は3と5の区間に含まれるから、3の属性と5の属性から、4の属性を新たに計算したい 解決1: 素朴に indexOf 4が区間(3,…