2

この質問に似たものを投稿しましたが、コードの実装に問題があります。

重量、価格、本のタイトルなどを含む HTML ファイルからデータを収集する python プログラムがあります。各パッケージが 10 ポンドを超えないように、本を「n」個のパッケージに分類したいと考えています。エラーなしでプログラムを実行でき、情報は抽出されますが、パッキングに関する結果は得られません。

これが私が持っているコードです。誰かが私に提案をしてもらえますか?

import glob
from bs4 import BeautifulSoup

class weight():
        def main():
            data = []
            for filename in glob.iglob('*.html'):
                with open(filename) as f:
                    soup = BeautifulSoup(f)

                    weight = soup.find('b', text='Shipping Weight:').next_sibling
                    data.append({})

                    return weight 

        def Bin(weight):
            def __init__(self):
                self.items = []
                self.sum = 0

            def append(self, item):
                self.items.append(item)
                self.sum += item

            def __str__(self):
                return 'Bin(sum=%d, items=%s)' % (self.sum, str(self.items))

            def pack(values, maxValue):
                values = sorted(values, reverse=True)
                bins = []

                for item in values:
            # Try to fit item into a bin
                    for bin in bins:
                        if bin.sum + item <= maxValue:
                            #print 'Adding', item, 'to', bin
                            bin.append(item)
                            break
                else:
                # item didn't fit into any bin, start a new bin
                #print 'Making new bin for', item
                    Bin = weight()
                    bin.append(item)
                    bins.append(bin)

                return bins

if __name__ == '__main__':
    import random

    def packAndShow(aList, maxValue):
        print 'List with sum', sum(aList), 'requires at least', (sum(aList)+maxValue-1)/maxValue, 'bins'

        bins = pack(aList, maxValue)

        print 'Solution using', len(bins), 'bins:'
        for bin in bins:
            print bin

        print

    def pack(values, maxValue):
        values = sorted(values, reverse=True)
        bins = []

        for item in values:
            # Try to fit item into a bin
                    for bin in bins:
                        if bin.sum + item <= maxValue:
                            #print 'Adding', item, 'to', bin
                            bin.append(item)
                            break
        else:
                # item didn't fit into any bin, start a new bin
                #print 'Making new bin for', item
                    Bin = weight()
                    bin.append(item)
                    bins.append(bin)

        return bins

    if __name__ == '__main__':
        import random

        def packAndShow(aList, maxValue):
            print 'List with sum', sum(aList), 'requires at least', (sum(aList)+maxValue-1)/maxValue, 'bins'

            bins = pack(aList, maxValue)

            print 'Solution using', len(bins), 'bins:'
            for bin in bins:
                print bin

            print
4

1 に答える 1