「tX」を含む日記 RSS

はてなキーワード: tXとは

<前の25件

2010-01-13

■http://okajima.air-nifty.com/b/2010/01/post-abc6.html

少し遅れた感があるけど、解いてみた。

出力がテキストでないけど・・・。

仕事の合間を使ってやったものの、昼前に始めたのが5時頃にようやくできる程度。

これを25分とは尋常じゃないな、大口叩くだけあってよっぽど優秀なんだろう。

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"&gt;

<html&gt;

<head&gt;
<meta http-equiv="Content-Type" content="text/html; charset=shift_jis"&gt;
<meta http-equiv="Content-Language" content="ja"&gt;
<meta http-equiv="Content-Script-Type" content="text/javascript"&gt;
<meta http-equiv="Content-Style-Type" content="text/css"&gt;
<style type="text/css"&gt;
<!--

pre {
  font-family: monospace;
}

--&gt;
</style&gt;
<script type="text/javascript"&gt;
<!--

window.onload = function() {

  var q = new Map();
  q.load("maptest.txt");
  q.search();

  var answer = document.getElementsByTagName("pre").item(0);
  var answerText = "\r\n";
  for(var ix = 0; ix < q.route.length; ix++) {
    answerText += q.route[ix].join("") + "\r\n";
  }
  answer.firstChild.data = answerText;

  alert("終了しました。");
};

/** マップオブジェクト
 */
function Map() {
  this.ymap = [];
  this.route = [];
}

//マップの読み込み
Map.prototype.load = function(filePath) {
 //ファイルシステム
  var fileSystem = new ActiveXObject("Scripting.FileSystemObject");

 //ファイル読み込み
  var file = fileSystem.OpenTextFile(filePath);
  while(!file.AtEndOfLine) {
    var fileBuffer = file.ReadLine();
    this.ymap.push(fileBuffer.split(""));
  }
  file.Close();

  fileSystem = null;
};

//マップの探索
Map.prototype.search = function() {

  var that = this;

 //マップコピー
  var ymap = this.ymap.concat();
  for(var y = 0; y < ymap.length; y++) {
    ymap[y] = ymap[y].concat();
    for(var x = 0; x < ymap[y].length; x++) {
      if(ymap[y][x] == "S")
        var start = new MapNode(y, x);
      if(ymap[y][x] == "G")
        var goal = new MapNode(y, x);
    }
  }

  var openList = [];
  var closeList = [];

  start.costf = start.distance(goal);
  openList.push(start);

 //経路探索
  while(openList.length &gt; 0) {
    var node = openList.shift();
   //探索終了
    if(goal.equal(node)) {
      createRoute(node);
      break;
    }
    closeList.push(node);

   //隣接ノードの作成
    var tonari = [];
    if( ymap[node.positionY][node.positionX - 1] == " "
     || ymap[node.positionY][node.positionX - 1] == "G" )
      tonari.push(new MapNode(node.positionY, node.positionX - 1, node));
    if( ymap[node.positionY - 1][node.positionX] == " "
     || ymap[node.positionY - 1][node.positionX] == "G" )
      tonari.push(new MapNode(node.positionY - 1, node.positionX, node));
    if( ymap[node.positionY][node.positionX + 1] == " "
     || ymap[node.positionY][node.positionX + 1] == "G" )
      tonari.push(new MapNode(node.positionY, node.positionX + 1, node));
    if( ymap[node.positionY + 1][node.positionX] == " "
     || ymap[node.positionY + 1][node.positionX] == "G" )
      tonari.push(new MapNode(node.positionY + 1, node.positionX, node));

   //隣接ノードの検索
    for(var tx = 0; tx < tonari.length; tx++) {
      var openIn = false;
      var closeIn = false;
      tonari[tx].cost = node.cost + 1;
      var costf = tonari[tx].cost + tonari[tx].distance(goal);
      tonari[tx].costf = costf;

     //オープンリストから検索し入れ替える。
      for(var ox = 0; ox < openList.length; ox++) {
        if(tonari[tx].equal(openList[ox])) {
          openIn = true;
          if(costf < openList[ox].costf) {
            openList.splice(ox, 1);
            push(openList, tonari[tx]);
          }
          break;
        }
      }
     //クローズリストから検索し、オープンリストへ移す。
      for(var cx = 0; cx < closeList.length; cx++) {
        if(tonari[tx].equal(closeList[cx])) {
          closeIn = true;
          if(costf < closeList[cx].costf) {
            closeList.splice(cx, 1);
            push(openList, tonari[tx]);
          }
          break;
        }
      }
     //どちらにもない場合、オープンリストへ追加する。
      if(!openIn &amp;amp;&amp;amp; !closeIn)
        push(openList, tonari[tx]);
    }
  }

 //適切な位置に追加する。
  function push(array, item) {
    for(var ix = 0; ix < array.length; ix++) {
      if(item.costf < array[ix].costf) {
        array.splice(ix, 0, item);
        return;
      }
    }
    array.push(item);
  }

 //ルートマップの作成
  function createRoute(lastNode) {
    var node = lastNode.parent;
    while(node.parent) {
      ymap[node.positionY][node.positionX] = "$";
      node = node.parent;
    }
    that.route = ymap;
  }
};

/** マップノード
 */
function MapNode(y, x, parentNode) {
  this.positionY = y;
  this.positionX = x;
  this.parent = parentNode;
  this.cost = 0;
  this.costf = 0;
}

//同一ノードかチェックする。
MapNode.prototype.equal = function(targetNode) {
  if( this.positionY == targetNode.positionY
   &amp;amp;&amp;amp; this.positionX == targetNode.positionX )
    return true;
  return false;
};

//直線距離を求める。
MapNode.prototype.distance = function(targetNode) {
  sabunY = this.positionY - targetNode.positionY;
  sabunX = this.positionX - targetNode.positionX;
  return sabunY ^ 2 + sabunX ^ 2;
};

// --&gt;
</script&gt;
<title&gt;経路探索：A*</title&gt;
</head&gt;
<body&gt;

<pre&gt;&amp;nbsp;</pre&gt;

</body&gt;
</html&gt;

Permalink | 記事への反応(3) | 19:23

2009-02-20

■http://anond.hatelabo.jp/20090220154737

凸関数の定義

f(tx+(1-t)y) <= tf(x) + (1-t)f(y)

でx←x+h, y←xと置くと

(f(x+h)-f(x))/h ＞= (f(x+th)-f(x))/th

が成り立つんだけど、もし至る所微分不可能だったらh→0の極限で左辺も右辺も至る所極限値が存在しなくなるから、定義と矛盾するような気がするんだけど、これを持って「至る所微分不可能な凸関数」が存在しないことを言えると思う？

Permalink | 記事への反応(0) | 15:53

2008-07-15

■青い鳥が見つかりません

上記の条件を全て満たしたオーディオプレイヤを

探してますが、全然見つかりませんね。

これだけ揃えば少なくとも５年は確実に使えるはずなんだけどなー。

＃おかげで未だに「Creative MuVo TX FM」から卒業できない。

＃いまどき512MBもなかろうて…。

Permalink | 記事への反応(0) | 14:21

2008-06-26

■http://anond.hatelabo.jp/20080626180458

たまねぎ中1個　x[g]

たまねぎ大1個　tx[g]　(t>1)

2tx+x = 1

5x = 1.5

∴x=3/10　t=7/6

となって大は中の1.1倍しか質量がないことになっちゃう。

大が中の1.5倍（t=1.5）だとすると、中6個必要だろう。

Permalink | 記事への反応(1) | 18:12

2008-04-09

■

アニメってあんなに手間隙かけてこんなに視聴率低いのか。

手抜きのリンカーンでさえも視聴率１０％超えているのに。

そりゃーアニメーターが貧乏なわけだ。

3/31-4/6
18.0%(17.1%) 04/06 18:30-19:00 CX* サザエさん
12.7%(14.8%) 04/06 18:00-18:30 CX* ちびまる子ちゃん
**8.1%(*7.4%) 04/06 *9:00-*9:30 CX* ゲゲゲの鬼太郎
**8.1%(--.-%) 04/06 *9:30-10:00 CX* こちら葛飾区亀有公園前派出所
**7.9%(--.-%) 04/03 19:00-19:59 TX* ポケットモンスターDP SP
**6.5%(--.-%) 04/03 19:59-20:54 TX* NARUTO疾風伝 SP
**6.0%(*6.0%) 04/06 *8:30-*9:00 EX* Yes！プリキュア5GoGo！
**5.3%(*4.3%) 04/05 18:00-18:25 ETV メジャー
**5.0%(**.*%) 04/03 18:00-18:30 TX* 銀魂
**4.4%(*4.1%) 04/06 *7:00-*7:30 EX* 古代王者 恐竜キング
**4.4%(--.-%) 04/05 *9:00-*9:30 TX* BLUE DRAGON 天空の七竜（新）
-------------------------------
**3.9%(*5.1%) 04/05 11:20-11:45 EX* あたしンち
**3.7%(*3.5%) 04/05 *9:30-10:00 TX* しゅごキャラ！
**3.5%(--.-%) 04/06 *8:30-*9:30 TX* ネットゴーストPIPOPA （新）
**3.2%(--.-%) 04/03 25:59-26:29 TBS xxxHOLiC 継（新）
**3.2%(--.-%) 04/06 *9:30-10:00 TX* おねがいマイメロディ きららっ（新）
**3.0%(--.-%) 04/06 17:00-17:30 TBS コードギアス 反逆のルルーシュR2（新）

**2.7%(*4.0%) 04/04 16:30-17:00 NTV それいけ！アンパンマン
**2.7%(*2.9%) 04/01 24:59-25:29 NTV 逆境無頼 カイジ（終）
**2.7%(--.-%) 04/03 26:29-26:59 TBS To LOVEる -とらぶる-（新）
**2.6%(*3.2%) 04/04 18:00-18:30 TX* きらりんレボリューション
**2.6%(--.-%) 04/06 10:00-10:30 TX* 絶対可憐チルドレン（新）
**2.0%(*2.2%) 04/06 *6:30-*7:00 EX* マイハム組
**1.1%(**.*%) 04/04 25:55-26:25 TBS　マクロスF
**0.7%(**.*%) 04/06 *5:20-*5:50 EX* クレヨンしんちゃん（再）

Permalink | 記事への反応(0) | 05:35

2007-10-16

■http://anond.hatelabo.jp/20071015053855

そういえばテレ東忘れていました…。

TXは新人の頃にさらりとお世話になっただけなのであまり特徴がわかってないです。

ただ、TX系列の地方局さんとお話したときは「うちはアニメばっかりだから…」と愚痴ってたのが印象に残っているです。

TBSはプライド高すぎるんですよね。CXよりch番号が若いことが誇りらしいと聞きました。

地デジになるとEXの方が番号前になるんですが、どんな気分か聞いてみたいです。

Permalink | 記事への反応(0) | 01:43

2007-10-15

■http://anond.hatelabo.jp/20071015014755

テレビ東京は？

TXとTBSとNTVしか付き合い無かったけど、NTVの人は結構フレンドリーだったよ。

TBSの人はよくないのが多い。本社の製作部門でさえ大半が子会社なのが問題なんじゃないだろうか。

企業構造のせいだと思う。楽天がTBSがあわてないような別会社で買い増して、

あとで売ってもらってのっとったほうがいいよ。

Permalink | 記事への反応(1) | 05:38

2007-06-30

■http://anond.hatelabo.jp/20070630095010

おもしろそう。

調べないで書くけど、地下鉄東西線とか、中央線とかに乗って、適当なとこから北か南に10分も歩くととんでもないところに行き着きそう。

京葉線と武蔵野線、TXもやばい気がする。

川沿いとかに思わぬエアポケットがあるような悪寒。

　

鉄のえらいひとの降臨希望。

　

Permalink | 記事への反応(0) | 10:17

2007-02-11

■http://anond.hatelabo.jp/20070211181911

（Wikipedia：秋葉原＞略史）

Permalink | 記事への反応(1) | 18:36

<前の25件
ログイン ユーザー登録
ようこそ ゲスト さん