2019年12月_颜值博主

12月 09月 08月 07月 04月

原创分支定界求解最短路径

用分支定界算法求以下问题：某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。甲城市与乙城市之间共有 n 座城市，互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵M1 给出。每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩阵 M2 给出。请给出在需付养路费总额不超过 1500 的情况下，该公司货车运送其产品从甲城市到乙城市的最短运...

2019-12-18 15:45:05 2093

原创（腾讯笔试）01背包

#include <cstdio> #include <iostream> #include <algorithm> #include <sstream> #include <vector> #define N_MAX 205 #define INF (0x3f3f3f3f) using namespace...

2019-12-13 10:03:34 199

原创鹅厂下午茶

以ai - bi的值作为排序，差值越大说明放在前面的性价比就越高，值得注意的是测试用例比较刁钻，结果和a,b定义为int类型是无法通过的，改成long long 类型就AC了。 #include <map> #include <cmath> #include <queue> #include <cstdio> ...

2019-12-13 10:02:50 159

原创钥匙和锁

只有偶数加奇数的和才为奇数，因此只要分别计算出宝箱和钥匙的偶数个数，取宝箱奇数和钥匙偶数的最小值与宝箱偶数和钥匙奇数的最小值之和即为解。 #include <map> #include <cmath> #include <queue> #include <cstdio> #include <string&gt...

2019-12-13 10:02:20 197

原创小Q学习状态

题目要求找到数组中某一段最小值与该段所有值和的乘积的最大值。利用动态规划，将问题分解为将数组截取三段，取其最大值，分别为全部值、去掉数组最小值后左半部分、去掉数组最小值右左半部分。AC80，超时 #include <map> #include <cmath> #include <queue> #include <cstd...

2019-12-13 10:01:54 127