信息学一本通-第2页-东莞河马信息技术

信息学一本通,图论2436: 信息学奥赛一本通T1529-欧拉回路题解

欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路，现给定一个图，问是否存在欧拉回路？...

Wind 设计了很多机器人，但是它们都认为自己是最强的，于是，一场比赛开始了……机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛，首先，他们面前会有一排共 n 个数，它们比赛看谁能最先把每连续...

现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树，门口路边的地区被分割成块，并被编号成1..N，每个部分为一个单位尺寸大小并最多可种一棵树，每个居民房子门...

在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务，，in，如果其中存在j,k，满足jik，那么就称是这...

形如：ax3+bx2+cx+d=0 这样的一个一元三次方程，给出该方程中各项的系数，并约定该方程存在三个不同实根，且根与根之差的绝对值≥1，要求由小到大依次在同一行输出这三个实根，并精确到小数点后2位...

城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁，可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字 S，那...

我们知道斐波那契数列 F0=0,F1=1,Fn=Fn1+Fn2。...

在 n×n 的棋盘上放 k 个国王，国王可攻击相邻的 8 个格子，求使它们无法互相攻击的方案总数。...

大兵瑞恩被关押在迷宫的东南角，即 (n,m 单元里，并已经昏迷，迷宫只有一个入口，在西北角，也就是说，麦克可以直接进入 (1,1 单元，另外，麦克从一个单元移动到另一个相邻单元的时间为1，拿取所...

一串数列即表示一个世界的状态，平衡是指这串数列以升序排列，而从一串无序数列到有序数列需要通过交换数列中的元素来实现，KB的能量只能交换相邻两个数字，他想知道他最少需要交换几次就能使数列有序。...