C++算法实践
文章平均质量分 71
kengluer9495
这个作者很懒,什么都没留下…
展开
-
模拟算法
模拟算法猜数字的运行结果:猜1-100之间的任意数。随机函数srand()与rand()函数的使用,实现的是利用二分法猜输入数字注意:1.加头文件##include<time.h>2.rand函数的使用,记住rand()%100是0-99之间取得随机模拟数。#include"stdafx.h"#include<iostream>#include<time.h>...原创 2018-02-09 18:47:51 · 1694 阅读 · 0 评论 -
试探算法
试探算法思路:先选择一种可能性进行试验,当发现原来选择的假设情况是错误的,就退回一步重新选择,如此反复进行,直到得到解者是无解。写出所有的彩票组合(见运行结果)这个用多层循环也可以实现,但是移植性差,代码繁杂,难点在于递归法的使用#include"stdafx.h"#include<conio.h>#include<iostream>using namespace s...原创 2018-02-09 18:48:54 · 449 阅读 · 0 评论 -
贪婪算法
贪婪算法的基本思路就是从问题的某一个初始解出发,逐步逼近给定的目标,以尽可能快的求的更好的解。当达到算法中的某一步不能再继续前进时,就停止算法,给出近似解。存在的问题:1.不能保证最后的解是最优的 2.不能用来求最大解与最小解问题;3.只能求满足条件的可行解。案例:超市找零钱#include"stdafx.h"#include<iostream>using namespace st...原创 2018-02-09 18:52:34 · 213 阅读 · 0 评论 -
构建复数类
上海交通大学OJ实现复数的加减输出包括八行,对应所给程序中的输出。注意输出浮点数保留2位小数为什么友元要两个参数#include<string>#include<iostream>#include<iomanip>usingnamespace std;classMyComplex{public:MyComplex(){real=0;imag=0;}...原创 2018-02-09 18:53:09 · 162 阅读 · 0 评论 -
基础知识复习
指针复习#include<iostream>using namespace std;int main(){ //1、int *ip_a与int* ip_b,只要有*号就认为是指针变量 int ia = 5, ib = 10, ic = 13; int *ip_a = &ia;//初始化 cout <<"*ip_a:" << *ip_a &...原创 2018-02-02 20:07:14 · 163 阅读 · 0 评论 -
基本编程笔试题
1.定义一个“数据类型”datatype,能处理字符型,整形,浮点型三种数据类型,给出构造函数。#include"stdafx.h"#include<iostream>using namespace std;class datatype{ enum { Inter, FLoat, Char }vartype; union { char c; int i;...原创 2018-03-25 21:49:40 · 4399 阅读 · 0 评论 -
基本编程笔试题(二)递归问题
一、组合问题,从M个不同字符里任取N个字符的所有组合#include"stdafx.h"#include<stdio.h>#include <iostream>using namespace std;void Find(char *source, char *result, int n){ if (n == 1) { while (*source) ...原创 2018-04-18 15:01:41 · 649 阅读 · 0 评论