-
【NOIP2015普及组】 推销员(纪中数据-标准)
【NOIP2015普及组】 推销员(纪中数据-标准) 题目 【题目描述】 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有 N 家住户,第 i 家住户到入口的距离为 Si 米。由于同一...
-
BFS(二):数的变换
BFS(二):数的变换 【例1】整数变换(POJ 3278 Catch That Cow ) 给定两个整数a和b(0 a,b100,000),要求把a变换到b。变换规则为:(1)当前数加1;(2)当前数减1;(3)当前数加倍。 编写程序求从a到b最少需要的变换次数。 例如,从5变换到17,最少需要4歩,具...
-
BFS(三):双向广度优先搜索
BFS(三):双向广度优先搜索 所谓双向广度搜索指的是搜索沿两个方向同时进行:(1)正向搜索:从初始结点向目标结点方向搜索;(2)逆向搜索:从目标结点向初始结点方向搜索;当两个方向的搜索生成同一子结点时终止此搜索过程。 广度双向搜索通常有两种方法:(1)两...
-
DFS和BFS的比较
DFS和BFS的比较 DFS(Depth First Search,深度优先搜索)和BFS(Breadth First Search,广度优先搜索)是两种典型的搜索算法。下面通过一个实例来比较一下深度优先搜索和广度优先搜索的搜索过程。 【例1】马的行走路径 设有一个n*m的棋盘(2=n=50,2=m=50),在棋盘上...
-
小学期的历练
小学期的历练 6.29-7.6这段日子,被称为完美的小学期,为何呢?在这几天里通过代码的积累,对面向对象程序设计有啦更进一步的了解。 接下来说说我的这段时间的感悟吧 心得体会 通过本次小学期的磨练,让我对面向对象程设计有了更深一步的了解,最深的是学会用类的封装...
-
DFS(三):八皇后问题
DFS(三):八皇后问题 【例1】八皇后问题。 在一个88国际象棋盘上,放置8个皇后,每个皇后占一格,要求皇后间不会出现相互攻击的现象,即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的放置方法? (1)编程思路。 在八皇后问题中,由于任意两...
-
递归(七):递归程序填空
递归(七):递归程序填空 1.字母组串(2017年第8届蓝桥杯省赛试题) 由 A,B,C 这3个字母就可以组成许多串。 比如:"A","AB","ABC","ABA","AACBB" .... 现在,小明正在思考一个问题: 如果每个字母的个数有限定,能组成多少个已知长度的串呢? 他请好朋友来帮忙...
-
C/C++应用程序内存泄漏检查统计方案
C/C++应用程序内存泄漏检查统计方案 一、前绪 C/C++程序给某些程序员的几大印象之一就是内存自己管理容易泄漏容易崩,笔者曾经在一个产品中使用C语言开发维护部分模块,只要产品有内存泄漏和崩溃的问题,就被甩锅我的程序是C#开发的内存都是托管的,C++那边也没有内存...
-
QDomDocument 读取和编辑xml文件
QDomDocument 读取和编辑xml文件 Qt中几种操作xml的方式 流方式 sax方式 dom方式 初学时,我常常采用流方式读取xml,该方式简单直观,容易理解。之后遇到了需要修改xml并重新写回的情况,流方式就显得捉襟见肘了。 sax方式接触不多,从来没有在实际生产中使用过。 dom...
-
C++拷贝构造函数:浅拷贝与深拷贝
C++拷贝构造函数:浅拷贝与深拷贝 在介绍C++浅拷贝与深拷贝之前,我们先引出C++的拷贝构造函数。 C++拷贝构造函数是一种特殊的构造函数,其形参是本类对象的引用。用于在建立一个新的对象时,使用一个已经存在的对象来初始化这个新对象。因为拷贝构造函数时特殊的构造...
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
