Preguntas reales sobre el código triturado a mano de Huawei OD, cada blog contiene 2 preguntas reales, obtenidas de los comentarios de los candidatos de Huawei ~
Código de desgarro manual OD de Huawei
Tenga en cuenta que las preguntas del código triturado a mano no incluyen soluciones, son solo para su estudio y uso ~
Pregunta 1: Planificación de viajes de los Mavericks
Maverick es un aventurero al que le encanta viajar y planea un viaje en un mapa desconocido. El mapa consta de N ubicaciones y algunas conexiones de carreteras, cada carretera tiene diferente longitud y dificultad. El ternero quiere empezar desde el punto de partida, pasar por tantos puntos como sea posible y finalmente llegar al destino.
Escriba un algoritmo para ayudar a Maverick a planificar su ruta de viaje para que pueda visitar tantos lugares como sea posible durante el viaje y, al mismo tiempo, garantizar que la dificultad total del viaje no supere un umbral determinado.
ingresar:
- Un número entero N (2 <= N <= 1000), que representa el número de ubicaciones en el mapa.
- Un número entero M (1 <= M <= 10000), que representa el número de carreteras en el mapa.
- Una matriz bidimensional que representa la relación de conexión de carreteras entre ubicaciones, donde cada elemento contiene tres números enteros u, v, d (1 <= u, v <= N, 1 <= d <= 1000)&