एक मैट्रिक्स में एन सबसे बड़ा तत्वों का सूचकांक जाओ

Question

मान लीजिए मैं निम्नलिखित मैट्रिक्स है:

01 02 03 06 
03 05 07 02 
13 10 11 12 
32 01 08 03 

और मैं (शीर्ष 5 तत्वों का सूचकांक चाहते इस मामले में, 32, 13, 12, 11 , 10)। MATLAB में ऐसा करने का सबसे साफ तरीका क्या है?

Answer 1

दोहराए गए मूल्यों से निपटने के तरीके के आधार पर आप इसे दो तरीकों से कर सकते हैं। यहाँ एक समाधान है कि 5 सबसे बड़ा मूल्यों के लिए सूचकांक पाता है (जो बार-बार मूल्यों शामिल हो सकते हैं) है:

[sortedValues,sortIndex] = sort(A(:),'descend'); %# Sort the values in 
                %# descending order 
maxIndex = sortIndex(1:5); %# Get a linear index into A of the 5 largest values 

यहाँ एक समाधान है कि 5 सबसे बड़ा अद्वितीय मान पाता है, तो उन मूल्यों के बराबर सभी तत्वों को पाता है:

sortedValues = unique(A(:));   %# Unique sorted values 
maxValues = sortedValues(end-4:end); %# Get the 5 largest values 
maxIndex = ismember(A,maxValues);  %# Get a logical index of all values 
             %# equal to the 5 largest values 

Answer 2

यदि आपके पास एक बड़ी सरणी है और केवल इससे कुछ तत्व चाहते हैं। यह मेरा समाधान होगा।

Arraycopy = Array; 
for j = 1:n 
    [a, Index(j)] = max(Arraycopy); 
    Arraycopy(Index(j)) = -inf; 
end 
maximumValues = Array(Index); 

मुझे लगता है कि यह सॉर्ट समाधान की तुलना में तेज़ और कम रैम की मांग करनी चाहिए।

Answer 3

आप matlabcentral पर matlab प्रश्नों के अच्छे उत्तर भी पा सकते हैं। मुझे एक ही चीज़ की खोज करते समय वहां एक अच्छा मेक्सिको कार्यान्वयन मिला।

यह ब्रूनो लुओंग द्वारा सी-मेक्स के साथ लागू आंशिक त्वरित-प्रकार एल्गोरिदम का उपयोग करके किया जाता है। जटिलता ओ (एन + के.लॉग (के)) है, जहां एन सरणी का आकार है, और के चयनित तत्वों की संख्या है। यह बड़े आकार के इनपुट के लिए एसओआरटी या MIN/MAX के एकाधिक कॉल से तेज़ है। बहुआयामी क्षमता समर्थित

http://www.mathworks.com/matlabcentral/fileexchange/23576-minmax-selection