zeuux-universe  - 讨论区

标题:[zeuux-universe] 如何调整纯文本表格宽度

2011年05月24日 星期二 14:35

Zhang Weiwu, Beijing zhangweiwu在realss.com
星期二 五月 24 14:35:15 CST 2011

问:有一个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/
网站进化论 --写给需要网站或后悔有了网站的人


[导入自Mailman归档:http://www.zeuux.org/pipermail/zeuux-universe]

2011年05月24日 星期二 15:32

高增琦 pgf00a在gmail.com
星期二 五月 24 15:32:53 CST 2011

要求总行数最 短?

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>

[导入自Mailman归档:http://www.zeuux.org/pipermail/zeuux-universe]

2011年05月24日 星期二 20:10

Yongwei Wu wuyongwei在gmail.com
星期二 五月 24 20:10:50 CST 2011

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

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

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

[导入自Mailman归档:http://www.zeuux.org/pipermail/zeuux-universe]

2011年05月24日 星期二 20:22

Yongwei Wu wuyongwei在gmail.com
星期二 五月 24 20:22:21 CST 2011

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

[导入自Mailman归档:http://www.zeuux.org/pipermail/zeuux-universe]

2011年05月24日 星期二 23:46

Zhang Weiwu zhangweiwu在realss.com
星期二 五月 24 23:46:25 CST 2011

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

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

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

[导入自Mailman归档:http://www.zeuux.org/pipermail/zeuux-universe]

2011年05月25日 星期三 04:23

Alex Zhang cheungtifan在gmail.com
星期三 五月 25 04:23:34 CST 2011

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

[导入自Mailman归档:http://www.zeuux.org/pipermail/zeuux-universe]

2011年05月25日 星期三 10:51

Zhang Weiwu zhangweiwu在realss.com
星期三 五月 25 10:51:40 CST 2011

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

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

[导入自Mailman归档:http://www.zeuux.org/pipermail/zeuux-universe]

2011年05月25日 星期三 10:57

Alex Zhang cheungtifan在gmail.com
星期三 五月 25 10:57:48 CST 2011

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

[导入自Mailman归档:http://www.zeuux.org/pipermail/zeuux-universe]

如下红色区域有误,请重新填写。

    你的回复:

    请 登录 后回复。还没有在Zeuux哲思注册吗?现在 注册 !

    Zeuux © 2024

    京ICP备05028076号