Recent content by Jcampuzano2

  1. J

    Find First Place Where F <= 0 in O(log n) Time

    That's part of where my confusion comes from as well. This problem isn't given with any data types in its context. I might just have to ask for more info on this one. The only part of the problem I left out because it was explained in the problem is the following sentenct: We want to find...
  2. J

    Find First Place Where F <= 0 in O(log n) Time

    Homework Statement Consider a strictly decreasing function F: ℕ → ℤ. We want to find the "first place where f is at or below the horizontal axis." Assume we can compute ƒ(i) for any input i in constant time. Clearly, we can solve the problem in O(n) time by evaluating ƒ(1), ƒ(2), ƒ(3)...
  3. J

    A tree with at least 2 vertices has at least 2 leaves

    Homework Statement Prove by induction: A tree with n≥2 vertices has at least two leaves. Homework Equations A tree is a graph in which any vertices are connected by exactly 1 simple path, connected and has no cycles. A leaf is a vertex with degree = 1.The Attempt at a Solution I have to...
  4. J

    Poisson vs Binomial distribution.

    Hello PF This might be a fairly simple question to most of you, but I was given this problem (don't worry, I already solved it just wondering about something) Suppose the probability of suffering a side effect of a certain flu vaccine is 0.005. If 1000 persons are inoculate, find the...
  5. J

    Is a Mechanical Engineering Degree Enough for Controls Theory Courses?

    Hello PF, I have been really interested in controls theory, and the applications of controls. I'm currently pursuing an undergraduate in mechanical engineering and in some places I've heard that controls/dynamical systems has lately been more closely related to Electrical engineering but has...
Back
Top