编程
暳暳小星
这个作者很懒,什么都没留下…
展开
-
Python3编程练习-数串
题目描述: 设有n个正整数,将他们连接成一排,组成一个最大的多位整数。 如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行包含N个数(每个数不超过1000,空格分开)。 输出描述: ...原创 2018-06-07 22:31:42 · 251 阅读 · 0 评论 -
Python3编程练习-连续最大和
题目描述 一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3 输入描述: 输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素 第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格分隔。 输出描述: 所有连续子数组中和最大的值。 示例1 输入 3 -1 2 1...原创 2018-06-07 22:56:15 · 295 阅读 · 0 评论 -
Python3编程练习-保留最大的数
题目描述 给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。 输入描述: 输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。 输出描述: 输出保留下来的结果。 示例1 输入 325 1 输出 ...原创 2018-06-08 13:23:43 · 512 阅读 · 0 评论 -
最短路径Dijkstra (Python3)
求出从给定一个点到任意一个点的最短路。Dijkstra方法只适合所有权重大于等于零的情形。 例如:给出一个赋权图,求从点V0(startpoint=0)到任意点的最短路径。 键盘输入点的个数n和权重矩阵A: import numpy as np n=int(input('n='))#点的数量 A=np.zeros(shape=(n,n)) for j in range(n): ...原创 2018-09-15 16:36:24 · 1444 阅读 · 0 评论 -
Python3编程练习-彩色宝石项链
题目描述 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。 输入...原创 2018-09-10 22:27:59 · 494 阅读 · 0 评论