码迷,mamicode.com
首页 >  
搜索关键字:算法思路    ( 426个结果
算法学习——贪心算法之币种统计
算法描述 币种统计 单位给每一位员工发工资(精确到元),为了保证不临时换零钱,使得每个员工取款的张数最少,在取工资前统计所有员工所需要的各种票面的张数(约定票种为100,50,20,10,5,2,1元),并验证币种统计是否正确 算法思路 1. 算法描述其实是省略了要求,用户肯定是要输入员工数以及各位 ...
分类:编程语言   时间:2018-10-27 23:32:48    阅读次数:295
(六)全排列permutation
参考: "C++ STL 全排列函数详解" 算法思路: (1)n个元素的全排列=(n 1个元素的全排列)+(另一个元素作为前缀); (2)出口:如果只有一个元素的全排列,则说明已经排完,则输出数组; (3)不断将每个元素放作第一个元素,然后将这个元素作为前缀,并将其余元素继续全排列,等到出口,出口出 ...
分类:其他好文   时间:2018-10-25 17:09:48    阅读次数:162
从零开始学算法 - 选择排序
题干:n个数字从小到大排列。 算法思路:遍历数字,将最小的数字放到起始位置,依次循环。 基本实现: 思路:用两层循环实现,外层循环控制整体遍历的次数,内层循环控制当次遍历。 var array = [65,97,76,13,27,49,58]; for(var i=0;i<array.length; ...
分类:编程语言   时间:2018-10-23 10:58:32    阅读次数:182
20181019测试:T2牛人
这是一道很水的模拟题 只要你知道了算法思路,代码是很好打出来的。 题意解析: 本题的题目看似复杂,但其实可以总结为一句话: 对于任意一个人(比如说你),如果有一个人的一个能力值比你高,那么只要保证你自己的另一个能力不小于他,那么你就是牛人。 算法思路: 知道了这一点后,我们就可以将所有人以其中一个能 ...
分类:其他好文   时间:2018-10-22 15:00:28    阅读次数:148
算法学习——贪心算法之可拆背包
算法描述 已知道n种物品和一个可容纳c重量的背包,第i种物品的重量为wi,价值为pi,装包的时候可以把物品拆开(即可只装每种物品的一部分),设计如何装包,使装包所得整体的价值最高? 算法思路 1. 首先,我们要知道,n种物品以及他们对应的价值,都是由用户输入的 2. 我们使用贪心算法,每一步取最大效 ...
分类:编程语言   时间:2018-10-20 16:21:13    阅读次数:194
一 数据结构入门
基本概念 有哪些数据结构? 有哪些数据结构? 线性表,栈,队列,串,数组,广义表,树,二叉树,图 重点是线性表,二叉树 每种数据结构需要掌握,添加、更新、删除、查询、排序等操作的实现 学习数据结构的四种境界: 境界1:听懂理论,听懂算法思路 境界2:完成主要数据结构基本算法的实现(理论+实践,数据结 ...
分类:其他好文   时间:2018-10-16 17:39:38    阅读次数:156
利用程序随机构造N个已解答的数独棋盘
一、PSP(个人软件过程) Planning 二、项目要求 1.目标:随机生成N个已解答完毕的的数独棋盘矩阵,在控制台中键入"xxxx.exe -c N"格式的命令后将矩阵输出到当前路径下的‘sudoku.txt’文件中。 2.限制条件:N值为0~1000000,矩阵不重复。 三、算法思路 1.利用 ...
分类:其他好文   时间:2018-10-05 17:14:51    阅读次数:190
结对编程 搭档个人项目分析
看别人的代码,我觉得是一个痛苦又会有所收获的过程,很多和自己的逻辑不相符的算法思路都是皱着眉头硬看下去,但有的完全理解后,转念一想好像又确实没啥毛病,甚至还比自己的思路巧妙了那么一些,拓展了自己下一次在面对同样问题时的解决思路 队友和我自己一样,也是用了c++(虽然和java一样都半斤八两,但毕竟是 ...
分类:其他好文   时间:2018-09-27 20:10:30    阅读次数:140
Distributed Transaction, 2-Phase Commit, 3-Phase Commit
A very clear article (in zh-cn) on the topic (as in the title) - http://www.hollischuang.com/archives/681 Key take-aways: 二阶段提交的算法思路可以概括为:参与者将操作成败通知协调 ...
分类:其他好文   时间:2018-09-24 11:17:45    阅读次数:187
算法学习——递归之排队购票问题
算法描述 一场球赛开始前,售票工作正在紧张的进行中.每张球票为50元,现有m+n个人排队等待购票,其中有m个人手持50元的钞票,另外n个人手持100元的钞票.假设开始售票时售票处没有零钱,求出m+n排队购票, 算法思路 定义函数f(m,n)表示m个人手持50元,n个人手持100元共有的排队种数 2. ...
分类:编程语言   时间:2018-09-21 13:34:03    阅读次数:525
426条   上一页 1 ... 11 12 13 14 15 ... 43 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!