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 (119)

Platform: All

Language: Python


Related Software
New Reviews
New Downloads Top Downloads Top Search

New Downloads

All Household Checklists
Network Shares Recycle Bin
Efficient To-Do List
Switch Audio and Mp3 Converter Free
Switch Plus Edition
Syvir PC Build 3
WavePad Masters Edition
Aiseesoft Mac FoneLab
WebSite Auditor Enterprise
Internet of Things Developer
DVDFab HD Decrypter for Mac
DVDFab All-In-One Lifetime Gift for Mac
PDF Rotator
Business Process Manager
Eusing Free Registry Cleaner
IGEO UNDELETE
AvarTalk
Rank Tracker Professional
DVDFab DVD Cinavia Removal for Mac
DVDFab Blu-ray Cinavia Removal for Mac
Duplicate Photo Cleaner
AvarWord
wpCache® WordPress HTTP Cache
Final Selection
Bernida Cams Viewer

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
FTP!
Open-School Community Edition
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
Syston Data Recovery Free
Photo! 3D Album

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