Bố trí và giảm dữ liệu ảo 2D hiệu quả (trừu tượng hóa)

In lại Tác giả: IT Lao Gao Thời gian cập nhật: 2023-10-28 22:14:56 30 4

kích thước tĩnh_t const N = 8;
giá trị khởi tạo kép[N], kết quả[N];

 P0 1 2 3 4 5 6 7
   |---------------------------------------
  0|x 
   |
  1| 0x
   |
  2| 1 2 lần 
   |
  3| 3 4 5 lần
   |
  4| 6 7 8 9 lần
   |
  5| 10 11 12 13 14 lần
   |
  6| 15 16 17 18 19 20 lần
   |
  7| 21 22 23 24 25 26 27 lần

P[i] (= P[hàng(i)][cột(i]) = f(giá_trị_ban_đầu[cột(i)], giá_trị_ban_đầu[hàng(i)])

P[11] (= P[5][1]) = f(giá_trị_ban_đầu[1], giá_trị_ban_đầu[5])

kết quả[3] = (P[3]+P[4]+P[5]) - (P[9]+P[13]+P[18]+P[24])
kết quả[3] = tổng_phần_tử_hàng(3) - tổng_phần_tử_cột(3)

phần tử std::vector;
// bằng cách nào đó điền vào
size_t const M = phần tử.size();
đối với (size_t i=0; i
{
    // thực hiện các tính toán cần thiết bằng cách sử dụng elements[i].row và elements[i].col  
}

kích thước_t M = (N*NN)/2;
đối với (size_t i=0; i
{
   // tính toán chỉ số hàng từ `i`
   tmp kép = sqrt(8.0*double(i+1))/2.0 + 0.5;
   hàng đôi_d = sàn(tmp);
   size_t hàng hiện tại = size_t(hàng_d);
   size_t cột_hiện_tại = size_t(sàn(hàng_d*(ict-hàng_d)-0,5));
   // kiểm tra xem tổ hợp hàng và cột hiện tại có bị xóa không
   nếu (!removes[current_row].exists(current_col))
   {
     // thực hiện các tính toán cần thiết bằng cách sử dụng current_row và current_col
   }
}

calc_non_skipped() != calc_all() - calc_skipped()

#include 
#include 

hằng số int N = 7;
hằng số float giá trị đầu vào[N] = { 3.0F, 5.0F, 7.0F, 11.0F, 13.0F, 17.0F, 23.0F };
float P[N][N]; // Đúng vậy, tôi đang lãng phí một nửa mảng. Theo cách này, tôi không phải bận tâm đến việc ánh xạ các chỉ số.
kết quả float1[N] = { 0,0F, 0,0F, 0,0F, 0,0F, 0,0F, 0,0F, 0,0F };
kết quả float2[N] = { 0,0F, 0,0F, 0,0F, 0,0F, 0,0F, 0,0F, 0,0F };

float f(float arg1, float arg2)
{
    // Tính toán tùy ý
    trả về (arg1 * arg2);
}

float compute_result(int index)
{
    float row_sum = 0.0F;
    float col_sum = 0,0F;
    hàng int;
    int cột;

    // Tính tổng hàng
    đối với (col = (chỉ số + 1); col < N; col++)
    {
        row_sum += P[chỉ số][cột];
    }

    // Tính tổng cột
    đối với (hàng = 0; hàng < chỉ số; hàng++)
    {
        col_sum += P[hàng][chỉ số];
    }

    trả về (tổng_hàng - tổng_cột);
}

void direct_approach()
{
    hàng int;
    int cột;

    đối với (hàng = 0; hàng < N; hàng++)
    {
        đối với (cột = (hàng + 1); cột < N; cột++)
        {
            P[hàng][cột] = f(giá_trị_đầu_vào[hàng], giá_trị_đầu_vào[cột]);
        }
    }

    int chỉ số;

    đối với (chỉ số = 0; chỉ số < N; chỉ số++)
    {
        result1[index] = compute_result(index);
    }
}

void refine_approach()
{
    float row_sums[N];
    float col_sums[N];
    int chỉ số;

    // Khởi tạo mảng trung gian
    đối với (chỉ số = 0; chỉ số < N; chỉ số++)
    {
        row_sums[chỉ số] = 0,0F;
        col_sums[chỉ số] = 0,0F;
    }

    // Tính tổng hàng và cột
    // Điều này có thể được song song hóa bằng cách tính tổng hàng và cột
    // độc lập, thay vì trong các vòng lặp lồng nhau.
    hàng int;
    int cột;

    đối với (hàng = 0; hàng < N; hàng++)
    {
        đối với (cột = (hàng + 1); cột < N; cột++)
        {
            float được tính = f(giá trị_đầu_vào[hàng], giá_trị_đầu_vào[cột]);
            row_sums[hàng] += đã tính toán;
            col_sums[col] += đã tính toán;
        }
    }

    // Tính toán kết quả
    đối với (chỉ số = 0; chỉ số < N; chỉ số++)
    {
        result2[index] = row_sums[index] - col_sums[index];
    }
}

void print_result(int n, float * kết quả)
{
    int chỉ số;

    đối với (chỉ số = 0; chỉ số < n; chỉ số++)
    {
        printf(" [%d]=%f\n", chỉ mục, kết quả[chỉ mục]);
    }
}

int main(int argc, char * * argv)
{
    printf("Kiểm tra giảm dữ liệu\n");

    tiếp cận trực tiếp();

    printf("Kết quả 1:\n");
    in_kết_quả(N, kết_quả1);

    phương pháp tiếp cận tinh tế();

    printf("Kết quả 2:\n");
    in_kết_quả(N, kết_quả2);

    trả về (0);
}

int chỉ số_hợp_lệ[] = { 0, 1, 3, 4, 6 };

30 4 0

• Bison giảm/giảm

  Tôi mới làm quen với Bison parser và không hiểu nó hoạt động như thế nào. Tôi có ngữ pháp sau đây, trong đó tôi chỉ giữ lại những nội dung tối thiểu để làm nổi bật vấn đề. %trái '~' %trái '+' %token T_VARIABLE %% sao

• chuỗi hadoop bản đồ/giảm

  Tôi đã nối 2 trình ánh xạ và 1 trình giảm tốc. Có thể ghi đầu ra trung gian (o/p của từng trình ánh xạ trong chuỗi) vào HDFS không? Tôi đã thử thiết lập OutputPath cho từng mục nhưng có vẻ như không hiệu quả. Bây giờ, tôi không chắc liệu điều đó có thể thực hiện được hay không. Có gợi ý nào không?

• tăng cường - đơn giản hóa/giảm đường dẫn

  Tôi đang viết một số mã để quản lý cấu trúc tệp đĩa tùy chỉnh và đồng bộ hóa nó với một hệ thống chưa được kết nối. Một trong những yêu cầu của tôi là có thể ước tính kích thước của quá trình đồng bộ trước khi thực sự tạo nội dung của nó. Là một giải pháp đơn giản, tôi đã lập một bản đồ chứa tên tệp đường dẫn đầy đủ như một giải pháp hiệu quả

• CouchDB map/reduce theo bất kỳ thuộc tính tài liệu nào khi chạy?

  Tôi đến từ thế giới SQL, nơi tra cứu được thực hiện theo nhiều thuộc tính đối tượng (published = TRUE hoặc user_id = X) và không có sự kết hợp nào ở bất kỳ đâu (vì lớp lưu trữ đệm 1:1). Cơ sở dữ liệu tài liệu có vẻ phù hợp với dữ liệu của tôi

• Trừ tổng các phần tử vectơ trong R

  Trong R, tôi có một vectơ số nguyên. Từ vectơ này, tôi muốn giảm ngẫu nhiên giá trị của mỗi phần tử số nguyên để có được tổng của vectơ là phần trăm của tổng ban đầu. Trong ví dụ này, tôi muốn giảm vectơ "x" thành vectơ "y" trong đó mỗi phần tử được giảm ngẫu nhiên để có được giá trị bằng giá trị ban đầu.

• Giảm/gấp một danh sách các monoid nhưng bộ giảm trả về

  Tôi đã từng thấy mình trong một tình huống nào đó mà tôi có một hàm giảm/kết hợp fn trông như thế này: def combiner(a: String, b: String): Either[String, String]

• nginx - giảm +30 giây độ trễ HLS

  Ubuntu 12.04 nginx 1.2.4 phiên bản avconv phiên bản avconv 0.8.10-4:0.8.10-0ubuntu0.12.04.1, Bản quyền (c) 200

• Giảm số lượng hàng trong R

  Tôi mới làm quen với ngôn ngữ lập trình R. Tôi có một tập dữ liệu với 2 cột (ID và Num) như sau: ID Num 3 8 3 12 4 15 4 18 4

• Giảm nếp gấp bên trái trong R

  Tôi đang sử dụng một hàm bậc cao hơn để áp dụng một hàm cho mỗi phần tử trong một vectơ và trả về kết quả dưới dạng giá trị vô hướng. Giả sử tôi có: v = c(0, 1, 2, 3, 4, 5, 6, 7, 8) Tôi muốn tính tổng của tất cả các số nguyên này tập trung xung quanh 5 số nguyên bên trái.

• Giảm số lượng phần tử được trả về bởi lapply

  đóng cửa. Câu hỏi này cần thông tin gỡ lỗi. Hiện tại không chấp nhận câu trả lời. Chỉnh sửa câu hỏi để bao gồm hành vi mong muốn, một vấn đề hoặc lỗi cụ thể và

• Giảm các tham số bổ sung của các hàm trong R

  Câu hỏi này đã có câu trả lời tại đây: Cách ghi khung dữ liệu trong danh sách vào một tệp csv duy nhất (2 câu trả lời) Đã đóng 5 năm trước. Tôi đang cố gắng sử dụng Red

• Giảm CUDA

  Tôi mới bắt đầu học lập trình CUDA và tôi hơi bối rối về việc rút gọn. Tôi biết rằng bộ nhớ toàn cục có độ trễ truy cập cao hơn nhiều so với bộ nhớ chia sẻ, nhưng tôi có thể sử dụng bộ nhớ toàn cục để (ít nhất) mô phỏng hành vi tương tự như bộ nhớ chia sẻ không? Ví dụ, tôi muốn thực hiện truy vấn trên một khối có độ dài chính xác là BLOCK_SIZE * T

• Giảm kích thước tệp PNG trong .NET

  Tôi thường sử dụng OptiPNG hoặc pngcrush để giảm kích thước tệp hình ảnh PNG. Tôi muốn có khả năng thực hiện loại công việc này theo cách lập trình từ ứng dụng .NET. Tôi đang tạo tệp PNG động để gửi tới thiết bị di động nên tôi muốn giảm kích thước tệp. Chất lượng hình ảnh là quan trọng

• Clojure: giảm, rút ​​gọn và danh sách vô hạn

  Reduce và Reduce cho phép bạn tích lũy trạng thái theo một chuỗi. Mỗi phần tử trong chuỗi sẽ thay đổi trạng thái tích lũy cho đến khi đạt đến cuối chuỗi. Gọi reduce hoặc reductions trên một danh sách vô hạn có nghĩa là gì? (def c (chu kỳ [0]))

• R: Truyền nhiều tham số để tích lũy/giảm

  Điều này liên quan đến R: sử dụng dữ liệu mới được tạo ở hàng trước Tôi nhận ra rằng vấn đề thực tế mà tôi đang gặp phải phức tạp hơn một chút so với ví dụ tôi đã đưa ra trong chủ đề ở trên - có vẻ như tôi phải đặt 3

• phông chữ - Có cách nào để giảm kích thước phông chữ .ttf không?

  Có cách nào để giảm kích thước phông chữ .ttf không? Nghĩa là nếu chúng ta muốn xóa một số glyph mà chúng ta không sử dụng. Câu trả lời hay nhất Khi sử dụng Google Web Fonts, bạn có thể hạn chế bộ ký tự, ví dụ: //fonts.googleapis.co

• Giảm/giảm âm thanh nền ipod trong ứng dụng của tôi - Stack Overflow

  Tôi cần tạo một ứng dụng trên iOS có thể phát ra âm thanh như "bíp" khi cô ấy làm việc. Tôi đã triển khai tương tác với iPod ở chế độ nền bằng MPMusicPlayerController. Vấn đề: Âm lượng nhạc từ iPod rất lớn.

• Scala - Giảm/Gấp trái

  Tôi có một bản đồ lồng nhau m trông như thế này: m = Map("email" -> "a@b.com", "background" -> Map("language" -> "english")) Tôi có một mảng arr = Array("background

• Chuyển tiếp bản đồ có thể ghi/giảm

  Có lý do nào khiến các dữ liệu ghi được nhận trong hàm map/reduce không được chuyển tiếp không? Ý tôi là - mọi hàm map/reduce đều có khóa/giá trị có thể ghi và có thể phát ra một cặp khóa/giá trị. Nếu tôi muốn thực hiện một số lọc, tôi chỉ nên phát hành

• Hai bộ tích lũy trong giảm/gấp

  Giả sử tôi có một danh sách dữ liệu val data = listOf("F 1", "D 2", "U 1", "D 3", "F 10") và tôi muốn thực hiện một logic nhất định trên mỗi phần tử. Tôi phải thêm var acc2 = bên ngoài