递归
代码随想录
代码随想录网站:https://programmercarl.com
展开
-
poj Matrix 回溯,递归,虽然对于很多人是水题,但我感觉这道题听好的嘛!!!!!!!!!!!
我一开始看这道题,以为就是简单爆搜数据也不大,认为水题一个,飞速将代码打上,结果连样例都没过,仔细一想我的这种暴力太低级了,还想着n多大就套几个for循环,太呆了,我也就不说什么了,后来看了别人的回溯递归,豁然开朗啊!! 这道题我想应该对回溯有一定的理解,我当初就没理解好,以原创 2011-08-17 10:48:32 · 1228 阅读 · 0 评论 -
hdu 4311 Meeting point-1 递推 多校联合赛(二) 第二题
这道提看完yy是最小生成数,一看点100000个,顿时吓尿了,最短路对校生成树都要n^2什么的啊,所以所以,没做出来 了解他的行走模式就知道,其实我们是可以x,y分开算的,这是什么概念,排序之后就是在x轴上可以分别算出每个点到其他距离和sumx,y轴上可以分别算出每个点到其他距离和sumy,对于询问的(x,y),可以二分查找到他在x轴上对应的sumx,y轴上对应sumy,在sumx+sumy就o原创 2012-07-29 08:55:11 · 3002 阅读 · 0 评论 -
c 快速排序
void quick_sort(int a[],int left,int right){ int l=left,r=right; int key=a[left]; while(l<r){ while(l=key) r--; if(l<r) a[l++]=a[r]; while(l<r && a[l]<=key) l++; if(l<r) a[r--]=a[l];转载 2014-08-06 21:05:38 · 827 阅读 · 0 评论