- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 飞翔的小鸟 c++ 2.0版
飞翔的小鸟 c++ 2.0版大家好，我是小哼007在进入正文之前，让我由衷感谢此文章的作者提供了《飞翔的小鸟》c语言版，本文章暂且称它为《飞翔的小鸟 1.0版》在编写《飞翔的小鸟 c++ 2.0版》时，本萌新本来想用双缓冲解决闪烁问题，但无奈自己看不懂，毕竟我还是一个编程年龄半年的初一学生……好尴尬 （麻烦大佬在评论区指点一下，谢谢）废话不多说了，开始进入正文！...
2019-02-19 18:28:43
3666
2
原创 动态规划算法初步（1）
动态规划算法初步（1）动态规划的基本概念：动态规划（Dynamic Programming 简称DP）。动态规划是解决“多阶段决策问题”的一种高效算法。动态规划通过合理组合子问题的解从而解决整个问题解的一种算法。其中的子问题并不是独立的，这些子问题又包含有公共的子子问题。动态规划算法就是对每个子问题只求一次，并将其结果保存在一张表中(数组)，以后再用到时直接从表中拿过来使用，避免重复计算...
2019-01-21 06:54:34
391
原创 动态规划算法初步（7）——完全背包
动态规划算法初步（7）例题六：完全背包（背包型）题目：设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为m，今从n种物品中选取若干件（同一种物品可以多次选取），使其重量的和小于等于m，而价值的和为最大。输入：第一行：两个整数，m（背包容量，m<=200）和n（物品数量，n<=30）。第二行~n+1行，每行两个整数w1,c1,表...
2019-01-20 20:35:57
242
原创 动态规划算法初步（6）——0/1 背包
动态规划算法初步（6）例题五：0/1 背包（背包型）题目：一个旅行者有一个最多能装m公斤物品的背包，现在有n件物品，它们的重量分别是w1,w2,…,wn,它们的价值分别为c1,c2,…,cn。若每种物品只有一件，求旅行者能获得的最大总价值。输入：第一行：两个整数，m（背包容量，m<=200）和n（物品数量，n<=30）。第二行~n+1行，每行两个整数w1,c1,表示每个物品...
2019-01-20 10:42:11
276
1
原创 动态规划算法初步（5）——最大连续子序列和
动态规划算法初步（5）例题四：最大连续子序列和（线性型：最大连续子序列的和模型）题目：求给定序列的最大连续子序列和。输入：第一行：n（N<100000）第二行：n个整数（-3000，3000）。输出：最大连续子序列的和。输入样例：7-6 4 -1 3 2 -3 2输出样例：8要求掌握（缺一不可）：基本语句；if语句；for语句；一维数组；递推思路：...
2019-01-20 08:29:05
782
原创 动态规划算法初步（4）——合唱队形
动态规划算法初步（4）例题三：合唱队形 （NOIP 2004）（线性型）题目：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K 位同学从左到右依次编号为1，2，……，K，他们的身高分别为T1,T2,……,Tk,则他们的身高满足T1<T2<……Ti，Ti>Ti+1>……&
2019-01-19 21:13:06
1069
2
原创 动态规划算法初步（3）——导弹拦截
动态规划算法初步（3）例题二：导弹拦截（NOIP 1999）（线性型：最长上升子序列模型）题目：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统，但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都要求高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段，不能拦截所有的导弹，输入敌国导弹依次飞来的高度（雷达给出的高度数据是不大于30...
2019-01-19 20:22:07
565
原创 深度优先搜索（1）
深度优先搜索（1）深度优先搜索概念：深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。讲通俗一点，深度优先搜索其实像在走迷宫，遇到一个岔路口，先选则一条路，当发现这条路是死路时，又返回岔路口选择第二条路，直至找到出口。在尝试优先搜索中：⑴对于最新发现的结点，它还有以此为起点而未搜索的边，就沿此边继续搜索下去。⑵当结点v的所有边都已被探寻过，搜索将回溯到发现结点v有那条边的始结点。⑶...
2019-01-19 17:18:38
2117
原创 动态规划算法初步（2）——数字三角形
动态规划算法初步（1）例题一：数字三角形（是不是感觉很熟悉）有人评论本人的博客《深度优先搜索（1）——数字三角形》说我的代码是错的其实，本题的正解是用动态规划，在《深度优先搜索（1）——数字三角形》里出现只是为了让读者理解深度优先搜索（用深度优先搜索当有1000以上的数时会爆）题目：有一个数字三角形，编程求从最顶层到最底层的一条路所经过位置上数字之和的最大值。每一步只能向左下或右下方向走...
2019-01-19 11:16:05
340
原创 深度优先搜索（练手）——全排列
深度优先搜索（练手）练手题：采药（NOIP普及组）题目：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，...
2019-01-19 07:40:36
263
原创 深度优先搜索（4）——子集
深度优先搜索（3）例题三：子集题目：输入n，输出集合[1,2,…，n]的所有子集（n<=8）。输入：数字n输出：集合[1,2,…，n]的所有子集。输入样例：3输出样例：[][3][2][2,3][1][1,3][1,2][1,2,3]要求掌握（缺一不可）：基本语句；if语句；for语句；一维数组；函数；递归...
2019-01-19 07:19:04
491
原创 深度优先搜索（3）——八皇后
深度优先搜索（2）例题一：八皇后（洛谷题）题目：检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个...
2019-01-18 20:31:37
464
原创 深度优先搜索（2）——数字三角形
深度优先搜索（1）例题一：数字三角形题目：有一个数字三角形，编程求从最顶层到最底层的一条路所经过位置上数字之和的最大值。每一步只能向左下或右下方向走。下图数据的路应为7->3->8-&
2019-01-18 17:56:50
982
3
原创 随笔：分析问题的重要性（大佬勿喷）
洛谷P1372 又是毕业季I题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k...
2019-01-20 21:16:50
1199
原创 1076: 【基础】机器人的逻辑（Pascal版）
1076: 【基础】机器人的逻辑题目描述2035年，智能机器人在各行各业中的应用已经十分普遍了，毕竟它做事时的精度与力量比一个普通人是强多了。 王涛的运输队里就有一个，是用来装卸货物的。 这天，他们的任务是要把 N（2 <= N <= 50 ）根废旧的条形钢材运送到钢铁厂重新冶炼。这些钢材长短不同（有些还特别的长），为了便于运输，只好把它们切割成小段。所以，他给机器人的任务是：把这...
2019-01-16 10:48:54
722
原创 1519: 【USACO】超级书架
1519: 【USACO】超级书架题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 &...
2018-12-14 18:28:04
599
原创 1211: 【入门】数字走向IV
1211: 【入门】数字走向IV题目描述输入整数N，输出相应方阵。输入一个整数N。（ 0 < n < 10 )输出一个方阵，每个数字的场宽为3。样例输入 [复制]5样例输出 [复制]21 16 11 6 1 22 17 12 7 2 23 18 13 8 3 24 19 14 9 4 25 20 15 10 5代码#include&...
2018-12-14 18:02:05
3587
原创 1209: 【入门】数字走向II
1209: 【入门】数字走向II题目描述输入整数N，输出相应方阵。输入一个整数N。（ 0 < n < 10 )输出一个方阵，每个数字的场宽为3。样例输入 [复制]5样例输出 [复制]21 22 23 24 25 16 17 18 19 20 11 12 13 14 15 6 7 8 9 10 1 2 3 4 5代码#include ...
2018-12-14 17:55:46
4833
4
原创 1102: 【入门】字符图形1-星号矩形
1102: 【入门】字符图形1-星号矩形题目描述打印字符图形。输出n行n列"*"输入一个整数 n(0 ＜ n ＜ 10)输出一个矩形字符图形样例输入3样例输出*********代码#include<iostream>using namespace std;int main(){ long n; cin>>n; fo...
2018-12-09 10:13:17
4290
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人