余人未至-CSDN博客

原创 MATLAB 张智星练习2答案

1、>> ians = 0.0000 + 1.0000i>> jans = 0.0000 + 1.0000i>> epsans = 2.2204e-16>> infans = Inf>> nanans = NaN>> pians = ...

2019-09-26 11:02:56 384

原创 JavaScript对话框+事件处理器

事件处理器onClick点击之后产生的效果onMouseOver检测鼠标指针进入页面某个元素时触发的函数onMouseOut检测鼠标指针离开页面某个元素时触发的函数可以把函数放在.js文件夹中，通过加载 hello from javascripe function extern(){ alert("可以在页面的任何位置调用这个函数，保证已经被定义过了")

2017-12-13 12:58:00 264

原创 HDU 2539 点球大战

Problem Description在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比赛和加时赛之后仍然不分胜负时，需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单，两方轮流派出球员罚点球，每方各罚5个。当5轮点球结束以后如果仍然不分胜负，则进入一轮定胜负的阶段。两方各派一名球员罚点球，直到有一方罚进而另一方没有进为止。在北美职业冰球

2017-04-01 19:06:23 339

原创 sort排序

头文件：#include 使用形式：sort(数组首地址，数组末地址);例如 num[50];sort(num, num + 50);这样的默认排序是从小到大，如果想要从大到小：int cmp(int a,int b){ if(a > b) return 1; else return 0;}sort(num, num + 50, cmp);在数据结构中

2017-04-01 18:30:13 236

原创 HDU 2502 月之数

Problem Description当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），他们中1的

2017-03-28 21:25:50 199

我呢有坏毛病，总是轻描淡写的说有什么好紧张的，其实我比任何人都紧张，紧张到没办法思考，身体上也会有影响，天体赛的时候，我尽可能的让自己静下来思考，其实1级题目很简单，但自己在打代码的时候总是出现各种错误，而且对编译器的不适应，导致简单的题目都要花费很长时间，我记得第二题，花了特别长时间，还是不能全部通过，有一个4分的一直出现错误，突然想起看下时间，发现一个小时了，比赛前听学长们说都是一个小时做完1

2017-03-28 20:17:47 276

原创 HDU1240（BFS）Asteroids!

Problem DescriptionYou're in space.You want to get home.There are asteroids.You don't want to hit them. InputInput to this problem will consist of a (non-empty) series of up to 100

2017-03-26 16:28:09 1009

原创 HDU1372（BFS）Knight Moves

Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n

2017-03-26 12:51:39 242

原创 HDU2051（栈）Bitset

Problem DescriptionGive you a number on base ten,you should output it on base two.(0 InputFor each case there is a postive number n on base ten, end of file. OutputFor each case out

2017-03-26 10:37:02 328

原创 HDU2050（递归）折线分割平面

Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0 Output对于每个测试

2017-03-26 10:11:59 297

原创 HDU 1253 (BFS) 胜利大逃亡

Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标

2017-03-20 20:43:22 211

原创 HDU 1181 (DFS) 变形课

Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(b

2017-03-20 19:24:19 205

原创 HDU ( DFS) 连连看

Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将

2017-03-19 15:37:19 305

原创 HDU 1258 (DFS) Sum It Up

Problem DescriptionGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1], t

2017-03-19 12:11:04 353

原创 HDU 2553 (DFS) N皇后问题

Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 Output共有若干行，每行一个

2017-03-19 10:24:49 198

原创 HDU2952 (DFS) Counting Sheep

Problem DescriptionA while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours. Then one day my grandmother suggested I tried counting sheep after I'd gone t

2017-03-16 18:33:24 457

原创 HDU1518

Problem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square? InputThe first line of input contains N, the number of test cases. Eac

2017-03-16 11:42:22 1770

原创 poj博弈

poj2484A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5584 Accepted: 3493DescriptionAlice and Bob decide to play a funny game. At t

2017-03-11 19:54:42 285

原创 HDU1176免费馅饼

Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个

2017-03-07 20:48:19 180

原创 HDU1072（BFS）Nightmare

Problem 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 e

2017-03-06 08:26:27 217

原创 HDU博弈

HDU 1846http://acm.hdu.edu.cn/showproblem.php?pid=1846Problem Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；

2017-02-28 18:40:45 275

原创 HDU1242（优先队列，最短路）Rescue

Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel. W

2017-02-27 18:46:57 213

转载 C++vector用法

在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vectorint>::iterator it;for(it=ve

2016-11-20 10:05:45 543

原创 C++set

set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合主要

2016-11-20 10:01:14 235

原创优先队列

头文件：#include 按照由大到小排序的队列priority_queue que;按照由小到大排序的队列加上头文件vector priority_queue, greater > que;以由大到小为例：最大的元素，即top元素，pque.top();删除元素pque.pop();插入元素队列长度pque.size();判断是否为空qu

2016-11-19 19:36:14 176

转载 C++运算符重载

C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如类），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，它提供了C++的可扩展性，也是C++最吸引人的特性之一。　　运算符重载是通过创建运算符函数实现的，运算符函数定义了重载的运算符将要进行的操作。运

2016-11-19 19:29:39 281

原创（优先队列）poj2431Expedition

DescriptionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck's

2016-11-19 19:07:18 251

原创 HDU2577How to Type

Problem DescriptionPirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she t

2016-11-19 14:16:48 315

原创（简单DP）HDU2084数塔

Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1

2016-11-19 09:06:33 249

原创（动态规划）HDU1421搬寝室

Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和

2016-11-13 21:01:48 346

原创数组初始化问题

数组初始化问题：在main函数里面建立的数组，我们不赋给它初值，它的值是不一样的。在main函数外定义一个数组，它的初值全部为0。如下图

2016-11-13 20:29:38 412

原创（简单递归）HDU2048神、上帝以及老天爷

Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”

2016-11-12 21:55:32 538

原创 HDU2159FATE（二维数组完全背包）

Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s

2016-11-11 18:41:07 446

原创最长上升子序列问题HDU1087Super Jumping! Jumping! Jumping!

Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo

2016-11-06 15:32:59 229

原创 HDU1003Max Sum和HDU1231最大连续子序列

Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +

2016-11-06 14:50:51 239

原创 HDU2844Coins

Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a

2016-11-05 16:01:02 216

原创 HDU2191悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福，未来对于我们而言是一个未知

2016-11-03 18:44:47 248

原创完全背包dp初始化问题

在HDU1114中遇到了“恰好装满”求最小值问题，那么我们分析一下“恰好装满”求最小值，“ 不用恰好装满”求最小值，“恰好装满”求最大值与“不用恰好装满”求最大值的dp初始化问题1.“恰好装满”求最小值：dp[0] = 0;dp[i] = INF; i∈[1,n];2.“ 不用恰好装满”求最小值:dp[i] = INF; i∈[0,n];3.恰好装满”求最大值:

2016-10-29 17:51:40 712

原创 poj1384HDU1114Piggy-Bank（完全背包）

Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The

2016-10-29 15:39:07 295

原创 HDU1159poj1458Common Subsequence最长公共子序列

Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48579 Accepted: 20025DescriptionA subsequence of a given sequence is the given sequence with some elements (possib

2016-10-29 09:56:00 417

空空如也

空空如也