利用向量积(叉积)计算三角形的面积和多边形的面积:向量的数量积和向量积:(1)
向量的数量积(1) 向量的向量积两个向量a和b的叉积(向量积)可以被定义为:在这里θ表示两向量之间的角夹角(0° ≤ θ ≤ 180°),它位于这两个矢量
所定义的平面上。向量积的模(长度)可以解释成以a和b为邻边的平行...
分类:
其他好文 时间:
2014-05-10 01:37:20
阅读次数:
257
西方有句谚语:不要重复发明轮子!STL几乎封装了所有的数据结构中的算法,从链表到队列,从向量到堆栈,对hash到二叉树,从搜索到排序,从增加到删除......可以说,如果你理解了STL,你会发现你已不用拘泥于算法本身,从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一,本文详细介绍了ST...
分类:
其他好文 时间:
2014-05-07 18:11:56
阅读次数:
465
Rescue The PrincessTime Limit: 1000ms Memory limit:
65536K有疑问?点这里^_^题目描述 Several days ago, a beast caught a beautiful princess and
the princess was pu...
分类:
其他好文 时间:
2014-05-05 10:43:54
阅读次数:
406
AP聚类算法是目前十分火的一种聚类算法,它解决了传统的聚类算法的很多问题。不仅简单,而且聚类效果还不错。这里,把前两天学习的AP算法在R语言上面的模拟,将个人笔记拿出来与大家分享一下,不谈AP算法的原理,只初步的讲一下应用,更多请关注下期。APClusting
in R相似矩阵的计算negDi...
分类:
其他好文 时间:
2014-05-05 10:36:46
阅读次数:
500
例程:classify_halogen_bulbs.hdev
在Halcon中模式匹配最成熟最常用的方式该署支持向量机了,在本例程中展示了使用支持向量机对卤素灯的质量检测方法。通过这个案例,相信大家可以对支持向量机的使用有一个更加清晰的了解。在相当多的检测和识别的应用中,都可以使用相同的方法来解决分...
分类:
其他好文 时间:
2014-05-05 10:30:27
阅读次数:
623
【原题】
2326: [HNOI2011]数学作业
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 853 Solved: 473
[Submit][Status]
Description
【分析】我们按数字的位数来划分。对于K位数,我们就可以专门设计一个矩阵来计算。
然后就是注意细节了。
【代...
分类:
其他好文 时间:
2014-05-04 18:45:26
阅读次数:
342
【原题】
1297: [SCOI2009]迷路
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 539 Solved: 367
[Submit][Status]
Description
windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向...
分类:
其他好文 时间:
2014-05-04 18:40:38
阅读次数:
306
【原题】
1898: [Zjoi2004]Swamp 沼泽鳄鱼
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 425 Solved: 256
[Submit][Status]
Description
潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少...
分类:
其他好文 时间:
2014-05-04 18:20:44
阅读次数:
350
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143
把矩阵变成一行,然后计算位置,lrj给了线段树数组做法 但是我做的线段树空间过大,直接爆掉,所以换方法了
主要还是测试自己的线段树区间更新的模板
各种RE+WA之后AC,,,,,
...
分类:
其他好文 时间:
2014-05-04 18:06:36
阅读次数:
412
【原题】
1706: [usaco2007 Nov]relays 奶牛接力跑
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 340 Solved: 162
[Submit][Status]
Description
FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点...
分类:
其他好文 时间:
2014-05-04 18:02:19
阅读次数:
381