码迷,mamicode.com
首页 > 其他好文 > 详细

最小表示法

时间:2020-01-20 22:51:26      阅读:95      评论:0      收藏:0      [点我收藏+]

标签:最小   lin   break   mil   under   family   ora   while   pre   

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

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

 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);

最小表示法

标签:最小   lin   break   mil   under   family   ora   while   pre   

原文地址:https://www.cnblogs.com/DeNeRATe/p/12219587.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!