-
DFS(一):深度优先搜索的基本思想
DFS(一):深度优先搜索的基本思想 采用搜索算法解决问题时,需要构造一个表明状态特征和不同状态之间关系的数据结构,这种数据结构称为结点。不同的问题需要用不同的数据结构描述。 根据搜索问题所给定的条件,从一个结点出发,可以生成一个或多个新的结点,这个过程...
-
金明的预算方案
金明的预算方案 金明的预算方案 题目 【题目描述】 妈妈昨天对他说:你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 N元钱就行。今天一早,金明就开始做预算了, 他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例...
-
Can you answer these queries III
Can you answer these queries III Can you answer these queries III 题目:洛谷 SPOJ 【题目描述】 给定长度为N的数列A,以及M条指令,每条指令可能是以下两种之一: 1.0 x y,把A[x]改成y; 2.1 x y,查询区间[x,y]中的最大连续子段和。 【输入格式】 第一行,N; 第...
-
C++屌屌的观察者模式-同步回调和异步回调
C++屌屌的观察者模式-同步回调和异步回调 目录 一、概述 1、同步观察者 2、异步观察者 二、效果展示 三、同步观察者 四、异步观察者 五、相关文章 原文链接: C++屌屌的观察者模式-同步回调和异步回调 一、概述 说起观察者模式,也是比较简单的一种模式了,稍微工作有1...
-
红牌
红牌 红牌 题目 【题目描述】 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ,一共包括 N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。 为了加快进程,每一步政府都派了 M个工作人员来检查材料。不幸的...
-
【NOIP2015普及组】 推销员(纪中数据-标准)
【NOIP2015普及组】 推销员(纪中数据-标准) 题目 【题目描述】 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有 N 家住户,第 i 家住户到入口的距离为 Si 米。由于同一...
-
相似基因
相似基因 相似基因 题目 【题目描述】 大家都知道,基因可以看作一个碱基对序列。它包含了 4种核苷酸,简记作 A,C,G,T 。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因...
-
基数排序的可复用实现(C++11/14/17/20)
基数排序的可复用实现(C++11/14/17/20) 基数排序,是对整数类型的一种排序方法,有MSD (most significant digit)和LSD (least significant digit)两种。MSD将每个数按照高位分为若干个桶(按照我们常用的十进制,就是0-9,10个桶,这也是基数的由来),在每个桶内使...
-
小学期的历练
小学期的历练 6.29-7.6这段日子,被称为完美的小学期,为何呢?在这几天里通过代码的积累,对面向对象程序设计有啦更进一步的了解。 接下来说说我的这段时间的感悟吧 心得体会 通过本次小学期的磨练,让我对面向对象程设计有了更深一步的了解,最深的是学会用类的封装...
-
DFS(三):八皇后问题
DFS(三):八皇后问题 【例1】八皇后问题。 在一个88国际象棋盘上,放置8个皇后,每个皇后占一格,要求皇后间不会出现相互攻击的现象,即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的放置方法? (1)编程思路。 在八皇后问题中,由于任意两...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
