Skip to content

foretmer/Algorithm-Code-Pool

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 

Repository files navigation

首页图片

算法课程代码汇总

本开源项目用于维护高级算法课程的实践作业代码。

如果对实践项目有疑问可以在本项目Issues中提交issue进行讨论,同时也鼓励大家积极解决issue。

三维装箱问题

物流公司在流通过程中,需要将打包完毕的箱子装入到一个货车的车厢中,为了提高物流效率,需要将车厢尽量填满。设车厢为长方形,其长宽高分别为L,W,H;共有n个箱子,箱子也为长方形,第i个箱子的长宽高为li,wi,hi。先需要将按顺序到达的箱子摆放在车厢中,使得车厢的填充率最大化。

子项目地址https://github.com/foretmer/Algorithm-Lin-3D-KLP

剪绳子问题

给你无数根长度为 6米的绳子,请把绳子共剪成1.2米50根,1.5米100根,1.7米80根 。请问怎么剪可以浪费的最少是多少?例如,我们把第一根绳子剪成长度分别为 1.2米两根、1.5米一根、1.7米一根,此时得到的第一根浪费的绳子是6-1.2*2-1.5-1.7=0.4,每根绳子剪法不需要相同,问剪出所需要的绳子浪费最少的分配方式。

子项目地址https://github.com/foretmer/Algorithm-Lin-Rope-Cut

最少圆问题

在平面上给定n点的坐标(xi,yi)和圆的半径r,求至少需要多少个圆可以把所有点覆盖住,要求返回每个圆的圆心。

子项目地址https://github.com/foretmer/Algorithm-Lin-Least-Circle

About

算法课程实践问题汇总

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published