duangsues.is_a? SaltedFish

65 views04:21

13 views07:14

#algorithm

11 views08:08

duangsues.is_a? SaltedFish

绿色的都比黄色小红色都比黄色大只要判断黄色和你的数据的关系就能排除掉上面或者下面那一块

duangsuse:
二分查找还是分治嘛，对了它是几个指针来着真的能斜切线吗

大佬: #algorithm #Java #code

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int lenSize = matrix.length;
        int rowSize = matrix[0].length;
        return search(matrix, 0, lenSize, 0, rowSize, target);
    }
    private boolean search(int[][] matrix, int a1, int b1, int a2, int b2, int target){
        if(a1 == b1 || a2 == b2){
            return false;
        } else {
            int mid1 = (a1 + b1) / 2;
            int mid2 = (a2 + b2) / 2;
            if(matrix[mid1][mid2] == target){
                return true;
            } else if(target > matrix[mid1][mid2]){
                return search(matrix, a1, mid1 + 1, mid2 + 1, b2, target) || search(matrix, mid1 + 1, b1, a2, b2, target);
            } else {
                return search(matrix, mid1, b1, a2, mid2, target) || search(matrix, a1, mid1, a2, b2, target);
            }
        }
    }
}

17 viewsedited 08:11

duangsues.is_a? SaltedFish

https://t.iss.one/dsuse/17422 函数式编程 #py

duangsuse::Echo

https://yfzhe.github.io/posts/2020/03/define-memo/ #fp #algorithm fib 序列

这货一般用递归或递推（伪递归）定义(f=fib)
f 0=0;f 1=1
f n=(f n-1)+(f n-2) --前两次之和

于是 f 2 = 1+0 ，f 3=f2+1 ，很明显这可以转为递推

f' 0 a _ = a --f0=0
f' n a b = f' (n-1) b (a+b)
f n=f' n 0 1

f2= f' 1 1 1
-…

72 viewsedited 04:12

duangsues.is_a? SaltedFish

#math #algorithm #code

x + y = 35, 2x + 4y = 94

用高斯消元法，先将第一个方程乘以 -2，然后加到第二个方程上，得到：

 -2x - 2y = -70, y = 12
x + 12 = 35

所以，鸡有 23 只，兔子有 12 只。

# 对 x + y = 35, 2x + 4y = 94 的系数组，进行高斯消元
def elim(arg):
  n,m = arg.shape
  for j in range(n):
    # 找到第 j 列最强元素的行
    i= max(range(j, n), key=lambda i: abs(arg[i, j]))
    assert arg[i, j] != 0, '矩阵是奇异的'
    # 本列成为最强
    if i != j: arg[[i,j]] = arg[[j,i]]
    # 归一本行(除以 j 行的元素)
    arg[j] /=  arg[j, j]
    # 将其他行的第 j 列的元素消为 0
    for i in range(n):
      if i != j: arg[i] -= arg[i, j] * arg[j]
  # 成功消元
  return arg

#kt

// 定义一个函数，用于对二维数组进行高斯消元
fun gaussElimination(matrix: Array<Array<Double>>): Array<Array<Double>> {
  val n = matrix.size // 矩阵的行数
  val m = matrix[0].size // 矩阵的列数
  // 遍历每一行
  for (i in 0 until n) {
    // 找到第 i 列中绝对值最大的元素所在的行
    var maxRow = i
    var maxVal = matrix[i][i]
    for (j in i + 1 until n) {
      if (abs(matrix[j][i]) > abs(maxVal)) {
        maxRow = j
        maxVal = matrix[j][i]
      }
    }
    // 如果最大值为零，说明矩阵是奇异的，无法消元，抛出异常
    if (maxVal == 0.0) {
      throw Exception("Singular matrix")
    }
    // 如果最大值不在第 i 行，交换两行的位置
    if (maxRow != i) {
      val temp = matrix[i]
      matrix[i] = matrix[maxRow]
      matrix[maxRow] = temp
    }
    // 将第 i 行除以第 i 列的元素，使其变为 1
    val pivot = matrix[i][i]
    for (k in i until m) {
      matrix[i][k] /= pivot
    }
    // 将其他行的第 i 列的元素消为 0
    for (j in 0 until n) {
      if (j != i) {
        val factor = matrix[j][i]
        for (k in i until m) {
          matrix[j][k] -= factor * matrix[i][k]
        }
      }
    }
  }
  // 返回消元后的矩阵
  return matrix
}

// 定义一个函数，用于打印二维数组
fun printMatrix(matrix: Array<Array<Double>>) {
  for (row in matrix) {
    println(row.joinToString(" "))
  }
}

// 定义一个测试用例，鸡兔同笼问题的系数矩阵
val testMatrix = arrayOf(
  arrayOf(1.0, 1.0, 35.0),
  arrayOf(2.0, 4.0, 94.0)
)

// 调用高斯消元函数，并打印结果
val resultMatrix = gaussElimination(testMatrix)
printMatrix(resultMatrix)

21 views11:59

duangsues.is_a? SaltedFish

#learn #algorithm

basenc(K, radix="ABC..+/") 的每字符吃掉 b:bytes 里 nc=log2(K)位
nc=4,5,6 的膨胀率(B/A)是 2/1, 8/5, 4/3. 对于z85(nc非整数) pad=禁用

- reGrp(A, join,enc, zpad)(b) 对b+zpad 分组转码，最后去掉nPad 补上'='
- reBit(8,nc, b,K-1) 把8bit 转为nc bit 的流. (nc,8, b,0xFF)反之
- enc 转码 radix[流], "SGVs"->流

nPad(n待补)=b32? (解码? n*5/8+1 : n*8/5>>0) : n
zpad=radix[-1] ,z85 使用 s=radix[a%K]+s,a/=K 而非 a>>nc 拆字节

a85 自动处理 '<~~>', 4字块 z=0, y=0x20202020 
b32 的临时整数会超过32bit

19 views10:42

About

Blog

Apps

Platform