- 2024-04-16划船问题
题意:每个人有一个名字和一个姓氏,同名或同性可以做一条船,一条船最多做2人,求最少需要多少条船。思路:显然是匹配问题,但是朴素的匹配太慢了。我们考虑如何优化。人类智慧:我们建一个二叉树,以任意人为根,然后选一个和他同性的连在右子,同名的连在左子,以此类推。不难发现我们现在可
- 2023-08-25划船器认证测试怎么做?
划船器(Rowingmachine),又称划船机、赛艇器、测功仪等,是以训练为目的,用来模拟水上赛艇运动的健身器材,健身器材常以训练功能多少来分为单功能和综合型多功能两大类,常用的有划船器、健美车、健步机、跑步机、美腰机等。健身器材要出口的话,就要做相关安全测试了。询:13349875850室内健身
- 2023-08-07士兵过河
题目描述一支个士兵的军队正在趁夜色逃亡途中遇到一条湍急的大河敌军在的时长后到达河面,没到过对岸的士兵都会被消灭。现在军队只找到了只小船,这船最多能同时坐上个士兵。当个土兵划船过河,用时为当个士兵坐船同时划船过河时,用时为两土兵中用时最长的.当个士兵坐船个士兵划船时,用