2017.8.10 보상 관 사고 기록
1275 단어 제목.
%%ISA 의 기대 알고리즘,
먼저 기 대 는 단독 적 인 것 이 아니 라 그 뒤에 반드시 하 나 를 더 해 야 한다 (예 를 들 어 기대 걸음 수, 기대 점수, 기대 갯 수).
그러면 기대 XX. 무한 정 하 는 거 예요. 나타 나 는 각 XX 성향 의 값 을 평균 XX 라 고도 부른다.
이 문 제 는 복잡 해 보이 지만, 어 려 울 것 같 아 요.
사실 그 를 상 압 + 수 탑 + 평균 으로 나 누 면 모든 것 이 직접적 이다.
n = 15 의 범 위 는 분명히 너 에 게 압력 을 가 하 라 는 것 이다.
그 다음 에 뒤에서 앞으로 빼 면 모든 상태 가 마지막 에 몇 점 인지 알 수 있 습 니 다.
그래서 가장 좋 은 것 을 취 할 때마다 그 걸 취 하 는 지 안 취 하 는 지 를 직접 판단 하면 효과 가 더 높 아 집 니 다.
원 하 는 공식 으로 계산 할 수 있 지만,
(링 이 있 으 면 방정식 고 스 소원 이 필요 하 다)
코드:
#include
#include
using namespace std;
int i,j,k,y,xq[105],er[105],n,K,v[105],x;
double f[105][100010];
int main()
{
scanf("%d%d",&K,&n);
er[0]=1;
for(i=1;i<=20;i++)er[i]=er[i-1]<<1;
for(i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
v[i]=x;
while(y!=0)
{
xq[i]+=er[y-1];
scanf("%d",&y);
}
}
for(i=K;i>=1;i--)
for(j=0;j<=er[n]-1;j++)
{
for(k=1;k<=n;k++)
{
if((j&xq[k])==xq[k])f[i][j]+=max(f[i+1][j],f[i+1][j|er[k-1]]+v[k]);
else f[i][j]+=f[i+1][j];
}
f[i][j]/=n;
//cout<
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
자바 - 숫자 반전이 수의 각 비트 에 있 는 숫자 를 반전 시 켜 새 수 를 얻 으 십시오.새 수도 정수 의 흔 한 형식 을 만족 시 켜 야 한다. 입력 형식: 총 1 줄, 정수 N 을 입력 하 십시오.출력 형식: 출력 총 1 줄,...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.