最小表示法

Posted denerate

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最小表示法相关的知识，希望对你有一定的参考价值。

对于最小表示法，本蒟蒻感觉永远不会考。。。

那就直接上优化版的最小表示法了

 1 int F=0,S=1,Key;
 2 while(F<Len &&S<Len) {
 3     for(Key=0;Key<Len;Key++) {
 4         if(Num[(F+Key)%Len]!=Num[(S+Key)%Len]) break;
 5      ` if(Key>=Len) Jud=false,break; 
 6         if(Num[(F+Key)%Len>Num[(S+Key)%Len]) F+=(Key+1);
 7         else F=S+1;
 8         if(Num[(S+Key)%Len]>Num[(F+Key)%Len) //同理
 9 }
10 printf("%d",&F<S ? F : S);

以上是关于最小表示法的主要内容，如果未能解决你的问题，请参考以下文章