ACM之旅
yigeyouxiang
这个作者很懒,什么都没留下…
展开
-
hiho coder 并查集应用
喜闻乐见卡输入,喜闻乐见调代码,喜闻乐见。题目很简单,简单并查集。难点以下几点onemap的使用,把字符映射为数字。two并查集啦three喜闻乐见卡输入,调试好久卡好久。four调试半天找不到错误,于是换c,就过了。再交代一条----并查集要初始化。么么哒正确代码如下#include#include#include原创 2015-08-28 21:56:58 · 319 阅读 · 0 评论 -
hiho coder 字符串处理
描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行,直到新的字原创 2015-08-29 15:23:35 · 682 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
石子归并问题求解这真是一个悲伤的故事啊,这么经典的一个动态规划问题搞了这么久才稍微搞清楚了那么一小点。多么痛的领悟,你曾是我的全部。下面是题目描述: N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如: 1 2 3 4,有不少合并方法 1 2 3 4 => 3 3 4原创 2015-10-27 21:04:36 · 318 阅读 · 0 评论 -
约瑟夫问题求解
终于又到了大名鼎鼎的约瑟夫问题了。 约瑟夫问题也算是近代比较知名的一个算法问题了,有着成熟的算法,其中有着强行模拟,还存在着一些神奇的数学方法,哈哈。今天我又来了强行模拟。 啊,啊,啊。 瞎。 下面是问题的描述: 题目描述 Description 一个旅行社要从n名旅客中选出一名幸运旅客,为他提供免费环球旅行服务。方法是,大家站成一个圈,然后选定m,从第一个人开始报数1,2,3……原创 2015-10-28 20:36:29 · 741 阅读 · 0 评论