FileBuzz: Software Download
Find shareware, freeware downloads from thousands of software titles

Program Name: SMAWK totally monotone matrix searching

Published By: code.activestate.com

License Type: Freeware

Date Released: February 03, 2012


SMAWK totally monotone matrix searching v1.0 Instant Download

SMAWK totally monotone matrix searching Desciption:


Advertisements



This SMAWK algorithm takes as input a function for computing matrix values, and searches for the position of maximum value in each row. The matrix must satisfy the "totally monotone" property: in each submatrix (in particular each 2x2 submatrix) the positions of the maxima must move leftward as you go down the rows. The algorithm uses this property to greatly reduce the number of matrix elements evaluated, compared to a naive algorithm that explicitly constructs the matrix.

As a simple example, in this script the algorithm is applied to find nearest neighbors in B for each point in A, where B may be distributed arbitrarily in space but the points of A lie along a single line. Using SMAWK for this problem takes only linear time if the input is already sorted.




License: Freeware | Downloads (111)

Platform: All

Language: Python


Related Software
New Reviews
New Downloads Top Downloads Top Search

New Downloads

PhotoPad Pro Edition
Pirate Desire
DVDFab DVD Ripper
Flashpaste Speed Typing
Express Invoice Plus for Mac
Dr.Web for Android
Lotto Pro
Altova MapForce Enterprise Edition
Fax Voip Windows Fax Service Provider
C-Organizer Pro
DVDFab Blu-ray Cinavia Removal
Mgosoft PCL To PDF Command Line
Soft4Boost Document Converter
Soft4Boost Dup File Finder
Dimo Video Converter Ultimate for Mac
Free Videomate
Soft4Boost DVD Cloner
Huella Dactilar SDK
Dr. Cleaner Pro
Efficcess Free
Altova UModel Enterprise Edition
TouchJams
Discussion Column
Cisdem Data Recovery for Mac
Efficient Address Book

Top Downloads

Opera Mini
Turbo C++
Abyss Web Server X1
TaskMerlin Project Management Software
Macrorit Disk Partition Expert Server Edition
Foxit Advanced PDF Editor
Kids Online Browser
Rapid PHP Editor
MathCast
SourceMonitor
Cleanup and Update Tool for Cisco CUCM
Open-School Community Edition
FTP!
Count Code
Daniel Drubin Access Control Suite
simplitec simplisafe
Multi-Process Killer Portable
SCEA Part 2 & 3 Exam EPractize Labs Enterprise
Silva 2.1a2
Agama Web Menus
aXmag Free
Flash Player Pro
Red Call Recorder
Photo! 3D Album
Syston Data Recovery Free

Top Search

Apple Matrix Screen Saver
Intel Matrix Storage Manager Latest
Minecraft Map Matrix
Intel Matrix Manager Latest Version
Matrix Theme Website
The Matrix The Path Of Neo
Download Searching Notepad
Color Matrix Hex Codes
The Matrix Close Combat System
Matrix Inventory
Animated Picture Neo Matrix
Matrix Original Dvd Covers
Matrix Images Tga
Matrix Fainder
Matrix Telephone Dialer
Totally Spice
Led Matrix Programming Software
Complex Matrix Application
Matrix Multi Monitor Support
Create Matrix Animated Wallpaper
Ps2pc To Free Totally Free
Blue Matrix Code Mov
How To Create A Dot Matrix Photos
Intel Raid Matrix Software
Matrix Scrolling Code Avi