- 博客(4)
- 收藏
- 关注
原创 Journal Third
Journal Third两球问题先放一下题目:这种比较长的题看一遍我貌似都没法懂他是想干什么,就相当于看了一下故事hhh。–其实也就是一个数学问题啦,数学模型就是两个球体相交的情况下,求体积与表面积之和,可以说没有太大难度吧,关键就是找数学公式。然后知道了球冠与球缺的概念。以及球缺的表面积与体积的公式。球冠:先上一下公式:球缺表面积:球缺体积:两球相交时球缺的高度:然后是代码:// 球体问题.cpp : 计算两球相交后的总体积与表面积//Ste-Made#define _
2020-05-10 22:34:36
174
原创 Journal Second
Journal Second合并果子 Intro : 小学期没有上的程序设计与实践课重修开课了。每周三道题kkkk。 合并果子感觉是个经典题目是吧。刚看完简直是没有思路。然后各种搜索,知道了**堆(heap)和优先队列(priority Queue)**的概念。反正抛开一切,整体的思路大概是:每次都要取出质量最小的两堆合并,到最后所得到的耗费就是最少的。奈何不会用啊,数据结构真的会的很少qaq。然后看见了一个大佬的不需要数据结构相关知识。然后有了一个比较简洁明了的流程:即对第..
2020-05-08 22:01:31
131
原创 Journal First
Journal FirstAlgorithm SeriesQ:活动调度最开始的思路大概是用一个结构体数组,两个元素分别是其实和结束时间(后来发现还不如直接用两个数组分别表示起始与结束)。然后遍历开始的时间,找到最晚开始的时间,从0遍历到那个值,遇到开始/结束时间计数器加/减1,每次计数器发生改变就将新值存入一个结果数组中,遍历之后返回结果数组中的最大值。代码如下#define SI...
2020-05-07 15:29:00
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人