忍者ブログ
茴香
×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

【話題】NTT、「ケーキ分割問題」を新アルゴリズムで解決 応用として、共同出資した油田の採掘エリアを平等に分割など[10/12/24] 一つのクリスマスケーキを2人で公平に分けるには、どこにナイフを入れたらいいか?。長年未解決だった、数学の難問「ケーキ分割問題」をNTTが解決した。ビジネスの取引などに使える実用的なアルゴリズムになるという。提案したアルゴリズムの正しさを証明し、このほどコンピューターサイエンスに関する国際会議で発表した。NTTが開発したアルゴリズムによる解答は、(1)AとBがそれぞれ、切りたいケーキの場所を(第三者などを通じて)同時に申告する(2)切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる(3)申告した場所を含む側のケーキを両者が得る?というもの。もちろん、(1)で申告した場所が両者で一致した場合はそこで切り分ければよい。この方法で行えば、2人が満足のいく形でケーキを分割することができる。古典的な解法に、(1)Aがケーキを切る(2)Bが好きな方を選ぶ(3)残りをAが取る?という方法がある。Aは自分が損をしないよう平等に分割し、またBは優先的に選べるため、一見、公平な方法のようにみえる。だが、例えばケーキに乗っているイチゴの好き嫌いなど、AとBの好みが分かれる場合には、最初に選ぶ方が切る方よりも有利になることが分かっている。すなわち、分ける/選ぶという役割の違いで不公平さが生まれる。開発手法は、役割を平等にすることでこの本質的な課題を解決した。ケーキは細長いロール状のものが考えやすいが、丸いホールケーキでも基点を決めて角度を指標にすれば同じ手順で切り分けられる。NTTは今回、2人で分割する場合と、3人で分割する場合(6切れになる)について、このアルゴリズムが正しいことを証明した。4人以上で分割する場合も今後、証明に取り組む。実社会への応用では、街頭ディスプレーの表示時間を複数の会社でうまく割り当てたり、共同出資した油田の採掘エリアを平等に分けたりなど、複数の組織間で一つのものを公平に共有したい場合に使えるという。ソースは
ttp://www.asahi.com/digital/nikkanko/NKK201012240013.htmlNTT
 
ttp://www.ntt.co.jp/
株価 
ttp://company.nikkei.co.jp/index.aspx?scode=9437


人はまれに恋という熱病におかされる。。
そのうち恋の中の情熱から熱が冷め、情が残る。
そして愛という新しくできた抗体と結びついて愛情となる。

PICKUP
癌保険 大同生命保険
香川で個人再生
血液型 占い
六大通貨
宮城で軽作業の派遣
シーズー[人気の犬]
よく飲む天然水
サラ金取立て相談「静岡県」
エビチリ
グレーゾーン金利 返還「兵庫県」
PR
【社会】鳩山前首相に2年分の贈与税1億3千万円の還付−時効で★2[10/12/23] ○鳩山氏に1億3000万円還付 贈与税2年分 時効で課税免れる鳩山由紀夫前首相が実母から巨額の資金提供を受け約六億九百七十万円の贈与税を納付した問題で、国税当局が二〇〇二、〇三年分の計約一億三千万円を前首相側に還付していたことが二十三日、関係者の話で分かった。両年分は時効と判断されたためだが、国のリーダーも務めた政治家が長期間税務申告をせず、結果的に納付すべき一億円超の課税を免れる形となった。鳩山前首相事務所によると、〇二〜〇九年に実母から計約十二億四千五百万円の贈与を受けたとして、約六億九百七十万円の贈与税を振り込んだ。これを受け、国税当局は税務調査。その結果、前首相は資金提供の事実を知らず、悪質な仮装・隠蔽(いんぺい)行為はなかったと判断。所得隠しと認定しなかった。所得隠しがあった場合の課税時効は七年間。贈与税は贈与を受けた翌年三月が申告期限となり、〇二年分も〇三年三月から七年経過した今年三月時点が時効だった。前首相は昨年十二月に申告しており、所得隠しが認定されれば〇二年分から納付の必要があったが、国税当局は時効にかからない五年間だけさかのぼって納付を受け、〇二、〇三年分は時効として還付した。この問題は、東京地検特捜部による偽装献金事件の捜査で発覚。実母は元公設第一秘書(60)=政治資金規正法違反罪で有罪確定=の依頼を受け、毎月千五百万円を前首相側に提供したとされる。□ソース:東京新聞
ttp://www.tokyo-np.co.jp/article/national/news/CK2010122402000040.html
▽前スレ★110/12/2400:34:24
ttp://raicho.2ch.net/test/read.cgi/newsplus/1293118464/


「言うに及ばず」といいますね。
特に述べ立てる必要はない。言うまでもない。
言葉ではうまく言い表せない。といった意味ですね。
人間言葉がありますが、時には無力な存在です。。

PICKUP
家出・失踪調査[栃木]
クライスラーのディーラー
多重債務者の返済相談
身近な税理士を探す[浦和市]
歯科助手【資格取得】
グレーゾーン
レーシックで視力回復【神戸】
簡易裁判所一覧
債権整理[富山]
会社設立しよう!〜福岡県〜
【社会】充電が長持ちする?消費電力100分の1トランジスタ開発 パソコンや携帯電話などの電子機器に不可欠なトランジスタで、消費電力を従来の100分の1に抑えた新型を、物質・材料研究機構(茨城県つくば市)や東京大などが開発した。電子機器の消費電力を大幅に減らせるほか、携帯型の情報機器の充電回数を減らすなど、使い勝手の改善にも役立つ可能性があるという。チームは企業と協力し、数年後の実用化を目指す。トランジスタは半導体を利用した小さな部品(素子)で、パソコンやテレビ、携帯電話など電子機器の「頭脳」部分を担う。電流を流すか流さないかで電気信号を制御し、データの記録や演算を行っている。従来のトランジスタは電子の移動を制御して動作する仕組みだったが、意図しないところに電流が漏れて、消費電力を上げていた。新型は、銅原子をイオン化して移動させたり、原子に戻したりして電流のオンとオフを可能にした。電子の移動に依存しないため絶縁体を厚くでき、漏れる電流を100分の1に抑えることができたという。米アップル社の情報端末「iPad」や携帯電話を高機能化したスマートフォンなどの携帯型の情報機器は、高機能になればなるほど電力の消費が激しく、頻繁に充電が必要だ。新型トランジスタが実用化されれば、消費電力が少ないため今と同じサイズのバッテリーでも充電を長持ちさせることが期待できるという。24日に日本物理学会などが発行する専門誌の電子版で発表する。*+*+asahi.com2010/12/24[07:49:53]+*+*
ttp://www.asahi.com/science/update/1223/TKY201012230424.html


今年配の方達の中で登山がブームだそうですね。
ですが遭難したとか言うニュースが後を絶ちません。。
誰でも自分の好きな事、趣味に没頭する時間はかけがえのないものです。

PICKUP
もしかして浮気?
証拠収集
東京メトロ日比谷線茅場町駅
多重債務「札幌市」
宮城で引越し準備手続き
レーシックとは近視矯正手術
サラ金借金「千葉市」
東京メトロ銀座線末広町駅
キャッシング返済相談「岡山県」
私にもできる浮気発見!
移設反対理由に名護への米軍再編交付金の交付を取りやめ 防衛省は沖縄県の米軍普天間飛行場(宜野湾市)の移設先として日米合意した同県名護市への米軍再編交付金の交付を取りやめる。2009年度分と10年度分の計約17億円で、24日に同市に通告する。同市が移設受け入れに反対しているため、交付できないと判断した。再編交付金のとりやめは全国で初めて。菅内閣は、来年度から導入する地方への一括交付金のうち、沖縄県分の配分額を300億円強に増額する方針だが、一方で、名護市には再編交付金の取りやめという厳しい姿勢で臨む。再編交付金は、新たな訓練や施設建設を受け入れた市町村が対象。受け入れ表明や環境影響評価の着手など、進み具合によって金額が増える仕組みだ。反対する市町村には支払われず、「アメとムチ」の制度と呼ばれる。17億円の内訳は、繰り越しとなっていた09年度の約6億2千万円と、10年度分の約10億6千万円。学校の施設整備などにあてる予定だった。だが、同市は今年1月、普天間の移設先の受け入れに反対する稲嶺進市長が当選。9月の市議選でも稲嶺市長派が過半数を占め、反対姿勢を鮮明にしている。騒音被害が及ぶ隣接の宜野座村については「受け入れに反対していない」(防衛省幹部)ため、10年度分の1億8千万円を交付。同じ移設先をめぐる市村で対応を分け、名護市への「圧力」を強める構えだ。24日に閣議決定される来年度予算案には名護市分の再編交付金も盛り込むが、同市の移設反対の姿勢が続けば、再び交付を見送る。(河口健太郎)
ttp://www.asahi.com/politics/update/1224/TKY201012230434.html


人の上に立つにはそれ相応の資格というか才覚がいりますよね。。
政治家なんて先生と呼ばれる職種だし、なおさらですよ。
でも悲しいかな今はみんなどうせ汚職政治家ですよ、みんなね。こんな不祥事ばっかりの政治
なんて聞いた事ないし。。しかもみんなの代表の政治家が汚職なんて
したら国によっては銃殺ですよ?もっと緊張感もてないかなぁ。。
PICKUP
シニア保険 東京海上日動火災保険
尾行・素行調査 山形
ハローワーク 販売店員
老後の保障 大分
三菱の自動車保険
CX用語 食い退き
福井で引越しの準備
神奈川 アルバイト 求人情報
アルバイトと年末調整
三重でデータ入力の派遣
【野球】オリックス・T-岡田がイチローと合同自主トレへ  オリックス・T―岡田外野手(22)とマリナーズ・イチロー外野手(37)が“合体”することになった。22日、スカイマークで自主トレを行ったイチローに、和製大砲が年明けの合同自主トレをお願いし、快諾された。 午前中からのトレーニングを終えたT―岡田と入れ替わるようにして、あこがれのイチローが現れた。一塁側ベンチで約1年ぶりの対面を果たすと「おめでとう」と今季の本塁打王奪取を祝福されたという。「『年明けに(合同自主トレを)お願いします』と言ったら、『いつでもどうぞ』と言ってもらいました。いろいろ勉強になるし、楽しみです」と目を輝かせた。 2人は2008年に初対面。オリックスの室内練習場で合同自主トレした際、イチローから「ペタジーニみたいな印象だね。センスがいいのはすぐ分かった」と言われるなど、大砲としての素質にお墨付きをもらっていた。その眼力どおり、プロ5年目の今季は大ブレーク。33本塁打で初のキングに輝いた。現役メジャーリーガーとの夢のコラボで、T―岡田が目標の2年連続のタイトルに向けて、ステップアップする。
ttp://baseball.yahoo.co.jp/npb/headlines/20101222-00000322-sph-base?d=0&team=&date=&pg=1&p=


昔は風邪で死ぬ人も珍しくなかったんですよね。
今は医学が進歩しているからそんな事はあんまりないんでしょうけど。
健康第一、桑原さんも言ってます。(幽々白書の)

PICKUP
福井 転職 求人情報
確定申告が得意な顧問税理士
バイト 美容師
レガシィ 中古車 選び
横浜の単身引越し
浮気の心理
レーシックで視力回復【さいたま】
債務整理「山形県」
濃厚な蟹味噌が最高の上海料理の上海蟹
理想の相手探し[料理人]
カレンダー
03 2026/04 05
S M T W T F S
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
カテゴリー
最新コメント
最新トラックバック
プロフィール
HN:
No Name Ninja
性別:
非公開
バーコード
ブログ内検索
P R
Copyright © 茴香 All Rights Reserved.
Template & Illust by Karyou
忍者ブログ [PR]