Algorithm 在打印机上整齐打印段落的算法
首先,这不是家庭作业,所以请不要把它贴上家庭作业的标签 我不明白这个问题。有人能给我解释一下吗?我不懂的不是英语,而是问题的大意Algorithm 在打印机上整齐打印段落的算法,algorithm,text,formatting,Algorithm,Text,Formatting,首先,这不是家庭作业,所以请不要把它贴上家庭作业的标签 我不明白这个问题。有人能给我解释一下吗?我不懂的不是英语,而是问题的大意 算法应该“整齐地”打印段落 行尾的填充空间(行尾除外)不“整洁” 因此,算法应该最小化这种填充 “整洁度”的精确度量是每行填充的平方和(一种非常常见的复合误差度量,基本上意味着有许多小误差比几个大误差更容易接受) 算法应该“整齐地”打印段落 行尾的填充空间(行尾除外)不“整洁” 因此,算法应该最小化这种填充 “整洁度”的精确度量是每行填充的平方和(一种非常常见的
- 算法应该“整齐地”打印段落
- 行尾的填充空间(行尾除外)不“整洁”
- 因此,算法应该最小化这种填充
- “整洁度”的精确度量是每行填充的平方和(一种非常常见的复合误差度量,基本上意味着有许多小误差比几个大误差更容易接受)李>
- 算法应该“整齐地”打印段落
- 行尾的填充空间(行尾除外)不“整洁”
- 因此,算法应该最小化这种填充
- “整洁度”的精确度量是每行填充的平方和(一种非常常见的复合误差度量,基本上意味着有许多小误差比几个大误差更容易接受)李>
Lets assume that for all k s where 1 <= k <= n lk < M. PRINT_NEATLY is a bottom-up dynamic-proramming algorithm for the above recursive equation. Lets create another array lineend[n] to record the end of line word number. PRINT_NEATLY(n, M, l) 1 for i <-- n to 1 2 p <-- i 3 CharsLeft <-- M - lp 4 while (CharsLeft - lp+1 -1) > 0 and p < n 5 do CharsLeft <-- CharsLeft - lp+1 - 1 6 p <-- p + 1 7 if p = n 8 then c[i] <-- 0 9 lineend[i] <-- n 10 else 11 c[i] <-- a big number, probably the Maximum nuber for this type. 12 sum_lk <-- 0 13 for j <-- i to p 14 sum_lk <-- sum_lk + lj 15 cost <-- ( M -j + i - sum_lk )3 + c[j+1] 16 if cost < c[i] 17 then c[i] <-- cost 18 lineend[i] <-- j 19 // Print paragraph 20 start <-- 1 21 while start <= n 22 do 23 for word <-- start to lineend[start] 24 print ln 25 print newline 26 start <-- lineend[start] + 1
让我们假设,对于所有k,其中1我解决这个问题的方法?…当然,宝贝…给你..放在银盘上 < P>(1)谷歌搜索说:考虑打印机上打印段落< /P>的问题 [2] 选择10个不是明显的糠秕的站点 [3] 快速查看网站上的源代码……选择一些结构良好且有大量注释的代码 [4] 把它放到VisualStudio中。编写一些有问题的代码来删除算法 [5] 遵循代码流程,并将其与所述问题进行比较 [6] 用手检查一些结果。如果失败,请转至步骤3 [7] 运行代码,直到您了解它是如何工作的 这就是你要做的..如何在7个无痛步骤中学习任何东西 到处喝酒 我再给你拿杯鸡尾酒好吗 今天是你的幸运日。。。我心情很好…所以,这里有一个小的伪代码给你…从开始…甚至有行号,你可以问一些关于特定的行的问题…荣耀日…grrrr
Lets assume that for all k s where 1 <= k <= n lk < M. PRINT_NEATLY is a bottom-up dynamic-proramming algorithm for the above recursive equation. Lets create another array lineend[n] to record the end of line word number. PRINT_NEATLY(n, M, l) 1 for i <-- n to 1 2 p <-- i 3 CharsLeft <-- M - lp 4 while (CharsLeft - lp+1 -1) > 0 and p < n 5 do CharsLeft <-- CharsLeft - lp+1 - 1 6 p <-- p + 1 7 if p = n 8 then c[i] <-- 0 9 lineend[i] <-- n 10 else 11 c[i] <-- a big number, probably the Maximum nuber for this type. 12 sum_lk <-- 0 13 for j <-- i to p 14 sum_lk <-- sum_lk + lj 15 cost <-- ( M -j + i - sum_lk )3 + c[j+1] 16 if cost < c[i] 17 then c[i] <-- cost 18 lineend[i] <-- j 19 // Print paragraph 20 start <-- 1 21 while start <= n 22 do 23 for word <-- start to lineend[start] 24 print ln 25 print newline 26 start <-- lineend[start] + 1
让我们假设,对于所有k,其中1,您是否考虑过为您的问题提供一个描述性的标题?您对此问题有具体的问题吗?如果不是“homewrok”,那么它是什么?问题只是一个我不理解的问题,它最初来自于Thomas H.Cormen的《算法导论》一书被许多懒惰的老师抄袭。你有没有考虑过为你的问题设置一个描述性的标题?你对这个问题有什么具体的问题吗?如果不是“homewrok”,那是什么?问题只是一个我不理解的问题,最初来自一本书“Thomas H.Cormen的算法导论”,被许多懒惰的老师抄袭了。+1,但它实际上需要填充的立方体和,而不是平方和。(我想这使得它更不可能产生有大间隙的线条。)+1,但它实际上需要填充的立方体之和,而不是平方之和。(我想这使得它更不可能产生大间隙的线条。)如果你对它为什么使用立方体感到好奇(就像我一样),看看你是否对它为什么使用立方体感到好奇(就像我一样),请参阅