qq_43517169的博客

表达式语法分析——递归子程序法Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够...

装船问题Time Limit: 1000 ms Memory Limit: 65536 KiB王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数M(0 < M < 1000...

c++可用头文件#include中自带的函数sort（）进行升序和降序排列。假设a为一个int类型的数组，k为数组的长度，则升序和降序的例子如下：升序：sort(a,a+k)降序：sort(a,a+k,greater<int>())注意：greater<>的<>中是数组的类型，是int类型就填int。而降序中greater<>得事先声明头文件...

活动选择Time Limit: 1000 ms Memory Limit: 65536 KiB学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。...

汽车加油问题Time Limit: 1000 ms Memory Limit: 65536 KiB一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2 个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行...