引言
自己之前Vim的代码补全插件都是使用 ctags + autotag + taglist + omnicppcompele 的组合,而且很多时候都没有提示或提示补全,而且每次打开一个新文件文件都需要创建一个 ctag 标签库,代码补全才能正能工作,十分的繁琐蛋疼。当时我就在想,既然源代码都有了,难道就没有一个 Vim 插件能的通过已有的源代码,实时构建语法书来提供代码补全提示吗...
分类:
其他好文 时间:
2014-05-10 09:36:32
阅读次数:
330
看似dp,但是数据太大,不过n很小,可以暴力解决。
由于30个数组合情况太多,所以可以分成两边,首先预处理前n/2个数能组成哪些数,并且最小消耗多少砝码,map保存下来。
然后处理右边能组合成什么数,相加就够了。
注意这样会漏掉两种情况,就是光一边就能组成最终答案的(因为map没有存数也是0),特殊处理一下就行。
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-05-10 09:16:39
阅读次数:
245
题意:
给你ABCD四个集合,集合中数的个数都为N(N
当然你可以尝试枚举所有的组合,绝对可以计算出结果,大概有N^4种吧,如果你有足够的时间还是可以算出来的,哈哈。
当然我不是用上面一种方法计算的,那样算肯定超时。 我的做法是求出所有a+b 到ab数组中, 和所有 c+d到cd数组中,然后排序,枚举每个ab,用二分在cd中查找有没有可能组成0。 有个问题就...
分类:
其他好文 时间:
2014-05-10 08:40:14
阅读次数:
278
使用之前需要声明一个Combine的对象,调用startCombile方法,可返回想要的组合数或者个数,参数介绍很重要public class Combine
{ private Object[] oldArr; private Object[] newArr; private List list....
分类:
编程语言 时间:
2014-05-08 21:16:20
阅读次数:
425
如图所示的九宫格密码有多少种组合呢?这么密码是不是比数字密码更安全呢?下面用数字来说话。通常设置密码至少4个点,最多9个点,规则通常是两点之间有一点,必须要过中间这个点,比如从1开始,必须要经过2才可以到3。1是可以直接到6的,但通常这种设置比较少。运行附录的程序得到如下的数据:size:
4 co...
分类:
其他好文 时间:
2014-05-08 21:07:24
阅读次数:
417
1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku2409LetitBead
http://acm.pku.edu.cn/Ju....
分类:
其他好文 时间:
2014-05-07 18:32:05
阅读次数:
390
距离NOI时间越来越少了,选择性地看一些集训队论文是很有必要的。(在此给已经看过所有论文的神牛跪了=
=)所以,我在此整理了一下,供大家参考。组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 -
许智磊:《浅谈补集转化思想在统计问题中的应用》2007 - 周冬:《生成树的计...
分类:
其他好文 时间:
2014-05-07 09:49:11
阅读次数:
869
堂堂一道AC自动机被我们乱搞过了 目前zoj排名第一 从run memory目测还没人像我们这样搞的 笑死了
看题目第一遍不太懂第三个条件的意思。
通过样例,第一个明显no,第二个yes的构造方法应该是abbabbbabbbb……
由此我们想到,不管题目给定几个字母,我们只要找到一个字母可以无限增长下去、一个字母有限,且两个字母组合在一起不构成banned word
只要存在这样两...
分类:
其他好文 时间:
2014-05-07 08:23:31
阅读次数:
284
verilog设计进阶
时间:2014年5月6日星期二
主要收获:
1.阻塞赋值与非阻塞赋值;
2.代码测试;
3.组合逻辑电路和时序逻辑电路。
阻塞赋值与非阻塞赋值:
1.阻塞赋值“=”(组合逻辑电路),非阻塞赋值“”(时序逻辑电路);
2.Verilog模块编程的8个原则:
(1) 时序电路建模时,用非阻塞赋值。
(2) 锁存器电路建模时,用非阻塞赋值。
...
分类:
其他好文 时间:
2014-05-07 08:03:50
阅读次数:
317
找出一个数组中的三个数,三个数不能组成三角形。
三个数不能组成三角形的条件是:a + b
两边和小于第三边。
这个问题属于三个数的组合问题了。暴力法可解,但是时间效率就是O(n*n*n)了,很慢。
不过既然是组合问题就必定可以使用排序后处理的方法降低时间效率的。
这里降低时间效率的方法是:
选一个最大的数c,然后选两个小数a和b,其中a
这样可以把时间效率降到O(n*n)...
分类:
其他好文 时间:
2014-05-07 06:32:23
阅读次数:
289