?
Solved

I want implement This algorithm and change it to Iterative

Posted on 2005-04-02
3
Medium Priority
?
237 Views
Last Modified: 2010-04-17
i want java or c# or vb language
i will evaluate any help.
('<---' is same as '=')
Algorithm name: MAJORITY
Input: Array A where the elements from 1 to n
output: The majority element if it is exist; otherwise none

---
c<---candidate(1)
count<--- 0
for j <--- 1 to n
   if A[j] ==c then count<--count+1
  end if
end for
if count > n/2 then return c {note: The n is integer and n/2 also}
else return none
end if


---
procedure candidate(m)
   j <-- m; c <-- A[m];count <-- 1
  while j<n and count>0
    j<-- j+1
    if A[j] = c then count<-- count+1
   else count<-- count -1
  end while
if j==n then return c
else return candidate(j+1)

-----------

remember i want the same algorithm in the iteration method
0
Comment
Question by:st214387
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 2
3 Comments
 
LVL 10

Accepted Solution

by:
NetworkArchitek earned 2000 total points
ID: 13687627
Well, I'm not sure what you are trying to do with this but here is a line by line translation. You need to the array into the second function if you don't have it declared in a higher context. Here is a VB "solution," I haven't tested it but it looks to be a direct translation:


    Public Function firstProc(ByVal a() As Integer) As Integer
        Dim c As Integer = candidate(1, a)
        Dim i As Integer
        Dim count As Integer = 0
        For i = 0 To a.Length
            If a(i) = c Then
                count += 1
            End If
        Next

        If count > (a.Length / 2) Then
            Return count
        Else
            Return -1
        End If
    End Function

    Public Function candidate(ByVal m As Integer, ByVal a() As Integer) As Integer
        Dim j As Integer = m
        Dim c As Integer = a(m)
        Dim count As Integer = 1
        While (j < a.Length) And (count > 0)
            j += 1
            If a(j) = c Then
                count += 1
            Else
                count = -1
            End If
        End While

        If j = a.Length Then
            Return c
        Else
            Return candidate((j + 1), a)
        End If
    End Function
0
 

Author Comment

by:st214387
ID: 13690894
i will wait until other answers
0
 
LVL 10

Expert Comment

by:NetworkArchitek
ID: 13717711
Does this not work for you?
0

Featured Post

Enroll in August's Course of the Month

August's CompTIA IT Fundamentals course includes 19 hours of basic computer principle modules and prepares you for the certification exam. It's free for Premium Members, Team Accounts, and Qualified Experts!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Make the most of your online learning experience.
What do responsible coders do? They don't take detrimental shortcuts. They do take reasonable security precautions, create important automation, implement sufficient logging, fix things they break, and care about users.
An introduction to basic programming syntax in Java by creating a simple program. Viewers can follow the tutorial as they create their first class in Java. Definitions and explanations about each element are given to help prepare viewers for future …
With the power of JIRA, there's an unlimited number of ways you can customize it, use it and benefit from it. With that in mind, there's bound to be things that I wasn't able to cover in this course. With this summary we'll look at some places to go…
Suggested Courses

743 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question