码迷,mamicode.com
首页 >  
搜索关键字:卡尔    ( 1494个结果
图解Android View的scrollTo(),scrollBy(),getScrollX(), getScrollY()
Android系统手机屏幕的左上角为坐标系,同时y轴方向与笛卡尔坐标系的y轴方向想反。通过提供的api如getLeft , getTop, getBottom, getRight可以获得控件在parent中的相对位置。同时,也可以获得控件在屏幕中的绝对位置,详细用法可参考android应用程序中获取view的位置 当我们编写一些自定义的滑动控件时,会用到一些api如scrollTo(),scro...
分类:移动开发   时间:2014-05-26 04:33:14    阅读次数:331
月球美容计划之最小生成树(MST)
寒假学的两个算法,普里姆,克鲁斯卡尔终于弄明白了,可以发总结了 先说说普里姆,它的本质就是贪心,先从任意一个点开始,找到最短边,然后不断更新更新len数组,然后再选取最短边并标记经过的点,直到所有的点被标记,或者说已经选好了n-1条边。 克鲁斯卡尔,一个排序一个并查集只是表面,实质还是贪心,只不过普里斯是任选一个点选最短路,而克鲁斯卡尔是看全局,全体边排序,当然,因为排序,导致时间复杂度不容易降下来。 拿SDUTOJ2144为例,代码如下,可做模板...
分类:其他好文   时间:2014-05-25 11:10:47    阅读次数:256
最小生成树模版
克鲁斯卡尔 struct edge { int u, v, w; }e[maxn]; int f[110]; bool cmp(edge a, edge b) { return a.w < b.w; } int find(int x) { if(x != f[x]) return f[x] = find(f[x]); return f[x]; } int MST() { int...
分类:其他好文   时间:2014-05-23 02:15:51    阅读次数:267
Kruskal算法(二)之 C++详解
本章是克鲁斯卡尔算法的C++实现。目录 1. 最小生成树 2. 克鲁斯卡尔算法介绍 3. 克鲁斯卡尔算法图解 4. 克鲁斯卡尔算法分析 5. 克鲁斯卡尔算法的代码说明 6. 克鲁斯卡尔算法的源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据....
分类:编程语言   时间:2014-05-19 20:48:01    阅读次数:447
辽宁省赛——杨鲁斯卡尔专场 -F
题意:题意就是输入N以EOF结尾,形成1-N的数字序列,然后选取一个幸运数字,每隔幸运数字的长度就将数字从序列中删掉,选取幸运数字的规则是最开始是2,之后删掉数字之后每次选取序列中除1和选过的幸运数字外最小的。3#include#include#include #includeusing names...
分类:其他好文   时间:2014-05-19 10:20:26    阅读次数:303
辽宁省赛——杨鲁斯卡尔专场-J
题意:就是一个人走到一个城市就会记录与该城市相连的城市有多少,最后判断这些城市是否全部相连;样例输入87 7 4 3 3 3 2 1105 4 3 3 2 2 2 1 1 1样例输出NOYES解题思路:其实就是判断无向连通图,sum#include#include#include #includeu...
分类:其他好文   时间:2014-05-19 10:13:47    阅读次数:306
Kruskal算法(三)之 Java详解
前面分别通过C和C++实现了克鲁斯卡尔,本文介绍克鲁斯卡尔的Java实现。目录 1. 最小生成树 2. 克鲁斯卡尔算法介绍 3. 克鲁斯卡尔算法图解 4. 克鲁斯卡尔算法分析 5. 克鲁斯卡尔算法的代码说明 6. 克鲁斯卡尔算法的源码 转载请注明出处:http://www.cnblogs.com/....
分类:编程语言   时间:2014-05-18 20:15:44    阅读次数:479
独立、原创、总结、分享、行动——由海滨学生参观实验室及“飞思卡尔”杯智能车比赛想到的
行动成就力量 通过参加专业比赛,特别是时间比较长的比赛(智能车比赛跨度在2-4个月),可以很好的培养我们各方面的能力,从加深对专业知识的理解、提高我们自学的能力、培养团队合作精神等,都有非常大的帮助。有志于提高自己的同学,可以从了解“智能车”、“挑战杯”、“ERP沙盘模拟”等比赛开始,找到适合自己的比赛,参加进去,在实践中提高自己的能力,让我们大学不虚度。 海大团委的科创部,值得每个同学去了解,去走动。“2014年广东海洋大学大学生科技创新项目培育”已经开始了,同学们,开始行动吧,申报截止...
分类:其他好文   时间:2014-05-14 14:34:03    阅读次数:478
在GDI+中如何实现以左下角为原点的笛卡尔坐标系
今天写了一个求点集合的凸包的一个算法,虽然结果求解出来了,但是想将过程用GDI+绘制出来,就需要将点绘制出来,然而c#GDI+中绘图的坐标与我们常用数学中笛卡尔坐标系是不一样的,所以就要转换GDI+中的坐标,通过以下的代码的就能够实现坐标系的转换,代码如下所示: //将...
分类:其他好文   时间:2014-05-13 09:44:37    阅读次数:292
C语言中的复数-C基础
复数: 复数比较详细的内容请参考:复数代数 C支持复数的数学计算,复数Z可以在笛卡尔坐标表示为:Z=x+y*I;其中x和y是实数,I是虚数单位。数x被称为实部,数y为虚部。在c语言中,一个复数是有浮点类型表示的实部和虚部。两部分都具有相同的类型,无论是float,double或者long dou.....
分类:编程语言   时间:2014-05-12 22:05:31    阅读次数:650
1494条   上一页 1 ... 146 147 148 149 150 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!