tHe puZZlingG wOrlD

A collection of "interesting" data structure and algorithm questions

Saturday, June 4, 2011

Dynamic programming references

http://www.cs.uiuc.edu/class/fa08/cs573/lectures/05-dynprog.pdf
http://www.csee.ogi.edu/class/cs532/10.pdf
http://web.iiit.ac.in/~avidullu/pdfs/dynprg/Dynamic%20Programming%20Lesson.pdf
http://www.youtube.com/watch?v=V5hZoJ6uK-s
http://geeksforgeeks.org/?p=12635
http://geeksforgeeks.org/?p=12819
Posted by Nimesh Bhagat at 9:20 PM
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest

No comments:

Post a Comment

Newer Post Older Post Home
Subscribe to: Post Comments (Atom)

Total Pageviews

SUBSCRIBE TO

Posts
Atom
Posts
Comments
Atom
Comments

Popular Posts

  • Calculate Logn in one line
    Source Write a one line C function that calculates and returns . For example, if n = 64, then your function should return 6, and if n = 12...
  • Print Edge Nodes (Boundary) of a Binary Tree
    Source Here’s an interview question from Microsoft . Thanks to one reader who contributed this interesting question. Print all edge nodes o...
  • Finding the Minimum Window in S which Contains All Elements from T
    Source P roblem Find the smallest window in a string containing all characters of another string Given two strings string1 and string2 , fin...
  • Searching a 2D Sorted Matrix Part I
    Source Problem Write an efficient algorithm that searches for a value in an n x m table (two-dimensional array). This table is sorted alon...
  • Tries - implement insert and search
    Source Trie is an efficient information re trie val data structure. Using trie, search complexities can be brought to optimal limit (key le...
  • When are Constructors Called?
    Source When are the constructors called for different types of objects like global, local, static local, dynamic? 1) Global objects: For a ...
  • Check if a number is multiple of 5 without using / and % operators (float <-> int trick)
    Source Given a positive number n, write a function isMultipleof5(int n) that returns true if n is multiple of 5, otherwise false. You are no...
  • When do we use Initializer List in C++?
    Source Initializer List is used to initialize data members of a class. The list of members to be initialized is indicated with constructor...
  • Program to count number of set bits in an (big) array
    Source Interesting part of the solution is to see how the look up table is formed 0, 1, 2, 3 0 - 0, 1, 1, 2 -------- GROUP_A(0) 4 - 1,...

Blog Archive

  • ►  2012 (21)
    • ►  March (6)
    • ►  February (6)
    • ►  January (9)
  • ▼  2011 (59)
    • ►  December (9)
    • ►  November (3)
    • ►  October (2)
    • ►  September (1)
    • ►  August (15)
    • ►  July (6)
    • ▼  June (8)
      • Time complexity
      • Program to count number of set bits in an (big) array
      • A binary tree problem - Populating next right poin...
      • Print Edge Nodes (Boundary) of a Binary Tree
      • A Boolean Array Puzzle
      • Distance Maximizing Problem
      • Dynamic programming references
      • The ugly number
    • ►  April (1)
    • ►  March (14)

About Me

Nimesh Bhagat
View my complete profile

Followers

Subscribe To

Posts
Atom
Posts
Comments
Atom
Comments
Simple theme. Theme images by luoman. Powered by Blogger.