101位自复制数

RSA密码方程

排队

# 定义一个函数，查找一个列表，如果是降序排列，返回(-1，-1)，如果不是，返回需要提出最少元素的第一个索引及元素个数 def find_num(L): if L == sorted(L, reverse=True): return (-1, -1) else:         count = len(L)  # 要返回的值，元素个数 for ind in range(len(L)):  # ind 要去掉的元素索引值 for num in range(1, len(L) - ind):  # num 去掉的元素个数                 new_L = []  # 组建一个新列表 # 把L[ind]开始连续num个元素去掉，剩下其余元素组成新列表 for i in range(ind):  #这里用切片相加会好一点                     new_L.append(L[i]) for i in range(ind + num, len(L)):                     new_L.append(L[i]) if new_L == sorted(new_L, reverse=True) and count &gt; num:                     count = num                     n = ind return (n, count) # 定义两个函数，查找一个列表，返回第一排留下的人数P及最后调整后共有几排K def find_p(L):     findnum=find_num(L) if findnum[0]==-1:         p=len(L) else:         p=len(L)-findnum[1] return p def find_k(L):     k=1 while True:         findnum = find_num(L) if findnum[0]==-1: break else:             k+=1             L=L[findnum[0]:findnum[0]+findnum[1]]  #利用切片的方式，得到下一排的列表，也就是往后退的这一排 return k print(find_p(L),find_k(L))

简单易懂，有注释。

def solve_it(L): count = 0 l = [] flag=1#对第一行的情况标记 while len(L) &gt;=1: for i in range(len(L)): if L[i] &gt;= max(L[i::]): l.append(L[i])#记录位于第一行的数字 if flag==1:#只有第一次循环，flag=1,这样x的值为第一行的数字个数 x=len(l) if l==L:#第一行的数字和L相同，计数器+1，程序结束 count+=1 break else: count+=1#若第一行的数字和L不同，产生第一行，计数器+1 for i in range(len(l)):#记录除第一行的所有数字 if l[i] in L: L.remove(l[i]) flag=0 l=[] print(x,count) solve_it(L)

终于自己想出来了

<pre><code>L = [130, 122, 123, 126, 126, 125, 120, 100] x = 1 #用于记录排数 y = len(L) #y记录第一排有多少人 def d(x,y,L): if sorted(L,reverse=True) != L: #判断是否需要队列进行调整 P=[] for i in range(len(L)): flag=[] for j in range(i,len(L)): #判断L中的任意一个值是否比其后面所有值大 if L[i]&gt;=L[j]: flag.append(&#x27;Y&#x27;) else: flag.append(&#x27;N&#x27;) if &#x27;N&#x27; in flag: P.append(L[i]) #把不符合要求的值添加到P中 if x ==1: y = len(L)-len(P) return d(x+1,y,P) #（递归） else: #不需要调整就返回x，y值 return str(y)+&#x27; &#x27;+str(x) print(d(x,y,L))</code></pre>

花了好久 终于做出来了

# L = [130, 122, 112, 126, 126, 125, 120, 100] # L = [130, 129, 128, 122, 132, 122, 112, 126, 126, 125, 120, 100, 140] # res = [1, 2, 3, 4, 1, 5, 6, 4, 5, 6, 7, 8, 1] count = 1 def solve_it(l): # 全局变量计递归次数 global count # 动态规划，生成一个记录最大有序长度的列表 res = [1 for _ in range(len(l))] # res = [1, 2, 3, 4, 1, 5, 6, 4, 5, 6, 7, 8, 1] for i in range(len(l)): for j in range(i): if l[j] &gt;= l[i]: res[i] = max(res[i], res[j] + 1) # 当前最大有序长度是之前最大有序长度+1，或者就是1 maxNum1 = max(res) #记录第一排最大人数 maxNum2 = max(res) #用来回溯 for ind in range(len(res)-1,-1,-1): # 回溯第一排的人数，并移除出列表，直到maxNum2 == 1 if res[ind] == maxNum2: l.remove(l[ind]) maxNum2 -= 1 while l: # 递归调用 count += 1 solve_it(l) # 返回第一排的人数 和 排数 return maxNum1,count print(&#x27;%d %d&#x27; % solve_it(L))

递归，动态规划

<pre><code>turn = [1] * len(L) for i in range(1, len(L)): for j in range(i - 1, -1, -1): if L[i] &lt;= L[j]: if turn[i] &lt; turn[j] + 1: turn[i] = turn[j] + 1 tmp = [] # 此时得到的turn即为假如留在第一排，每个学生能排到的最靠后的位置。 p = max(turn) # 最大的即为p，也就是第一排能留下最多的人 k = 1 # 对turn中每个顺序计数，相同顺序的人不能留在同一排，只能继续向后增加一排，计数的最大值，即为k的值。 for i in range(1, p + 1): if turn.count(i) &gt; k: k = turn.count(i) print(p, k)</code></pre>

# 定义turn为假如留在第一排，每个学生能排到的最靠后的位置。
turn = [1] * len(L)
for i in range(1, len(L)):
 for j in range(i - 1, -1, -1):
 if L[i] <= L[j]:
 turn[i] = max(turn[i], turn[j] + 1)
p = max(turn) # 最大的即为p，也就是第一排能留下最多的人
# 按题目的理解，对于k的值，应该是每一排都要留下尽可能多的人。
k = 1 # 对turn中每个顺序计数，相同顺序的人不能留在同一排，只能继续向后增加一排，计数的最大值，即为k的值。
for i in range(1, p + 1):
 k = max(k, turn.count(i))
print(p, k)

终于想通了

不知道是不是我理解错题目了，如果是 &nbsp;98,97,100,96,95,94 &nbsp;这样的排列，第一排应该站的是98 97,96,95,94 才对吧，我看好多分享，都是强制 从100,96,95,94 这样排。 我写的却怎么都过不了，测试几个自己出的，都排的好好的。 <pre style="padding: 9.5px; font-family: Monaco, Menlo, Consolas, &quot;Courier New&quot;, monospace; font-size: 13px; color: rgb(51, 51, 51); border-radius: 4px; margin-top: 0px; margin-bottom: 10px; margin-left: 0px; line-height: 20px; word-break: break-all; word-wrap: break-word; white-space: pre-wrap; background-color: rgb(245, 245, 245); border-width: 1px; border-top-style: solid; border-right-style: solid; border-bottom-style: solid; border-color: rgba(0, 0, 0, 0.15); border-image: initial;">#L=[130, 122, 112, 126, 126, 125, 120, 100]
def f(L,x,y):
 J=sorted(L)[::-1]
 #print J
 l=len(L)
 if L==J:
 return x,l
 else:
 H=[[] for i in range(l)] # record highest
 N=[[] for i in range(l)] # record id
 for k in range(l):
 for i in range(l-1,-1,-1):
 if i==0:
 H[0].append(L[k])
 N[0].append(2**k)
 elif H[i-1]&lt;&gt;[]:
 for j in N[i-1]:
 if H[i-1][N[i-1].index(j)]&gt;=L[k]:
 H[i].append(L[k])
 N[i].append(j+2**k)
 for i in range(l):
 if N[i]==[]:
 n=i-1
 break
 b=N[n][0]
 i=0
 while b:
 if b%2:
 L.pop(i)
 else:
 i=i+1
 b=b/2
 if x==1:
 c=n+1
 else:
 c=y
 return f(L,x+1,c)[1],c
S=[]
for i in f(L,1,0):
 S.append(i)
print str(S[1])+&quot; &quot;+str(S[0])</pre>

这道题我觉得 出的不好 有多义性 &nbsp; 但是从现在 的版本来看 是从最大向下牌

感觉前几个答案都有问题

l=[] l2=[] maxlen=0 llen=0 roww=1 dj=0 for i in range(len(L)): &nbsp; &nbsp; if (len(l)==0): &nbsp; &nbsp; &nbsp; &nbsp; l.append(L[i]) &nbsp; &nbsp; else: &nbsp; &nbsp; &nbsp; &nbsp; dj=0 &nbsp; &nbsp; &nbsp; &nbsp; while(len(l)!=0 and l[-1]&lt;L[i]): &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; dj=1 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; llen=len(l) &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if maxlen&lt;llen: &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; maxlen=llen &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; l.pop() &nbsp; &nbsp; &nbsp; &nbsp; l.append(L[i]) &nbsp; &nbsp; &nbsp; &nbsp; llen=len(l) &nbsp; &nbsp; &nbsp; &nbsp; if maxlen&lt;llen: &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; maxlen=llen &nbsp; &nbsp; &nbsp; &nbsp; if dj==1: &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; roww+=1 print maxlen,roww

enmmmm

<pre class="prettyprint lang-py linenums">L1 = L[::-1]
s = []
n = 1
while True:
 L2 = []
 while L1 != sorted(L1) and len(L1) &gt; 1:
 for i in range(len(L1) - 1):
 if L1[i] &gt; L1[i+1]:
 L2.append(L1[i+1])
 L1.pop(i+1)
 break
 s.append(len(L1))
 if L2 != []:
 L1 = L2
 n += 1
 else:
 m = [s[0], n]
 print(' '.join(map(str, m)))
 break</pre>

L=[125, 124, 123,125, 112, 120, 100]代码有错，虽然我看不懂。。。

一定要用join()才能通过？，骚气

<div>def x(L):#返回一个正序列表项 &nbsp;&nbsp;&nbsp; a=sorted(L)[::-1] &nbsp;&nbsp;&nbsp; b=L[:] &nbsp;&nbsp;&nbsp; c=[] &nbsp;&nbsp;&nbsp; while a!=b and b!=[]: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if a[0]!=b[0]: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; a.remove(b.pop(0)) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; else: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; b.pop(0) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; c.append(a.pop(0)) &nbsp;&nbsp;&nbsp; if a==b: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; c.extend(a) &nbsp;&nbsp;&nbsp; return c</div><div>def y(L):#返回所有正序列表项中的最长项 &nbsp;&nbsp;&nbsp; a=L[:] &nbsp;&nbsp;&nbsp; b=[] &nbsp;&nbsp;&nbsp; c=[] &nbsp;&nbsp;&nbsp; while a: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; b.append(x(a)) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; a.remove(max(a)) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; c=b[0] &nbsp;&nbsp;&nbsp; d=len(c) &nbsp;&nbsp;&nbsp; for i in range(1,len(b)): &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if d&lt;len(b[i]): &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; c=b[i] &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; d=len(c) &nbsp;&nbsp;&nbsp; return c</div><div>def z(L):#队列数量 &nbsp;&nbsp;&nbsp; a=L[:] &nbsp;&nbsp;&nbsp; b=y(a) &nbsp;&nbsp;&nbsp; c=0 &nbsp;&nbsp;&nbsp; while a: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for i in range(len(b)): &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; a.remove(b[i]) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; b=y(a) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; c+=1 &nbsp;&nbsp;&nbsp; return c &nbsp;&nbsp;&nbsp; print (len(y(L)),z(L))</div>

求指点，不知道哪里错了

lst=[0]*len(L) links=[0]*len(L) lst[1]=130 cc=0 fst_ar=-1 while L: &nbsp; &nbsp; cc+=1 &nbsp; &nbsp; for i in range(0,len(L)): &nbsp; &nbsp; &nbsp; &nbsp; maxv=1 &nbsp; &nbsp; &nbsp; &nbsp; links[i]=i &nbsp; &nbsp; &nbsp; &nbsp; for j in range(0,i): &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if L[j]&gt;=L[i] and lst[j]+1&gt;maxv: &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; maxv=lst[j]+1 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; links[i]=j &nbsp; &nbsp; &nbsp; &nbsp; lst[i]=maxv &nbsp; &nbsp;%得到如果选择当前节点时的最长字串 &nbsp; &nbsp; maxv=0 &nbsp; &nbsp; maxi=0 &nbsp; &nbsp; for i in range(0,len(L)): &nbsp; &nbsp; &nbsp; &nbsp; if lst[i]&gt;maxv: &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; maxi=i &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; maxv=lst[i] &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;%得到当前队列最长字串 &nbsp; &nbsp; if fst_ar&lt;0: &nbsp; &nbsp; &nbsp; &nbsp; fst_ar=maxv &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;%得到首次最长字串 &nbsp; &nbsp; L.pop(i) &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; %把最长字串的节点剔除，为下次求最长字串作准备 &nbsp; &nbsp; while links[i]!=i: &nbsp; &nbsp; &nbsp; &nbsp; i=links[i] &nbsp; &nbsp; &nbsp; &nbsp; L.pop(i) &nbsp; print fst_ar,cc

求最长字串，剔除这些节点，再继续求最长字串，循环。。

def solve_it(L): count = 0l = [] flag=1#对第一行的情况标记while len(L) &gt;=1:for i in range(len(L)):if L[i] &gt;= max(L[i::]): l.append(L[i])#记录位于第一行的数字if flag==1:#只有第一次循环，flag=1,这样x的值为第一行的数字个数x=len(l)if l==L:#第一行的数字和L相同，计数器+1，程序结束count+=1break else: count+=1#若第一行的数字和L不同，产生第一行，计数器+1for i in range(len(l)):#记录除第一行的所有数字if l[i] in L: L.remove(l[i]) flag=0l=[]print(x,count)solve_it(L)

通过了

离谱吧 这题算法两种？一个是留下最大的 一个是直接按照顺序比较。两种都有可能是最优解，两种比较？？

这题判定有问题，有个自己思路了去解法里复制一个过了直接往后走吧

你这排了个队咋还丢了俩人

它可以是 6 2 也可以是 4 2 &nbsp;&nbsp;

第66题：排队

数数II

再谈数数II

滑雪比赛

排队