数据结构&算法
C/C++基本算法
楠潼
欲穷千里目,更上一层楼
展开
-
回溯法——求解皇后问题
题目:求解皇后问题的算法,要求用C/C++描述;#include <iostream>#include <stdlib.h>using namespace std;static char Queen[8][8];//创建一个棋盘static int a[8];static int b[15];static int c[15];static int iQue...原创 2020-04-12 13:35:27 · 333 阅读 · 0 评论 -
寻找三个整数中的“中”数
设给定三个整数a,b,c,试写出寻找其“中”数的一个算法(用C/C++描述),并分析在平均情况与最坏情况下,算法分别要进行多少次比较?分析:由于A,B,C中每一个为中数的概率均为⅓;当A为中数时,需要比较2次。当B或C为中数时,则需要比较3次;由此可知,平均情况下需要比较的次数为:2⅓+3⅓+3*⅓=8/3次,最坏的情况下则需要比较3次。代码如下:#include <iostr...原创 2020-04-12 12:58:49 · 1223 阅读 · 0 评论 -
指挥自己的Cpu去干活
设计一个程序,让用户控制windows任务管理器的进程,并实现CPU占用率状态为一条正弦曲线;分析:主要是通过控制cpu的闲和忙比例,达到控制占有率。busy和free两个循环,控制运行的时间。CPU的占用率 = CPU忙的时间(执行程序)/刷新周期总时间。#include "iostream" #include "windows.h"#include "cmath"using n...原创 2020-04-11 13:07:56 · 166 阅读 · 0 评论 -
初入算法知识积累
什么是算法?算法一般应具备那些特征?通常定义算法为"为解决某一特定任务而规定的一个指令序列"。① 有输入。② 有输出。③ 确定性。④ 有穷性。⑤ 有效性。算法设计基本方法有哪些及其基本思想?1) 列举法 列举法的基本思想是,根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时,执行列举算...原创 2020-04-12 12:42:32 · 317 阅读 · 0 评论