- 博客(23)
- 收藏
- 关注
原创 hihoCoder 1632
第一个是i+j的奇偶性判断奇数就是前面面积和加上 i偶数就是前面面积和加上 j就是第一个的编号,然后用排序,得到一条链第二个图就是用链子围一个圈四个方向,先后为:右下左上,发现方向是这个顺序的循环,直到链子用完为止就是答案了#include<bits/stdc++.h>using namespace std;struct Point{ int x,y;}...
2019-10-10 21:06:31
130
原创 树状数组的简单思想
阿拉德有上百万人,当地统计人口的官员阿库娅处理不过来惹。。上百万人这个数量,就算只记名字到书上,也不方便储存,更别说查找了(枚举)。给这些人编号1-n,为这些人的名字,每个人都有一个工资k,想知道从名字为1-m的连续区间内总工资共有多少;(计算地区GDP)阿库娅连夜赶马车走的聪明的阿库娅想到一个方法,建立分级管理制度,大家既然名字都是数字,自然对二进制很熟悉,让一些人管理另一些人,一层一层...
2019-07-29 20:03:52
130
原创 八数码hdu1043
搜索+hash转移的时候麻烦,直接从终点开搜for写不下去了,老老实实if吧先判断x能否上下左右移动,能走的话就判重(康托展开)康托展开:就是对于一个字符串,排序的话,越靠近开头的字母占的比重越大,这个比重可以理解为:这个字母的后面(所有字母中)比它小的个数,乘上这个字母的倒数位置的可以看到由两个因素决定,一个是它比他比它小的个数,个数越多说明越有可能靠前第二是它的倒数位置,因为位...
2019-07-25 19:13:54
131
原创 hdu5418 状压dp入门题
题意:n个城市,m条路,求把所有城市都经过后再返回一号点的最短距离状压dp听上去挺高大上的,其实就是剪枝比较好的枚举,加上dp的思想先枚举图,然后枚举起点(起点和图不匹配跳过),枚举终点(终点和图或者起点不匹配跳过),然后进行状态转移;状压dp最强的地方就是能用一个数字去表示一张图的状态(二进制第i位0就是没去过,1就是去过)dp[i][s]表示图为s的时候,人在点i初始化全最INF,d...
2019-07-06 16:48:01
254
1
原创 hdoj 1288 Hat's Tea
先把所有的加起来,先减去10的个数,然后减去5的个数,然后减去1的个数,就是能用 1的就不用 5的,能用 5的就不用 10的,最后一定要判断下是否多给钱了,多给钱就不买了,这个地方wa了好几次嘤…#include<iostream>#include<string.h>#include<math.h>#include<stdio.h>...
2019-06-22 19:54:08
116
原创 hdu1195 Open the Lock DFS
最短距离是全排列中某一个排列与原排列的步数,加上这个排列到终点排列的距离就是求a到c的距离,深搜a到b,算出b到c,然后找a到c的最小值稍微剪枝一下就过了用map记录最小值和vis最坑的,next_premutation()之前一定排序啊(吐血)#include <iostream>#include <stdio.h>#include <stack&g...
2019-06-19 20:19:50
122
转载 一个小小的卷积神经网络测试
训练集是mnist测试集是网上下载的一些图片集经测:单层神经网络 ---------------------------------- %89两层神经网络 -----------------------------------%93卷积两层神经网络 -----------------------------%97想要自己试一试的,用writeByMyself(url,sess)ur...
2019-04-30 19:57:48
345
原创 逻辑回归手写体识别,可自行测试
自己手写一个图片,要求:– – 黑底白字– --28*28大小然后输入路径就会得到结果了,输入end结束程序、逻辑回归的准确率也就那样,88-90哦对了,data包自己在目录下建个data文件夹下载就好搜索mnist,都找得到的下载网址:http://yann.lecun.com/exdb/mnist/# coding=utf8#逻辑回归import ...
2019-04-27 20:57:47
511
原创 单层bp神经网络mnist手写体识别
# coding=utf8import tensorflow as tfimport numpy as npimport matplotlib.pyplot as pltfrom tensorflow.examples.tutorials.mnist import input_dataimport numpy as np#Activation function : don't Kno...
2019-04-27 03:24:21
245
1
原创 背单词(dp)
先算第i个单词的开头,也就是不同类型的i-1个单词的和*开头的类型个数,然后后面每个都是(i-1,j-1)×开头的类型个数,加起来能开longlong就别省空间了…#include<bits/stdc++.h>using namespace std;const int mod=1e9+7;int main(){ long long dp[5005][2][54];...
2019-01-08 19:44:33
206
1
原创 Rabbit的蛋糕(计算三角形)
嗯。。。首先明白一个东西,计算多边形面积https://www.cnblogs.com/TenosDoIt/p/4047211.html对于一个三角形abc,Sabc=0.5*(ab×bc)对于每相邻两个点和原点进行计算面积,然后进行几何运算sum是整个图形的面积(按顺时针或者逆时针给点)#include <bits/stdc++.h>using namespace s...
2019-01-08 18:58:46
269
原创 hdu1269迷宫城堡(tanjar)
哇!tanjar模板题,但是看懂还是花了一下午…哎,萌新杀手,要是有个现在的我能给早上的我讲讲,不知道会省去多少时间targan是干嘛的???它是找环的问:是否任意两个点之间都联通(整个图有且只有一个大环,环包括所有点)tanjar是dfs搜索,用***时间戳***编号(dfn),并且对于每个点,(low)编号记下的是这个点和下一个点low的最小值,最小值初始化是编号,而后面的编号明...
2018-12-31 19:57:56
179
原创 Problem H. Jhadgre的回家之路
bfs两次,加起来找最小#include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <queue>using namespace std;char mat[2005][2005];;int vis[2005][2005];in...
2018-12-31 10:41:54
142
转载 浙江中医药大学大学生程序设计竞赛problemC Wpremig的三角形(二分计算几何)
这题就太有说法了…像我这种萌新看完之后完全没思路,我能回炉从造吗这是一道好题,看题解全程跪着看完的,防止忘了还是写个…如果想面积最大,那么每两个三角形相交的位置和每边缘的三角形与边界相交的位置一样高,设这个高度为mid,mid下面是一个矩形,答案就是高度的三角形面积和加上这个矩形面积对每个三角形,因为想高度最大所以最短边贴着底边的,有三角形面积公式p=(a+b+c)/2;area=sq...
2018-12-31 10:36:57
130
原创 POJ1008(滑雪)dfs经典中的经典
dfs基础+dp基础加上一点点记忆化搜索#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int mat[105][105];int dp[105][105];int vis[105][10...
2018-12-29 15:13:15
148
原创 hdu2154跳舞毯(dp)
对于跳n次,无限制条件共有2^(n-1)种方法dp(n-1)表示跳n-1次落到了起点,那么下次跳( dp(n) )必然不会落到起点dp(n)=2^(n-1)-dp(n-1)#include &lt;iostream&gt;using namespace std;int dp[1005]={0,0,2,2};int a=4;int mod=10000;int main(){ ...
2018-12-28 10:18:52
338
原创 hdu2181哈密顿绕行世界问题(DFS)
简单dfs(调试真麻烦)#include <iostream>#include <string.h>#include <stdio.h>using namespace std;int tot=0;int n;int mat[25][5];int vis[25];int ans[25];void aprintf(){ ++tot; ...
2018-12-28 09:55:14
92
原创 hdu1789 Doing Homework again(01背包)
都说贪心来着里面确实有贪心思想,要排序排序后用01背包来做的这个比较特殊,每个物品的费用是1,价值是val,状态转移方程显而易见:dp【j】=max(dp【j】,dp【j-1】+node【i】.val);再有就是条件了,假如超过天数了就不能装进背包了``#include <algorithm>#include <string.h>using namespa...
2018-12-27 18:52:54
140
2
原创 ***hdu6354 Everything Has Changed(计算几何)
***hdu6354 Everything Has Changed(计算几何)``#include <math.h>#include <stdio.h>using namespace std;double pi=3.1415926545;int m;double r;double ans;double abss(double k){ return...
2018-12-27 11:09:44
128
原创 归并排序最简代码
—归并排序最简代码很烦网上一些花里胡哨的,一个归并上百行,还要用好几个函数,不如我自己来简单明了// An highlighted blockvar foo = 'bar';#include<iostream>using namespace std;int a[]={5,6,7,3,4};int b[5];void h(int s,int e){ if(s>=e...
2018-09-26 10:37:37
410
1
原创 hdu1234 开门人和关门人
这道题真的是新手的噩梦 以前做了好几次都是wa ,wa的一声哭出来 放了好久,今天一下子就做出来了 c++的string类型还是很好用的,可以直接比较大小 好了,上代码//G++#include <bits/stdc++.h>using namespace std;int main(){ string timea,timeb,name; int ...
2018-09-03 20:06:58
74
原创 HDU 1257 最少拦截系统
Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求...
2018-08-27 20:42:05
76
原创 HDU---1231 最大连续子序列
HDU—1231 最大连续子序列写给自己,还是要多学啊,太年轻了 一个简单的DP,很经典,最最最最最主要的就是状态转移方程、 这个的就是 sum【i】=max(sum【i-1】+arr【i】,arr【i】); arr是储存数组,sum【i】是代表结尾是第i的元素的最大序列和; 然后遍历数组...
2018-08-27 19:52:55
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人