(UVA) Open Credit System - Solution

-

Comments

Post a Comment

Popular posts from this blog

(Coderbyte) Prime Time - Solução

-
Using the Java language, have the function PrimeTime( num ) take the num parameter being passed and return the string true if the parameter is a prime number, otherwise return the string false . The range will be between 1 and 2^16. Solução: import java.util.*; import java.io.*; class Function {    String PrimeTime(int num) {     for (int i = 2; i < num; i++) {       if (num%i == 0) {         return "false";       }     }            return "true";       }     public static void main (String[] args) {      // keep this function call here         Scanner  s = new Scanner(System.in);     Function c = new Function();     System.out.print(c.PrimeTime(s.nextLine()));   ...
Read more

(UVA) Ant's Shopping Mall - Solution

-
Link to the problem: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3942 import java.io.*; import java.util.*; class Main {     public void process() throws NumberFormatException, IOException {         Scanner sc = new Scanner(System.in);         BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));         int numTests = sc.nextInt();         for (int test = 0; test < numTests; test++) {             int numRows = sc.nextInt();             int numCols = sc.nextInt();             int[][] matrix = new int[numRows][numCols];         ...
Read more

(Hacker Rank) Dijkstra: Shortest Reach 2 - Solution

-
Link to the problem: https://www.hackerrank.com/challenges/dijkstrashortreach Once the problem asks us to find the shortest distance from a node to all the other nodes, and all the edges in the graph are weighted, a good way to solve this problem is using Dijkstra. import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution {     public static HashMap<Integer, ArrayList<Edge>> adjList;         public static Comparator<Edge> costComparator = new Comparator<Edge>() {         public int compare(Edge e1, Edge e2) {             return e1.cost-e2.cost;         }        };         public static void dijkstra(int start, int[] shortestPaths) {      ...
Read more