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

OzGIS
XBoft Folder Lock
PlanetWheelShortcuts
GroupMail :: Lite Edition
SAM Broadcaster PRO
DearMob iPhone Manager for Mac
Eassos Photo Recovery
Prism Plus Edition
SecureFX for Mac
DVDFab File Transfer
SecureCRT for Linux
Visual Importer ETL Professional 32 Bit
Visual Importer ETL Enterprise 64 Bit
Free Windows Cleanup Tool
Advanced ETL Processor Enterprise 64 Bit
Visual Importer ETL Enterprise 32 Bit
Advanced ETL Processor Enterprise 32 Bit
Advanced ETL Processor Professional 64 Bit
Batch & Print Pro
IGEO OST TO PST CONVERTER
RPM Remote Print Manager Elite 32 Bit
Fireworks 3D Screensaver
AllMyNotes Organizer Deluxe Edition
DataNumen Exchange Recovery
Able Photo Slide Show

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
Cleanup and Update Tool for Cisco CUCM
FTP!
Open-School Community Edition
Count Code
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
Photo! Editor
Sondle Virtual Desktop Assist

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