Search Results

Search found 2 results on 1 pages for 'krammer'.

Page 1/1 | 1 

• Looking for a dynamic programming solution

  - by krammer

  Given a sequence of integers in range 1 to n. Each number can appear at most once. Let there be a symbol X in the sequence which means remove the minimum element from the list. There can be an arbitrarily number of X in the sequence. Example: 1,3,4,X,5,2,X The output is 1,2. We need to find the best way to perform this operation. The solution I have been thinking is: Scan the sequence from left to right and count number of X which takes O(n) time. Perform partial sorting and find the k smallest elements (k = number of X) which takes O(n+klogk) time using median of medians. Is there a better way to solve this problem using dynamic programming or any other way ?

  Read the article

• How to take handwritten notes as image in android?

  - by krammer

  I am trying to develop an android application that could store whatever the user writes on screen as an image. For example, if the user writes "Co" followed by "ol" and presses OK, the text is stored as "Cool" as an image in a field on the form displayed on the phone. (No handwriting recognition or OCR required) I have seen the Canvas class in Android, but how would you concatenate all the letters/set of characeters and convert them to image ? Is there any open source project that does something similar ?

  Read the article

1