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