What is going on in your brain when you look at a problem and attribute it to a known data structure?

  • Abstraction?”
    • I feel uncomfortable.
    • Problems that can be solved by abstracting the problem and applying it to a known data structure are called “just paste,” and they’re considered low-quality problems.
      • Those that only apply to known solutions are also called “typical”.
      • I feel like the process of solving “quality problems” requires you to do something else, which I tentatively call “the power of attribution.”
      • I’m not sure what this “power to return” is and what it is trained by.
  • Applied?”
    • You’re half right.
    • Maybe it’s abstraction that brings a problem closer to a known solution or data structure, and application that brings a known solution or data structure closer to the problem.

case

  • A in [ACL1
    • I want to find efficiently what satisfies the inequality condition from a certain set.
    • Deletion from the set takes place
    • I knew about the phoenix tree itself.

relevance - associative connection - problem transformation


This page is auto-translated from /nishio/帰着する力 using DeepL. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. I’m very happy to spread my thought to non-Japanese readers.