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<

좋은 웹페이지 즐겨찾기