组员负责分工 | 姓名 | 分工 | | | | | 陈明磊 | 统筹规划 | | 林镕炜 | 爬虫，GUI | | 韩洪威 | 数据处理 | | 杨润秋 | 数据处理 | | 陈锦杰 | 核心算法 | | 陈振旺 | API | | 陈锦鸿 | API | | 钟伟硕 | 文件处理 | | 胡浩楠 ...
分类：
其他好文 时间：
2019-11-12 00:20:16
阅读次数：
94
一、 问题描述 有一批集装箱要装上一艘载重为C的轮船。其中集装箱i的重量为Wi。最优装载问题要去确定在装载体积不受限制的情况下，将极可能多的集装箱装上轮船。 二、 解题思路及所选算法策略的可行性分析 使用贪心算法。 问题描述为： max∑Xi，∑WiXi<=C，Xi∈{0,1} 1<=i<=n 其中 ...
分类：
其他好文 时间：
2019-11-10 11:48:52
阅读次数：
76
记录对概念的理解，用梁山好汉做例子来检验是否理解正确。 1. 事物的信息和信息熵 a. 事物的信息(信息量越大确定性越大): 信息会改变你对事物的未知度和好奇心。信息量越大，你对事物越了解，进而你对事物的好奇心也会降低，因为你对事物的确定性越高。如果你确定一件事件的发生概率是100%，你认为这件事情 ...
分类：
其他好文 时间：
2019-11-09 12:07:05
阅读次数：
97
贪心算法，是一种“只顾眼前”的价值观。远古的人会有这样的人生态度，我只关注每天能吃饱，就可以活下去。在几百万年前未尝不是一种好算法。 ...
分类：
编程语言 时间：
2019-11-04 17:10:51
阅读次数：
103
[TOC] 正文 20182311 2019 2020 1 《数据结构与面向对象程序设计》第7周学习总结 教材学习内容总结 教材第12章 算法效率可以用问题大小(n)和及处理步骤来定义。增长函数表示问题大小与希望优化的值之间的关系，该函数表示算法的时间或空间利用率。 我们更关心算法的渐进复杂度，用来 ...
分类：
其他好文 时间：
2019-11-03 18:14:39
阅读次数：
92
亲爱的移动互联网工作者：你们好！经常有网友在知乎问答提两个问题：“现在学习移动开发还有前景吗？””开发还有什么可以研究的？“。网友回复：“现在还学移动开发？如同49年加入国军！”其实这两个问题对应着同一个现象，无论是准备入行或刚刚入行，还是比较资深的开发者，对于移动开发职业的未来，都有一些迷茫、一些焦虑。为什么会这样？近年来，以深度学习为代表的核心算法突破，计算机计算能力的提升以及移动互联和云计算
分类：
移动开发 时间：
2019-10-28 23:50:14
阅读次数：
155
1，贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的的时在某种意义上的局部最优解。 贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。贪心算法和其他算法比较有 ...
分类：
编程语言 时间：
2019-10-28 12:35:43
阅读次数：
96
题意 给定一个载重量为M的背包，考虑n个物品，其中第i个物品的重量 wi ，价值vi （1≤i≤n），要求把物品装满背包，且使背包内的物品价值最大。有两类背包问题（根据物品是否可以分割），如果物品不可以分割，称为0-1背包问题（动态规划）；如果物品可以分割，则称为背包问题（贪心算法）。 代码 ...
分类：
编程语言 时间：
2019-10-25 19:56:38
阅读次数：
101
