随笔分类 -  dfs/深搜

摘要:Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjac 阅读全文
posted @ 2019-02-15 17:20 TobicYAL 阅读(148) 评论(0) 推荐(0) 编辑
摘要:Given a collection of distinct integers, return all possible permutations. Example: 1 class Solution { 2 public: 3 void build(vector<bool>visited, vec 阅读全文
posted @ 2019-02-07 17:33 TobicYAL 阅读(145) 评论(0) 推荐(0) 编辑
摘要:描述 有若干种病毒,每种病毒的特征代码都是一个01串。 每个程序也都是一个01串。 问是否存在不被病毒感染(不包含任何病毒的特征代码)的无限长的程序。 输入第一行是整数n,表示有n个病毒接下来n行,每行是一个由 0,1构成的字符串,表示一个病毒特征代码所有的病毒的特征代码总长度不超过30000输出如 阅读全文
posted @ 2018-10-29 23:24 TobicYAL 阅读(1183) 评论(0) 推荐(0) 编辑
摘要:描述 Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first tw 阅读全文
posted @ 2018-06-30 15:11 TobicYAL 阅读(355) 评论(0) 推荐(0) 编辑
摘要:描述 张三丰凭借太极拳成为一代宗师;然而岁月不饶人,他希望找到传人,在有生之年将太极拳传于弟子发扬光大。然而,张三丰的太极拳有一个特点,学的时间越长,忘记的越多。一个弟子学习时间为T,那么他只可以学习到总功力的1/T。假设张三丰计划用S的时间,他可以培养N个弟子,虽然可能每个弟子都无法完全学会,但是 阅读全文
posted @ 2018-06-27 08:35 TobicYAL 阅读(596) 评论(0) 推荐(0) 编辑
摘要:B01:篮球联赛 描述 校篮球队每年都会举办“年级联赛”。篮球队的队员们将根据年级分为一年级、二年级、三年级和四年级4支队伍,参与角逐。 在年级联赛中,不同队伍两两之间比赛一场,胜者积1分,负者积0分(篮球比赛无平局)。最终队伍将按照积分从高到低排名,若出现同分,则年级较低的排名靠前。 现在年级联赛 阅读全文
posted @ 2018-06-25 15:51 TobicYAL 阅读(1119) 评论(0) 推荐(0) 编辑
摘要:描述 考虑一段DNA单链,上面有N个基因片段。这里的基因片段可重叠(例如AGCTC包含AGC和CTC),不可倒置(例如AGCTC不包含TCG)。要问这样的单链最短长度是多少。 输入 输入的第一行是一个正整数T(不超过13),表示数据组数。每组数据若干行,其中第一行一个正整数N(不超过9),表示基因片 阅读全文
posted @ 2018-06-03 11:04 TobicYAL 阅读(1254) 评论(0) 推荐(2) 编辑
摘要:A:棋盘问题 描述 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开, 阅读全文
posted @ 2018-05-25 12:26 TobicYAL 阅读(372) 评论(0) 推荐(0) 编辑
摘要:题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是 阅读全文
posted @ 2018-04-11 21:02 TobicYAL 阅读(259) 评论(0) 推荐(0) 编辑
摘要:题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入输出格式 输入格式: n,k (6<n<=200,2<=k<=6) 输出格式: 一个整数,即不同的 阅读全文
posted @ 2018-04-11 17:24 TobicYAL 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还 阅读全文
posted @ 2018-04-09 18:27 TobicYAL 阅读(374) 评论(0) 推荐(0) 编辑
摘要:题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相 阅读全文
posted @ 2018-04-08 16:45 TobicYAL 阅读(248) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示