- 博客(47)
- 收藏
- 关注
RSS订阅原创 吴恩达机器学习课后编程题ex4
卡了我三天，看了很多视频和别人写的代码，网上的优秀文章真的帮了我很多这个文章来源于各种东拼西凑的资源和我自己的总结，希望能帮到一些跟我一样看不懂那些高深资源的小朋友一.视频资源地址：1.这个是b站上面吴恩达神经网络那一章节的地址，认认真真的看完才能对神经网络的概念有所了解https://www.bilibili.com/video/BV164411b7dx?t=250&p=502....
2020-07-15 16:04:57
824
1
原创 CCF 送货（满分代码）2015-12-4
这个代码的初始版本不是我写的，借鉴于https://paste.ubuntu.com/p/HTGdYC9Dbv/这个题网上的代码基本上都是七八十分每个人都纠结于欧拉回路欧拉通路之类的但是这个题并不需要纠结这些东西你只需要从1开始，走完所有的边，不重复即可代码如下，我加了详细的注释//欧拉路径的判定 这个网址写的很详细 https://blog.csdn.net/u0...
2020-03-11 22:24:34
160
转载 hdu 2255
奔小康赚大钱 HDU - 2255 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会
2017-09-03 14:38:41
242
转载 poj 1094
大二开学太忙了，强忍住学习web开发做黄色网站的冲动来看个程序题...这个题算是我看过的第一个拓扑排序题吧，拓扑排序就是通过不断完善子集的关系来寻找全部元素的互相之间的对应关系，以下内容出自 百度百科由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。(1) 选择一个入度为0的顶点并输出之；(2) 从网中删除此顶点及所有出边。循环
2017-08-31 20:54:49
206
原创 poj 1125
写这个博客不是因为这个题有多难，而是因为我提交一次性过了。。。心酸...DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers t
2017-08-27 08:46:23
240
原创 poj 2253
DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of
2017-08-24 16:46:58
219
转载 poj 1062
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换
2017-08-24 08:06:54
447
原创 poj 1860
题目DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these cu
2017-08-21 22:27:44
219
转载 poj 3295
DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q, r, s, t. A Well-formed formula (WFF) is any
2017-08-21 10:44:39
175
转载 poj 2109
题目DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted in the practica
2017-08-20 08:21:40
217
转载 poj 1328
描述 Assume 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, locating on t
2017-08-19 17:45:39
180
转载 poj 2965
题目：DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every h
2017-08-19 09:06:58
166
原创 poj 3279 poj 1753
poj 3279：DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate anM
2017-08-18 09:28:16
229
转载 poj 3264
#include#includeusing namespace std;const int INF=0x3f3f3f3f;int minV=INF;int maxV=-INF;struct Node//每一个根节点保存它的所有子节点的最大值，最小值，L，R表示这个根结点包含的范围{ int L,R; int minV,maxV; int Mid() {
2017-07-25 19:12:40
169
转载 poj 1426
题目链接：http://poj.org/problem?id=1426转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303946967大致题意：给出一个整数n，(1 。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。 解题思路：首先暴力枚举肯定是不可能的 1000ms 想不超时都难
2017-07-22 23:17:08
300
转载 poj 3279
提前声明，代码是我偷来的...博主是这位：http://blog.csdn.net/ac_hell/article/details/51077271代码很简练，至少在我从百度上找的代码来看是这样作为一个acm萌新，我相信很多人就算找到了代码也看不懂为什么这么写（我也是看了一天才看懂流程），所以我就在原博主代码的基础上做一些注释#include#includeusing name
2017-07-21 19:32:21
171
转载 hdu 1019
The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105. Input
2017-07-19 11:48:40
212
转载 floyd算法
很不错的一篇文章 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个
2017-07-17 11:34:23
494
转载 hdu 1495
这个题和普通的bfs解决迷宫最短路的问题不一样，通关看ACM之家一位大神的代码，让我对应用bfs解决问题有了新的认识。bfs，求最优的解决问题的办法，每一次队列的入队操作都是下一步的一个解决方案，就像在迷宫中上下左右一样，在这个问题里面，我们同样可以把倒水操作当作bfs的一个步骤，比如把水从第一个杯子倒入第二个杯子或第三个杯子就是一个步骤，直到找到三个杯子中有两个杯子中的水一样多为止（
2017-07-16 18:36:30
254
原创 hdu 1253
挺水的一道dfs题吧，水是因为自己弄懂了，说某些题水实在是对于浏览我这篇文章的新手的不负责任我感觉不管多简单的题，既然做，就得有一些收获，这道题我先是很快的写完了代码，提交上去很多次都是时间超限然后我对每一步进行了思考，最后对主函数进行了剪枝并对bfs函数进行了优化，最终ACIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡
2017-07-15 23:44:42
260
原创 zoj 1649
DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel's
2017-07-14 12:03:42
217
转载 hdu 1180
这篇代码借鉴的其他大神的,代码风格十分整洁,思路清晰,没有多余的冗长的代码,甚至连括号都没法删减,这让我对逐渐养成一个规范的代码书写格式有了重新的认识C - 诡异的楼梯Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
2017-06-30 16:42:07
185
原创 hdu 1181
Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成
2017-06-16 22:46:40
200
原创 HDU 1175
Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连
2017-06-13 22:12:40
289
原创 HDU 1072
DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explode
2017-05-22 21:59:20
188
原创 UVa 122 (紫书)
#include#include#include#include#includeusing namespace std;const int maxn=500;bool failed=false;struct Node{ bool have_value; int v; Node *left,*right; Node():have_value(fals
2017-05-08 17:47:46
310
原创 感悟
#include#includeusing namespace std;int main(){ list a;//设置一个队列a for(int i=1;i<=5;i++) a.push_back(i);//赋值 list::iterator it=a.begin(),c; for(c=a.begin();c!=a.end();c++)
2017-05-08 15:03:35
136
转载 UVa 540
题目：Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday life. At lunch time the
2017-05-06 17:38:48
224
原创 最短路径 自己写的一个很简单的模板 dijkstra算法
根据图论课本上的一个图自己写的一个最短路径的dijkstra算法#includeconst int m=999999999;int main(){ int tu[8][8]={0,1,4,4,m,m,m,m, 1,0,2,m,9,m,m,m, 4,2,0,3,6,3,m,m,
2017-04-24 14:19:39
497
转载 小希的迷宫（请永远相信c语言的强大）
c语言，这个被学长逐渐用c++替代的语言，这个每个编程新手都会去接触的语言，才是给编程者最大自由的语言，这一点，我深信不疑。上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到
2017-03-15 15:42:13
743
转载 UVA - 10474
第五章的第一个大理石的题，附上书上的代码#include#includeusing namespace std;const int maxn=10000;int main(){ int n,q,x,a[maxn],kase=0; while(scanf("%d%d",&n,&q)==2&&n) { printf("CASE# %d:\n",++ka
2017-03-13 20:09:31
232
转载 HDU-1754 线段树的节点更新，储存区间的最大值
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。 第二行包
2017-03-09 20:04:16
168
转载 c++
DescriptionFat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and
2017-02-08 14:48:38
205
转载 POJ1321(深搜）
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示输入结束。
2017-01-26 19:05:31
194
原创 CodeForces - 4C
A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you to help. You'r
2017-01-25 23:12:18
503
原创 POJ - 3984
定义一个二维数组： 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 ×
2017-01-25 17:16:26
311
转载 1368 DNA Consensus String
下面是代码#include#includemain(){ char qian[55][1010]; int i,n,a,b,biaoji[4],max,j,sum,p; scanf("%d",&n); while(n--) {sum=0; scanf("%d%d",&a,&b);getchar(); for(i=0;
2017-01-23 15:04:33
301
原创 232 Crossword Answers
我用了一天多的时间来做这个题，从连题都看不懂，到思路混乱，到写出来差不多能运行但是有bug的代码，再到将自己写的一百行代码缩减到五十行，再到算法的逐渐精炼，我不管我能写多少代码，但是我希望我写的代码都是精品，又想起那句话，重剑无锋，大巧无工，代码也是如此。这个题我栽在格式上了，题目要求，在可执行输入后，每个输出之间需要有一个空行，我在第一个输出后直接加了个空行再开始的第二次的输入，这样是错误的
2017-01-22 12:48:02
255
转载 227 Puzzle
这个题是给出一个5*5的方格 里面有一个空格，要求输入各种字符来代表空格的移动并输出移动后的5*5图形，***这个题给我的收获是如何跳出一个多重循环，比如for(x=0;x代码如下#include #include int main () { int cases = 0; bool line = false; char initial [5] [7];
2017-01-20 22:22:19
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人