Nirogo - 博客园

2019年11月24日

摘要：区间覆盖问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭阅读全文

posted @ 2019-11-24 18:08 Nirogo 阅读(578) 评论(0) 推荐(0)

最优合并问题

摘要：最优合并问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序阅读全文

posted @ 2019-11-24 17:54 Nirogo 阅读(1777) 评论(0) 推荐(0)

活动选择

摘要：活动选择 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该阅读全文

posted @ 2019-11-24 16:48 Nirogo 阅读(153) 评论(0) 推荐(0)

装船问题

摘要：装船问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在阅读全文

posted @ 2019-11-24 16:39 Nirogo 阅读(305) 评论(0) 推荐(0)

多元Huffman编码问题

摘要：多元Huffman编码问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试阅读全文

posted @ 2019-11-24 15:37 Nirogo 阅读(1123) 评论(0) 推荐(0)

汽车加油问题

摘要：汽车加油问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n 阅读全文

posted @ 2019-11-24 14:25 Nirogo 阅读(1241) 评论(0) 推荐(0)

2019年5月29日

A + B 问题

摘要：题目描述：描述中文EnglishWrite a function that add two numbers A and B. There is no need to read data from standard input stream. Both parameters are given in 阅读全文

posted @ 2019-05-29 23:03 Nirogo 阅读(252) 评论(0) 推荐(0)

2019年1月4日

linux中建立自己的静态库动态库并使用

摘要：库依赖： gcc connect.c –o connect –I /usr/include/mysql –L /usr/lib/mysql -lmysqlclient//-I是找到自己写的头文件所在的位置 -L是找到自己所写的动态库所在的位置，并且写上函数名，静态库不用写-L，只写函数名//-I 是阅读全文

posted @ 2019-01-04 12:47 Nirogo 阅读(313) 评论(0) 推荐(0)