Google Foobar解决方案可在Jupyter笔记本电脑上使用,但不能在Google终端上使用

如何解决Google Foobar解决方案可在Jupyter笔记本电脑上使用,但不能在Google终端上使用

我处于Google Foobar的第3级,并且我编写的代码在Jupyter笔记本中有效,但是当我在Foobar命令行中运行它时,没有任何测试用例通过。当我在Foobar中运行它时,没有任何类型的错误,只是说答案不正确。

Doomsday Fuel
=============

Making fuel for the LAMBCHOP's reactor core is a tricky process because of the exotic matter involved. It starts as raw ore,then during processing,begins randomly changing between forms,eventually reaching a stable form. There may be multiple stable forms that a sample could ultimately reach,not all of which are useful as fuel. 

Commander Lambda has tasked you to help the scientists increase fuel creation efficiency by predicting the end state of a given ore sample. You have carefully studied the different structures that the ore can take and which transitions it undergoes. It appears that,while random,the probability of each structure transforming is fixed. That is,each time the ore is in 1 state,it has the same probabilities of entering the next state (which might be the same state).  You have recorded the observed transitions in a matrix. The others in the lab have hypothesized more exotic forms that the ore can become,but you haven't seen all of them.

Write a function solution(m) that takes an array of array of nonnegative ints representing how many times that state has gone to the next state and return an array of ints for each terminal state giving the exact probabilities of each terminal state,represented as the numerator for each state,then the denominator for all of them at the end and in simplest form. The matrix is at most 10 by 10. It is guaranteed that no matter which state the ore is in,there is a path from that state to a terminal state. That is,the processing will always eventually end in a stable state. The ore starts in state 0. The denominator will fit within a signed 32-bit integer during the calculation,as long as the fraction is simplified regularly. 

For example,consider the matrix m:
[
  [0,1,1],# s0,the initial state,goes to s1 and s5 with equal probability
  [4,3,2,0],# s1 can become s0,s3,or s4,but with different probabilities
  [0,# s2 is terminal,and unreachable (never observed in practice)
  [0,# s3 is terminal
  [0,# s4 is terminal
  [0,# s5 is terminal
]
So,we can consider different paths to terminal states,such as:
s0 -> s1 -> s3
s0 -> s1 -> s0 -> s1 -> s0 -> s1 -> s4
s0 -> s1 -> s0 -> s5
Tracing the probabilities of each,we find that
s2 has probability 0
s3 has probability 3/14
s4 has probability 1/7
s5 has probability 9/14
So,putting that together,and making a common denominator,gives an answer in the form of
[s2.numerator,s3.numerator,s4.numerator,s5.numerator,denominator] which is
[0,9,14].

Languages
=========

To provide a Java solution,edit Solution.java
To provide a Python solution,edit solution.py

Test cases
==========
Your code should pass the following test cases.
Note that it may also be run against hidden test cases not shown here.

-- Java cases --
Input:
Solution.solution({{0,0},{0,4},0}})
Output:
    [7,6,8,21]

Input:
Solution.solution({{0,1},{4,0}})
Output:
    [0,14]

-- Python cases --
Input:
solution.solution([[0,[0,4],0]])
Output:
    [7,21]

Input:
solution.solution([[0,[4,0]])
Output:
    [0,14]

我的解决方法如下:

import numpy as np
import pandas as pd
from fractions import Fraction

def solution(m):
    if m == [[0]]:
        return [1,1]
    else:
        return run_matrix_computation(m)

def run_matrix_computation(starting_ore_matrix):
    numpy_matrix = convert_to_numpy_matrix(starting_ore_matrix)
    ordered_matrix = order_matrix(numpy_matrix)
    absorption_matrix,split_index = create_absorption_matrix(ordered_matrix)
    R,Q = store_R_and_Q(absorption_matrix,split_index)
    FR = compute_FR(R,Q)
    first_row = get_first_row_of_FR(FR)
    common_denominator,fraction_list = calculate_common_denominator(first_row)
    return return_int_array(common_denominator,fraction_list)

def convert_to_numpy_matrix(original_matrix):
    return np.asarray(original_matrix)

def order_matrix(numpy_matrix):
    labeled_dataframe = pd.DataFrame(data=numpy_matrix)
    index_order = labeled_dataframe.sum(axis=1).sort_values(ascending=True).index
    converted_matrix = convert_matrix_to_fractions(labeled_dataframe)
    return converted_matrix.iloc[index_order,index_order]

def convert_matrix_to_fractions(original_matrix):
    for i in range(len(original_matrix.index)):
        sum = original_matrix.sum(axis=1).iloc[i]
        if sum != 0:
            for j in range(len(original_matrix.columns)):
                if original_matrix.iloc[i,j]:
                    original_matrix.iloc[i,j] = original_matrix.iloc[i,j] / sum
    return original_matrix

def create_absorption_matrix(sorted_matrix):
    count = 0
    for i in range(len(sorted_matrix.index)):
        if not(sorted_matrix.sum(axis=1).iloc[i]):
            sorted_matrix.iloc[i,i] = 1
            count = count + 1
    return sorted_matrix,count

def store_R_and_Q(absorption_matrix,split_index):
    return split_into_new_matrices(absorption_matrix,split_index)

def split_into_new_matrices(absorption_matrix,split_index):
    numpy_matrix = absorption_matrix.to_numpy()
    R = numpy_matrix[split_index:,:split_index]
    Q = numpy_matrix[split_index:,split_index:]
    return R,Q

def calculate_F(R,Q):
    num_rows,num_cols = Q.shape
    I = np.identity(num_rows)
    IQ = I - Q
    return np.linalg.inv(IQ)

def compute_FR(R,Q):
    F = calculate_F(R,Q)
    return np.matmul(F,R)

def get_first_row_of_FR(FR):
    return FR[0,:]

def calculate_common_denominator(list):
    fraction_list = convert_to_fractions(list)
    list_denominators = get_denominators(fraction_list)
    GCD = calculate_greatest_common_denominator(list_denominators)
    return GCD,fraction_list

def convert_to_fractions(list):
    fraction_list = []
    for i in range(len(list)):
        fraction_list.append(Fraction(list[i]).limit_denominator())
    return fraction_list

def get_denominators(fractions):
    denominators = []
    for i in range(len(fractions)):
        denominators.append(fractions[i].denominator)
    return denominators

def calculate_greatest_common_denominator(denominators):
    GCD = 0
    if len(denominators) == 1:
        return denominators
    else:
        for i in range(len(denominators) - 1):
            cur_GCD = np.lcm(denominators[i],denominators[i + 1])
            if cur_GCD > GCD:
                GCD = cur_GCD
    return GCD

def return_int_array(denominator,fractions):
    final_list = []
    for i in range(len(fractions)):
        if(not fractions[i].numerator):
            final_list.append(0)
        else:
            multiplier = denominator/fractions[i].denominator
            final_list.append(int(fractions[i].numerator * multiplier))
    final_list.append(int(denominator))
    return final_list

使用此代码运行任何测试用例都可以,但是每个测试在Foobar上均失败。是否存在某种格式错误?我已经检查了返回的对象类型与Foobar寻找的对象类型,它们都是int列表。据我所知,Foobar使用的是Python 2.7.13支持代码中的所有内容。我使用的库也被允许。

解决方法

我认为您应该尝试首先检查这些库(如果已安装)及其版本。 然后,您应该在实际环境中使用replit或其他工具。 最后,您的代码是否在解决方案类上?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


依赖报错 idea导入项目后依赖报错,解决方案:https://blog.csdn.net/weixin_42420249/article/details/81191861 依赖版本报错:更换其他版本 无法下载依赖可参考:https://blog.csdn.net/weixin_42628809/a
错误1:代码生成器依赖和mybatis依赖冲突 启动项目时报错如下 2021-12-03 13:33:33.927 ERROR 7228 [ main] o.s.b.d.LoggingFailureAnalysisReporter : *************************** APPL
错误1:gradle项目控制台输出为乱码 # 解决方案:https://blog.csdn.net/weixin_43501566/article/details/112482302 # 在gradle-wrapper.properties 添加以下内容 org.gradle.jvmargs=-Df
错误还原:在查询的过程中,传入的workType为0时,该条件不起作用 <select id="xxx"> SELECT di.id, di.name, di.work_type, di.updated... <where> <if test=&qu
报错如下,gcc版本太低 ^ server.c:5346:31: 错误:‘struct redisServer’没有名为‘server_cpulist’的成员 redisSetCpuAffinity(server.server_cpulist); ^ server.c: 在函数‘hasActiveC
解决方案1 1、改项目中.idea/workspace.xml配置文件,增加dynamic.classpath参数 2、搜索PropertiesComponent,添加如下 <property name="dynamic.classpath" value="tru
删除根组件app.vue中的默认代码后报错:Module Error (from ./node_modules/eslint-loader/index.js): 解决方案:关闭ESlint代码检测,在项目根目录创建vue.config.js,在文件中添加 module.exports = { lin
查看spark默认的python版本 [root@master day27]# pyspark /home/software/spark-2.3.4-bin-hadoop2.7/conf/spark-env.sh: line 2: /usr/local/hadoop/bin/hadoop: No s
使用本地python环境可以成功执行 import pandas as pd import matplotlib.pyplot as plt # 设置字体 plt.rcParams['font.sans-serif'] = ['SimHei'] # 能正确显示负号 p
错误1:Request method ‘DELETE‘ not supported 错误还原:controller层有一个接口,访问该接口时报错:Request method ‘DELETE‘ not supported 错误原因:没有接收到前端传入的参数,修改为如下 参考 错误2:cannot r
错误1:启动docker镜像时报错:Error response from daemon: driver failed programming external connectivity on endpoint quirky_allen 解决方法:重启docker -> systemctl r
错误1:private field ‘xxx‘ is never assigned 按Altʾnter快捷键,选择第2项 参考:https://blog.csdn.net/shi_hong_fei_hei/article/details/88814070 错误2:启动时报错,不能找到主启动类 #
报错如下,通过源不能下载,最后警告pip需升级版本 Requirement already satisfied: pip in c:\users\ychen\appdata\local\programs\python\python310\lib\site-packages (22.0.4) Coll
错误1:maven打包报错 错误还原:使用maven打包项目时报错如下 [ERROR] Failed to execute goal org.apache.maven.plugins:maven-resources-plugin:3.2.0:resources (default-resources)
错误1:服务调用时报错 服务消费者模块assess通过openFeign调用服务提供者模块hires 如下为服务提供者模块hires的控制层接口 @RestController @RequestMapping("/hires") public class FeignControl
错误1:运行项目后报如下错误 解决方案 报错2:Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.8.1:compile (default-compile) on project sb 解决方案:在pom.
参考 错误原因 过滤器或拦截器在生效时,redisTemplate还没有注入 解决方案:在注入容器时就生效 @Component //项目运行时就注入Spring容器 public class RedisBean { @Resource private RedisTemplate<String
使用vite构建项目报错 C:\Users\ychen\work>npm init @vitejs/app @vitejs/create-app is deprecated, use npm init vite instead C:\Users\ychen\AppData\Local\npm-