问：有一个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/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>

最近非常忙。不过，就这个问题而言，似乎算法都没有思路呢。我去问问看。

问题可以先转换一下。我们只求近似最优解（假设任何地方可以折行）。问题转
变为：

  给定一个成员为自然数的矩阵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/

关于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/

On 05/24/2011 08:10 PM, Yongwei Wu wrote:
> 问题可以先转换一下。我们只求近似最优解（假设任何地方可以折行）。问题转
> 变为：

正因为不是什么地方都可以折行才第一个想到你这个liblinebreak作者的嘛。并 
且，即使随时折行，我也不知道什么算法合适。

如果有近似算法，我想现实生活中够用了。

雇一个大学生去干,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

On 05/25/2011 04:23 AM, Alex Zhang wrote:
> 雇一个大学生去干,100块钱就够了.

有大学生在这列表里吗？出价吧。我觉得100元低了。

2011/5/24 Zhang Weiwu <zhangweiwu at realss.com>:
> On 05/25/2011 04:23 AM, Alex Zhang wrote:
>> 雇一个大学生去干,100块钱就够了.
>
> 有大学生在这列表里吗？出价吧。我觉得100元低了。
>
程序员的工资比普通大学生高很多, 除非有使用的广泛需求, 在商业的角度, 我认为花费程序员的时间去做这件事情可能不值得.