码迷,mamicode.com
首页 >  
搜索关键字:约束    ( 8478个结果
(hdu step 4.3.1)Tempter of the Bone(在特定的时间约束下,判断是否能够从起点达到终点)
题目:Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1134 Accepted Submission(s): 379 Problem DescriptionThe doggie found a bone i...
分类:其他好文   时间:2015-02-24 13:49:52    阅读次数:156
Constraint-Based Pattern Mining
在数据挖掘中,如何进行有约束地挖掘,如何对待挖掘数据进行条件约束与筛选,是本文探讨的话题。 Why do we use constraint-based pattern mining? Because we’d like to apply different pruning methods to constrain pattern mining process. And for those reas...
分类:其他好文   时间:2015-02-21 21:05:46    阅读次数:198
重读《JavaScript设计模式》- 接口
接口和Class一样,JavaScript也没有对接口的原生支持.下面是书中三种实现接口的方式:提示实际环境中我们会对书中的方案进行取舍注释注释法用文档来约束代码,不是强制约束,只能靠开发人员自觉维护.优点是不用额外代码支持,不会增大文件大小,不会影响执行速度.缺点是无法提供检查,错误信息.# in...
分类:编程语言   时间:2015-02-21 14:18:30    阅读次数:188
搭建notepad++ 下的 python编译器
1. 默认让txt文件打开时按照python编码要求进行约束 2.搭建python编译器...
分类:编程语言   时间:2015-02-20 19:46:11    阅读次数:218
刷油漆(树形DP)
问题描述:有一棵树,树上节点编号1~n,其中节点1为根节点,树上的每个节点有其对应的一个价值。现在要减掉一些枝桠,只留下m个节点的一棵树(必须包含根节点),为这m个节点着色,约束条件是要使剩下m个节点的价值之和最大化。算法思路:状态定义:dp[x][j]表示以节点x为根的子树中,着色节点数目为j时,...
分类:其他好文   时间:2015-02-20 16:19:23    阅读次数:151
《软件工程》-第一章随笔
本章主要是软件的概述。软件是计算机程序,规程以及运行计算机系统可能需要的相关文档和数据。软件主要分为两种,一种是面向市场公开的通用软件,另一种是在某个特定约束条件下开发的定制软件。软件是复杂的,不可见的,不断变化的,且在软件技术日趋成熟的今天,大多数软件仍然是定制的,而非已有构件组装而成。20世纪....
分类:其他好文   时间:2015-02-19 22:59:43    阅读次数:297
【算法导论】学习笔记——第13章 红黑树
红黑树(red-black tree)是许多平衡搜索树中的一种,因此基本操作(查询、删除、搜索)等在最坏情况下的时间复杂度均为O(lgn)。13. 1红黑树的性质红黑树时一棵二叉搜索树,并且在每个结点上增加了一个属性表示颜色:红色或黑色。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束,红...
分类:编程语言   时间:2015-02-19 22:57:57    阅读次数:202
[设计模式]原型模式
1. 定义 用原型实例指定创建对象的种类,并通过拷贝这些原型创建新的对象。2. 类图 Prototype:声明一个克隆自身的接口,用来约束想要克隆自己的类,要求它们都要实现这里定义的克隆方法。 ConcretePrototype:实现Prototype接口的类,这些类真正实现了克隆本身的功...
分类:其他好文   时间:2015-02-19 17:28:44    阅读次数:191
Swift -1- 简介&简单值
1.简介:Swift是供iOS和OSX应?用编程的新编程语?言,基于C和Objective-C,却没有C的一些兼容约束。Swift采?用了安全的编程模式和添加现代的功能来使得编程更加简单、灵活和有趣。界面则基于?广受?人民群众爱戴的Cocoa和CocoaTouch框架,展?示了软件开发的新?方向。2...
分类:编程语言   时间:2015-02-18 15:16:09    阅读次数:319
状态压缩
题目描述:编号为0~n-1的n个位置上分别有价值为w[0]~w[n-1]的n个物品,现在要选出一些物品,使得获得的价值最大,约束条件是:任意连续的m个物品中选取的物品数量不超过q。其中nq, 那么由s不可能转移出任何有效状态.2.如果bitcnt(s)>1, 有转移方程:dp[i+1][ns] = ...
分类:其他好文   时间:2015-02-17 23:31:55    阅读次数:161
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!