其他-周排行
有明显的递推关系:f[i]表示i为数列中最大值时所求结果。num[i]表示数i在数列中出现了几次。对于数i,要么删i,要么删i-1,只有这两种情况,且子问题还是一样的思路。那么很显然递推一下就行了:f[i]=max(f[i-1],f[i-2]+i*num[i]);这里技巧在于:为了防止麻烦,干脆就所...
分类:其他 时间:2014-08-16 20:54:33 收藏:0 阅读:322
hdu4612:http://acm.hdu.edu.cn/showproblem.php?pid=4612题意:给你一个无向连通图,问加上一条边后得到的图的最少的割边数;题解:首先对原图求割边数,然后缩点之后建树,然后求树的直径。因为加上一条边,能消耗最大的割边就是树的直径。一道很好的模板题目。 ...
分类:其他 时间:2014-08-16 20:58:41 收藏:0 阅读:367
Auth: JinDate: 20140816http://www.tornadoweb.cn/documentation1、install#yum -y install python-setuptools# easy_install -U setuptools# easy_install inst...
分类:其他 时间:2014-08-16 20:59:51 收藏:0 阅读:335
整个看FFT过程中复数一直很折磨我。原本的实数的东西通过复数表达很像旋转矩阵用quaternion来表达,尽管旋转vector还是要用matrix来做,但是通过用quaternion表达的旋转意义可以做插值等很多快速的操作,而且内存消耗也小,在做完这些操作之后再转成matrix用就好了。复数表达也是...
分类:其他 时间:2014-08-16 21:00:41 收藏:0 阅读:502
过了样例就能AC 注意一点 0条边特意判断下。是否无法构成生成树也要判断 #include #include #include using namespace std; #define maxn 110 int parent[maxn]; int N,M; struct edge { int u,v,w; }edges[maxn*maxn]; int cmp(void const *a,vo...
分类:其他 时间:2014-08-16 21:08:41 收藏:0 阅读:393
解题报告 题意: 给定的矩形里面有镂空的矩阵,求矩阵面积并。 思路: 直接把一个图形拆成4个矩形,进行面积并。 扫描线+线段树 #include #include #include #include #define LL __int64 using namespace std; struct Seg { int lx,rx,h,v; friend bool op...
分类:其他 时间:2014-08-16 21:10:41 收藏:0 阅读:333
Description A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the line from (0, 0) to (x, y) d...
分类:其他 时间:2014-08-16 21:11:56 收藏:0 阅读:318
POJ 3087 Shuffle'm Up (模拟)...
分类:其他 时间:2014-08-16 21:11:57 收藏:0 阅读:285
方法一:利用一个布尔类型的值的判断,优点想法更直接易懂public static void main(String[] args) { for(int i=2;i<=100;i++){ boolean b=true; for(int n=2;...
分类:其他 时间:2014-08-16 22:16:01 收藏:0 阅读:413
近期一次偶然的机会, 被人装了个Symantec在电脑上, 搞得各种报警, 验证, 烦死.然后就自然而然的想卸载掉这个该死的杀毒软件, 没想到这个杀毒软件竟然还是个流氓杀毒软件, 卸载还须要password. 悲剧... 然后開始在网上搜索卸载方法, 发现网上还是有一些卸载方法的, 只是依照方...
分类:其他 时间:2014-08-16 22:18:01 收藏:0 阅读:290
题目:给定一个数组A,对于下标i 2 #include 3 using namespace std; 4 5 int maxDist(int num[], int n) 6 { 7 if(n left_min_pos(n, 0);11 int cur_min_pos = 0;...
分类:其他 时间:2014-08-16 22:19:21 收藏:0 阅读:398
三分之一的通过率的字符串 题意为,输入一个S串,有一个空串T。对S串有两种操作,一是取出S串的头放入T串的尾,二是取出S串的尾放入T串的尾。要求是要使得T串的字典序最小。 从题意来看是一个很明显的贪心思路。那么想到这一步其实比较接近答案了,但是需要注意的一点是当S串的头和尾相同的时候,那么这...
分类:其他 时间:2014-08-16 22:22:11 收藏:0 阅读:408
分类:其他 时间:2014-08-16 22:25:41 收藏:0 阅读:402
增强型for循环。上网查了下,增强型for循环是Java1.5的新特性。所谓“增强型的for 循环”,主要也是针对容器的。使用该项特性时,开发者可以将“利用iterator 遍历容器”的逻辑交给编译器来处理。例如一个旧的例子:String name[]={"张三","李四","王五"};for(in...
分类:其他 时间:2014-08-16 22:27:11 收藏:0 阅读:438
1 /* 2 题意:n个同学,k个车, 取旅游d天! 3 要求所有的学生没有两个或者两个以上的在同一辆车上共同带d天! 输出可行的方案! 4 5 对于d行n列的矩阵,第i行第j列表示的是第i天第j个同学所在的车号! 6 也就是保证所有行不全相同,即每一列都是不相同的...
分类:其他 时间:2014-08-16 22:27:31 收藏:0 阅读:458
1、算法思路 将大数当做字符串进行处理,也就是将大数用十进制字符数组进行表示,然后模拟人们手工进行“竖式计算”的过程得到乘法的结果。 乘积是逐位相乘,也就是a[i] * b[j],结果加入到积C的第i+j位,即 最后处理进位即可 例如:A=17=1*10+7=(7,1)最后是十进制的幂表示法...
分类:其他 时间:2014-08-16 22:28:01 收藏:0 阅读:457
1、在服务器上注册服务2、启动服务:services.msc3、客户端创建服务接口 object Get(string key); List GetKeys(); List GetValues(); void Set(string key, obje...
分类:其他 时间:2014-08-16 22:28:32 收藏:0 阅读:538
第一题:题目大意:给出一个N*N的矩阵,矩阵元素均为0或1。定义矩阵权值为sum(F[i][j]*F[j][i]);给出K个操作:询问矩阵的权值mod 2。将矩阵的某一行元素取反(0变成1,1变成0)。将矩阵的某一列元素取反。N<=1000,K<=10^5解题过程:一开始看到K的范围有点大,肯定不能...
分类:其他 时间:2014-08-16 22:28:51 收藏:0 阅读:396
2014-08-16 大部分人不是没有选择生活方式的权利,而是没有勇气去做出改变罢了。 我们经常在抱怨现在的生活不是自己想要的,但是当我们自问什么生活才是自己想要的时候,我们又偏偏答不出来,或者觉得太虚幻。所以,我们经常抱怨上天,抱怨公司,抱怨体制的时候,有没有想过,不是我们改变不了现在的生活,.....
分类:其他 时间:2014-08-16 23:37:11 收藏:0 阅读:439
先决条件请不要把任何相关的开发工具和扩展程序,放到有空格的目录(如Progaram Files\Python),会导致意想不到的错误,无法进行后续操作。开发 Add-on SDK,你需要:Python 2.5,2.6 或 2.7。 需要注意的是在任何平台都是不支持 Python3.x版本的 。确保你...
分类:其他 时间:2014-08-16 23:40:51 收藏:0 阅读:481
16834683568366837683883372
上一页1667435下一页
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!