- 博客(15)
- 收藏
- 关注
RSS订阅原创 4、贪心法
1.例题一（硬币问题）：有1/5/10/50/100/500元的硬币各Ci枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题至少存在一种支付方案。（优先使用面值大的硬币）2.例题二（区间调度问题）：有N项工作，每项工作分别在Si时间开始在Ti时间结束。要求参与工作的时间段不能重复，那么最多能参与多少项工作呢？（在可选的工作中，每次都选取结束时间最早的工作）3.例题三（字典序最小问题，...
2019-03-08 20:45:32
174
原创 3、穷竭搜索
1.例题一（Smallest Difference，POJ 2718）：给出0~9中的任意N个数字的增序排列，N不大于10且不小于2。将这N个数组合成两个数，要求这两个数不能以0开头，试求这两个数的差的绝对值最小的情况，输出此时差的绝对值？（next_permutation函数的使用）2.例题二（BackwardDigitSums，POJ 3187）：给出1~N的任意排列，按倒三角形式得到左肩右...
2019-02-27 11:38:40
185
原创 2、宽度优先搜索BFS（Breadth-First Search）
1.描述：BFS总是先搜索距离初始状态近的状态，即开始状态->只需1次转移就可以到达的所有状态->只需2次转移就可以到达的所有状态->…2.特点：BFS也可以遍历所有可到达的状态。由于按照距开始状态由近及远的顺序搜索，BFS可用于求最短路径、最少操作等问题。3.实现：DFS（隐式地）利用了栈进行计算，而BFS则利用了队列。4.例题一（迷宫的最短路径）：NM的迷宫由通道和墙壁...
2019-02-25 19:30:02
284
原创 1、深度优先搜索DFS（Depth-First Search）
1.描述：深度优先搜索从某个状态开始，不断的转移直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直到找到最终的解。2.特点：DFS遍历所有可以到达的状态，由此可以对所有的状态进行操作或者列举出所有状态。3.实现：常采用递归函数。4.例题一（挑程P30：部分和问题）：给定整数a1,a2,…,an，判断是否可以从中选出若干数，使它们的和恰好为k。5.例题二（挑程P32：...
2019-02-22 10:22:23
283
原创 《C++程序设计语言》学习笔记~第2部分：基本功能
第7章 指针、数组与引用1.void*的含义是“指向未知类型对象的指针”（除了函数指针和指向类成员的指针）。2.空指针nullptr，可赋给任意指针类型，但不能赋给内置类型。3.原始字符串字面值常量，R"(ccc)"表示字符串ccc，转义字符不起作用 I. string s=R"(\w\\w)"; II. string s=R&quo
2018-11-14 22:39:46
459
转载 归并排序
转载自https://blog.csdn.net/Gavechan/article/details/24851863#include<stdio.h>#include<stdlib.h>#define temp 10int a[temp];int b[temp]={3,6,2,9,1,4,7,8,0,13};void merge(int low,int mi...
2018-11-12 22:09:16
74
转载 HDU －1006
#include <bits/stdc++.h>using namespace std;const int maxn=12*60*60;double hm,hs,ms,T_hm,T_hs,T_ms;void init(){ double h,m,s;//角速度 h=1.0/120;//时针 m=1.0/10;//分针 s=6; hm=m-...
2018-10-04 22:29:50
177
转载 HDU - 1005（循环周期的神奇）
引自：https://blog.csdn.net/hurmishine/article/details/51333005#include<bits/stdc++.h>using namespace std;int main(){ int a,b,n; while(cin >>a >>b >>n && a)...
2018-10-04 20:18:33
214
原创 《C++程序设计语言》学习笔记0－概述
基础知识1.Hello World//#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;#include &amp;amp;lt;iostream&amp;amp;gt;using namespace std;int main(){ cout &amp;amp;lt;&amp;amp;lt; &amp;quot;Hello Worl
2018-09-28 21:41:44
162
原创 《C++程序设计语言》学习笔记2－算法
算法一、使用迭代器1.如算法find在一个序列中查找一个值，返回的结果是指向找到的元素的迭代器（p的类型string::iterator）：// s包含字符c吗？bool has_c(const string&amp;amp; s,char c){ auto p = find(s.begin(),s.end(),c);//find返回元素的迭代器赋给p if(p!=s.end())...
2018-09-27 22:32:13
260
原创 大数相加－HDU 1002
超出long long长度的大数相加存：字符串转换数字：a[i] - ‘0’难点：进位的标记，定义整型变量temp标记进位值HDU 1002InputThe first line of the input contains an integer T(1&amp;lt;=T&amp;lt;=20) which means the number of test cases. Then T lines f...
2018-09-27 16:39:36
132
原创 最大子序列和－HDU 1003
最大子序列和O(n)：DPO(nlgn)：分治法O(n2)：枚举HDU 1003方案来源https://blog.csdn.net/xcszbdnl/article/details/7832932InputThe first line of the input contains an integer T(1&amp;lt;=T&amp;lt;=20) which means the numb...
2018-09-27 16:39:26
136
原创 《C++程序设计语言》学习笔记1－容器
容器容器名数据结构vector&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;T&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;可变大小向量list&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;T&amp;amp;amp;amp;amp;am
2018-09-27 16:39:13
215
原创 C++杂记
第30章 标准库概述暂时跳过第31章 STL容器I.STL包含：迭代器、容器、算法、函数对象II.容器概述1.分类顺序容器：提供对元素（半开）序列的访问关联容器：提供基于关键字的关联查询容器适配器拟容器第4章 C++概述：容器与算法4.2 字符串4.3 I/O流1.getline(cin,str);读入cin赋给str...
2018-09-27 16:38:40
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人