题解列表

筛选

网络寻路-dfs

摘要:注意事项:保存前继结点的状态。参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cst……

用for循环遍历数据panduan

摘要:解题思路:注意事项:这个代码能在vs上运行但答案错误不知道为啥参考代码:#include<iostream>using namespace std;int main(){    int a, b, c……

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

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

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……

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

摘要:解题思路:一开始想用递归,但是好像没法写?因为递归应该是个递增数列,同时第一项已知,而且第一次传入的参数是最后一项。但本题是递减数列,同时最后一项已知,而且第一次传入的参数是最后一项。(相当于递增数列……

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

摘要:解题思路:想强化一下OOP的编程思维,就定义了一个结构体存储题目要求输出的两个变量(高度和总路程),然后写一个子函数返回的是这个结构体的对象。美中不足的是计算过程不美观,甚至初始化了负值。而且可以用引……

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

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