随笔分类 -  C++

动态规划算法学习总结
摘要：动态规划与贪心、分治的区别 贪心算法(Greed alalgorithm) 是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致全局结果是最好或最优的算法。 分治算法(Divide and conquer alalgorithm) 字面上的解释是“分而治之”，就是把一个复 阅读全文
posted @ 2018-08-31 13:32 东聃 阅读(4019) 评论(1) 推荐(0)
回溯算法 DFS深度优先搜索 （递归与非递归实现）
摘要：回溯法 是一种选优搜索法（试探法），被称为通用的解题方法，这种方法适用于解一些组合数相当大的问题。通过 剪枝 （约束+限界）可以大幅减少解决问题的计算量（搜索量）。 基本思想 将n元问题P的状态空间E表示成一棵高为n的带权有序树T，把在E中求问题P的解转化为在T中搜索问题P的解。 深度优先搜索（De 阅读全文
posted @ 2018-08-07 13:05 东聃 阅读(7026) 评论(0) 推荐(0)
广度优先搜索 BFS算法
摘要：广度优先搜索算法 （Breadth First Search，BFS），又称作宽度优先搜索。BFS算法是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。 算法思想 1、首先将根节点放入队列中。 2、从队列中取出第一个节点，并检验它是否为目标。 如果找到目标，则结束搜索并回传 阅读全文
posted @ 2018-08-02 15:16 东聃 阅读(1980) 评论(0) 推荐(0)
[C++] 2017联发科技杯编程挑战赛 复赛题 “杰克船长的烦恼”
摘要：题目如下。 规则 杰克船长这次运气不错，抢到了一大堆金币。但他马上又开始发愁了， 因为如何给大家分金币，一直都是件不容易的事，每次杰克船长都要头疼好几天。 关于分金币，海盗的行规是这样的： 每次行动，船长会根据各个海盗的表现记功，事后论功行赏，给大家分金币。 分战利品的时候，海盗们会随意的站成一排， 阅读全文
posted @ 2018-07-30 13:09 东聃 阅读(616) 评论(0) 推荐(0)
C++中 int main(int argc, char **argv) 命令行传递参数
摘要：C++中，比较常见的是不带参数的主函数int main()，如果使用命令行执行程序，主函数也可以接收预先输入的参数,形式如下。 int main(int argc,char argv) argc：命令行参数个数(Argument Count) argv：命令行参数向量(Argument Vector 阅读全文
posted @ 2018-07-29 22:00 东聃 阅读(11660) 评论(0) 推荐(0)
[C++] 麻将胡牌算法
摘要：麻将的玩法规则众多，核心的玩法是一致的，本文将根据联发科2017年编程挑战赛的复赛题规则来实现。 牌的表示方式 代表一到九萬， 代表一到九条， 代表一到九饼 三种胡牌牌型 普通牌型，14张牌，形如： 。其中数字 代表两张相同的牌可成一组，形如 。数字 代表三张相同或者连续的牌可成一组，形如 、`XY 阅读全文
posted @ 2018-07-29 15:30 东聃 阅读(7673) 评论(6) 推荐(0)