cpp
文章平均质量分 65
宁小流
这个作者很懒,什么都没留下…
展开
-
11079 可以移动的石子合并(优先做)
11079 可以移动的石子合并(优先做)时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVADescription有n堆石子形成一行(a1,a2,…,an,ai为第i堆石子个数),现要将石子合并成一堆,规定每次可选择至少2堆最多k堆移出然后合并,每次合并的分值为新堆的石子数。若干次合并后,石子最后肯定被合并为一堆,得分为每次合并的分值之和。现在求解将这n堆石子合并成一堆的最低得分和最高得分。输入格式两行。第一原创 2021-12-18 12:06:54 · 263 阅读 · 0 评论 -
11078 不能移动的202合1并(优先做)
11078 不能移动的石子合并(优先做)时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVADescription做如下两个模型的石子合并,如下模型石子都不能移动出列,且合并都仅发生在相邻两堆石子中:(1)第一个模型:一行排列且相邻合并有n堆石子A1,A2,…,An形成一行,每堆石头个数记为ai(1<=i<=n),相邻两堆可合并,合并的分值为新堆的石子数。求合并为一堆的最低得分和最高得分。(2)第二原创 2021-12-18 12:01:58 · 606 阅读 · 0 评论 -
8601 最大长方体问题(优先做)
8601 最大长方体问题(优先做)时间限制:800MS 代码长度限制:10KB提交次数:950 通过次数:383题型: 编程题 语言: G++;GCC;VC;JAVADescription一个长,宽,高分别是m,n,p的长方体被分割成mnp个小立方体。每个小立方体内含一个整数。试着设计一个算法,计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。约定:当该长方体所有元素均为负数时,输出的最大子长方体为0。输入格式第一行3个正整数m,n,p,其中 1<=m,原创 2021-12-18 11:54:54 · 483 阅读 · 1 评论 -
17082 两个有序数序列中找第k小(优先做)
17082 两个有序数序列中找第k小(优先做)时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVADescription已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n,现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。此题请勿采用将序列X和Y合并找第k小的O(m+n)的一般方法,要充分利用X和Y已经排好序的这一特性。输入格式第一行有三个数,原创 2021-12-18 11:49:59 · 184 阅读 · 0 评论 -
8595 钱币组合的问题(优先做)
8595 钱币组合的问题(优先做)时间限制:300MS 代码长度限制:10KB提交次数:897 通过次数:398题型: 编程题 语言: G++;GCC;VC;JAVADescription设有n种不同的钱币各若干,可用这n种钱币产生许多不同的面值。如给定面值7分,有1分3张,2分3张,5分1张,能组成给定面值7分的方法有如下4种:3个1分+2个2分; 5个;1个1分+3个2分; 4个;2个1分+1个5分; 3个;1个2分+1个5分; 2个。上面4种方案的最少张数为原创 2021-11-15 10:33:52 · 615 阅读 · 0 评论 -
钱币组合问题:(每种硬币不限次数)
假设我们有8种不同面值的硬币{1,2,5,10,20,50,100,200},用这些硬币组合够成一个给定的数值n。例如n=200,那么一种可能的组合方式为200 = 3 * 1 + 1*2 + 1*5 + 2*20 + 1 * 50 + 1 * 100. 问总过有多少种可能的组合方式?解题思路:给定一个数值sum,假设我们有m种不同类型的硬币{V1, V2, …, Vm},如果要组合成sum,那么我们有sum = x1 * V1 + x2 * V2 + … + xm * Vm求所有可能的组合数,就是原创 2021-11-15 10:26:40 · 667 阅读 · 0 评论 -
8602 区间相交问题
8602 区间相交问题(优先做)时间限制:1000MS 代码长度限制:10KB提交次数:1966 通过次数:468题型: 编程题 语言: G++;GCC;VCDescription给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是不相交区间。输入格式第一行一个正整数n(n<=50),表示闭区间数。接下来n行中,每行2个整数,表示闭区间的2个整数端点。输出格式输出去原创 2021-10-25 11:05:04 · 368 阅读 · 0 评论 -
11091 最优自然数分解问题
问题描述:设n是一个正整数。(1)现在将n分解为若干个互不相同的自然数之和,且使这些自然数的乘积最大。(2)现在将n分解为若干个自然数之和,且使这些自然数的乘积最大。编程任务:对于给定的正整数n,编程计算问题(1)和(2)的最优分解的最大乘积。注意:这里的自然数不含0但允许为1。特别地,当整数n无法分解为若干互不相同的加数时,即自身视为单独的一个加数,比如输入2,问题(1)的解输出为2。而如果整数n可以分解为若干互不相同的加数时,不考虑自身为单独加数的情况,比如4,问题(1)的解输出为3,而非原创 2021-10-25 10:33:48 · 353 阅读 · 0 评论 -
11083 旅游背包(优先做)
11083 旅游背包(优先做)时间限制:10000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVADescription想去旅游吗?那得先准备背包!背包用来装旅游物品,现在共n种(n<=50)旅游物品,每种物品都有体积vi,重量wi,数量ci,价值ti(vi,wi,ci和ti都为整数)。限制体积最多V立方厘米(V<=1000),重量最多W公斤(W<=500)。请问你如何选择物品,使得带上的物品总价值最大,这原创 2021-10-18 10:54:13 · 365 阅读 · 0 评论 -
11077 最长公共子字符串(优先做)
11077 最长公共子字符串时间限制:1000MS 内存限制:65535K题型: 编程题 语言: 无限制Description求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。如字符串:21232523311324和字符串312123223445,他们的最长公共子字符串为21232,长度为5。输入格式两行,第一行为第一个字符串X,第二行为第二个字符串Y,字符串不含空格并以回车标示结束。X和Y的串长都不超过100000输出格式两行,第一行为最长的公共子原创 2021-10-18 10:41:29 · 847 阅读 · 0 评论 -
构造函数和析构函数顺序
父子类1、构造顺序:创建一个子类对象,则父类、子类的构造方法都执行,且是先父类 构造方法,再子类构造方法派生类的构造顺序:先父类,后子类,因为子类很有可能会用到从父类继承来的成员2、析构顺序子类成员先被析构,因为子类还有可能会使用父类的成员,所以要先析构子类,再析构父类成员(朋友)类:把一个类作为另一个类的成员1、构造顺序先成员类(朋友),后自己2、析构先自己,后成员(对象)总体构造:先父亲,后朋友,再自己析构:先自己,后朋友,最后父类...原创 2021-09-29 19:44:54 · 4104 阅读 · 0 评论