コード例 #1
0
ファイル: rosalind_ddeg.py プロジェクト: orenlivne/euler 
def ddeg(f):
    '''Main driver to solve this problem.'''
    return ro.join_list(double_deg(rg.read_edgelist(ro.iterlines(f))))
コード例 #2
0
ファイル: rosalind_cc.py プロジェクト: orenlivne/euler 
def cc(f):
    '''Main driver to solve this problem.'''
    return len(connected_components(read_graph(ro.iterlines(f))))
コード例 #3
0
ファイル: rosalind_prsm.py プロジェクト: orenlivne/euler 
def read_data(f):
    '''Read input file. Return a list of candidate proteins and target mass spectrum.'''
    n = int(open(f, 'rb').next())
    return np.array(list(it.islice(ro.iterlines(f), 1, n + 1))), np.loadtxt(f, skiprows=n + 1)
コード例 #4
0
ファイル: rosalind_pcov.py プロジェクト: orenlivne/euler 
def pcov(f):
    '''Main driver to solve this problem.'''
    return perfect_coverage_recon(ro.iterlines(f))
コード例 #5
0
ファイル: rosalind_trie.py プロジェクト: orenlivne/euler 
def trie(f):
    '''Main driver to solve this problem.'''
    Trie(ro.iterlines(f)).write_edgelist()
コード例 #6
0
ファイル: rosalind_lrep.py プロジェクト: orenlivne/euler 
def read_data(f):
    '''Return s,k, edge list iterator. Nodes are converted to 0-based numbers,
    string start to 0-based.'''
    lines = ro.iterlines(f)
    return lines.next(), int(lines.next()), it.imap(lambda x: (int(x[0][4:]) - 1, int(x[1][4:]) - 1, (int(x[2]) - 1, int(x[3]))), (x.split() for x in lines))
コード例 #7
0
ファイル: rosalind_qrt.py プロジェクト: pombredanne/euler 
def qrt(f):
    """Main driver to solve this problem."""
    lines = ro.iterlines(f)
    s = next(lines).split()
    for q in quartets(s, lines):
        print "{%s, %s} {%s, %s}" % tuple(map(s.__getitem__, sum(q, ())))
コード例 #8
0
ファイル: rosalind_maj.py プロジェクト: orenlivne/euler 
def solve_maj(f):
    return ro.join_list(it.imap(majority_element, it.imap(ro.to_int_list, ro.skip(ro.iterlines(f), 1))))
コード例 #9
0
ファイル: rosalind_deg.py プロジェクト: orenlivne/euler 
def deg(f):
    '''Main driver to solve this problem.'''
    g = rg.read_edgelist(ro.iterlines(f))
    return ' '.join(map(str, (g.degree(u) for u in xrange(1, g.number_of_nodes() + 1))))