Presentation is loading. Please wait.

Presentation is loading. Please wait.

Josephus.

Published byJulie Stokes Modified over 5 years ago

Similar presentations

Presentation on theme: "Josephus."— Presentation transcript:

1 Josephus

2 Josephus Problem A given number of people standing in a circle (N people)

3 Josephus Problem A given number of people standing in a circle (N people) Counting begins at a specified point in the circle and proceeds around the circle in a specified direction.

4 Josephus Problem A given number of people standing in a circle (N people) Counting begins at a specified point in the circle and proceeds around the circle in a specified direction. After a specified number of people are skipped, the next person is executed.

5 Josephus Problem A given number of people standing in a circle (N people) Counting begins at a specified point in the circle and proceeds around the circle in a specified direction. After a specified number of people are skipped, the next person is executed. Repeat this procedure with the remaining people. Stop when there is only one person remain.

6 Josephus Problem A given number of people standing in a circle (N people) Counting begins at a specified point in the circle and proceeds around the circle in a specified direction. After a specified number of people are skipped, the next person is executed. Repeat this procedure with the remaining people. Stop when there is only one person remain.

7 ListIterator ListIterator extends Iterator

8 ListIterator ListIterator extends Iterator It is an interface

9 ListIterator ListIterator extends Iterator It is an interface

10 ListIterator ListIterator extends Iterator It is an interface

11 ListIterator ListIterator extends Iterator It is an interface
No current element, but the position

12 ListIterator ListIterator extends Iterator It is an interface
No current element, but the position

Download ppt "Josephus."

Similar presentations

3/25/2017 Chapter 16 Recursion.

3/25/2017 Chapter 16 Recursion.
Lists and the Collection Interface Chapter 4. Chapter Objectives To become familiar with the List interface To understand how to write an array-based.

Lists and the Collection Interface Chapter 4. Chapter Objectives To become familiar with the List interface To understand how to write an array-based.
Ch-11 Project Execution and Termination. System Testing This involves two different phases with two different outputs First phase is system test planning.

Ch-11 Project Execution and Termination. System Testing This involves two different phases with two different outputs First phase is system test planning.
Early Math Counting & Skip Counting. Early Math “0” – see the number Counting & Skip Counting.

Early Math Counting & Skip Counting. Early Math “0” – see the number Counting & Skip Counting.
Beginner’s guide.  Look at the staffs ________________________  Bars connect the staffs that are played at the same time.  Look for the choir brace.

Beginner’s guide.  Look at the staffs ________________________  Bars connect the staffs that are played at the same time.  Look for the choir brace.
CMPS 1371 Introduction to Computing for Engineers

CMPS 1371 Introduction to Computing for Engineers
Repeating Structures Do While Loops. Do While Loop While loops have a test condition before the loop –This means that java will test the condition before.

Repeating Structures Do While Loops. Do While Loop While loops have a test condition before the loop –This means that java will test the condition before.
ListIterator Presented by: David Leblanc. Information Iterate over collection without showing its internal structure ListIterator is a subinterface of.

ListIterator Presented by: David Leblanc. Information Iterate over collection without showing its internal structure ListIterator is a subinterface of.
© 2006 Pearson Addison-Wesley. All rights reserved16-1 Iterators An iterator is an object that is used with a collection to provide sequential access to.

© 2006 Pearson Addison-Wesley. All rights reserved16-1 Iterators An iterator is an object that is used with a collection to provide sequential access to.
A loop is a repetition control structure. it causes a single statement or block to be executed repeatedly What is a loop?

A loop is a repetition control structure. it causes a single statement or block to be executed repeatedly What is a loop?
1 MATERI PENDUKUNG JUMP Matakuliah: M0074/PROGRAMMING II Tahun: 2005 Versi: 1/0.

1 MATERI PENDUKUNG JUMP Matakuliah: M0074/PROGRAMMING II Tahun: 2005 Versi: 1/0.
Fall 2007ACS-1805 Ron McFadyen1 Ch 7 Loops Alice has two control structures for controlling the repeated execution of statements Loop While.

Fall 2007ACS-1805 Ron McFadyen1 Ch 7 Loops Alice has two control structures for controlling the repeated execution of statements Loop While.
Introducing Loop Statements Liang, pages 82-86 Loop statements control repeated execution of a block of statements Each time the statements in the block.

Introducing Loop Statements Liang, pages Loop statements control repeated execution of a block of statements Each time the statements in the block.
Iterators in Java. Lecture Objectives To understand the concepts of Java iterators To understand the differences between the Iterator and ListIterator.

Iterators in Java. Lecture Objectives To understand the concepts of Java iterators To understand the differences between the Iterator and ListIterator.
1 Lecture 14 Chapter 6 Looping Dale/Weems/Headington.

1 Lecture 14 Chapter 6 Looping Dale/Weems/Headington.
1 Loops Loops repeat (iterate) a block of statements for a number of times. A terminating condition tells a loop when to stop iterating (e.g. terminate.

1 Loops Loops repeat (iterate) a block of statements for a number of times. A terminating condition tells a loop when to stop iterating (e.g. terminate.
Skip Counting Counting by 2, 5, and 10.

Skip Counting Counting by 2, 5, and 10.
Iteration Conditional Loops Counted Loops. Charting the Flow of Control We’ve used flow charts to visualise the flow of control. The simplest form is.

Iteration Conditional Loops Counted Loops. Charting the Flow of Control We’ve used flow charts to visualise the flow of control. The simplest form is.
1 0.561.121.170.322.787.423.147.71 Value 6.214.42 Iteration 0: step 0. Insertion Sort 23450189Array index67 Iteration i. Repeatedly swap element i with.

Value Iteration 0: step 0. Insertion Sort Array index67 Iteration i. Repeatedly swap element i with.
Daily Lessons for Multiplication Unit By: Candice Cannon.

Daily Lessons for Multiplication Unit By: Candice Cannon.

Similar presentations

Ads by Google