fork download
copy 
  1. /*
  2.  Benjamin Parker
  3.  Jonathan Tolentino
  4.  CMPS 345 Term Project (Problem #4)
  5.  Arbitrage Algorithm
  6.  12/21/15
  7.  
  8.  DESCRIPTION
  9.  This program will use an implementation of the Floyd-Warshall algorithm to
  10.  determine if an arbitrage exists in a matrix of 50 currencies, starting
  11.  with USD.
  12. */
  13.  
  14. #include <iostream>
  15. #include <iomanip>
  16. #include <cstdlib>
  17. #include <math.h>
  18. #include <list>
  19. using namespace std;
  20.  
  21. int main()
  22. {
  23. 	double rates[50][50];
  24. 	enum curr
  25. 	{
  26. 		USD = 0, EUR, BIT, ALK, APO, CAD, BPD, CYN, JPY, ALD,
  27. 		AGK, ARD, ABF, AUD, BGT, BLR, BGF, BED, BOB, BAR,
  28. 		BBD, CID, CLP, CRC, CCP, COP, DKK, ETB, FJD, GTQ,
  29. 		HTG, INR, JEP, KES, LKR, MMK, NZD, OMR, PAB, PHP,
  30. 		PLN, RON, SAR, SLL, SEK, THB, TTD, VEF, VND, ZWD
  31. 	};
  32.  
  33. 	//Exchange rates from USD to other currencies
  34. 	rates[USD][USD] = 1.00;
  35. 	rates[USD][EUR] = 0.92;
  36. 	rates[USD][BIT] = 0.0028;
  37. 	rates[USD][ALK] = 125.93;
  38. 	rates[USD][APO] = 9.68;
  39. 	rates[USD][CAD] = 1.34;
  40. 	rates[USD][BPD] = 0.66;
  41. 	rates[USD][CYN] = 6.39;
  42. 	rates[USD][JPY] = 122.59;
  43. 	rates[USD][ALD] = 107.25;
  44. 	rates[USD][AGK] = 134.82;
  45. 	rates[USD][ARD] = 484.59;
  46. 	rates[USD][ABF] = 1.79;
  47. 	rates[USD][AUD] = 1.37;
  48. 	rates[USD][BGT] = 75.54;
  49. 	rates[USD][BLR] = 18160.00;
  50. 	rates[USD][BGF] = 36.9309;
  51. 	rates[USD][BED] = 2.00;
  52. 	rates[USD][BOB] = 6.91;
  53. 	rates[USD][BAR] = 3.76;
  54. 	rates[USD][BBD] = 2.00;
  55. 	rates[USD][CID] = 0.82;
  56. 	rates[USD][CLP] = 701.20;
  57. 	rates[USD][CRC] = 531.18;
  58. 	rates[USD][CCP] = 1.00;
  59. 	rates[USD][COP] = 3202.10;
  60. 	rates[USD][DKK] = 0.145;
  61. 	rates[USD][ETB] = 21.09;
  62. 	rates[USD][FJD] = 2.13;
  63. 	rates[USD][GTQ] = 7.61;
  64. 	rates[USD][HTG] = 56.17;
  65. 	rates[USD][INR] = 66.65;
  66. 	rates[USD][JEP] = 0.66;
  67. 	rates[USD][KES] = 102.20;
  68. 	rates[USD][LKR] = 143.12;
  69. 	rates[USD][MMK] = 1247.65;
  70. 	rates[USD][NZD] = 1.48;
  71. 	rates[USD][OMR] = 0.39;
  72. 	rates[USD][PAB] = 1.00;
  73. 	rates[USD][PHP] = 46.99;
  74. 	rates[USD][PLN] = 3.97;
  75. 	rates[USD][RON] = 4.12;
  76. 	rates[USD][SAR] = 3.75;
  77. 	rates[USD][SLL] = 4115.00;
  78. 	rates[USD][SEK] = 8.48;
  79. 	rates[USD][THB] = 35.76;
  80. 	rates[USD][TTD] = 6.38;
  81. 	rates[USD][VEF] = 6.35;
  82. 	rates[USD][VND] = 22480.00;
  83. 	rates[USD][ZWD] = 361.900;
  84.  
  85.  
  86. 	double converter;
  87. 	double variation;
  88. 	int plumin;
  89. 	srand(7);
  90.  
  91. 	// Randomly generate the other exchange rates with variations
  92. 	// between 0 and 2%
  93. 	for (int i = 1; i < 50; i++)
  94. 	{
  95. 		converter = 1 / rates[USD][i];
  96. 		for (int j = 0; j < 50; j++)
  97. 		{
  98. 			rates[i][j] = rates[USD][j] * converter;
  99. 			variation = rand() % 3;
  100. 			variation = rates[i][j] * (variation / 100);
  101. 			plumin = rand() % 2;
  102. 			if (plumin == 0)
  103. 			{
  104. 				rates[i][j] = rates[i][j] - variation;
  105. 			}
  106. 			else
  107. 			{
  108. 				rates[i][j] = rates[i][j] + variation;
  109. 			}
  110. 		}
  111. 	}//END for()- Randomly generate the other exchange rates
  112.  
  113.  
  114. 	// Convert the exchange rates, x into -log(x)
  115. 	double logRates[50][50];
  116.  
  117. 	for (int i = 0; i < 50; i++)
  118. 	{
  119. 		for (int j = 0; j < 50; j++)
  120. 		{
  121. 			logRates[i][j] = -log(rates[i][j]);
  122. 		}
  123. 	}//END for()- Convert the exchange rates, x into -log(x)
  124.  
  125. 					//Floyd-Warshall Allogrithm
  126. 	// Initialize the distance and conversion path matricies
  127. 	double d[50][50];			// Exchange rate from currency i to currency j 
  128. 	int next[50][50];			// Index of the next node
  129.  
  130. 	for (int i = 0; i < 50; i++)
  131. 	{
  132. 		for (int j = 0; j < 50; j++)
  133. 		{
  134. 			if (logRates[i][j] != 0)
  135. 			{
  136. 				d[i][j] = logRates[i][j];
  137. 				next[i][j] = j;
  138. 			}
  139.  
  140. 			else
  141. 			{
  142. 				d[i][j] = INFINITY;
  143. 				next[i][j] = j;
  144. 			}
  145. 		}
  146. 	}//END for() - Initialize the distance and conversion path matricies
  147.  
  148. 	// Check all possible currency conversions
  149. 	for (int k = 0; k < 50; k++)
  150. 	{
  151. 		for (int i = 0; i < 50; i++)
  152. 		{
  153. 			for (int j = 0; j < 50; j++)
  154. 			{
  155. 				if (d[i][j] > (d[i][k] + d[k][j]))
  156. 				{
  157. 					d[i][j] = (d[i][k] + d[k][j]);
  158. 					next[i][j] = next[i][k];
  159. 				}
  160. 			}
  161. 		}
  162. 	}//END for() - Check all possible currency conversions
  163.  
  164. 	// Check for the presence of a negative cycle and construct the path of the arbitrage
  165. 	bool nc = false;	// Flag to determine if the graph has a negative cycle
  166. 	list<int> cycle;	// List of currencies that make up a negative cycle		
  167. 	int path;			// The path of currencies in the negative cycle
  168. 	int first;			// The source currency
  169. 	int last;			// The previous currency on the path
  170.  
  171. 	for (int i = 0; i < 50; i++)
  172. 	{
  173. 		if (d[i][i] < 0)
  174. 		{
  175. 			nc = true;
  176. 			path = last = first = i;
  177. 			do {
  178. 				path = next[path][i];
  179. 				last = path;
  180. 				cycle.push_back(path);
  181. 			} while (last != first);
  182. 			break;
  183. 		}
  184.  
  185. 	}//END for() - Check for the presence of a negative cycle 
  186.  
  187. 	// Determine the path of conversions for the arbitrage
  188. 	if(nc)
  189. 	{
  190. 		cout << "An arbitrage was found!" << endl;
  191. 		cout << "The following is the conversion from USD which" << endl;
  192. 		cout << "leads to an arbitrage: " << endl;
  193. 		cout << "USD";
  194. 		for (list<int>::iterator c = cycle.begin(); c != cycle.end(); c++)
  195. 		{
  196. 			cout << " -> ";
  197.  
  198. 			switch (*c)
  199. 			{
  200. 				case 0:
  201. 				{
  202. 					cout << "USD";
  203. 					break;
  204. 				}
  205.  
  206. 				case 1:
  207. 				{
  208. 					cout << "EUR";
  209. 					break;
  210. 				}
  211.  
  212. 				case 2:
  213. 				{
  214. 					cout << "BIT";
  215. 					break;
  216. 				}
  217.  
  218. 				case 3:
  219. 				{
  220. 					cout << "ALK";
  221. 					break;
  222. 				}
  223.  
  224. 				case 4:
  225. 				{
  226. 					cout << "APO";
  227. 					break;
  228. 				}
  229.  
  230. 				case 5:
  231. 				{
  232. 					cout << "CAD";
  233. 					break;
  234. 				}
  235.  
  236. 				case 6:
  237. 				{
  238. 					cout << "BPD";
  239. 					break;
  240. 				}
  241.  
  242. 				case 7:
  243. 				{
  244. 					cout << "CYN";
  245. 					break;
  246. 				}
  247.  
  248. 				case 8:
  249. 				{
  250. 					cout << "JPY";
  251. 					break;
  252. 				}
  253.  
  254. 				case 9:
  255. 				{
  256. 					cout << "ALD";
  257. 					break;
  258. 				}
  259.  
  260. 				case 10:
  261. 				{
  262. 					cout << "AGK";
  263. 					break;
  264. 				}
  265.  
  266. 				case 11:
  267. 				{
  268. 					cout << "ARD";
  269. 					break;
  270. 				}
  271.  
  272. 				case 12:
  273. 				{
  274. 					cout << "ABF";
  275. 					break;
  276. 				}
  277.  
  278. 				case 13:
  279. 				{
  280. 					cout << "AUD";
  281. 					break;
  282. 				}
  283.  
  284. 				case 14:
  285. 				{
  286. 					cout << "BGT";
  287. 					break;
  288. 				}
  289.  
  290. 				case 15:
  291. 				{
  292. 					cout << "BLR";
  293. 					break;
  294. 				}
  295.  
  296. 				case 16:
  297. 				{
  298. 					cout << "BGF";
  299. 					break;
  300. 				}
  301.  
  302. 				case 17:
  303. 				{
  304. 					cout << "BED";
  305. 					break;
  306. 				}
  307.  
  308. 				case 18:
  309. 				{
  310. 					cout << "BOB";
  311. 					break;
  312. 				}
  313.  
  314. 				case 19:
  315. 				{
  316. 					cout << "BAR";
  317. 					break;
  318. 				}
  319.  
  320. 				case 20:
  321. 				{
  322. 					cout << "BBD";
  323. 					break;
  324. 				}
  325.  
  326. 				case 21:
  327. 				{
  328. 					cout << "CID";
  329. 					break;
  330. 				}
  331.  
  332. 				case 22:
  333. 				{
  334. 					cout << "CLP";
  335. 					break;
  336. 				}
  337.  
  338. 				case 23:
  339. 				{
  340. 					cout << "CRC";
  341. 					break;
  342. 				}
  343.  
  344. 				case 24:
  345. 				{
  346. 					cout << "CCP";
  347. 					break;
  348. 				}
  349.  
  350. 				case 25:
  351. 				{
  352. 					cout << "COP";
  353. 					break;
  354. 				}
  355.  
  356. 				case 26:
  357. 				{
  358. 					cout << "DKK";
  359. 					break;
  360. 				}
  361.  
  362. 				case 27:
  363. 				{
  364. 					cout << "ETB";
  365. 					break;
  366. 				}
  367.  
  368. 				case 28:
  369. 				{
  370. 					cout << "FJD";
  371. 					break;
  372. 				}
  373.  
  374. 				case 29:
  375. 				{
  376. 					cout << "GTQ";
  377. 					break;
  378. 				}
  379.  
  380. 				case 30:
  381. 				{
  382. 					cout << "HTG";
  383. 					break;
  384. 				}
  385.  
  386. 				case 31:
  387. 				{
  388. 					cout << "INR";
  389. 					break;
  390. 				}
  391.  
  392. 				case 32:
  393. 				{
  394. 					cout << "JEP";
  395. 					break;
  396. 				}
  397.  
  398. 				case 33:
  399. 				{
  400. 					cout << "KES";
  401. 					break;
  402. 				}
  403.  
  404. 				case 34:
  405. 				{
  406. 					cout << "LKR";
  407. 					break;
  408. 				}
  409.  
  410. 				case 35:
  411. 				{
  412. 					cout << "MMK";
  413. 					break;
  414. 				}
  415.  
  416. 				case 36:
  417. 				{
  418. 					cout << "NZD"; 
  419. 					break;
  420. 				}
  421.  
  422. 				case 37:
  423. 				{
  424. 					cout << "OMR";
  425. 					break;
  426. 				}
  427.  
  428. 				case 38:
  429. 				{
  430. 					cout << "PAB";
  431. 					break;
  432. 				}
  433.  
  434. 				case 39:
  435. 				{
  436. 					cout << "PHP";
  437. 					break;
  438. 				}
  439.  
  440. 				case 40:
  441. 				{
  442. 					cout << "PLN";
  443. 					break;
  444. 				}
  445.  
  446. 				case 41:
  447. 				{
  448. 					cout << "RON";
  449. 					break;
  450. 				}
  451.  
  452. 				case 42:
  453. 				{
  454. 					cout << "SAR";
  455. 					break;
  456. 				}
  457.  
  458. 				case 43:
  459. 				{
  460. 					cout << "SLL";
  461. 					break;
  462. 				}
  463.  
  464. 				case 44:
  465. 				{
  466. 					cout << "SEK";
  467. 					break;
  468. 				}
  469.  
  470. 				case 45:
  471. 				{
  472. 					cout << "THB";
  473. 					break;
  474. 				}
  475.  
  476. 				case 46:
  477. 				{
  478. 					cout << "TTD";
  479. 					break;
  480. 				}
  481.  
  482. 				case 47:
  483. 				{
  484. 					cout << "VEF";
  485. 					break;
  486. 				}
  487.  
  488. 				case 48:
  489. 				{
  490. 					cout << "VND";
  491. 					break;
  492. 				}
  493.  
  494. 				case 49:
  495. 				{
  496. 					cout << "ZWD";
  497. 					break;
  498. 				}
  499.  
  500. 				default:
  501. 				{
  502. 					cout << "\n Currency not found." << endl;
  503. 					break;
  504. 				}
  505. 			}//END switch() - currency path	
  506. 		}
  507. 	}//END if()- Determine the path of conversions for the arbitrage
  508.  
  509. 	 // No arbitrage exists
  510. 	else
  511. 	{
  512. 		cout << "No arbitrage was found from USD" << endl;
  513. 	}
  514.  
  515. 	// Since the seed is fixed the path is the same on each run:
  516. 	cout << endl;
  517. 	cout << rates[USD][USD] << "USD * " << rates[USD][BIT] << "BIT * " << rates[BIT][EUR] << "EUR * " << rates[EUR][USD] << "USD = " ;
  518. 	cout << " " << fixed << showpoint << setprecision(4) << rates[USD][BIT] * rates[BIT][EUR] * rates[EUR][USD] << "USD";
  519.  
  520. 	cout << endl;
  521. 	//system("pause");
  522. }
Success #stdin #stdout 0.03s 25780KB
comments (?)
stdin
copy 
import java.awt.Dimension;
import javax.swing.*;
import java.util.*;
import java.awt.*;
import java.sql.*;
/**
 *
 * @author Shukri Ali
 */
public class MentorGui extends javax.swing.JFrame {
    enum Panel {
        LOGIN_PANEL,
        MENTOR_INFO_PANEL;
    }
    
    enum HighestDegree {
        ASSOCIATE,
        BACHELOR,
        MASTER,
        DOCTOR;
        
        public static String getDegreeByName(String name) {
            for (HighestDegree degree : values()) {
                String degreeStr = degree.name();
                if (degreeStr.equalsIgnoreCase(name)) {
                    return degreeStr;
                }
            }
            
            return null;
        }
    }
    
    private static final long serialVersionUID = 1L;
    private static final String USERNAME = "USERNAME";
    private static final String PASSWORD = "PASSWORD";
    // Mentor information panel
    private JPanel mentorInfoPanel;
    
    private JTextArea addressTextArea;
    private JTextField emailTextField;
    private JTextField firstNameTextField;
    private JTextField lastNameTextField;
    private JTextField telephoneTextField;
    
    private final java.util.List<JCheckBox> checkBoxList = new ArrayList<>();
    private JComboBox<String> degreeComboBox;
    private JComboBox<String> graduationComboBox;
    private static final int FROM_GRADUATION_YEAR = 2012;
    private static final int TO_GRADUATION_YEAR = 2022;
    private JButton resetButton;
    private JButton saveButton;
  
    // login panel components
    private JPanel loginPanel;
    
    private JLabel loginTitleLabel;
    private JLabel usernameLabel;
    private JLabel passwordLabel;
    
    private JTextField usernameTextField;
    private JPasswordField passwordTextField;
    private JButton submitButton;
    /**
     * Creates new form MentorGui
     */
    public MentorGui() {
        
        initComponents();
    }
    /**
     * This method is called from within the constructor to initialize the form.
     * WARNING: Do NOT modify this code. The content of this method is always
     * regenerated by the Form Editor.
     */
    @SuppressWarnings("unchecked")
    // <editor-fold defaultstate="collapsed" desc="Generated Code">                          
    private void initComponents() {
        java.awt.GridBagConstraints gridBagConstraints;

        loginPanel = new JPanel();
        passwordLabel = new JLabel();
        usernameLabel = new JLabel();
        submitButton = new JButton();
        usernameTextField = new JTextField();
        passwordTextField = new JPasswordField();
        loginTitleLabel = new JLabel();
        mentorInfoPanel = new JPanel();
        firstNameTextField = new JTextField();
        lastNameTextField = new JTextField();
        
        emailTextField = new JTextField();
        
        telephoneTextField = new JTextField();
        JLabel degreeLabel = new JLabel();
        JLabel addressLabel = new JLabel();
        degreeComboBox = new JComboBox<>();
        JLabel graduationLabel = new JLabel();
        graduationComboBox = new JComboBox<>();
        JLabel interestsLabel = new JLabel();
        saveButton = new JButton();
        resetButton = new JButton();
        JScrollPane addressScrollPane = new JScrollPane();
        addressTextArea = new JTextArea();

        loginPanel.setPreferredSize(new Dimension(463, 363));
        loginPanel.setBackground(java.awt.Color.blue);
        loginPanel.setLayout(new java.awt.GridBagLayout());

        passwordLabel.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        passwordLabel.setForeground(new java.awt.Color(255, 255, 255));
        passwordLabel.setHorizontalAlignment(javax.swing.JTextField.CENTER);
        passwordLabel.setText("Password:");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 3;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(12, 193, 0, 0);
        loginPanel.add(passwordLabel, gridBagConstraints);
        passwordLabel.getAccessibleContext().setAccessibleName("passwordLabel");

        usernameLabel.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        usernameLabel.setForeground(new java.awt.Color(255, 255, 255));
        usernameLabel.setHorizontalAlignment(javax.swing.JTextField.CENTER);
        usernameLabel.setText("Username:");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 1;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(93, 191, 0, 0);
        loginPanel.add(usernameLabel, gridBagConstraints);
        usernameLabel.getAccessibleContext().setAccessibleName("usernameLabel");

        submitButton.setBackground(java.awt.Color.blue);
        submitButton.setFont(new java.awt.Font("Sylfaen", 1, 14)); // NOI18N
        submitButton.setForeground(new java.awt.Color(255, 255, 255));
        submitButton.setText("SUBMIT");
        submitButton.setHorizontalTextPosition(javax.swing.SwingConstants.CENTER);
        submitButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                submitButtonActionPerformed(evt);
            }
        });
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridy = 5;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(18, 192, 42, 0);
        loginPanel.add(submitButton, gridBagConstraints);
        submitButton.getAccessibleContext().setAccessibleName("submitButton");

        usernameTextField.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        usernameTextField.setForeground(java.awt.Color.blue);
        usernameTextField.setHorizontalAlignment(javax.swing.JTextField.LEFT);
        
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 2;
        gridBagConstraints.ipadx = 150;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(6, 178, 0, 175);
        loginPanel.add(usernameTextField, gridBagConstraints);
        usernameTextField.getAccessibleContext().setAccessibleName("usernameTextField");

        passwordTextField.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        passwordTextField.setForeground(java.awt.Color.blue);
        passwordTextField.setHorizontalAlignment(javax.swing.JTextField.LEFT);
        
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 4;
        gridBagConstraints.ipadx = 150;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(6, 178, 0, 175);
        loginPanel.add(passwordTextField, gridBagConstraints);
        passwordTextField.getAccessibleContext().setAccessibleName("passwordTextField");

        loginTitleLabel.setFont(new java.awt.Font("Sylfaen", 1, 36)); // NOI18N
        loginTitleLabel.setForeground(javax.swing.UIManager.getDefaults().getColor("Button.background"));
        loginTitleLabel.setText("LOGIN");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 0;
        loginPanel.add(loginTitleLabel, gridBagConstraints);

        
        mentorInfoPanel.setBackground(java.awt.Color.blue);
        mentorInfoPanel.setLayout(new java.awt.GridBagLayout());

        JLabel firstNameLabel = new javax.swing.JLabel();
        firstNameLabel.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        firstNameLabel.setForeground(new java.awt.Color(255, 255, 255));
        firstNameLabel.setHorizontalAlignment(javax.swing.SwingConstants.LEFT);
        firstNameLabel.setText("First name:");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 1;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(24, 103, 0, 0);
        mentorInfoPanel.add(firstNameLabel, gridBagConstraints);
        firstNameLabel.getAccessibleContext().setAccessibleName("firstNameLabel");

        firstNameTextField.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        firstNameTextField.setForeground(java.awt.Color.blue);
        firstNameTextField.setHorizontalAlignment(javax.swing.JTextField.LEFT);
        
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 1;
        gridBagConstraints.gridy = 1;
        gridBagConstraints.gridwidth = 9;
        gridBagConstraints.ipadx = 170;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(18, 6, 0, 0);
        mentorInfoPanel.add(firstNameTextField, gridBagConstraints);
        firstNameTextField.getAccessibleContext().setAccessibleName("firstNameTextField");

        JLabel mentorInfoLabel = new javax.swing.JLabel();
        mentorInfoLabel.setFont(new java.awt.Font("Sylfaen", 1, 36)); // NOI18N
        mentorInfoLabel.setForeground(javax.swing.UIManager.getDefaults().getColor("Button.background"));
        mentorInfoLabel.setText("Mentor information");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 0;
        gridBagConstraints.gridwidth = 6;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(6, 92, 0, 0);
        mentorInfoPanel.add(mentorInfoLabel, gridBagConstraints);
        mentorInfoLabel.getAccessibleContext().setAccessibleName("mentorInfoLabel");
        mentorInfoLabel.getAccessibleContext().setAccessibleDescription("");

        lastNameTextField.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        lastNameTextField.setForeground(java.awt.Color.blue);
        lastNameTextField.setHorizontalAlignment(javax.swing.JTextField.LEFT);
        
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 1;
        gridBagConstraints.gridy = 2;
        gridBagConstraints.gridwidth = 9;
        gridBagConstraints.gridheight = 2;
        gridBagConstraints.ipadx = 170;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(9, 6, 0, 0);
        mentorInfoPanel.add(lastNameTextField, gridBagConstraints);
        lastNameTextField.getAccessibleContext().setAccessibleName("lastNameTextField");

        JLabel lastNameLabel = new javax.swing.JLabel();
        lastNameLabel.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        lastNameLabel.setForeground(new java.awt.Color(255, 255, 255));
        lastNameLabel.setHorizontalAlignment(javax.swing.SwingConstants.LEFT);
        lastNameLabel.setText("Last name:");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 2;
        gridBagConstraints.ipadx = 3;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(12, 103, 0, 0);
        mentorInfoPanel.add(lastNameLabel, gridBagConstraints);
        lastNameLabel.getAccessibleContext().setAccessibleName("lastNameLabel");

        emailTextField.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        emailTextField.setForeground(java.awt.Color.blue);
        emailTextField.setHorizontalAlignment(javax.swing.JTextField.LEFT);
        
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 1;
        gridBagConstraints.gridy = 4;
        gridBagConstraints.gridwidth = 9;
        gridBagConstraints.gridheight = 2;
        gridBagConstraints.ipadx = 170;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(12, 6, 0, 0);
        mentorInfoPanel.add(emailTextField, gridBagConstraints);
        emailTextField.getAccessibleContext().setAccessibleName("emailTextField");
        
        JLabel emailLabel = new javax.swing.JLabel();
        emailLabel.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        emailLabel.setForeground(new java.awt.Color(255, 255, 255));
        emailLabel.setHorizontalAlignment(javax.swing.SwingConstants.LEFT);
        emailLabel.setText("Email:");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 4;
        gridBagConstraints.ipadx = 37;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(15, 103, 0, 0);
        mentorInfoPanel.add(emailLabel, gridBagConstraints);
        emailLabel.getAccessibleContext().setAccessibleName("emailLabel");

        JLabel telephoneLabel = new javax.swing.JLabel();
        telephoneLabel.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        telephoneLabel.setForeground(new java.awt.Color(255, 255, 255));
        telephoneLabel.setHorizontalAlignment(javax.swing.SwingConstants.LEFT);
        telephoneLabel.setText("Telephone:");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 6;
        gridBagConstraints.ipadx = 2;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(9, 103, 0, 0);
        mentorInfoPanel.add(telephoneLabel, gridBagConstraints);
        telephoneLabel.getAccessibleContext().setAccessibleName("telephoneLabel");

        telephoneTextField.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        telephoneTextField.setForeground(java.awt.Color.blue);
        telephoneTextField.setHorizontalAlignment(javax.swing.JTextField.LEFT);
        
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 1;
        gridBagConstraints.gridy = 6;
        gridBagConstraints.gridwidth = 9;
        gridBagConstraints.gridheight = 2;
        gridBagConstraints.ipadx = 170;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(6, 6, 0, 0);
        mentorInfoPanel.add(telephoneTextField, gridBagConstraints);
        telephoneTextField.getAccessibleContext().setAccessibleName("telephoneTextField");

        degreeLabel.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        degreeLabel.setForeground(new java.awt.Color(255, 255, 255));
        degreeLabel.setHorizontalAlignment(javax.swing.SwingConstants.LEFT);
        degreeLabel.setText("Highest Degree:");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 10;
        gridBagConstraints.gridwidth = 3;
        gridBagConstraints.gridheight = 2;
        gridBagConstraints.ipadx = 13;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(23, 92, 0, 0);
        mentorInfoPanel.add(degreeLabel, gridBagConstraints);
        degreeLabel.getAccessibleContext().setAccessibleName("degreeLabel");

        addressLabel.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        addressLabel.setForeground(new java.awt.Color(255, 255, 255));
        addressLabel.setHorizontalAlignment(javax.swing.SwingConstants.LEFT);
        addressLabel.setText("Address:");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 8;
        gridBagConstraints.ipadx = 18;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(12, 103, 0, 0);
        mentorInfoPanel.add(addressLabel, gridBagConstraints);
        addressLabel.getAccessibleContext().setAccessibleName("addressLabel");

        degreeComboBox.setModel(new DefaultComboBoxModel<>(new String[HighestDegree.values().length]));
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 4;
        gridBagConstraints.gridy = 10;
        gridBagConstraints.gridwidth = 10;
        gridBagConstraints.ipadx = 101;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(23, 6, 0, 62);
        initDegreeComboBox();
        mentorInfoPanel.add(degreeComboBox, gridBagConstraints);
        degreeComboBox.getAccessibleContext().setAccessibleName("degreeComboBox");

        graduationLabel.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        graduationLabel.setForeground(new java.awt.Color(255, 255, 255));
        graduationLabel.setHorizontalAlignment(javax.swing.SwingConstants.LEFT);
        graduationLabel.setText("Graduation Year:");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 12;
        gridBagConstraints.gridwidth = 3;
        gridBagConstraints.gridheight = 2;
        gridBagConstraints.ipadx = 6;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(6, 92, 0, 0);
        mentorInfoPanel.add(graduationLabel, gridBagConstraints);
        graduationLabel.getAccessibleContext().setAccessibleName("graduationLabel");

        graduationComboBox.setModel(new DefaultComboBoxModel<>(new String[TO_GRADUATION_YEAR - FROM_GRADUATION_YEAR + 1]));
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 4;
        gridBagConstraints.gridy = 12;
        gridBagConstraints.gridwidth = 10;
        gridBagConstraints.ipadx = 101;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(3, 6, 0, 62);
        initGraduationComboBox();
        mentorInfoPanel.add(graduationComboBox, gridBagConstraints);
        graduationComboBox.getAccessibleContext().setAccessibleName("graduationComboBox");

        interestsLabel.setFont(new java.awt.Font("Sylfaen", 0, 18)); // NOI18N
        interestsLabel.setForeground(new java.awt.Color(255, 255, 255));
        interestsLabel.setHorizontalAlignment(javax.swing.SwingConstants.LEFT);
        interestsLabel.setText("Mentroting interests:");
        interestsLabel.setToolTipText("“Select majors that you are interested in mentoring");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 14;
        gridBagConstraints.gridwidth = 4;
        gridBagConstraints.gridheight = 2;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(1, 95, 0, 0);
        mentorInfoPanel.add(interestsLabel, gridBagConstraints);
        interestsLabel.getAccessibleContext().setAccessibleName("interestsLabel");
            
        JCheckBox checkbox1 = new JCheckBox();
        checkbox1.setBackground(java.awt.Color.blue);
        checkbox1.setForeground(new java.awt.Color(255, 255, 255));
        checkbox1.setText("Computer Science");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 4;
        gridBagConstraints.gridy = 14;
        gridBagConstraints.gridwidth = 10;
        gridBagConstraints.ipadx = 88;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(0, 6, 0, 62);
        mentorInfoPanel.add(checkbox1, gridBagConstraints);
        checkbox1.getAccessibleContext().setAccessibleName("computerScienceCheckBox");
        checkBoxList.add(checkbox1);

        JCheckBox checkbox2 = new JCheckBox();
        checkbox2.setBackground(java.awt.Color.blue);
        checkbox2.setForeground(new java.awt.Color(255, 255, 255));
        checkbox2.setText("Computer Informational Technology");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 4;
        gridBagConstraints.gridy = 17;
        gridBagConstraints.gridwidth = 10;
        gridBagConstraints.ipadx = 88;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(6, 6, 0, 62);
        mentorInfoPanel.add(checkbox2, gridBagConstraints);
        checkbox2.getAccessibleContext().setAccessibleName("computerTechCheckBox");
        checkBoxList.add(checkbox2);
        
        JCheckBox checkbox3 = new JCheckBox();
        checkbox3.setBackground(java.awt.Color.blue);
        checkbox3.setForeground(new java.awt.Color(255, 255, 255));
        checkbox3.setText("Cybersecurity");
        
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 4;
        gridBagConstraints.gridy = 16;
        gridBagConstraints.gridwidth = 10;
        gridBagConstraints.ipadx = 88;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(6, 6, 0, 62);
        mentorInfoPanel.add(checkbox3, gridBagConstraints);
        checkbox3.getAccessibleContext().setAccessibleName("cybersecurityCheckBox");
        checkBoxList.add(checkbox3);

        JCheckBox checkbox4 = new JCheckBox();
        checkbox4.setBackground(java.awt.Color.blue);
        checkbox4.setForeground(new java.awt.Color(255, 255, 255));
        checkbox4.setText("Computer Informational Systems");
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 4;
        gridBagConstraints.gridy = 18;
        gridBagConstraints.gridwidth = 10;
        gridBagConstraints.ipadx = 88;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(6, 6, 0, 62);
        mentorInfoPanel.add(checkbox4, gridBagConstraints);
        checkbox4.getAccessibleContext().setAccessibleName("computerSystemsCheckBox");
        checkBoxList.add(checkbox4);

        saveButton.setText("SAVE");
        saveButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                saveButtonActionPerformed(evt);
            }
        });
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 0;
        gridBagConstraints.gridy = 19;
        gridBagConstraints.gridwidth = 2;
        gridBagConstraints.ipadx = 14;
        gridBagConstraints.ipady = 8;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(18, 113, 25, 0);
        mentorInfoPanel.add(saveButton, gridBagConstraints);
        saveButton.getAccessibleContext().setAccessibleName("saveButton");

        resetButton.setText("RESET");
        resetButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                resetButtonActionPerformed(evt);
            }
        });
        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 4;
        gridBagConstraints.gridy = 19;
        gridBagConstraints.ipadx = 18;
        gridBagConstraints.ipady = 8;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.insets = new java.awt.Insets(18, 6, 25, 0);
        mentorInfoPanel.add(resetButton, gridBagConstraints);
        resetButton.getAccessibleContext().setAccessibleName("resetButton");

        addressTextArea.setColumns(10);
        addressTextArea.setRows(5);
        addressScrollPane.setViewportView(addressTextArea);
        addressTextArea.getAccessibleContext().setAccessibleName("addressTextArea");

        gridBagConstraints = new java.awt.GridBagConstraints();
        gridBagConstraints.gridx = 1;
        gridBagConstraints.gridy = 8;
        gridBagConstraints.gridwidth = 4; 
        gridBagConstraints.gridheight = 2;
        gridBagConstraints.fill = java.awt.GridBagConstraints.BOTH;
        gridBagConstraints.ipadx = 100; 
        gridBagConstraints.ipady = 50;
        gridBagConstraints.anchor = java.awt.GridBagConstraints.NORTHWEST;
        gridBagConstraints.weightx = 1.0;
        gridBagConstraints.weighty = 1.0;
        gridBagConstraints.insets = new java.awt.Insets(12, 6, 0, 0);
        mentorInfoPanel.add(addressScrollPane, gridBagConstraints);
        addressScrollPane.getAccessibleContext().setAccessibleName("addressScrollPane");

        
        setTitle("Mentor Profile GUI created by Shukri Ali");
        setMinimumSize(new Dimension(650, 647));
        setSize(new Dimension(650, 647));
        setLocationRelativeTo(null);
        setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        
        getContentPane().setLayout(new CardLayout());
        
        getContentPane().add(loginPanel);
        pack();
    }// </editor-fold>                        

    private void initDegreeComboBox() {
        degreeComboBox.removeAllItems();
        for (HighestDegree degree : HighestDegree.values()) {
            
            degreeComboBox.addItem(degree.name());
        }
    }
    
    private void initGraduationComboBox() {
        graduationComboBox.removeAllItems();
        for (int i = FROM_GRADUATION_YEAR; i <= TO_GRADUATION_YEAR; i++) {
            graduationComboBox.addItem(String.valueOf(i));
        }
    }
    
    private void submitButtonActionPerformed(java.awt.event.ActionEvent evt) {  
        if (usernameTextField.getText().equals(USERNAME)) {
            if (passwordTextField.getText().equals(PASSWORD)) {
                remove(loginPanel);
                add(mentorInfoPanel);
                repaint();
                revalidate();
            } else {
                JOptionPane.showMessageDialog(null, "Incorrect password");
            }
        } else {
            JOptionPane.showMessageDialog(null, "Such username doesn't exist");
        }
    }                                                                                            

    private void saveButtonActionPerformed(java.awt.event.ActionEvent evt) {
        String firstName = firstNameTextField.getText();
        String lastName = lastNameTextField.getText();
        String email = emailTextField.getText();
        String telephone = telephoneTextField.getText();
        String address = addressTextArea.getText();
        String degree = HighestDegree.getDegreeByName((String) degreeComboBox.getSelectedItem());
        int graduationYear = Integer.parseInt((String) graduationComboBox.getSelectedItem());
        
        StringBuilder majorsBilder = new StringBuilder();
        for (JCheckBox checkbox : checkBoxList) {
            if (checkbox.isSelected()) {
                majorsBilder.append(checkbox.getText()).append(" ");
            }
        }
        String[] majors = majorsBilder.toString().strip().split(" ");
        
        if (firstName.isBlank() || lastName.isBlank() || email.isBlank() || telephone.isBlank()
                || address.isBlank() || majors.length == 0) {
            JOptionPane.showMessageDialog(null, "None of the fields must be empty, at least one mentoring interest must be selected");
        } else {
               String URL = "jdbc:derby://localhost:1527/Mentors System";
               String sql = "INSERT INTO ROOT.MENTORS (id, first_name, last_name, email, address, telephone, highest_degree, graduation_year, majors)" +
                "VALUES ((SELECT COUNT (*) FROM ROOT.MENTORS), ?, ?, ?, ?, ?, ?, ?, ?)";
               Connection con = null;
               PreparedStatement pstmt = null;
               try {
                   Class.forName("org.apache.derby.jdbc.ClientDriver");
                   con = DriverManager.getConnection(URL, "root", "root");
                   pstmt = con.prepareStatement(sql);
                   int k = 0;
                   pstmt.setString(++k, firstName);
                   pstmt.setString(++k, lastName);
                   pstmt.setString(++k, email);
                   pstmt.setString(++k, address);
                   pstmt.setString(++k, telephone);
                   pstmt.setString(++k, degree);
                   pstmt.setInt(++k, graduationYear);
                   pstmt.setString(++k, Arrays.toString(majors));
                   
                   int result = pstmt.executeUpdate();
                   if (result > 0) {
                       resetButtonActionPerformed(null);
                        JOptionPane.showMessageDialog(null, "The mentor was successfully saved");
                   } else {
                       JOptionPane.showMessageDialog(null, "Unable to save a mentor");
                   }
               } catch (ClassNotFoundException | SQLException e) {
                   JOptionPane.showMessageDialog(null, e);
                   System.exit(0);
               } finally {
                   if (pstmt != null) {
                       try {
                            pstmt.close();
                       } catch (SQLException e) {
                           JOptionPane.showMessageDialog(null, e.getMessage());
                       }
                   }
                   
                   if (con != null) {
                       try {
                            con.close();
                       } catch (SQLException e) {
                           JOptionPane.showMessageDialog(null, e.getMessage());
                       }
                   }
               }
        }
    }      
    
    private void resetButtonActionPerformed(java.awt.event.ActionEvent evt) {                                             
        firstNameTextField.setText("");
        lastNameTextField.setText("");
        emailTextField.setText("");
        telephoneTextField.setText("");
        addressTextArea.setText("");
        degreeComboBox.setSelectedItem(degreeComboBox.getItemAt(0));
        graduationComboBox.setSelectedItem(graduationComboBox.getItemAt(0));
        for (JCheckBox checkbox : checkBoxList) {
            checkbox.setSelected(false);
        }
    }    

    /**
     * @param args the command line arguments
     */
    public static void main(String args[]) {
        /* Create and display the form */
        java.awt.EventQueue.invokeLater(new Runnable() {
            public void run() {
                new MentorGui().setVisible(true);
            }
        });
    }                 
}
stdout
copy 
/*
 Benjamin Parker
 Jonathan Tolentino
 CMPS 345 Term Project (Problem #4)
 Arbitrage Algorithm
 12/21/15

 DESCRIPTION
 This program will use an implementation of the Floyd-Warshall algorithm to
 determine if an arbitrage exists in a matrix of 50 currencies, starting
 with USD.
*/

#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <math.h>
#include <list>
using namespace std;

int main()
{
	double rates[50][50];
	enum curr
	{
		USD = 0, EUR, BIT, ALK, APO, CAD, BPD, CYN, JPY, ALD,
		AGK, ARD, ABF, AUD, BGT, BLR, BGF, BED, BOB, BAR,
		BBD, CID, CLP, CRC, CCP, COP, DKK, ETB, FJD, GTQ,
		HTG, INR, JEP, KES, LKR, MMK, NZD, OMR, PAB, PHP,
		PLN, RON, SAR, SLL, SEK, THB, TTD, VEF, VND, ZWD
	};

	//Exchange rates from USD to other currencies
	rates[USD][USD] = 1.00;
	rates[USD][EUR] = 0.92;
	rates[USD][BIT] = 0.0028;
	rates[USD][ALK] = 125.93;
	rates[USD][APO] = 9.68;
	rates[USD][CAD] = 1.34;
	rates[USD][BPD] = 0.66;
	rates[USD][CYN] = 6.39;
	rates[USD][JPY] = 122.59;
	rates[USD][ALD] = 107.25;
	rates[USD][AGK] = 134.82;
	rates[USD][ARD] = 484.59;
	rates[USD][ABF] = 1.79;
	rates[USD][AUD] = 1.37;
	rates[USD][BGT] = 75.54;
	rates[USD][BLR] = 18160.00;
	rates[USD][BGF] = 36.9309;
	rates[USD][BED] = 2.00;
	rates[USD][BOB] = 6.91;
	rates[USD][BAR] = 3.76;
	rates[USD][BBD] = 2.00;
	rates[USD][CID] = 0.82;
	rates[USD][CLP] = 701.20;
	rates[USD][CRC] = 531.18;
	rates[USD][CCP] = 1.00;
	rates[USD][COP] = 3202.10;
	rates[USD][DKK] = 0.145;
	rates[USD][ETB] = 21.09;
	rates[USD][FJD] = 2.13;
	rates[USD][GTQ] = 7.61;
	rates[USD][HTG] = 56.17;
	rates[USD][INR] = 66.65;
	rates[USD][JEP] = 0.66;
	rates[USD][KES] = 102.20;
	rates[USD][LKR] = 143.12;
	rates[USD][MMK] = 1247.65;
	rates[USD][NZD] = 1.48;
	rates[USD][OMR] = 0.39;
	rates[USD][PAB] = 1.00;
	rates[USD][PHP] = 46.99;
	rates[USD][PLN] = 3.97;
	rates[USD][RON] = 4.12;
	rates[USD][SAR] = 3.75;
	rates[USD][SLL] = 4115.00;
	rates[USD][SEK] = 8.48;
	rates[USD][THB] = 35.76;
	rates[USD][TTD] = 6.38;
	rates[USD][VEF] = 6.35;
	rates[USD][VND] = 22480.00;
	rates[USD][ZWD] = 361.900;


	double converter;
	double variation;
	int plumin;
	srand(7);

	// Randomly generate the other exchange rates with variations
	// between 0 and 2%
	for (int i = 1; i < 50; i++)
	{
		converter = 1 / rates[USD][i];
		for (int j = 0; j < 50; j++)
		{
			rates[i][j] = rates[USD][j] * converter;
			variation = rand() % 3;
			variation = rates[i][j] * (variation / 100);
			plumin = rand() % 2;
			if (plumin == 0)
			{
				rates[i][j] = rates[i][j] - variation;
			}
			else
			{
				rates[i][j] = rates[i][j] + variation;
			}
		}
	}//END for()- Randomly generate the other exchange rates


	// Convert the exchange rates, x into -log(x)
	double logRates[50][50];

	for (int i = 0; i < 50; i++)
	{
		for (int j = 0; j < 50; j++)
		{
			logRates[i][j] = -log(rates[i][j]);
		}
	}//END for()- Convert the exchange rates, x into -log(x)

					//Floyd-Warshall Allogrithm
	// Initialize the distance and conversion path matricies
	double d[50][50];			// Exchange rate from currency i to currency j 
	int next[50][50];			// Index of the next node

	for (int i = 0; i < 50; i++)
	{
		for (int j = 0; j < 50; j++)
		{
			if (logRates[i][j] != 0)
			{
				d[i][j] = logRates[i][j];
				next[i][j] = j;
			}

			else
			{
				d[i][j] = INFINITY;
				next[i][j] = j;
			}
		}
	}//END for() - Initialize the distance and conversion path matricies

	// Check all possible currency conversions
	for (int k = 0; k < 50; k++)
	{
		for (int i = 0; i < 50; i++)
		{
			for (int j = 0; j < 50; j++)
			{
				if (d[i][j] > (d[i][k] + d[k][j]))
				{
					d[i][j] = (d[i][k] + d[k][j]);
					next[i][j] = next[i][k];
				}
			}
		}
	}//END for() - Check all possible currency conversions

	// Check for the presence of a negative cycle and construct the path of the arbitrage
	bool nc = false;	// Flag to determine if the graph has a negative cycle
	list<int> cycle;	// List of currencies that make up a negative cycle		
	int path;			// The path of currencies in the negative cycle
	int first;			// The source currency
	int last;			// The previous currency on the path

	for (int i = 0; i < 50; i++)
	{
		if (d[i][i] < 0)
		{
			nc = true;
			path = last = first = i;
			do {
				path = next[path][i];
				last = path;
				cycle.push_back(path);
			} while (last != first);
			break;
		}

	}//END for() - Check for the presence of a negative cycle 

	// Determine the path of conversions for the arbitrage
	if(nc)
	{
		cout << "An arbitrage was found!" << endl;
		cout << "The following is the conversion from USD which" << endl;
		cout << "leads to an arbitrage: " << endl;
		cout << "USD";
		for (list<int>::iterator c = cycle.begin(); c != cycle.end(); c++)
		{
			cout << " -> ";

			switch (*c)
			{
				case 0:
				{
					cout << "USD";
					break;
				}

				case 1:
				{
					cout << "EUR";
					break;
				}

				case 2:
				{
					cout << "BIT";
					break;
				}

				case 3:
				{
					cout << "ALK";
					break;
				}

				case 4:
				{
					cout << "APO";
					break;
				}

				case 5:
				{
					cout << "CAD";
					break;
				}

				case 6:
				{
					cout << "BPD";
					break;
				}

				case 7:
				{
					cout << "CYN";
					break;
				}

				case 8:
				{
					cout << "JPY";
					break;
				}

				case 9:
				{
					cout << "ALD";
					break;
				}

				case 10:
				{
					cout << "AGK";
					break;
				}

				case 11:
				{
					cout << "ARD";
					break;
				}

				case 12:
				{
					cout << "ABF";
					break;
				}

				case 13:
				{
					cout << "AUD";
					break;
				}

				case 14:
				{
					cout << "BGT";
					break;
				}

				case 15:
				{
					cout << "BLR";
					break;
				}

				case 16:
				{
					cout << "BGF";
					break;
				}

				case 17:
				{
					cout << "BED";
					break;
				}

				case 18:
				{
					cout << "BOB";
					break;
				}

				case 19:
				{
					cout << "BAR";
					break;
				}

				case 20:
				{
					cout << "BBD";
					break;
				}

				case 21:
				{
					cout << "CID";
					break;
				}

				case 22:
				{
					cout << "CLP";
					break;
				}

				case 23:
				{
					cout << "CRC";
					break;
				}

				case 24:
				{
					cout << "CCP";
					break;
				}

				case 25:
				{
					cout << "COP";
					break;
				}

				case 26:
				{
					cout << "DKK";
					break;
				}

				case 27:
				{
					cout << "ETB";
					break;
				}

				case 28:
				{
					cout << "FJD";
					break;
				}

				case 29:
				{
					cout << "GTQ";
					break;
				}

				case 30:
				{
					cout << "HTG";
					break;
				}

				case 31:
				{
					cout << "INR";
					break;
				}

				case 32:
				{
					cout << "JEP";
					break;
				}

				case 33:
				{
					cout << "KES";
					break;
				}

				case 34:
				{
					cout << "LKR";
					break;
				}

				case 35:
				{
					cout << "MMK";
					break;
				}

				case 36:
				{
					cout << "NZD"; 
					break;
				}

				case 37:
				{
					cout << "OMR";
					break;
				}

				case 38:
				{
					cout << "PAB";
					break;
				}

				case 39:
				{
					cout << "PHP";
					break;
				}

				case 40:
				{
					cout << "PLN";
					break;
				}

				case 41:
				{
					cout << "RON";
					break;
				}

				case 42:
				{
					cout << "SAR";
					break;
				}

				case 43:
				{
					cout << "SLL";
					break;
				}

				case 44:
				{
					cout << "SEK";
					break;
				}

				case 45:
				{
					cout << "THB";
					break;
				}

				case 46:
				{
					cout << "TTD";
					break;
				}

				case 47:
				{
					cout << "VEF";
					break;
				}

				case 48:
				{
					cout << "VND";
					break;
				}

				case 49:
				{
					cout << "ZWD";
					break;
				}

				default:
				{
					cout << "\n Currency not found." << endl;
					break;
				}
			}//END switch() - currency path	
		}
	}//END if()- Determine the path of conversions for the arbitrage

	 // No arbitrage exists
	else
	{
		cout << "No arbitrage was found from USD" << endl;
	}

	// Since the seed is fixed the path is the same on each run:
	cout << endl;
	cout << rates[USD][USD] << "USD * " << rates[USD][BIT] << "BIT * " << rates[BIT][EUR] << "EUR * " << rates[EUR][USD] << "USD = " ;
	cout << " " << fixed << showpoint << setprecision(4) << rates[USD][BIT] * rates[BIT][EUR] * rates[EUR][USD] << "USD";

	cout << endl;
	//system("pause");
}
https://ideone.com/xRHP1X
language:
PHP (php 7.3.5)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!