2) The TZ :
Each route will visit just four attractions.The attractiveness is a lake (LAKE) or waterfall (WATERFALL) on the hills.The route begins with LAKE, then continues to WATERFALL, then passes to another LAKE, then to another WATERFALL and finally returns to the LAKE from which it started.Dan has a road scheme that connects the points of the roads of "interesting places in the park".Find the maximum possible call-in routes.Two routes are considered different if there is at least one place that is part of one route and is not part of another route, or if routes visit the same place in a different order.Example of: a)
The Input8 12
0 1
0 5
1 5
1 4
5 4
5 6
1 2
4 2
4 6
2 6
2 3
7 6
0 L
4 L
2 L
3 L
1 W
5 W
7 W
6 W output 8
The Input:
1 line M N, M - call-in places N - call-in roads
2-13 lines - links between places
14+ lines - L - Lake W-Waterfall
Output - the maximum call-in possible path
Successfully performed work is considered:
1) correct results (file with numbers will be provided personally)
2) optimized program, must pass the test at the time of execution of the program on a special site
Client's review of cooperation with Anton Trotsenko
Java/Python/C++ Graphs, the number of different routesQuality of work:
a test for the result;
The test was done in time.
Professionalism, cost and contact:
Everything was as fast as agreed, the price was very adequate.
The deadlines:
20 minutes after the contract, i.e. Keep all the deadlines
The result:
Fast, high quality and adequate price. I recommend that you have fully met all the conditions.
Freelancer's review of cooperation with Ihor Petrenko
Java/Python/C++ Graphs, the number of different routesTZ and all the explanations were provided in time. There were no problems with the customer. I recommend cooperation!
-
334 3 0 Hello to you.
I am a specialist in data parsing.
I also solve many applied and algorithmic tasks on Python.
For example, I can present Django Blog, fully written on Python fullfeaturedwebapp.herokuapp.com
My portfolio is: ivandanylenko.github.io
Current freelance projects in the category Java
Development of an Android application player for the online TV service
609 USD
We need an Android developer to create a native Android application for an online TV service. Two versions are planned: for mobile devices: smartphones and tablets; for Android TV / Android STB: set-top boxes. Estimated timeline: up to 3 months. Estimated budget: 150,000… Java, App Development for Android ∙ 28 days 2 hours back ∙ 32 proposals |