- 博客(5)
- 收藏
- 关注
RSS订阅原创 工作是课题学习（五）
线段和点Description有n个点和m个区间，点和区间的端点全部是整数，对于点a和区间[b,c]，若a>=b且a<=c，称点a满足区间[b,c]。求最小的点的子集，使得所有区间都被满足。Input第一行两个整数n m以下n行 每行一个整数，代表点的坐标以下m行 每行两个整数，代表区间的范围Output输出一行，最少的满足所有区间的点数，如无解输出-1。Sample Input 15 5263872 53 43 32.
2022-04-17 22:29:47
270
原创 工作室课题学习（三）
扫雷扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n,m<=100Input输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示，有地雷区域用'*'表示。当n=m=0时输入结束。Output对于第i个矩阵，首先在单独的一行里打印序号：“Field #i:”,接下来的n行
2022-04-03 19:47:50
78
原创 工作室课题学习心得（二）
本周的工作室课题练习题和测试是我收获很多，同时也发现了自身的很多不足。比如在算法设计的时候，由于算法过于复杂，循环嵌套过多，时间复杂度大大增加。比如下面这道题：1、质数的后代Description在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。Input第一行一个正整数T，表示需要判断的自然数数
2022-03-27 21:53:27
98
原创 工作室课题学习心得（一）
本周的工作课题练习与测试主要以排序算法为主。通过对练习题的认真思考，我对这些算法有了更深的理解。就比如，冒泡排序、选择排序、以及直接插入排序。冒泡排序算是一种简单的排序算法。它的思想方法就像它的名字一样。重复访问要排的序列，大的元素往后走，小的元素往前走。每次比较两个相邻元素，如果它们次序错误，并对它们进行交换。直到重复进行没有需要交换为止。冒泡的方法很直观，就像水泡一样，小的元素会慢慢浮在顶端。它的问题规模为 n, 同时需要比较 n 次，所以它的平均时间复杂度是 O（n...
2022-03-20 20:24:56
1009
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人