算法相关
Riesman
Life can be what I make it.
展开
-
线段树
线段树在一些acm题目中经常见到,这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树:(PS:可能你见过线段树的不同表示方式,但是都大同小异,根据自己的需要来建就行。)1.线段树基本性质和操作线段树是一棵二叉树,记为T(a, b),参数a,b表示区间[a,b],其中b-a称为区间的长度,记为L。线段树T(a,b)也可递归定义为:若L>转载 2014-02-08 13:21:20 · 517 阅读 · 0 评论 -
算法设计之DP
Q1.求回文切割数#1.1问题描述Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning of s. For example, given s = “aab原创 2016-01-12 16:12:20 · 459 阅读 · 0 评论 -
算法设计之分治
分治系列题目整理原创 2016-01-12 16:14:47 · 364 阅读 · 0 评论 -
算法设计之贪心
1. havel可图化1.1 havel定理1.havel定理:1.2 havel定理的应用对于一个给定的度序列,看能不能形成一个简单无向图。 Havel算法的思想简单的说如下: 首先,判断所有节点度之和是否为偶数,否的话,返回不能成图。是的话,继续下一步。 (1)对序列从大到小进行排序。 (2)设最大的度数为t,把最大的度数置0,然后把最大度数后(不包括自己)的t个度数分别减1(意思就是把原创 2016-01-12 14:01:50 · 354 阅读 · 0 评论 -
算法程序与设计之NP问题
作业一:证明Interger Programming是NP完全的1.答案#卜神算法第六次作业答案1.好的资料#复旦大学的一个整数规划好的讲义(slides)原创 2015-12-25 18:50:00 · 389 阅读 · 0 评论 -
算法设计之最大流最小割
作业题3:判断最小割是否唯一1、oj上的题目:浙江大学oj的题目:(在线编一下)2、比较好的答案分析:a. 算法原理分析 b. 提供了图,易懂作业题8:最大流算法FF实现1、oj上的题目:poj:Drainage Ditches 参考博客http://blog.csdn.net/fsdev/article/details/7188637作业题9:最大流算法Push-relabel实现1、oj上原创 2015-12-06 16:06:49 · 531 阅读 · 0 评论 -
算法设计之线性规划
1.线性代数glpk求解库的安装使用:http://blog.csdn.net/on_1y/article/details/8286289提示:无此安装包.解决:2.simplex的python实现:http://blog.csdn.net/xanxus46/article/details/420327213.c++实现:http://blog.csdn.net转载 2015-11-18 17:19:22 · 821 阅读 · 0 评论 -
karatsuba乘法及相关实现
1. 小学多位数乘法实现:http://blog.csdn.net/jiyanfeng1/article/details/8543846转载 2015-10-02 15:28:58 · 460 阅读 · 0 评论 -
Leetcode: Sqrt(x)
1. http://blog.csdn.net/doc_sgl/article/details/12404971转载 2015-05-06 21:50:59 · 296 阅读 · 0 评论 -
稀疏矩阵存储格式的整理
1.首先,MR ao整理的ppt中的内容:spmv1.ppt ---》CSR,CSC,ELL,DIAGONAL~,Jagged diagonal format,Block compressed sparse row format~~2.论文:Nathan Bell和Michael Garland的implementing sparse matrix-vector multiplication原创 2015-05-15 11:16:08 · 541 阅读 · 0 评论 -
蓝桥杯-k好数
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。给定K、L,求L位K好数的数目。[cpp] view plaincopyprint?#include __int64 f[20]转载 2014-02-19 10:33:54 · 589 阅读 · 0 评论 -
求多个数的最小公倍数
求多个数最小公倍数的一种变换算法 2011-07-21 10:39:49| 分类: C++|举报|字号 订阅令[a1,a2,..,an] 表示a1,a2,..,an的最小公倍数,(a1,a2,..,an)表示a1,a2,..,an的最大公约数,其中a1,a2,..,an为非负整数。对于两个数a,b,有[a,b]=ab/(a,b),因此两个数最小公倍数转载 2014-02-18 22:52:01 · 1406 阅读 · 0 评论 -
算法—位异或的应用
今天看了《剑指offer》里的一道面试题,关于位异或的《数组中只出现一次的数字》。之前没有用过位运算来解题,它的思路还是很好的,分享于此。原题链接(位异或的解法):http://zhedahht.blog.163.com/blog/static/2541117420071128950682/(说明:思路来源于原作者。) 题目描述:一个整型数组里除了两个数字之外,其他的数字都出原创 2015-01-15 15:21:57 · 703 阅读 · 0 评论 -
大数阶乘
大数阶乘的计算是一个有趣的话题,从中学生到大学教授,许多人都投入到这个问题的探索和研究之中,并发表了他们自己的研究成果。如果你用阶乘作关键字在google上搜索,会找到许多此类文章,另外,如果你使用google学术搜索,也能找到一些计算大数阶乘的学术论文。但这些文章和论文的深度有限,并没有给出一个高速的算法和程序。 我和许多对大数阶乘感兴趣的人一样,很早就开始编制大数阶乘的程序。从2000转载 2014-02-06 16:21:26 · 1999 阅读 · 0 评论 -
整数拆分问题
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都涉及到。 所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+m3+....+mi;(其中mi为正整数,并且1}为n的一个划分。 如果{m1,m2,m3,....,mi}中的最大值不超过m,即max{m1,m2,m3,....,mi} 例如当n=4转载 2014-02-12 21:22:12 · 507 阅读 · 0 评论 -
蓝桥杯--求3个数的最小公倍数
细心的人不难发现,这个坑爹的蓝桥杯的OJ做的如此之粗糙与恶劣,还设置了坑爹的VIP,想钱之疯魔程度,简直是不忍直视啊。题目上面说1~N-1, 后面给的样例就变成的从1~N里面筛选,这种赤裸裸的扇自己脸的行为,我只能呵呵了。 小规模吐槽完毕,接下来进入正题: 这个题的意思就是要我们在1~N的范围内找三个数,使他们的最小公倍数在这个范围内的组合是最大的。那么你的转载 2014-02-18 22:56:18 · 3347 阅读 · 0 评论 -
Caffe实践-1
caffe安装,运行mnist例子原创 2017-02-27 19:26:03 · 340 阅读 · 0 评论