2011年05月24日 星期二 14:35
问:有一个tsv文件(tab-separated-value),其每字段为1到10000字不等。需将 其对齐换行处理成表格,要求总行数最 短。显然这是需要在liblinebreak上添加 新的逻辑的,询问咏炜有没有兴趣设计这个工具或者说说设计这个工具需要的思 路?发贴者没有算法 背景。 例子: 输入 $ printf "column 1\tcolumn 2\n \ The quick brown fox jumps over a lazy dog. \ The quick brown fox jumps over a lazy dog. \ The quick brown fox jumps over a lazy dog. \ The quick brown fox jumps over a lazy dog. \t \ That's it. Thanks reading.\n" 输出 column 1 column 2 The quick brown fox jumps over a lazy dog. The That's it. quick brown fox jumps over a lazy dog. The quick Thanks brown fox jumps over a lazy dog. The quick brown reading. fox jumps over a lazy dog. -- 我的博客: http://zhangweiwu.ixiezi.com/ 网站进化论 --写给需要网站或后悔有了网站的人
2011年05月24日 星期二 15:32
要求总行数最 短? 2011/5/24 Zhang Weiwu, Beijing <zhangweiwu在realss.com> > > 问:有一个tsv文件(tab-separated-value),其每字段为1到10000字不等。需将 > 其对齐换行处理成表格,要求总行数最 短。显然这是需要在liblinebreak上添加 > 新的逻辑的,询问咏炜有没有兴趣设计这个工具或者说说设计这个工具需要的思 > 路?发贴者没有算法 背景。 > > 例子: > > 输入 > > $ printf "column 1\tcolumn 2\n \ > The quick brown fox jumps over a lazy dog. \ > The quick brown fox jumps over a lazy dog. \ > The quick brown fox jumps over a lazy dog. \ > The quick brown fox jumps over a lazy dog. \t \ > That's it. Thanks reading.\n" > > > 输出 > > column 1 column 2 > > The quick brown fox jumps over a lazy dog. The That's it. > quick brown fox jumps over a lazy dog. The quick Thanks > brown fox jumps over a lazy dog. The quick brown reading. > fox jumps over a lazy dog. > > > > -- > 我的博客: > http://zhangweiwu.ixiezi.com/ > 网站进化论 --写给需要网站或后悔有了网站的人 > > _______________________________________________ > zeuux-universe mailing list > zeuux-universe在zeuux.org > http://www.zeuux.org/mailman/listinfo/zeuux-universe > > ZEUUX Project - Free Software, Free Society! > http://www.zeuux.org -- GaoZengqi pgf00a在gmail.com zengqigao在gmail.com -------------- 下一部分 -------------- 一个HTML附件被移除... URL: <http://www.zeuux.org/pipermail/zeuux-universe/attachments/20110524/1923c6eb/attachment.html>
2011年05月24日 星期二 20:10
最近非常忙。不过,就这个问题而言,似乎算法都没有思路呢。我去问问看。 问题可以先转换一下。我们只求近似最优解(假设任何地方可以折行)。问题转 变为: 给定一个成员为自然数的矩阵A{i=1..m, j=1..n}[i, j]和一个自然数w,求一 个自然数矩阵B{i=1..m}[i],要求 SUM{i=1..n}(B[i]) = w SUM{i=1..m}(MAX{j=1..n}(CEIL(A[i, j] / B[i])))值最小 其中,SUM为求和函数,MAX为求最大值函数,CEIL为求大于等于参数的最小整 数的函数。 这个概括应该准确吧。得找算法或数论好的人去问问。 2011/5/24 Zhang Weiwu, Beijing <zhangweiwu在realss.com>: > > 问:有一个tsv文件(tab-separated-value),其每字段为1到10000字不等。需将 > 其对齐换行处理成表格,要求总行数最 短。显然这是需要在liblinebreak上添加 > 新的逻辑的,询问咏炜有没有兴趣设计这个工具或者说说设计这个工具需要的思 > 路?发贴者没有算法 背景。 > > 例子: > > 输入 > > $ printf "column 1\tcolumn 2\n \ > The quick brown fox jumps over a lazy dog. \ > The quick brown fox jumps over a lazy dog. \ > The quick brown fox jumps over a lazy dog. \ > The quick brown fox jumps over a lazy dog. \t \ > That's it. Thanks reading.\n" > > > 输出 > > column 1 column 2 > > The quick brown fox jumps over a lazy dog. The That's it. > quick brown fox jumps over a lazy dog. The quick Thanks > brown fox jumps over a lazy dog. The quick brown reading. > fox jumps over a lazy dog. > > > > -- > 我的博客: > http://zhangweiwu.ixiezi.com/ > 网站进化论 --写给需要网站或后悔有了网站的人 > > -- Wu Yongwei URL: http://wyw.dcweb.cn/
2011年05月24日 星期二 20:22
关于B的描述错了。应当是: 给定一个成员为自然数的矩阵A{i=1..m, j=1..n}[i, j]和一个自然数w,求一 个自然数矩阵B{j=1..n}[j],要求 SUM{j=1..n}(B[j]) = w SUM{i=1..m}(MAX{j=1..n}(CEIL(A[i, j] / B[j])))值最小 2011/5/24 Yongwei Wu <wuyongwei在gmail.com>: > 最近非常忙。不过,就这个问题而言,似乎算法都没有思路呢。我去问问看。 > > 问题可以先转换一下。我们只求近似最优解(假设任何地方可以折行)。问题转 > 变为: > > 给定一个成员为自然数的矩阵A{i=1..m, j=1..n}[i, j]和一个自然数w,求一 > 个自然数矩阵B{i=1..m}[i],要求 > > SUM{i=1..n}(B[i]) = w > SUM{i=1..m}(MAX{j=1..n}(CEIL(A[i, j] / B[i])))值最小 > > 其中,SUM为求和函数,MAX为求最大值函数,CEIL为求大于等于参数的最小整 > 数的函数。 > > 这个概括应该准确吧。得找算法或数论好的人去问问。 > > 2011/5/24 Zhang Weiwu, Beijing <zhangweiwu在realss.com>: >> >> 问:有一个tsv文件(tab-separated-value),其每字段为1到10000字不等。需将 >> 其对齐换行处理成表格,要求总行数最 短。显然这是需要在liblinebreak上添加 >> 新的逻辑的,询问咏炜有没有兴趣设计这个工具或者说说设计这个工具需要的思 >> 路?发贴者没有算法 背景。 >> >> 例子: >> >> 输入 >> >> $ printf "column 1\tcolumn 2\n \ >> The quick brown fox jumps over a lazy dog. \ >> The quick brown fox jumps over a lazy dog. \ >> The quick brown fox jumps over a lazy dog. \ >> The quick brown fox jumps over a lazy dog. \t \ >> That's it. Thanks reading.\n" >> >> >> 输出 >> >> column 1 column 2 >> >> The quick brown fox jumps over a lazy dog. The That's it. >> quick brown fox jumps over a lazy dog. The quick Thanks >> brown fox jumps over a lazy dog. The quick brown reading. >> fox jumps over a lazy dog. >> >> >> >> -- >> 我的博客: >> http://zhangweiwu.ixiezi.com/ >> 网站进化论 --写给需要网站或后悔有了网站的人 >> >> > > > > -- > Wu Yongwei > URL: http://wyw.dcweb.cn/ > -- Wu Yongwei URL: http://wyw.dcweb.cn/
2011年05月24日 星期二 23:46
On 05/24/2011 08:10 PM, Yongwei Wu wrote: > 问题可以先转换一下。我们只求近似最优解(假设任何地方可以折行)。问题转 > 变为: 正因为不是什么地方都可以折行才第一个想到你这个liblinebreak作者的嘛。并 且,即使随时折行,我也不知道什么算法合适。 如果有近似算法,我想现实生活中够用了。
2011年05月25日 星期三 04:23
雇一个大学生去干,100块钱就够了. +------------------------------------ | Alex Zhang (Difan) | Applied Information Technology | Graduate School | Towson University +------------------------------------ Blog http://difan.org.cn/ 2011/5/24 Zhang Weiwu <zhangweiwu at realss.com>: > On 05/24/2011 08:10 PM, Yongwei Wu wrote: >> >> 问题可以先转换一下。我们只求近似最优解(假设任何地方可以折行)。问题转 >> 变为: > > 正因为不是什么地方都可以折行才第一个想到你这个liblinebreak作者的嘛。并 且,即使随时折行,我也不知道什么算法合适。 > > 如果有近似算法,我想现实生活中够用了。 > _______________________________________________ > zeuux-universe mailing list > zeuux-universe at zeuux.org > http://www.zeuux.org/mailman/listinfo/zeuux-universe > > ZEUUX Project - Free Software, Free Society! > http://www.zeuux.org
2011年05月25日 星期三 10:51
On 05/25/2011 04:23 AM, Alex Zhang wrote: > 雇一个大学生去干,100块钱就够了. 有大学生在这列表里吗?出价吧。我觉得100元低了。
2011年05月25日 星期三 10:57
2011/5/24 Zhang Weiwu <zhangweiwu at realss.com>: > On 05/25/2011 04:23 AM, Alex Zhang wrote: >> 雇一个大学生去干,100块钱就够了. > > 有大学生在这列表里吗?出价吧。我觉得100元低了。 > 程序员的工资比普通大学生高很多, 除非有使用的广泛需求, 在商业的角度, 我认为花费程序员的时间去做这件事情可能不值得.
Zeuux © 2024
京ICP备05028076号