01 コーヒーとsocket.ioで実装されたナップサックアルゴリズム

まず、なぜこれを書くのかお話しします。

プログラマーになるのは本当に大変です。長い年月を経ても、レンガ職人ほど達成感は高くありません。少なくとも建物を建てることはできますが（そして良い体型になります）、いつ悪い子がやって来てハードドライブをフォーマットしてしまい、すべてが消えてしまうかわかりません。
今学期は明らかにフロントエンドに集中していませんでした... ああ、将来的にはまだ食事をしたいと思っていますが、今学期は絶対に休んでいませんでした。多くの人が退屈だと思うかもしれない多くのことで忙しかっただけです。
今学期はつまらないことが多すぎて、多くの時間を無駄にしてしまったので、講師は非常にがっかりし、私は非常に劣等感を感じました。いくつかのことを整理し、考え方を調整する必要があります。
宿題に対する変な考えが多いので、ふざけなければ宿題ではないです。皆さん、もっと批判していただければと思います。
おそらく、問題の解決に役立つ記事があるからでしょう。
Markdownを試してみたいです。

美しい写真

さあ、本題に入りましょう

バックエンド実装部分:

 io = "socket.io"が必要です
http = "http"が必要
fs = "fs"が必要
express = 「express」が必要
mime = “mime”が必要
アプリ=エクスプレス()
サーバー= http .createServer アプリ
サーバー.listen 8080
 console.log "8080 をリスニングしています"

app.get "/",(req,res)->

パス = "#{__dirname}/console.html"  
 res.writeHead 200、 「コンテンツ タイプ」 :mime.lookup(パス)
 res.終了fs.readFileSync パス

app.get "/jquery.min.js", (req, res)->

パス = "#{__dirname}/jquery.min.js"  
 res.writeHead 200 、 「コンテンツタイプ」 :mime.lookup(パス)
 res.end fs.readFileSync パス

app.get "/bootstrap.min.js", (req, res)->

パス = "#{__dirname}/bootstrap.min.js"  
 res.writeHead 200 、 「コンテンツタイプ」 :mime.lookup(パス)
 res.end fs.readFileSync パス

app.get "/bootstrap.min.css", (req, res)->

パス = "#{__dirname}/bootstrap.min.css"  
 res.writeHead 200 、 「コンテンツタイプ」 :mime.lookup(パス)
 res.end fs.readFileSync パス

現在の時刻を取得する = ->
d = 新しい日付()
"#{d.getFullYear()}-#{d.getMonth()+1}-#{d.getDate()} #{d.getHours()}:#{d.getMinutes()}:#{d.getSeconds()}" を返します

クラス dynamicPack

パック:(データ)->
    c=[]
    私 = 0  
    0は 
     i<data.m+ 1の場合 
        c[i] = []
        c[i][ 0 ] = 0  
        私は++ 
     j<データ.n+ 1の場合 
        c[ 0 ][j] = 0  
        j++
    私 = 1  
     i<data.m+ 1の場合 
        1 = 1です 
         j<データ.n+ 1の場合 
             data.w[i- 1 ]<=jの場合
                 c[i- 1 ][j]<c[i- 1 ][j-data.w[i- 1 ]]+data.v[i- 1 ]の場合
                    c[i][j]=c[i- 1 ][j-データ.w[i- 1 ]]+データ.v[i- 1 ] 
                それ以外 
                    c[i][j]=c[i- 1 ][j] 
            それ以外の場合、c[i][j] = c[i- 1 ][j]
            j++
        私は++ 
     cを返します。
印刷:(c,データ)->
    x = []
    i = データ.m
    n = データ.n
    文字列 = ""  
    #コンソール.log c[i][m] 
     i> 0 の場合 
         c[i][n] > c[i- 1 ][n]の場合
            x[i- 1 ] = 1 である。  
            n -= データ.w[i- 1 ] 
        それ以外の場合x[i- 1 ] = 0  
        私 - 
    私 = 0  
    カウント = 0  
     i<data.m の場合
        カウント += x[i]*データ.v[i]
        str += (i+ 1 )+ ","   x[i]!= 0の場合 
        私は++ 
     str+ "合計値#{count}"を返します

クラス knapPack

パック: (データ)-> 
     @v = データ.v 
     @w = データ.w 
     @m = データ.m 
     @n = データ.n 
     @cw = 0  
     @cv = 0  
     @put = [] 
     @ベストp = 0  
   
    temp_order = 0 ;
    温度 = 0  
    犯人 = []
    私 = 0  
    私は< @m  
        垂直[i] = @v [i] / @w [i] 
         @put [i] = 0 ;
        私は++
    console.log パープ
    私 = 0  
    私は< @m  
        j=i+ 1 です。  
         j< @mの場合 
             perp[i]<perp[j]の場合
                温度 = @v [i] 
                 @v [i] = @v [j] 
                 @v [j] = 温度
   
                温度 = @w [i] 
                 @w [i] = @w [j] 
                 @w [j] = 温度
            j++
        私は++
バックトラック: (i)->
    コンソールログ i 
     @bound私
    もしi> @m  
         @bestp = @cv  
        戻る 
    もし  @cw + @w [i] <= @n  
         @cw += @w [i] 
         @cv += @v [i] 
         @put [i] = 1  
         @バックトラック(i+ 1 ) 
         @cw -= @w [i] 
         @cv -= @v [i] 
    もし  @bound (i+ 1 )> @bestp  
         @バックトラック(i+ 1 )
境界:(i)->
    左w = @n - @cw  
    b = @cv  
     i<= @mかつ@w [i]<=leftw であるとき
        左w -= @w [i]
        b += @v [i]
        私は++
    b+= @v [i]/ @w [i]*leftw （ i< @mの場合）  
     bを返す
印刷:(データ)-> 
     @pack (データ)
    コンソールログ@w  
    コンソールログ@v  
     @バックトラック( 0 )
    コンソールログ@put  
    戻る ベスト

dask = (メッセージ)->

答え = ""  
データ = JSON.parse メッセージ
console.log データ
   
 d =新しいダイナミックパック()
 console.log d.pack(データ)
答え += "動的プログラミング、項目を選択" +d.print d.pack(data),data
返答を返す

kask = (メッセージ)->

答え = ""  
データ = JSON.parse メッセージ
console.log データ
   
 k =新しいknapPack()
答え += "分岐限定法、*** 解" +k.print データ
返答を返す

io.listen(server).on "接続",(ソケット)->

 socket.on "msg" 、(msg)->
    ##console.log メッセージ
    socket.emit "msg" 、{time:getCurrentTime()、text: "計算中..." }
    socket.emit "msg" 、{time:getCurrentTime()、text:dask(msg)}
    socket.emit "msg" 、{time:getCurrentTime()、text:kask(msg)}
    ##socket.broadcast.emit "msg" 、データ
   
 console.log "#{getCurrentTime()}:接続されました"