タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

algorithmとpythonに関するkozo-niのブックマーク (3)

  • Python 漢数字で九九の表を作成 | fujishinko 雑記帳

    どう書く?orgネタ第三段です。 漢数字で九九の表を作成してみます。 http://ja.doukaku.org/212/ #!/usr/bin/env python # -*- coding: shift_jis -*- """ 漢数字で九九の表を作ってください。 ただし以下の条件をつけます。 条件 一.アラビア数字(0~9)禁止。 プログラムにも出力結果にもアラビア数字を含んではいけない。(全角・半角とも) 二.結果の数字は、「七」とか「一○」(=10)とか「六四」(=64)のような形式とする。 三.九九の結果をそのままプログラム中に書き込んではいけない。 """ nums = ['〇','一','二','三','四','五','六','七','八','九'] for i in range(nums.index('一'), len(nums)): for j in range(nums

    Python 漢数字で九九の表を作成 | fujishinko 雑記帳
  • Python エイト・クイーン問題 | fujishinko 雑記帳

    何かの雑誌でエイト・クイーン問題が取り上げられていました。 「総当りした場合と、適切に枝刈りした場合では実装速度に 大きな差が出る。アルゴリズムは適切に選択しましょう。」 という内容だったかと思います。 どの程度差がでるのか試してみたときのメモです。 #総当りロジック #!/usr/bin/env python # -*- coding: utf-8 -*- import time, copy #縦・横・斜で重複が存在しないかチェックする def check8q(q): ans = copy.copy(q) while(True): target = q[0] del(q[0]) #横方向に重複があるか確認 if target in q: return #斜めに重複があるか確認 for i, t in enumerate(q): if target + (i + 1) == t or ta

    Python エイト・クイーン問題 | fujishinko 雑記帳
  • サービス終了のお知らせ

    サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

  • 1