题目链接：uva 10773 - Back to Intermediate Math
题目大意：有一天河，宽d，水流速度v，船速u，问说垂直过河和最快过河的时间差，如果不能过河输出“can't determine”。
解题思路：将u的速度分解成水平方向和竖直方向的两个速度，使水平方向速度恰好为v，船即可垂直过河，速度为竖直方向速度。
#include
#includ...
分类：
其他好文 时间：
2014-07-22 23:04:12
阅读次数：
235
前两天花了时间理解了nyoj的586疯牛和nyoj619青蛙过河，满以为自己能重新写出这道题。。。谁知道。。。。。这里记录详细总结，希望下次看的时候能一目了然...
分类：
其他好文 时间：
2014-05-15 20:02:08
阅读次数：
238
原题地址：http://www.rqnoj.cn/problem/69解题思路：
用DP[i][j]表示到达(i,j)点的路径数，则DP[0][0]=1DP[i][j]=DP[i-1][j]+DP[i][j-1](不是马的控制点和马的当前位置)DP[i][j]=0(马的位置和马的控制点)代码：
1....
分类：
其他好文 时间：
2014-05-09 10:02:50
阅读次数：
421
今天偶尔想到了过河问题。记得读小学六年级的时候第一次接触到这个问题--六个老虎过河问题(百度上有详细介绍，本文解决的是一个简单的问题，下一篇文章中将讨论该问题)，当时都是从逻辑思维的方法得到正确的解决方法。本文介绍了普遍适用该类问题的方法以及该方法的改进方法，下一篇文章将介绍问题的变型及解法。
向量法（人、狗、鸡、米过河问题）
问题描述：某人带狗、鸡、米用船来过河，只有...
分类：
其他好文 时间：
2014-05-08 17:17:13
阅读次数：
351
题意：有m辆车，每次最多运n辆过河，过河过去需要t时间回来需要t时间，m辆车一开始并不是都在岸边的，给出m辆车抵达岸边的时间（只有车抵达河岸才能过河），问使得所有车辆过河所需要的最少次数 跟 最早时间
分析：
一开始看题目可能觉得有两个最优解，最少次数跟最早时间，次数最少猜测一下，m%n==0则刚好为m/n次 否则 为m/n+1次，然后考虑最早时间，时间要最早 其实就是最后一辆车最早过...
分类：
其他好文 时间：
2014-05-08 05:04:22
阅读次数：
282
题目：有3只狼和3只羊要过河，只有一条船，一次最多只能坐两只动物并且每次必须有动物开船，如果某一边的狼的个数大于羊的个数，羊将被吃掉，编程给出解。关于编程思路，参考：Java编程能力强化（2）——搜索解决方案类问题的通用解法参考答案：package
ch1;public class LangAndY...
分类：
其他好文 时间：
2014-05-06 00:40:23
阅读次数：
300
Crossing River
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10212
Accepted: 3855
Description
A group of N people wishes to go across a river with only one...
分类：
其他好文 时间：
2014-04-30 22:21:38
阅读次数：
212
题目链接：Back
to Intermediate Math
题意：两种过河方式，一种笔直过河，一种最快过河，求两种时间差
只要计算出两种时间，笔直过河的速度等于两个速度分量的合速度，最快就等于船速度，求出差即可。
代码：
#include
#include
#include
int t, d, v, u;
int main() {
int cas = 0;
scanf(...
分类：
其他好文 时间：
2014-04-27 17:44:30
阅读次数：
489
