12/06/04 07:45:37.43
>>599で思い出したけど、普通のジグソーパズルなら
凸と凸のマッチングとか絶対見ないし、4辺凸型とか
周りの情報で探索を絞れる形もあるな
今の全探索型の解は実際の2倍くらいの見積もりか
12/06/04 07:45:37.43
>>599で思い出したけど、普通のジグソーパズルなら
凸と凸のマッチングとか絶対見ないし、4辺凸型とか
周りの情報で探索を絞れる形もあるな
今の全探索型の解は実際の2倍くらいの見積もりか
12/06/04 07:45:37.43
>>599で思い出したけど、普通のジグソーパズルなら
凸と凸のマッチングとか絶対見ないし、4辺凸型とか
周りの情報で探索を絞れる形もあるな
今の全探索型の解は実際の2倍くらいの見積もりか