- 博客(24)
- 收藏
- 关注
RSS订阅原创 贪心之购买大米
对于幸存的灾民来说，最急待解决的显然是温饱问题，救灾部队一边在组织人员全力打通交通，一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米（散装）。如果市场有m种大米，各种大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多少重量的大米呢？Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m（0 < n &l...
2019-10-28 19:06:53
272
原创 开发微信小程序
微信小程序开发：1.两天快速开发一个自己的微信小程序- 悬笔e绝http://wenku.cyjzzd.com/a/133424##wk-more2.一个提供数据接口的网站：聚合数据（api调用接口）https://www.juhe.cn/（额，注意只有首次免费）3.一些免费的api接口（并没有亲自实验）https://blog.csdn.net/yuexiaduzhe/...
2019-10-28 18:37:02
107
原创 Java保留小数
求实数绝对值并保留2位小数。import java.text.DecimalFormat;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner reader = new Scanner(System.in); while(reader.hasNe...
2018-03-14 10:21:47
262
原创 动规之最长上升子序列
Problem Description一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3,...
2017-04-23 00:44:24
519
原创 动规之小鑫爬山
Problem Description马上就要放假了，小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点，每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向上爬，爬到第1个海拔区间（也就是山顶）。他必须规划一条路径，让危险值之和最小。这样才安全的。并不是任意两个落脚点之间都可以相互到达。我们这样定义...
2017-04-23 00:42:49
378
原创 动态规划之数字三角形
Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。...
2017-04-23 00:41:36
302
原创 贪心之最少拦截系统
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来...
2017-04-23 00:37:01
234
原创 贪心之商人的诀窍
Problem DescriptionE_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的毛驴车去...
2017-04-23 00:35:12
415
原创 贪心之装船问题
Problem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数M(0 <M<10000)，表示所有货物最大载重量。在接下来的10行中，每...
2017-04-23 00:29:15
378
原创 贪心之删数问题
Problem Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input输入有多组 每组包括原始数n，要去掉的数字数s；Output输出去掉s个数后最小的数Example Input178543 4Ex...
2017-04-23 00:26:55
1204
原创 贪心之活动选择问题
Problem Descriptionsdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。Input输入包括多组输入，每组输入第一行为申请的活动数n(n<100)，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；Output输出每天最多能举办的活动数。Example Inp...
2017-04-23 00:13:34
308
原创 贪心之活动选择
Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安...
2017-04-22 23:57:57
231
原创 贪心之区域覆盖问题
Problem Description用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过m(1≤m≤50）。Input输入包括多组数据，每组数据的第一行表示区间个数n和所需线段数m，...
2017-04-22 23:56:26
1282
原创 贪心之商人小鑫
Problem Description小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品，你能帮他计算一下他最多能赚多少钱么？Input输入有多组，到文件结束。（注：数...
2017-04-15 22:49:28
237
原创 贪心之懒虫小鑫
Problem Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖，所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等，那就在这几块中挑选价值...
2017-04-15 21:34:41
463
原创 c++中的vector
在c++中，vector是一个十分有用的容器。 作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。####： 使用vector需要注意Vector作为函数的参数或者返回值时，需要注意它的写法： do...
2017-02-17 21:13:56
277
原创 二叉树的遍历：数据结构实验之二叉树二：遍历二叉树
例：通过下列例子了解二叉树的遍历。Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行：第1行输出中序遍历序列；...
2017-02-17 20:46:08
612
原创 循环链表之不敢死队问题(本质是约瑟夫环）
Problem Description有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任...
2017-02-17 19:46:41
402
原创 数据结构之栈一：进制转换
Problem Description输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。Input第一行输入需要转换的十进制非负整数； 第二行输入 R。Output输出转换所得的 R 进制数。Example Input12798Example Output2377#includ...
2017-02-16 15:21:26
730
原创 动态规划之01背包—小P寻宝记——粗心的基友
01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由于不清楚之前放入的物品占据了多大的空间，需要枚举将这个物品放入背包后可能占据背包空间的所有情况。其状态转移方程是：f[i][v]=max{f[i-1][v],...
2017-02-15 20:16:14
383
原创 链表之单链表重复元素的删除
Problem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数 n (1 <= n <= 15)；第二行输入 n 个整数，保证在 int 范围内。Output第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素...
2017-02-15 19:59:34
293
原创 数据结构之链表五：单链表的拆分
Problem Description输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;；第二行依次输入N个整数。Output第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表...
2017-02-15 19:56:00
489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人