- 博客(40)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 GPLT团体天梯赛 解题目录
对大多数20+的题目做了详细的说明，欢迎大家指出错误GPLT团体天梯赛 — 比赛技巧及知识点：https://blog.csdn.net/qq_40946921/article/details/88636096 号 题目 题解 L1-001 HelloWorld（5） ...
2019-05-21 21:51:00
2580
4
原创 分支限界法处理0/1背包问题
问题描述：有4个物品，其重量分别为（4,7,5,3），价值分别为（40,42,25,12），背包容量为W=13。已知每个物品不可再分割，如何选择装入背包的物品，使得装入背包中的物品的总价值最大。使用分支限界法求解该问题#include<iostream>#include<vector>#include<queue>using namespac...
2019-05-30 16:49:44
17527
6
原创 C++11 initializer_list（列表初始化容器 {}初始化）
不知道大家知不知道Java的可变参数列表（即函数形参使用 类型。。。类型名 这样的写法），这样写的好处就是写函数的时候参数的个数是可以变化的。当然C语言中也提供了。。。，比如我们熟知的printf，scanf就是使用。。。完成的，但为什么已经有了。。。，还需要initializer_list呢？其实printf和scanf有一个共同点大家有没有发现，那就是第一个参数为格式化字符串，而C...
2019-05-28 23:15:14
12383
5
原创 C++17 any类（万能容器）详解
any是一种很特殊的容器，它只能容纳一个元素，但这个元素可以是任意的类型，可以是基本数据类型（int，double，char，float...）也可以是复合数据类型（类、结构体），那它究竟有什么用？目前来说我没发现什么太大的作用，如果看官发现什么有用的作用，分享一下=.=操作演示：#include<iostream>#include<any>#include&...
2019-05-28 22:30:17
15984
原创 VS2019修改C++标准（支持C++17）
VS默认好像是不支持C++17标准的，反正我的是不支持17的一些特性，所以需要自己设置方法：1、对于某个项目，打开项目属性： 窗口上方 [项目] > [属性] 或者在解决方案资源管理器鼠标右键：[项目] > [属性]2、出现窗口...
2019-05-28 19:54:29
42465
7
原创 农夫过河（简洁回溯算法）
一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和一件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会 吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。请求出农夫将所有的东西运过河的方案。避免出现重复步骤//Ex8_8#include&l...
2019-05-27 00:52:05
6047
原创 桥本分数
桥本分数，吧{1，2，3，...，9}这9个数字填入图中的9个方格中使得等式成立（要求不得重复），使用回溯求解。//8_7#include<iostream>#include<vector>using namespace std;int n = 9;vector<int> result(n), visited(n + 1);void dfs...
2019-05-27 00:28:15
1006
1
原创 回溯法数分解问题
给定一个正整数集合X={x1,x2,x3...,xn}和一个正整数y，设计回溯算法，求集合X的一个子集Y，使得Y中元素之和等于y//8_5#include<iostream>#include<vector>using namespace std;vector<int> X = { 1,2,3,4,5,6 }, result, visited(X...
2019-05-27 00:23:48
851
原创 回溯法解决n皇后问题
//8_4#include<iostream>#include<vector>using namespace std;int n = 8;vector <int> result(n), Left(2 * n + 1)/*左下线区域*/, Right(2 * n)/*右下线区域*/, visited(n);/*竖直区域*/void dfs(in...
2019-05-27 00:19:02
301
原创 回溯（dfs）法解决0/1背包问题
给定背包容量W=20，以及6个物品。重量分别为（5，3，2，10，4，2），价值分别为（11，5，15，18，12，6），求解此背包问题。//Ex8_2#include<iostream>#include<vector>using namespace std;int W = 20;vector<pair<int, int>> ba...
2019-05-27 00:15:55
6028
原创 图（三）着色问题
//Ex8_1 图着色问题#include<iostream>#include<vector>using namespace std;const int MAX = 100;struct Node{ int color; vector<int> link; bool visited = false;}node[MAX];int n...
2019-05-27 00:13:32
1170
原创 迷宫问题（dfs and bfs）
迷宫问题的求解是实验心理学的一个经典问题.，心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫，迷宫中设置很多壁障，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口放置了奶酪，吸引老鼠在迷宫中寻找通路以到达出口。设计回溯算法实现迷宫求解。#include<iostream>#include<vector>#include<queue>...
2019-05-23 20:20:32
1677
原创 三种简单的数字倒叙方式
#include<iostream>#include<string>using namespace std;int reverse1(int x) { //循环迭代 int y = 0; while (x) { y = y * 10 + x % 10; x /= 10; } return y;}int reverse2(int x, int y...
2019-05-20 10:41:16
1655
原创 敏感词匹配（大数据 C++）（map模拟搜索树）
有一个TXT文件，里边有十万个词，从两个字到六个字不等一行一行的。。输入一段文字，可以从这个文件中找到符合的并显示出来比如文件里的词包含苹果香蕉梨西瓜火龙果芒果西红柿黄瓜包含的话就输出该字符串输入：我有好几车西瓜。返回：我有好几车西瓜。不包含的情况下就返回空。我输入：我没有钱了。返回：#include<iostream>#include<...
2019-05-19 19:52:26
1125
原创 贪心法解决背包问题
背包问题问题描述：给定n 种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，背包问题是如何选择装入背包的物品，使得装入背包中物品的总价值最大。注意：和0/1背包问题的区别，在背包问题中，可以将某种物品的一部分装入背包中，但不可重复装入。提示：用贪心算法求解背包问题的关键是如何选择贪心策略，使得按照一定的顺序选择每个物品，并尽可能的装入背包，直到装满。至少有三种贪心策略：(...
2019-05-16 17:47:17
5153
原创 哈夫曼编码问题（C++ and 贪心 and 指针运用）
1. 哈夫曼编码问题问题描述：设需要编码的字符集为{d1, d2, …, dn}，它们出现的频率为{w1, w2, …, wn}，应用哈夫曼树构造最短的不等长编码方案。提示：哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树。哈夫曼树的构造算法：假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1,...
2019-05-16 17:00:19
2872
原创 POJ 3126 ——Prime Path（bfs）
给你两个四位的素数a，b。a可以改变某一位上的数字变成c，但只有当c也是四位的素数时才能进行这种改变。请你计算a最少经过多少次上述变换才能变成b。例如：1033 -> 81791033173337333739377987798179最少变换了6次。Input第一行输入整数T，表示样例数。 (T <= 100)每个样例输入两个四位的素数a，...
2019-05-15 18:59:34
260
原创 C++模拟进程轮转调度算法
#include<iostream>#include<queue>using namespace std;struct Process{ string id; int arrival_time/*到达时间*/, service_time/*服务时间*/, run_time/*已运行时间*/, over_time/*完成时间*/, turn_time;/*...
2019-05-14 22:25:29
1135
原创 阿克曼(Ackermann)函数
阿克曼函数定义如下：#include<iostream>#include<vector>using namespace std;int A(int m, int n) { cout << m << ',' << n << endl; if (m == 0) return n + 1; else if...
2019-05-12 19:12:29
5760
原创 货币支付问题（递归 or DP）
有面值为(v0,v1,v2,v3,v4...)，的n种货币，需要支付cost，这样支付可以使得支付的货币数量最少？#include<iostream>#include<vector>using namespace std;const int MAX = 1000;int cost = 220;vector<int> face_value = { ...
2019-05-12 18:48:19
978
原创 PAT题集2019.5.12排名变动
2019.5.12 团体天梯集 用户昵称 排名变动 总分变动 ycu题解:blog.csdn.net/daixinliangwyx ...
2019-05-12 10:15:18
647
原创 大话指针
在很多教材中，一讲到指针的章节，首先铺天盖地的给你来一大堆云里雾里的定义，光看这密密麻麻的文字就让人头疼。由于经常有人询问指针的问题，所以写下这篇文章，教大家如何从根本上来理解指针。为什么会存在指针？ 为什么编程语言中会有指针这个东西，这东西难道是弄出来故意为难开发者的吗？很显然，不是！它既然存在，肯定有它存在的意义，但究竟有什么意义呢？听我慢慢道来： 以图书馆为例，大...
2019-05-09 21:09:14
426
9
原创 一组数中取k个互不相邻的数求和，求最小值（递归 or DP）
#include<iostream>#include<vector>#include<map>using namespace std;vector<int> vc{ 1,2,4,8,5,6,7 };int n = 3;int find(int count, int index) { if (count == n) return ...
2019-05-09 13:19:01
1183
原创 POJ3984—迷宫问题（bfs+ 打印路径）
定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。...
2019-05-08 19:30:11
220
原创 棋盘问题
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...
2019-05-08 18:48:29
112
原创 乘积和运算（毫秒级优化）
N，M为50000，要求4秒内给出结果，题意：比如n是5m是6就是求1*11*21*31*41*51*62*12*22*32*42*52*6.......5*6的加一起是多少毫秒级优化：论坛地址：https://bbs.csdn.net/topics/392609890#post-403885599第i行：1*i+2*i+3*i+...
2019-05-08 18:14:44
282
原创 低位选择问题
Problem DescriptionLL is very lazy. Recently, he is assigned to a dormitory in the 5th floor and sometimes it's hard for him to decide whether to step out for some snack at night. So he choose two po...
2019-05-01 19:52:46
126
原创 ACM难度选择问题
Problem DescriptionLL is very sensitive to the difficulty of ACM problems. He can assign each problem a positive integer from [1,10000000] to denote its difficulty ( although he has only ACed about 1...
2019-05-01 19:51:35
905
原创 C语言：F(x,m) mod k ≡ c
Problem DescriptionF(x,m) 代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：F(x,m) mod k ≡ cInput第一行一个整数T，表示T组数据。每组测试数据占一行，包含四个数字x,m,k,c1≤x≤91≤m≤10100≤c<k≤10,000Output对于每组数据，输出两行：第一行输出："Case #i:"。i代表...
2019-05-01 19:49:37
1095
1
请问这个问题怎么做？
2018-11-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人