SE-Notes

SE Requierments Engineering Begriff von RE: Bedingung oder Eigenschaft, die ein System benötigt, um ein Problem zu lösen oder um ein Ziel zu erreichen oder um einem Vertrag, Standard oder Ähnlichem zu genügen Probleme Kunden Kunden wissen nicht, was sie wirklich wollen Kunden benutzen ihre eigene Fachspra...
点我阅读更多...

PVL_1

#_*_coding:utf-8_*_ import os import sys import numpy as np mat0 = np.matrix([-1,1,1,1,-1,\ 1,-1,-1,-1,1,\ 1,-1,-1,-1,1,\ 1,-1,-1,-1,1,\ 1,-1,-1,-1,1,\ -1,1,1,1,-1]) mat1 = np.matrix([-1,1,1,-1,-1,\ -1,-1,1,-1,-1,\ -1,-1,1,-1,-1,\ -1,-1,1,-1,-1,\ -1,-1,1,-1,-1,\ -1,-1,1,-1,-1]) mat2 = np.matrix([1,1,1,-1,-1,\ -1,-1,-1,1,-1,\ -1,-1,-1,1,-1,\ -1,1...
点我阅读更多...

Study Notes, Introduction to Algorithms, Dynamic Programming

Dynamic Programming is similar to Divide and Conqure, which is, through making combination of solutions of subproblems to solve the Original Problem. By Divide and Conqure we divide problem into disjoint sub-problem, solve these problems recursively and combine them to solve then Original Problem. In opposite of DP, it applies in the case of ove...
点我阅读更多...

Study Notes, Introduction to Algorithms, Data Structure

Basic data structures Abstract thanks for the help by simonmysun for the Collection in learning and practicing of data structure the following comes the solutions and summary of data structure: the previous part Data type click here Linked list implement(Linked List) Use arrays to implement linked lists. there are various ways to implem...
点我阅读更多...

me,data structure, exercise, solution

Part I Data types thanks for the help by simonmysun for the Collectionin in learning and practicing of data structure the following comes the solutions and summary of data structure: Primitive types Given two 32-bit signed integers a and b, print how many bits changes when turning a to b. in a word, we just need to caculate how many d...
点我阅读更多...

Learn Data Structures by Practicing - Part I

Learn Data Structures by Practicing - Part I The structure of this article is derived from here. However the organization of this wikipedia article is a mess. It need to be updated urgently in order not to mislead the newbies. “Algorithm is to construct a proper structure, and insert data. “ —kulasama Recomendation on hints: Use as few hin...
点我阅读更多...

我,Codeforce, DIV3_R496, summary

我,Codeforce, DIV3_R496, summary 这次比赛,本来能做四道,结果D题DP问题太不熟练,前面三题耽误了大量时间,反省 以下是这次比赛的总结: A.Tanya and Stairways 作为DIV3的开题来说,实则是非常可口的一道开胃菜了 o( ̄▽ ̄)ブ 直接for循环嵌套一个if判断语句 实现。本题没有很高深的算法思想,just do it! n = int(input()) a = [int(x) for x in input().split()] a.append(-1) b = [] c = 0 for i in range(0,n): if a[i+1] <= a[i]: c = c + 1 ...
点我阅读更多...

4 typical Solutions for Joseph-Problem

4 typical Solutions for Joseph-Problem 这是非常出名且典型的一个问题: Background In computer science and mathematics, the Josephus problem (or Josephus permutation) is a theoretical problem related to a certain counting-out game. People are standing in a circle waiting to be executed. Counting begins at a specified point in the circle and proceeds aro...
点我阅读更多...