关闭

[置顶] 人生到底是什么?

人生没有标准,人生就像水,你知道源头在那,却不知道到底从哪来,比如黄河来至于青海省青藏高原的巴颜喀拉山脉查哈西拉山的扎曲,准确来说是那个地下面,可是地下水,为什么会来到这里呢? **************************************************************************************************** 也许,有人说...
阅读(26) 评论(0)

[置顶] sort排序方法

在现实中我们要对一些数据排序,但是排序也不单单是我们以前所学的按照大小去排序,有可能含有很多的排序方式,比如成绩管理系统的排序,他需要先按照总分去排序,之后就是语文,数学,英语等等要求去排序,再比如说就是图书馆的摆放,包裹的摆放,他们都含有一定的规则,同样当我们需要的时候也是按照这样的规则去选择,不然就会浪费时间。 下面看一些简单的排序!            排序的方法,在我们入门的时候其实...
阅读(41) 评论(0)

[置顶] 离散复习资料之一(Warshall算法)

我们先对R(n)进行解释一下,不然你们看不太懂。 就是R(n)表示,通过从 1...n 个点到达所求点。  给一个例子解释一下。 其中的R(i)...R(N);(0 关键:原来的是不变的。原来表示的关系为1的,现在依然为1。 R(0)表示直接相连的关系,可以到达就记为1,否则就记为0.R(1)表示从该点通过1可以到达目标点的记为1,否则就记为0.(与R(0)相比,多出...
阅读(109) 评论(0)

[置顶] 离散复习资料之一(Fleury算法)

下面介绍一下:“什么叫做欧拉回路?”。 欧拉回路:有一条路从开始的位置到结束的位置都是同一个位置,经过了所有的点且通过了所有的边,通过的次数只能一次。比如著名的“哥尼斯堡七桥问题” 欧拉路:在欧拉回路的基础上面改一个条件。就是有一条路使得从开始的位置到结束的位置不是一个位置。 总结:具有一条经过所有边的简单回路,称欧拉回路,含欧拉回路的图称为欧拉图;如果图G中具有一条经过所有边的简单(非回路...
阅读(99) 评论(0)

[置顶] 离散复习资料之一(Dijkstra算法)

Dijkstra算法。            Dijkstra算法,也可以叫做标记法。它的原理是把一个点的最短路径标记起来,并且把每一个到达他的最短路径的点标记起来。就像(5,4),就是表示到达它的最短的距离是4.它是通过5到达的,类似于递归的思想。 先来看一个最短路问题:           最开始,建图。           在你们输入的集合中,我们先要把关系图做出来。比如说就是集合A...
阅读(102) 评论(0)

[置顶] 二分法求多项式单根

二分法求多项式单根  二分法求函数根的原理为:如果连续函数f(x)f(x)在区间[a, b][a,b]的两个端点取值异号,即f(a)f(b)f(a)f(b)0,则它在这个区间内至少存在1个根rr,即f(r)=0f(r)=0。 二分法的步骤为: 检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2(a+b)/2;否则如果f(a)f(b)f(a)f(b)0,则计算中...
阅读(31) 评论(0)

B - 走格子

有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数Aii,表示这个格子的能量值。如果Aii > 0,机器人走到这个格子能够获取Aii个能量,如果Aii < 0,走到这个格子需要消耗相应的能量,如果机器人的能量 < 0,就无法继续前进了。问机器人最少需要有多少初始能量,才能完成整个旅程。 例如:n...
阅读(10) 评论(0)

E - Nightmare

Ignatius 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 explodes. The initial ...
阅读(9) 评论(0)

I - Substrings

You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given strings.  ...
阅读(6) 评论(0)

H - 4个数和为0

给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。 Input第1行,1个数N,N为数组的长度(4 第2 - N + 1行:Aii(-10^9 ii <= 10^9) Output如果可以选出4个数,使得他们的和为0,则输出"Yes",否则输出"No"。 Sample Input 5 -1 1 -5 2 4 Sample...
阅读(13) 评论(0)

Fair Division

Subject: It’syour friend’s birthday, and you and some other people decided to buy him a copyof StarCraft II, because who wouldn’t want to have that? Youagreed to divide the costs as fairly as poss...
阅读(13) 评论(0)

K - Supermarket

Mr. Jones is an exemplary husband. Every Saturday morning Mrs. Jones gives him a list of goods to be bought from the supermarket and he buys exactly what he has been asked for, always choosing the bra...
阅读(13) 评论(0)

A - 无向图最小生成树

N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点及权值。(1 Output输出最小生成树的所有边的权值之和。 Sample Input 9 14 1 2 4 2 3 8 3 4 7 4 5 9 5 6 10 6...
阅读(24) 评论(0)

A - Biorhythms

Subject Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they have...
阅读(19) 评论(0)

X - A计划

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。  现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表...
阅读(48) 评论(0)

D - Color Me Less

A color reduction is a mapping from a set of discrete colors to a smaller one. The solution to this problem requires that you perform just such a mapping in a standard twenty-four bit RGB color space....
阅读(20) 评论(0)

E - Round and Round We Go

Subject A cyclic number is an integer n digits in length which,when multiplied by any integer from 1 to n, yields a"cycle"of thedigits of the original number. That is, if you consider the number afte...
阅读(19) 评论(0)

Safecracker

Description The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his factory, were destroyed in World...
阅读(20) 评论(0)

Y - Fibonacci Again

Subject There are another kind of Fibonacci numbers: F(0) = 7,F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).  *********************************************************************************************...
阅读(17) 评论(0)

A - Tempter of the Bone

Subject The doggie found a bone in an ancient maze, whichfascinated him a lot. However, when he picked it up, the maze began to shake,and the doggie could feel the ground sinking. He realized that th...
阅读(20) 评论(0)

G - 最少拦截系统

Subject 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.  怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最...
阅读(18) 评论(0)
64条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:2303次
    • 积分:573
    • 等级:
    • 排名:千里之外
    • 原创:53篇
    • 转载:10篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档