主頁 > 資料庫 > 二進制字串播放

二進制字串播放

2022-09-15 00:06:20 資料庫

問題 :

我們得到一系列二進制字串。該系列的第一項是 0。因此,T1 = '0'。為了在任何給定的 Ti 處找到字串,我們查看 Ti - 1 并將所有出現的“0”替換為“01”,將“1”替換為“10”。給你兩個整數 N 和 X,你的作業是找到 TN 并回傳它的第 X 個索引。注意:Ti 是 1-indexed。

輸入格式:

輸入的第一行包含一個整數 T,表示測驗用例的數量。接下來的 T 行包含兩個空格分隔的整數 N 和 X。

輸出格式:

列印第 N 行中的第 X 個索引

樣本輸入:

1
4 5 

樣本輸出:

1

解釋:

T1: '0'
T2: '01'
T3: '0110'
T4: '01101001'

T4 中的第 5 個元素是“1”。

我嘗試了下面的解決方案,但是對于大于 25 的 n 值超出了時間限制。如何處理大型測驗用例?

from sys import stdin , setrecursionlimit
setrecursionlimit(10**8)
t = int(input())

def temp(s,n):
    if n==0:
        return s
    ans = ''
    d = {
        '0':'01',
        '1':'10'
    }
    for ele in s:
        ans =d[ele]
        
    return temp(ans,n-1)
   
while t:
    n,x = [int(x) for x in stdin.readline().strip().split()] 
    s = '0'
    res = temp(s,n)
    print(res[x-1])
    
    t-=1

uj5u.com熱心網友回復:

嘗試這個。您可以使用迭代(for回圈)而不是遞回:

# Iterative function to get T(i)
def T(i): # Define function
    l = '0' # Variable that holds the last value in the sequence
    for _ in range(i-1): # Iterate i-1 times
        d = {'0': '01', '1': '10'} # Just like in your code
        l = ''.join(map(d.get, l)) # Equivalent to ''.join(d[c] for c in l)
    return l # Return the last value

r = int(input()) # Number of test cases
while r: # Just like in your code
    n, x = map(int, input().split()) # Get n and x as input, and convert to integer
    print(T(n)[x-1]) # Get T(n) and get the xth index
    r -= 1 # Decrement r by 1

輸入:

1
4 5

輸出:

1

uj5u.com熱心網友回復:

生成的元素有一個模式。

0
01
0110
01101001
0110100110010110
01101001100101101001011001101001
0110100110010110100101100110100110010110011010010110100110010110

那個模式nextElementpreviousElement flipallbits(previousElement)并嘗試形成遞回關系以找到特定索引中的位。

所以說如果一個索引說 4,它是索引 0 的翻轉操作。

假設索引為 5,則它是索引 1 的翻轉操作。這反過來又是索引 0 的翻轉操作。

因此,您已從索引中洗掉 2 的最高冪,然后翻轉該位,如果索引為 0,則回傳 0。

x = 3
def findElement(x):
    if(x == 0):
        return False
    power = 1
    while (power*2) <= x:
        power *= 2
    return not findElement(x - power)
print(int(findElement(x)))

在這個實作中不需要 n。另一個選項只是計數,索引 x 的二進制表示中的個數,并檢查它是否偶數。如果它甚至回傳0,否則為1。

uj5u.com熱心網友回復:

您只需要查看模式,對于奇數到偶數的轉換,它只是前一個字串 它的反轉,而對于偶數到奇數的轉換,它是前一個字串 前一個字串的值的補碼

這是代碼

def function(n, x):
    tmp = ['0']
    if n==0:
        if x>len(tmp)-1:
            return -1
        elif x<=len(tmp)-1:
            return tmp[x]
    for i in range(1, n):
        if not i%2:
            tmp = tmp   tmp[::-1]
        else:
            tmp = tmp   ['0' if i=='1' else '1' for i in tmp]
    if x<=len(tmp)-1:
        return tmp[x]
    return -1

-1如果索引超出范圍。

轉載請註明出處,本文鏈接:https://www.uj5u.com/shujuku/507827.html

標籤:Python 细绳 列表 递归 二进制

上一篇:如何遞回列印員工串列及其各自的組織層次結構?

下一篇:返回列表

標籤雲
其他(144678) Python(37164) JavaScript(24749) Java(16387) C(14920) 區塊鏈(8236) C#(7933) AI(7469) 爪哇(7361) html(6737) MySQL(6702) 基礎類(6313) sql(6074) 熊猫(6047) PHP(5770) 数组(5714) R(5301) Linux(5166) 反应(5145) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4407) 数据框(4304) css(4231) 节点.js(4004) C語言(3288) json(3228) C++語言(3117) 列表(3113) 扑(3070) 安卓(2988) 打字稿(2929) VBA(2761) Java相關(2746) 疑難問題(2699) 细绳(2517) 單片機工控(2479) iOS(2376) ASP.NET(2345) MongoDB(2313) 麻木的(2284) 正则表达式(2213) 字典(2210) 循环(2192) 迅速(2157) 镖(2146) 擅长(2134) 功能(1963) Web開發(1951) 弹簧靴(1899) python-3.x(1893) xml(1865) for循环(1840) 谷歌表格(1835) Unity3D(1822) PostgreSQL(1802) 網絡通信(1793) .NETCore(1787) .NET技术(1783) 蟒蛇-3.x(1774)

熱門瀏覽
  • GPU虛擬機創建時間深度優化

    **?桔妹導讀:**GPU虛擬機實體創建速度慢是公有云面臨的普遍問題,由于通常情況下創建虛擬機屬于低頻操作而未引起業界的重視,實際生產中還是存在對GPU實體創建時間有苛刻要求的業務場景。本文將介紹滴滴云在解決該問題時的思路、方法、并展示最終的優化成果。 從公有云服務商那里購買過虛擬主機的資深用戶,一 ......

    uj5u.com 2020-09-10 06:09:13 more
  • 可編程網卡芯片在滴滴云網路的應用實踐

    **?桔妹導讀:**隨著云規模不斷擴大以及業務層面對延遲、帶寬的要求越來越高,采用DPDK 加速網路報文處理的方式在橫向縱向擴展都出現了局限性。可編程芯片成為業界熱點。本文主要講述了可編程網卡芯片在滴滴云網路中的應用實踐,遇到的問題、帶來的收益以及開源社區貢獻。 #1. 資料中心面臨的問題 隨著滴滴 ......

    uj5u.com 2020-09-10 06:10:21 more
  • 滴滴資料通道服務演進之路

    **?桔妹導讀:**滴滴資料通道引擎承載著全公司的資料同步,為下游實時和離線場景提供了必不可少的源資料。隨著任務量的不斷增加,資料通道的整體架構也隨之發生改變。本文介紹了滴滴資料通道的發展歷程,遇到的問題以及今后的規劃。 #1. 背景 資料,對于任何一家互聯網公司來說都是非常重要的資產,公司的大資料 ......

    uj5u.com 2020-09-10 06:11:05 more
  • 滴滴AI Labs斬獲國際機器翻譯大賽中譯英方向世界第三

    **桔妹導讀:**深耕人工智能領域,致力于探索AI讓出行更美好的滴滴AI Labs再次斬獲國際大獎,這次獲獎的專案是什么呢?一起來看看詳細報道吧! 近日,由國際計算語言學協會ACL(The Association for Computational Linguistics)舉辦的世界最具影響力的機器 ......

    uj5u.com 2020-09-10 06:11:29 more
  • MPP (Massively Parallel Processing)大規模并行處理

    1、什么是mpp? MPP (Massively Parallel Processing),即大規模并行處理,在資料庫非共享集群中,每個節點都有獨立的磁盤存盤系統和記憶體系統,業務資料根據資料庫模型和應用特點劃分到各個節點上,每臺資料節點通過專用網路或者商業通用網路互相連接,彼此協同計算,作為整體提供 ......

    uj5u.com 2020-09-10 06:11:41 more
  • 滴滴資料倉庫指標體系建設實踐

    **桔妹導讀:**指標體系是什么?如何使用OSM模型和AARRR模型搭建指標體系?如何統一流程、規范化、工具化管理指標體系?本文會對建設的方法論結合滴滴資料指標體系建設實踐進行解答分析。 #1. 什么是指標體系 ##1.1 指標體系定義 指標體系是將零散單點的具有相互聯系的指標,系統化的組織起來,通 ......

    uj5u.com 2020-09-10 06:12:52 more
  • 單表千萬行資料庫 LIKE 搜索優化手記

    我們經常在資料庫中使用 LIKE 運算子來完成對資料的模糊搜索,LIKE 運算子用于在 WHERE 子句中搜索列中的指定模式。 如果需要查找客戶表中所有姓氏是“張”的資料,可以使用下面的 SQL 陳述句: SELECT * FROM Customer WHERE Name LIKE '張%' 如果需要 ......

    uj5u.com 2020-09-10 06:13:25 more
  • 滴滴Ceph分布式存盤系統優化之鎖優化

    **桔妹導讀:**Ceph是國際知名的開源分布式存盤系統,在工業界和學術界都有著重要的影響。Ceph的架構和演算法設計發表在國際系統領域頂級會議OSDI、SOSP、SC等上。Ceph社區得到Red Hat、SUSE、Intel等大公司的大力支持。Ceph是國際云計算領域應用最廣泛的開源分布式存盤系統, ......

    uj5u.com 2020-09-10 06:14:51 more
  • es~通過ElasticsearchTemplate進行聚合~嵌套聚合

    之前寫過《es~通過ElasticsearchTemplate進行聚合操作》的文章,這一次主要寫一個嵌套的聚合,例如先對sex集合,再對desc聚合,最后再對age求和,共三層嵌套。 Aggregations的部分特性類似于SQL語言中的group by,avg,sum等函式,Aggregation ......

    uj5u.com 2020-09-10 06:14:59 more
  • 爬蟲日志監控 -- Elastc Stack(ELK)部署

    傻瓜式部署,只需替換IP與用戶 導讀: 現ELK四大組件分別為:Elasticsearch(核心)、logstash(處理)、filebeat(采集)、kibana(可視化) 下載均在https://www.elastic.co/cn/downloads/下tar包,各組件版本最好一致,配合fdm會 ......

    uj5u.com 2020-09-10 06:15:05 more
最新发布
  • 二進制字串播放

    問題 :我們得到一系列二進制字串。該系列的第一項是 0。因此,T1 = '0'。為了在任何給定的 Ti 處找到字串,我們查看 Ti - 1 并將所有出現的“0”替換為“01”,將...

    uj5u.com 2022-09-15 00:06:20 more
  • 如何遞回列印員工串列及其各自的組織層次結構?

    您將獲得一個包含有關組織結構的資料的字串串列。輸入示例:const employeeData = [ 'Alice,Heidi,Engineering Manager,Vancouver', 'Bob,Grace,Produ...

    uj5u.com 2022-09-15 00:05:24 more
  • Java遞回索引超出范圍1

    我目前正試圖弄清楚為什么以 x 結尾的案例會導致 OutOfBoundsError,如下面的 3 個測驗案例。任務是計算字串中'x'的數量;如果“x”后面跟著另一個“x”,則計為...

    uj5u.com 2022-09-15 00:04:22 more
  • 遞回計算字串中的字符并將“eu”視為單個字符

    我是 Java 新手,我試圖弄清楚如何計算給定字串中的 Characters 并將兩個字符 "eu"的組合視為一個字符,并且仍然將所有其他字符視為一個字符。我想使用遞回來...

    uj5u.com 2022-09-15 00:03:14 more
  • 計算物件內嵌套陣列的最高級別

    我的任務有問題,我必須計算結構中的最高級別,如下所示:let node = { age: 23, name: "christian", children: [{ age: 25, name: "mic...

    uj5u.com 2022-09-15 00:02:18 more
  • 打字稿如何在函式內的遞回函式中解決這個問題

    我正在嘗試將找到的 JS 函式轉換為打字稿,但我無法處理更正此引數: getProperty(object: {}, key: string) { function iter(a: string) { // @ts-ig...

    uj5u.com 2022-09-14 23:59:23 more
  • 用于搜索鍵和值的Python演算法

    我正在學習的演算法課程的一部分是使用查找鍵和值的字典并繼續查找匹配的鍵和值。例如,如果有匹配的鍵,則使用該值查找下一個鍵并繼續沿著兔子洞向下走。如果...

    uj5u.com 2022-09-14 23:58:48 more
  • 生成x1 x2 ....xk=n的所有非負解的演算法。(星星和酒吧)

    生成 x1 x2 ....xk = n, xi >= 0 的每個解的演算法是什么?我知道這是某種形式的回溯,但我不確定如何實作這一點。
    uj5u.com熱心網友回復:沒有遞回,用非...

    uj5u.com 2022-09-14 23:58:04 more
  • GoogleCloudAppEngine-NestJSApp部署良好并運行實體,但無法訪問它

    我正在嘗試在 Google App Engine 上托管 NestJS 應用程式。在對我的 GitHub 存盤庫執行某些操作后,我正在使用 Cloud Build 將應用程式部署到 App Engine 中...

    uj5u.com 2022-09-14 22:33:37 more
  • AppEngine默認憑據在洗掉后恢復( 30天)

    很久以前,有人洗掉了 Google App Engine 默認憑據(服務帳戶),并且由于它已經過去了 30 多天,我們無法再使用 App Engine 部署應用程式。我已經在 stack over flo...

    uj5u.com 2022-09-14 22:32:42 more