随笔分类 -  CCF-CSP

摘要:目录题目:分析:C++动态转移方程代码:总结:这篇使用动态规划算法来解决这个问题,借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。那么什么是动态规划算法?动态规划(dynamic programming,DP)是运筹学的一个分支,是求解决策过程(de... 阅读全文
posted @ 2018-10-15 20:44 巡山逍遥 阅读(7000) 评论(1) 推荐(2)
摘要:目录题目:分析:贪心算法C++代码(有问题):总结:来自湖大程序设计训练系统(外网进不去,所以不贴链接了)。题目:最少钱币数 问题描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了 6 种钱币面值为 2、5、10... 阅读全文
posted @ 2018-10-14 16:16 巡山逍遥 阅读(1527) 评论(0) 推荐(0)
摘要:目录题目:分析:C++代码:C++ STL代码:总结:来自湖大程序设计训练系统(外网进不去,所以不贴链接了)。题目:成绩大排队 问题描述 读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入形式 每个测试输入包含1个测试用... 阅读全文
posted @ 2018-10-13 17:05 巡山逍遥 阅读(1042) 评论(0) 推荐(0)
摘要:目录题目:分析:C++ STL代码:总结:来自湖大程序设计训练系统(外网进不去,所以不贴链接了)。题目:日历问题 问题描述 在我们先在使用的日历中,闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,他们不是闰年。例如:1700,1800... 阅读全文
posted @ 2018-10-12 23:56 巡山逍遥 阅读(1271) 评论(0) 推荐(0)
摘要:主要分享考CCF—CSP过程中的心路历程,会有经验分享,以及CCF-CSP真题讲解分析,除了会给出代码外还会分析考场该如何得分,因为我们看懂别人的满分代码不代表我们在考场上能拿满分,我们主要是学习思路,而且分析oj系统评判套路,力求多得分。我也是今年准备考试,所以会不... 阅读全文
posted @ 2018-09-28 09:40 巡山逍遥 阅读(6442) 评论(0) 推荐(0)
摘要:CCF-CSP考试时间及费用 时间一般是每年3、9、12月的中旬,报名时间一般也是提前一个月,不固定。非计算机协会会员300元/次,会员180元/次(学生会员需缴纳50元/年的会费),相当于一年可以打三次折。 编程语言及编译器 C/C++:Dev-CPP 5.4.0... 阅读全文
posted @ 2018-09-28 00:22 巡山逍遥 阅读(26085) 评论(0) 推荐(5)