안녕하세요. 보기에는 간단한데 쉽게 답이 떠오르지 않는 문제가 있어서 질문드립니다. 제가 우선 간단히 정리해보았는데요.
\[
T= \left \{ i \times j | 1\leq i \leq m, 1\leq j \leq n \textrm{ where } n, m \textrm{ are postive integers }\right\}
\]
\(
\textrm{For a given numbers } {i}', {j}' \textrm{ such that } {i}'\times {j}' = l \in T,
\)
\(
\textrm{Do we have linear time algorithm to get the largest smaller number }
\)
\[
k \in T \textrm{ next to } l \textrm{ and its constitutes } {i}'', {j}'' \textrm{?}
\]
프로그램에서 Looping을 구현하면서, early termination condition을 찾아보려고 합니다.
이런 문제를 위한 알고리즘이 존재할 것 같기도 한데요. 잘 떠오르지 않아서 질문드립니다.
mathguy
안녕하세요. 보기에는 간단한데 쉽게 답이 떠오르지 않는 문제가 있어서 질문드립니다. 제가 우선 간단히 정리해보았는데요.
\[
T= \left \{ i \times j | 1\leq i \leq m, 1\leq j \leq n \textrm{ where } n, m \textrm{ are postive integers }\right\}
\]
\(
\textrm{For a given numbers } {i}', {j}' \textrm{ such that } {i}'\times {j}' = l \in T,
\)
\(
\textrm{Do we have linear time algorithm to get the largest smaller number }
\)
\[
k \in T \textrm{ next to } l \textrm{ and its constitutes } {i}'', {j}'' \textrm{?}
\]
프로그램에서 Looping을 구현하면서, early termination condition을 찾아보려고 합니다.
이런 문제를 위한 알고리즘이 존재할 것 같기도 한데요. 잘 떠오르지 않아서 질문드립니다.
미리 고수 여러분들의 도움 감사드립니다.
8년 전