当前位置: 首页 > 编程笔记 >

Python中的等效Domino对数量

裴劲
2023-03-14
本文向大家介绍Python中的等效Domino对数量,包括了Python中的等效Domino对数量的使用技巧和注意事项,需要的朋友参考一下

假设我们有一个多米诺骨牌列表。每个多米诺骨牌都有两个数字。如果a = c和b = d,或者a = d和b = c,则两个多米诺骨牌D [i] = [a,b]和D [j] = [c,d]相同。因此,一个多米诺骨牌可以逆转。我们必须返回对(i,j)的对数(i,j),其中0 <= i <j <Domino的长度,并确定D [i]等于D [j]。因此,如果多米诺骨牌列表类似于[[1、2],[2、1],[3、4],[6、5]。输出将为1


示例

让我们看下面的实现以更好地理解-

class Solution(object):
   def numEquivDominoPairs(self, dominoes):
      d = {}
      ans = 0
      for i in dominoes:
         i.sort()
         i = tuple(i)
         if i not in d:
            d[i]= 1
         else:
            d[i]+=1
      for b in d.values():
         ans += ((b*(b-1))//2)
      return ans
ob1 = Solution()print(ob1.numEquivDominoPairs([[1,2],[2,1],[3,4],[5,6], [4,3]]))

输入值

[[1,2],[2,1],[3,4],[5,6],[4,3]]

输出结果

2
 类似资料:
  • Python中是否有类似于R中dput()函数的函数?

  • 问题内容: 基于Java的Mahout的 目标是建立可扩展的机器学习库。Python中是否有任何等效的库? 问题答案: 强烈推荐scikits学习http://scikit-learn.sourceforge.net/

  • 问题内容: python中是否有类似于R中的dput()函数的函数? 问题答案: 有几种将Python对象序列化为文件的选项: 以JSON格式存储数据。它是非常可读和可编辑的,但是只能存储列表,字典,字符串,数字,布尔值,因此没有复合对象。您需要先使模块可用。 可以存储大多数对象。 不常见: 该模块将多个Python对象存储在DBM数据库中,大多数情况下就像一个persistent 。 :不确定何

  • 我对使用Python作为OOP相当陌生。我来自Java背景。您将如何用Python编写javabean的等价物?基本上,我需要一个类: null

  • 问题内容: 当我从解释器编写Python代码时,我可以键入要在当前作用域中定义的名称列表。当我使用交互式控制台(如Firebug,Chrome控制台等)从浏览器开发Javascript代码时,如何以编程方式实现具有相同的信息? 问题答案: 在ChatZilla的代码中,有几个功能可以执行此操作,您必须正确检查许可证以查看是否可以将其撕下来并在任何地方使用。 相关功能可以在 http://hg.mo

  • 问题内容: 我正在将一些测试从Selenium移到WebDriver。我的问题是我找不到selenium.wait_for_condition的等效项。Python绑定现在有此功能还是仍在计划中? 问题答案: 当前,无法在WebDriver中使用wait_for_condition。python selenium代码确实提供了DrivenSelenium类来访问旧的selenium方法,但是它不能

  • 问题内容: 是否有与Python和等效的Javascript函数? 我遇到的最接近的是,和和(及其对应的非编码函数),但据我所知,它们不会对同一组特殊字符进行编码/解码。 谢谢, 卡梅伦 问题答案: 好的,我想我将使用一组混合的自定义函数: 编码:使用encodeURIComponent(),然后放回斜杠。 解码:对找到的所有%hex值进行解码。 这是我最终使用的内容的更完整变体(它也可以正确处理

  • 问题内容: 在Python 3中,我正在检查给定值是否为三角形,也就是说,对于某个正整数n,它可以表示为n(n + 1)/ 2 我可以写: 还是我需要这样做?: 我检查了两个函数对于x的返回结果是否相同,直到1,000,000。但是我不确定一般来说int(x)== x是否总是可以正确确定一个数字是否为整数,因为例如5表示为4.99999999999997等。 据我所知,第二种方法是正确的方法,如果