ItaLink

很迷茫,如果可以帮我的话,帮指条明路

GPLT团体天梯赛 解题目录

对大多数20+的题目做了详细的说明,欢迎大家指出错误 GPLT团体天梯赛 — 比赛技巧及知识点: https://blog.csdn.net/qq_40946921/article/details/88636096 号 题目 题解 ...

2019-05-21 21:51:00

阅读数 53

评论数 0

大话指针

在很多教材中,一讲到指针的章节,首先铺天盖地的给你来一大堆云里雾里的定义,光看这密密麻麻的文字都晕了,耐着性子迷迷糊糊看完,感觉像是明白了指针是什么,但下次又看到,咦?这个指针怎么可以这么用。由于经常有人询问指针的问题,于是乎,我决定写下这篇文章,来说说我怎么理解指针。 为什么编程语言中会有指针...

2019-05-09 21:09:14

阅读数 83

评论数 0

GPLT团体天梯赛 — 比赛技巧及知识点

编程环境: 提前适应比赛环境,避免比赛的时候出现突发情况。 题型分析: L1: 大多题目考察逻辑思维,比较多的是排序问题(结构体+sort) L2: 涉及到数据结构和一些经典算法,最多的是最短路径问题(dfs)(L2的题目如果你能确定属于什么题型,过程就很简单了) L3: 在L...

2019-03-18 13:16:27

阅读数 271

评论数 0

PAT乙级 解题目录

有些题做得可能比较拙,有好方法,或者有错误还请告诉我,多多指教=.= 思路比较好的题目我都有讲的很详细。 另外有四道题没有写,自己的解法出了一些问题,而其他人的基本都一致,就暂时不看了   标题 题目链接 解题链接 1001 害死人不偿命的(3n+1)猜想...

2018-08-01 00:01:04

阅读数 1324

评论数 1

C++实现完美的tree命令(递归遍历目录)

通过C++17的文件系统很容易实现 filesystem文章:https://blog.csdn.net/qq_40946921/article/details/91394589 效果: #include <iostream> #include&lt...

2019-06-10 22:43:50

阅读数 42

评论数 0

C++17 filesystem 文件系统(详解)

本文主要介绍C++17中的filesystem中的一些常用方法 一、C++17的支持 https://blog.csdn.net/qq_40946921/article/details/90645890 二、头文件及命名空间 #include<filesystem&...

2019-06-10 21:04:15

阅读数 51

评论数 0

PAT题集2019.6.5排名变动

2019.6.5 团体天梯集 用户昵称 排名变动 总分变动 byl ...

2019-06-05 12:31:15

阅读数 26

评论数 0

可重复访问的有向TSP问题(C++)

#include<iostream> #include<vector> #include<map> #include<queue> using namespace std; int no...

2019-06-04 18:44:47

阅读数 44

评论数 0

C++表达式转换、计算:支持多位整数,浮点数运算(含负数)加减乘除取余乘方

需要C++17支持 开启方式:https://blog.csdn.net/qq_40946921/article/details/90645890 //需要编译器开启对C++17的支持 //表达式计算,支持多位,整数,浮点数运算(含负数) #include<iostream...

2019-06-04 18:42:21

阅读数 81

评论数 0

分支限界法处理0/1背包问题

问题描述:有4个物品,其重量分别为(4,7,5,3),价值分别为(40,42,25,12),背包容量为W=13。已知每个物品不可再分割,如何选择装入背包的物品,使得装入背包中的物品的总价值最大。使用分支限界法求解该问题 #include<iostream> ...

2019-05-30 16:49:44

阅读数 220

评论数 0

PAT题集2019.5.30排名变动

2019.5.30 团体天梯集 用户昵称 排名变动 总分变动 peterw ...

2019-05-30 13:54:48

阅读数 29

评论数 0

C++11 initializer_list(列表初始化容器 {}初始化)

不知道大家知不知道Java的可变参数列表(即函数形参使用 类型。。。类型名 这样的写法),这样写的好处就是写函数的时候参数的个数是可以变化的。 当然C语言中也提供了。。。,比如我们熟知的printf,scanf就是使用。。。完成的,但为什么已经有了。。。,还需要initializer_list呢...

2019-05-28 23:15:14

阅读数 44

评论数 0

C++17 any类(万能容器)详解

any是一种很特殊的容器,它只能容纳一个元素,但这个元素可以是任意的类型,可以是基本数据类型(int,double,char,float...)也可以是复合数据类型(类、结构体),那它究竟有什么用?目前来说我没发现什么太大的作用,如果看官发现什么有用的作用,分享一下=.= 操作演示: #in...

2019-05-28 22:30:17

阅读数 33

评论数 0

VS2019修改C++标准(支持C++17)

VS默认好像是不支持C++17标准的,反正我的是不支持17的一些特性,所以需要自己设置 方法: 1、对于某个项目,打开项目属性: 窗口上方 [项目] > [属性] 或者在解决方案资源管理器鼠标右键:[项目] > [属性] 2、出现窗口 ...

2019-05-28 19:54:29

阅读数 70

评论数 0

农夫过河(简洁回溯算法)

一个农夫带着一只狼、一只羊和一棵白菜,身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船,船只能容下他和一件物品,另外只有农夫才能撑船。如果农夫在场,则狼不能吃羊,羊不能吃白菜,否则狼会吃羊,羊会 吃白菜,所以农夫不能留下羊和白菜自己离开,也不能留下狼和羊自己离开,而狼不吃白菜。请求出农...

2019-05-27 00:52:05

阅读数 63

评论数 0

桥本分数

桥本分数,吧{1,2,3,...,9}这9个数字填入图中的9个方格中使得等式成立(要求不得重复),使用回溯求解。 //8_7 #include<iostream> #include<vector> using namespace st...

2019-05-27 00:28:15

阅读数 30

评论数 0

回溯法数分解问题

给定一个正整数集合X={x1,x2,x3...,xn}和一个正整数y,设计回溯算法,求集合X的一个子集Y,使得Y中元素之和等于y //8_5 #include<iostream> #include<vector> using name...

2019-05-27 00:23:48

阅读数 24

评论数 0

回溯法解决n皇后问题

//8_4 #include<iostream> #include<vector> using namespace std; int n = 8; vector <int> result(n), Left(2 * ...

2019-05-27 00:19:02

阅读数 30

评论数 0

回溯(dfs)法解决0/1背包问题

给定背包容量W=20,以及6个物品。重量分别为(5,3,2,10,4,2),价值分别为(11,5,15,18,12,6),求解此背包问题。 //Ex8_2 #include<iostream> #include<vector> usi...

2019-05-27 00:15:55

阅读数 78

评论数 0

图(三)着色问题

//Ex8_1 图着色问题 #include<iostream> #include<vector> using namespace std; const int MAX = 100; struct Node{ int color; vec...

2019-05-27 00:13:32

阅读数 27

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭