当前位置：首页
> Luz 第2562页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论主观题：Monte Carlo or Las Vegas
A **Las Vegas** algorithm is a randomized algorithm that always gives the correct result, however the runtime of a Las V…
主观题：社交网络图中结点的“重要性”计算
[题目链接](https://pintia.cn/problem-sets/1133697657386745856) 答案：…
主观题：Challenges for parallel computing
Are there any weaknesses and challenges when using parallel algorithm? 答案：…
主观题：List ranking problem
Given a linked list of $$n$$ elements which are stored in an array $$A$$ of size $$n$$. Each element, except one (to be…
主观题：The expected run length
Suppose that the internal memory can handle $$M$$ = 7 records at a time. Given the input sequence { 19, 12, 25, 31, 56,…
主观题：A good external sorting algorithm
What are the features of a good external sorting algorithm? Can you think of any possible directions of improvements?…
主观题：Tournament Trees
**Tournament tree** is a complete binary tree with $$n$$ external nodes and $$n-1$$ internal nodes. The external nodes r…
主观题：MAX 3-SAT problem
Given a 3-SAT formula with $$k$$ clauses, in which each clause has three variables, the **MAX 3-SAT** problem is to find…
主观题：诚信考试承诺书
**诚信考试承诺书** 我已仔细阅读《西南石油大学学生考试违纪、作弊处理办法(西南石大教 [2017] 59号)》的违纪违规处理规定，清楚并理解其内容。我郑重承诺： 1. 诚信考试，遵守考试纪律，服从考试安排； 2. 按时参加考试，不…
程序填空题：求解图的m着色问题（回溯法）
给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的两个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 ### 裁判测试…