ACM算法
可可亚西村的橘子
这个作者很懒,什么都没留下…
展开
-
快排,归并排序递归和非递归写法
前几天面试,问道快排非递归,我说我不会!!!!我太菜了,面试题都不会。比赛一直用sort,屡试不爽,结果排序算法的代码还有点生疏!递归版的:void qsort(int l,int r){ if(l>=r)return ; int L=l,R=r; int k=a[l]; while(l<r) { while(l<...原创 2019-11-20 16:25:45 · 427 阅读 · 0 评论 -
边长为n的正方形最多可以放下多少个半径为r的圆?
今天看见数学院群里有人在讨论一道有意思的题目,题意好像是这样的:在一个1010的正方形里最多可以放多少个半径为1圆?有大佬在知乎里找到了1010的正方形能放多少个直径为1的圆,那么最优的放置方法如下:从图中可以看出,并不是每一排放10个,放10排是最优的。因为这样会造成中间的空隙很大。可以看出更优的放置方法是:交错着放,即(图中从下往上看):第一排放10个,第二排放9个,第三排放10个。第二排...原创 2019-11-07 21:54:54 · 5735 阅读 · 3 评论