关闭

算法导论基本数据结构

忙了几天来了吧,算法导论已经到第十章,以后会陆续讲课后习题和读书笔记写出来,后面的可能会比较详细一点。建议大家在第一遍看的时候对证明很多是可以略过的,但是也还是可以看得,建议基础不是很好的同学不要详细证明,能明白大题思路即可。以后可以再来详细看一遍...
阅读(95) 评论(0)

算法导论第六章之最大、最小堆

堆是很重要的一种数据结构,常常用在排序和优先队列的实现上,当然在C++ STL中有优先队列的实现,但是者并不妨碍我们去学习他。堆其实是一种数组对象,也就是说他的数据全部都存储在数组中,它可以被视为一棵完全二叉树(不懂二叉树的请自行百度)。(二叉堆)堆有两种:最大堆和最小堆。最大堆 通俗来讲,满足下面要求的完全二叉树为最大堆: 除了根节点以外的每一个节点i,有: A[Pa...
阅读(209) 评论(0)

CodeForces 546D Soldier and Number Game

这题大意是要你求a!/b!这个结果可以被拆分成多少个素因子的乘积。很明显我们必须求出每一个数能够拆分成多少个素因子,因为相邻两个数或者几个数是没有关系的。数据非常大,t都有100万,所以我们必须吧1-5000000的书都预处理之后在进行输出。最开始想到了这个想法但是做法超时了,就不提自己的做法了,讲讲看了别人的做法思路: 还是对每一个数字求解能分成多少个素因子,也是对素数进行while循环的除,...
阅读(332) 评论(0)

hdu1099

有一段时间没做ACM了,都有些忘了,现在捡起来再练练手。这是一道数学题目,出题者的英文真是恶心得不得了,这题的意思说的真是让人不容易明白。我也是读了好久,然后不确定,就看了下别人的理解,下面贴一个别人的理解: 这道题的意思说得糊里糊涂的……大概意思是这样吧(反正按以下理解能做出AC code):一套彩票有n张,编号由1到n,凑齐这n张能得奖,问平均每买几张彩票会得到完整的一套彩票。(不是直译...
阅读(532) 评论(0)

乌班图14.04与树莓派交叉编译

1、安装虚拟机或者乌班图系统,我这里是14.04 的机子如果你是虚拟机就安装32位的乌班图,因为虚拟机一般是32位的,所以64位可能会造成一定的麻烦。如果忘记自己的是32还是64的话,按ctrl+shift+t 快捷键,打开终端,或者直接打开,输入sudo uname --m ,按下enter,如果显示i686,你安装了32位操作系统,如果显示 x86_64,你安装了64位操作系统。忘记版本的...
阅读(952) 评论(0)

树莓派的系统安装

树莓派在交叉编译中很重要,做这个,首先你得有一块树莓派,下面简单讲一下怎么在里面安装一个系统。 1、下载 右边是一个下载地址 http://www.raspberrypi.org/downloads/。找到你想要的对应的镜像文件wheezy-raspbian.zip。如果下载的就是镜像文件就不再需要就解压缩,否则就解压缩。解压缩之后就可以得到014-01 -07-wheezy-raspbi...
阅读(409) 评论(0)

win 8 64位安装MATLAB2010b

win8的兼容性不是很好,但是一般而言还是兼容大多数软件的,对于MATLAB2010-2012都是可以安装的,下面就说一下安装的一点步骤: 首先下载MATLAB2010,下面这个直接贴在网址或者迅雷里就OK了。 ed2k://|file|%5B%E7%9F%A9%E9%98%B5%E5%AE%9E%E9%AA%8C%E5%AE%A4%5D.Mathworks.Matlab.R2010b.ISO...
阅读(1227) 评论(0)

MATLAB入门教程

MATLAB入门教程   1.MATLAB的基本知识 1-1、基本运算与函数    在MATLAB下进行基本数学运算,只需将运算式直接打入提示号(>>)之後,并按入Enter键即可。例如:   >> (5*2+1.3-0.8)*10/25   ans =4.2000   MATLAB会将运算结果直接存入一变数ans,代表MATLAB运算後的答案(Answe...
阅读(415) 评论(0)

hdu 5143

这题的可能性有这么几种1 2 3,2 3 4,1 2 3 4和各自组成的长度大于等于3的常数列,那么当前面几种数列的个数大于等于3就可以转化成几个 常数列比如3个1 2 3分成1 1 1,2 2 2 , 3 3 3, 所以1 2 3就可以看做0个那么我们%3之后剩下的就只有0,1,2种情况,我们枚举这几种情况,当有一种情况满足刚好分成1 2 3,2 3 4,1 2 3 4,和各自的常数列的时候那么...
阅读(650) 评论(0)

hdu 5139

题目的意思很明显,由题可知f(n)=1!*2!*3!........n!,然后他要求的的答案是这个f(n)%1000000007的答案是多少?这个题我开始用的O(n)的方法但是挂了,原因是直接做的,后来我直接保存,然后还是挂了,这题的主要 想法是卡内存,他的最大的数是100000000,如果直接保存1-100000000的所有数字会超内存的, 所以我们采用离线化处理,就是把多有的输入数据先保存在求...
阅读(484) 评论(0)
156条 共16页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:108464次
    • 积分:2242
    • 等级:
    • 排名:第18561名
    • 原创:112篇
    • 转载:44篇
    • 译文:0篇
    • 评论:0条