2019年01月_小天位

07月 04月 03月 01月

原创遗传算法

http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html

2019-01-28 08:27:07 156

原创 NP问题

https://blog.csdn.net/baimafujinji/article/details/52573630https://blog.csdn.net/baimafujinji/article/details/49687061

2019-01-28 08:08:14 155

原创 POJ1787多重背包中在最优方案下输出具体的选择方案

https://www.cnblogs.com/ziyi--caolu/p/3211147.htmlhttps://blog.csdn.net/libin56842/article/details/9470687https://blog.csdn.net/softtrilobite/article/details/23132809https://blog.csdn.net/hmc0411/arti...

2019-01-28 07:12:53 573

原创【生成函数基础题】hdu1085 hdu1028

给你1元2元5元的硬币的数量，求最小不能组成的钱数是多少？ #include <bits/stdc++.h>using namespace std;int c1[100000],c2[100000];int num[4],maxn=0;int value[4]={1,2,5};int main(){ while(scanf("%d%d%d",&num[...

2019-01-10 19:06:31 231

原创 n个硬币反面朝上，抛m次，一次可以抛k枚硬币，正面朝上得概率

题意n个硬币反面朝上，抛m次，一次可以抛k枚硬币，问在最优得情况下正面朝上得概率最优的情况每次选的k枚硬币尽量都选反面朝上的 dp[i][j]表示第i次抛硬币中j个正面朝上的概率，对于抛k枚硬币，c枚朝上的组合有 C(k,c)种对于抛硬币正和反的概率都是0.5，所以抛k次概率为0.5^k 枚举跑K个正面朝上得个数c 则有C(K,C)个选择，...

2019-01-10 13:07:47 2370

转载 CRC循环冗余校验码

为什么引入CRC现实的通信链路都不会是理想的。这就是说，比特在传输的过程中可能会产生差错：1可能会变成0，0可能会变成1，这就叫做比特差错。在一段是时间内，传输错误的比特占所传输比特总数的比率成为误码率BER(Bit Error Rate)。误码率与信噪比有很大的关系，在实际通信中不可能使误码率下降到零。因此，为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。目...

2019-01-01 12:28:41 1598 1