最少钱币数-1-贪心算法（错，或者叫有问题）-CCF-CSP练习题（50）
目录 题目： 分析： 贪心算法C++代码（有问题）： 总结： 来自湖大程序设计训练系统（外网进不去，所以不贴链接了）。 题目： 最少钱币数 问题描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定 ...
原文：日历问题详解-CCF-CSP练习题（100）
目录 题目： 分析： C STL代码： 总结： 来自湖大程序设计训练系统 外网进不去，所以不贴链接了 。 题目： 日历问题 问题描述 在我们先在使用的日历中，闰年被定义为能被 整除的年份，但是能被 整除而不能被 整除的年是例外，他们不是闰年。例如： ， ， 和 年不是闰年，而 ， 和 是闰年。给定从公元 年 月 日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几 输入数据 输入包含若干行， ...
2018-10-12 23:56 0 674 推荐指数：
相关推荐
最少钱币数（凑硬币）详解-2-动态规划算法（初窥）-CCF-CSP练习题（100）
目录 题目： 分析： C++动态转移方程代码： 总结： 这篇使用动态规划算法来解决这个问题，借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。 那么什么是动态规划算法？ 动态规划(dynamic programming，DP)是运筹学的一个分支，是求解 ...
CCF-CSP题目汇总
CCF-CSP首页 以下都是我自己做过的题目，答案也全是自己做的，和网上大牛的最优解还是有差距。╮(￣▽ ￣)╭ 试题编号 试题名称 最高得分 201912-1 报数 100 ...
CCF-CSP 最大的矩形
问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是h i。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形 ...
参加CCF-CSP考试的注意点
：（1）ACM题库。（2）CCF-CSP真题，总结每年题型。 书籍：CCF—CSP考试是可以带书进去 ...
CCF-CSP认证历年真题
前言： 转自 https://blog.csdn.net/tigerisland45/article/details/54755895 2018.03 第13次：CCF201803-1 跳一跳（序列处理）CCF201803-2 碰撞的小球（模拟）CCF201803-3 URL映射（文本处理 ...
求出1到100之间的累加和（练习题）
三要素： 返回值； 有返回值，计算结果是一个int数字。 方法名称；getSum。 参数列表；数据范围已经确定，是巩固的，所以不需要告诉我任何条件，不需要参数。 public class ...
[转]numpy 100道练习题
100 numpy exercise 翻译：YingJoy 网址： https://www.yingjoy.cn/ 来源：https://github.com/rougier/numpy-100 Numpy是Python做数据分析必须掌握的基础库之一，非常适合刚学习完 ...