![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
工作室课题学习心得
问安436
这个作者很懒,什么都没留下…
展开
-
工作是课题学习(五)
线段和点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 阅读 · 0 评论 -
工作室课题学习心得(四)
最小二乘法是对模型的f(i)原创 2022-04-10 22:32:07 · 66 阅读 · 0 评论 -
工作室课题学习(三)
扫雷扫雷游戏你一定玩过吧!现在给你若干个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 阅读 · 0 评论 -
工作室课题学习心得(二)
本周的工作室课题练习题和测试是我收获很多,同时也发现了自身的很多不足。比如在算法设计的时候,由于算法过于复杂,循环嵌套过多,时间复杂度大大增加。比如下面这道题:1、质数的后代Description在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得。如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代。现在,给你一系列自然数,判断它们是否是质数的直接后代。Input第一行一个正整数T,表示需要判断的自然数数原创 2022-03-27 21:53:27 · 98 阅读 · 0 评论 -
工作室课题学习心得(一)
本周的工作课题练习与测试主要以排序算法为主。通过对练习题的认真思考,我对这些算法有了更深的理解。就比如,冒泡排序、选择排序、以及直接插入排序。冒泡排序算是一种简单的排序算法。它的思想方法就像它的名字一样。重复访问要排的序列,大的元素往后走,小的元素往前走。每次比较两个相邻元素,如果它们次序错误,并对它们进行交换。直到重复进行没有需要交换为止。冒泡的方法很直观,就像水泡一样,小的元素会慢慢浮在顶端。它的问题规模为 n, 同时需要比较 n 次,所以它的平均时间复杂度是 O(n...原创 2022-03-20 20:24:56 · 1009 阅读 · 0 评论