Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
138 changes: 135 additions & 3 deletions HWFrom1-17-16(Lists and Sorts).playground/Contents.swift
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,6 @@

import UIKit

var str = "Hello, playground"

/*

Expand All @@ -12,15 +11,148 @@ Work on your solutions here.
Link: https://docs.google.com/document/d/1INvOynuggw69yLRNg3y-TPwBiYb3lQZQiFUOxZKBwsY/edit#heading=h.za36ai6n5fth

1)
//Pseudocode

Boolean sudokuBoard(Grid grid){
int row, col;

if(!FindUnassignedField(grid, row, col))
return true;

2)
for(int num = 1; num <= 9; num++) {
if(isValidChoice(grid, row, col, num)) { /
grid(row, col) = num;
if(solveSudoku(grid)) return true;
grid(row, col) = UNASSIGNED;
}
}
return false; // no valid choice found, trigger backtracking
}



3)

2) func rotateNinety (arr: [[Int]]) -> [[Int]] {

for i in 0..<arr.count {
for j in 0..<arr.count {
rotatedArr = [arr.count - 1 - j, i];
}
return rotatedArr
}

var arr = [[1,2,3,4],
[5,6,7,8],
[9,0,1,2],
[3,4,5,6]]

var rotatedArr = [Int]()

print(rotateNinety(arr))


*******************************



for (r, row) in matrix.enumerate()
//(index, value)


3) ///use merge sort?

//var midpoint = fourElements/2

var fourElements = [A,B,C,D]

func compareInTwos(fourElements) -> [Int] {

for i in 0..<fourElements.count {

if fourElements[i] > fourElements[i + 1] {
temp = fourElements[i + 1]
fourElements[i+1] = fourElements[i]
fourElements[i] = temp

}

if fourElements[fourElements.count - 2] > fourElements[fourElements.count - 1] {
temp = fourElements[fourElements.count - 2]
fourElements[fourElements.count - 2] = fourElements[fourElements.count - 1]
fourElements[fourElements.count - 1] = temp

}

return fourElements
}


var max = 0;
var min = 0;

func findMinAndMax(fourElements) -> Int {

for i in 0..<fourElements.count {

if fourElements.count[i] < fourElements.count[i-2] {
var min = fourElements.count[i]
} else {
var min = fourElements.count[i-2]
}

if fourElements.count[i+1] > fourElements.count[i-1] {
var max = fourElements.count[i+1]
} else {
var max = fourElements.count[i-1]
}
}

return min
return max
}

*/








//Simplest implementation of recursion
func fib(n: Int) -> Int {
if n < 2 {
return 1
}
let a = n - 2
let b = n - 1
return fib(a) + fib(b)
}

let values = (0..<10).map {i in fib(i)}
values




















<<<<<<< HEAD
=======
*/
>>>>>>> unit-4-assignments/master
Loading