OJ
文章平均质量分 71
好龙叶公
学生,程序员
展开
-
贪婪算法
贪婪算法的基本思路就是从问题的某一个初始解出发,逐步逼近给定的目标,以尽可能快的求的更好的解。当达到算法中的某一步不能再继续前进时,就停止算法,给出近似解。 存在的问题: 1.不能保证最后的解是最优的 2.不能用来求最大解与最小解问题; 3.只能求满足条件的可行解。 案例:超市找零钱 #include"stdafx.h" #include using namespace std;原创 2017-02-26 10:35:22 · 795 阅读 · 0 评论 -
构建一个复数类
上海交通大学OJ实现复数的加减输出包括八行,对应所给程序中的输出。注意输出浮点数保留2位小数 为什么友元要两个参数 #include #include #include using namespace std; class MyComplex { public : MyComplex(){real=0;imag=0;}; MyComplex(double r,doub原创 2017-02-18 22:58:05 · 474 阅读 · 0 评论 -
分组统计
题目描述 先输入一组数,然后输入其分组,按照分组统计出现次数并输出,参见样例。 输入描述: 输入第一行表示样例数m,对于每个样例,第一行为数的个数n,接下来两行分别有n个数,第一行有n个数,第二行的n个数分别对应上一行每个数的分组,n不超过100。 输出描述: 输出m行,格式参见样例,按从小到大排。 示例1 输入 1 7 3 2 3 8 8 2 3 1 2 3 2 1 3 1...原创 2019-06-13 15:38:08 · 384 阅读 · 1 评论 -
计算配钞票方案数(编程比赛)
题目 钱x元(x<1001),零钱有1,2,5,问x元有多少种配钞方案 (我下班听别的小伙伴讲思路后,才知道这么简单,我太笨了) 测试案例 10有10种 10 10 7有6种 7 6 代码 #include"stdafx.h" #include<iostream> using namespace std; int main() { int money; ...原创 2019-06-13 15:45:25 · 367 阅读 · 0 评论