Git Product home page Git Product logo

algorithm-homework's Introduction

Algorithm-Homework

[Homework]A stupid algorithmic homework by me.

现在看来其实这份作业做的相当的愚蠢，或许可以尝试使用makefile，或许可以自动读取多份文本文件

文件描述

  • 这份代码通过动态规划、回溯、分支限界三种算法解决01背包问题并进行性能分析
  • 从Data里读入数据
  • Include存放需要用到的读入函数和全局变量
  • 算法验证在Src文件夹内进行，每个算法由一个cpp文件进行管理，编译运行相应的文件即可
  • 为方便进行实时管理，运行结果直接显示在控制台上
  • 若要添加新的数据集，只需将数据集下载到Data文件夹，并更改 Include/readFile.h 中相应的文件名称即可
  • 同理，更换数据集只需更改 Include/readFile.h 中相应的文件名称即可
  • 输出时将输出该数据集对应的01背包最优值和最优解
    • 最优解说明：1表示该物品装入背包，0表示不装入，顺序与数据集初始顺序相同

algorithm-homework's People

Contributors

vmnk-run avatar

Watchers

avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.