Puzzles

BNUOJ 3881 Jigsaw Puzzles

USACOElite2008DecemberCompetitionSilver题意：给你一些正方形的拼图碎块，每个碎块有四个边，每边都有一个记号，分别是小写字母a-z。其中没有标记的边，也就是边界的边用'0'标记。题目给定一个矩阵，把这些碎块放进去，要求每个边相接的记号必须一样，边界上的边必须是'0'。解法：DFS。这个操作起来还是挺麻烦的，做处理的时候要小心一些。#include #includ
sssogs·2013-01-30 21:00

Dynasty Puzzles

题意  按时间顺序给了n(1 #include #include usingnamespacestd; intf[26][26]; chars[20]; intmain() { intn;scanf("%d",&n); memset(f,0,sizeof(f)); for(inti=1;i<=n;i++) { scanf("%s",s); intlen=(int)strlen(s); int
zhjchengfeng5·2012-12-07 00:00

codeforces 191A Dynasty Puzzles

题意：如果字符串a的最后一个字符等于字符串b的第一个字符，那么，a,b是可连接的。又假设在一个字符串的链条中如果第一个字符串的第一个字符等于最后一个字符串的最后一个字符，这个链条是符合题意的。求长度最长的链条。做法：这个是图论还是DP。把每个字符串压缩一下，如abcde压缩到矩阵中变成mat[a][e]=strlen("abcde").最后利用图论的手法求出最长链。值得注意的是，这里会有回路，所以
cqlf__·2012-12-04 22:00

__default__

【ｐｕｚｚｌｅｓ】题型：网络流错误类型：RuntimeError(ACCESS_VIOLATION)#include #include #include #include using namespace
YAIMH1993的笔记·2012-10-07 15:00

算法之动态规划——100层楼2个鸡蛋

原文地址http://classic-puzzles.blogspot.com/2006/12/google-interview-puzzle-2-egg-problem.html两个软硬程度一样但未知的鸡蛋
guoxuequan·2012-09-26 12:13

POJ-1204-Word Puzzles

POJ-1204-WordPuzzleshttp://poj.org/problem?id=1204字典树加深搜#include #include #include #include usingnamespacestd; charmap[1005][1005]; intn1,n2; intxx,yy; intdirx[8]={-1,-1,0,1,1,1,0,-1}; intdiry[8]={0,1
Cambridgeacm·2012-08-09 13:00

【字典树】 poj1204 Word Puzzles

WordPuzzleshttp://poj.org/problem?id=1204DescriptionWordpuzzlesareusuallysimpleandveryentertainingforallages.TheyaresoentertainingthatPizza-Hutcompanystartedusingtablecoverswithwordpuzzlesprintedonthe
acm_ted·2012-08-04 16:13

【字典树】 poj1204 Word Puzzles

WordPuzzleshttp://poj.org/problem?id=1204DescriptionWordpuzzlesareusuallysimpleandveryentertainingforallages.TheyaresoentertainingthatPizza-Hutcompanystartedusingtablecoverswithwordpuzzlesprintedonthe
ACM_Ted·2012-08-04 16:00

CF 191A - Dynasty Puzzles（简单DP）

题目链接：Clickhere~~题意：有若干个字符串，求一个最长的环，且顺序必须满足给定顺序，即后面的串只能接在前面的串的后边。解题思路：令dp[i][j]表示从字母i到字母j所能走过的最长长度。设某串长度为len,则状态转移方程为dp[k][j]=max(dp[k][j],dp[k][i]+len).k∈{a,b,…z}且要注意两点：1、递推时，前一个状态是否合法。2、某个串出现后，必有合法状态
dgq8211·2012-08-01 11:00

Flash游戏-SlidingPuzzle滑块拼图游戏

[运行效果][FLASH=550,400,True]upload/SlidingPuzzle.swf[/FLASH][主程序类]package{importcom.klstudio.puzzles.slider.PuzzleBoard
kinglong·2012-07-27 15:00

Flash游戏-SlidingPuzzle滑块拼图游戏

[FLASH=550,400,True]upload/SlidingPuzzle.swf[/FLASH] [主程序类] package { import com.klstudio.puzzles.slider.PuzzleBoa
kinglong·2012-07-27 15:00

puzzles for kids

http://sensoryedge.hubpages.com/hub/Educational-Toys-for-Kids-The-Benefits-of-PuzzlesWhenchoosingapuzzleforyourchildconsiderthefollowing: Age:Makesureyouarepurchasingtheappropriatetypeofpuzzleforyourc
dingxy·2012-06-01 18:00

CodeForces Round #121 (191A) - Dynasty Puzzles

    这题嘛~~主要是题目看了好久才看懂~~~囧~~~一个合法的name要符合:   1、其由所给的名字组成   2、组成name的名字前后顺序和输入的前后一致~   3、两个名字能拼在一起~~必须前面名字的最后一个字母和后面名字的第一个字母相等   4、这个name的第一个字母等于最后一个字母.   so...用dp[26][26]来表示头为哪个~~尾为哪个的时候能得到的最长name...答案
kk303·2012-05-28 22:00

Poj 1204 Word Puzzles (字符串_AC自动机)

题目链接：http://poj.org/problem?id=1204题目大意：给定一个n*m的大写字母组成的矩阵，再给定C个单词，这些单词可能出现在矩阵中，出现的方向可能是上、下、左、右、左上、右上、左下、右下，问这C个单词的第一个字母出现在矩阵中的什么位置，以及出现的方向。解题思路：这题有两种解法，第一种是用字典树+深搜，用单词建立一颗字典树，然后八个方向去深搜，很容易想也很容易写，这种方法在
woshi250hua·2012-05-21 21:00

poj 1204 Word Puzzles AC自动机

http://poj.org/problem?id=1204题意：给你一个N*M的由大写字符组成的矩阵，再给你M个长度不超过1000的字符串，要你确定这些字符串在大矩阵中的开始位置和方向。思路：AC自动机，对匹配串建立Trie树和失败指针，然后就是进行匹配了，所不同的是这里给你模式串不一维的，因此匹配的时候会有一点不同，一开始错误地以为需要对每个点进行8个方向的枚举匹配，这样的复杂度就会达到O(8
ivan_zjj·2012-04-13 16:00

POJ 1204 Word Puzzles [ Trie树 模板题]

题意：从一个字母表里面找出目标字符串。思路：很裸的字典树。#include #include #include #include #defineMax(a,b)((a)>(b)?(a):(b)) #defineMin(a,b)((a)0?(a):(-(a))) #definellonglonglongint usingnamespacestd; constintN=1005; constintin
wuyanyi·2012-04-09 12:00

[java puzzles]puzzle:Oddity

The following method purports to determine whether its sole argument is an odd number.Does the method work?   public static boolean isOdd(int i){ return i % 2 ==1; }   Solution: &nbs
chnsslf·2011-11-16 21:00

[java puzzles]puzzle:Oddity

Thefollowingmethodpurportstodeterminewhetheritssoleargumentisanoddnumber.Doesthemethodwork? publicstaticbooleanisOdd(inti){         returni%2==1;} Solution: AnOddnumbercanbedefinedasanintegerthatisdiv
sslf·2011-11-16 21:00

poj 1204 Word Puzzles

poj1204WordPuzzlesAC自动机+搜索，直接trie也能过#include #include char str[1010][1010], temstr[1010];int r, c, n, point;int queue[501000];int div[8][2]={{-1, 0}, {-1, 1}, {0, 1}, {1, 1}, {1, 0}, {1, -1}, {0, -1},
purplest·2011-09-11 23:00

poj 1204:Word Puzzles(AC自动机）

WordPuzzlesTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:5727 Accepted:2173 SpecialJudgeDescriptionWordpuzzlesareusuallysimpleandveryentertainingforallages.TheyaresoentertainingthatPizza-Hutcomp
wugj03·2011-09-02 12:00

[置顶] 有益网站链接

==========IQ测试类网址=========晒晒iq网iq在线测试网iq超人网http://gurmeet.net/puzzles/==========在线编译器===========http:
Challenge_C_PlusPlus·2011-08-10 16:00

poj1661 Word Puzzles

 对输入的单词建树要比先对文本建树快很多前者是O(n*n*8)，后者是(n*n*n*8)，由于数据范围很大，单独对文本建树是过不了的，之前还想过建立八个方向的字典树，但是还是差不多的结果，所以对单词建树比较好简单题，就不加注释了 #includeusingnamespacestd;constintsize=1100;constintGo[8][2]={{-1,0},{-1,1},{0,1},{1,
zhang360896270·2011-07-12 19:00

POJ1204 Word Puzzles AC自动机

 ProblemAddress：http://poj.org/problem?id=1204 【前言】 一道算是比较简单的AC自动机的题。 开始的时候，出于对第一份AC自动机代码的怀疑以及对上一份小变种的担忧，所有调试了好久。 现在发现，第一次的那份代码可靠性是极强的。 时限是5s，本来以为要跑很久，结果一出来1s都不到。爽快！ 但是关于AC自动机的好多应用还是有很大难度的，还得继续努力学习。 【
Human_CK·2011-06-30 21:00

poj-1204-Word Puzzles

题目大意：在一个矩阵puzzle中寻找字典中的单词，输出单词的起始位置和方向； 使用trie树，叶子节点中记录方向和起始坐标，通过对每个puzzle中的字母为起始位置进行bfs即可。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; in
格桑花·2011-05-28 12:00

Fast Bit Counting(未完成)

转自: http://gurmeet.net/puzzles/fast-bit-counting-routines/ #include#include//0x000010008//0x000001117
ilysony·2011-04-28 09:00

poj1204——Word Puzzles

ac自动机应用。遍历图八次，直到w个单词都被找到。 #include<iostream> #include<string> #include<cstdio> using namespace std; int dir[][2]={{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}}; class word
44424742·2011-04-26 15:00

Java Puzzler

2011.03.24 now i've been through 81 puzzles. every puzzle, i've read it as carefully and detailedly
dracularking·2011-03-24 23:00

pku 1204 Word Puzzles (trie)

pku1204WordPuzzles(trie)题意：给定一个n*m的字符阵列中，查找给出字串匹配的开始坐标位置，配置可以是从开始坐标向四周8个方向。分析：对需要匹配的字串建立trie树，枚举字符阵列的每个位置，每个方向，进行查询。#include using namespace std;const int MAX = 90000;const int M = 26, N = 1005, W=100
小阮的菜田·2011-03-16 00:00

poj 1204 Word Puzzles

//poj1204WordPuzzles/*题解：先把要询问的字符串用trie存起来，然后扫一遍字符矩阵，     如果对应tire中且未回答则记录答案，最后把全部答案输出。PS:  这题又让我学了不少，对于这种题可以像tarjan算法一样把     输入的问题先存起来，再在搜索过程中慢慢回答。*/#include#includeusingnamespacestd;constintinf=1=0&
birdforever·2010-08-26 00:00

C Puzzles详细分析

极客CPuzzles。这里有常见的错误，也有易混淆的知识点，还有奇妙的算法，更有那些变态的用法。原题目都在这里：http://www.gowrikumar.com/c/，下面详细给出我的解答。1.sizeof操作符返回值为size_t型，在windows/linux下为typedefsize_tunsignedint,而int和unsignedint进行比较时，编译器会自动把int转换为unsig
大漠落日·2010-05-27 17:00

puzzles

ulimit限制创建的core文件最大容为1000000目录文件默认权限777，文件默认权限666用户的组等于用户名，并且用户的ID号大于14则继续执行第5行set-ovi打开特定的内置选项打开交互式命令行编辑set-onoclobber防止文件在重定向的时候被重写set-oignoreeof只有exit才能推出shell而不是用CTRL+Drm-icp-i使命令成为交互式的而是他们代替原有的命令
zqgtiger·2010-04-06 10:00

JavaScript Puzzles - var a=function(){}和function a(){}的区别

JavaScriptPuzzles-vara=function(){}和functiona(){}的区别1    c();2             //a();//runtime error: a is not a function3             //b();//runtime error: b is not defined4             function c(){};/
七段·2009-12-11 16:00

pku1204 Word Puzzles (Trie)

trie,递归和非递归的查询都实现了一下 #include#includeusingnamespacestd;charstr[1010][1010];intL,C,W;intsrcx,srcy;intdir[8][2]={{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}};intloc[1001];intcount=0;constintki
vecri·2009-11-30 11:00

POJ 1204 World Puzzles

/*http://acm.pku.edu.cn/JudgeOnline/problem?id=1204第一次用Trie树,这题算是比较折腾了,遇到的问题如下1)一开始的思路是对输入图枚举每一个位置及每一个方向插入到trie树中,然后对每一个待搜索单词进行搜索,结果MLE2)思考了一下如果按1)的方法插入数据量太大,MLE也是情理之中的,接着换了思路为何不逆向来,这次是将待搜索单词插入到trie树中
bobten2008·2009-10-05 11:00

简单SQL技巧一例

简单SQL技巧一例简单SQL技巧一例    今天的文跟昨天一样，也是在《SQL.Puzzles》上的一个章节。
Decode360's Blog·2009-03-21 19:00

[Puzzles] => 简单查询SQL举例

[Puzzles]=>简单查询SQL举例   这是[SQL.Puzzles]的第二篇，都是一些简单的SQL处理，但是整体上来看，这本书还是有点深度的，不像别的一些SQL入门级读物，举的例子都很弱智，起码还考虑到了很多实际工作上会遇到的问题
Decode360's Blog·2009-03-21 19:00

[Puzzles] => Constraints设置练习

[Puzzles]=>Constraints设置练习1.FISCALYEARTABLES    Let'swritesomeCREATETABLEstatementsthatareascompleteaspossible.ThislittleexerciseisimportantbecauseSQLisadeclarativelanguageandyouneedtolearnhowtospecif
Decode360's Blog·2009-03-20 21:00

interview questions and riddles sites

http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi http://www.qbyte.org/puzzles/puzzle02.html
jellyfish·2007-07-07 06:00

Some puzzles

记录一些在IBatis中不是很舒服的地方：（随时保持更新） 1. 在映射文件中配置了select, update, insert, delete等语句的id，由我们在配置文件中指定。但是，我们在dao方法中的相关方法要记住这些id，如果引用不正确的话会发生错误。 2. N+1查询问题，Product 和 Category 是 N V 1的关系，如果 <result prop
hiwzg·2006-11-11 17:00

Some puzzles

阅读更多记录一些在IBatis中不是很舒服的地方：（随时保持更新）1.在映射文件中配置了select,update,insert,delete等语句的id，由我们在配置文件中指定。但是，我们在dao方法中的相关方法要记住这些id，如果引用不正确的话会发生错误。2.N+1查询问题，Product和Category是NV1的关系，如果如上诉代码所示，取得一个product所属的Category时，需要
hiwzg·2006-11-11 17:00

Some puzzles

阅读更多记录一些在IBatis中不是很舒服的地方：（随时保持更新）1.在映射文件中配置了select,update,insert,delete等语句的id，由我们在配置文件中指定。但是，我们在dao方法中的相关方法要记住这些id，如果引用不正确的话会发生错误。2.N+1查询问题，Product和Category是NV1的关系，如果如上诉代码所示，取得一个product所属的Category时，需要
hiwzg·2006-11-11 17:00

Perl Puzzles Key(standard)

Perl Puzzles Key This is the key for the Perl puzzles. Corrections welcome.
happmaoo·2005-06-07 15:00

key to perl puzzles(from smth)

1.Whatdoesthisdo? $foo=$foo[1] 将数组@foo的第2个元素赋给标量$foo 2.Whatdoesthisprint? @a=(); $h{'a'}='b'; push@a,%h; print"@a"; push的参数除了第1个以外都处于列表环境当中，而散列在列表环境中会将其中每个键值对拆开，组合成一个大列表。因此
happmaoo·2005-06-07 14:00

标 题: (zz)Perl Puzzles

标题:(zz)PerlPuzzles发信站:水木社区(SatMay2101:21:092005),转信http://www.mathdogs.com/people/mkc/perl-puzzles.htmlPerlPuzzlesWhendiscussingtherelativemeritsofPythonversusPerl
happmaoo·2005-06-07 14:00

标 题: (zz)Perl Puzzles

标  题: (zz)Perl Puzzles发信站: 水木社区 (Sat May 21 01:21:09 2005), 转信http://www.mathdogs.com/people/mkc/perl-puzzles.htmlPerl
jiangredsheep·2005-06-07 14:00

面试时最经常被问到的问题（Frenquently asked interview questions）(II)

面试时最经常被问到的问题（Frenquentlyaskedinterviewquestions）之Analytical,puzzles,andbrain-teasers篇Analytical,puzzles
simahao·2005-01-11 10:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他