0

多重背包问题

多重背包问题 给定$n$种物品,第$i$种共有$c_i$个,价值为$v_i$,重量为$w_i$。现在有一个背包,最大载重量为$m$。求若选一些物品放到背包里,最多能放的总价值是多少。 解法$1$ 考虑将多重背包转化为01背包。最简单的想法是将$1$种物品直接拆分成$c_i$个相同的物品,然后01背包 ...

ycx_akioi 发布于 2019-11-04 23:06 评论(0)阅读(48)
0

Create an op on tensorflow; 在tensorflow 1.7/2.0 中创建一个 Op操作

最近项目,需要创建一个 tensorflow 的一个自定义操作,用来加速tensorflow的处理效果;下面对创建过程中,遇到的问题和资源进行简要记录,进行备忘: OP 创建 参考链接: https://www.tensorflow.org/guide/create_op (官方教程) Tensor ...

xuyaowen 发布于 2019-11-04 15:18 评论(0)阅读(36)
1

输入、输出的优化问题

你还在为思路正确却TLE而烦恼吗? ~~我也没办法,谁让你是一枚蒟蒻呢~~ 今天,本人给~~被TLE折磨的死去活来的~~各位介绍一个专治TLE的法宝: 此乃江湖一直流传着的 输入输出优化!!! 输入优化函数: 注意!使用getchar()和putchar()要加头文件cstdio 什么?你问我如果还 ...

zzt1208 发布于 2019-11-04 14:34 评论(0)阅读(53)
0

清北学堂day3

T1 gcdlcm 用cnt[i]记录i出现了多少次,枚举约数d,检查cnt[j*d] (j*d<=maxn),用f,g记录最大值和次大值; 若cnt[j*d]>=2,则f,g都更新为j*d; 若cnt[j*d]==1则g=f,f=j*d; 若f>0,g>0,则答案更新为f*g/d; 注:若f与g相 ...

star—星 发布于 2019-11-04 11:57 评论(0)阅读(26)
0

C++贪心算法实现活动安排问题

问题描述: 设有n个活动的集合E={1,2,…,n},其中,每个活动都要求使用同一资源,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i,则它在半开时间区间[si,fi)内占用资源。若区间[si,fi)与区间[ ...

Weisswire 发布于 2019-11-04 11:04 评论(0)阅读(89)
0

set容器与map容器的简单应用

set容器中一些函数,取自百度其他大佬已总结好的,如有侵权,请联系删除! set的各成员函数列表如下: c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器 c++ stl容器set成员函数:clear()--清除所有元素 c++ stl容器set成员函数:count()- ...

恶魔岛 发布于 2019-11-04 10:10 评论(0)阅读(40)
0

POJ2431 优先队列+贪心 - biaobiao88

以下代码可对结构体数组中的元素进行排序,也差不多算是一个小小的模板了吧 运行结果: 也可以这样 对优先队列的应用,POJ2431是一个很好的题目,此题用了优先队列+贪心 Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissi ...

恶魔岛 发布于 2019-11-03 21:29 评论(0)阅读(33)
3

STL之string

C++ string详解 之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联 ...

beca~se 发布于 2019-11-03 15:10 评论(0)阅读(64)
0

P5124 Teamwork(DP)

题目: "P5124 [USACO18DEC]Teamwork" 解析: 动态规划,设$f[i]$表示到第$i$位的最大值,我们枚举i之前的j个位置$(j using namespace std; const int N = 1e6 + 10; int n, m, num; int a[N], f[ ...

Chrety 发布于 2019-11-03 09:28 评论(0)阅读(32)
0

C/C++中new的使用规则

本人未重视new与指针的使用,终于,终于在前一天船翻了,而且没有爬上岸; 故此,今特来补全new的用法,及其一些规则; 话不多说 C++提供了一种“动态内存分配”机制,使得程序可以在运行期间,根据实际需求,要求操作系统临时分配一片内存空间用于存放数据; 通过new运算符来实现; new实现一维指针: ...

夜_归_人 发布于 2019-11-02 16:56 评论(0)阅读(136)
1

自定义日历(四)-区间选择控件

[TOC] 原文链接: "自定义日历(四) 区间选择控件" 一、概述 很早很早以前,写过几篇关于日历的文章,不同于Qt原生的控件,这些控件都是博主使用自绘的方式进行完成,因此可定制性更强一些,感兴趣的可以参考 "自定义日历(一)" 、 "自定义日历(二)" 和 "自定义日历(三))" 。 本篇文章还 ...

朝十晚八 发布于 2019-11-02 16:55 评论(0)阅读(247)
0

Codeforces Beta Round #2

Codeforces Beta Round #2 A. Winner The winner of the card game popular in Berland "Berlogging" is determined according to the following rules. If at t ...

发布于 2019-11-02 16:11 评论(1)阅读(17)
0

离散数学交并补运算、差运算、异或运算的实现--biaobiao88

对集合的交并补运算、差运算及异或运算的代码,可输入字符与数字,内容简单,详情请看以下代码 静态运行结果: 动态运行结果: 此代码为实验的要求,我用了一整个晚上的时间去实现这个我理想的目的,勉勉强强算是完成了 最重要的是在于对离散数学中,集合的交并补、差运算、异或运算的理解,重在理解与应用,才能抽象出 ...

恶魔岛 发布于 2019-11-01 18:44 评论(2)阅读(74)
0

构造命题公式的真值表--biaobiao88

对给出的任意一个命题公式(不超过四个命题变元),使学生会用C语言的程序编程表示出来,并且能够计算它在各组真值指派下所应有的真值,画出其真值表。 运行结果: 以下代码为可输入的代码,用布尔值实现 运行结果: ...

恶魔岛 发布于 2019-11-01 16:18 评论(0)阅读(38)
0

C++动态规划实现查找最长公共子序列

问题描述: 给定两个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn},找出X和Y的最长公共子序列。(给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。) 细节须知(与之前随笔的对比): 将由数组存储起来一并输出至文件修改为边运行边输出,增加了 ...

Weisswire 发布于 2019-10-31 15:33 评论(0)阅读(160)
1

ipv4的ip字符串转化为int型

要求: 将现有一个ipv4的ip字符串(仅包含数字,点,空格), 其中数字和点之间的空格(至多一个)是合法的,比如“12 .3. 4 .62”,其他情况均为非法地址。写一个函数将ipv4地址字符串转化成int整数(只能遍历一遍字符串)。 实现思路: 1. 安全检查,null指针 2. 排除最容易的情 ...

天地—蜉蝣 发布于 2019-10-31 14:15 评论(0)阅读(41)
0

C++随机数笔记

版权声明:本文为CSDN博主「candyliuxj」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/candyliuxj/article/details/4396666 一、rand()和srand()的关 ...

这解药有毒 发布于 2019-10-31 11:26 评论(0)阅读(49)
0

MOOC C++笔记(七)输入输出流

输入输出流 与输入输出流操作相关的类 istream:是用于输入的流类,cin就是该类的对象。 ostream:是用于输出的流类,cout就是该类的对象。 ifstream:是用于从文件读取数据的类。 ofstream:是用与向文件写入数据的类。 iostream:是既能用于输入,又能用于输出的类。 ...

smile_zyk 发布于 2019-10-30 20:46 评论(0)阅读(124)
0

C++ 01 基础知识点

1、为某一特定的问题而设计的指令序列称为:程序 2、‘32位微型计算机’中的32位指的是:机器的字长 3、存储设备中,存取速度最快的是:Cache 4、指令的操作码表示的是:作何操作 5、一条指令由哪两部分组成:操作码和地址码 6、任何程序必须被加载到哪里中才能被CPU中执行:内存 7、RAM:随机 ...

柯珂柯珂 发布于 2019-10-30 19:59 评论(0)阅读(59)
0

LuoguP3069 【[USACO13JAN]牛的阵容Cow Lineup

题目链接 看了看其他大佬的文章,为什么要控制右端呢 其实就是一个很简单的模拟队列趴。。。 难点就在于根据题意我们可以分析得一段合法区间内,不同种类个数不能超过k+2 哦当然,由于种类数范围过大,要对种类进行离散化,可以使用STL的map 剩下的就是模拟了,详见代码: ...

优少 发布于 2019-10-30 18:03 评论(0)阅读(15)