P1489 猫狗大战

P1489 猫狗大战题目描述新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量,野猫和飞狗这对冤家为此已经准备好久了,为了使战争更有难度和戏剧性,双方约定只能选择Terran(人族)并且只能造机枪兵. 比赛开始了,很快,野猫已经攒足几队机枪兵,试探性的发动进攻:然而,飞狗的机枪兵个数也已经不少了.野猫和飞狗的兵在飞狗的家门口相遇了,于是,便有一场腥风血雨和阵阵惨叫声.由于是在飞狗的家门口,飞狗的兵补给会很快,野猫看敌不过,决定撤退.这时飞狗的兵力也不足够多,所以没追出来. 由于不允许…

luogu P1489 猫狗大战

题目描述新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量,野猫和飞狗这对冤家为此已经准备好久了,为了使战争更有难度和戏剧性,双方约定只能选择Terran(人族)并且只能造机枪兵. 比赛开始了,很快,野猫已经攒足几队机枪兵,试探性的发动进攻:然而,飞狗的机枪兵个数也已经不少了.野猫和飞狗的兵在飞狗的家门口相遇了,于是,便有一场腥风血雨和阵阵惨叫声.由于是在飞狗的家门口,飞狗的兵补给会很快,野猫看敌不过,决定撤退.这时飞狗的兵力也不足够多,所以没追出来. 由于不允许造医生,机枪兵没办法补…

py4CV例子1猫狗大战和Knn算法

1.什么是猫狗大战: 数据集来源于Kaggle(一个为开发商和数据科学家提供举办机器学习竞赛.托管数据库.编写和分享代码的平台),原数据集有12500只猫和12500只狗,分为训练.测试两个部分. 2.什么是Knn算法: K最近邻(k-Nearest Neighbor,KNN)基本思想:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别. 如果用比较平实的话来说,就是"我们已经存在了一个带标签的数据库,现在输入没有标签的新数…

tensorflow实现猫狗大战（分类算法）

本次使用了tensorflow高级API,在规范化网络编程做出了尝试. 第一步:准备好需要的库 tensorflow-gpu 1.8.0 opencv-python 3.3.1 numpy skimage tqdm 第二步:准备数据集: https://www.kaggle.com/c/dogs-vs-cats 我们使用了kaggle的猫狗大战数据集我们可以看到数据集中,文件名使用了 ‘类.编号.文件类型 ’ 的标注为了通用以及方便起见,我们对该数据集进行分文件夹放置: 下面是分…

机器学习之猫狗大战，解决image RGB values must be in the 0..1 range.

猫狗大战是比较经典的机器学习案例,前几天体验了一番,来记录一下 1.图片准备首先是准备训练的图片链接:https://pan.baidu.com/s/1ht1HIuw 密码:aw9s 2.开始训练需要的时间可能比较长注:可能出现image RGB values must be in the 0..1 range.的错误可以尝试修改下面的代码,将img[j,:,:,:]数组的值调到0到1之间, 0.1 * old_img + 0.5 对图片显示影响较小,不过可能会偏移: 0.2 * ab…

CNN基础一：从头开始训练CNN进行图像分类（猫狗大战为例）

本文旨在总结一次从头开始训练CNN进行图像分类的完整过程(猫狗大战为例,使用Keras框架),免得经常遗忘.流程包括: 从Kaggle下载猫狗数据集: 利用python的os.shutil库,制作训练集和测试集: 快速开发一个小模型作为基准:(只要效果比随机猜略好即可,通常需要有一点过拟合) 根据基准表现进行改进,比如针对过拟合的图像增强.正则化等. 1 从Kaggle下载猫狗数据集具体可参考 2 制作数据集从Kaggle下载的猫狗数据集大概八百多兆,其中训练集包含25000张猫狗图,两类数…

实战迁移学习 VGG19、ResNet50、InceptionV3 实践猫狗大战问题

实战迁移学习 VGG19.ResNet50.InceptionV3 实践猫狗大战问题参考博客:::https://blog.csdn.net/pengdali/article/details/79050662 2018年01月13日 12:52:14 pengdali 阅读数 10417 一.实践流程 1.数据预处理主要是对训练数据进行随机偏移.转动等变换图像处理,这样可以尽可能让训练数据多样化另外处理数据方式采用分批无序读取的形式,避免了数据按目录排序训练 #数…

猫狗大战("简单的二维背包")

题面:https://www.luogu.com.cn/problem/P1489 看上去是一道简单的二维费用背包,但是要特别小心循环顺序. Ⅰ先循环物品,再循环限制条件. Ⅱ每一个限制条件都必须从后往前枚举,这样可以省下一维 #include <bits/stdc++.h> using namespace std; int n; ]; ][]; int main() { ; cin>>n; ;i<=n;i++) { cin>>v[i]; sumn+=v[i];…

PaddlePaddle之猫狗大战(本地数据集)

新手入门PaddlePaddle的一个简单Demo--猫狗大战主要目的在于整体了解PP用卷积做图像分类的流程,以及最最重要的掌握自定义数据集的读取方式猫狗数据集是从网络上下载到工作目录的. 本项目源地址. import warnings warnings.filterwarnings('ignore') import imghdr # 判断图片格式用的 import random import seaborn as sns from time import time import paddl…

[luoguP1489] 猫狗大战（DP）

传送门类似背包的做法. f[i][j]表示是否能放i个物品,价格为j #include <cstdio> #include <iostream> #define N 8001 int n, sum; int a[201], f[201][N]; inline int read() { int x = 0, f = 1; char ch = getchar(); for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = -1; fo…

keras猫狗大战

先划分数据集程序训练集中猫狗各12500张现在提取1000张做为训练集,500张作为测试集,500张作为验证集: # -*- coding: utf-8 -*-import os, shutil original_dataset_dir = '/home/duchao/projects(my)/keras/kagge/train' # 原始文解压目录base_dir = '/home/duchao/projects(my)/keras/kagge/small_data'# 创建新的文件夹os.m…

从陌陌上市看BAT的移动保卫战(转)

12 月 11 日,陌陌正式登陆纳斯达克,这件事除了证明了移动互联网“没有什么不可能之外”,对 BAT 而言,更大的意义在于需要时刻警惕还有没有其它细分领域的公司能够在自己核心业务领域溜出来. 两年前,移动互联网的快速发展让 BAT 纷纷惊出一身冷汗,而彼时微信的横空出世一度被认为是拿到了移动互联网的第一张船票,伴随而来的则是腾讯的市值快速超过 1500 亿美元.但两年过去,拿到船票的腾讯还在缓慢的航行,但类似于陌陌这样的快艇却成功的“弯道超车”. 而在另一方面,阿里通过大量的收购——虽然整个收…

entity framework core 支持批量插入，值得期待

entity framework6.x之前搞了这么多版本,构架这么牛B,居然没有批量插入更新的功能,但有很多替换的解决方案,例如Entity Framework Extended Library(https://github.com/loresoft/EntityFramework.Extended).手工拼接sql语句. 现在微软正在推出core版的ef,它号称比6.x更加轻量级和高效,今天试一下了一下它的批量插入,感觉不错 C#源码: public class BloggingContext…

用tensorflow迁移学习猫狗分类

笔者这几天在跟着莫烦学习TensorFlow,正好到迁移学习(至于什么是迁移学习,看这篇),莫烦老师做的是预测猫和老虎尺寸大小的学习.作为一个有为的学生,笔者当然不能再预测猫啊狗啊的大小啦,正好之前正好有做过猫狗大战数据集的图像分类,做好的数据都还在,二话不说,开撸. 既然是VGG16模型,当然首先上模型代码了: def conv_layers_simple_api(net_in): with tf.name_scope('preprocess'): # Notice that we inclu…

科技界、IT届的外号

牙膏厂 = Intel 挤牙膏来形容缓慢的升级速度农企(推土机,打桩机,压路机).阿曼达.按摩店 = AMD 两弹元勋.老黄 = 黄仁勋, 核弹.英伟达 = NVIDIA 大法 = 骚尼 = SONY 索尼大法永远不缺技术卡婊 = 卡普空著名炒冷饭打脸游戏公司卡普空美帝良心 = 联想联想电脑在中国卖的贵,但是在美国卖的很便宜鱼竿牌SSD = 光威的固态硬盘因为有一家渔具品牌也叫“光威” N卡 = NVIDIA A卡 = AMD …

Tensorflow 之finetune微调模型方法&&不同层上设置不同的学习率

在不同层上设置不同的学习率,fine-tuning https://github.com/dgurkaynak/tensorflow-cnn-finetune ConvNets: AlexNet VGGNet ResNet AlexNet finetune: - 自己搭建的网络,加载初始化模型: def load_with_skip(data_path, session, skip_layer): data_dict = np.load(data_path).item() for key in…

tensorflow之数据读取探究(1)

Tensorflow中之前主要用的数据读取方式主要有: 建立placeholder,然后使用feed_dict将数据feed进placeholder进行使用.使用这种方法十分灵活,可以一下子将所有数据读入内存,然后分batch进行feed:也可以建立一个Python的generator,一个batch一个batch的将数据读入,并将其feed进placeholder.这种方法很直观,用起来也比较方便灵活jian,但是这种方法的效率较低,难以满足高速计算的需求. 使用TensorFlow的Queu…

keras系列︱Application中五款已训练模型、VGG16框架（Sequential式、Model式）解读（二）

引自:http://blog.csdn.net/sinat_26917383/article/details/72859145 中文文档:http://keras-cn.readthedocs.io/en/latest/ 官方文档:https://keras.io/ 文档主要是以keras2.0. . . Keras系列: 1.keras系列︱Sequential与Model模型.keras基本结构功能(一) 2.keras系列︱Application中五款已训练模型.VGG16框架(Seq…

15款Cocos2d-x游戏源码

(1)用cocos2d-x开发的中国象棋游戏源码使用Cocos2d-X2.2.3开发的一款中国象棋游戏,游戏中可以实现.新局面.悔棋.游戏音乐.胜利后会显示游戏结果. 源码下载:http://www.okbase.net/file/item/27881 (2)Cocos2dx开发的一个横版过关游戏Demo源码来自游戏开发基友群听雨分享的例子,一个横版过关游戏,有带简单ai的敌人,有横版的地图,有操控摇杆,主角的攻击效果,有很多新鲜的东西. 源码下载:http://www.okbase.n…

师傅领进门之6步教你跑通一个AI程序！

欢迎大家前往腾讯云+社区,获取更多腾讯海量技术实践干货哦~ 本文由云计算基础发表于云+社区专栏源码下载地址请点击原文查看. 初学机器学习,写篇文章mark一下,希望能为将入坑者解点惑.本文介绍一些机器学习的入门知识,从安装环境到跑通机器学习入门程序MNIST demo. 内容提纲: 环境搭建了解Tensorflow运行机制 MNIST(手写数字识别 ) softmax性线回归 MNIST 深度卷积神经网络(CNN) tools 工具类 CPU & GPU & multi GPU 学习资…

面向小数据集构建图像分类模型Keras

文章信息本文地址:http://blog.keras.io/building-powerful-image-classification-models-using-very-little-data.html 本文作者:Francois Chollet 概述在本文中,我们将提供一些面向小数据集(几百张到几千张图片)构造高效.实用的图像分类器的方法. 本文将探讨如下几种方法: 从图片中直接训练一个小网络(作为基准方法) 利用预训练网络的bottleneck(瓶颈)特征 fine-tune预训练网…

vijos 1153 背包+标记

描述新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量,野猫和飞狗这对冤家为此已经准备好久了,为了使战争更有难度和戏剧性,双方约定只能选择Terran(人族)并且只能造机枪兵. 比赛开始了,很快,野猫已经攒足几队机枪兵,试探性的发动进攻:然而,飞狗的机枪兵个数也已经不少了.野猫和飞狗的兵在飞狗的家门口相遇了,于是,便有一场腥风血雨和阵阵惨叫声.由于是在飞狗的家门口,飞狗的兵补给会很快,野猫看敌不过,决定撤退.这时飞狗的兵力也不足够多,所以没追出来. 由于不允许造医生,机枪兵没办法补血.…

OO思想举例，控制翻转，依赖注入

(转自kumaws,原帖地址:http://www.cnblogs.com/kumaws/archive/2009/04/06/from_interface_to_DependencyInjection.html) 现在在各种技术站点.书籍文章上,都能看到IoC容器.控制反转.依赖注入的字眼,而且还会有一些专门实现这些功能的开发工具等等.那么这种技术是如何演变而来的?它的适用场景是哪里?我们该不该学习并掌握这门技术?下面做出一些解释. 猫狗大战举例我现在要做一个猫狗大战的游戏,系统内部采用了标…

[SinGuLaRiTy] 动态规划题目复习

[SinGuLaRiTy-1026] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. [UVA 1025] A Spy in the Metro 题目描述特工玛利亚被送到S市执行一个特别危险的任务.她需要利用地铁完成他的任务,S市的地铁只有一条线路运行,所以并不复杂. 玛利亚有一个任务,现在的时间为0,她要从第一个站出发,并在最后一站的间谍碰头.玛利亚知道有一个强大的组织正在追踪她,她知道如果一直呆在一个车站,她会有很大的被抓的风险,躲…

各种类型的电影排行榜-movie路线

[最费脑力的14部电影]<盗梦空间>.<记忆裂痕>.<生死停留>.<死亡幻觉>.<禁闭岛>.<穆赫兰道>.<蝴蝶效应>.<恐怖游轮>.<伤城>.<盗走达芬奇>.<88分钟>.<万能钥匙>.<决胜21点>.<沉默的羔羊> [感动无数人的电影]<恋空><婚纱><比悲伤更悲伤的故事><我脑中的橡皮擦>…

Kaggle系列1：手把手教你用tensorflow建立卷积神经网络实现猫狗图像分类

去年研一的时候想做kaggle上的一道题目:猫狗分类,但是苦于对卷积神经网络一直没有很好的认识,现在把这篇文章的内容补上去.(部分代码参考网上的,我改变了卷积神经网络的网络结构,其实主要部分我加了一层1X1的卷积层,至于作用,我会在后文详细介绍) 题目地址:猫狗大战同时数据集也可以在上面下载到. 既然是手把手,那么就要从前期的导入数据开始: 导入数据 #import sys, io #sys.stdout = io.TextIOWrapper(sys.stdout.buffer,encodin…

iOS-Core Data基础

Core Data基础 Core Data是一个API集合,被设计用来简化数据对象的持久存储. 在此先不普及概念,先通过一个简单的案例使用来感受一下Core Data的精妙之处. 在创建工程的时候勾选Use Core Data. 创建好项目,我们可以看到在左侧任务栏多了一个CoreDataDemo.xcdatamodeld.暂且先不管这个文件. 此时如果我们打开AppDelegate.h和AppDelegate.m文件,会发现比平时多了很多的内容. 下面是生成的声明文件和实现文件. #impor…