机器学习理论代写 机器学习作业代写 机器学习代写 作业代写
143ASSIGNMENT 机器学习理论代写 CHAPTER 4 Note that you should not be using aids such as mathexchange to solve these problems. Better to work on them alone, get stuck, CHAPTER 4 Note that y...
View detailsSearch the whole station
算法作业代写 1 Compute Max-Flow And Min-Cut 2 Escape From the Building In this problem, we need to decide whether there is a feasible plan for all the persons
In this problem, we need to decide whether there is a feasible plan for all the persons in a building to escape when they meet some emergency issues. More specifically, a building is described as an n by n grid and the position of p persons are represented as the integer points (x_{1}, y_{1}), . . . ,(x_{p}, y_{p}) in the building. Note that to ensure safety, we don’t allow any intersection between the paths of any two person. Therefore, your task is to decide whether there exist p vertex-disjoint paths from their starting points to any p different points on the boundary of the grid. Give an algorithm polynomial in n and prove the correctness of it.
Suppose that you have just bought a new computer and you want to install software on that. Specifically, two companies, which you can think of like Microsoft and Apple, are trying to sell their own copy of n different products, like Operation System. Spread Sheet, Web Browser. For each product i, i ∈ {1, 2, . . . , n}, we have
• the price p_{i} ≥ 0 that Microsoft charges and the price p’_{i }≥ 0 that Apple charges.
• the quality q_{i} ≥ 0 of Microsoft version and the quality q’_{i} ≥ 0 of Apple version.
Apple may provide a better Web Browser Safari, but Microsoft a better Word Processor. You want to assemble your favorite computer by installing exactly one copy of each of the n products, e.g. you want to buy one operating system, one Web Browser, one Word Processor, etc. However, you don’t want to spend too much money on that. Therefore, your goal is to maximize the quality minus total price.
As you may know, the products of different companies may not be compatible. More concretely, for each product pair (i, j), we will suffer a penalty τ_{ij} ≥ 0 if we install product i of Microsoft and product j of Apple. Note that τ_{ij} may not be equal to τ_{ji} just because Apple’s Safari does not work well on Microsoft Windows doesn’t mean that Microsoft’s Edge does not work well in Mac-OS. We assume that products are always compatible internally, which means that there is no penalty for installing two products from the same company. All pairwise penalties will be subtracted from the total quality of the system.
Your task is then to give a polynomial-time algorithm for computing which product i to purchase from which of the two companies (Apple and Microsoft) for all i ∈ {1, 2, . . . , n}, to maximize the total system quality (including the penalties) minus the total price. Prove the correctness of your algorithm. (Hint: You may model this problem as a min-cut problem by constructing your graph appropriately.)
Somewhere near the Algorithmville, a number of frogs are standing on a number of lotus leaves. As they are social animals (and yes, they are never infected by coronavirus!), the frogs would like to gather together, all on the same lotus leaf. The frogs do not want to get wet, so they have to use their limited jump distance d to get together by jumping from piece to piece. However, these lotus leaves just started to grow, they will get damaged further by the force needed to jump to another leaf. Fortunately, the frogs are real experts on leaves, and know exactly how many times a frog can jump off each leaf before it sinks and become unavailable. Landing on leaves does not damage it. You have to help the frogs find a leaf where they can meet.
In this question, we will get the position of N lotus leaves. For each i ∈ [N], we know its position (xi_{ }, y_{i}), the number of frogs n_{i} on that leaf and the number of jumps mi before it sinks. The distance between two leaves (x_{i} , y_{i}) and (x_{j} , y_{j} ) is defined as |x_{i} − x_{j} | + |y_{i} − y_{j} |. Design an polynomial algorithm to determine whether each lotus leaf can hold all frogs for a party. The output is an array with length N, containing yes/no solution.
My friend Leo wants to have a emergency plan for his final exams on University of Southern Algorithmville. He has N subjects to prepare for, and for each subject, his score is determined only by the time he spend on learning. It’s not surprising that Leo found out he actually spent zero time on preparing before.
At least he knows when he can start learning all of these subjects. For each subject i there is a start time s_{i} when he can get all materials ready to 6start learning. And there is also a ending time e_{i} for each subject, when his learning materials expire and he can’t learn anymore. We know that s_{i} and ei_{ }_{ }are integers, and Leo can only dedicate to a single subject within each time phase.
In the University of Southern Algorithmville (USA), a student’s total grade is the minimum grade among all subjects. Leo wants you to help him find out the best outcome. Given N subjects and their time intervals (si_{ }, e_{i}), design an algorithm to find out the maximum time possible for the least prepared subject. (Hint: It’s not enough to use the network flow algorithm alone to determine the answer.)
Kumiko is a member of a high school music group and she is in charge of counting the monthly community fee for each members. This work should be easy but the members are trying to make Kumiko’s life harder. They never pay the fee in an integer amount! The following form is what Kumiko has recorded.
each row and column. Give an polynomial time algorithm to obtain such rounding and show the correctness of it. (Hint: (1). You can check if this kind of rounding is possible by checking whether some flow is feasible. Then show that this flflow always exists. (2). You can first consider the case when M_{ij} ∈ [0, 1] and then generalize it.)
Given a graph G = (V, E), the source-sink pair (s, t) and capacity of edges {c_{e} ≥ 0 | e ∈ E}, design a polynomial-time algorithm to find a set of edges S, such that for every edge e ∈ S, increasing c_{e} will lead to an increase of max-flow value between s and t. Prove the correctness of your algorithm.
更多代写：澳洲CS代写 澳大利亚美国Final exam代考 英国Statistics统计学作业代写 澳洲网课essay代写 UNSW大学reference代写 专业散文写作
合作平台 essay代写 论文代写 写手招聘 英国留学生代写
ASSIGNMENT 机器学习理论代写 CHAPTER 4 Note that you should not be using aids such as mathexchange to solve these problems. Better to work on them alone, get stuck, CHAPTER 4 Note that y...
View detailsICT340 Application Analysis and Design 应用分析与设计课业代写 TUTOR-MARKED ASSIGNMENT (TMA) This assignment is worth 18 % of the final mark for ICT340 Application Analysis and Design. TUTO...
View details家人们，我想问决定Datastructure代写价格的依据是什么？ Datastructure代写业务 Datastructure作业，翻译成中文就是数据结构作业。一般来说，Datastructure作业往往是计算机专业留学生的必修课、必完成的作...
View detailsPython2 Python算法代写 测试数据 工单数量自由设定,先设定为 20 机器数量自由设定,先设定为 6,编号为[1 2 3 4 5 6] 工人数量自由设定,先设定为 2,编号为[1 2] PTq[5 10 15 20 25 5 10 15 20 25 5 10 15 20 2...
View details