Livre Ali en python: page 43 Planification des sections


# coding: utf-8
import numpy as np

n = int(raw_input())
start = raw_input()
end = raw_input()
data_s = np.array([],dtype=int)
data_e = np.array([],dtype=int)
line = ""
for i in start:
    if i != " ":
        line += i
        # print line
    if i == " ":
        data_s = np.append(data_s, int(line))
        line = ""
data_s = np.append(data_s, int(line))

line = ""
for i in end:
    if i != " ":
        line += i
        # print line
    if i == " ":
        data_e = np.append(data_e, int(line))
        line = ""
data_e = np.append(data_e, int(line))


########################Prétraitement jusqu'à ici##################

now = -1
history_e = np.array([],dtype=int)
history_s = np.array([],dtype=int)
while(1):
    data_e = data_e[np.where(data_s>now)]
    data_s = data_s[np.where(data_s>now)]
    ind= np.argmin(data_e[np.where(data_s>now)])
    now = data_e[ind]
    history_e = np.append(history_e, data_e[ind])
    history_s = np.append(history_s,data_s[ind])

    if now > data_s.max() or len(data_s) == 0:
        break

print history_s
print history_e
print len(history_e)


demande numpy

Recommended Posts

Livre Ali en python: page 43 Planification des sections
Livre Ali en python: page 42 numéros
Livre de fourmis en python: page 49 Réparation de clôture
Livre de fourmis en python: page 47 Armée de Saroumane (POJ 3069)
Livre Ali en python: Graphique Sec.2 à 5
Livre Ali en python: page 45 Le plus petit problème dans l'ordre lexical (POJ3617)
Livre Ali en python: Auto-implémentation de la file d'attente prioritaire
Livre Ali en python: Sec.2-4, structure de données
Livre Ali en python: méthode Dyxtra Sec.2-5
Livre Ali en python: Sec.2 à 5 Graph (préparation)
Livre Ali en python: Sec.2-3, Dynamic Planning (DP)
Mémo d'apprentissage de la planification des sections ~ par python ~
Livre en spirale en Python! Python avec un livre en spirale! (Chapitre 14 ~)
Livre de fourmis avec python (Chapter3 édition intermédiaire ~)
Quadtree en Python --2
Python en optimisation
CURL en Python
Métaprogrammation avec Python
Python 3.3 avec Anaconda
SendKeys en Python
Époque en Python
Discord en Python
Allemand en Python
DCI en Python
tri rapide en python
nCr en python
N-Gram en Python
Programmation avec Python
Plink en Python
Constante en Python
FizzBuzz en Python
Sqlite en Python
Étape AIC en Python
Créer une nouvelle page en confluence avec Python
LINE-Bot [0] en Python
CSV en Python
Assemblage inversé avec Python
Réflexion en Python
Utilisez une page d'erreur personnalisée avec python / tornado
Constante en Python
nCr en Python.
format en python
Scons en Python 3
Puyopuyo en python
python dans virtualenv
PPAP en Python
Page de référence Python
Quad-tree en Python
Réflexion en Python
Chimie avec Python
Hashable en Python
DirectLiNGAM en Python
Résolvez "AtCoder version! Arimoto (Débutant)" avec Python!
LiNGAM en Python
Aplatir en Python
Aplatir en python
Faire de chaque page PowerPoint un fichier image en Python