938664978

algorithm

AI(18) C(6) computer-vision(15) cuda(2) database(1) fortran(1) hardware(3) java(1) leetcode(39) MathModeling(19) matlab(5) other(8) python(68) robotics(13) web-development(4) 未归档(5)

归档

标签

去牛客网

/ 注册

全部文章 / algorithm （共18篇）

Find the Kth number c++ version

题目内容 Find the Kth number 题目内容：給定N個排序好的序列，每個序列內有M個數字。因此我們總共有N*M個數字，編號為1~N*M。將N*M個數字排序後輸出第K個數字是多少。 Hint : 直接將N*M個數字做排序會超過時間限制。 Hint : 每次花O(N)...

2020-07-14

0 346

Adjacent Node Sum (图的邻接表表示 C语言)

Adjacent Node Sum 题目内容：給定一個節點有權重的圖，請你計算與一個節點相鄰的所有節點的權重和。節點編號為1~N。每個節點的編號即為他的權重。输入格式: 只有一組測資。第一行有三個數字，N、M、Q。 N表示這張圖有多少節點， M表示這張圖有多少邊， Q表示會有...

2020-07-14

0 371

迷宫问题Maze (BFS) 广度优先遍历 C语言

迷宫问题Maze 题目内容：給你一個迷宮， S為起點，E為終點。請你找出走出迷宮所需要花費的最短步數。你只能往上下左右四個方向移動。输入格式: 第一行有一個數字T，代...

2020-07-14

0 929

Level Order Traversal 图的层序遍历 cpp

题目内容：給一棵tree，還有他的root，輸出這棵tree的level order traversal。 Note : 一個節點可能有大於兩個的孩子節點。 Note : 當一個節點有多個孩子需要造訪時，由數字編號小的節點開始造訪。输入格式: 第一行為一個正整數T(T<100)，代...

2020-07-14

0 494

Lotto 迭代算法 cpp

题目内容：给定N个数字，再从中选定M个数字出来。将每一种组合内的数字又小到大排列之后，将所有组合按照字典序排列，请你找到第X组的第Y个数字。给定的数字为1~N。范例：范例1： (N,M,X,Y) = (5,2,8,2) 所有组合按顺...

2020-07-14

0 545

sequence alignment

# this is also called 'edit distance'. # consider sequence X = (x1,x2,..,xm) and Y=(y1,y2, ..., yn); # an alignment is a subset A belongs to {1,...,m}...

2020-07-13

0 453

chain matrix product

# given matrix A1, A2, ..., An # the sizes of them are m0*m1, m1*m2, ..., m(n-1) * mn # in general, a matrix with size m*n multipling a matrix with s...

2020-07-13

0 399

C 语言实现的哈夫曼编码huffman coding

C 语言实现的哈夫曼编码huffman coding 项目地址项目地址 https://github.com/ludlows/chuffman 编码操作需要给个文本作为输入，输出密码本和二进制编码解码操作需要密码本和二进制编码，输出解码后的文本。

2020-07-13

0 655