Hi, welcome to my personal blog. Hope you could find useful python tricks. Feel free to exchange your valuable ideas with me. I am looking forward to your insightful opinion.
First look at the following code: import time # create Font object text_font = pygame . font . SysFont( 'arial' , 50 ) # create a list that stores two pos that going to compare to each other pos_to_compare_list = [] # create a list that stores all the pos that matched pos_matched = [] # set backgroud color to white while True : for event in pygame . event . get(): if event . type == QUIT: pygame . quit() sys . exit() elif event . type == MOUSEBUTTONDOWN: (x,y) = pygame . mouse . get_pos() pos = check_click(x,y, square_pos) if pos: text_surface = text_font . render(board[pos[ 0 ]][pos[ 1 ]], True , WHITE) if len (pos_to_compare_list) < 2 : if pos not in pos_to_compare_list: pos_to_compare_list . append(pos) ...
The “Big-Oh” Notation If f(n) and g(n) are two functions that map positive integers to positive real numbers. We could say that f(n) is O(g(n)) if there is a real constant c > 0 and an integer constant n 0 > 1 that: f(n) ≤ cg(n), for n > n 0 The f(n) is O(g(n)) is usually read as “ f(n) is big-Oh of g(n) ”. The following graph illustrates the “ Big-Oh ” notation. Example 1.1 Justify the function f(n) = 5n + 3 is O(n) Answer: By the definition of “ Big-Oh ” notation, there must exist a constant c > 0 such that: f(n) ≤ cg(n) or 5n + 3 ≤ cn for all n > n 0 5n + 3 ≤ (5 + 3)n = 8n and n 0 = 1 , so 5n + 3 is O(n) Example 1.2 Justify 5n 2 + 2nlogn + 3n + 6 is O(n 2 ) ( logn ≤ n for n ≥ 1 , base 2 ) Answer: 5n 2 + 2nlogn + 3n + 6 ≤ (5 + 2 + 3 + 6)n 2 = 16n 2 for c = 16 , when n ≥ n 0 = 1 Example 1.3 Justify 2logn + 2 is O(...
Table of Contents Preparation Introduction Import modules and define contants Create the main game screen Creae the data structure of the board Let's draw the tiles The game logic Define the missing functions Preparation In this tutorial, we are gonna use Python 3.8 and Pygame v1.96. For the installation of Python and Pygame, please follow the documents found on each webiste. Python: https://www.python.org/ Pygame: https://www.pygame.org/ Introduction As you can see from the picture above, we create a board with 15 green tiles and one white tile which represent a empty slot. Our gaol is to place all the 15 green tiles back into its sorted order, namely: A B C D E F G H I J K L M N O If we click on the tile "F", the tile will slide down south. And if all the tiles are back into their sorted order, you won the game and quit the game. That's pretty much the gist of the game, later you could add other features to the game. Import modules and define contatnts impor...
Comments
Post a Comment