按字典顺序打印特定的平衡括号

时间:2018-06-10 14:57:51

标签: c++ recursion parentheses lexicographic

给定 n 是平衡括号的长度( n < = 30000), k 是按字典顺序排列的顺序(ķ&2 ^ 63)。编写一个在k位置打印平衡括号的程序。 例如:对于 n = 6,我们有

  1. ((()))
  2. (()())
  3. (())()
  4. ()(())
  5. ()()()
  6. 如果 k = 4,则结果为()(())。

    这是我的代码:

    {% for campaign in filter.qs %}
    {% if campaign.event_date__gte=datetime.today() %}
    <code> 
    {% endif %} {% endfor %}
    

    但是,在提交到我的学校网站后,有一个隐藏的测试用例(可能有非常大的 n k )超出了时间限制。有没有办法减少查找 n k 大的时间?

0 个答案:

没有答案