
算法之道
houyidg
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法之看商品猜价格
1、程序=数据结构+算法+程序设计语言 2、算法的作用? 实例:看商品猜价格:用给出的范围求中值 ------------------------------------------------------------------ # include int main(){ int oldPrice,curPrice,i; oldPrice=200;原创 2014-12-28 11:02:07 · 1510 阅读 · 0 评论 -
算法之递推算法(顺推)
1、递推算法:使用“步步为营”的方法,不断利用已有的信息推导出新东西 顺推法:是指从已知条件出发,逐步推算出要解决问题的方法。例如:斐波拉契数列就可以通过顺推法不断递推算出新的数据 逆推法:是从已知结果出发,用迭代表达式逐步推算出问题开始的条件,即顺推法的逆过程。 -------------------------------------------------------原创 2014-12-28 11:03:23 · 1808 阅读 · 0 评论 -
算法之地推算法(逆推法)
逆推法实例: 小龙,每个月可以取出1000元。若在第48月小龙大学毕业时连本带息要取1000元,年利率是0.0171,那么至少要存多少钱? 则先要求出第47个月时银行存款的钱数 第47个月月末存款=(1000+1000)/(1+0.0171/12); 第46个月月末存款=(第47月月末存款+1000)/(1+0.0171/12) .......................原创 2014-12-28 11:04:07 · 2791 阅读 · 0 评论 -
算法之枚举法
枚举算法(穷举):就是从所有候选答案中去搜索正确的解,使用该算法需要满足的两个条件: 1、可预先确定候选答案的数量 2、候选答案的范围在求解之前必须有一个确定的集合 -------------------------------------------------------------- 填数游戏 12345 X 1 ----------- 555555 -----原创 2014-12-28 11:05:32 · 770 阅读 · 0 评论 -
多线程多个消费者与生产者(c++版)
#include #include /* 设计目的:通过研究Linux 的进程机制和信号量实现生产者消费者问题的并发控制. 说明:有界缓冲区内设有20个存储单元,放入/取出的数据项设定为1-20这20个整型数. 设计要求: (1)每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容,当前指针位置和生产者/消费者线程的标识符. (2)生产者和消费者各有两个以上. (原创 2014-12-29 21:30:43 · 1151 阅读 · 1 评论 -
Java算法之二分法和排序算法
import java.io.IOException; public class Test { /** * @param args * @throws IOException */ public static void main(String[] args) throws Exception { int []arr={22,3,45,原创 2015-07-11 16:38:34 · 4141 阅读 · 0 评论 -
一个二进制算法
package zhu; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.HashSet; import java.util.LinkedList; import java.util.List; import java.util.Ma原创 2014-08-04 19:10:53 · 534 阅读 · 0 评论