yutakat さんはインスタンス mstdn.techdrive.top のユーザーです。アカウントさえ持っていればフォローしたり会話したりできます。もしお持ちでないなら こちら からサインアップできます。

インスタンス次第、という気が。

--
実録:Twitterを“脱出”して「Mastodon」に移行したら、デジタルライフに活気が甦った

wired.jp/2018/09/17/mastodon-t

またいつもの通り落書きに使いまーす
--

【今月の問題】
山手線には現在29個の駅があります。
n人をそれぞれ異なる駅に、間隔ができるだけ離れるように配置することにしました。
この配置におけるn人の間隔の最小値を求めてください。
(つまり、間隔の最小値が最大になるような配置を求め、その間隔の最小値を求める。)

なお、各駅の間の距離は(中略)

[1.3, 0.7, 1.0, 0.6, 1.1, 1.1, 0.5, 0.8, 1.6, 0.7, 1.1, 1.8, 1.2, 0.9, 1.4, 1.3, 0.7, 1.5, 1.2, 1.6, 1.5, 1.2, 0.9, 2.0, 2.2, 1.5, 1.2, 1.1, 0.8]

例えば、n=3のとき(中略)
このとき、その間隔の最小値は11.3となります。

なお、nは1<n<15の整数とします。

--
一度計算した値を再利用して、高速化するアルゴリズムを考えよう #パズルのアルゴリズム問題

techplay.jp/column/358

大ニュースにびっくりしたので貼る。

ロジックプロセスの最先端競争で前から脱落気味だったGFがついに完全脱落し、3社になった、というのと同義。
残ったうちでもIntelはただ今大苦戦中。このあと果たしてどこまで競争が見られるか。デナートスケーリング則の終わりまで、いよいよ10年を切りましたな。

--

AMD、次期「Zen 2」および「Navi」はTSMCの7nmプロセスで製造へ
~GLOBALFOUNDRIESは7nmプロセスの開発を無期限に保留、人員削減

pc.watch.impress.co.jp/docs/ne

枝切り含めずだと全探索すると9**10=35億通りぐらいやんないとだめ。同じ結果になるものを重み付けしてまとめても5**10=1000万ぐらい。
なので、動的計画法を使うのが基本。

そうか、ここに貼れば流量少ないから覚えられるな!
--
8月号

--
【今月の問題】
こどもの頃に階段でよく遊んだゲームを考えます。じゃんけんして、勝った手によって進む段数が異なるゲームで、グーで勝ったときは「グリコ」、チョキで勝ったときは「チョコレート」、パーで勝ったときは「パイナップル」と言いながら進みます(それぞれ3段、6段、6段進む)。
AさんとBさんの2人がこのゲームをします。整数m, nが与えられたとき、3m段の階段で、じゃんけんをn回行います。じゃんけんに勝ったほうが進むことを繰り返したとき、Aさんが先にゴールに到達するようなそれぞれの出す手が何通りあるか求めるプログラムを作成してください。

--

複数の解き方を考えて実装してみよう! #パズルのアルゴリズム問題

techplay.jp/column/328

旧聞になりますが。
ワインバーグ氏には私自身強く影響を受け、多くの問題を理解する助けになりました。

--
ジェラルド・ワインバーグ氏が死去。「ライト、ついてますか」「コンサルタントの道具箱 」などの著者

publickey1.jp/blog/18/post_269

その2つは両方ともインストールしているが、主にMSの出してるやつを使ってます。

クマの写真は難しいというクレームが有りましたので、クマの写真を取り除いた内容でご提供しています。ご了承ください。

--
分散型システム徹底入門 – Part 2.

postd.cc/a-thorough-introducti

難しい話をしたので、クマの写真をお楽しみください。

--
分散型システム徹底入門 – Part 1.

postd.cc/a-thorough-introducti

一応記事貼る
--
IT系上場企業の平均給与を業種別にみてみた 2018年版[前編] ~ ネットベンチャー、ゲーム、メディア系

publickey1.jp/blog/18/it_2018.

記事の前編はWebとかゲームとか業界の話だったけど、そっちは見事に全部平均30代以下、ということは指摘しておきたい。

それがなぜかというと・・・
ここ数年は好況だから大企業に流れている感はあるけど、SI大手は求人それほど拡大してない。
そのうえ、前々から内製率が落ちている、というのもある。
したがってSI業界の若手は準大手か中小ソフトハウスに多いんじゃなかろうか。

この記事毎年楽しみに見ているけど、SI業界はほんと老化が進んでいる。
前職が入っているが、私の年齢より平均年齢の増加率が著しい(なお業界平均を遥かに上回るケースで老化中)

--
IT系上場企業の平均給与を業種別にみてみた 2018年版[後編] ~ パッケージソフトウェア系、SI/システム開発系、クラウド/キャリア系企業

publickey1.jp/blog/18/it_2018_

あ、ここで"大手" とはスタートアップ系大手(LinkedInとか)で、SI大手ではないです。

そういえば15年ぐらい前にAppletでhttpdを立ち上げ定型的なクライアントロジックをそこで実行し、実質的な重いサーバロジックをSOAP APIで運用すればWeb UIを扱いつつクライアントに近い運用性を実現できるのではないかと思っていた。

その夢の半分はDynamic HTMLで実現された、というのは事実。

しかし考えるにElectronのバックエンドにnodeがいる、というのはまさに自分が当時考えていたことが実現された、ということの現れだ。

Pythonはdjango的な文脈でWeb開発(と機械学習プラットフォームとして)
JSはサーバサイドでは大手が軽量Webサーバとしてnodeの導入が加速していますね。Javaとかで書かれたバックエンドの高速化のために。

あとはだいたいあってるかな。

--
プログラミング言語と業界での使われ方の関係こんな感じで合ってます?私目線書いてみます。

ms2sato.circlearound.co.jp/ent

wasmを使った既存CUIアプリの移植例です。ご査収下さい。

--

Vim を WebAssembly に移植した

rhysd.hatenablog.com/entry/201

コード配置を最適化してキャッシュに乗りやすくすることで高速化しようという試み。
キャッシュコンシャスっていうんですが、まあDBなんかでもキャッシュと相性がいいアルゴリズムは10年以上前からもてはやされていて。

しかし昔の「よく使うコードを前の方に持ってくる」FDD/HDD時代のライフハックに思いを馳せてしまいます。

--
Linuxバイナリを最適化して性能を向上させる「BOLT」、Facebookがオープンソースで公開。言語やコンパイラに依存せず高速化

publickey1.jp/blog/18/linuxbol

製品ロードマップの使用をやめて、GISTプランニングを試すべき理由

postd.cc/why-i-stopped-using-p