Copy Books

最新推荐文章于 2019-12-14 08:25:49 发布
最新推荐文章于 2019-12-14 08:25:49 发布
阅读量1k 收藏
点赞数
分类专栏： 面试题

书的复制  

现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。

 

输入

第一行两个整数M、K；（K<=M<=100）

第二行M个整数，第i个整数表示第i本书的页数。

输出

共K行，每行两个正整数，第i行表示第i个人抄写的书的起始编号和终止编号。K行的起始编号应该从小到大排列，如果有多解，则尽可能让前面的人少抄写。（每人至少要抄1本书）

 

样例

BOOK.IN

9 3

1 2 3 4 5 6 7 8 9

 

BOOK.OUT

1 5

6 7

8 9


题解：

  这道题有两种解法

  第一种解法：二分

     这道题很明显可以看出就是求最大值最小的问题，看到这种题几乎就可以肯定是二分了（也不排除一些BT的情况）

     二分一个答案，然后验证即可。

     验证就是从前向后累加，当这个人总共复制的大于二分的答案，就换下一个人继续复制，看能否使得K个人都复制有书。

     如果能就缩小范围，不能就增加范围。

     二分出答案后，由于要满足前面的人做的越少越好，就从后向前，用和验证一样的方法找一个方案输出即可。


思路同 slice wood 较像。都是先二分出一个答案，然后去验证答案是否valid

书的复制(dp)
蒟蒻こんにゃく
12-14 595
书的复制(normal) 题目描述： 现在要把m本有顺序的书分给k个人复制（抄写），每个人的抄写速度都一样，一本书不允许分给两个或两个以上的人抄写，分给每个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写最多的人用去的时间。 Input 第一行两个整数，m,k(k<=m<=500) 第二行为m个整数，第i个数表...
【xlwings api语言参考】Range.Copy 方法
DataLab的博客
05-29 2016
功能： 将区域复制到指定的区域或剪贴板。 语法： rng.Copy (Destination) rng是一个表示 Range 对象的变量。 参数： 名称 必需/可选 数据类型 说明 Destination 可选 Range对象 指定要将指定区域复制到的新区域。 如果省略此参数，则 Microsoft Excel 会将区域复制到剪贴板。 示例： 以下代码示例将工作表 Sheet1 上单元格 A1:D4 中的公式复制到工作表 Sheet2 上的单元格 E5:H8 中。 import xlwi
复制书稿
aaakirito的博客
12-27 658
现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入第一行两个整数m，k；（k≤m≤500）第二行m个整数，第i个整数表示第i本书的页数。输出共k行，每行两个整数，第i行表示第i个人
书的复制
weixin_30892763的博客
05-25 123
题目见：http://www.rqnoj.cn/Problem_349.html 分析 所求为所需最小时间，而最短的时间又决定于最慢的人。对一个区间，分出j-1份（j个人）可以等价于，将区间分成两部分，一部分由j-1个人完成，另一部分有一个人完成，那么一定存在一个中间的位置取得最优值。据此可以写出转移方程f[i,j]:=max(f[k-1,j-1],s[i]-s[k-1])。其中...
could not convert ‘(books*)(& b)’ from ‘books*’ to ‘books’
03-25
books b_copy(*b_ptr); // ✅ 使用拷贝构造函数（需正确定义） ``` --- ### 三、深层问题：指针与对象的关系 #### 1. **指针的作用** - 指针存储对象的内存地址，通过 `->` 访问成员。 - **示例**： ```cpp ...
1. (简答题, 10分) 在数据库dblibrary中完成创建和管理表的操作，将代码及运行结果截图后粘贴在对应实验任务中。 创建图书表book，保存图书的信息。图书表book结构如下表所示。要求使用InnoDB引擎存储。 图书表book结构 字段名称 字段内容 数据类型 长度 说明 Bookid 图书编号 char 20 非空 Booktitle 图书名称 varchar 40 非空 ISBN ISBN号 char 21 Typeid 图书类别 tinyint Author 作者 varchar 30 Pubdate 出版日期 date Price 价格 decimal 10，2 Regdate 入库日期 date State 当前状态 varchar 10 2. (简答题, 10分) 在表book中添加字段press，表示出版社，数据类型是char（10）可以为空，且该列位于author之后。 3. (简答题, 10分) 将表book中的字段press重命名为publication，且数据类型改为varchar（30），可以为空。 4. (简答题, 10分) 删除表book中的字段publication。 5. (简答题, 10分) 将表book重命名为books。 6. (简答题, 10分) 创建表books的复制表book_copy。 7. (简答题, 10分) 显示数据库library中的所有表名。 8. (简答题, 10分) 显示表books的结构。 9. (简答题, 10分) 显示表books的创建表语句。 10. (简答题, 10分) 删除表book_copy。
03-23
这里需要注意，复制表结构及数据可以使用CREATE TABLE book_copy AS SELECT * FROM books; 但这种方法可能不会复制索引和约束。或者使用CREATE TABLE book_copy LIKE books; 然后INSERT INTO book_copy SELECT * ...
#include <iostream> #include <cstring> #include <utility> #include <vector> using namespace std; // 书 class Book { public: Book(const char *name, const char *isbn = "", float price=0.0, const char *text=""); // 构造函数 Book(const Book &copy); // 复制构造函数 Book(Book &&copy) noexcept; // 移动构造函数 Book & operator=(const Book &copy); // 重载赋值运算符 Book & operator=(Book && copy) noexcept; // 移动赋值 void setText (const char *text); // 修改书的描述 ~Book() { delete [] strText; } // 析构函数 void Show() const; // 显示书本：名称（isbn, 价格）: 书的描述 friend ostream& operator<<(ostream& out,const class Book& bk); private: char name[128]; // 书名 char ISBN[32]; // ISBN号 float price; // 价格 char *strText; // 书的描述 }; // 图书馆 class Library { public: Library(const char *name, int size=100); // 默认构造函数 Library(const Library & copy); // 拷贝构造 Library(Library && copy) noexcept; // 移动构造 Library & operator= (const Library &copy); // 赋值 Library & operator= (Library &&copy) noexcept; // 移动赋值 void Show(); // 显示名称和藏书数量 void addBook(const Book &book); // 增加一本书的收藏 vector<Book> & getBooks(); // 获取图书 friend ostream& operator<<(ostream& out,const class Library& lib); private: char name[128]; // 图书馆的名字 vector<Book> books; // 收藏的书 }; /* 请在这里填写答案 */ // 主函数main() int main() { char txt1[] = "C++ Programming"; Book b1("BK0011", "ISBN-0011", 35.0, txt1); char txt2[] = "Operating System"; Book b2("BK0022", "ISBN-0022", 40.0, txt2); Library lib1("HangZhou Library"); // 创建图书馆并增加2本书 lib1.addBook(b1); lib1.addBook(b2); // lib1.Show(); cout << lib1 << endl; Library lib2(lib1); // 拷贝构造并增加1本书 lib2.addBook(Book("BK1031", "ISBN-1031", 100, "Economy Theory")); // lib2.Show(); cout << lib2 << endl; Library lib3 = std::move(lib1); // 移动构造 // lib3.Show(); // lib1.Show(); cout << lib3 << endl; cout << lib1 << endl; Library lib4("NanJing"); lib4.addBook(Book("BK2109", "ISBN-2109", 200, "The Law Principles")); lib4 = std::move(lib2); // 移动赋值 // lib4.Show(); // lib2.Show(); cout << lib4 << endl; cout << lib2 << endl; }会得到： HangZhou Library:2 BK0011(ISBN-0011,35):C++ Programming BK0022(ISBN-0022,40):Operating System HangZhou Library:3 BK0011(ISBN-0011,35):C++ Programming BK0022(ISBN-0022,40):Operating System BK1031(ISBN-1031,100):Economy Theory HangZhou Library:2 BK0011(ISBN-0011,35):C++ Programming BK0022(ISBN-0022,40):Operating System :0 HangZhou Library:3 BK0011(ISBN-0011,35):C++ Programming BK0022(ISBN-0022,40):Operating System BK1031(ISBN-1031,100):Economy Theory NanJing:1 BK2109(ISBN-2109,200):The Law Principles
03-25
Library::Library(Library &&copy) noexcept : books(std::move(copy.books)) { strncpy(name, copy.name, 127); name[127] = '\0'; } 这样，移动后的对象的名字与源对象相同，源对象的名字未被改变。移动赋值...
6-1 P92-6图书馆类（带输出运算法重载） 分数 100 作者 陈佰平 单位 杭州电子科技大学 设计一个具有构造、复制赋值、移动构造和移动赋值功能的书本Book类，再设计一个含类型为Book的数据成员的图书馆类Library， 完成两个类的代码，通过main()函数测试。 函数接口定义： // 书 class Book { public: Book(const char *name, const char *isbn = "", float price=0.0, const char *text=""); // 构造函数 Book(const Book &copy); // 复制构造函数 Book(Book &&copy) noexcept; // 移动构造函数 Book & operator=(const Book &copy); // 重载赋值运算符 Book & operator=(Book && copy) noexcept; // 移动赋值 void setText (const char *text); // 修改书的描述 ~Book() { delete [] strText; } // 析构函数 void Show() const; // 显示书本：名称（isbn, 价格）: 书的描述 friend ostream& operator<<(ostream& out,const class Book& bk); private: char name[128]; // 书名 char ISBN[32]; // ISBN号 float price; // 价格 char *strText; // 书的描述 }; // 图书馆 class Library { public: Library(const char *name, int size=100); // 默认构造函数 Library(const Library & copy); // 拷贝构造 Library(Library && copy) noexcept; // 移动构造 Library & operator= (const Library &copy); // 赋值 Library & operator= (Library &&copy) noexcept; // 移动赋值 void Show(); // 显示名称和藏书数量 void addBook(const Book &book); // 增加一本书的收藏 vector<Book> & getBooks(); // 获取图书 friend ostream& operator<<(ostream& out,const class Library& lib); private: char name[128]; // 图书馆的名字 vector<Book> books; // 收藏的书 }; 根据题干和main()自行推导函数接口。 裁判测试程序样例： #include <iostream> #include <cstring> #include <utility> #include <vector> using namespace std; // 书 class Book { public: Book(const char *name, const char *isbn = "", float price=0.0, const char *text=""); // 构造函数 Book(const Book &copy); /
最新发布
03-26
Library(Library&& other) noexcept : books(std::move(other.books)) {} // 拷贝赋值运算符 Library& operator=(const Library& other) { if (this != &other) { books = other.books; } return *this; } ...
C++ 复制书稿
weixin_30345055的博客
08-21 675
【问题描述】 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。 现在要求分配给一个机器的任务必须是连续的，比如不能把1、3、4号任务分配给同一个机器。 现在请你设计一种方案，使得完成所有任务的时间最短。完成任务的时间取决于耗时最长的那台机器。 【输入】 第一行两个整数n，k； 第二行...
书的复制（DP）
我很菜的好吧
12-14 286
书的复制 Description 现在要把m本有顺序的书分给k个人复制（抄写），每个人的抄写速度都一样，一本书不允许分给两个或两个以上的人抄写，分给每个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写最多的人用去的时间。 Input 第一行两个整数，m,k(k<=m<=500) 第二行为m个整数，第i个数表示第...
DP——书的复制
墨染、青衣颜的博客
08-25 487
题目描述 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入 第一行两个整数m，k；（k≤m≤500） 第二行m个整数，第i个整数表示第i本书的页数。
书的复制（抄书问题）
GKX328131442的博客
09-14 737
题面简述 现在要把\(m\)本有顺序的书分给\(k\)给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。 输出共\(k\)行，每行两个整数，第\(i\)行表示第\(i\)个人抄写的书的起始编号和终止编号。\(k\)行的起始编号应该从小到大...
【DP】书的复制
zheng_lw的博客
08-18 236
原题链接__戳我噢 【思路】 （区间）DP F[I][J]表示前i本书分给j个人用的最短时间 由于每一次j的状态由比j小的状态得出，所以要先枚举j，然后枚举i，接着枚举上一次抄书的人是谁 我觉得，难点在于输出 具体见代码 压行压到手抽筋 #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;c...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值