packets专题

贪心 —— POJ 1017 Packets

对应POJ题目:点击打开链接 Packets Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46584 Accepted: 15752 Description A factory produces products packed in square packets of the same height

[LightOJ 1321] Sending Packets (SPFA+概率DP)

LightOJ - 1321 给定一张无向图,每条边都有一个通过的概率 如果无法通过,那么就要回到起点重新出发 从起点到终点的时间固定为 K K,如果成功到达, 又需要额外花费 KK的时间,问走 S S次的最小期望时间首先可以跑一遍SPFA求出一次通过的最大概率 pp 设跑一次的最小期望时间为 E E,E=p×2K+(1−p)×(E+2K)E = p\times 2K + (1-

uva 311 Packets

题意:参考了这里的思路点击打开链接 #include <iostream>#include <cstdio>#include <cstring>using namespace std;int arr[7];int three[4][2] = {{0,0},{7,5},{6,3},{5,1}};int main(){while (scanf("%d%d%d%d%d%d",&arr[1

im8mm 网络卡死 Rx packets:1037578 errors:66 dropped:0 overruns:66 frame:0

1:网络接收数据包异常 2:问题复现 问题在进行网络数据包同吞吐量测试的时候出现的。同时发现,在使用iperf2测试时,是不会出现网络中断卡死的情况,使用 iperf3时才会出现此问题 指令(下面的指令运行在PC2上面,PC2相当接到了LAN口下面,NET4是WAN)iperf3.exe -c 10.8811.64 -p 5001-t 30 -P 5  指令吞吐量测试正常和ipe

POJ 1017 Packets

题目大意:一个工厂制造的产品形状都是长方体盒子,它们的高度都是 h,长和宽都相等,一共有六个型号,分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的箱子数量。 解题思路:很明显这道题要用到贪心的思想来做 由于盒子和箱子的高均为h,所以只需考虑底面积的空间。