自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

QiaoRuoZhuo的专栏

  • 博客(28)
  • 资源 (34)
  • 收藏
  • 关注
全部文章> 2017年07月
排序：
按最后发布时间
按访问量
RSS订阅
12月 11月 10月 09月 08月 07月 06月 04月 03月 02月

原创 1014_装箱问题

/* Name: 1014_装箱问题 Copyright: Author: Date: 31-07-17 07:56 Description:题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input

2017-07-31 10:19:11 452

原创 1775_采药

/* Name: 1775_采药 Author: 巧若拙 Date: 30-07-17 16:26 Description: 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它

2017-07-31 10:17:29 393

原创 2985_数字组合

/* Name: 2985_数字组合 Copyright: Author: Date: 26-07-17 22:52 Description: 2985_数字组合查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5

2017-07-31 10:16:04 1131

原创 背包系列专题讲义之0-1背包问题

编程训练营背包系列专题讲义

2017-07-31 10:06:17 406

原创 分组背包问题

/* Name: 分组背包问题 Copyright: Author: Date: 28-07-17 16:25 Description: 分组背包问题 ：在n种物品中选取若干件放在容量为c的背包里，分别用P[i]和W[i]存储第i种物品的价值和重量。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解怎么装物品可使背包里物品总价值最大。 输入第一行3个数n，c和

2017-07-29 11:23:23 938

原创 混合背包问题

/* Name: 混合背包问题 Copyright: Author: Date: 28-07-17 15:11 Description: 混合背包问题 ：在n种物品中选取若干件放在容量为c的背包里，分别用P[i]和W[i]存储第i种物品的价值和重量。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）求解怎么装物品可使

2017-07-28 15:38:01 704

原创 多重背包问题

/* Name: 多重背包问题 Copyright: Author: Date: 28-07-17 10:24 Description: 多重背包问题：在n种物品中选取若干件（第i种物品最多选N[i]次）放在容量为c的背包里，分别用P[i]和W[i]存储第i种物品的价值和重量。求解怎么装物品可使背包里物品总价值最大。输入第一行2个数n和c，表示共有n种物品，背包总容量为c

2017-07-28 15:09:19 503

原创 0-1背包和完全背包问题应用

/* Name: 0-1背包和完全背包问题应用 Copyright: Author: Date: 26-07-17 22:45 Description: 0-1背包问题应用：数字组合问题有m个正整数1-m，找出其中和为n的可能的组合方式。如：m=5，则5个数分别为1,2,3,4,5，n=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 完全背包问题应用：

2017-07-26 23:24:58 823

原创 0-1背包和完全背包问题辨析

/* Name: 0-1背包和完全背包问题辨析 Copyright: Author: 巧若拙 Date: 26-07-17 20:39 Description: 0-1背包问题：在n种物品中选取若干件（同一种物品最多选一次）放在容量为c的背包里，分别用P[i]和W[i]存储第i种物品的价值和重量。求解怎么装物品可使背包里物品总价值最大。样例输入4 122 35 76

2017-07-26 22:41:03 1576 1

原创 完全背包问题

/* Name: 完全背包问题 Copyright: Author: Date: 25-07-17 16:58 Description: 完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里， 每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。动态规划（DP）：1） 子问题定义：F[i

2017-07-25 22:16:54 399

原创 0-1背包问题（算法进化历程）

介绍了4种常见的0-1背包问题动态规划算法及其优化

2017-07-24 22:39:16 981

原创 数塔问题

/* Name: 数塔问题 Copyright: free Author: 巧若拙 Date: 24-07-17 09:55 Description: 数塔问题 ： 要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 13 11 8 12 7 26 6 14 15 8 12 7 13 24 11 算法思路：典型的动态规划，可以从上往下走，

2017-07-24 10:35:26 698

原创 拦截导弹

/* Name: 拦截导弹 Copyright: Author: Date: 22-07-17 22:27 Description: 题意：一种导弹拦截系统的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截

2017-07-22 22:53:06 418

原创 求最长不下降序列

/* Name: 求最长不下降序列 Copyright: Author: Date: 22-07-17 16:02 Description: 1759_最长上升子序列查看 提交 统计 提问总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...

2017-07-22 22:22:25 540

原创 1759_最长上升子序列

分别采用了逆序查找，顺序查找和二分查找三种方式

2017-07-22 21:48:33 338

原创 666_放苹果

/* Name: 666_放苹果 Author: 巧若拙 描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 输出 对输入的每组数据M和

2017-07-20 13:15:45 647

原创 围棋的块数

/* Name: 围棋数子 Copyright: free Author: 巧若拙 Date: 16-07-17 13:57 Description: 围棋数子描述：给定一个n*n的围棋盘，交叉点上分布着黑，白子或空白（分别用字符b，w和 n表示），相同颜色的棋子在同行或同列相连属于同一块棋，请遍历整个围棋盘，计算黑白棋各有几块。输入：第一行只有一个整数n(0<n<20)，表

2017-07-20 13:14:19 8161 1

原创 符号三角形问题

/* Name: 符号三角形问题 Copyright: free Author: 巧若拙 Date: 20-07-17 10:42 Description: 问题描述： 如下图是由14个“+”和14个“-”组成的符号三角形, 2个同号下面都是“+”，2个异号下面都是“-”。 - + + - + + + - + - - + + - - + - + + -

2017-07-20 13:09:46 1763

原创 批处理作业调度问题

/* Name: 批处理作业调度问题 Copyright: free Author: 巧若拙 Date: 17-07-17 14:12 Description: 问题描述：　　给定n个作业，集合J=（J1，J2，J3）。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，

2017-07-17 15:13:09 1260

原创 1700_八皇后问题

/* Name: 1700_八皇后问题 Copyright: Author: Date: 13-07-17 19:34 Description: 1700_八皇后问题查看 提交 统计 提问总时间限制: 10000ms 内存限制: 65536kB描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解（

2017-07-15 15:52:15 1511

原创 1756_八皇后

/* Name: 1756_八皇后 Copyright: Author: Date: 13-07-17 19:49 Description: 1756_八皇后查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃

2017-07-15 15:51:27 1052

原创 156_LETTERS

/* Name: Copyright: Author: Date: 11-07-17 14:47 Description: 156:LETTERS查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述A single-player game is played on a rectangular board divided in R rows and

2017-07-15 15:50:43 1135

原创 1792_迷宫

/* Name: 1792_迷宫 Copyright: Author: Date: 13-07-17 21:30 Description: 1792_迷宫查看 提交 统计 提问总时间限制: 3000ms 内存限制: 65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后

2017-07-15 15:48:59 1276

原创 323_棋盘问题

/* Name: 323_棋盘问题 Copyright: Author: Date: 15-07-17 14:59 Description: 323_棋盘问题查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解

2017-07-15 15:48:07 634

原创 素数环

/* Name: 素数环 Copyright: Author: Date: 10-07-17 20:41 Description: 素数环时间限制：1000 ms | 内存限制：65535 KB难度：2 描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6

2017-07-10 21:20:07 415

原创 位数问题

/* Name: 位数问题 Copyright: Author: Date: 04-07-17 15:50 Description: 在所有的N位数中，有多少个数中有偶数个数字3？由于结果很大只需输出这个数mod12345 输入：读人一个数n (1 < n <= 1000) 输出： 输出有多少个数中有偶数个数字3 输入样例2输出样例73说明：包含0个三的有72个，包

2017-07-04 16:44:50 520

原创 猜数游戏

#include#includeusing namespace std;int main(){ int ans = 35; int num; cout << "请输入一个数：";//////////for // for (cin >> num; num != ans; cin >> num)// {// if (num > ans)// cout << "猜大

2017-07-03 15:39:30 301

转载 C++之常量

C++之常量1概述一个C++程序就是一系列数据与操作的集合。当一个C++程序开始运行的时候，与该程序相关的数据就会被加载到内存中。当数据与内存发生关联的时候，这些数据就会具有如下的特性：·          数据在内存中的地址。这个地址决定了数据在内存中的存储位置。在32位的系统中，每一个C++程序都具有4GB大小的内存地址空间，这个4GB大小的内存空间又被划分为若干个区域，如：栈区，

2017-07-03 10:04:59 429

C++程序设计陷阱
本书讨论了那些可能出现所有C++代码中的基本错误，同样也详述那些出现在C++语法、预处理、内存管理、多态性、类设计和类继承关系设计中可能出现的各种复杂错误。每一个错误和其所导致的错误结果将会结合错误发生的上下文仔细讲解，相应的解决办法也会详细地结合实例给出。

2016-07-06

程序员面试指导
作为刚毕业的学生和正在找工作的程序员，当你应聘一份程序设计、软件开发方面的工作时，招聘方总会安排一次笔试以考查你的程序设计能力。《程序员面试指导》这本书的目的就是希望能帮助大家顺利地通过这类面试

2014-12-13

OpenGL入门教程(精)
说起编程作图，大概还有很多人想起TC的#include 吧？ 但是各位是否想过，那些画面绚丽的PC游戏是如何编写出来的？就靠TC那可怜的640*480分辨率、16色来做吗？显然是不行的。 本帖的目的是让大家放弃TC的老旧图形接口，让大家接触一些新事物。

2014-12-13

重构 改善既有代码的设计 中文版
重构，一言以蔽之，就是在不改变外部行为的前提下，有条不紊地改善代码。多年前，正是《重构：改善既有代码的设计》原版的出版，使重构终于从编程高手们的小圈子走出，成为众多普通程序员日常开发工作中不可或缺的一部分。《重构：改善既有代码的设计》也因此成为与《设计模式》齐名的经典著作，被译为中、德、俄、日等众多语言，在世界范围内畅销不衰。 《重构：改善既有代码的设计》凝聚了软件开发社区专家多年摸索而获得的宝贵经验，拥有不因时光流逝而磨灭的价值。今天，无论是重构本身，业界对重构的理解，还是开发工具对重构的支持力度，都与《重构：改善既有代码的设计》最初出版时不可同日而语，但书中所蕴涵的意味和精华，依然值得反复咀嚼，而且往往能够常读常新。">重构，一言以蔽之，就是在不改变外部行为的前提下，有条不紊地改善代码。多年前，正是《重构：改善既有代码的设计》原版的出版，使重构终于从编程高手们的小圈子走出，成为众多普通程序员日常开发工作中不可或缺的一 [更多]

2014-10-17

数学建模十大算法程序详解
喜欢数学建模，喜欢算法的朋友有福了。大量的代码分析，经典的算法介绍，您一定会感兴趣。

2014-10-16

数独计算器
一个很实用的数独计算器，源码分析。喜欢数独的朋友可以研究一下，算法都是自己构思的。

2014-10-16

Effective C++改善程序与设计的55个具体做法 云风评注版
“C++程序员可以分成两类，读过Effective C++的和没读过的。”世界顶级C++大师Scott Meyers这部成名之作，与这句话一道在全球无数读者间广为传颂。几乎所有C++书籍推荐名单上﹐本书都会位列三甲。作者高超的技术把握力、独特的视角﹑诙谐轻松的写作风格﹑独具匠心的内容组织﹐都受到极大的推崇和仿效。 对于国外技术图书，选择翻译版还是影印版，常让人陷入两难。本评注版力邀国内资深专家执笔，在英文原著基础上增加中文点评与注释，旨在融合二者之长，既保留经典的原创文字与味道，又以先行者的学研心得与实践感悟，对读者阅读与学习加以点拨、指明捷径。 经过评注的版本，更值得反复阅读与体会。希望这本书能够帮助您跨越C++的重重险阻，领略高处才有的壮美风光，做一个成功而快乐的C++程序员。

2014-10-14

编程之魂：与27位编程语言创始人对话
《编程之魂:与27位编程语言创始人对话》是27位杰出的设计师与你分享他们的智慧和经验。书中以问答方式告诉为什么要创建某种编程语言、它在技术上如何开发、如何教授和学习，以及它如何顺应时代发展等。你会发现构建成功编程语言所需的思想和步骤，它广受欢迎的原因，以及如何处理程序员常见的问题。因此，如果你想深入学习设计成功编程语言的思想，《编程之魂:与27位编程语言创始人对话》会对你大有帮助。

2014-10-14

改变未来的九大算法
没有满篇的专业术语，第一次让我们通过简单明了的语言、生动的例证了解支撑计算机王国的灵魂支柱——9大算法，包括人工智能、数据压缩，以及Google著名的PageRank等。 本书精彩地介绍了搜索引擎、PageRank、公开密钥加密、纠错码、模式识别、数据压缩、数据库、数字签名等内容。 在解释这些算法的同时，作者也向我们展示了充满科学原创精神的计算机世界：因为每一种算法的提出不但延伸了虚拟世界的领域，同时也是人类智慧的彰显，可以被广泛运用于众多领域。 在读完本书后，你不会成为一名更加熟练的计算机用户，但你会更珍视自己每天在所有计算设备上不停使用的思想的美。

2014-10-14

《( 如何求解问题——现代启发式方法》
《如何求解问题:现代启发式方法》通过一系列贯穿于章节间的有趣难题，《如何求解问题:现代启发式方法》深入浅出地阐述了如何利用计算机来求解问题的一些现代启发式方法。全书包括两部分，共分15章。

2014-10-13

《奇思妙想:15位计算机天才及其重大发现》
《奇思妙想:15位计算机天才及其重大发现》分为四部分，分别对应了过去数十年来计算机科学家们为之奋斗的4个基本问题。《奇思妙想:15位计算机天才及其重大发现》布局精妙、资料翔实，15位计算机科学家的少时轶闻甚至八卦故事随处可见，仿若颗颗珠贝点缀书中，读来宛然可喜，又能让人时有顿悟，掩卷长思问获得诸多启迪。追踪大师们的成长和发现之旅，便仿佛亲历计算机科学史近50年来的风云变幻。计算机科学技术发展的根基是什么？未来的若干年计算机科学将给人类带来什么？相信《奇思妙想:15位计算机天才及其重大发现》会帮助你对这些问题有更深入的思考。

2014-10-13

淘宝技术这十年（完整）
《淘宝技术这十年》从工程师的角度讲述淘宝这个超大规模互联网系统的成长历程，及其所有主动和被动的技术变革的前因后果。

2014-10-11

算法导论思考题
《算法导论思考题》！呵呵，懂行的人都知道这是好东西！这本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。

2014-10-11

计算机怎样解几何题
是否听说过计算机可以解几何题，可以证明几何定理并发现新的定理？计算机是人造出来的，是人想出了用计算机解题的办法并设计出一套一套的程序。计算机只不过是人的工具。本书所谭的实际上是人怎样用计算机解几何题。有兴趣的读者，不妨跟着书，自己动手在计算机上解几个题目玩玩，借此了解一些机器证明、人工智能的知识。

2014-10-11

遗传算法的数学基础
遗传算法(genetical algorithm)是模拟自然界生物进化过程与机制求解问题的一类自组织与自适应的人工智能技术，已广泛应用于计算机科学、人工智能、信息技术及工程实践。 本书重点在于阐述遗传算法的数学基础。全书共分3章，第l章给出了遗传算法的几何理论，第2章给出了遗传算法的马尔可夫链分析，第3章给出了遗传算法的收敛理论。 本书可以作为应用数学、计算机科学、系统科学等专业研究生的教材，也可以作为研究遗传算法的参考书。

2014-10-11

柔性字符串匹配
本书是一本不可多得的字符串匹配方面的专业书籍。书中对串匹配问题进行了系统化的分类，从实际效果出发，着重详细介绍了串匹配领域内效果最好的若干种算法。并且给出了具有统一接口的算法伪码，使读者能清晰理解算法原理，易于实现算法编程，从而提高专业水平。此外，书中通过严谨的理论分析和大量实验数据，说明了每种算法在实际应用中的适用范围，由此提供了良好的应用指导，解决了串匹配算法的最佳适用性问题。

2014-10-04

《算法之道》第二版（超清晰）
《算法之道》追求的目标是算法背后的逻辑，是一本启示书，而不是一本包罗万象的算法大全。因此，《算法之道》甄选了那些最能够展现算法思想、战略和精华，并能够有效训练算法思维的内容。《算法之道》将算法的讨论分为五大部分：算法基础篇、算法设计篇、算法分析篇、经典算法篇、难解与无解篇。每一个部分分别讨论算法的一大方面：基础、设计、分析、经典和难解问题。

2014-10-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除