- 博客(6)
- 收藏
- 关注
原创 四边形的面积
如果将P1P2连线的中点A、P2P3连线的中点B、P3P4连线的中点C以及P4P1连线的中点D连接为一个新的四边形,你能否计算出四边形ABCD的面积?已知平面上四点P1、P2、P3、P4的坐标,分别为(X1,Y1)、(X2,Y2)、(X3,Y3)、(X4,Y4)每个坐标值均为整数,取值范围在[0,10000]之间,即:最小为0,最大为10000。P1、P2、P3、P4的坐标,每行两个值,横坐标在前,纵坐标在后,以空格分隔。四边形ABCD的面积,保留两位小数。
2024-05-16 13:19:19
250
原创 查找姓名按字典序从小到大输出(C)
用全拼查找人名比较麻烦,如果通过缩写查找姓名会方便很多。现给出n(1≤n≤100)个人的姓名全拼和一个姓名缩写,请你快速查找出该缩写对应的人名。例如:"aaabc" < "aaacc","Wang SaiYun"<"Wang SuYun"第2行-第n+1行为学生的姓名(拼音表示,每个汉字的拼音首字母大写,姓和名之间用空格隔开),最后一行为要查询的姓名缩写(全部小写)。查询到的姓名都输出,按字典序从小到大输出,每个输出占1行;如果查询不到,输出No。第1行为n(1≤n≤100)
2024-05-16 13:04:55
364
原创 回溯(Backtracking) 相关内容学习笔记
他的思路是通过检查每个可能的选项并更具其是否正确,合适或有希望来进行判断,如果不正确或不合适那我们会撤销解决方案,回到原来的位置,也就是进行回溯。可以说回溯法是穷尽搜索与筛选相结合的一种方法,它在探索时加入了过滤的思想。在之前的题目中,我们创建了prefix用作跟踪之前调用所选择的二进制或字符串字符,在这些问题中,我们通常需要一些额外的参数来追踪之前调用所做的选择。接下来我们进入真正的回溯例题,主体和上题的骰子一样,但是我们添加一个条件,只有当n个骰子点数的和等于m时我们才将其输出。未完待续......
2024-04-29 10:41:49
406
原创 C语言螺旋方阵如何解决?
所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
2024-04-24 20:11:41
226
原创 用递归方法实现穷举搜索(Exhaustive search)的有关内容笔记①
实现穷举搜索的方法有很多,有时可以用循环就能简单实现,比如:从0 --100中找到所有的质数并输出,你可以用for循环从0 -- 100一个个数字的判断当前数字是否为质数。但在这篇文章中我想记录基于递归的穷举搜索实现方法。
2024-04-22 09:13:26
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人