共 11 页: 上一页 1 2 3 4 5 6 7 8 下一页 末页
摘要:基本思路是递归枚举,对每一个位置每一次从'A'开始到'A'+L-1枚举,如果在这个位置的选择这个字母能使字符串成为‘Hard’,则计数,一直计数到N就立即输出答案。判断是否是‘Hard’的方法,从末尾开始枚举长度为1的字符串一直到长度floor(Length/2)的字符串和前一个相同长度的字符串比较... 阅读全文
posted @ 2015-08-07 13:23 Emerald 阅读 (85) 评论 (0) 编辑
摘要:基本思路是暴力枚举,思考一下可以发现,可以跳过一下情况。对于目前最小的minBW,每次枚举一种排列计算bandwidth进行比较,如果大于当前minBW已经可以断定这个排列已经不可能是最好的解了。 而且对于一个点来说,与它相连的点为N,那么就这个点而言,最好情况就是这些点分布在其两侧,band... 阅读全文
posted @ 2015-08-06 21:00 Emerald 阅读 (91) 评论 (0) 编辑
摘要:一道查找字符串的题,要求在给出的字符串中找出三段字符串a,b,c,其中a,b,c三个字符串有先后关系,且不能有交集,即原字符串中的一个字母不能被用两次。 这三个字符串拼成“anniversary”。 先后A了两次,第一次用头文件中的strncpy和strstr函数。我再昨天也写了一篇随笔... 阅读全文
posted @ 2015-08-05 20:07 Emerald 阅读 (88) 评论 (0) 编辑
摘要:最近做题遇到分割与匹配字符串的题目(hdu5311),看来别人的代码,才知道有strncpy()和strstr()函数,于是搜集了一点资料,记录一下基本用法。一、strncpy()char * strncpy ( char * destination, const char * source, si... 阅读全文
posted @ 2015-08-04 18:25 Emerald 阅读 (7096) 评论 (0) 编辑
摘要:可以把N个人分别看作顶点,各种关系则看作边,因为边数正好是N-1,结合题目,其实可以证明这是一棵树。题目要求的就是计算结点数(不包括根)的为K的子树有多少棵。 建立一棵树,然后一个结点 i 为根的子树的结点数,就是 i 的直接相连的结点,以及以它直接相连的结点为根的子树的结点数。如果没有子结点... 阅读全文
posted @ 2015-08-03 19:52 Emerald 阅读 (51) 评论 (0) 编辑
摘要:用c++描述了三种子集生成的方式 阅读全文
posted @ 2015-08-02 13:36 Emerald 阅读 (1641) 评论 (0) 编辑
摘要:题意:给出式子abcde / fghij = N, 其中a, b, c, d,e, f, g, h, i, j代表0~9中的任意数字,不能重复,因此构成两个五位数(可以有前导0),要求这两个数整除为N。题目给出N,求所有满足要求的式子,并且要按除数(被除数也是一样)从大到小输出。一个N对应输出一组答... 阅读全文
posted @ 2015-08-01 21:05 Emerald 阅读 (78) 评论 (0) 编辑
摘要:题意:52张牌,初始每张牌各成一堆,且从左到右成一排摆放。每堆的最上面一张可以移动到左边第一堆最上面或左边第三堆,如果匹配的话。匹配的条件:花色相同或牌面值相同。而且只有牌堆中最上面的牌可以参与匹配,如果一个牌堆空了,则空牌堆右边的牌堆向左移动一个牌堆。如果一张牌同时可以移动三格或一个,则优先移动三... 阅读全文
posted @ 2015-07-31 15:26 Emerald 阅读 (140) 评论 (0) 编辑
摘要:题意:一个天平表达式:[A,B],其中A和B为一个数值或又一个天平表达式。每个天平表达式代表的天平所有长度相等,故如果需要平衡,则要求两边质量相等。题目则是给出了一个天平表达式,要求计算,在给出表达式的情况下,如果要求平横,则最少需要调整几个物体。思路:假设有N个物体(砝码)在天平上,那么最多需要修... 阅读全文
posted @ 2015-07-29 21:36 Emerald 阅读 (868) 评论 (0) 编辑
摘要:偶然的机会 六月下旬左右,一家公司到校内招实习生。这是是一家名为“XX数字信息技术有限公司“的公司,并不是一家很有名的公司,很多人第一次听到这公司名字。当天中午,实验室的一名学长去面试了,反映说这家公司主要在做java方面的内容,于是我就凭着好奇心也就去面试了。 面试内容也比较简单,先做了一... 阅读全文
posted @ 2015-07-28 21:23 Emerald 阅读 (175) 评论 (0) 编辑
共 11 页: 上一页 1 2 3 4 5 6 7 8 下一页 末页