Paint Fence

 1 public class Solution {
 2     public int numWays(int n, int k) {
 3         if (n == 0) {
 4             return 0;
 5         }
 6         if (n == 1) {
 7             return k;
 8         }
 9         
10         
11         int same = k;
12         int diff = k * (k - 1);
13         for (int i = 2; i < n; i++) {
14             int tmp = diff;
15             diff = (diff + same) * (k - 1);
16             same = tmp;
17         }
18         return same + diff;
19     }
20 }

Say we have two count diff color and same color before.

When we update it, for this layer:

1. If previous two layers are same color. We only can choose DIFF color. It will be (k - 1) * same

2. If previous two layers are diff color. We can either choose DIFF color with previous one, diff * (k - 1), OR we choose SAME color as previous  diff * 1.

So new diff = same * (k - 1) + diff * ( k - 1)

new same = diff * 1;

转载于:https://www.cnblogs.com/shuashuashua/p/5649788.html

### GPU Fence 技术原理 GPU Fence 是一种用于协调 CPU 和 GPU 之间任务执行顺序的同步机制。它本质上是一个递增的整数值,表示 GPU 当前执行的进度。通过检查 Fence 的值,CPU 和 GPU 可以确认某些任务是否已经完成,从而避免竞争条件和数据不一致的问题。Fence 通常支持两种操作:Signal 和 Wait。Signal 操作用于在 GPU 完成特定任务后更新 Fence 的值,而 Wait 操作则允许 CPU 或 GPU 等待 Fence 达到某个特定值后再继续执行后续任务。这种机制确保了任务的有序执行,特别是在多线程或多设备环境中,Fence 能够有效地管理资源访问和任务调度。 ### 应用场景 #### 图形渲染 在图形渲染中,Fence 技术主要用于确保 CPU 和 GPU 之间的同步。例如,在 DirectX 12 中,Fence 被广泛应用于管理渲染管线中的各个阶段。当 CPU 提交一组绘制命令到命令队列时,它会记录当前的 Fence 值。GPU 按照命令队列中的顺序执行这些命令,并在完成某些关键任务后发出 Signal,将 Fence 值更新为指定值。CPU 可以通过轮询或等待 Fence 值来确认 GPU 是否已经完成了某些工作,从而决定是否继续提交新的命令或释放资源。这种方式不仅提高了渲染效率,还避免了由于资源竞争导致的错误。 #### 并行计算 在并行计算领域,尤其是在使用 OpenCL 或 CUDA 进行 GPU 计算时,Fence 技术同样发挥着重要作用。在这些环境中,Fence 用于确保不同计算任务之间的数据一致性。例如,在 Linux 系统中,Fence 机制被用来协调 CPU 和 GPU 之间的任务进度,确保在 GPU 完成某个计算任务之前,CPU 不会提前访问或修改相关数据。这种同步机制对于实现高效的并行计算至关重要,因为它可以防止数据竞争和不一致的问题,从而保证计算结果的正确性。 ### 示例代码 以下是一个简单的 DirectX 12 Fence 使用示例: ```cpp // 创建 Fence ID3D12Fence* fence; device->CreateFence(0, D3D12_FENCE_FLAG_NONE, IID_PPV_ARGS(&fence)); // 获取 Fence 的当前值 UINT64 fenceValue = 1; // 提交命令列表 commandQueue->ExecuteCommandLists(1, (ID3D12CommandList* const*)commandList.GetAddressOf()); // 发出 Signal,将 Fence 值设置为当前值 commandQueue->Signal(fence, fenceValue); // CPU 等待 Fence 值达到指定值 while (fence->GetCompletedValue() < fenceValue) { // 等待或进行其他操作 } ``` 这段代码展示了如何创建一个 Fence,提交命令列表,并通过 Signal 和 Wait 操作实现 CPU 和 GPU 之间的同步。 ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值