苦行修士_ - 个人主页动态 - 牛客网

发布(28) 评论刷题收藏

03-18 20:34

西南交通大学算法工程师

题解 | 反转链表

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(nullptr) {} }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { if(head==NULL) return nullptr; else if(...

0 点赞评论收藏

分享

03-12 22:49

西南交通大学算法工程师

题解 | 用户分群

import math import numpy as np K=int(input()) ls=[[] for _ in range(K)]#用来存放K个初始中心的 ly=[[] for _ in range(K)]#用来存放新的中心的 for i in range(K): ls[i]=list(map(float,input().split())) n=int(input()) m=int(input()) lt=[[] for _ in range(m)]#用来存放m个样本的 for i in range(m): lt[i]=list(map(float,input().split())...

0 点赞评论收藏

分享

02-28 13:09

西南交通大学算法工程师

题解 | 使用简化阶梯型矩阵的方法求行列式

import numpy as np def determinant_4x4(matrix) : matrix=np.array(matrix,dtype=float) Q=[] for i in range(4): piw=i while piw<3 and abs(matrix[piw][i])<1e-10: piw+=1 if piw==3 and abs(matrix[piw][i])<1e-10: return 0 if piw!=i: matrix[[i,piw]]=matrix[[piw,i]] Q.append(-1) Q.append(matrix[i][i...

0 点赞评论收藏

分享

02-28 13:07

西南交通大学算法工程师

题解 | 使用拉普拉斯展开式的 4x4 矩阵的行列式

import numpy as np def determinant_4x4(A) : A=np.array(A) if A.shape[0]==2: return A[0][0]*A[1][1]-A[0][1]*A[1][0] else: s=0 for i in range(A.shape[0]): k=np.delete(np.arange(A.shape[0]),i) s+=(-1)**i*A[0][i]*determinant_4x4(A[1:A.shape[0],k]) return s # 主程序 if __name__ == "__main__": # 输入...

0 点赞评论收藏

分享

02-27 21:37

西南交通大学算法工程师

题解 | 实现简化行阶梯形（RREF）函数

import numpy as np def rref(matrix): l=matrix.shape[0] for i in range(l): piw=i while piw<l-1 and abs(matrix[piw][i])<1e-10: piw+=1 if piw==l-1 and abs(matrix[piw][i])<1e-10: continue matrix[[i,piw]]=matrix[[piw,i]] matrix[i]=matrix[i]/matrix[i][i] for j in range(l): if j!=i: matrix[j]-=mat...

0 点赞评论收藏

分享

02-27 11:30

西南交通大学算法工程师

题解 | Gauss-Seidel法求解线性方程组

import numpy as np def gauss_seidel(A, b, n, x_ini=None): X=np.zeros(len(b)) l=A.shape[0] h=A.shape[1] for k in range(n): X_new=np.zeros(h) for i in range(h): z_sum=X_new[:i]@A[i][:i] p_sum=X[i+1:]@A[i][i+1:] X_new[i]=(b[i]-p_sum-z_sum)/A[i][i] X=X_new return X if __name__ == "__main__": A...

0 点赞评论收藏

分享

02-27 11:03

西南交通大学算法工程师

题解 | 实现简化行阶梯形（RREF）函数

import numpy as np def rref(matrix): l=matrix.shape[0] h=matrix.shape[1] for i in range(l): if int(matrix[i][i])==0: continue else: matrix[i]=matrix[i]/matrix[i][i] for j in range(l): if j!=i: matrix[j]-=matrix[j][i]*matrix[i] return np.round(matrix,1) if __name__ == "__main__": print(rref...

0 点赞评论收藏

分享

01-25 00:38

西南交通大学算法工程师

题解 | 杨辉三角

q=int(input()) def C(n,r):#定义组合数的计算 b=1 a=1 if r==0: return 1 else: for i in range(1,r+1): b=b*i a*=(n-i+1) return int(a/b) for i in range(q): for j in range(i): print(" "*(5-len(str(C(i,j))))+"{}".format(C(i,j)),end="")#一个数的宽域为5，比如二位数前面的空格数为3，一位数前面的空格数为4 print(" 1...

0 点赞评论收藏

分享

01-24 23:34

已编辑

西南交通大学算法工程师

题解 | 矩阵交换

n,m=map(int,input().split()) ls=[] for i in range(n): o=list(map(int,input().split())) ls.append(o) ly=[row.copy() for row in ls] # 1️⃣ 初始化时深拷贝 k=int(input()) lt=[] for i in range(k): lt.append(input().split()) for i in range(k): if "r" in lt[i]: a=int(lt[i][1])-1 b=int(lt[i][2])-1 ly[a]=l...

0 点赞评论收藏

分享

01-23 01:13

西南交通大学算法工程师

  我已经通过这道题！ https://www.nowcoder.com/questionTerminal/8f71f5670e6a45118d24d13868a2da9e

0 点赞评论收藏

分享

01-22 21:41

西南交通大学算法工程师

题解 | KiKi求质数个数

p=0 for i in range(100,1000): s=0 for j in [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,51]: if i%j!=0: s+=1 if s==16: p+=1 print(p)

0 点赞评论收藏

分享

01-22 21:37

西南交通大学算法工程师

  「求助大佬帮看看这道算法题吧！」KiKi知道了什么是质数（只能被1和他自身整除的数），他现在想知道所有三位整数中，有多少个质数。 https://www.nowcoder.com/practice/d3a404ee0f8d41f98bf4707035d91086

0 点赞评论收藏

分享

01-22 16:40

西南交通大学算法工程师

  我已经通过这道题！ https://www.nowcoder.com/questionTerminal/0f7e422e12be4a7f9958ca2a82abc775

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务