- 博客(8)
- 收藏
- 关注
RSS订阅原创 求一个矩阵从左上角到右下角的最短路径和
该类题目还有一种问法假设有一个6*6的棋盘，每个格子里面有一个奖品（每个奖品的价值在100到1000之间），现在要求从左上角开始到右下角结束，每次只能往右或往下走一个格子，所经过的格子里的奖品归自己所有。问最多能收集价值多少的奖品。（最多就是max，最短就是min）这里是引用输入[[1,3,1],[1,5,1],[4,2,1]]输出: 7Explanation: Because the path 1→3→1→1→1 minimizes the sum.在这里插入代码片...
2021-03-15 23:53:21
1741
原创 分苹果的两种解法
把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。数据范围：0<=m<=10，1<=n<=10'''用m表示苹果个数，n表示盘子个数,分几种情况：1、当没有苹果或没有盘子时，没有分法2、当只有1个苹果，或只有1个盘子，就只有一种分法3、当苹果数大于盘子数(m>n)时： 3.1、当没有空盘时：即（m,n）=（m-n,n）。意思是先将n个苹果放进那个盘子，就只剩下m-n个苹果分到
2021-03-15 23:33:20
2214
原创 python解决约瑟夫环问题
已知n个人（以编号0，1，2，3…n-1分别表示）围坐在一张圆桌周围。从编号为0的人开始报数1，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。<=n<=100, 1<=m<=n输入格式:两个正整数n, m，其中3<=n<=100, 1<=m<=n输出格式：按照顺序出列的人的编号列表输入样例：52输出样例：[1, 3, 0, 4, 2]直接上代码def func():
2021-03-15 22:50:44
395
原创 找完全数（完备数）
什么叫完全数（完备数）？它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28思路：利用欧拉公式：如果i是质数，(2^i-1)也是质数，那么(2^i-1)*(2^(i-1))就是完全数def get_prime(n): # 判断改数字是不是素数 if n == 1: return 0 no_prime = [] for i i
2021-02-27 14:17:33
1402
原创 数据匹配，格式化分类
有两个序列M和N（第一位表示序列后续釉多少个整数），对N序列从小到大去重排序后，逐个取出N[i]，在M序列中匹配N[i]，找到满足条件的M[i]，要求：(1)先输出N[i]；(2)再输出满足条件的M[i]的个数；(3)然后输出所有满足条件的M[i]在M序列中的位置索引(从0开始)和M[i]；附加条件：(1)如果没有满足条件的M[i]，对应的N[i]不用输出(2)最后需要在输出序列的第一个整数位置记录后续整数序列的个数(不包含“个数”本身)示例:输入：序列M：15,123,456,786,
2021-02-21 01:25:51
220
1
原创 合唱队排序问题--顺序查找
【题目描述】已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。【说明】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<=i<=K）使得T1<T2<…<Ti-1Ti+1>…>TK。【注意】不允许改变队列元素的先后顺序请注意处理多组输入输出！
2021-02-21 00:20:19
478
原创 汽水瓶游戏
【游戏内容】“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，他最多可以换多少瓶汽水喝？”答案是5瓶方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。问，如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？【输入描述】输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上
2021-02-18 22:31:35
309
1
原创 python找出一个数的质因数
输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）如180的质因子为(2 2 3 3 5 )，最后一个数后面也要有空格def divide(num): is_prime = 1 for i in range(2, int(num**0.5+1)): if num%i == 0: is_prime = 0 print(str(i),end=" ") divide(int(num/i)
2021-02-07 20:44:39
6496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人