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

Platform: All

Language: Python


Related Software
New Reviews
New Downloads Top Downloads Top Search

New Downloads

GroupMail :: Lite Edition
CSV2QBO
Luxand FaceSDK
Active SMART
Soft4Boost Audio Studio
Easy Time Control Express
.NET Email Validation Library
Bank2QFX for Mac
Soft4Boost Photo Studio
Internet Cafe Software
Stellar Phoenix JPEG Repair Mac
SQLRD SSRS Data Driven Automation
GlassWire Firewall
BriskBard
ISO Workshop
.NET FTP Library
VCF Photo Editor Software
Cyclonis Password Manager
Soft4Boost Video to Flash
PhotoPad Pro Edition
CentriQS
ReliefJet Essentials for Outlook
Soft4Boost Video to Device
Advanced Diary
Acronis Ransomware Protection

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
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