HDU1203
Speakless很早就想出國，現(xiàn)在他已經(jīng)考完了所有需要的考試，準(zhǔn)備了所有要準(zhǔn)備的材料，于是，便需要去申請學(xué)校了。
要申請國外的任何大學(xué)，你都要交納一定的申請費用，這可是很驚人的。Speakless沒有多少錢，總共只攢了n萬美元。
他將在m個學(xué)校中選擇若干的（當(dāng)然要在他的經(jīng)濟承受范圍內(nèi)）。每個學(xué)校都有不同的申請費用a（萬美元），并且Speakless估計了他得到這個學(xué)校offer的可能性b。
不同學(xué)校之間是否得到offer不會互相影響。幫助他計算一下，他可以收到至少一份offer的最大概率。
（如果Speakless選擇了多個學(xué)校，得到任意一個學(xué)校的offer都可以）。

求至少獲得一個的offer的最大概率，那么反面就是一個都沒有獲得的最小概率

#include <bits/stdc++.h> #include <iostream> #define X 10005 #define inf 0x3f3f3f3f #define PI 3.141592653589793238462643383 #define IO ios::sync_with_stdio(false),cin.tie(0), cout.tie(0); #pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; typedef long long ll; const ll mod=1e9+7; const int maxn=1e6+10; double w[maxn]; double ww[maxn]; int c[maxn]; double dp[maxn]; double dp1[maxn]; int main() {int n,m;while(cin>>m>>n,n!=0||m!=0){for(int i=0;i<n;++i){cin>>c[i]>>w[i];w[i]=1-w[i];}for(int i=0;i<=m;++i)dp[i]=1.0;//memset(dp,1,sizeof(dp));dp[0]=1;dp1[0]=1;for(int i=0;i<n;++i){for(int j=m;j>=c[i];--j)dp[j]=min(dp[j],dp[j-c[i]]*w[i]);}printf("%.1lf%%\n",(1-dp[m])*100.0);} }

HDU2955
印象好題。。。。
給定一個被抓的概率p，還有一些銀行，給定這些銀行的錢數(shù)以及搶劫這些銀行被抓的概率。
求在被抓的概率不大于p的情況下最多可以搶到多少錢。
自帶bug把概率當(dāng)作背包，錢數(shù)當(dāng)作容量，這樣沒法確定精度是多少位,也沒法計算概率
總結(jié)正確姿勢：把被抓概率轉(zhuǎn)化為可逃跑概率，總的金錢當(dāng)作背包(也沒有給出背包的總?cè)萘?把總的轉(zhuǎn)化為背包容量)，可逃跑的概率為價值
還有就是概率是滿足乘法原理的
初始化問題：難道緊是使逃跑的概率盡量大，這一要求，才初始化為-1嘛????
?

#include <bits/stdc++.h> #include <iostream> #define X 10005 #define inf 0x3f3f3f3f #define PI 3.141592653589793238462643383 #define IO ios::sync_with_stdio(false),cin.tie(0), cout.tie(0); #pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; typedef long long ll; const ll moad=1e9+7; const int maxn=1e6+10; double dp[maxn]; int w[maxn]; int vis[maxn]; double c[maxn]; int main() {int t;double p,n,_;cin>>t;while(t--){int sum=0;cin>>p>>n;double __=1.0-p;for(int i=0;i<n;++i){cin>>w[i]>>_;c[i]=1.0-_;sum+=w[i];}//sum能搶到的最大量for(int i=1;i<maxn;++i)dp[i]=-1;dp[0]=1.0;for(int i=0;i<n;++i){for(int j=sum;j>=w[i];--j)dp[j]=max(dp[j],dp[j-w[i]]*c[i]);}for(int i=sum;i>=0;--i)if(dp[i]>=__){cout<<i<<endl;break;}}return 0; }

?

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的【HDU1203 HDU2955 01背包中的简单概率问题处理】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。