这篇文章主要介绍“怎么使用K-th语法”,在日常操作中,相信很多人在怎么使用K-th语法问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”怎么使用K-th语法”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!题目
这篇文章主要介绍“怎么使用K-th语法”,在日常操作中,相信很多人在怎么使用K-th语法问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”怎么使用K-th语法”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
题目是一行都是只有0或者1两个元素,下一行是当前的转变,0的元素变为01,1的元素变为10。
举例如下,那么给出行数N,和横向位数K,那个元素是0还是1.
比如如下给出N是4,K是5,那个元素就是1。
Explanation:
row 1: 0row 2: 01row 3: 0110row 4: 01101001
其实这个问题某种意义上就是简单版的帕斯卡三角,如果头铁一层一层递归下来当然可以,不过效率太低了。
分析了下,其实对于当前行的横向位数K,就是上一行向上取整K/2位的元素的转变过来的,如果上一个是0,则是0或者1,如果若非偶数,就是0,如果偶数就是1;对于1,非偶数则是1,偶数是0。按照这个道理递归即可。
代码如下,int((K+1)/2)是为了向上取整。
class Solution: def kthGrammar(self, N: int, K: int) -> int: defuatN = 4 defautRow = '01101001' if K < 8: return int(defautRow[K-1]) else: if K%2 == 1: re = self.kthGrammar(N-1,int((K+1)/2)) else: re = 0 if self.kthGrammar(N-1,int((K+1)/2)) == 1 else 1 return re
到此,关于“怎么使用K-th语法”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注编程网网站,小编会继续努力为大家带来更多实用的文章!
--结束END--
本文标题: 怎么使用K-th语法
本文链接: https://lsjlt.com/news/228197.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
2024-05-24
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0