Remember the Word
题目：链接
题意：给出一个有S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接（单词可以重复使用），有多少种方法？
思路：令d[i]表示从字符i开始的字符串（后缀s[i..L]）的分解数，这d[i] = sum{d(i+len(x)) | 单词x是其前缀}。然后将所有单词建成一个Trie树，就可以将搜索单词的复杂度降低...
分类：
其他好文 时间：
2014-08-12 22:11:14
阅读次数：
291
基于字典序的组合生成算法2010-12-02 01:22:52|分类： 离散数学 |标签：离散数学排列组合 |举报 |字号大中小订阅 一、 问题描述给定非空集合A，按字典序的方法生成集合A的所有组合。关于字典序的概念，这里不做严格定义，只是做一简单解释。字典序是字符串比较的一种方法。例如两个字符串 ...
分类：
其他好文 时间：
2014-08-12 18:34:44
阅读次数：
228
字典序全排列算法研究一.非递归算法（字典序法）对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。例如：字符集{1,2,3}，较小的数字位置较先，这样按字典序生成的全排列是 123,132,213,231,312,321※ 一个全排列可看做一个...
分类：
其他好文 时间：
2014-08-12 18:20:14
阅读次数：
277
在linux的shell中我们习惯使用case语句来做分支处理，然而Python中却省略了这个函数，经过多方查找，发现其实case语句在C语言中是通过查对应的hash表，来进行跳转的。在Python中我们可以通过三种方法来实现这种功能。1、字典；2、lambda；3、switch类。1、字典dictCase={‘case1..
分类：
编程语言 时间：
2014-08-12 17:41:15
阅读次数：
487
在Python中有三种内建的数据结构——列表list、元组tuple和字典dict列表中的项目包括在方括号中，项目之间用逗号分割元组和列表十分类似，只不过元组和字符串一样是不可变的 即你不能修改元组。元组通过圆括号中用逗号分割的项目定义。元组最通常的用法是用在打印语句中age = 22name = ...
分类：
编程语言 时间：
2014-08-12 16:31:14
阅读次数：
211
此题开始 用记忆化搜索搞，我果然白痴，字符串30w 的长度 ，爆栈是肯定的。dp转移的方程： str[i->j] 如果出现 dp[i] += dp[j+1]然后用字典树查询 str[i->j]是否出现过。#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-12 16:15:54
阅读次数：
198
题意：给你n个字符串，给你一个序列，两个人轮流取一个字符使得现有的字符串是n个字符串里面的前缀，最后谁不能取谁就输掉这局，但是他们要玩K局，谁在K局赢了就等于赢了一整场比赛。解题思路：字典树找是否有 必输 或者 必赢 的策略，如果同时有必赢或者必输的策略，那必定是first赢，如果只有必赢，那只需要...
分类：
其他好文 时间：
2014-08-12 12:59:54
阅读次数：
205
python3之前的版本用Tkinter,之后用的是tkinter最简单的使用Tkinter的代码，首先要Tk()建立一个窗口，然后加进各种Widgetfrom Tkinter import *window = Tk()label = Label(window, text = "Welcome to...
分类：
编程语言 时间：
2014-08-12 12:47:44
阅读次数：
377
时间总是那么不经意间就在你的指缝间偷偷的流过，当我们最里面还哼着不想长大的时候，青葱的胡须早已爬上你的唇边，不论你在怎么坚持，青春都会拖着你的脚步，坚定地向前。 n年前，我的字典里没有后悔，哪怕打碎了妈妈最爱的杯子，哪怕因为打架被学校劝退，哪怕一个人在漫长的长夜里面哭泣。长大了发现自己真的没有了说....
分类：
其他好文 时间：
2014-08-12 02:59:33
阅读次数：
173
题目链接：
啊哈哈，点我点我
题意：就是给了m个限制条件，然后形式是啊a，b就是说编号为a的小球比编号为b的小球青，最后输出字典序最小的序列出来。
思路：如果正常的正向建图的话，有可能得到的不是字典序最小的序列。。比如有这样一个例子1->5->4,6->2->3,如果正向建图得到的序列将会是
5 2 1 3 4 6，，而正确的序列式怎么感觉碰到一些题目按字典序都要逆向枚举啊。。1 3...
分类：
其他好文 时间：
2014-08-12 00:44:13
阅读次数：
258
