一、 问题描述 有一批集装箱要装上一艘载重为C的轮船。其中集装箱i的重量为Wi。最优装载问题要去确定在装载体积不受限制的情况下，将极可能多的集装箱装上轮船。 二、 解题思路及所选算法策略的可行性分析 使用贪心算法。 问题描述为： max∑Xi，∑WiXi<=C，Xi∈{0,1} 1<=i<=n 其中 ...
分类：
其他好文 时间：
2019-11-10 11:48:52
阅读次数：
76
首先这个题有一个坑点(?):当$n+m 1 k$时无解.~~显然嘛~~ 所以$n,m\leq1000$?假的. 于是我们就可以愉快(?)的搜索了. 但是$k^{n m}$依旧非常大,于是我们开始剪枝. 可行性剪枝:如果剩下的颜色不足以支持剩下的路程,就直接$return$. 我们可以对于同一类数字( ...
分类：
其他好文 时间：
2019-10-30 00:10:37
阅读次数：
178
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。 特性 输入 输出 有穷性 确定性 可行性 好的算法应该是易于理解(抽象升级)，正确高效。 描述方式 自然语言 流程图 程序设计语言 伪代码 N-S图 度量 时间复杂度 ...
分类：
编程语言 时间：
2019-10-23 22:35:48
阅读次数：
98
这篇文章只是从技术层面探讨可行性，不接受一切反驳！使用条件一个有外网的主机(frp需要)gitlab或bitbucket账号frp服务端搭建具体可以查看frp github主页下载对应你操作系统版本的包（我的docker打包的客户端是0.17.0版本，想使用新版的可以自行打包）服务端配置如下(frp... ...
分类：
其他好文 时间：
2019-10-22 11:03:46
阅读次数：
96
组长的博客 NABCD分析引用： 1.N（Need 需求） 因为表情包的使用频率之高，使用人数之广，它的管理也是一个问题。很多人会想：不想与同学撞表情包怎么办？不想花时间找表情包怎么办？想自己制作表情包怎么办？因此表情包的需求在如今发展迅速的互联网时代是十分大的。 2.A（Approach 做法） ...
分类：
其他好文 时间：
2019-10-21 11:15:27
阅读次数：
66
为什么会有不同的进制？ 计算机采用二进制主要是为了方便硬件的实现，电流的通、断，或电压的高、低正好能够表示二进制的0和1两个数码。二进制好处分述如下： 一、可行性：若使用十进制数，则需要这样的电子器件，它必须有能表示0—9数码的10个物理状态，这在技术上是相当困难的(目前为止没有完全解决)，而使用二 ...
分类：
编程语言 时间：
2019-10-21 10:03:40
阅读次数：
116
我是个菜鸡我不会哈希QwQ 转化题意：求最长的相同前缀后缀 发现对于一个循环同构串类似于$abcdxxxxabcd > bcdxxxabc$ 有$f[i]>=f[i-1]-2$ 也就是$f[i-1]<=f[i]-2$ 满足单调性，倒序枚举$i$同时判断可行性 这题好像必须双哈希 取模一定要$+mod ...
分类：
其他好文 时间：
2019-10-21 09:43:31
阅读次数：
69
第一，开始学习： 思考题： （1）你的项目有哪些值得关注的竞争对手？为什么是这些，你是如何分类的？ （2）拿出其中一个产品，你会怎么分析他？ 第一，《明确调研目标》（补充） 1，调研4大类问题： （1）选择题：N个方向中选1-3个最靠谱的方向来创业。 （2）解答题：验证1-3个模式可行性，通过调研直 ...
分类：
其他好文 时间：
2019-10-15 10:21:18
阅读次数：
206
一.软件工程 IBM -> DOS -> Bill Gates -> Microsoft -> Windows 软件开发流程/软件过程/软件生命周期 (一)软件定义期 1)可行性研究阶段——《可行性研究报告》 技术、人员、资金、时间、设备、政策法规、风俗、回报率 2)需求分析阶段——《软件需求说明书 ...
分类：
其他好文 时间：
2019-10-15 00:06:01
阅读次数：
119
