漂亮打印与动规模型的建立（续）

最新推荐文章于 2023-06-11 02:12:37 发布
最新推荐文章于 2023-06-11 02:12:37 发布
阅读量1.5k 收藏 5
点赞数 2
文章标签： 优化 算法 c n2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/petercsj/article/details/4571627
版权
本文探讨了如何优化漂亮打印问题的动态规划模型，通过预计算和记忆化技术将时间复杂度从O(n^3)降低到O(n^2)，并提供了优化后的C++代码实现。
摘要由CSDN通过智能技术生成

漂亮打印与动规模型的建立（续）

题目如下：

    由给定的n个英文单词组成一篇文章，每个单词的长度(字符个数)依次为l1,l2...要在一台打印机上将这段文章漂亮的打印出来．打印机每行最多可打印Ｍ个字符．这里说说的漂亮定义如下：在打印机所打印的每一行中，行首和行尾可不留空格；行中每两个单词之间可留一个空格；如果在一行中打印从单词i到单词j的字符，则按照打印规则，应该在一行中打印sum(li,i<=i<j)+j-i个字符，且不允许将单词打破多余的空格数为Ｍ-j+i-sum(li,i<=i<j);除文章的最后一行外，希望每行多余的空格数目尽可能少，以每行多余空格数的立方和达到最小作为漂亮的标准（最后一行不算）．

比如M=5

         a︻bc︻

         d︻ef︻

         g（最后一行不算）

︻表示空格  总空余为1*1*1+1*1*1=2

最低0.47元/天 解锁文章
petercsj
关注
有关去中心化算路大模型的一些误区：低带宽互连导致训练速度太慢；小容量设备无法生成基础规模的模型；去中心化总是会花费更多；虫群永远不够大
ZJQ的博客
07-10 5万+
有关去中心化算路大模型的一些误区：低带宽互连导致训练速度太慢；小容量设备无法生成基础规模的模型；去中心化总是会花费更多；虫群永远不够大
【人工智能】LLM 大型语言模型和 Transformer 架构简介
热门推荐
程序员光剑
05-24 2万+
然而，传统的机器学习模型，例如神经网络，并不能天生理解输入的顺序。通过将位置编码纳入 Transformer 架构，GPT 可以更有效地理解句子中单词的顺序，并生成语法正确且语义有意义的输出。但是，模型只能理解数字，不能理解文本，因此需要将这些输入转换为称为“输入嵌入”的数字格式。作为初创公司的首席技术官，我每天都在讨论这项革命性的技术，因为围绕它的持续不断的嗡嗡声和炒作。这篇博文将探讨 LLM（大型语言模型）和转换器架构的基本概念，转换器架构是所有带有转换器的语言模型的构建块，包括 GPT。
动态规划的漂亮打印 acm
05-30
动态规划的例子#include<iostream> using namespace std; int c[1000]; //状态数组 const int num=10; const int M=20 ; const int MaxValue=10000; int l[num]={6 , 7 , 1 ,4 ,6 ,3 ,1 , 5 , 3 , 4 };//存储每具单词的长度 int p[1000]; //保存记录用于重构最优解的数组 //lc函数用来分类，把边界情况考虑进去 int lc(int i,int j) { int temp=0; for(int k=i;k<=j;k++) temp+=l[k]; int s=M-j+i-temp; if(s<0) return MaxValue; //从i到j的单词不能放在一行 if(j==10) return 0; //最后一行 else return s*s*s; } void PrettyPainting() { c[0]=0; //base case; int min; for(int j=1;j<=num;j++) { c[j]=MaxValue; for(int i=1;i<=j;i++) if(c[i-1]+lc(i,j)<c[j]) {c[j]=c[i-1]+lc(i,j);p[j]=i;} } cout<<c[10]; } int main() { PrettyPainting(); return 0;
动态规划——漂亮打印问题
tongjianfeng的专栏
10-12 4410
漂亮打印问题：给定n个英文单词组成的一段文章，各单词的长度依次为 ,要在打印机上打印这段文章，每行至多打印M的字符。一个单词不允许夸行。漂亮打印是指：在每行开始不留空格，行中每个单词之间只留一个空格，若一行打印第i到第j个单词，则此行尾部有 个空格。除最后一行外，希望各行尾部空格尽量少。以各行(除最后一行)的尾部空格数的立方和为漂亮打印的标准，简称漂亮指标。试设计漂亮打印的方案。
算法分析实习-漂亮打印（动态规划）
10-12
n个单词，长度为l1（字母）、l2、l3…，打印在宽度为m（字母）的纸上，要求除最后一行外每行最后余下的空格数的立方和最小。用动态规划算法实现
动态规划之整齐打印
z84616995z的专栏
08-10 3635
动态规划之整齐打印，代码简单易懂，完整的呈现出如何利用动态规划方法解决问题。
漂亮打印问题与动规模型的建立
petercsj的专栏
09-19 3357
这是算法导论动态规划一章的课后思考题题目如下：    由给定的n个英文单词组成一篇文章，每个单词的长度(字符个数)依次为l1,l2...要在一台打印机上将这段文章漂亮的打印出来．打印机每行最多可打印Ｍ个字符．这里说说的漂亮定义如下：在打印机所打印的每一行中，行首和行尾可不留空格；行中每两个单词之间可留一个空格；如果在一行中打印从单词i到单词j的字符，则按照打印规则，应该在一行中打印sum(
【AI 人工智能】大型语言模型的实现技术原理与应用
最新发布
程序员光剑
06-11 1万+
大型语言模型的实现需要使用多种技术，包括语言数据的处理、模型的构建和训练、模型的部署和应用等。模型的构建是指根据语言数据的特征信息，构建出一组合适的神经网络结构，以实现对语言的建模和处理。语言模型是一种能够处理自然语言的计算机程序，能够学习人类语言的语法、语义和用法，并通过大量的语言数据进行训练，从而生成高质量的自然语言文本。对于翻译任务，我们可以使用预训练的 CNN 和 RNN 模型，而对于文本生成任务，我们可以使用预训练的自编码器和 LSTM 模型。大型语言模型的实现和应用已经受到了广泛的关注和应用。
漂亮打印的代码实现
01-04
给定由N个英文单词组成的一段文章，每个单词的长度（字符个数）依序为L1，L2，...Ln。我们要在一台打印机上将这段文章“漂亮地”打印机出来。打印机每行最多可打印M个字符。这里所说的“漂亮”的定义如下: 在打印机所打印的每一行中，行首和行尾可不留空格。行中每两个单词之间留一个空格。这样,如果在一行中打印从单词i到单词j的字符，则按打印规则，应在一行中恰好打∑L+j-i个字符（包括字符间空格），且不允许将单词打破。多余的空格数为M-j+i-∑L。除文章的最后一行外，希望每行多余的空格尽可能少。 因此，我们以各行（最后一行除外）的多余空格数的立方和达到最小作为“漂亮”的标准。
文本文件上传分析英文单词
10-23
1、安装jdk（java运行环境） 双击：jdk-7u79-windows-x64.exe 默认安装即可 2、配置环境变量 1、新增 变量名：JAVA_HOME 变量值：C:\Program Files\Java\jdk1.7.0_79 2、新增(注意值前有“.”) 变量名：CLASSPATH 变量值：.;%JAVA_HOME%\lib;%JAVA_HOME%\lib\tools.jar 3、编辑（在原有变量值后边添加即可） 变量名：Path 变量值： %JAVA_HOME%\bin;%JAVA_HOME%\jre\bin; 3、检测 打开dos界面，输入java –version 出现如图： 4、下载eclipse，导入到项目中，配置好tomcat，运行 5、访问程序 地址栏输入：http：//127.0.0.1:8080/jialuan 6、软件说明 默认情况，规则一、规则二未选中，点击【浏览】，选择要分析的txt文档，点击【上传分析】，分析结果为统计的所有单词 选择规则一，会将结果中，单复数情况合并 选择规则二，会将结果中，过去分词和原词合并 注意，例如，选择“单数转复数”，结果有tool、tools,会将tool的统计结果加到tools上，结果显示一个tools项，若没有tools,则tool项不处理
第3章 动态规划，算法分析题3-3 漂亮打印
Vector
04-25 4155
n代表单词的数目； mlen代表一行可以打印的最大长度； m[i]表示：以第i个单词作为打印的第一个单词时，打印的最小‘丑陋’值为m[i]； len()函数返回改行打印第i个数到第j个数时的所占长度； ugly()函数根据改行打印的长度返回‘丑陋’值。 注：题目中要求的最漂亮的打印方案，所以‘丑陋’值越小，越漂亮。 动态规划法： #include #include
动态规划；漂亮打印问题；时间复杂度O(n方); 思考方法记录在内；
总是在想,如果我能坚持2年,会是怎样?
03-31 4561
#include using namespace std;//漂亮打印问题//穷举法：根据递归树，当前层可以放前几个单词，下一层分别又可以放剩余的前几个单词， 所以穷举规模为指数级，不合理。//具有最优子结构性质：//当满足 : 求和{ (lengthOfWords i -> j) +(j-i) } <= M 时, 即i 到j的单词可以放入一行，此时 m[i
Python求单词长度并根据长度排序
林大夕可的博客
04-29 1万+
文章目录1. 题目????1.1 输入格式1.2 输出格式1.3 输入样例1.4 输出样例2. 题解✨2.1 思路2.2 代码 1. 题目???? 输入n个单词，计算每个单词长度。对单词长度排序，分行输出单词长度及其单词。 1.1 输入格式 行1：单词个数n 分行输入n个单词 1.2 输出格式 分行输出单词长度及其单词。（单词长度，单词）用元组表示 1.3 输入样例 5 python list set ...
整齐打印问题
weixin_30729609的博客
07-27 456
考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是n个长度分别l[1], l[2], ..., l[n]（以字符个数度量）的单词构成的序列。我们希望将这个段落在一些行上整齐地打印出来，每行至多M个字符。“整齐度”的标准如下。如果某一行包含从i到j的单词，i<j，且单词之间只留一个空，则在行末多余的空格字符个数为M-j+i-∑(k=i to j)l[k]，它必须是非负值才能让该行容纳这些...
Android打印相关
caspertian的专栏
08-26 1221
Android官方： ・在Android4.4（kitkat）之前，Android没有打印相关的API。开发者要想实现与打印机的通信，必须实现SMB/CIFS等网络传输协议，利用WIFI、蓝牙或者USB等方式直接和打印机通信。 ・在Android4.4中Android引入了Google云打印相关的API，相关类如下：    Android.support.v4.print.PrintHelp
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值