当前位置: 首页 > 知识库问答 >
问题:

杂耍算法是否支持右旋转?

马阳曦
2023-03-14

我知道变戏法对左旋转有效。右旋转是否适合杂耍算法?如果是这样,那么需要修改什么才能使其正确旋转?

使用杂耍算法的左旋转

参考以下链接上的第三种方法

/*Function to left rotate arr[] of siz n by d*/ 

空leftRotate(int arr[], int d, int n){int i, j, k, temp; for(i=0; i

请帮助我它是否支持

共有1个答案

吴鸿禧
2023-03-14

转换这样的算法的一个好方法是检查您所使用的和您想要的之间是否存在任何对称性(或其他同态)。

在这里,您可以观察到翻转阵列方向、运行算法和向后翻转都是可行的。因此,您可以简单地用匹配的读/写到arr[(n-1)-x]

 类似资料:
  • 方法(一种杂耍算法)将数组划分为不同的集合,其中集合数等于n和d的GCD,并在集合内移动元素。如果GCD与上述示例数组(n=7,d=2)一样为1,则元素将仅在一个集合内移动,我们只需从temp=arr[0]开始,并将arr[I d]一直移动到arr[I],最后将temp存储在正确的位置。 以下是n=12和d=3的示例。GCD为3,且 设arr[]为{1,2,3,4,5,6,7,8,9,10,11,

  • 我最近了解了杂耍算法如何在线性时间内旋转数组 时间复杂度如何线性???

  • 我知道Android支持NDK。我找不到一个以某种方式说明Android Things是否支持RenderScript Compute的引用。我的假设是否定的(理由是并非所有平台都会有合适的GPU),但我希望人们已经尝试过,或者知道RenderScript Compute是否可以在Android平台上运行。

  • 问题内容: 因此,我希望将其转换为这样的Java代码: JAXB是否可能? 曾经看到一些WebService Client存根生成器正在执行此操作,但也许不确定axis2 Webservice。 问题答案: 的 JAXB(JSR-222) 规范没有盖产生快速失败逻辑到域模型。现在,一种常见的做法是以注释(或XML)的形式表示验证规则,并对它们进行验证。 Bean验证(JSR-303) 对此进行了标

  • 问题内容: 我正在尝试执行一个简单的INSERT并返回标识(自动递增主键)。我试过了 我收到以下错误 SQLite是否支持SCOPE_IDENTITY? 如果可以,该如何使用? 如果不是,我(最好是“线程安全”)的替代方案是什么? 问题答案: 查看常见问题解答。该sqlite3_last_insert_rowid()函数将做到这一点。不过要小心触发器。

  • 我正在使用RDF4J工作台: 尽管我可以在github上的RDF4J存储库中看到对GeoSPARQL的引用,但目前似乎还没有实现。我在已清除的“带RDFS自旋支持的内存存储”存储库上运行了这个SPARQL更新查询,以在RDF4J工作台上设置测试: 这导致一个存储库具有一个事实。 现在,我尝试通过以下查询查找与文字多边形的重叠,该查询应该可以找到上面设置的一个事实: 此查询以HTML的形式给出了一个