算法学习日记
血小板自动机
Acmer蒟蒻,深度学习炼丹师,DB魔法师,二次猿
展开
-
算法学习日记(一)
算法学习日记(一)二分法:猜数游戏运用的主要思想是二分法,运用二分法逐步缩减区间,从而猜到最终结果。 二分法运用了分治的思想,即: 把一个大问题分解成若干个相同性质的子问题 再逐一解决这些子问题 最后合并子问题,从而解决大问题递推算法: 又分为顺推和逆推 顺推: 如斐波那契数列 逆推: 如存入银行一笔钱,每个月取1000元,5年后,金额正好为0,求存入银行的金额穷举算法:经典例题:原创 2017-12-31 15:26:59 · 438 阅读 · 0 评论 -
算法学习日记(1月2号)
1.回溯法解彩票号码排列#include <iostream>using namespace std;#define MAXN 4 //设置每一注彩票的位数 #define NUM 7 //设置组成彩票的数字 int num[NUM];int lottery[MAXN];int c=0;void combine(int n, int m)//最外层的循环,从i=n=7开始,每位数字个数原创 2018-01-02 12:54:58 · 168 阅读 · 0 评论 -
分治法解乒乓球比赛日程安排问题
乒乓球比赛的日程安排问题:设有n位选手参赛,初赛进行n-1天,每位选手每天必须比赛一次,不能轮空。编程求解赛程安排。分析:1、求n位选手的赛程安排,可采用分治算法的思想,将问题规模不断缩小,比如缩小到8,4,2等规模大小;2、分析2,4,8等小规模时的赛程安排:分治算法主要思想:(1)、若原问题规模大小不便计算,将问题原本转载 2018-01-02 17:20:16 · 616 阅读 · 0 评论