题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k， ...
分类：
其他好文 时间：
2017-07-27 01:05:36
阅读次数：
257
这道题可以根据组合数的实际意义来理解，就是从n*k个物品中选择除k余r个物品的方案数，那么就可以得到用f[i][j]表示在前i个物品中，选择j个物品的方案数，其中j是对k取模后的结果，那么f[i][j]=f[i-1][j](在第i为不取)+f[i-1][(j-1+k)%k](在第i为取)，可以发现， ...
分类：
其他好文 时间：
2017-07-26 23:48:40
阅读次数：
346
恢复内容开始 摘要：由于应用环境的变化，需要将现存的对象放到新的环境中去，但新环境的接口是现存对象不满足的。 意图：将原本接口不兼容的类通过转换，使得它们能够一起工作，复用现有的类 adapter和adaptee的关系 适配器一般分为：类适配器和组合适（对象）配器 推荐使用组合适配器，因为类适配器可 ...
分类：
其他好文 时间：
2017-07-26 23:36:58
阅读次数：
174
把电话号码转换成为词典中能够记忆的的单词的组合，找到最短的组合。 我这道题应用到的知识点： 1 Trie数据结构 2 map的应用 3 动态规划法Word Break的知识 4 递归剪枝法 思路： 1 建立Trie字典树。方便查找， 可是字典树不是使用字符来建立的。而是把字符转换成数字。建立一个数字 ...
分类：
其他好文 时间：
2017-07-26 22:13:26
阅读次数：
161
变量命名规则： （1）变量名只能是字母，数字，下划线的任意组合。 ex:_amber_666NAme （2）关键字不能声明为变量名 ex:['and', 'as', 'assert', 'break', 'class', 'continue', 'def', 'del', 'elif', 'else ...
分类：
编程语言 时间：
2017-07-26 22:09:57
阅读次数：
251
题面： 4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 ? 1 第一行有四个整数 n, p, k, r，所有整数含义 ...
分类：
其他好文 时间：
2017-07-26 22:07:38
阅读次数：
101
一道贪心的水题，读完题目，直接把样例的三个数试一试，就知道怎么一种组合方式会产生最小的结果。 （让我想起了哈弗曼编码，用了优先队列） 需要注意的是，POJ上那个double类型的printf，需要用%f而不是%lf，要不然就WA。 具体为什么是这样，那道题的discuss里有。 ...
分类：
其他好文 时间：
2017-07-26 21:54:29
阅读次数：
176
JavaSE程序可以打包成Jar包(J其实可以理解为Java了)，而JavaWeb程序可以打包成war包(w其实可以理解为Web了)。然后把war发布到Tomcat的webapps目录下，Tomcat会在启动时自动解压war包。JAR（JavaArchive，Java归档文件）是与平台无关的文件格式，它允许将许多文件组合成一个压缩..
分类：
编程语言 时间：
2017-07-26 21:53:23
阅读次数：
164
题目链接： UVA...... 题目描述： 给出一个字符串， 其中遇到"["是光标到最前， 遇到']'时光标又回到最后， 输出最后的文本 解题思路： 用到STL， 设置变量flag维护光标的位置， 当遇到纯字母时， 组合起来当做字符串处理， 在遇到下一个非纯字母时， 根据flag的状态一起插进deq ...
分类：
其他好文 时间：
2017-07-26 21:46:41
阅读次数：
84
虽然在ES6中有了继承，使用extends关键字就能实现。本篇讲的不是这种，而是ES6之前的几种实现继承的方式。 （一）原型链 ECMAScript中将原型链作为实现继承的主要方法。其基本思想是利用原型让一个引用类型继承另一个引用类型的属性和方法。（不理解原型链的童鞋们可以翻阅一下我之前的博客，里面 ...
分类：
编程语言 时间：
2017-07-26 20:19:57
阅读次数：
166
