Problem A: Optimal Array Multiplication Sequence
|
|
- Hector Hunt
- 5 years ago
- Views:
Transcription
1 Problem A: Optimal Array Multiplication Sequence Source: Input: Output: array.{c cc cpp} stdin stdout Given two arrays A and B, we can determine the array C = A B using the standard definition of matrix multiplication: C i,j = k A i,k B k,j The number of columns in the A array must be the same as the number of rows in the B array. Notationally, let s say that rows(a) and columns(a) are the number of rows and columns, respectively, in the A array. The number of individual multiplications required to compute the entire C array (which will have the same number of rows as A and the same number of columns as B) is then rows(a) columns(b) columns(a). For example, if A is a array, and B is a array, it will take , or 3000 multiplications to compute the C array. To perform multiplication of more than two arrays we have a choice of how to proceed. For example, if X, Y, and Z are arrays, then to compute X Y Z we could either compute (X Y ) Z or X (Y Z). Suppose X is a 5 10 array, Y is a array, and Z is a array. Let s look at the number of multiplications required to compute the product using the two different sequences: (X Y ) Z X (Y Z) = = 7000 multiplications to determine the product multiplications to determine the product (X Y ), a 5 20 array. (Y Z), a array. Then = 3500 Then = 1750 multiplications to determine the final result. multiplications to determine the final result. Total multiplications: 4500 Total multiplications: 8750 Given the size of each array in a sequence of arrays to be multiplied, you are to determine an optimal computational sequence. Optimality, for this problem, is relative to the number of individual multiplcations required. Input For each array in the multiple sequences of arrays to be multiplied you will be given only the dimensions of the array. Each sequence will consist of an integer N which indicates the number of arrays to be multiplied, and then N pairs of integers, each pair giving the number of rows and columns in an array; the order in which the dimensions are given is the same as the order in which the arrays are to be multiplied. A value of zero for N indicates the end of the input. N will be no larger than 10. Output Assume the arrays are named A 1, A 2,... A N. Your output for each input case is to be a line containing a parenthesized expression clearly indicating the order in which the arrays are to be multiplied. Prefix the output for each case with the case number (they are sequentially numbered, starting with 1). Your output should strongly resemble that shown in the samples shown below. If, by chance, there are multiple correct sequences, any of these will be accepted as a valid answer.
2 Sample Input Sample Output Case 1: (A1 x (A2 x A3)) Case 2: ((A1 x A2) x A3) Case 3: ((A1 x (A2 x A3)) x ((A4 x A5) x A6))
3 Problem B: Jury Compromise Source: Input: Output: jury.{c cc cpp} stdin stdout In Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Every time a trial is set to begin, a jury has to be selected, which is done as follows. First, several people are drawn randomly from the public. For each person in this pool, defence and prosecution assign a grade from 0 to 20 indicating their preference for this person. 0 means total dislike, 20 on the other hand means that this person is considered ideally suited for the jury. Based on the grades of the two parties, the judge selects the jury. In order to ensure a fair trial, the tendencies of the jury to favour either defence or prosecution should be as balanced as possible. The jury therefore has to be chosen in a way that is satisfactory to both parties. We will now make this more precise: given a pool of n potential jurors and two values d i (the defence s value) and p i (the prosecution s value) for each potential juror i, you are to select a jury of m persons. If J is a subset of {1,..., n} with m elements, then D(J ) = k J d k and P (J ) = k J p k are the total values of this jury for defence and prosecution. For an optimal jury J, the value D(J ) P (J ) must be minimal. If there are several jurys with minimal D(J ) P (J ), one which maximizes D(J ) + P (J ) should be selected since the jury should be as ideal as possible for both parties. You are to write a program that implements this jury selection process and chooses an optimal jury given a set of candidates. Note: If your solution is based on an inefficient algorithm, it may not execute in the allotted time. Input The input file contains several jury selection rounds. Each round starts with a line containing two integers n and m. n is the number of candidates and m the number of jury members. These values will satisfy 1 n 200, 1 m 20 and of course m n. The following n lines contain the two integers p i and d i for i = 1,..., n. A blank line separates each round from the next. The file ends with a round that has n = m = 0. Output For each round output a line containing the number of the jury selection round (Jury #1, Jury #2, etc.). On the next line print the values D(J ) and P (J ) of your jury as shown below and on another line print the numbers of the m chosen candidates in ascending order. Output a blank before each individual candidate number. Output an empty line after each test case.
4 Sample Input Sample Output Jury #1 Best jury has value 6 for prosecution and value 4 for defence: 2 3
5 Problem C: Supermarket Source: Input: Output: market.{c cc cpp} stdin stdout Mr. Jones is an exemplary husband. Every Saturday morning Mrs. Jones gives him a list of goods to be bought from the supermarket and he buys exactly what he has been asked for, always choosing the brands with lowest prices. But Mr. Jones hates going to the supermarket on a Saturday, since its aisles are packed with shoppers. He wants to change the way he does his shopping. Instead of going to and from to buy the products on his wife s list, he will try to get the goods on the list going through each aisle only once, picking up the products in the exact order given in the list. So he asked you to write a program to help him with his new style of shopping. Given the information about products available in the supermarket together with their prices in the order in which they appear in Mr. Jones way and the list of products given by his wife, your program must determine the least cost that he would pay. Mr. Jones buys the products in the order in which they appear in Mrs. Jones list and he never goes back as he walks down the aisles. Therefore, if he buys the i-th product on his way as the j-th item on the list, the next product to be bought is the (j + 1)-th item of the list and it must be bought from the products that come after i in his path. The figure below shows an example where products are identified by integers. Note that different brands of the same product may appear separately. In the example Mr. Jones must buy products 1, 1, 2, 20 (notice that product 1 appears twice in the list). For the example, the least cost for Mr. Jones following his constraints is Notice that with this new way of shopping it may be impossible for Mr. Jones to buy all the goods on Mrs. Jones list; in that case, your program should warn Mr. Jones (a) Mrs. Jones s list (b) List of products with respective prices, and order they appear on Mr. Jones way down the aisles. Input Your program should process data for several shopping sessions. The first line in the description of a shopping session contains two integers M and N; M indicates the number of items in Mrs. Jones list (1 M 100) and N represents the total number of products available in the supermarket (1 N 100, 000). The next line contains M integers X i representing the list of products in Mrs. Jones list (1 X i 100, 000, 1 i M). Then N lines follow, representing the supermarket products in the order in which they appear in Mr. Jones way. Each of those lines contains an integer K and a real P which represent respectively a product identifier and its price (1 K 100, 000). The end of input is indicated by M = N = 0.
6 Output For each shopping session in the input, your program should produce one line of output, containing the least cost that Mr. Jones would pay. If it is not possible to buy all the goods for the session, print the word Impossible. The cost must be printed as a real number with two-digit precision, and the last decimal digit must be rounded. The input will not contain test cases where differences in rounding are significant. Sample Input Sample Output Impossible
7 Problem D: Always on the run Source: Input: Output: ontherun.{c cc cpp} stdin stdout Screeching tires. Searching lights. Wailing sirens. Police cars everywhere. Trisha Quickfinger did it again! Stealing the Mona Lisa had been more difficult than planned, but being the world s best art thief means expecting the unexpected. So here she is, the wrapped frame tucked firmly under her arm, running to catch the northbound metro to Charles-de-Gaulle airport. But even more important than actually stealing the painting is to shake off the police that will soon be following her. Trisha s plan is simple: for several days she will be flying from one city to another, making one flight per day. When she is reasonably sure that the police has lost her trail, she will fly to Atlanta and meet her customer (known only as Mr. P.) to deliver the painting. Her plan is complicated by the fact that nowadays, even when you are stealing expensive art, you have to watch your spending budget. Trisha therefore wants to spend the least money possible on her escape flights. This is not easy, since airlines prices and flight availability vary from day to day. The price and availability of an airline connection depends on the two cities involved and the day of travel. Every pair of cities has a flight schedule which repeats every few days. The length of the period may be different for each pair of cities and for each direction. Although Trisha is a good at stealing paintings, she easily gets confused when booking airline flights. This is where you come in. Input The input file contains the descriptions of several scenarios in which Trisha tries to escape. Every description starts with a line containing two integers n and k. n is the number of cities through which Trisha s escape may take her, and k is the number of flights she will take. The cities are numbered 1, 2,..., n, where 1 is Paris, her starting point, and n is Atlanta, her final destination. The numbers will satisfy 2 n 10 and 1 k Next you are given n(n 1) flight schedules, one per line, describing the connection between every possible pair of cities. The first n 1 flight schedules correspond to the flights from city 1 to all other cities (2, 3,..., n), the next n 1 lines to those from city 2 to all others (1, 3, 4,..., n), and so on. The description of the flight schedule itself starts with an integer d, the length of the period in days, with 1 d 30. Following this are d non-negative integers, representing the cost of the flight between the two cities on days 1, 2,..., d. A cost of 0 means that there is no flight between the two cities on that day. So, for example, the flight schedule means that on the first day the flight costs 75, on the second day there is no flight, on the third day it costs 80, and then the cycle repeats: on the fourth day the flight costs 75, there is no flight on the fifth day, etc. The input is terminated by a scenario having n = k = 0.
8 Output For each scenario in the input, first output the number of the scenario, as shown in the sample output. If it is possible for Trisha to travel k days, starting in city 1, each day flying to a different city than the day before, and finally (after k days) arriving in city n, then print The best flight costs x., where x is the least amount that the k flights can cost. If it is not possible to travel in such a way, print No flight possible.. Print a blank line after each scenario. Sample Input Sample Output Scenario #1 The best flight costs 460. Scenario #2 No flight possible.
9 Problem E: Transportation Source: Input: Output: train.{c cc cpp} stdin stdout Ruratania is just entering capitalism and is establishing new enterprising activities in many fields including transport. The transportation company TransRuratania is starting a new express train from city A to city B with several stops in the stations on the way. The stations are successively numbered, city A station has number 0, city B station number m. The company runs an experiment in order to improve passenger transportation capacity and thus to increase its earnings. The train has a maximum capacity n passengers. The price of the train ticket is equal to the number of stops (stations) between the starting station and the destination station (including the destination station). Before the train starts its route from the city A, ticket orders are collected from all onroute stations. The ticket order from the station S means all reservations of tickets from S to a fixed destination station. In case the company cannot accept all orders because of the passenger capacity limitations, its rejection policy is that it either completely accept or completely reject single orders from single stations. Write a program which for the given list of orders from single stations on the way from A to B determines the biggest possible total earning of the TransRuratania company. The earning from one accepted order is the product of the number of passengers included in the order and the price of their train tickets. The total earning is the sum of the earnings from all accepted orders. Input The input file is divided into blocks. The first line in each block contains three integers: passenger capacity n of the train, the number of the city B station and the number of ticket orders from all stations. The next lines contain the ticket orders. Each ticket order consists of three integers: starting station, destination station, number of passengers. In one block there can be maximum 22 orders. The number of the city B station will be at most 7. The block where all three numbers in the first line are equal to zero denotes the end of the input file. Output The output file consists of lines corresponding to the blocks of the input file except the terminating block. Each such line contains the biggest possible total earning.
10 Sample Input Sample Output 19 34
MATH 099 HOMEWORK TWO
MATH 099 HOMEWORK TWO STUDENT S NAME 1) Matthew needs to rent a car for 1 day. He will be charged a daily fee of $30.00 in addition to 5 cents for every mile he drives. Assign the variable by letting x
More informationSoftware Engineering Prof.N.L.Sarda IIT Bombay. Lecture-11 Data Modelling- ER diagrams, Mapping to relational model (Part -II)
Software Engineering Prof.N.L.Sarda IIT Bombay Lecture-11 Data Modelling- ER diagrams, Mapping to relational model (Part -II) We will continue our discussion on process modeling. In the previous lecture
More informationTest Booklet. Subject: MA, Grade: 10 TAKS Grade 10 Math Student name:
Test Booklet Subject: MA, Grade: 10 TAKS Grade 10 Math 2009 Student name: Author: Texas District: Texas Released Tests Printed: Saturday July 14, 2012 1 The grid below shows the top view of a 3-dimensional
More informationConcur Cliqbook Travel New User Interface
The enhanced User Interface (UI) known as Hooville was designed to improve the user experience in many ways, including increased usability, improved filtering, and more search results. Using the wizard
More informationACM Pacific NW Region Programming Contest 13 November 2004 Problem A: Mersenne Composite Numbers
Problem A: Mersenne Composite Numbers One of the world-wide cooperative computing tasks is the Grand Internet Mersenne Prime Search GIMPS striving to find ever-larger prime numbers by examining a particular
More informationConcur Travel User Guide
Concur Travel User Guide 1 Table of Contents What is Concur?... 3 Concur Modules... 3 Logging on to Concur... 5 Exploring the Home Page... 6 Updating Your Travel Profile... 7 Personal Information... 7
More informationGreedy Homework Problems
CS 1510 Greedy Homework Problems 1. (2 points) Consider the following problem: INPUT: A set S = {(x i, y i ) 1 i n} of intervals over the real line. OUTPUT: A maximum cardinality subset S of S such that
More information3.2 Pseudocode. Introduction. Definition. 1 Common pseudo code terms
3.2 Introduction This section covers the use of pseudo code in the production of algorithms. Candidates should use standard computing text books to find out information on the features of programming languages
More informationMaratona de Programação UFPR
Maratona de Programação UFPR This problemset contains six problems and is nine pages long. The input is redirected to the standard input (stdin) and the output is read from the standard output (stdout).
More informationProblem J. Numbers Painting
Problem J. Numbers Painting file: file: Dr. Vasechkin wants to paint all numbers from 1 to N in such a way that if number A is divisible by number B, numbersa and B have di erent colors. Help Dr. Vasechkin
More informationSummer Math Learning Packet for Students Entering. Grade 6. SFTitle I
Summer Math Learning Packet for Students Entering Grade 6 Dear Parents, The attached packet provides a range of activities that review the skills and concepts that your child explored this year in their
More informationWHOLE NUMBERS AND DECIMALS
WHOLE NUMBERS AND DECIMALS 2 IN THIS CHAPTER YOU WILL: WHAT S IN CHAPTER 2? 2 01 Mental addition 2 02 Mental subtraction 2 03 Rounding decimals and money 2 04 Adding and subtracting decimals 2 05 Mental
More informationUNIT 1: INTEGERS Definition Absolute Value of an integer How to compare integers
UNIT 1: INTEGERS 1.1. Definition Integers are the set of whole numbers and their opposites. The number line is used to represent integers. This is shown below. The number line goes on forever in both directions.
More informationStudent Outcomes. Lesson Notes. Classwork. Discussion (4 minutes)
Student Outcomes Students write mathematical statements using symbols to represent numbers. Students know that written statements can be written as more than one correct mathematical sentence. Lesson Notes
More informationMath 3A Meadows or Malls? Review
Math 3A Meadows or Malls? Review Name Linear Programming w/o Graphing (2 variables) 1. A manufacturer makes digital watches and analogue (non-digital) watches. It cost $15 to make digital watch and $20
More informationAlgebra I CEOCE Study Guide
A141 Compares Real Numbers (MC) Express in scientific notation: 0.0000 0.00000586 1,00,000,400,000 Express in standard form: 5 4.5x 4.65x 7.74x 8.x A144 Expresses Radicals in Standard Notation (MC) Simplify:
More informationCROATIAN OPEN COMPETITION IN INFORMATICS. 5 th ROUND
CROATIAN OPEN COMPETITION IN INFORMATICS 5 th ROUND COCI 2009/200 Task SOK 5th round, 6. March 200. second / 32 MB / 30 points Mirko and Slavko bought a few litters of orange, apple and pineapple juice.
More informationTopic 1. Mrs. Daniel Algebra 1
Topic 1 Mrs. Daniel Algebra 1 Table of Contents 1.1: Solving Equations 2.1: Modeling with Expressions 2.2: Creating & Solving Equations 2.3: Solving for Variable 2.4: Creating & Solving Inequalities 2.5:
More informationA theme park charges $12 entry to visitors. Find the money taken if 1296 people visit the park.
Write an Equation An equation is a term used to describe a collection of numbers and variables related through mathematical operators. An algebraic equation will contain letters that relate to real quantities
More informationWIZ Travel SYSTEM USER MANUAL
WIZ Travel SYSTEM USER MANUAL Version 1. Issued September 2014 Page 1 Access to the system In order to access the system you will need your own user name and password. Your name and password will be issued
More informationmetropolis day1 Moscow, September
Problem A. T-Shirts Input file: Output file: Time limit: Memory limit: 1 second 256 megabytes Andrew and John are friends from different countries. They came to the International Olympiad of Metropolises.
More informationApplicant and Traveler s Guide
Manual: July 2015 Applicant and Traveler s Guide Contents 1. Introduction... 4 2. Online Request... 4 2.1 Booking an Air Segment Online... 4 2.2 Booking Accommodation Online... 7 2.3 Car Rental... 9 3.
More informationUser Stories Applied, Mike Cohn
User Stories Applied, Mike Cohn Chapter 1: An Overview Composed of three aspects: 1. Written description of the story used for planning and as a reminder 2. Conversations about the story that serve to
More informationCentral Europe Regional Contest 2016
University of Zagreb Faculty of Electrical Engineering and Computing November 1820, 2016 A: Appearance Analysis.......... 1 B: Bipartite Blanket............. 2 C: Convex Contour............. D: Dancing
More informationMidterm practice problems
Midterm practice problems Note: A feasible algorithm is an algorithm which runs in polynomial time, i.e., such that there exists a fixed positive integer k (thus independent of the input size n) such that
More informationProblem Set 6. Part A:
Introduction to Algorithms: 6.006 Massachusetts Institute of Technology April 12, 2011 Professors Erik Demaine, Piotr Indyk, and Manolis Kellis Problem Set 6 Problem Set 6 This problem set is divided into
More information2. Line up the digits from 1 to 9 so that any two digit number made of two adjacent digits is divisible by either 7 or 13.
Graphs Graphs. Part 1 In some situations it is convenient to use graphs. Objects are represented by dots while connections between them are represented by lines or arrows. In the language of graphs, dots
More informationObjectives/Outcomes. Introduction: If we have a set "collection" of fruits : Banana, Apple and Grapes.
1 September 26 September One: Sets Introduction to Sets Define a set Introduction: If we have a set "collection" of fruits : Banana, Apple Grapes. 4 F={,, } Banana is member "an element" of the set F.
More informationSpam. Time: five years from now Place: England
Spam Time: five years from now Place: England Oh no! said Joe Turner. When I go on the computer, all I get is spam email that nobody wants. It s all from people who are trying to sell you things. Email
More informationCentral Europe Regional Contest
0 Central Europe Regional Contest University of Zagreb Faculty of Electrical Engineering and Computing November 9, 0 A: Assignment Algorithm......... B: Buffalo Barricades............ C: Cumulative Code............
More informationCCGPS Accelerated Pre-Calculus Unit Five Assignment Packet
Page 1 Name: Block: CCGPS Accelerated Pre-Calculus Unit Five Assignment Packet Note: This packet is to be completed and turned in no later than. Please be sure to write your last name in ink at the top
More informationNorthwestern European Regional Contest Linköping, November 30
Northwestern European Regional Contest 2014 NWERC 2014 Linköping, November 30 Problems A Around the Track B Biking Duck C Cent Savings D Digi Comp II E Euclidean TSP F Finding Lines G Gathering H Hyacinth
More informationThursday 9 June 2016 Morning
Oxford Cambridge and RSA F Thursday 9 June 2016 Morning GCSE MATHEMATICS A A503/01 Unit C (Foundation Tier) * 5 9 9 9 2 0 0 4 0 1 * Candidates answer on the Question Paper. OCR supplied materials: None
More informationUnit 0: Extending Algebra 1 Concepts
1 What is a Function? Unit 0: Extending Algebra 1 Concepts Definition: ---Function Notation--- Example: f(x) = x 2 1 Mapping Diagram Use the Vertical Line Test Interval Notation A convenient and compact
More informationConcur Travel User Guide
Concur Travel User Guide Table of Contents What is Concur?... 2 What Can You Use it For?... 2 Logging on to Concur... 3 Exploring the Home Page... 4 Updating Your Travel Profile... 5 Personal Information...
More informationStudents interpret the meaning of the point of intersection of two graphs and use analytic tools to find its coordinates.
Student Outcomes Students interpret the meaning of the point of intersection of two graphs and use analytic tools to find its coordinates. Classwork Example 1 (7 minutes) Have students read the situation
More informationCHAPTER 1: INTEGERS. Image from CHAPTER 1 CONTENTS
CHAPTER 1: INTEGERS Image from www.misterteacher.com CHAPTER 1 CONTENTS 1.1 Introduction to Integers 1. Absolute Value 1. Addition of Integers 1.4 Subtraction of Integers 1.5 Multiplication and Division
More information[CS(SG)06FMS] NATIONAL QUALIFICATIONS. COMPUTING STUDIES STANDARD GRADE Foundation Level. Marking Guidelines
F [CS(SG)06FMS] NATIONAL QUALIFICATIONS Marking Guidelines COMPUTING STUDIES STANDARD GRADE Foundation Level This paper must be withdrawn from candidates after any follow-up discussion of marks/grades
More informationChapter 13. Digital Cash. Information Security/System Security p. 570/626
Chapter 13 Digital Cash Information Security/System Security p. 570/626 Introduction While cash is used in illegal activities such as bribing money laundering tax evasion it also protects privacy: not
More informationUnit 2: Decimals. Thousands Hundreds Tens Ones Tenths Hundredths Thousandths Ten thousandths
Unit 2: Decimals Decimals are a part of a whole (just like fractions) PLACE VALUE Thousands Hundreds Tens Ones Tenths Hundredths Thousandths Ten thousandths 1000 100 10 1 1 10 1 100 1 1000 1 10000 1000
More informationQuick Guide: Booking
Guide This Guide will take you through the basic steps for the online booking of flights, rental cars and hotels. Accessing Concur 1. Go to Travel.ouhsc.edu and login with your HSC credentials. Travel
More informationUser Stories Applied, Mike Cohn
User Stories Applied, Mike Cohn Chapter 1: An Overview Composed of three aspects: 1. Written description of the story used for planning and as a reminder 2. Conversations about the story that serve to
More informationConcur Online Booking Tool: Tips and Tricks. Table of Contents: Viewing Past and Upcoming Trips Cloning Trips and Creating Templates
Concur Online Booking Tool: Tips and Tricks This document will highlight some tips and tricks users may take advantage of within the Concur Online Booking Tool. This document will be most helpful to users
More informationProblem A: Graph Coloring
Problem A: Graph Coloring Source: Input: Output: coloring.{c cc cpp} stdin stdout You are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the nodes of
More informationUpdating Your Travel Profile... 3 Travel Arranger... 3 Access... 3 Obtain Airfare Quote.. 5. Obtain Car Rental Quote.. 8. Obtain Hotel Room Quote 10
Table of Contents Updating Your Travel Profile... 3 Travel Arranger... 3 Access... 3 Obtain Airfare Quote.. 5 Obtain Car Rental Quote.. 8 Obtain Hotel Room Quote 10 Book a Flight... 13 Book a Car... 17
More informationBooking vacation packages (general)
Outrigger Hotels and Resorts Vacations FAQs: Booking vacation packages (general) Am I booking my vacation package directly with Outrigger Hotels and Resorts? No, your booking is handled through Global
More informationAdding Integers with the Same Sign
Name Date Class - Adding Integers with the Same Sign How do you add integers with the same sign? Add 4 5. Add 4. Step Check the signs. Are the integers both positive or negative? 4 and 5 are both positive.
More informationCCE RR NSQF LEVEL-2 KARNATAKA SECONDARY EDUCATION EXAMINATION BOARD, MALLESWARAM, BANGALORE NSQF LEVEL-2 EXAMINATION, JUNE, 2018
KARNATAKA SECONDARY EDUCATION EXAMINATION BOARD, MALLESWARAM, BANGALORE 560 003 Date : 28. 06. 2018 ] B CCE RR NSQF LEVEL-2 NSQF LEVEL-2 EXAMINATION, JUNE, 2018 MODEL ANSWERS CODE NO. : 86-EK Subject :
More informationInformation and Communication Technology
Edexcel International GCSE Information and Communication Technology Paper : Practical Paper 5 May 0 Time: hours Paper Reference IT0/0 You must have: Short treasury tag, Cover Sheet, Data files: AIRPLANE,
More informationIndian National Olympiad in Informatics, 2014
Indian National Olympiad in Informatics, 2014 Time: 3 hours 19 January, 2014 Instructions (a) You will have to return this question paper at the end of the examination with relevant parts filled out. (b)
More information2015 ICPC. Northeast North America Preliminary
2015 ICPC Northeast North America Preliminary sponsored by the Clarkson Student Chapter of the ACM Saturday, October 17, 2015 11:00 am 5:00 pm Applied CS Labs, Clarkson University Science Center 334-336
More informationTravel Quick Reference Guide
TRAVEL APPLICATION Request HELPFUL HINTS The purpose of a travel request is to obtain pre-travel authorization. This is required before booking any travel accommodations in the Concur booking tool. Expenses
More informationLEVEL 6. Level 6. Page (iv)
LEVEL 6 Number Page N9... Fractions, Decimals and Percentages... 69 N20... Improper Fractions and Mixed Numbers... 70 N2... Prime Numbers, HCF and LCM... 7 Calculating C22... Percentage of an Amount...
More informationHow to buy train tickets in French without paying shipping fees why? it's cheaper than the US Rail Europe site pay with your credit card buy tix in
Don't Panic How to buy train tickets in French without paying shipping fees why? it's cheaper than the US Rail Europe site pay with your credit card buy tix in advance without needing them to be shipped
More informationGrade 7 DECIMALS. Lesson 1 Conversion of common and decimals fractions 1. Lesson 2 Multiplication and Division by 10, 100,
Grade 7 DECIMALS NAME.. GRADE. TABLE OF CONTENTS Page Lesson 1 Conversion of common and decimals fractions 1 Lesson 2 Multiplication and Division by 10, 100, 1 000 7 Lesson 3 Reading Scaled Measurements
More informationNumeracy Practice Test
Numeracy Practice Test Year 9 - Answers 010 Practice Test Calculator allowed Student Details First Name Last Name Today s Date is: Test Instructions You have 40 minutes to complete this test. You are allowed
More informationFriday 24 June 2016 Morning Time allowed: 1 hour 30 minutes
Please write clearly in block capitals. Centre number Candidate number Surname Forename(s) Candidate signature AS MATHEMATICS Unit Decision 1 Friday 24 June 2016 Morning Time allowed: 1 hour 30 minutes
More informationSoftware Development Pseudocode
Software Development Pseudocode Software Development: Pseudocode Task 1 Task 1 Students are graded out of 10 for assignments. A+ 10 A 9 B+ 8 B 7 C+ 6 C 5 D+ 4 D 3 E+ 2 E 1 Fail 0 This is the current pseudocode
More information2009 Consortium for Computing Sciences in Colleges Programming Contest Saturday, November 14 th Roanoke College Roanoke, VA
2009 Consortium for Computing Sciences in Colleges Programming Contest Saturday, November 14 th Roanoke College Roanoke, VA There are eight (8) problems in this packet. Each team member should have a copy
More informationMETHODS EXERCISES GuessNumber and Sample run SumAll Sample Run
METHODS EXERCISES Write a method called GuessNumber that receives nothing and returns back nothing. The method first picks a random number from 1-100. The user then keeps guessing as long as their guess
More informationCETS Manual. 3 Quick Reference Booking Process...12
Table of Contents 1 General Information...3 1.1 What Is CETS?...3 1.2 Which Services Can Be Booked?...3 1.3 Important Notes...3 1.4 Which Operators Can Be Booked?...4 1.5 Getting Started with CETS...4
More information8. The Postman Problems
8. The Postman Problems The Chinese postman problem (CPP) A postal carrier must pick up the mail at the post office, deliver the mail along blocks on the route, and finally return to the post office. To
More informationPractice Test - Chapter 3. Solve each system of equations by using either substitution or elimination.
Solve each system of equations by using either substitution or elimination. 3. 1. Substitute x + 4 for y in the second equation and solve for x. Multiply the first and the second equation by 4 and 5 then
More informationAccess to the Online Booking Tool
Welcome to KDS Corporate Start-up Guide This leaflet shows you the main features of the travel module. The information in this leaflet corresponds to the tool s generic features and depends on your company
More informationCS 170 Algorithms Spring 2009 David Wagner MT2
CS 170 Algorithms Spring 2009 David Wagner MT2 PRINT your name:, (last) SIGN your name: (first) PRINT your Unix account login: Your TA s name: Discussion section time: Name of the person sitting to your
More informationNumber skills 2. Objectives. Before you start this chapter
This chapter explores different mental and written methods of calculation. The Pontcysyllte Aqueduct in North Wales was built more than 00 years ago, long before calculators were invented. All of the engineering
More informationRatio of Marbles Red:Green Blue:Total 3.
MAFS.6.RP.1.1 1. Jordan has 3 blue marbles and 8 red marbles. What is the ratio of blue marbles to red marbles? A. 3:3 B. 3:5 C. 3:8 D. 3:11 2. A jar of marbles is shown. MAFS.6.RP.1.3 6. Tom knows that
More informationChapter 1: Number and Operations
Chapter 1: Number and Operations 1.1 Order of operations When simplifying algebraic expressions we use the following order: 1. Perform operations within a parenthesis. 2. Evaluate exponents. 3. Multiply
More informationConcur Online Booking Tool: Tips and Tricks. Table of Contents: Viewing Past and Upcoming Trips Cloning Trips and Creating Templates
Travel Office: Concur Resource Guides Concur Online Booking Tool: Tips and Tricks This document will highlight some tips and tricks users may take advantage of within the Concur Online Booking Tool. This
More informationXVIII Open Cup named after E.V. Pankratiev Stage 1: Grand Prix of Romania, Sunday, September 17, 2017
Problem A. Balance file: 1 second 512 mebibytes We say that a matrix A of size N N is balanced if A[i][j] + A[i + 1][j + 1] = A[i + 1][j] + A[i][j + 1] for all 1 i, j N 1. You are given a matrix A of size
More informationCoached Instruction Supplement
Practice Coach PLUS Coached Instruction Supplement Mathematics 7 Practice Coach PLUS, Coached Instruction Supplement, Mathematics, Grade 7 678NASP Triumph Learning Triumph Learning, LLC. All rights reserved.
More informationACM ICPC 2012, qualification round
Task 01 Area file: area.in file: area.out Lawn design company decided to create a lawn design in front of its office to advertise its services. Initially they made a project for a convex quadrilateral
More informationRelational Database Design Part I. Announcements (September 5) Relational model: review. CPS 116 Introduction to Database Systems
Relational Database Design Part I CPS 116 Introduction to Database Systems Announcements (September 5) 2 rack040 accounts created; change your password! Let me know if you have NOT received the email Homework
More informationWhat Time Where Muddy City 10 min MSTLessonPlan.docx MSTWorksheets.pptx Discussion 5 min MSTLessonPlan.docx
MST Lesson Plan Overview Minimal Spanning Trees Summary Many networks link our society: telephone networks, utility supply networks, computer networks, and road networks. For a particular network there
More informationChapter 11: Graphs and Trees. March 23, 2008
Chapter 11: Graphs and Trees March 23, 2008 Outline 1 11.1 Graphs: An Introduction 2 11.2 Paths and Circuits 3 11.3 Matrix Representations of Graphs 4 11.5 Trees Graphs: Basic Definitions Informally, a
More informationPOLAR INTERNET SHARING, A CONNECTION OF CONSTELLATIONS
POLAR INTERNET SHARING, A CONNECTION OF CONSTELLATIONS WHAT IS POLARCOIN? (POL) Polarcoin is an open source peer to peer decentralized cryptocurrency. There is no server for this network cause computer
More informationVISUAL GUIDE to. RX Scripting. for Roulette Xtreme - System Designer 2.0. L J Howell UX Software Ver. 1.0
VISUAL GUIDE to RX Scripting for Roulette Xtreme - System Designer 2.0 L J Howell UX Software 2009 Ver. 1.0 TABLE OF CONTENTS INTRODUCTION...ii What is this book about?... iii How to use this book... iii
More informationCoached Instruction Supplement
Practice Coach PLUS Coached Instruction Supplement Mathematics 5 Practice Coach PLUS, Coached Instruction Supplement, Mathematics, Grade 5 676NASP Triumph Learning Triumph Learning, LLC. All rights reserved.
More informationThursday 19 June 2014 Morning
F Thursday 19 June 2014 Morning GCSE METHODS IN MATHEMATICS B392/01 Methods in Mathematics 2 (Foundation Tier) *3053239230* Candidates answer on the Question Paper. OCR supplied materials: None Other materials
More informationAdding and Subtracting All Sorts of Numbers
Knowing WHEN to add or subtract Adding and Subtracting All Sorts of Numbers We use addition when we know the parts and want to find the total. We use subtraction when we know the total and want to take
More informationCS244a: An Introduction to Computer Networks
Do not write in this box MCQ 13: /10 14: /10 15: /0 16: /0 17: /10 18: /10 19: /0 0: /10 Total: Name: Student ID #: Campus/SITN-Local/SITN-Remote? CS44a Winter 004 Professor McKeown CS44a: An Introduction
More informationSpring 2017 #5 A. Two Buttons
15-295 Spring 2017 #5 A. Two Buttons time limit per test: 2 seconds : standard : standard Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display
More informationFunctional Mathematics 4368
Centre Number Surname Candidate Number For Examiner s Use Other Names Candidate Signature Examiner s Initials Question Mark Functional Skills Certificate June 2015 Functional Mathematics 4368 Level 2 1
More informationMATHEMATICS 4736 Decision Mathematics 1
ADVANCED SUBSIDIARY GCE MATHEMATICS 4736 Decision Mathematics 1 QUESTION PAPER Candidates answer on the printed answer book. OCR supplied materials: Printed answer book 4736 List of Formulae (MF1) Other
More informationUser Experience for Choosing Flight Dates
User Experience for Choosing Flight Dates Re-Design Exploration: Expedia s Mobile Website Samantha Tu Bachelor of Interaction Design, Graduation Date: October 2018 samanthamtu@gmail.com / samanthamtu.com
More informationChapter 5 Hashing. Introduction. Hashing. Hashing Functions. hashing performs basic operations, such as insertion,
Introduction Chapter 5 Hashing hashing performs basic operations, such as insertion, deletion, and finds in average time 2 Hashing a hash table is merely an of some fixed size hashing converts into locations
More informationMillionaire. Input. Output. Problem limit seconds
Millionaire Congratulations! You were selected to take part in the TV game show Who Wants to Be a Millionaire! Like most people, you are somewhat risk-averse, so you might rather take $250,000 than a 50%
More informationMAT 142 College Mathematics. Module ST. Statistics. Terri Miller revised July 14, 2015
MAT 142 College Mathematics Statistics Module ST Terri Miller revised July 14, 2015 2 Statistics Data Organization and Visualization Basic Terms. A population is the set of all objects under study, a sample
More informationNotes for Lecture 24
U.C. Berkeley CS170: Intro to CS Theory Handout N24 Professor Luca Trevisan December 4, 2001 Notes for Lecture 24 1 Some NP-complete Numerical Problems 1.1 Subset Sum The Subset Sum problem is defined
More informationNTS ONLINE BOOKING TOOL SABRE.RES
NTS ONLINE BOOKING TOOL SABRE.RES National Travel Systems is pleased to present its online booking tool that offers state travelers another means to search fares and schedules that offer the best value
More informationCSE 417 Branch & Bound (pt 4) Branch & Bound
CSE 417 Branch & Bound (pt 4) Branch & Bound Reminders > HW8 due today > HW9 will be posted tomorrow start early program will be slow, so debugging will be slow... Review of previous lectures > Complexity
More informationReteach. Teacher Edition. Chapter 9. Grade 4
Reteach Teacher Edition Chapter 9 Grade Lesson Reteach Add Like Fractions Remember that to add like fractions, you find the sum of the numerators, but keep the denominator the same. Find _ 1 + _ 1. Use
More informationClassic Graph Theory Problems
Classic Graph Theory Problems Hiroki Sayama sayama@binghamton.edu The Origin Königsberg bridge problem Pregel River (Solved negatively by Euler in 176) Representation in a graph Can all the seven edges
More informationAlgorithms Exam TIN093/DIT600
Algorithms Exam TIN093/DIT600 Course: Algorithms Course code: TIN 093 (CTH), DIT 600 (GU) Date, time: 24th October 2015, 14:00 18:00 Building: M Responsible teacher: Peter Damaschke, Tel. 5405. Examiner:
More informationMath 7 Notes - Unit 4 Pattern & Functions
Math 7 Notes - Unit 4 Pattern & Functions Syllabus Objective: (.) The student will create tables, charts, and graphs to etend a pattern in order to describe a linear rule, including integer values. Syllabus
More informationConcur: Create a Travel Request
Concur: Create a Travel Request Purpose: All travel requires a request (Travel Authorization, T-Auth) for pre-trip approval and to encumber funds prior to traveling. Travel Requests are also used to contact
More informationTOPIC: Submitting a Motor Pool Request 1/5/2015
Information Technology Page 1 of 11 1. Log into GullNet and navigate to link called Motor Pool Request. a. SU CUSTOM > MOTOR POOL > Motor Pool Request C:\Users\tvsmith\AppData\Local\Temp\UserDoc_-_Requestor.doc
More informationREVIEW FOR BASIC MATH SKILLS FINAL EXAM (December 2008) (Basic 4-Function, 10-Key Calculator Allowed No Scientific or Graphing Calculators)
REVIEW FOR BASIC MATH SKILLS FINAL EXAM (December 008) (Basic 4-Function, 0-Key Calculator Allowed No Scientific or Graphing Calculators) In order to be prepared for the final exam, students should be
More information10 steps to (Edexcel) Certificate Success! A PiXL 10-session Booster Resource aimed at E/F/G Borderline candidates
10 steps to (Edexcel) Certificate Success! A PiXL 10-session Booster Resource aimed at E/F/G Borderline candidates PiXL Maths Associates Page 1 Contents Session 1 Basic Arithmetic & BODMAS 1.1 Write a
More informationProblem Set 6. Part A:
Introduction to Algorithms: 6.006 Massachusetts Institute of Technology April 12, 2011 Professors Erik Demaine, Piotr Indyk, and Manolis Kellis Problem Set 6 Problem Set 6 This problem set is divided into
More information