Teeom-CSDN博客

原创从PyCharm安装到模型实现，从零开始实现VGG在Cifar10上的分类任务

从PyCharm安装到模型实现，从零开始实现VGG在Cifar10上的分类任务本文主要针对想要快速实现vgg模型的初学者，描述从零开始实现vgg-cifar10任务1.PyCharm的安装与配置：首先需要在Python官网下载python，具体步骤请参考以下网址：https://www.runoob.com/w3cnote/pycharm-windows-install.html注意一定要把python添加到环境变量。下面是PyCharm安装包，参考“火耳软件安装”公众号中的安装教程进行破解。[

2021-07-08 17:37:12 1196 2

原创初步了解Continuously Adaptive Mean-shift——Opencv学习笔记

初步了解Camshift算法——Opencv学习笔记Camshift算法，全称是“Continuously Adaptive Meanshift”，是对Meanshift算法的改进，能够连续自适应调整搜索窗口，达到色彩目标跟踪的目的。要进行色彩目标

2020-09-11 16:45:22 208

原创 nkoj 3500 独立集

题目大意：求一串数字的最长上升子序列长度，及必定在最长上升子序列中的点集；中心思想：利用lower_bound操作求出以i结尾或开头的最长上升子序列，且区间长度尽量小，若有两个i序列长度相等，则说明并不必须在序列中。如下图：关键代码：for(int i=1;i<=n;i++)//求以i结尾的最长上升子序列长，若求i开头，反向处理 { tmp=lower_bou

2017-10-30 15:33:02 410

原创【NOI2015 Day2】荷马史诗 huffman tree结构运用

Huffman tree 先来看一下定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。——百度百科Huffman tree有以下特性： 1.仅有叶子节点带权值，若有n个叶子节点，则总节点数为2n-1； 2.对于同一组权值来说，H

2017-10-24 20:10:44 488

原创 10.23爆零了竟然还能写题解？？

10.23爆零题解T1超级大水题，结果忘了输出“\n”,爆零； T2网络流+二分，结果忘了memcpy(),爆零； T3，嗯，不会。T1. LMY与LYM问题描述： LMY与LYM在玩一个数字游戏，一开始黑板上写有两个整数n，m。LMY先手，LMY和LYM轮流操作，每人都可以将当前的n加上n的一个正因数d，变成n+d，第一个将n变成一个大于m的数的人输掉比赛。现在给出两个数n，m；LMY和L

2017-10-23 21:49:31 533

原创 nkoj 中山纪念中学 trie

问题描述：字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征： 1.树的每一条边表示字母表中的一个字母 2.树根表示一个空的前缀 3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字符串。 4.一个节点的所有出边（节点到儿子节点的边）中不存在重复的字母。　现在Ma

2017-10-14 22:00:28 1421

原创 noip2006 金明的预算方案

问题描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书

2017-10-13 23:45:15 368

原创 tyvj 4869 罪犯分组状压DP

炸一看题目，无向图？矛盾关系？难道是个图论？显然，数据范围打消了我的顾虑。16？显然是状态亚索。不过之后就卡这了，但经过OBlack的一番指导（OB真是太棒了），终于凌晨在寝室里用手机A了这道。 f[s]记录当前已处理的罪犯集合的最小小组数量。对于状态s，枚举记录集合中罪犯的矛盾数，若满足条件，则就可以分为一组，即f[s]=1; 最后用j来枚举s的子集，找到min(f[j]+f[j^

2017-10-13 19:54:41 373

原创 nkoj 1313（noip2007）树网的核与 nkoj 2650（SDOI2011）消防

1.树网的核问题描述: 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a, b)表示以a, b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a, b)为a, b

2017-10-11 21:06:15 357

原创 nkoj 1930 最短前缀

问题描述有一字符串”carbon”，它的子串”c”, “ca”, “car”, “carb”, “carbo”, “carbon”称为它的前缀。也就是说一个字符串的前缀是指从该字符串最左边开始的子串。注意：空字符串不能被当作前缀，每个非空字符串本身也是它自己的前缀。在我们日常的口语中，我们很多时候都只说单词的前缀，而不是把整个单词都说完。比如：单词“carbohydrate”常常在口语

2017-10-11 20:41:11 452

原创 10.6西南联训爆0总结

T1 死亡颂唱者问题描述老王沉迷于lol不能自拔，召唤师峡谷是一个树状结构，总共有n个节点(3<=n<=1000)，其中每条边的长度均为1，红方英雄全部在叶子节点处，每个叶子节点处都有一个红方英雄。可惜的是蓝方英雄死亡颂唱者经济太过领先，一个大招可以秒掉红方英雄。死亡颂唱者的大招是，在颂唱k秒后（1<=k<=n），对所有敌方英雄造成魔法伤害。前面说了，死亡颂唱者发育的非常好，大招可以秒杀红

2017-10-06 16:48:10 726

原创 nkoj 4239 追捕游戏

问题描述何老板最近在玩一款追铺游戏，游戏虽然简单，何老板仍旧乐此不疲。游戏地图中有n座城市由n-1条双向道路连接。任意两座城市都可相互到达。一名罪犯从A城市出发沿最短路线逃往B城市。在罪犯出发的同时，何老板控制一名警察从C城市出发去追捕那名罪犯。每条道路都有一定的长度(单位米)。罪犯和警察行走的速度相同，都是1秒钟行走1米。若罪犯到达B城市时还没有被抓住，何老板就输掉了这局游戏

2017-09-18 19:35:31 662

原创 nkoj 3468 最小差值生成树水题解

问题：给定一个无向图，求它的一棵生成树，使得生成树中的最大边权与最小边权的差最小，输出其最小差值。输入：第一行两个整数 n（2接下来 m 行，第 i+1 行包含三个整数 Xi(0保证图是连通的，两个点之间最多只有一条边。输出：包含一行，表示最小差值生成树的最大边与最小边的差值。样例： 3 3 1 2 10 1 3 20 2 3 30 、、、、

2017-08-28 21:21:39 798

原创 8.26打架被批判一番还是要学习一个

学习一个

2017-08-26 17:25:11 394

原创 8.23打架学习一个

先看题目： T1：数正方形，数学签到题，找规律； T2：取数，看起来很眼熟的一道题，并且何某8.22时告诫我们要考动规。所以显然。。。不是动规。动规动规念着念着就成“堆”了。 T3：葡萄酒交易，唯一的一道动规+最小生成树+状态亚索。T1：在n * n的点阵中任取4个点，回答：问题1：这4个点恰好是“正放”的正方形的4个顶点的方案数是多少？问题2：这4个点恰好是正方形(包括“正放”和

2017-08-23 15:05:17 397

原创 nkoj 2598||zjoj 2010

题目：给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1.在不扩容的情况下，1到N的最大流； 2.将1到N的最大流增加K所需的最小扩容费用；输入：第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。接下来的M行每行包含四个整数u,v,C,W，表示一条从u到v，容量为C，扩容费用为W的边。输出：包含两个整数，分别

2017-07-09 18:41:28 574

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-07-09 10:11:20 200

Teeom的博客