À la suite du montage et du réglage avec POH! Lite

POH! Lite Le résultat du montage et du réglage très honnêtement

poh-lite.py


from itertools import starmap
m = input()
n = input()
cost = {0:0}
def update(x,y):
  s,t = q+x, r+y
  if not s in cost or cost[s]>t:
    return (s,t)
for i in range(n):
  q,r = map(int,raw_input().split())
  cost.update( filter(None,starmap(update,cost.iteritems())) )
print min( (cost[x] for x in cost.keys() if x>=m) )

2,07 secondes avec TEST CASE 7 C'est un miso que la séquence donnée à dict.update soit répertoriée par filtre

Recommended Posts

À la suite du montage et du réglage avec POH! Lite
Créez un lot d'images et gonflez avec ImageDataGenerator
Afficher le résultat de sortie de sklearn.metrics.classification_report sous forme de fichier CSV
Détecter les objets d'une couleur et d'une taille spécifiques avec Python
Créez un fichier temporaire avec django sous forme de zip et renvoyez-le
Coexistence de Python2 et 3 avec CircleCI (1.0)
Calculer l'itinéraire le plus court d'un graphe avec la méthode Dyxtra et Python
Une collection de conseils pour accélérer l'apprentissage et le raisonnement avec PyTorch
Extraire le résultat de la commande TOP avec USER et le sortir au format CSV
Poussez la liste de hachage dans VT et recevez le résultat de la détection sous forme de liste
L'histoire de la création d'une caméra sonore avec Touch Designer et ReSpeaker
Créez DNN-CRF avec Chainer et reconnaissez la progression des accords de la musique
Considérez-moi comme un enfant de 5 ans et parlez-moi de Permutation_Importance de Scikit-learn.
Implémenter un modèle avec état et comportement (3) - Exemple d'implémentation par décorateur
Le résultat était meilleur lorsque les données d'apprentissage du mini-lot ont été faites un hybride de fixe et aléatoire avec un réseau de neurones.
Installer Python en tant que Framework avec pyenv
Garantie de reproductibilité avec les keras (à partir du 22 septembre 2020)
Une compréhension approximative de python-fire et un mémo
Un petit examen minutieux de Pandas 1.0 et Dask
Un mémo contenant Python2.7 et Python3 dans CentOS
Connectez beaucoup de Python ou et et
Implémenter un modèle avec état et comportement
Faisons une application qui affaiblit les nerfs avec Vue.js et Django-Rest-Framework [Partie 3] ~ Implémentation de la faiblesse nerveuse ~
Formulez un puzzle en forme de lien numérique comme problème de satisfaction de contraintes et résolvez-le avec un solveur de contraintes
Pratique de création d'une plateforme d'analyse de données avec BigQuery et Cloud DataFlow (traitement de données)
Obtenez le cours de l'action d'une entreprise japonaise avec Python et faites un graphique
Acquérir les données de Mitsubishi UFJ International Investment Trust eMAXIS avec Python et créer un graphique avec le début du terme comme 100