4刀最多切割乙個正方體為多少部分

2021-07-26 08:51:46 字數 1117 閱讀 1960

今天偶然看到這個題,我算出來是3刀同平面7, 乘以2就是14了。結果說這個不是最優,我想不出來就模擬了一下。

初始化4個平面, 在生成100個點去驗證所有的狀態和。結果為 15

import numpy as np

import random as rd

###點的限制條件在1,1,1範圍內的正方體

defsetp3

():return rd.uniform(0,1),rd.uniform(0,1),rd.uniform(0,1)

###生成平面; 傳入list(tuple)

defsetpm

(): m33 = np.mat([setp3(),setp3(),setp3()])

return (m33.i)* (np.mat([1,1,1]).t)

#判斷點在麵內1,還是麵外0

defpdmp

(m,p):

a,b,c = m

x,y,z = p

flag = a*x + b*y + c*z - 1

if(flag > 0):

return

0return

1#生成4個平面,並輸出4個平面的元組

defset4m

():return [setpm() for i in range(4)]

##判斷點和各個面的狀態和

defsetdl

(pm4, p):

locat = 0

for i in range(4):

locat = locat + 2**i * pdmp(pm4[i], p)

return locat

##隨機選出100個點判斷這些點的狀態合集

defmain

(): zt =

pm4 = set4m()

for i in range(100):

p = setp3()

return np.unique(zt)

print (max([len(main()) for i in range(500)]))

乙個正則切割問題

今天看到csdn乙個哥們說怎麼把漢字兩個兩個的給以空格分開。就是比如 我們的祖國是花園啊 分成 我們 的祖 國是 花園 啊 這樣的形式。當時沒有怎麼想。回家來沒事,索性研究了一下。前提 這個是在cu上抄的匹配中文字元的 d 我的太陽 pattern u4e00 u9fff u4e00 u9fff c...

乙個字句切割 strtok s

突然想到的一件事這是,之前是用stringstream來對那些東西切割的,只是空格分隔的,之後發現不能切割其他符號的字句 也可能是我水平有限 然後我發現strtok s可以自定義分割符,於是我記錄一下這個操作。include include include using namespace std c...

乙個程序最多能包含多少執行緒

小watch水平有限,希望大家多多指正文中的錯誤,共同進步 最近在學習os的多執行緒課程,第乙個實驗室關於windows的多執行緒,用mfc實現。實驗蠻簡單的,但是,我不由想到了,乙個程序最多能包含多少個執行緒。在網上查了查,貌似也沒找到多少這方面的資料。大部分都是關於伺服器多執行緒鏈結sever的...