- 博客(51)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 GA遗传算法
import numpy as npimport matplotlib.pyplot as pltDNA_SIZE = 10 # DNA lengthPOP_SIZE = 100 # population sizeCROSS_RATE = 0.8 # mating probability (DNA crossover)MUTATI...
2019-09-10 17:24:53
774
原创 pytorch使用CNN实现MNIST手写体的识别
**MNIST数据集介绍：**MNIST数据集在torvision.datasets里面，可以自行加载，其中训练集有6W张，测试集有1W，都为灰度图，即channel为1，图片的大小都是28x28，下面图片就是一部分数据。导入工具包import torchfrom torch.autograd import Variableimport torch.nn as nnimport mat...
2019-07-31 19:55:02
8276
7
原创 CNN卷积神经网络原理
这篇文章属于总结性文章，文中引用了其他博主的概述和图片，如有不妥，请联系删除。1、机器识图当人看见一张图片时可以直观的看出图片里面的具体信息到底有上面，但是机器也是一下子就可以识别图片的吗？当然不是！机器需要将图片切分成很多个小块，然后从每一个小块中提取某些低级特征，然后再在取得的低级特征再次提取中级特征，然后再提取高级特征。这些提取特征过程都是抽象化的，因为你很难用语言描述出机器到底提取了什...
2019-07-31 14:07:24
1246
1
原创 tensorflow实现猫狗分类项目
最近暑假有时间，因此想学一点东西，然后又因为限于自己电脑的显卡是A卡，不能GPU加速，也用不了pytorch框架，所以就选择tensorflow。 现在也在刚刚入坑tensorflow因此做的项目比较低级，现在这篇文章就是关于猫狗分类。之前也曾网上也举行过猫狗分类的比赛，因此猫狗数据集，可以到链接[猫狗数据集](https://www.microsoft.com/en-us/dow...
2019-07-18 11:07:58
4049
4
转载 关于opencv-Python的函数
Chapter one：图片读入图像 cv2.imread(filename[, flags]) → retval显示图像 cv2.imshow(winname, mat) → Nonecv2.waitKey([delay]) → retval创建窗口 cv2.namedWindow(winname[, flags]) → None摧毁窗口 cv2.destroyWindow(winna...
2019-04-13 19:41:12
451
转载 文件操作函数，新手入门
C语言文件操作打开文件FILE *fp = fopen(“要点一”,“要点二”);1要点一：这里可以写单独的文件名，比如说“1.txt”,那么他就会在当前c文件的文件夹目录下查询文件是否存在，存在则返回这个文件的指针，不存在的话则返回NULL，这里也可以写一个文件的绝对路径，比如说“C:\aaa\ccc\a.txt”这样的话他就会在整个电脑里面找这个路径是否存在该文件，存在则返回文件指...
2019-03-05 21:36:18
152
1
原创 day7
小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!Input每次输入一个数n(1<...
2019-01-30 19:59:14
91
原创 day7
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚夫妇,其中有M...
2019-01-30 19:57:54
103
原创 day5
Problem DescriptionBean-eating is an interesting game, everyone owns an MN matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 11 grid. Now you want to eat ...
2019-01-30 19:55:29
100
原创 day5
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, loca...
2019-01-30 19:35:50
122
原创 day5 g
Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in the ma...
2019-01-30 19:17:24
94
原创 day3 h
DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a m...
2019-01-30 18:59:25
95
原创 十一
问题简述：给出一段数列，将第一个数移到列尾视作第二个数列，再将第二段数列的第一个数移到列尾视作第三个数列…以此类推则可以由一段数列衍生出n个数列。问这n个数列中，逆序数最大是多少。问题分析：首先可以想到用三重循环暴力模拟求解，这样的时间复杂度为O(n^3)，对于5000的数据来说过于勉强，因此暴力并不可取。于是我们需要如何优化算法减少循环。先观察前两个数列。第二段数列是由第一段数列后置第一个...
2019-01-29 23:05:48
116
原创 十一
问题简述：有n个城镇，m个道路，每条道路都有其最大承重量。让你选择一条路径，能承载最多的货物，输出能运输的最大重量。问题分析：这题的原理和上一题I题的原理是一模一样的。只不过这题将要求的目标反了过来，变为了先求出每条路径的最小权值边，再比较每条路径的最小权值边，找出最大权值的那一条。但是数据量增加到了1000，Floyd算法显然行不通了，只好乖乖的去学Djkstra了。原理与Floyd类似，...
2019-01-29 23:02:11
122
原创 第十天
有n个点，给出点与点的距离，让你构造出一幅图使得所有点都可连接起来，并且总长度最小，求出最小总长度。问题分析：构造出边的总权值最小的图，最小生成树。不多说了，水题。AC通过的C语言程序如下：#include<iostream>#include<cstdio>#include<cstdlib> #include<algorithm>#i...
2019-01-29 23:00:00
81
原创 第十天
问题链接：Problem I问题简述：青蛙F想从一块石头跳到另一块石头上见青蛙M，途中有许多块石头，给出每块石头的坐标，让你求出他的最小必要跳跃距离。说来有点拗口，其实就是F跳到M可以有许多条路径，每个路径含括了许多道路，让你求出一条路径中的最长那条道路，再从所有路径的最长道路中找出一条最短的。问题分析：一开始我是从最小生成树的角度出发，希望能将所有石头建成一条边权值最小的树，再通过DFS...
2019-01-29 22:58:20
99
原创 第十天，最短路径
题意：告诉你边数m,点数n，接下来m行点，点，距离，求1~n的最短距离但是要考虑重边,即2到3可能不止一条路，只需记录最短的那条路，用迪杰斯特拉有关最短路#include#include #include int dis[1005];int s[1005][1005];int book[1005], min;int main(){int n, m, i, j, a, b, c...
2019-01-29 22:54:46
76
原创 第十天
#include<iostream>#include<cstring>using namespace std;int map[21][3];//记录与第i个城市相邻的三个城市bool vis[22]; //标记有没有走过int a[22];int m,k;//m为第m个城市，k为第几种路线void dfs(int x, int num) { a[num]...
2019-01-29 22:53:42
83
原创 day3 POJ - 1611
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...
2019-01-25 11:53:58
96
原创 day3 HDU - 1171
Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Computer College and Software College in 2002.Th...
2019-01-25 11:46:47
79
原创 day 5HDU - 1176
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝...
2019-01-25 11:36:09
115
原创 day3 CodeForces - 472A
One way to create a task is to learn from math. You can generate some random math statement or modify some theorems to get something new and build a new task from that.For example, there is a stateme...
2019-01-25 11:21:09
171
原创 day6 hdu2067
小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!Input每次输入一个数n(1<...
2019-01-24 11:08:28
86
原创 day6 hdu2049
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚夫妇,其中有M...
2019-01-24 11:06:49
60
原创 day5 hdu1495
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞...
2019-01-24 11:00:13
64
原创 day4 hdu241
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...
2019-01-24 10:51:59
86
原创 day4 hdu 1576
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input21000 53...
2019-01-24 10:43:34
86
原创 day4 POJ3984
定义一个二维数组：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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷...
2019-01-24 10:32:47
69
原创 day4 UVA 424
One of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration ofpowers of 3 to go from 0 to 333 and he explored taking various sums of those numbers.“This supercompu...
2019-01-24 10:17:29
146
原创 day 4 hdu 2159
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗？Inpu...
2019-01-24 10:09:01
92
转载 素数查找——转载
Target:输入一个正整数n，输出1~n的所有素数让我们再来回顾一下求素数的算法，关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，希望通过此次对算法思路的整理能对大家有所帮助。1.首先是判断一个数是不是素数的最原始的方案：O(n*n)#include<stdio.h>#include<stdbool.h>#include<math.h>b...
2018-12-30 20:49:05
1847
原创 汉诺塔2
#include "stdafx.h"#include<stdio.h>#include<iostream>using namespace std;int main(){ int a[65]; memset(a,0x3f,sizeof(a)); a[0]=0; for(int i=1;i<65;i++) { for(int j=0;j<i...
2018-12-23 16:26:14
362
1
原创 高精度加法
#include "stdafx.h"#include&lt;iostream&gt;using namespace std;int _tmain(int argc, _TCHAR* argv[]){ char a[1000],b[1000]; int c[1001]; memset(c,0,sizeof(c)); cin&gt;&gt;a&gt;&
2018-12-21 10:46:18
517
转载 转载，并查集
例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是...
2018-12-14 22:19:06
87
原创 周赛4
问题：One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scales showed ...
2018-12-14 21:52:00
81
原创 周赛3
问题：给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。分析：最主要要知道判断闰年的条件，先定义a[1]=28,如果是闰年就加一，否则就不加。#include<iostr...
2018-12-14 21:48:02
76
原创 周赛2
问题：给定三条边，请你判断一下能不能组成一个三角形。Input输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000;Output对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。分析：最重要就是知道两边之和大于第三边就是可以组成三角形的充分必要条件。#include<iostream>...
2018-12-14 21:41:28
104
原创 周赛1
问题：统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：）分析：问题比较简单，输入一串字符，然后逐个拆分，最后统计...
2018-12-14 21:38:49
90
原创 第二期 第六题
题目：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( &lt; 1000 )和道路数目M；随后的M行对应M条道路，每行给...
2018-12-14 16:50:48
290
原创 第二期第四题
问题：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。source：NOI分析：最后一个奇异局势是(0,0)。紧接着的奇异局势有(1,2),(3,5...
2018-12-12 19:21:28
170
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人