Skip to content

onaclovtech/OptimizationProblems

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 

Repository files navigation

OptimizationProblems

##Count Ones

def countOnes(data):
    val = 0
    for i in range(len(data)):
        if (data[i] == '1'):
            val += 1
	#print data[i]
    return str(val)

alt text

alt text

alt text

##Four Peaks

def fourpeaks(data):
    i = 0
      t = int(len(data) / 5)
    while (i < len(data) and data[i] == '1'):
        i += 1
    
    head = i
    i = len(data) - 1
    while (i >= 0 and data[i] == '0'):
        i -= 1
   
    tail = len(data) - 1 - i
    r = 0
    if (head > t and tail > t):
        r = len(data)
    
    return max(tail, head) + r

alt text

alt text

alt text

##Flip Flop

def flipflop(data):
    val = 0;
    for i in range(len(data) - 1):
        if (data[i] != data[i + 1]):
            val += 1
    return str(val)

alt text

alt text

alt text

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages