常連

自己紹介

Python3.6 Winodows10 64bit

Pythonで規模が大きいコードを書いています。
コードを実行すると消費するメモリの量が大きくメモリリークがみられました。

まず第一にtracemallocにより、メモリリークの原因と考えられるObjectを見つけ出しました。
しかし、どこでリークしているのかわかりませんでした。(広範囲に使用している為

gcの公式を読んでいると
https://docs.python.jp/3/library/gc.html#gc.get_referrers
https://docs.python.jp/3/library/gc.html#gc.get_referents
このようなMethodを用いて参照しているObjectを取得できることがわかりました。(正しい？

次にこの参照元を調べようとしたのですが、出力されるリストに見覚えはありません。
このMethodに対する認識は正しいのでしょうか？
また参照元のObjectのプログラムにおける場所や生成元を調べる方法は無いでしょうか？

メモリリークの解決、参照元の特定

#やりたいこと
指定した時間（５分毎の時間）から５分毎に何かの処理を開始したいと思っています。
処理は1度実行できればOKです。
例
22:00:00 => 開始時刻
22:01:00
22:02:00
...
22:05:00 -> 実行

5分毎に実行するのは出来たのですが、開始時間をピッタリ合わせることが出来ません
（上の例だと22:00:00）


```
# UNIXタイム取得
now = int(time.mktime(datetime.now().timetuple()))
# 現在の時間
print('現在時刻:', str(datetime.fromtimestamp(now)))
# 5分前からの経過秒数
now_5min = now % 300
print(now_5min)
```


簡単なことだとは思うのですが、上手く頭が回らないためご教授下さい。

指定した時間に処理を開始したい

質問投稿失礼いたします。
勤続年数を◯年◯ヶ月と表示させたいのですがいいアイディアが思いつきません。。。
もともとは◯年と表示されていました。
下記が現時点のコードで、一応は自分で無理やり◯ヶ月と表示させるところまでは至ったのですが、明らかに冗長で違和感しかありません。
ヒントいただけないでしょうか。。


> 下のコードの
 def experience_months
  ~省略~
end
と
def get_month(value)
 ~省略~
end
の部分が自分で書き足して◯ヶ月と表示させたものです。




実際のコード↓

> user.rb 


 def experience_years
    get_year(start_engineer)
  end

  def experience_months
    if get_month(start_engineer) == -1
      p 11
    elsif get_month(start_engineer) == -2
      p 10
    elsif get_month(start_engineer) == -3
      p 9
    elsif get_month(start_engineer) == -4
      p 8
    elsif get_month(start_engineer) == -5
      p 7
    elsif get_month(start_engineer) == -6
      p 6
    elsif get_month(start_engineer) == -7
      p 5
    elsif get_month(start_engineer) == -8
      p 4
    elsif get_month(start_engineer) == -9
      p 3
    elsif get_month(start_engineer) == -10
      p 2
    elsif get_month(start_engineer) == -11
      p 1
    else
      get_month(start_engineer)
    end
  end


private

  def get_year(value)
    value.blank? ? 0 : (Date.today.strftime('%Y%m%d').to_i - value.strftime('%Y%m%d').to_i) / 10000
  end

  def get_month(value)
    value.blank? ? 0 : (Date.today.strftime('%m').to_i - value.strftime('%m').to_i)
  end
end



> show.html.slim

th = User.human_attribute_name(:experience_years)
          
td = @user.experience_years.to_s + '年' + @user.experience_months.to_s + 'ヶ月'





![このようになってほしいです](1664425990ed444c5f6804073173e32c.png)

今のところはModel内で現在の日時から職務スタート日を引き算しています。
この方法しか思いつかず途方に暮れています。。ヒントいただけたらと大変嬉しいです。
うまく伝わっていたら幸いです。

経験年数を◯年◯ヶ月と表示させたいです

python初心者です
二値化した画像(.jpg)を配列に入れました
配列が

[1 1 1 1 1 1 1 1 0 1 0 0 0 0 0]
[1 1 1 1 1 1 1 1 0 0 0 0 0 0 0]
[1 1 1 1 1 1 1 1 1 1 0 0 0 0 0]

のようになっているとき，連続した1の数をカウントするソースコードを教えていただきたいです
1の数を数えるソースコードは調べれば出てくるのですが、連続した数字を数えるソースコードは出てきません


よろしくお願いいたします

実際には画像ファイルが多く，ピクセル数も多いため時間がかかってしまいます
1,0の境界の位置を探してそのピクセル数を得るのに時間短縮できる方法があれば，教えていただけると有難いです
最終的には写真から輪郭形状のグラフを作りたいと思っています

numpyの連続した数値列のカウント

以下のページのプログラムを動作させようとしていますが、上手くいきません。

[ElectronでDB(MySQL)に接続してみた](https://dev.classmethod.jp/client-side/electron_connect_mysql/)

試した手順は以下のとおりです。

0. 同ページの指示どおり、Electronのオフィシャルサイトよりgitを用いて「e__lectron-quick-start__」をダウンロードしました。

0. その後、同ページ内の「__index.html__」、「__renderer.js__」をコピペし同様のファイルを作成。

0. MySQLをインストールし、MySQLCommand Line Clientより、同ページの「__テーブル作成とデータ挿入を実施__」の項目にあるクエリを実行。

以上の状態で、アプリケーションを立ち上げて、画面上の「__SELECT * FROM electronSample実行ボタン__」を押下しても、なにも反応がありません。

MySQLCommand Line Clientより、sample.electronSampleテーブルが作成されていることは確認しております。

「__render.js__」上のuserとpasswordも自分で設定したものを記述してあります。

Electronから、DBへの接続がうまく行ってないのでしょうか？
どなたかご教示いただけたら幸いです。

環境は以下になります。
OS：Windows7 Professional
Node.jsのバージョン：v9.8.0
electronのバージョン：v1.8.3
MySQLのバージョン：Ver 14.14 Distrib 5.7.21, for Win64 (x86_64)

以上です。宜しくおねがいします。

ElectronでDBへの接続が上手くいかない？

phpstorm上で作業をし、SourceTreeでgit管理しております。

index.htmlという名前のファイルと変更、または追加した際
SourceTreeの「ファイルステータス」タブに変更が上がってきません。

phpstorm上でコミットを行うと「no changes detected」という警告が出ます。
（名前をtop.html等に変更するとコミットが可能になります。）

上記対策のご教授お願いいたします。

index.htmlがgitに上がらない

ubuntu環境でLinux版Tor browserをインストールして起動しました。

Torは日本、海外を含むproxyをEntry-Middle-Exitといった形で経由します。

しかし、Torは性質上TwitterなどのSNSでは基本的にはじかれてしまいます。Exitノードの一覧のIPは弾くように設定されているためです。

ここで、ルーター-ISP-tor(Entry-Middle-Exit)-socks proxy-SNS
という形でつなぎたいと考えました。

Torはローカルで起動し、プロキシ用のlocalhost:8080または9050に接続することで通信を特命化することができますが、これは普段つかうプロキシと同様です。

プロキシを2重にかける方法、tor-プロキシをする方法をご教授下さい。

なお、Torの匿名性の研究について使用いたしますので、悪用目的の解答やTCP通信以外は漏れる解答であってもあまり気にしていません。

Linux上のtor browserの出口ノードを指定する方法

リモートに ssh で接続したときのみ、 tmux のプレフィクスを変えるため分岐しようと思っています。
しかしリモート接続時に、セッション側が ssh で接続されているのか判別する方法が分かりません。
(環境変数 $PPID が sshd であるか、で判別しようとしたのですが、 tmux の場合だと別プロセスになってしまうため判別が難しくなってしまいました)
良い方法はないでしょうか？

ssh されているか、ホストから直接 shell を立ち上げているかを判別し、 tmux.conf で分岐する方法はあるでしょうか？

自動車のOBDⅡからELM327を経由し、BluethoothでAndroid端末にECUデータを送るアプリを作りたいと考えています。

現在技術調査段階で、ELM327にどのようなコマンドを送れば何が返ってくるのかわかりません。

英語版のマニュアルも見つけたのですが、具体的なデータ(例えば速度、エンジン温度、エンジン回転数)を得られるコマンドがわかりません(私の見落としかもしれませんが…)
規格が複数あるやら、メーカーによって異なるやら一筋縄ではいかない気はしているのですが、実際にそういった情報を取得するアプリもあるので、できなくはないと思っています。

ELM327にどのようなコマンドを送ればECUデータが取得できるのか、ご教示ください。よろしくお願いいたします。

ELM327を用いてAndroidにECUデータを送る方法

###前提・実現したいこと
Wercker CIで文書添削システムRedPenでの文書添削を自動化しようと考えています。
RedPenには添削のルールを既存のvalidatorを多種組み合わせてカスタマイズできるのですが、validatorをjavascriptで自作し、自身で新しい添削ルールを追加出来ます。(ローカルでは実装・機能している)

具体的には、redpenの設定ファイル(redpen-conf.xml)に　```validator = "Javascript"```　で自作のjsファイルが機能するみたいなのですが、上手くいかないです。

###使っているツール
・docker
・github
・redpen(xmlファイルと.jsファイル)
・wercker




###redpen-conf.xml

```
<redpen-conf lang="ja" type="zenkaku2">
    <validators>
        <validator name="JavaScript" >
            <property name="script-path" value="./js" />
        </validator>
    </validators>
</redpen-conf>

```

###jsファイル

```
function validateSentence(sentence) {
    
    // アルファベットを半角で表記するルール

    var terms = [
        {
            'expected':'[a-zA-Z]',
            'pattern':['[ａ-ｚＡ-Ｚ]']
        }
    ];

    var regex = new RegExp( terms[0]['pattern'], 'g');
    // 形態素解析するかどうか
    if ( sentence.content.match(regex) ) {
        addError('全角のアルファベットが含まれています。半角に修正してください', sentence);
    }
}
```


###wercker.yml
```
# This references a standard debian container from the
# Docker Hub https://registry.hub.docker.com/_/debian/
# Read more about containers on our dev center
# http://devcenter.wercker.com/docs/containers/index.html
box: ユーザーネーム/ディレクトリ名
# You can also use services such as databases. Read more on our dev center:
# http://devcenter.wercker.com/docs/services/index.html
# services:
    # - postgres
    # http://devcenter.wercker.com/docs/services/postgresql.html

    # - mongodb
    # http://devcenter.wercker.com/docs/services/mongodb.html

# This is the build pipeline. Pipelines are the core of wercker
# Read more about pipelines on our dev center
# http://devcenter.wercker.com/docs/pipelines/index.html
build:
    # Steps make up the actions in your pipeline
    # Read more about steps on our dev center:
    # http://devcenter.wercker.com/docs/steps/index.html
  steps:
    - script:
        name: check
        code: |
        
          redpen -c ./redpen-conf.xml -f latex  draft.tex

```


###補足情報
redpen-conf.xmlの```validator = "Javascript"```で自作のjsファイルを呼ぶみたいです。
少し言うと、script-pathをどのように使えばいいのか理解していないのも現状ですが・・・(汗)

werckerの最後の行``` redpen -c ./redpen-conf.xml -f latex  draft.tex```で添削に使う設定ファイルと、draft.texを読み取るよう記述します。

###最後に
ローカルでは自作のjsファイルが機能しているのですが、サーバーだと上手くいきません。主にxmlファイルとwercker.ymlの最後の行を変更しては繰り返しをしています。

werckerに詳しい方、物知りな方の回答・ご協力よろしくおねがいしますm(_ _)m

###追記
```[2017-12-07 17:32:01.023][WARN ] cc.redpen.validator.JavaScriptValidator - JavaScript validators directory is missing: cc.redpen.RedPenException: /.js is not under working directory (/pipeline/source), base (.), $REDPEN_HOME (/usr/local).```とwerckerが吐き出すようになりました。

【初投稿】Javascriptで自作したvalidatorをwerckerで動かしているRedPenに実装したい→自動化したい

私が現在開発しているWEBページでは
Ajaxでデータを取得して画面を構築しています。

そういった場合、本番環境と開発環境で接続先の切り替えは
どんな手法が主流&効果的なのでしょうか？

## 課題
WEBページとAPIが同じドメインであれば`/sample`のように
スラッシュ始まりにすれば良いのですが、現環境はドメインが異なるため苦労しています。

## API接続先
環境|ドメイン
---|---
本番|api.example.com
検証|stg.api.example.com
開発|dev.api.example.com
ローカル|api.example.local

WEBページはそれぞれから`api`を外したドメインです

## 考えついた方法

A. WEBサーバで置換する(substitute的な)
B. 環境別のbundle.jsを作成する
C. ページに環境情報ファイルを読み込む

#### 現状
現在は案Bを採用しており
Webpackでそれぞれのbundle.jsを作成しています。

詳細にはDefinePluginを使用して以下のような実装にしています
```javascript
Axios.get(process.env.API_URL);
```
`process.env.API_URL`部分をビルド時に環境に応じて置換しています

#### 懸念
案Aの場合インフラ部分に手を入れるのは気が引ける状況で、
案Cだと`/assets/config.js`のような別ファイルを環境別に配置すれば良いと思うのですが
読み込み時のレンダリングのブロックや通信回数の増加が気になっています。
(気にしなくても良い？）


A〜Cだとどれが良いのか。
または「他にもこんな手法があるよ」などあればご教授願いたいです

Ajaxでの接続先URLの環境切り分け

例えば下のような文字列がある場合
あいう
あうえ
い
うい
この4つの文字列のうち同じ文字の組み合わせをもつ文字列を数えたいです。
上の場合、たとえば「あ」と「う」があるのは「あいう」と「あうえ」に含むので２、
「い」は「あいう」「い」「うい」に含むので３と数えたいです。
結果は下の表になります。

|パターン|数
|:--|:--:|
|(あ)|2|
|(い)|3|
|(う)|3|
|(え)|1|
|(あ,い)|1|
|(あ,う)|2|
|(あ,え)|1|
|(い,う)|2|
|(あ,い,う)|1|
|(あ,う,え)|1|

列１は組み合わせで、列2はその組み合わせを含む文字列の数です。
文字の長さがまちまち（最長十文字以上）で、かつ実際は数十万の文字列かつ漢字があるので上記の例の「いえ」など存在しない組み合わせまではできれば数えないようにしたいです。
現在のところ皆目見当がついていない状況なので何か教えていただけましと幸いです。

環境
Python3.6

存在する組み合わせを数えたい

### 前提・実現したいこと

コンソール上で出力結果を上書きしたいです(Mac)。
Windowsでは以下のコードで動作することができました。

```
import os
import time
import ctypes

os.system('cls')
STD_OUTPUT_HANDLE = -11
h = ctypes.windll.kernel32.GetStdHandle(ctypes.c_long(STD_OUTPUT_HANDLE))

c = 0
while True:
    ctypes.windll.kernel32.SetConsoleCursorPosition(h, ctypes.c_ulong(0))
    text = '-' * 11 + '\n'
    text += '|    ' + str(c) + '    |\n'
    text += '-' * 11
    print(text)

    c += 1
    time.sleep(0.5)
```

### 発生したエラー
Macで同じように動作しようとしましたが、以下のエラーが発生しました。
```
import os
import ctypes

os.system('clear')
libc=ctypes.CDLL("libSystem.B.dylib")
libc.GetStdHandle(ctypes.c_long(-11))
```
```
AttributeError: dlsym(0x10efe97c8, GetStdHandle): symbol not found
```

上のエラーは読み込むライブラリに関数(GetStdHandle)が含まれていないために発生したものだと思うのですが、c++の関数?を扱うためのライブラリ?dll?を読み込むために、自分でファイルを作成するのか、サイトからダウンロードすればいいのかわからない状況です。ご教授頂ければ幸いです。


### 補足情報
macOS High Sierra バージョン10.13.4
Python 3.6.4

C言語詳しくないです

### 参考にしたサイト
・[コンソールのクリア、カーソル制御](http://blog.livedoor.jp/baruth_/archives/23830740.htmlhttp://)
・[16.16. ctypes — Pythonのための外部関数ライブラリ](https://docs.python.jp/3/library/ctypes.html)
・[OSXのlibcはlibSystem.B.dylibなのかも
](https://qiita.com/kjunichi/items/0bf0256ff178f7ab5514)
・[C/C++で作成したDLLのテストをPythonで行う](http://hwada.hatenablog.com/entry/20061004/1159940744)


### 追記（2018/4/12 14:00）「Windowsでcursesモジュールのインポート」
Windowsでcursesモジュールを以下のサイトでimportできました。
→[Unofficial Windows Binaries for Python Extension Packages](https://www.lfd.uci.edu/~gohlke/pythonlibs/#curses)

ファイル名の意味についてはこちらを参考に
→[What does version name 'cp27' or 'cp35' mean in Python?
](https://stackoverflow.com/questions/37023557/what-does-version-name-cp27-or-cp35-mean-in-python)

.whlファイルをインストールする際にエラーが出る場合はこちらを参考に
→[filename.whl is not a supported wheel on this platform
](https://stackoverflow.com/questions/38866758/filename-whl-is-not-a-supported-wheel-on-this-platform)

自分の場合はファイルのあるディレクトリ上で以下を実行してインストールできました。
```
> pip install curses‑2.2‑cp36‑none‑win_amd64.whl
```

[Python]ctypesを使ってコンソール制御をしたい(Mac)

raspberry pi で以下pythonを動かしたいのですが、

以下のようにdatetimeで取得した時間を指定時間になったら動くプログラムを作成したいのですが、どうしたらよいでしょうか？

最初の方は指定時間が来たら動く仕組みで、次の8:10:00～23:59:59の間は、プログラムとしては書いてないですが、何かボタンを押した際に、指定２の時間だったらそれが動くように作りたいと考えています。

個人的にはこれではエラーが出ると考えているのですが、時間を比較演算子を使ったif文で表現するにはどうしたらよいのでしょうか？

```python
dt = datetime.datetime.now()
date = dt.strftime("%Y/%m/%d")
time = dt.strftime("%H:%M:%S")

# 以下のif文
if time == "07:25:00":
print("指定１の時間だよ")

if time >= 8:10:00 And time <= 23:59:59:
print("指定２の時間だよ")
```

pythonのdatetime関数でif文を使って分岐させたい

# 前提
pythonの
[github.com/h4ckninja/twitter-video-downloader](https://github.com/h4ckninja/twitter-video-downloader)
このコードを読みました。

これはtwitter上の動画をダウンロードする為のコードです。
[twitter-video-downloader.py](https://github.com/h4ckninja/twitter-video-downloader/blob/master/twitter-video-downloader.py)の16行目以下を見ると

**https://twitter.com/i/videos/tweet/ツイートid**

にGETするとweb playerにアクセスでき、そのソースコード内に動画のm3u8ファイルをダウンロードできるURLがあると書いてあるようです。

例[https://twitter.com/i/videos/tweet/982292963492413442](https://twitter.com/i/videos/tweet/982292963492413442)

確かに、ソースコードのdata-config属性内にHTMLエスケープされている動画URLを確認できます。
__(HTMLアンエスケープしたJSON)__
![json](278ef5776857a9e5314d2d4f034a4b5c.png)

# 知りたいこと

twitterだけでなく、他のどんな動画視聴サービスも、通常の視聴URLとは別に動画をダウンロードするためのURLが設定されています。

例えばこのリポジトリの作者は、**どうやってm3u8ファイルをダウンロードすることができるURLを調べたんでしょうか？**

他のサービスの動画をダウンロードするコードを書きたいと思った時にどのようにして手順を見つければ良いのでしょうか。

隠れたエンドポイントの見つけ方

### githubが使えない時のソースコードの管理について
大学内で扱うソースコードの管理の方法で悩んでいます。
データ的に学外のツールを利用した管理ができません。
必然的にgithubを使ったソースコード管理ができず、困っています。

私が調べたところではSubversionが有名なのかなと思います。

Gitが使えない時はSVN一択でしょうか？

Git使いなさいという気持ちはわかるのですが、それ以外のツールで自サーバー内で扱えるソースコード管理の方法があれば教えていただけるととても助かります。

ソースコードの管理方法について

### 前提・実現したいこと

以下のサイトからそのまま、Kerasで犬猫画像を学習させようとしていますが、学習画像数を増やすと手持ちのGPUではメモリの問題で落ちてしまいます。
https://employment.en-japan.com/engineerhub/entry/2017/04/28/110000

最終的に学習数を100万枚以上まで増やして学習させたいのですが、どんな方法がありえるでしょうか？一応、以下の策を考えていますが、他の提案あれば教えてほしいです。
（1と2はやっていることは同じ？）

1. hdf5のweightのみを読み込んで画像を何回かに分けてfine tuningする
　以下のように実現できそうですが、犬猫→各々の種類などのfine tuningではなくて、犬猫の新しい画像に対するtuningもこういうやり方で良いのでしょうか？
　model.load_weights("./weight.**.hdf5", by_name=True)

2. hdf5をモデルごと読み込んで画像を何回かに分けて再学習させる
　以下のようにモデルを読み込んで新しい画像で学習→hdf5保存→読み込みを繰り返す？
　model = load_model(filepath='./model.**.hdf5')　

3. バッチ数を64から徐々に減らす

4. BMPではなくJPGなどの圧縮フォーマットに変える
　→内部で持っているメモリは変わらないので意味なし？　


### 発生している問題・エラーメッセージ

```
エラーメッセージ
```

### 該当のソースコード

```python
from keras.applications.inception_v3 import InceptionV3
from keras.applications.inception_v3 import preprocess_input
from keras.models import Sequential, Model
from keras.layers import Dense, Dropout, Activation, Flatten
from keras.layers import Convolution2D, MaxPooling2D, ZeroPadding2D, GlobalAveragePooling2D, AveragePooling2D
from keras.preprocessing.image import ImageDataGenerator
from keras.callbacks import ModelCheckpoint, CSVLogger, LearningRateScheduler, ReduceLROnPlateau
from keras.optimizers import SGD
from keras.regularizers import l2
import matplotlib.image as mpimg
from scipy.misc import imresize
import numpy as np
import keras.backend as K
import math

K.clear_session()
img_size=299
#訓練データ拡張
train_datagen = ImageDataGenerator(
featurewise_center=False,
samplewise_center=False,
featurewise_std_normalization=False,
samplewise_std_normalization=False,
rotation_range=10,
width_shift_range=0.2,
height_shift_range=0.2,
horizontal_flip=True,
vertical_flip=False,
zoom_range=[.8, 1],
channel_shift_range=30,
fill_mode='reflect')

test_datagen = ImageDataGenerator()

#画像の読み込み
def load_images(root,nb_img):
all_imgs = []
all_classes = []

for i in range(nb_img):
img_name = "%s/dog.%d.jpg" % (root, i + 1)
img_arr = mpimg.imread(img_name)
resize_img_ar = imresize(img_arr, (img_size, img_size))
all_imgs.append(resize_img_ar)
all_classes.append(0)
for i in range(nb_img):
img_name = "%s/cat.%d.jpg" % (root, i + 1)
img_arr = mpimg.imread(img_name)
resize_img_ar = imresize(img_arr, (img_size, img_size))
all_imgs.append(resize_img_ar)
all_classes.append(1)
return np.array(all_imgs), np.array(all_classes)

X_train, y_train = load_images('./train', 1000)
X_test, y_test = load_images('./train', 400)
train_generator = train_datagen.flow(X_train, y_train, batch_size=64, seed = 13)
test_generator = test_datagen.flow(X_test, y_test, batch_size=64, seed = 13)

#Inception v3モデルの読み込み。最終層は読み込まない
base_model = InceptionV3(weights='imagenet', include_top=False)
#最終層の設定
x = base_model.output
x = GlobalAveragePooling2D()(x)
predictions = Dense(1, kernel_initializer="glorot_uniform", activation="sigmoid", kernel_regularizer=l2(.0005))(x)

model = Model(inputs=base_model.input, outputs=predictions)

#base_modelはweightsを更新しない
for layer in base_model.layers:
layer.trainable = False

opt = SGD(lr=.01, momentum=.9)
model.compile(optimizer=opt, loss='binary_crossentropy', metrics=['accuracy'])

checkpointer = ModelCheckpoint(filepath='model.{epoch:02d}-{val_loss:.2f}.hdf5', verbose=1, save_best_only=True)
csv_logger = CSVLogger('model.log')

reduce_lr = ReduceLROnPlateau(monitor='val_loss', factor=0.2,
patience=5, min_lr=0.001)

history = model.fit_generator(train_generator,
steps_per_epoch=2000,
epochs=10,
validation_data=test_generator,
validation_steps=800,
verbose=1,
callbacks=[reduce_lr, csv_logger, checkpointer])
```

### 補足情報（FW/ツールのバージョンなど）
Windows 10

Kerasでメモリに載らない大量データの学習をするには

###わからないこと

『プログラマ脳を鍛える 数学パズル』という書籍の「Q15 階段で立ち話」において、動的計画法を用いた解法の解説に

> 「2人が同じ段になる」ということは「1人が偶数回の移動で逆の位置に着く」、と言い換えられますので

とあるのですが、このロジックがわかりません。
解答をいただければ幸いです。

###前提

Q15の問題文を一部抜粋します。

> ある階段を下からAさんが上がっていくと同時に、上からBさんが下りてきます。  
> 階段は1段ずつ上がる（下りる）必要はなく、最大で3段まで飛ばして進む（一気に4段進む）ことができます。  
> 
> ただし、何段飛ばす時も、1回の移動にかかる時間は同じとします。  
> 2人が同時に1回ずつ移動するとき、「2人が同じ段に止まるような動き方」が何通りあるかを考えます。


###試したこと

問題について把握するため、解答にあったコードの写経をしました。  
（rubyで書かれていたものをそのままPythonで書き換えていますが…）

dpが「Bさんがi回目の移動でインデックスの位置に着くパターン数」を表すことは把握できましたが、なぜ目的の数が得られるのかはわかりませんでした…

```
N = 10  # 段数
STEPS = 4  # 歩幅

dp = [0] * (N + 1)  # Bさんのいる位置のパターン
cnt = 0
dp[N] = 1  # 開始位置を初期化

for i in range(N):
    # i回目の移動後にBさんがいる位置のパターンを計算
    for j in range(N + 1):  # 移動元の段
        for k in range(1, STEPS + 1):
            if k > j:
                break
            dp[j - k] += dp[j]
        dp[j] = 0  # 移動元をクリア
    '''
        ここがわからない
        Aさんの初期位置に偶数回目の移動で到達する数を足し合わせている？
    '''
    cnt += dp[0] if i % 2 == 1 else 0

print(cnt)
```

「プログラマ脳を鍛える数学パズル」のQ15に関して

###質問内容
Pythonで最適化問題のナップザック問題を解こうとしています。
以下のサイトを参考にしているのですが、「ortoolpy」パッケージのknapsack関数での実装とpulpパッケージをインポートして計算する実装のコードの違いがよくわかりません。
なぜ２つの方法があり、どちらの方が優れているのでしょうか（実行速度が早い等）。

ソースコードは以下のサイトから引用しています。
[組み合わせ最適化を使おう](https://qiita.com/SaitoTsutomu/items/bfbf4c185ed7004b5721)

###該当のソースコード
```python
from ortoolpy import knapsack
size = [21, 11, 15, 9, 34, 25, 41, 52]
weight = [22, 12, 16, 10, 35, 26, 42, 53]
capacity = 100
knapsack(size, weight, capacity)
>>>
(105, [0, 1, 3, 4, 5])
```

```python
from pulp import *
size = [21, 11, 15, 9, 34, 25, 41, 52]
weight = [22, 12, 16, 10, 35, 26, 42, 53]
capacity = 100
r = range(len(size))
m = LpProblem(sense=LpMaximize) # 数理モデル
x = [LpVariable('x%d'%i, cat=LpBinary) for i in r] # 変数
m += lpDot(weight, x) # 目的関数
m += lpDot(size, x) <= capacity # 制約
m.solve()
print((value(m.objective), [i for i in r if value(x[i]) > 0.5]))
>>>
(105.0, [0, 1, 3, 4, 5])
```

Pythonで最適化問題を解く際のパッケージに関して

現在在庫管理を行うシステムを作成しており、その際に在庫を効率的に使用するアルゴリズムを考えています。


```python
ini_len = 50
stocks = [{"sid":1,"stock":25},
              {"sid":2,"stock":14},
              {"sid":3,"stock":5},
              {"sid":4,"stock":3}
              {"sid":5,"stock":9}
 ]
materials = [{"mid":1,"len":2,"count":19},
                  {"mid":2,"len":5,"count":9},
                  {"mid":3,"len":3,"count":15}
 ]
```
上記は規定値50(ini_len)の在庫が残り(stocks)25m,14m,5m,3m,9mあり
それらに対してmaterialsがそれぞれ一個あたりどのくらいの在庫を使用するか(len)、それが何個必要か(count)を表しています。
ここで全てのmaterialを処理するためにstocksからの効率的な消費を行い(sid4と5は3の倍数なのでmidからの消費を行なって完全になくすなど)、かつ不足していた場合は新たに在庫を追加(今回の場合ini_len=50のため、stocksに50が追加されるイメージ)するという処理を行いたいのですが、こうした在庫の消費と新規在庫の追加を実現するアルゴリズムがわからず悩んでいます。

目的としているアウトプットの形としては、上記の例だと
"""
sid1(stock=25)はmid2(len=5)から5個使う　完全に消費
sid2(stock=14)はmid1(len=2)から7個使う　完全に消費
sid3(stock=5)はmid2(len=5)から1個使う　完全に消費
sid4(stock=3)はmid3(len=3)から1個使う　完全に消費
sid5(stock=9)はmid3(len=3)から3個使う　完全に消費
"""
とした上で
残りのmaterial
mid1(len=2) 12個
mid2(len=5) 3個
mid3(len=3) 11個
について

新規作成の
"""
sid6(stock=50)はmid2(len=5)から3個、mid3(len=3)から11個、mid1(len=2)から1個使う
→完全に消費
sid7(stock=50)はmid1(len=2)から11個使う
→残り（50-22=28）
"""
というようにどこから何をどれくらい使うかということまで情報として持つことができればと思っています。

どなたか解決策を知っていましたらご教授いただければと思います。

========補足============
今回は在庫の残量が全て何らかのマテリアルで割り切れましたが、もし割り切れなくて消費しきれず、新規の在庫を追加することも問題はありません。