Consider the following scheduling problem. There are n jobs and a single machine. Each job has a length ℓi and a weight wi . The weight wi represents the importance of job i.

a) Let fi be the finishing time of job i. Design a greedy algorithm to minimize the weighted sum of the completion times ∑n i=1 wifi . Your algorithm should run in time O(n log n) and output an ordering of the jobs.

b) Prove the correctness of your algorithm and analyze its running time.

Example: Suppose there are two jobs: t1 = 1, w1 = 2, t2 = 3, and w2 = 1. Doing job 1 first would give f1 = 1, f2 = 4, and a weighted sum of 2 · 1 + 1 · 4 = 6, which is optimal. Doing job 2 first would yield f1 = 4, f2 = 3, and a larger weighted sum of 2 · 4 + 1 · 3 = 11. (Hint: how does the weighted sum change if we swap two adjacent jobs?)

Describe the sessions and salaries in the Texas state legislature. Explain how a bill becomes a law. In your opinion, does our state legislature work for the needs of the citizens of Texans? What reforms, if any, would you suggest?

Three people talk simultaneously. If the intensity level is 92 dB when either one speaks alone, what is the intensity level when both speak at once?

Mikeco wants to prevent an un-friendly take over and on 3/15/18 purchase 1,500,000 shares of its' common stock on the NYSE for $25 per share. The take over failed and on 8/23/18 Mikeco sold 1,000,000 shares of the stock it purchased on 3/15/18 for 32 per shear. On 12/28/18 Mikeco sold and additional 200,000 shears of its' Treasury Stock for 22 per share.

a. Required: Make all the required entries to record the information given above.

On 8/1/18 Allico Inc.s' board of directors declared a .20 cash dividend on all of its common stock.  The ex-dividend date was 8/27/18 and the date of record was 8/31/18.  The date of payment was 9/15/18.  On 8/1/18, Allico Inc. had 16,000,000 shares of common stock authorized with 7,000,000 issued and 500,000 shares held as treasurary stock.

b. Required: Make all the required entries to record the information given above.

On 3/15/18 DomCo Inc. issued 500,000 shares of $8.00 par value preferred stock. The company received $20 per share for the stock. On 3/31/18 company issued 1,000,000 shares of no par value common stock for $35 per share.

c. Required: Make the required Journal entries for both 3/15/18 and 3/31/18 for the issuance of both preferred and common stock.

Answer the questions below using the appropriate statistical technique. For questions involving the use of hypothesis testing, you must:

1. State the null and research hypotheses

2. Provide the Z(critical), T(critical), or χ 2 (critical) score corresponding to the α threshold for your test

3. Provide your test statistic

4. Provide your decision about statistical significance

An advantage that often comes with a basic knowledge of statistics is a change in salary. To see whether this was the case for Tulane University graduates, you took a random sample of 57 students who completed a statistics class and asked about their starting salaries (in thousands) after graduation. The sample had a mean of 53.3 with a standard deviation of 3.72 (i.e., x = 53.3 and s = 3.72). A call to the Office of the Registrar indicates that the average starting salary value for all Tulane students is 47.1. Do students who take statistics courses earn an equal salary compared to Tulane students generally? Use α = 0.001.

With a software driven process what are the various methods for data capture.

The Kimm Company had the following assets and liabilities on the dates indicated.
Kimm began business on January 1, 2013, with an investment of $600,000 (60,000 shares, par value = $10).

1. In 2013, Kimm paid $50,000 dividends and no additional investment was made. Other comprehensive income was $1,000
2. In 2014, Kimm paid $100,000 dividends, additional investment of $200,000 (20,000 shares, par value = $10) was made by shareholders on September 1, 2014. Other comprehensive income (loss) was $(2,000).
3. In 2015, Kimm had zero dividends and no additional investment was made. Other comprehensive income (loss) was $(500,000).

P1. Determine net income in 2013, 2014 and 2015. (Show work clearly)

P2. Determine basic earnings per share in 2013, 2014 and 2015. (Show work clearly)

P3. Determine comprehensive income in 2013, 2014 and 2015. (Show work clearly)

P4. Determine the balance of retained earnings at the end of 2015. (Show work clearly)

P5. Determine the balance of common stock at the end of 2015. (Show work clearly)

P6. Determine the balance of accumulated other comprehensive income at the end of 2015. (Show work clearly)

Hint : Use Equity = CS +RE+AOCI, along with A = L + E. No preferred stock (thus no preferred div, net income to common stockholders = net income)

Use a search engine such as Google to do the following:

1. Report the revenues for the bottom line of the current (last) budget approved by Congress (surplus or shortage).
2. Report the deficit for the bottom line of the current (last) budget approved by Congress (surplus or shortage).
3. Report the debt held by the public for the bottom line of the current (last) budget approved by Congress (surplus or shortage).
4. Discuss the inferences drawn from the numbers collected and provide insight about the impact of the numbers on the American economy in a response that is at least 5 sentences in length.

“Whatever your leadership ability is now based on your natural ability and development, you can invest in developing your leadership skills, or you can allow them to remain as they are now”- Do you agree with this statement?

Consider the following variant of the Interval Scheduling problem. There are n jobs and each job has a start time si and an end time fi . There is a single machine that can run at most one job at any given time. The jobs are now daily jobs. Once accepted, it must run continuously every day between its start and end times. (Note that a job can start before midnight and end after midnight.)

a) Design an algorithm that accepts as many jobs as possible. Your algorithm should run in time O(n 2 ) and output an optimal schedule (a set of intervals).

b) Prove the correctness of your algorithm and analyze its running time.

Example: Suppose there are 4 jobs, specified by (start-time, end-time) pairs: (9pm, 3am), (6pm, 6am), (3am, 1pm), and (2pm, 7pm). The optimal solution would be to pick 3 jobs (9pm, 3am), (3am, 1pm), and (2pm, 7pm), which can be scheduled without overlapping. (Hint: first enumerate an interval Ij = 1, . . . , n. How could we compute a schedule Oj with maximum size among all valid schedules that contain Ij?)

Professor Fair believes that extra time does not improve grades on exams. He randomly divided a group of 300 students into two groups and gave them all the same test. One group had exactly 1 hour in which to finish the test, and the other group could stay as long as desired. The results are shown in the following table. Test at the 0.01 level of significance that time to complete a test and test results are independent.

(ii) Find the sample test statistic. (Round your answer to two decimal places.)

(iii) Find or estimate the P-value of the sample test statistic.

P-value > 0.1000

.050 < P-value < 0.100     

0.025 < P-value < 0.0500

.010 < P-value < 0.0250

.005 < P-value < 0.010

P-value < 0.005

What are the main benefits to shippers of RFID based systems, which incorporate e-seals on containers?

JAVA - PLEASE COMMENT CODE - THANK YOU:

Implement a program that can input an expression in postfix notation and output its value.