银叶草

摘要：题意写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。分析f[j] 表示第i行第j个位置上的数到顶点的最大值。F[j]=max{a[j]+f[j-1],a[j]+f[j]}2w then w:=f[i... 阅读全文

posted @ 2017-02-25 11:33 银叶草阅读(183) 评论(0) 推荐(0) 编辑

摘要：题意当原始数列给出后，求出最长的不下降数列的长度。分析f[i]表示第i数为起点到第n个数的最长不下降长度(倒推法)。F[i]= max{1, F[j] + 1} (j = i+1…n, 且A[i] l) then l:=f[j]+1; f[i]:=l;... 阅读全文

posted @ 2017-02-25 10:54 银叶草阅读(162) 评论(0) 推荐(0) 编辑

摘要：题意有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？分析if map[j,i]0 thenif dis[j]+map[j,i]0 the... 阅读全文

posted @ 2017-02-25 07:59 银叶草阅读(126) 评论(0) 推荐(0) 编辑

摘要：题意写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。分析这题我是用顺推法来做的按三角形的行划分阶段，若行数为 n，则可把问题看做一个n-1个阶段的决策问题。先求第2行各元素到起点的最大和,再依次求出... 阅读全文

posted @ 2017-02-24 22:08 银叶草阅读(260) 评论(0) 推荐(0) 编辑

摘要：题意写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。分析这题我是用逆推法来做的按三角形的行划分阶段，若行数为 n，则可把问题看做一个n-1个阶段的决策问题。先求出第n-1阶段(第n-1行上各点)到第... 阅读全文

posted @ 2017-02-24 21:28 银叶草阅读(249) 评论(0) 推荐(0) 编辑

摘要：题意用高精度计算出S=1！+2！+3！+…+n！分析用高精度来做const maxn=1000;varsum,a:array[0..maxn]of longint;n:longint;procedure init;begin readln(n); a[ma... 阅读全文

posted @ 2017-02-23 16:16 银叶草阅读(118) 评论(0) 推荐(0) 编辑

摘要：题意首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，...... 阅读全文

posted @ 2017-02-23 16:00 银叶草阅读(179) 评论(0) 推荐(0) 编辑

摘要：题意试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？分析例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。varn,x,i,tj,j:longint;zfc,zfx:s... 阅读全文

posted @ 2017-02-23 15:48 银叶草阅读(90) 评论(0) 推荐(0) 编辑

摘要：题意已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。varn,t,w:real;c:longint;begin read(n); t:=2;c... 阅读全文

posted @ 2017-02-23 15:42 银叶草阅读(107) 评论(0) 推荐(0) 编辑

摘要：题意给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零分析如果最高位是‘-’，则先输出‘-’，再将数字反转。varn,t:string;i,t1:longint;begin ... 阅读全文

posted @ 2017-02-22 16:50 银叶草阅读(95) 评论(0) 推荐(0) 编辑

csdn博客：https://blog.csdn.net/sslgz_yyc