
acm---二分
文章平均质量分 68
iwillsucceed555
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
joj 2693
#include #include #include using namespace std; int T,P; long long t[4][4],a[4][4]; void fun(int n) { if(n==1) return; fun(n/2); for(int i=1;i1&&T%2) { t[1][1]=((t[1][1]*2%P)+t[1][2]%P)%P; t[2][1]=((t[2][1]*2%P)+t[2][2]%P)%P原创 2010-10-09 22:17:00 · 451 阅读 · 0 评论 -
归并算法模板(详见算法入门经典p143)
<br /> <br />分治的思想很重要!!!<br />二分,三分,贪心等就是他的派生!!!他能将算法降到对数级!!!<br /><br />列于:哈夫曼编码的实现就可用分治的思想!!!<br /> <br />#include<iostream><br />#include<stdio.h><br />using namespace std;<br />int N;<br />int A[1000];<br />int assist_arry[1000];<br />void merge_sort(i原创 2010-10-26 20:02:00 · 473 阅读 · 0 评论 -
三分法求解凸函数的最值!!!
<br /> 二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以“大显身手”~~<br /><br /> 如图,类似二分的定义Left和Right,mid = (Left + Right) / 2,midmid = (mid + Right) / 2; 如果mid靠近极值点,则Right = midmid;否则(即midmid靠近极值点),则Left = mid;<br /><br />程序模版如下:<br /><br />转载 2010-11-14 21:36:00 · 1126 阅读 · 0 评论 -
zoj 3421
<br />三分法求解凸函数最值问题!!!<br />第一次用三分解决问题,这题其实是很水的题,但前提是这道用三分法求解凸函数最值;<br />否这没法想!!!WA一次,在于但是吧精度弄小了!!!<br />凸函数的max还是凸函数,要求目标凸函数的最小值只要三分就可以了<br />#include<iostream> #include<stdio.h> #define ESP 1e-9 using namespace std; int n; double a[10002],b[10002],c[原创 2010-11-14 21:42:00 · 687 阅读 · 0 评论