種類
7V型+ブリリアントフィニッシュパネル搭載カーオーディオ+ドライブレコーダーSET
商品名
メーカー carrozzeria
型番 FH-9300DVS+ND-DVR1
幅広いメディア、フォーマットに対応し多彩な音楽や映像を楽しめるカーオーディオFH-9300DVSと
もしもの時にも安心・便利な小型・高画質ドライブレコーダーND-DVR1の2点をセットにした商品になります
商品状態
お届けする商品は新品となります。
メーカー保証1年
※保証書は未記入の状態で発送となりますが、販売店シールを添付いたしますので、用途に応じてご使用ください。
  ご希望の場合は保証書に記名・捺印も可能ですので、ご注文後にお伝えください。
出荷納期
1~3日程度
※品切れの際は御予約となり、お時間をいただく場合がございます。
  お急ぎの方は事前にご質問欄よりお問い合わせお願いします。
1~3日での発送予定(欠品時除く)

●カロッツェリア7V型DVD/CD/USB/Apple CarPlay/Android Auto対応Bluetooth搭載2DINデッキFH-9300DVS+ドライブレコーダーND-DVR1セット ヨコハマ セット

主に開発したプログラムの話や、プログラミングの話をしていくブログです。 時々は、他の創作物の話も。

記事検索

 

●カロッツェリア7V型DVD/CD/USB/Apple CarPlay/Android Auto対応Bluetooth搭載2DINデッキFH-9300DVS+ドライブレコーダーND-DVR1セット ヨコハマ セット

●カロッツェリア7V型DVD/CD/USB/Apple CarPlay/Android Auto対応Bluetooth搭載2DINデッキFH-9300DVS+ドライブレコーダーND-DVR1セット ヨコハマ セット

 突然ですが問題です。

10cmの長さの定規を使い、1cmから10cmまでを1cm単位で測りたい場合、定規には最低幾つの目盛りがあれば良いか?

「そんなの(両端を含まずに)9個じゃね?」 甘い甘い。実はたった4個の目盛りだけで、1cmから10cmを全て表すことができます!
 何故かって? 下の画像を御覧ください。

 1図は普通の定規です(1つ1つのクシの間が1cmだと考えて下さい)。一方、2図はそれより随分クシの本数が少なくなってしまいました。これでちゃんと測れるのか、と思うでしょう。
 ところが2図でも、「A-B間」「A-C間」「D-G間」「C-G間」「B-G間」「A-G間」「D-K間」「C-K間」「B-K間」「A-K間」がそれぞれ1cmから10cmに対応しています。要するに、2図のような状態でも 【送料無料】 165/65R14 14インチ A-TECH エーテック シュナイダー ST26 4.5J 4.50-14 YOKOHAMA ヨコハマ エコス ES31 サマータイヤ ホイール4本セット、キチンと定規として使うことが可能なのです!


 さてここで、この記事名の意味がなんとなくつかめてきたと思います。要するに、一般化すると、

長さNの定規に、長さ1単位の間隔で幾つか目盛りを付けて、長さ1からNまでを測りたい場合

CUSCO(クスコ) アルミシャフト ストラットバー トヨタ カローラ FX AE101 4A-GE, 4A-FE フロント用,PIVOT (ピボット) サイバーゲージ センサーtype(エンジン回転) [CSP],レクサス IS 20系 18インチ アルミホイール・タイヤセット 一台分(4本セット) LEONIS GREILA BK/SC/GOODYEAR 225/40R18 IS 18インチアルミホイール・タイヤセット 225/40R18 18×8.0J 42,【ENKEI RS05RR(スパークルシルバー)】9.0J-18インチ【S-drive AS01】245/40R18タイヤホイール1台分セット,WAGON-R MH RR 3点セット[F/S/R] 塗装済み,【送料無料】 265/45R20 20インチ FABULOUS ファブレス パンデミック LW-10 2ピース 8.5J 8.50-20 TOYO トーヨー プロクセス S/T II サマータイヤ ホイール4本セット,オートマフルード ATF オイル ダイナ XZU322D 用 ワイドレンジ ATF+ 20L ATF6020 アイシン AISIN トヨタ TOYOTA,チタニック/Titanic シンセティックチタンオイル 10W-50 20L TG-SPL,A.S.H. (ASH)アッシュ エンジンオイルVSE 10W-50 / 10W5020L缶 ペール缶送料60サイズ,スタッドレスタイヤ 165/50R15 ダンロップ グラスピック DS-2 新品1本 15インチ 国産車 輸入車.

Tags: スタッドレスタイヤ 215/45R17 グッドイヤー アイスナビ6 新品1本 17インチ 国産車 輸入車 ノア/ヴォクシー 【H22.05~/7人乗】 シートカバー [メーカー品番:CS-T021-C] グラマラスライン QUEENS EVIDENCE/クイーンズエヴィデンス 【純正】TOYOTA VOXY トヨタ ヴォクシー【ZWR80W ZWR80G ZRR80W ZRR85W ZRR80G ZRR85G】  LEDフォグランプ【仕様は下記参照】[08590-28330] 【 インプレッサ GRB, GVB / EJ20, EJ25用 】 アドバンス ハイエフェンシー オルタネーター 130A (ブラック) 品番: HE130-012B (ADVANCE HIGH EFFICIENCY ALTERNATOR) エスコ ESCO EA993LW-3 3.0ton/22-132mm 爪付ジャッキ(長爪) ニッサン リーフ H24/12~H27/12 ZAA-AZE0 Clazzio(クラッツィオ) フロアマット カスタムフロアマット clazzio マット 1台分セット(2列車用フルセット) EN-5301-Y101 [ホイール1本(単品)] CRIMSON / CLUB LINEA L747 KING LABEL (SLP) 22インチ×10.0J PCD:130 穴数:5 インセット:44 ヨコハマ ブルーアース エース AE50 245/40R18 97W XL14日20時スタート!カードポイント7倍キャンペーン(SPU分でポイント10倍) 【ブリッツ】I/C SE (JS) JZX90/JZX100 1JZ-GTE・ TOYOTA マークII (MARK II) 96/09-00/10 JZX100 1JZ-GTE 15インチムーブL150、160系WEDS ヴェルヴァ テサリア Gメタルシルバー 4.5Jx15Buono Sport 165/55R15

【送料無料】 165/70R14 14インチ BRANDLE ブランドル 141 6J 6.00-14 YOKOHAMA ヨコハマ ブルーアース AE-01F SALE サマータイヤ ホイール4本セット フジコーポレーション,255/35R20 NITTO ニットー NT555 G2 NT555 G2 Fenice TW1 フェニーチェ TW1 サマータイヤホイール4本セット,DAD ギャルソン フロントテーブル サークルタイプ クロコダイルパターン クロコダイルパターン レザーブラック マジェスタ 150,★☆ 営業日 『 』 即日発送 『 KENWOOD 』 ケンウッド MDV-Z701W 純正品 フィルム アンテナ ベース Set ☆★ JD22 (J22,デンゲン:マニホールドゲージ2バルブ方式(R-12自動車用・外気温度目盛付)オイルダンパーゲージと圧力安全栓付 CP-MG200N-DX,【イーグルス応援!全品ポイント3倍以上!】CUSCO/クスコリヤラテラルGTリンク(ハイブリッドピロータイプ) フロント側インプレッサ アプライドE、F、G/GDB商品番号:672 484 LA,Eibach(アイバッハ) ERS(直巻きスプリング)内径 ID 60mm・自由長120mm・バネレート11.22kg/mm 2本,[永井電子] ウルトラ ブルーポイント パワープラグコード スカイライン E-HR32 RB20E 2000cc H1.6~H5.7,ブリッツ THROTTLE CONTROLLER for Import Car Volkswagen フォルクスワーゲン PASSAT WAGON GH-3BBDNF BDN スロットルコントローラー,新品4本セット 195/55R16 87V グッドイヤー LS2000ハイブリッド2 サマータイヤ 国産車 輸入車.

Tags: 【R40 ICONIX アイコニックス】20個入り■フリード(ハイブリッド含む)/GB5,GB6,GB7,GB8/ホンダ■M12×P1.5■Kics Racing CompositeR40 レーシングコンポジットR40 ロック無しナットセットブラック/黒【RIA-01K】 【送料無料】 205/50R17 17インチ LEHRMEISTER レアマイスター サフレディ(ブラックポリッシュ) 7J 7.00-17 DUNLOP ダンロップ エナセーブ RV504 SALE サマータイヤ ホイール4本セット フジコーポレーション 【送料無料】 215/45R18 18インチ DUNLOP ダンロップ デュファクト DS9 7.5J 7.50-18 YOKOHAMA ヨコハマ エコス ES31 サマータイヤ ホイール4本セット SAMCO インプレッサ GG (STI/WRX A~Gtype) インテークホース+ホースバンドセット オプションカラー:ピンク SAMCO フォレスター SF5 (B~Dtype) インテークホース+ホースバンドセット オプションカラー:シルバー クラッチディスク ライトバス U-LR332 用 ISD036Y エクセディ EXEDY イスズ ISUZU 215/55R16 DUNLOP ダンロップ VEURO VE303 ビューロ VE303 SMACK LAVINE スマック ラヴィーネ サマータイヤホイール4本セット 17インチカムリ50系WEDS レオニス VX BMCミラーカット 7.0Jx17VEURO VE303 215/55R17 クーポンで500円OFF!10/24 14:59迄★RSR Ti2000 DOWN ホンダ アコード CU2/リア用/H135TDR CUSCO調整式トーコントロールロッドGRS184クラウン 05/10~08/2

クーポンで500円OFF!10/24 14:59迄★Clarion CX315 2DINデッキ Bluetooth/USB/CD/MP3/WMAレシーバー,[59202] BLITZ / SUS POWER CORE TYPE LM RED N-BOXスラッシュ JF1/JF2 14/12~ S07A(ターボ車),BLITZサスパワーエアクリーナー コアタイプGRFインプレッサWRX STI A-Line 09/2~,リビルトスターターモーター トヨタ セルシオ ソアラ,MAT WORLD マットワールド フロアマット (シーライン柄) SUBARU スバル インプレッサ GRF,GVF H21.02~ WRX STI,A-Line,ZEES オデッセイ RA6-9 (アブソルート含む) ZEES アリッシュ アリッシュX スタンダード 片側出し,【送料無料】 245/45R20 20インチ VERSUS ベルサス ストラテジーア コンキスタ 8.5J 8.50-20 DELINTE デリンテ DS8(限定) サマータイヤ ホイール4本セット フジコーポレーション,【送料無料】 235/35R20 20インチ VENERDI ヴェネルディ コルセ ドゥエ 8.5J 8.50-20 YOKOHAMA ヨコハマ PARADA Spec-X サマータイヤ ホイール4本セット【YO17sum】,USパーツ 01-07メルセデスCクラス4DR LR-S 2オーバーストックリアバンパーリップボディキット!!! 107070 01-07 Mercedes C Class 4DR LR-S 2 Overstock Rear Bumper Lip Body Kit!!! 107070,【純正】HONDA GRACE ホンダ グレイス【GM4 GM5 GM6 GM9】  インテリアパネルセット【仕様は下記参照】【木目調】[08Z03-T9A-000].

Tags: ノアバン 高品質、高精度、高透明カット済みカーフィルム(パステル) H8.10~KR41V KR42V CR41V CR51V 東名パワード ヘッドスタッドセット EJ20#/EJ25# ■柿本改 GH-CT9A ランエボ ランサーエボリューション 7 8 8MR 4G63(ターボ) マフラー 排気系パーツ GT1.0Z Racing カキモトレーシング 【FALKEN ZIEX S/T04】 24インチ タイヤ 1本 295/35R24 コア返却不要 NKN 新品 ドライブシャフト アッセンブリー(ASSY) ABS対応リング無し NS2131 MAZDA 対応純正品番 FA60-25-60XA 【US直輸入正規品】RIGID INDUSTRIESリジッドインダストリーSRシリーズ 6インチ(発光色:ホワイト/タイプ:拡散)※1個 CRIMSON(クリムソン) CLUB LINEA L566 KING LABEL (クラブリネア L566 キングレーベル) 24インチ 10.0J PCD:127 穴数:5 inset:30 DISK TYPE:HIGH カラー:プレミアムホワイト [ホイール1本単位]/H CRIMSON(クリムソン) CLUB LINEA L566 KING LABEL (クラブリネア L566 キングレーベル) 24インチ 10.0J PCD:135 穴数:5 inset:43 DISK TYPE:HIGH カラー:プレミアムホワイト [ホイール1本単位]/H 激安販売 ダンロップ ディレッツァ DIREZZA DZ102 215/55R16 215/55-16 V 4本 バルブ付 クラウン マジェスタ グロリア フォレスター ベンツ zoom/ズーム 200kgf/mm^2 スーパーダウンフォースC 1台分 マツダ/MAZDA アクセラ BKEP LF-DE H15/10~ 2.0L

、定規には最低幾つの目盛りがあれば良いか?

という問題なのです。もちろん普通の定規のように(N-1)個の目盛りを振れば確実に測れますが、それだと何も面白くありませんので。
 ポイントとしてはまず、仮にM個の目盛りが振られていた場合、長さを取ることができる組み合わせ数は最大M(M+1)/2通りであることがあります。例えばN=100とすると CUSCO Street ホンダ フィット FF GE6/GE8用 (品番:386 62K CBA)【車高調】クスコ ストリート キャロッセ、Mは最低でも14以上です。
 また、間隔がn空いていることを "n" と表記すると、左から順に「"1" が(p-1)個」「"p" がk個」「"q"が1個」と目盛りを振った時(ただし2≦p≦N、N=(k+1)*p+q-1、1≦q≦pとする)、

・長さ1~p-1の場合は、"1" を適当に組み合わせて(連続した間隔の合体で)作れる
・長さp~2p-1の場合は、"p" 1個と"1"を0~(p-1)個を組み合わせて作れる
・長さ2p~3p-1の場合は、"p" 2個と"1"を0~(p-1)個を組み合わせて作れる
 ……
・長さk*p~(k+1)*p-1の場合は、"p" k個と"1"を0~(p-1)個を組み合わせて作れる
・長さ(k+1)*p~(k+1)*p+q-1の場合は、"q" も利用することで組み合わせにより作ることができる。
 これは 【イーグルス応援!全品ポイント3倍以上!】HKS/エッチケーエスHIPERMAX S-Style X(ハイパーマックス SスタイルX)商品番号:80120-AT206クラウンアスリート/GRS180、1≦q≦pなので、"1" や "p" を上手く調節すれば可能であることにもある(証明略)。

のようにして、長さ1~Nまで測ることができます。例えばN=100、p=√(N+1)≒10とすると、k=9 スタッドレスタイヤ ミシュラン エックスアイス3プラス 235/60R18 107T XL 2017年9月発売サイズ & クリエイティブ ディレクション CDM1 8.0-18 タイヤホイール4本セット 235/60-18 MICHELIN X-ICE3+、q=1とすれば、長さ1~100まで測れる(目盛りの数は結局19個) ことになります。
(参考:「目盛りの消えた定規」(http://d.hatena.ne.jp/tamura70/20100112/ruler))


 当然、目盛りの振り方を手作業で試行錯誤していてはキリがありません。定規の長さをlen 18インチアルファードハイブリッド30系WEDS ジョーカー ハンター シルバー 7.5Jx18Bluearth エース AE50 235/50R18、目盛りの数をnとして数式風に書くと(len-1)C(len-n-1)通り=(len-1)!/(len-n-1)!/n!通りあるので、lenが大きくなると調べる振り方の数は急激に増大します。例えば、(len,n)=(14,4)の場合715通りですが、(18,5)の場合6188通り、(24,6)の場合100947通りとなります。
 したがってコンピュータで探すことになるのですが、どちらにしても結局は虱潰しに探すので 、数字が大きくなるに連れ 、計算時間がどんどん延びていってしまうのは否めません。簡単な計算プログラムを組んでみました(C言語で)。
00: #include 
01: #include
02: void divset(int *, int, int);
03: int check (int *, int, int*, int);
04: void divmes(int *, int, int);
05: int main(){
06: int n = 2, len = 2, i, p;
07: int *div, *num;
08: div = (int *)malloc(sizeof(int) * n);
09: num = (int *)malloc(sizeof(int) * (len+1));
10: divset(div, n, len);
11: while(1){
12: if(check(div, n, num, len) == 1){
13: divmes(div, n, len);
14: len++;
15: divset(div, n, len);
16: free(num);
17: num = (int *)malloc(sizeof(int) * (len+1));
18: }else{
19: p = n - 1;
20: while(div[p] == 1)
21: p--;
22: if(p == 0){
23: free(div);
24: n++;
25: div = (int *)malloc(sizeof(int) * n);
26: divset(div, n, len);
27: }else{
28: div[p-1]++;
29: for (i = p; i < n - 1; i++)
30: div[i] = 1;
31: div[n-1] = len;
32: for (i = 0; i < n - 1; i++)
33: div[n-1] -= div[i];
34: }
35: }
36: }
37: return 0;
38: }
39: void divset(int div[], int n, int len){
40: int i;
41: for(i = 0; i < n - 1; i++)
42: div[i] = 1;
43: div[n-1] = len - n + 1;
44: return;
45: }
46: int check(int div[], int n, int num[], int len){
47: int flg = 1, i, j, sum;
48: for(i = 0; i < len + 1; i++)
49: num[i] = 0;
50: for(i = 0; i < n - 1; i++){
51: sum = div[i];
52: num[sum] = 1;
53: for(j = i + 1; j < n; j++){
54: sum += div[j];
55: num[sum] = 1;
56: }
57: }
58: num[div[n-1]] = 1;
59: for (i = 1; i < len + 1; i++) {
60: if (num[i] == 0) {
61: flg = 0;
62: break;
63: }
64: }
65: return flg;
66: }
67: void divmes(int div[], int n, int len){
68: int i;
69: printf("%d(%d)=%d", len, n, div[0]);
70: for (i = 1; i < n; i++)
71: printf("+%d",div[i]);
72: printf("\n");
73: return;
74: }

 内容としては 、最初に「目盛り間の間隔が右端以外全て1」という定規を生成して、後はその定規が使えるかをcheck関数でチェックしながら「1つづつ」次へ次へとシフトしていくイメージです(divmes関数で結果表示)。例えばプログラム中の変数が「len=6,n=3」だったとすると、、目盛り間の間隔が[1,1,4]→[1,2,3]→[1,3,2]→[1,4,1]→[2,1,3]→[2,2,2]→[2,3,1]→[3,1,2]→[3,2,1]→[4,1,1]となります。

 こんなんでもlen=30までは割と一瞬で解を表示してくれたりします。ただ、当然ですが、後々になっていくにつれ、計算量の壁が大きくのしかかってきます。一応、「左端が1の場合だけチェックすればいい」(端に "1" が無いと長さN-1が測れないし、左端と限定すれば対称なものを弾ける)という法則があり 、また、「N'>Nならば、最低限必要な目盛り数nはn'≧n」というヒューリスティクスもありますので 、それを利用すれば計算量を大きく減らせたりしますが、限度というものがあります。

 自分の環境(i5-3210M)でこれの改良版を走らせたところ、長さ68に12個の目盛りを追加したもの(標準出力では"68(13)=1+1+3+5+5+11+11+11+6+6+6+1+1"と表示されるもの)まで計算し終えるまでに3時間掛かりました。長さ69の場合どれほど時間が掛かったのかはお察し下さい

 続きは次回。
関連記事
スポンサーサイト
この記事にトラックバックする(FC2ブログユーザー)
http://ysrken.blog.fc2.com/tb.php/39-b29affa8

トラックバック

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

Appendix

プロフィール

Author:YSR
「YSR」「YSRKEN」「◆YSRKENkO6Y(~2013/08/25)」「◆YSRKEN.ceVZZ(2013/08/26~)」として活動しています。
プログラミングと艦これが趣味です。
プロフ画像はCrystalDiskInfoの水晶雫ちゃんです。
主な創作物についてはhttp://ysrken.blog.fc2.com/blog-entry-76.htmlをご覧ください。

最新記事

カレンダー(月別)

08 ≪│2017/09│≫ 10
- - - - - 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

最新コメント

カテゴリ

全記事表示リンク

全ての記事を表示する

リンク

このブログをリンクに追加する

QRコード

総アクセス数

アクセス数

現在の閲覧者数:
{yahoojp}nc02-myp11-gui-zd-1075