三角形数
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:460 测试通过:114
描述
一定数目的点或圆在等距离的排列下可以形成一个等边三角形,这样的数被称为三角形数。比如10个点可以组成一个等边三角形,因此10是一个三角形数:
x
x x
x x x
x x ...
分类:
其他好文 时间:
2014-06-05 08:00:00
阅读次数:
235
穷举:生成所有候选解,然后找出需要的解。
回溯:把解表示成向量,每个分量取自一个有限集合。从部分解开始,每次添加解的一个分量,然后判断如果有可能扩展成完整解则递归下去,否则换成下一个。可以看做是隐式图上的深度优先搜索。
回溯/穷举的复杂度,最坏时和后者一样,通常情形因为不必遍历所有子节点,还是比较快的。
回溯框架:
backtrack(a[], k)
if a[0,...,k] i...
分类:
编程语言 时间:
2014-06-05 02:39:10
阅读次数:
246
计算机系统是由硬件和系统软件组成,它们共同协作以运行应用程序。计算机内部的信息被表示为一组组的0和1二进制位,它们依据不同的上下文有不同的解释方式。程序被其他程序编译成不同的形式,开始时是源代码文本,然后被编译器和连接器翻译成二进制可执行文件。
处理器读取并解释存放在主存里的二进制指令。因为计算机花费了大量的时间在存储器、I/O设备和CPU寄存器之间拷贝数据,所以系统中的存储设备就被按层次排列,CPU寄存器在顶部,接着是多层的硬件高速缓存存储器,DRAM主存储器,DRAM主存储器和磁盘存储器。在层次模型中...
分类:
其他好文 时间:
2014-06-05 00:26:30
阅读次数:
235
石子合并Time Limit:1000MSMemory Limit:65536KTotal
Submissions:96Accepted:48Description在操场上沿一直线排列着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆,并将新的一堆石子数记为该次合并...
分类:
其他好文 时间:
2014-06-03 12:29:45
阅读次数:
193
当然在查询中有的不可避免要执行索引回表读,那么什么情况下索引回表读的效率更高呢回表查询的效率和聚合因子有关如果某个索引列的列值在表中是有序存放的如1
到10000,我们知道索引列的值在索引中是有序存放的,表和索引两者的排列顺序相似度很高我们就说聚合因子比较低如果某个索引列的值在表中是无序存放的,那么...
分类:
其他好文 时间:
2014-06-03 09:09:51
阅读次数:
400
(转载请注明出处:http://blog.csdn.net/buptgshengod)1.背景
接着上一节说,没看到请先看一下上一节关于数据集的划分数据集划分。如今我们得到了每一个特征值得信息熵增益,我们依照信息熵增益的从大到校的顺序,安排排列为二叉树的节点。数据集和二叉树的图见下。(二叉树的图是....
分类:
编程语言 时间:
2014-06-03 07:23:48
阅读次数:
325
①问题描述一列货运列车共有n节车厢,每节车厢将停放在不同的车站。假定n个车站的编号分别为1~n,即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢,车厢的编号应与车站的编号相同,这样,在每个车站只要卸掉最后一节车厢。所以,给定任意次序的车厢,必须重新排列它们。车厢的重...
分类:
其他好文 时间:
2014-05-31 12:53:55
阅读次数:
935
排列Time Limit: 1000MSMemory Limit: 30000KTotal
Submissions: 15934Accepted: 6413Description题目描述:
大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列...
分类:
其他好文 时间:
2014-05-31 12:50:49
阅读次数:
236
按照文件扩展名排列的 Mime
类型列表扩展名类型/子类型application/octet-stream323text/h323acxapplication/internet-property-streamaiapplication/postscriptaifaudio/x-aiffaifcaud...
分类:
其他好文 时间:
2014-05-31 03:22:25
阅读次数:
342
排序的严格定义:假设含有n个记录的序列为{r1,r2,......,rn},对应的关键字分别为{k1,k2......,kn},需确定1,2,......,n的一种排列p1,p2,......,pn,使其相应的关键字满足Kp1希尔排序),选择排序类(简单选择排序—>堆排序),交换排序类(冒泡排序—>...
分类:
其他好文 时间:
2014-05-30 17:43:33
阅读次数:
278