码迷,mamicode.com
首页 > 2015年02月11日 > 全部分享
例题9-3 旅行 UVa1347
1.题目描述:点击打开链接 2.解题思路:本题看似一道几何问题,实际上可以利用动态规划解决。走一圈周长最短可以等价为两个人同时从最左端出发,沿着不同的路径走到最右端。如果定义d(i,j)表示1~max(i,j)全部走过,第一个人在i,第二个人在j,还需要走多长的距离。此时可以规定i>j,这样,还可以规定i,j中只有一个人允许走到i+1这一点。这样的话可以保证不会出现某些点跳过的情况。状态转移方程...
分类:其他好文   时间:2015-02-11 22:04:05    阅读次数:754
hadoop提交作业自定义排序和分组
现有数据如下: 3 3 3 2 3 1 2 2 2 1 1 1 要求为: 先按第一列从小到大排序,如果第一列相同,按第二列从小到大排序 如果是hadoop默认的排序方式,只能比较key,也就是第一列,而value是无法参与排序的 这时候就需要用到自定义的排序规则 解决思路: 自定义数据类型,将原本的key和value都包装进去 将这个数据类型当做key,这样就...
分类:编程语言   时间:2015-02-11 22:04:55    阅读次数:263
梯度、散度和旋度及在图像处理中的应用(图像融合)
对于有些人,看这些枯燥的公式符号是件痛苦的事情;但痛苦后总会有所欣喜,如果你充分利用它的话,你更能体会到他的美妙;先来几张效果图,激发你学习数学的欲望: 注释:图像融合效果,分别应用了不同的算法 在图像图形处理中, 梯度、散度和旋度 有很重要的作用,比如图像修复中的解泊松方程,目标跟踪等等,可以说是他们无处不在。 来句废话:可能有些人,对于数学符号里面倒三角 正三角 符号的意思?与读法感到迷惑,现稍作解释; △二次函数根的判别式或者指三角形 ▽读Nabla,奈...
分类:其他好文   时间:2015-02-11 22:05:28    阅读次数:947
时间序列异常事件检测
一、异常数据挖掘简介:      异常数据挖掘,又称为离群点分析或者孤立点挖掘。在人们对数据进行分析处理的过程中,经常会遇到少量这样的数据,它们与数据一般模式不一致,或者说与大多数样相比有些不一样。我们称这样的数据为异常数据,对异常数据的处理在某些领域很有价值,例如在网络安全领域,可以利用异常数据挖掘来分析网络中的异常行为;在金融领域异常数据挖掘可以识别信用卡的欺诈交易、股市的操控行为、会计...
分类:其他好文   时间:2015-02-11 22:04:23    阅读次数:608
hdu 1695 GCD 欧拉函数+容斥
题意:给定a,b,c,d,k             x属于[1 , c],y属于[1 , d],求满足gcd(x,y)=k的对数。其中和算相同。 思路:不妨设c             那么假如yc/k,就只能从[ c/k+1 , d ]枚举,然后利用容斥。详见代码: /*******************************************************...
分类:其他好文   时间:2015-02-11 22:05:12    阅读次数:189
POJ 3723 Conscription(最大生成森林)
题目链接:http://poj.org/problem?id=3723 题意需要征募男兵M人,女兵N人,每征募一个人需要10000元,但是已经征募 的人中有和待征募的人关系密切的可以少花点钱,求通过适当的顺序使得征募所有人所需的费用最小。 思路:这是二分图的背景,是陷阱,没用,征募a动用了a和b关系,那么(a,b)连成一条边,虽然这条边是有向的,但是不管是谁先征募最后的结果都相同所以是无向图的...
分类:其他好文   时间:2015-02-11 22:04:12    阅读次数:232
Android事件分发学习应用-图片轮播实现
前一篇写到Android事件分发机制学习笔记,下面我们通过一个实例的应用来实践理解下Android事件分发的机制。我们这里来实现一个图片的轮播功能,最后顺便实现下图片的自动轮播。 我们的图片轮播是封装在一个ViewGroup里,当我们进行横向滑动的时候,我们需要阻止事件从ViewGroup往子控件分发,ViewGroup来消费我们当前的滑动图片何去何从。下面我们贴出我们的封装的ViewGroup的代码实现如下.........
分类:移动开发   时间:2015-02-11 22:05:24    阅读次数:222
CentOS/Linux Redis集群安装
在此文章中,只介绍redis集群的安装步骤,若想知道详细过程,请参阅以下几篇文章:Redis集群_1.redis安装 Redis集群_2.redis主从配置 Redis集群_3.redis 主从自动切换Sentinel Redis集群_4.redis 启动脚本...
分类:系统相关   时间:2015-02-11 22:02:44    阅读次数:446
【设计模式】Java设计模式第零课之策略模式
从今天开始看>,打算每学习一章都写一篇笔记,今天的第零篇希望是一个好的开端,能够善始善终.加油. 设计模式入门 设计原则零:不管当初软件设计的多好,一段时间之后总是成长和改变的,否则软件就会死亡. 设计原则一:找出应用中可能需要变化之处,把他们独立出来,不要和那些不需要变化的代码混在一起 把会变化的部分取出并封装起来,好让其他部分不会受到影响...
分类:编程语言   时间:2015-02-11 22:02:40    阅读次数:186
Android/java http多线程断点下载(附源码)
先看下项目结构: http多线程断点下载涉及到 数据库,多线程和http请求等几个模块,东西不是很多,想弄清楚也不是很困难,接下来我和大家分享下我的做法。 一、先看MainActivity.java 成员变量,主要是一些下载过程的变量和handler private String path = "http://192.168.1.3:8080/wanmei/yama...
分类:移动开发   时间:2015-02-11 22:04:58    阅读次数:289
InfoPath与SharePoint之(一) InfoPath和SharePoint List
如何发布InfoPath表单到SharePoint List里? 如何在InfoPath的列里引用已经存在的列表的项?...
分类:其他好文   时间:2015-02-11 22:04:52    阅读次数:242
【基础练习】结构体定义比较函数双关键字排序
题目好长显得很高大上的样子其实一点也不是这样= = 再次感谢里奥同学的友情支持,没有他我现在还在一片云里雾里。 之前看ruka上一直说:可以自定义排序,但必须自定义小于号或者是比较函数,一直苦于如何实践,今天请教了里奥同学,终于拨云见日。 这样的题有很多类似的,像是codevs 3991排序(例题代码即为此题,但我会告诉你我是用后面那个题代码改的么···)  洛谷P1104 生日 都是很简单...
分类:编程语言   时间:2015-02-11 22:04:03    阅读次数:241
Oracle Flashback Drop: Undo a DROP TABLE Operation
7.4 Oracle Flashback Drop: Undo a DROP TABLE Operation Oracle Flashback Drop reverses the effects of a DROP TABLE operation. It can be used to recover after the accidental drop of a table. Flashbac...
分类:数据库   时间:2015-02-11 22:04:31    阅读次数:301
Search Insert Position
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/43739647 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You...
分类:其他好文   时间:2015-02-11 22:01:19    阅读次数:193
poj2112Optimal Milking(最优秀的挤奶方案)——floyd+最大流+二分
http://poj.org/problem?id=2112题目描述: 农场主John 将他的K(1≤K≤30)个挤奶器运到牧场,在那里有C(1≤C≤200)头奶牛,在奶 牛和挤奶器之间有一组不同长度的路。K个挤奶器的位置用1~K的编号标明,奶牛的位置用K+1~ K+C 的编号标明。 每台挤奶器每天最多能为M(1≤M≤15)头奶牛挤奶。 编写程序,寻找一个方案,安排每头奶牛到某个挤奶器挤奶...
分类:其他好文   时间:2015-02-11 22:03:37    阅读次数:232
hdu3586 树形dp+二分求解
http://acm.hdu.edu.cn/showproblem.php?pid=3586 Problem Description In the battlefield , an effective way to defeat enemies is to break their communication system. The information department t...
分类:其他好文   时间:2015-02-11 22:01:33    阅读次数:212
Leetcode:Insertion Sort List
Sort a linked list using insertion sort. 插入排序:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 实现代码: class Solution { public: ListNode *insertionSortList(ListNode *head) { if(head=...
分类:其他好文   时间:2015-02-11 22:01:01    阅读次数:167
1793条   上一页 1 ... 3 4 5 6 7 8 9 ... 106 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!