2017年04月_KeenSting

12月 11月 10月 07月 05月 04月 01月

原创 python3 分支界限法解决作业分配问题

学号:S201625005姓名：梁勋联系电话：13126734215运行环境：MacOS serria 10.12.4 Beta (16E163f)程序语言：Python3分析设计：有n份作业分配给n个人去完成，每人完成一份作业。假定第i个人完成第j份作业需要花费cij时间，cij>0,1≦i,j≦n。试设计一个分支界限算法，将n份作业分配给n个人完成，使得总花费时间最少。

2017-04-26 19:05:40 5678 2

原创 Python3 回朔法解决作业分配问题（剪枝优化）

本文是在上次的基础上做的优化，解决了穷举结果的尴尬文章链接：Python3 回朔法解决作业分配问题（http://blog.csdn.net/liangxun0712/article/details/70598467）废话不多说，直接上优化后的代码class Worker: max = 0 # 上界通过贪心算法找出近似值 min = 0 # 下界由每

2017-04-26 16:44:16 1709 1

原创 Python3 回朔法完成作业分配

学号:S201625005姓名：梁勋联系电话：13126734215运行环境：MacOS serria 10.12.4 Beta (16E163f)程序语言：Python3分析设计：有n份作业分配给n个人去完成，每人完成一份作业。假定第i个人完成第j份作业需要花费cij时间，cij>0,1≦i,j≦n。试设计一个回溯算法，将n份作业分配给n个人完成，使得总花费时间最少。

2017-04-24 15:35:11 1660 1

今日头条技术岗（实习）面试算法题

2017年12月份头条技术（实习）算法面试题，三道任选其二，40分钟内bugfree撸出来，能执行

2017-12-26

北工大数据结构课件

北京工业大学沈琦老师的课件，软件学院软件工程的

2014-01-09

c++实现的商店存货管理系统

这是个人兴趣作品，花时间比较长，功能比较齐全，界面也很亲和，抗压调试了很久。主要功能有用户登录，读取本地文件，存入文档，添加商品信息，查找和修改商品信息，修改用户登录信息，商品排序（包括按照进货时间和价格排序），显示商品过期时间，按照进货时间先后以及到期时间先后来出货等功能，适合新手来学习。另外，文档中使用链表和指针的地方比较多，文件操作也比较频繁。主函数很简单，功能都在类内函数实现的。

2014-01-09