题解列表

筛选

信息学奥赛一本通T1425-加工生产调度(贪心算法)

**思路**求一个加工顺序使得加工总用时最短,就是让机器的空闲时间最短。一旦A车间开始加工,则A车间就会不停地进行作业,关键是B车间在加工过程中有可能要等待A车间。很明显第一个产品在A车间上加工时,B车间必须等待,最后一个产品在B车间上加工时,A车间也在等待B车间的完工。

c++编写题解 1118: Tom数

摘要:解题思路:注意事项:参考代码:#include<iostream> #include<vector> using namespace std; int main() {     long l……

1021: [编程入门]迭代法求平方根

解题思路:解法重点主要是如何表示X[n]和X[n+1],观察题目公式可知,X[1]是待开方数,后续的每一对X[n]和X[n+1]的关系都满足公式,那么每次计算完X[n]和X[n+1]后,令当前的X[n+1]为新的X[n],则X[n+2]就是新的X[n+1]了,

1020: [编程入门]猴子吃桃的问题

解题思路:一开始想用递归,但是好像没法写?因为递归应该是个递增数列,同时第一项已知,而且第一次传入的参数是最后一项。但本题是递减数列,同时最后一项已知,而且第一次传入的参数是最后一项。(相当于递增数列、第一项已知、首次传入第一项,这样就不知道要求第几项的值了)注意事项:题目本身很简单,

1019: [编程入门]自由下落的距离计算

解题思路:想强化一下OOP的编程思维,就定义了一个结构体存储题目要求输出的两个变量(高度和总路程),然后写一个子函数返回的是这个结构体的对象。美中不足的是计算过程不美观,甚至初始化了负值。而且可以用引用来传参,直接传对象的副本有点浪费空间。注意事项:不知道说什么,感觉OOP编程好难理解。

python-数的划分

摘要:解题思路:注意事项:参考代码:def f(n):       dp = [0 for i in range(n+1)]       dp[0] = 1       for i in range(……

最长公共子序列(动态规划)自用笔记

摘要:解题思路: 注意事项:第一张原图里字符串前的""是特意留出的,可以理解为空,可以直接忽略不看,红笔是i,j的值从1开始,黑笔是数组下标。第二张图是递归公式,C[i,j]代表LCS长度,例如C[1,2]……

一元二次方程-超简单

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<iomanip>         //勿忘using namespace std;int main(){    do……