Leetcode 458. 可怜的小猪or拯救小白鼠

Leetcode 458. 可怜的小猪or拯救小白鼠

代码

clear;clc
num=999;mouse_num=144;
T=5000;Time=zeros(1,T);i=1;
while i<T
 box=zeros(1,num); loc=randi(num);
 box(loc)=-1; flag=0; sum=0;
 while flag==0
     mouse=randi(num,1,mouse_num);
     for j=1:mouse_num
         if(flag==1) break;end
         if(box(mouse(j))==-1)  flag=1; break;
         elseif(box(mouse(j))==1)
              while box(mouse(j))==1
                  mouse(j)=randi(num);
                  if(box(mouse(j))==-1)
                   flag=1;
                   break; end 
              end
              if(flag==1) break; end
              box(mouse(j))=1;
         else box(mouse(j))=1; end
        if(flag==1) break;end 
     end
     sum=sum+1;
 end
 Time(i)=sum;  i=i+1;
end
mean(Time)
syms x;
ans=solve(x*(x-1)*(x-2)*(x-3)==999);