算法设计与分析
关注
分享
扫一扫
文章平均质量分 60
A beginner's leaning path
Rookie’Program
这个作者很懒，什么都没留下…
展开
-
[算法设计与分析]4.4.1可绝对贪婪问题(高精度正整数删除s位使剩余最大+数列极差+埃及分数)
#include<cstdio>#include<iostream>#include<cstring>using namespace std;void deletes(char n[], int b, int k);void ScanDelete(char n[]);void Deletes(char n[]);void ArrayRang...原创 2018-05-04 16:01:55 · 1891 阅读 · 0 评论 -
[算法设计与分析]4.3.5非等分分治(一组数的第二小+一组数的第k小)
#include<stdio.h>#include<iostream>#include<cstring>using namespace std;const int N = 7;int SecondSmall(int a[], int n);void FindTwo(int a[], int i, int j, int &fmin1, i...原创 2018-04-24 15:24:58 · 706 阅读 · 0 评论 -
[算法设计与分析]4.3.4二分法不独立的情况(数列最大字段和+大整数乘法)
#include<stdio.h>#include<iostream>#include<cstring>using namespace std;const int N = 6;int MaxSubSeries(int a[], int left, int right);void BigMultiply1();int main (){ ...原创 2018-04-24 15:23:31 · 728 阅读 · 0 评论 -
[算法设计与分析]4.2.2蛮力法案例(三个数的最小公倍数+狱吏问题三种解法)
#include<stdio.h>#include<iostream>using namespace std;void ThreeLCM();void ReleasePrisoner1();void ReleasePrisoner2();void ReleasePrisoner3();int main (){ ThreeLCM(); R...原创 2018-04-19 22:17:50 · 1890 阅读 · 0 评论 -
[算法设计与分析]4.2.1枚举法(百钱百鸡问题2种解法+数字谜2种解法)
#include<stdio.h>#include<iostream>#include<math.h>using namespace std;void ChickenMoney1();void ChickenMoney2();//对1的改进 小鸡的数量在公鸡母鸡确定之后就已经确定了 因此不必要进行循环void DigitalPuzzle1();...原创 2018-03-31 20:24:19 · 1360 阅读 · 0 评论 -
[算法设计与分析]4.1.2倒推法(猴子吃桃+一维数组杨辉三角形+穿越沙漠)
#include<stdio.h>#include<iostream>using namespace std;void MonkeyPeach();void BinomialArray();void CrossDessert();int main (){ MonkeyPeach(); BinomialArray(); CrossD...原创 2018-03-31 16:27:45 · 1393 阅读 · 0 评论 -
[算法设计与分析]3.1.3递归与循环的比较(输出各位数字+任何数都可以用2的幂表示+组合数)
#include<stdio.h>#include<iostream>using namespace std;void PrintToLow1(int num);//7.对十进制数 从高到低输出各位数字void PrintToLow2(int num);void PrintToHigh1(int num);void PrintToHigh2(int num...原创 2018-03-31 14:47:04 · 434 阅读 · 0 评论 -
[算法设计与分析]3.3.3信息数字化(判断小偷+得奖学生+次品箱+被多个数整除)
#include<stdio.h>#include<iostream>#include<math.h>using namespace std;void CaughtThief();void WonPrize();void InferiorBox();void ExactDivision();int main (){ CaughtT...原创 2018-03-29 20:53:14 · 526 阅读 · 0 评论 -
[算法设计与分析]3.2.3数组记录状态信息(互不相同的9位数+圆圈报数游戏)
#include<stdio.h>#include<iostream>#include<string.h>using namespace std;void Different();void CircleGame();int main(){ Different(); CircleGame();}void Different(...原创 2018-03-22 20:45:37 · 428 阅读 · 0 评论 -
[算法设计与分析]4.4.2相对或近似贪婪问题(币种统计问题+取数游戏)
#include<cstdio>#include<iostream>#include<cstring>using namespace std;void CoinStatistics();void SelectNum();int main (){ CoinStatistics(); SelectNum();}void C...原创 2018-05-04 16:33:43 · 1925 阅读 · 0 评论 -
[算法设计与分析]4.3.3二分法不相似情况(残缺棋盘)
#include<stdio.h>#include<iostream>#include<cmath>using namespace std;const int N = 100;int amount = 0;int board[N][N];void IncompleteChessBoard();void Cover(int tr, int...原创 2018-09-10 16:16:24 · 1329 阅读 · 0 评论 -
[算法设计与分析]4.3.2典型二分法(金块问题)
#include<stdio.h>#include<iostream>using namespace std;void GoldBrick(int a[], int i, int j, int & fmax, int & fmin);int main (){ int i = 0; int j = 4; int fmax,...原创 2018-04-20 22:23:45 · 3887 阅读 · 1 评论 -
[算法设计与分析]4.3.2典型二分法()
#include<stdio.h>#include<iostream>using namespace std;void GoldBrick(int a[], int i, int j, int & fmax, int & fmin);int main (){ int i = 0; int j = 4; int fmax...原创 2018-09-10 16:17:08 · 557 阅读 · 0 评论 -
[算法设计与分析]4.1.3迭代法解方程(牛顿迭代法+二分法解方程)
#include<stdio.h>#include<iostream>#include<math.h>using namespace std;void NewtonIteration();//牛顿迭代法求解方程void DichotomySolving();//二分法求解方程int main (){ NewtonIteration()...原创 2018-03-31 19:09:57 · 960 阅读 · 0 评论 -
[算法设计与分析]3.1.1循环设计要点(累加与累乘+判断完数+矩阵鞍点+打印规律图形)
#include<stdio.h>#include<iostream>using namespace std;void Sum();//1.求1/1！-1/3！+1/5！-1/7！+...+(-1)^n+1/(2n-1)!void WanShu();//2.若一个数恰好等于它的因子之和（包括1但不包括它自身）则称之为“完数”void AnPoint();//3...原创 2018-03-31 14:56:06 · 488 阅读 · 0 评论 -
[算法设计与分析]3.1.2递归设计要点(汉诺塔+整数的分划)
#include<stdio.h>#include<iostream>using namespace std;void Hanoi(int n, char A, char B, char C);//5.递归汉诺塔int Divide(int n, int m, int len);//6.整数分划void Output(int num[], int len);...原创 2018-09-10 16:16:32 · 470 阅读 · 0 评论 -
[算法设计与分析]第三章练习题：删除多余括号
问题描述 从键盘输入一个含有括号的四则运算表达式，要求去掉可能含有的多余的括号，结果要保持原表达式中变量和运算符的相对位置不变，且与原表达式等价,不要求化简。另外不考虑'+' '-'用作正负号的情况，即输入表达式不会出现(+a)或(-a)的情形。输入格式 表达式字符串，长度不超过255, 并且不含空格字符。表达式中的所有变量都是单个小写的英文字母, 运算符只有加+减-乘*除/等运算符号。输...翻译 2018-03-31 14:13:09 · 3056 阅读 · 1 评论 -
[算法设计与分析]3.4.2最大公约数的应用(循环移动数组元素)
#include<stdio.h>#include<iostream>using namespace std;//数组中有n个元素将其顺序后移k位 01234->23401 k=3void OrderMove1();void OrderMove2();void OrderMove3();int main (){ OrderMove1()...原创 2018-03-29 21:48:42 · 705 阅读 · 0 评论 -
[算法设计与分析]3.3.2标志量的妙用(冒泡算法改进+三个数的最小公约数)
#include<stdio.h>#include<iostream>using namespace std;const int N = 10;void ImproveBubble();//改进后的冒泡算法 在该趟无元素交换的时候 可以提前结束排序void LCM();int main (){ ImproveBubble(); LCM()...原创 2018-03-28 22:38:45 · 518 阅读 · 0 评论 -
[算法设计与分析]3.3.1算术运算的妙用(开灯问题+间隔数)
#include<stdio.h>#include<iostream>using namespace std;const int N = 10;void LightOpen();void InternalNum();int main (){ LightOpen(); InternalNum();}void LightOpen(){...原创 2018-03-28 21:09:47 · 467 阅读 · 0 评论 -
[算法设计与分析]3.2.6一维二维的选择(链环数字对+花盆摆放)
#include<stdio.h>#include<iostream>using namespace std;void LinkNumber();void FlowerPot();int main (){ LinkNumber(); FlowerPot();}void LinkNumber(){ int N = 4; ...原创 2018-03-28 19:20:40 · 439 阅读 · 0 评论 -
[算法设计与分析]3.2.5构造趣味矩阵(规律阵+螺旋阵+魔方阵)
#include<stdio.h>#include<iostream>using namespace std;const int N = 5;void RegularMatrix();void ScrewMatrix1();void ScrewMatrix2();void MagicMatrix();int main (){ RegularM...原创 2018-03-28 17:31:10 · 1015 阅读 · 0 评论 -
[算法设计与分析]3.4.5特征根求解递推方程(粒子分裂)
反应堆有α和β两种粒子 每秒α分裂为3个β，β分裂为1个α和2个β t=0时刻只有一个α，求t时刻两种粒子个数#include<stdio.h>#include<iostream>#include<math.h>using namespace std;void ParticleSplitting1(int t);void ParticleSplit...原创 2018-03-25 14:30:19 · 1005 阅读 · 0 评论 -
[算法设计与分析]3.4.4斐波那契数列的应用(上楼梯)
有n阶台阶 每次可以上1阶或者2阶 计算共有多少种上楼梯的方法#include<stdio.h>#include<iostream>using namespace std;int ClimbStairs(int n);int main (){ cout << ClimbStairs(4) << "种上楼梯的方法" <&l...原创 2018-03-25 13:50:05 · 578 阅读 · 0 评论 -
[算法设计与分析]3.4.1杨辉三角形的应用(递归+递推)
求n阶二项式系数的数学模型就是求n阶杨辉三角形 杨辉三角最本质的特征是，它的两条斜边都是由数字1组成的，而其余的数则是等于它肩上的两个数之和。不难看出：当n=1时两个系数有确定值，前两项分别为1,1。#include<stdio.h>#include<iostream>#include<iomanip>using namespace std...原创 2018-09-10 16:16:43 · 1676 阅读 · 0 评论 -
[算法设计与分析]4.1.1递推法(兔子繁殖+最大公约数3种方法)
#include<stdio.h>#include<iostream>using namespace std;const int N = 12;//定义所求月份/*著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，...原创 2018-03-24 15:11:29 · 1268 阅读 · 0 评论 -
[算法设计与分析]3.2.4大整数存储及运算(高精度*长整数+n!)
#include<stdio.h>#include<iostream>#include<string.h>#include<math.h>using namespace std;void StoreGreatNumber();void Multiply();int main (){ StoreGreatNumber();...原创 2018-03-22 20:44:05 · 499 阅读 · 0 评论 -
[算法设计与分析]3.2.2数组使信息有序化(翻译为英文编号+找零)
#include<stdio.h>#include<iostream>#include<string.h>using namespace std;void Translate();void ImproveTranslate();void Charge();int main (){ Translate(); ImproveTr...原创 2018-03-21 21:02:43 · 349 阅读 · 0 评论 -
[算法设计与分析]3.2.1原始信息与处理结果对应储存(投票+身高统计)
#include<stdio.h>#include<iostream>using namespace std;void VoteCount();void RecordHight();void PassExam();const int N = 6;int main (){ VoteCount(); RecordHight(); P...原创 2018-03-21 19:57:53 · 464 阅读 · 0 评论