Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.658.902 Times

# Dynamic Programming solver for The bridge crossing problem 1.0

Date Added: July 15, 2013  |  Visits: 196
 Report Broken Link Printer Friendly Version Product Homepage Download (18 downloads)

The bridge-crossing problem is a mathematical puzzle wherea group of N persons have to cross a bridge at night. It is dark and they can only cross the bridge if they carry a lamp. Only one lamp is available and at most two persons can cross at the same time. It is not possible to cross from a side if the lamp is not on that side. The time of crossing is the time of the slowest person crossing.In this simple exercise, the bridge crossing problem is modelled asundiscounted Dynamic Programming problem with termination state. I know very little about this problem, and I made this script just for fun I guess other approaches exist which are more computationally efficient than this.Anyway, this one works and can it be used to solve problems up to 10~15 persons in reasonable time.

 Requirements: No special requirements Platforms: Matlab Keyword: Approaches,  Asundiscounted,  Computationally,  Dynamic,  Efficient,  Exist,  Guess,  Problems,  Programming,  Reasonable,  Script,  Solve,  State,  Termination,  Thisanyway,  Works Users rating: 0/10

 License: Shareware Size: 10 KB
USER REVIEWS
 More Reviews or Write Review
DYNAMIC PROGRAMMING SOLVER FOR THE BRIDGE CROSSING PROBLEM RELATED
 Development Tools  -  FMINLBFGS: Fast Limited Memory Optimizer 1.0 FMINLBFGS is a Memory efficient optimizer for problems such as image registration with large amounts of unknowns, and cpu-expensive gradients.Supported:- Quasi Newton Broydend-deOCtFletcherd-deOCtGoldfarbd-deOCtShanno (BFGS).- Limited memory BFGS... 10 KB Business  -  Lp4all 0.9.2 Lp4all is a modern and efficient yet simple literate programming tool. According to Wikipedia, Literate programming is the writing of computer programs primarily for human beings to read, similar to a work of literature; hence the name literate... 23.55 KB Games  -  Emoji Guess : 1000 Emoji Quiz 1.0 Emoji Guess - 1000 Emoji Quiz will entertain you for hours. One of the largest collections of emoji image puzzles on mobile. Can you guess all 1000 puzzles? In Emoji Guess, players are challenged to solve puzzles using the... 27.2 MB Business  -  2014 WCO IT Conference & Exhibition 1.0 The 2014 WCO IT Conference will take place in Brisbane, one of Australia's fastest growing cities, with information and communication technology being one of its dynamic sectors. Brisbane, the capital of Australia's 'Sunshine State' Queensland, is... 21.5 MB Education  -  Banana Math - For Elementary school kids 1.2.0 Banana Math App is a fun app to help kids learn elementary math and practice for tests. Some of the salient features are - Addition Word Problems - Subtraction Word Problems - Algebra * Models to solve problems *... 4.8 MB Games  -  Quiddity 1.0 Hello, Good job finding this app... it's kind of secret now because I'm still ironing out some problems with the uploading of pictures. It still works though, as long as you are on a good network. Hopefully I will soon be able to upload a... 3 MB Reference  -  Rashi Decoder 1.0 Have problems reading Rashi script? Rashi decoder is a calculator style app to change Rashi style fonts into block Hebrew for those who know Hebrew but not the flowing fine print of the commentators. Rashi Script is a 16th century Hebrew... 512 KB ActiveX Components  -  tcpIQ Thread Pool 1.0 tcpIQ Thread Pool is a .Net component for the efficient and elegant management of multiple threads in a .Net application. It has been developed to solve problems with the tracking, suspension and termination of multiple threads. Levering the... 490 KB ActiveX Components  -  DC Dynamic Report 3.74 Dynamic Report is a breakthrough programming application that provides a front-end function for your application. It is the only program that lets you generate query reports in HTML from your database and design your own report page. With Dynamic... 781.28 KB Libraries  -  JComet 0.1 JComet is an open source project aiming to provide a set of reloadable and dynamic configuration objects, such as properties and XML elements, as well as to provide a framework for event-change listener that are called when data is changed.... 10.24 KB
NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS
 Scripts  -  Freelancer Script 5.05 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers.... 5.49 MB Scripts  -  B2B Script 4.20 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to... 5.49 MB Scripts  -  B2C Script 5.06 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or... 5.49 MB Scripts  -  Social Networking Script 2.86 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start... 5.49 MB Scripts  -  Business Networking Script 8.04 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed... 5.49 MB Development Tools  -  VMP Viewer 1.0 This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV. 10 KB Development Tools  -  Sending reports and timestamped file by emailing 1.0 main executing reference usage:[1] usage_send_mail.mIllustrates email sending with multiple separate files or single timestamped tar file. Attachment failure is properly handled, with continuation of report emailing without the attachment.[2]... 768 KB Development Tools  -  IrisMVC 2.0 rc1 IrisMVC is an OOP PHP framework that developers can use as a strong and secure foundation to build on various web applications following the Model-View-Controller (MVC) pattern. It provides the basic functionality developers need, without... 51.2 KB Development Tools  -  7-Zip for Script 4.42 7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,... 624.64 KB Development Tools  -  Barnardextest 1.0 This file, as the Fisher's exact test, performs the exact probability test for a table of frequency data cross-classified according to two categorical variables, each of which has two levels or subcategories (2x2). It is a non-parametric... 10 KB