Movatterモバイル変換


[0]ホーム

URL:


はてラボはてな匿名ダイアリー
ようこそ ゲスト さんログインユーザー登録

「グラフ理論」を含む日記RSS

はてなキーワード:グラフ理論とは

次の25件>

2025-10-21

数学の分類はこんな感じか

フェミニズムの分類が多すぎると聞いて

anond:20251020210124

0. 基礎・横断

集合論

公理集合論(ZFC, ZF, GCH, 大きな基数)

記述集合論(Borel階層, Projective階層, 汎加法族)

強制法フォーシング),相対的一致・独立

理論理学

述語論理(完全性定理,コンパクト性)

モデル理論(型空間, o-極小, NIP, ステーブル理論

証明論(序数解析,カット除去,直観主義論理

再帰理論/計算可能性(チューリング度, 0′, 相対計算可能性)

圏論

関手自然変換, 極限/余極限

加群圏,アーベル圏,三角圏,派生

トポス論,モナド,アジュンクション

数学基礎論哲学

構成主義,直観主義,ユニバース問題,ホモトピー型理論(HoTT)

1.代数学

群論

組み合わせ群論(表示, 小石定理,自由群)

代数群/リー群表現, Cartan分解,ルート系)

幾何群論ハイパーリック群, Cayleyグラフ

環論

可換環論(イデアル,局所化,次元理論, 完備化)

可換環アルティン環, ヘルシュタイン環, 環上加群

体論・ガロア理論

体拡大, 分解体,代数独立, 有限体

表現

群・リー代数表現(最高ウェイト,カズダン–ルスティグ)

既約表現,調和解析との関連,指標

ホモロジー代数

射影/入射解像度, Ext・Tor,派生関手

K-理論

アルバースカルーア理論, トポロジカルK, 高次K

線形代数

ジョルダン標準形,特異値分解,クリフォード代数

計算代数

Gröbner基底,多項式時間アルゴリズム,計算群論

2. 数論

初等数論(合同, 既約性判定,二次剰余)

代数的数論(代数体, 整環,イデアル類群,局所体)

解析数論(ゼータ/ L-関数,素数定理,サークル法, 篩法)

p進数論(p進解析, Iwasawa理論, Hodge–Tate)

算術幾何楕円曲線, モジュラー形式,代数多様体の高さ)

超越論(リンマンヴァイエルシュトラス, ベーカー理論

計算数論(楕円曲線法,AKS素数判定, 格子法)

3. 解析

実解析

測度論・ルベーグ積分, 凸解析,幾何的測度論

複素解析

変数リーマン面, 留数, 近似定理

変数(Hartogs現象, 凸性, severalcomplex variables)

関数解析

バナッハ/ヒルベルト空間,スペクトル理論, C*代数, von Neumann代数

調和解析

フーリエ解析,Littlewood–Paley理論, 擬微分作用素

確率解析

マルチンゲール,伊藤積分, SDE,ギルサノフ, 反射原理

実関数論/特殊関数

ベッセル, 超幾何,直交多項式, Rieszポテンシャル

4.微分方程式力学系

常微分方程式(ODE)

安定性,分岐, 正準系,可積分系

偏微分方程式(PDE)

楕円型(正則性,変分法, 最小曲面)

放物型(熱方程式, 最大原理, Harnack)

双曲型(波動, 伝播, 散乱理論

非線形PDE(Navier–Stokes, NLS, KdV, Allen–Cahn)

幾何解析

リッチ流, 平均曲率流,ヤンミルズ,モノポールインスタント

力学系

エルゴード理論(Birkhoff, Pesin),カオス, シンボリック力学

ハミルトン力学,KAM理論,トーラス崩壊

5.幾何学・トポロジー

位相幾何

点集合位相,ホモトピーホモロジー, 基本群,スペクトル系列

幾何トポロジー

3次元多様体幾何化, 結び目理論,写像類群)

4次元トポロジー(Donaldson/Seiberg–Witten理論

微分幾何

リーマン幾何(曲率,比較幾何,有界幾何

シンプレクティック幾何(モーメント写像, Floer理論

複素/ケーラー幾何(Calabi–Yau, Hodge理論

代数幾何

スキーム, 層・層係数コホモロジー, 変形理論, モジュライ空間

有理幾何(MMP, Fano/一般型,代数曲線/曲面)

離散幾何・凸幾何

多面体, Helly/Carathéodory,幾何極値問題

6.組合せ論

極値組合せ論(Turán型, 正則性補題

ランダムグラフ/確率方法(Erdős–Rényi, nibble法)

加法組合せ論(Freiman, サムセット, Gowersノルム)

グラフ理論

彩色,マッチング,マイナー理論(Robertson–Seymour)

スペクトルグラフ理論,拡張グラフ

組合設計ブロック設計, フィッシャーの不等式)

列・順序・格子(部分順序集合, モビウス反転)

7.確率統計

確率論(純粋

測度確率, 極限定理, Lévy過程, Markov過程, 大偏差

統計

数理統計推定, 検定, 漸近理論,EM/MD/ベイズ

ベイズ統計MCMC, 変分推論, 事前分布理論

多変量解析(主成分, 因子,判別,正則化

ノンパラメトリックカーネル法, スプライン,ブーストラップ

実験計画/サーベイ,因果推論(IV,PS,DiD,SCM

時系列(ARIMA,状態空間, Kalman/粒子フィルタ

確率最適化/学習理論

PAC/VC理論,一般境界,統計学習

バンディット,オンライン学習,サンプル複雑度

8.最適化オペレーションリサーチ(OR)

凸最適化

二次計画, 円錐計画(SOCP,SDP),双対性,KKT

凸最適化

多峰性, 一階/二階法, 低ランク,幾何的解析

離散最適化

整数計画,ネットワークフロー, マトロイド, 近似アルゴリズム

確率的/ロバスト最適化

チャンス制約,分布ロバスト,サンプル平均近似

スケジューリング/在庫/待ち行列

Little法則, 重み付き遅延, M/M/1, Jackson網

ゲーム理論

ナッシュ均衡,進化ゲーム,メカニズムデザイン

9. 数値解析・計算数学科学計算

数値線形代数(反復法,直交化, プリコンディショニング)

常微分方程式の数値解法(Runge–Kutta,構造保存)

PDE数値(有限要素/差分/体積,マルチグリッド

誤差解析・条件数,区間演算,随伴

高性能計算HPC)(並列アルゴリズム,スパー行列

シンボリック計算(CAS,代数的簡約, 決定手続き

10.情報計算暗号(数理情報

情報理論

エントロピー,符号化(誤り訂正, LDPC,Polar), レート歪み

暗号理論

公開鍵RSA,楕円曲線, LWE/格子),証明可能安全性,MPC/ゼロ知識

計算複雑性

P vsNP,ランダム化・通信・回路複雑性,PCP

アルゴリズム理論

近似・オンライン確率的,幾何アルゴリズム

機械学習の数理

カーネル法, 低次元構造, 最適輸送, 生成モデル理論

11. 数理物理

古典/量子力学の厳密理論

C*代数量子論, 散乱, 量子確率

量子場の数理

くりこみ群,構成的QFT, 共形場理論CFT

統計力学の数理

相転移, くりこみ, Ising/Potts, 大偏差

可積分系

逆散乱法,ソリトン, 量子可積分モデル

理論幾何

鏡映対称性,Gromov–Witten, トポロジカル弦

12.生命科学医学社会科学への応用数学

数理生物学

集団動態,進化ゲーム, 反応拡散,系統樹推定

数理神経科学

スパイキングモデル,ネットワーク同期, 神経場方程式

疫学感染症数理

SIR系,推定制御, 非均質ネットワーク

計量経済金融工学

裁定,確率ボラ,リスク測度, 最適ヘッジ, 高頻度データ

社会ネットワーク科学

拡散, 影響最大化,コミュニティ検出

13.シグナル・画像データ科学

信号処理

時間周波数解析,スパー表現,圧縮センシング

画像処理/幾何処理

変動正則化, PDE法, 最適輸送, 形状解析

データ解析

多様体学習,次元削減, トポロジカルデータ解析(TDA

統計機械学習回帰/分類/生成,正則化, 汎化境界

14.教育歴史方法

数学教育学(カリキュラム設計, 誤概念研究,証明教育

数学史(分野別史,人物研究,原典講読)

計算支援定理証明

形式数学(Lean,Coq, Isabelle), SMT,自動定理証明

科学哲学数学実在論/構成主義,証明発見心理

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

このエントリーをはてなブックマークに追加ツイートシェア

2025-10-12

テレビ一筆書きクイズ

初めてみたんだけどこれクイズとして成立してないだろ

グラフ理論知ってたら一目で解答が見えてしまうし、知らなくても小学校算数テストで裏面の余白にコラム一筆書きのコツ読んだ記憶で言っても小学生でも知ってる話で

かつてのヘキサゴン的な番組構成なんかな

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

このエントリーをはてなブックマークに追加ツイートシェア

2025-09-28

anond:20250928222841

数学といっても、幅広すぎるので、どこかを重点的にやっていても他の部分で知識の欠如が出るということがあるから

まあ俺は微積分、線形代数確率論グラフ理論、ぐらいは基本的なことはわかるよ、仕事で使うから

でも数論とかモチーフ理論とかラングランズプログラムとか言われてもよくわかんねーや

Permalink |記事への反応(0) | 22:33

このエントリーをはてなブックマークに追加ツイートシェア

2025-06-24

anond:20211204145826

すっかりどこまで書いたか忘れた。

2021年12月ってことは、3年半も前か。

2022年上期 統計検定2級への道

2021年の終わりに↓これを読んだあたりまでだったな。

Pythonで学ぶ実験計画法入門 ベイズ最適化によるデータ解析」

https://amzn.asia/d/0Zcr7n1

すげーいい本だったんだけども、実際に活用する場がないんで(なにせ頭を使わない仕事なんで)読みっぱなし。

今考えるとよくないね

実は、この本に出てくるD最適計画それからサポートベクター回帰っていうやつが1年後くらいにちょっと役立ったのだけど、それは後の話。

ゼロつく」のとき理解できなかったクラス概念も、このころにはすっかり便利さを実感することに。

ここで、もう一度「ゼロつく」に戻ればよかったんだけど、ここまでくると、自分仕事周りのデータに対しては深層学習って不要だなって思って、戻ることはなかった。

前のエントリで書いた放送大学で「Rで学ぶ確率統計」の単位を無事に取れて調子に乗ってたので、せっかく入学したのだからといくつか授業取ってみた。

統計とかプログラミング勉強については、「データ分析知識発見」「コンピュータービジョン」「データベース」の三つかな。

それとは別に文系の科目も調子に乗って履修してる。もともと数学とか嫌いで歴史とかのほうが好きだし。

データ分析知識発見」ってのは、Rを使うやつで、今考えれば多変量解析の入門って感じ。

コンピュータービジョン」はクッソ難しかったな。

OpenCVってやつの使い方をサクっとパパっと知れるんかと思ったら、ガッツリとエピポーラ幾何かいうやつから入って行列三昧だったし。

線形代数を知らないエセ理系舐めんなよ!わかるわけねーだろ(今までの本でも行列を触ってきてたけど、雰囲気でなんとかいける、あるいは読み飛ばしてもそういうもんと思って次に進めた。うまく言えないんだけど、100次元とかあるともう諦めてそういうもんだって割り切れるじゃん?3次元くらいだと、ちゃん現実に戻ってこれないと困るからホント理解できてないのが自覚させられる)

データベース」もお気楽SQLマスターできるもんかと思ったら、歴史から入ってガッツリと三層スキーマなにやら、SQL触るのなんてちょびっとだった。

で、このへんでいろんな方向に手を延ばすのもだけど、1つ資格でも取ってみようかなと思って、統計検定に手を出してみた。

大学がエセ理系ポンコツとはいえ高校出てるんだし大村平の本を読みまくったんだし、受かるだろと思ったが、2級初受験は58点で不合格

すっかり統計学に恐怖が出てしまったので、2級リベンジの前に「Python3エンジニア認定データ分析試験」とかいうやつに挑戦。

こっちは、ホントに易しくて、統計学がわかってなくてもライブラリの使い方がわかればまあなんとかなるもんだった。

ほぼ満点で弾みをつけて、2級リベンジ

今度は過去問を買って真面目に机に向かう。

自分、机に向かうってことが嫌いで、ひたすら通読を繰り返すやりかたしか勉強法を知らなかったんだけど、この時ばかりは体に叩き込む作戦

電卓計算しては、分布表を読んで、判定して、みたいなルーチンを体で覚えて、見事リベンジ

しかし、統計検定2級も受からないくせによく、背伸びしていろんな本読んでたもんだよ。

たぶん、わかったつもりになってなんもわかってなかったな。

2022年下期 統計検定準1級に手を出すも挫折、逃げでまたいろんな方面に手を出す日々

統計検定2級を取った勢いで、準1級とやらもとっちまうかと手をだしたら、テキストが超難しいの。

4章くらい読んで、挫折して、数か月寝かせる、みたいな感じを何度か繰り返すことになった(結局、準1級に受かったのは2025年になってからだ)。

準1級は、統計学以前に、微分積分とか線形代数知識がないとテキスト読めない仕様

例題の解説を読んでも全くわからん

テキストがコレなんだけど、詰め込み過ぎて解説簡素すぎる。

日本統計学会公式認定統計検定準1級対応統計実践ワークブック

https://amzn.asia/d/29tEhIM

「式変形については行間を読んで解釈してくれページの都合で次行くからよろしく!」

っていう感じ。

見事に挫折

統計も、微分積分も、線形代数も徐々にってことで、準1級はいったん休止。

で、統計の基礎固めに放送大学の「統計学」を履修することに。

それからバイオインフォマティクス技術者認定試験かい試験をみつけて、興味が出たので公式テキストをとりよせて挑戦することに。

バイオインフォマティクス入門 第2版

https://amzn.asia/d/e1yUQW9

元々、生物系だったので、なんとなくわかる単語も多かったし(理系のくせに微分積分線形代数ヘナチョコって生物だって丸わかりかもだが)。

これが、ほどよく多変量解析から機械学習からいろいろ網羅されていて、いい勉強に。

意外といい本だった。試験のほうは見事一発合格

同じころ、仕事研究部の若い女の子データ分析を頼まれた。

重いもの運ぶくらいしか取り柄がない腹が出て禿てきたオッサンが、若い院卒様に頼られるって自己肯定感高まる良い体験

そこで使ったのが、D最適計画サポートベクター回帰

2023年上期 引き続き、統計検定準1級に手も足もでないので別のことを

まだまだ鼻くそのようなもんなのに、意外と頼られるっていうことになったんだけど、まあ多いのはデータ可視化だったんで、データ可視化を学んでみることに。

で、一冊教科書的なものから始めることにした。

本当は、ggplotとmatplotlibとかplotlyを100本ノックしようと思ったんだけど、やっぱり急がば回れ、有名な教科書和訳らしいので↓をチョイス

データビジュアライゼーション ―データ駆動デザインガイド

https://amzn.asia/d/fyezhsB

すげーお堅いw

データ表現とは?」とか「意思決定とは?」とかばっかw

やっぱ、こころのどっかで、「チャっとやったらパパっとできる!」みたいなのを求めてるんだよな。

そんで、二冊目はもうちょっと実務的に↓を選んだ。

データ分析者のためのPythonデータビジュアライゼーション入門コードと連動してわかる可視化手法

https://amzn.asia/d/f88EHbl

この本はかなり実務的、というかどうすればお手軽に可視化できるかって話だけなんだけど、おかげさまでキレイに見せるテクニックだけは上がり、職場でも評価は上々。

「なんかよくわかんないけどアイツに持っていけば綺麗なFig作ってくれる。ポンコツからいつも暇だし!」

という状態に。

2023年下期 再び基礎固め

放送大学で「データ構造アルゴリズム」とかいう科目を取ったおかげで、意図せずC言語と関わる。

二度とC言語を使うことなんかないだろうけど、グラフ理論コンピュータと相性がいいのが、データ構造勉強をしてよくわかった。

そんで、やっとこさ挫折していた統計検定準1級の勉強を再開する。

で、また数章読んで飽きた。

だって、難しいんだもん。

っていうか、線形代数微分積分学力不足で投げたことをすっかり忘れて、もう一度開いて投げ出すんだから世話ないわなw

仕方ないから、微分積分高校三年生の使う黄チャートを買って目を通した。

新課程チャート式解法と演習数学III

https://amzn.asia/d/1CjPmou

線形代数

意味が分かる線形代数

https://amzn.asia/d/arDDO2C

を一周。

部分積分と置換積分を手足のように使えるようになってやっとこさ、統計実践ワークブックを読めるように。

読めるようになってから読むと、因数分解くらいの感じでマクローリン展開してきてることがわかって草。

行列アレルギーもだいぶ克服した気がする。

統計勉強リハビリにと、放送大学でも「統計学」という授業をとってみたけれど、統計検定2級より易しかった感じ。

プログラミング勉強ほとんどしなかったけど、Githubアカウントつくって、renderとかherokuウェブアプリを公開したりした。

Gitを覚えてみて初めて分かる、「名前を付けて保存」以外のファイル管理を知らなかった自分のヤバさ。

かいっても、職場みんなそんなんだけど。

続く。

Permalink |記事への反応(3) | 16:48

このエントリーをはてなブックマークに追加ツイートシェア

2025-02-12

anond:20250209011350

こんなプロンプトでDeepResearchがどんなレポートを出せるか試せますか?

 

あと、聞き返されたら

欧米中国日本を中心に。余裕があればG12やその他必要だと思える国や地域も含む。国や地域を明記せよ」、「余裕があれば貨幣法律民主主義ガラス、鉄、火薬アルミニウムアンモニアプラスチックなどのレベル発明も含めよ。国や地域を明記せよ」

とか返してみて下さい。これ以外の文脈で聞き返されたら「おまかせします」か元増田様の興味の範囲で好みにアレンジして下さい。

 

 

#技術動向調査要請プロンプト(2025-2027年フォーカス

以下の要件を厳密に満たす調査分析実施せよ。各項目の出力形式を厳守し、客観的根拠に基づく定量的評価を優先すること。

## [【分析要件】](pplx://action/followup)

1.技術/動向選定基準

-実用化時期:2025-2027年に商用化/社会実装が見込まれ

- 影響規模:全球GDPの0.5%以上に影響または10億人以上の生活に波及

-革新性:従来技術比で10倍以上の性能向上

2. 実現度評価指標

R = \frac{(P_t \times 0.3) + (F_c \times 0.4) + (M_r \times 0.3)}{10} \times100(%)

3. 影響評価軸:

## [【出力形式】](pplx://action/followup)

### [個別技術分析テンプレート](pplx://action/followup)

[技術名称](pplx://action/followup)**: [AI自律制御システム]
[実現度](pplx://action/followup)**: 82% ([計算根拠])
[主要推進主体](pplx://action/followup)**:
[影響マトリクス](pplx://action/followup)**:
分野指標 2025 2026 2027
------------------------------
経済生産性向上率 3.2% 5.1% 7.8%
社会代替労働力率12% 18% 25%
技術故障間隔時間 400h1200h 3000h
[リスク要因](pplx://action/followup)**:

### [歴史的変遷分析要請](pplx://action/followup)

[時系列フレームワーク](pplx://action/followup)**:

T_{evolution} = \sum_{n=1}^{5} \frac{I_{tech}}{S_{society}}

[主要転換期比較表](pplx://action/followup)**:
時代 期間 核心技術文明影響度
----------------------------------
農業革命 BC10,000 灌漑技術 定住社会形成
産業革命 1760-1840蒸気機関都市化加速
デジタル革命 1947-2000トランジスタ情報民主化
AI融合期 2020- 神経形態チップ意思決定分散

## [【追加指示】](pplx://action/followup)

Permalink |記事への反応(1) | 13:03

このエントリーをはてなブックマークに追加ツイートシェア

2025-02-05

高校中退勢だけど数学グラフ理論とか読んでると楽しい

これなんかゲームで見たことあるっぽいシチュエーションだなとか思ったり

ちゃん勉強できる環境だったら数学面白くなってたのかなあ

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

このエントリーをはてなブックマークに追加ツイートシェア

2024-06-27

anond:20240627220816

記事性格そんな悪くないカスは?

ちょっとしたグラフ理論の応用ができます程度だと飼うコストに見合わないので難しいと思う。

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

このエントリーをはてなブックマークに追加ツイートシェア

anond:20240627155027

次に、我々が解決したい課題のものよりも、その周辺の競プロっぽい部分に勝手に取り組んで時間を消費することであった。あくまで例えばであるが、データベースに大量データをインサートする際のパフォーマンスが低くて困っていた、としよう。その issue を競プロ出身者に渡すと、大量データを取得する部分を高速化したり、インサートする前の前処理でデータソートしたりして僅かな高速化を喜ぶのであるボトルネックはインサート処理そのものなので、それ以外の部分を改善してもユーザーに届く価値ほとんど向上しない。やんわり指摘しても「でも以前よりは速くなっています」という返答である。同様に、何らかの issue を割り当てたときも、その issue の周辺からグラフ理論問題に落とし込めるようなポイントを探し出し、改善して喜んでいた。カスであった。

こういう感じの自分の興味ある専門分野にだけ取り組む態度は、プログラミング以外の領域でやるとそれはもうボコボコボッコボコ社会から叩かれまくって完全に心を折られるプロセスが必ず入るんだよね。

プログラミングだけは時代の流れに乗っちゃってるせいでそのプロセスが入ってない状態なんだろうな。

しか最近ワークライフバランスとかハラスメント排除社会的潮流が重なっているせいで、ボッコボコにすること自体が実行できない雰囲気になっている。

情報技術時代とそういう時代とが重なってしまったのはプログラミングを志す若者にとって不幸なことなのかもしれない。

Permalink |記事への反応(0) | 20:45

このエントリーをはてなブックマークに追加ツイートシェア

自分も競プロ出身者(カス)の思い出を書く

ワイ、国内では結構大きいインターネットサービス提供する会社にいる。

この数年、一部で競プロ出身者を持て囃す傾向があるが、それは全く幻想であることを伝えよう。

ワイの会社に来た競プロ出身者(2人いる)には、システムパフォーマンスが出てない部分を高速化してもらったり、なんやかんやで複雑化してしまった箇所を改善してもらったりなどを期待していた。(やけに抽象なのは特定を防ぐためで、実際はもっと我々の課題は明瞭である。)

その競プロ出身者は、プログラミングの腕は一見一流だと思う。高学歴学生時代からプロに親しみ、何色が云々だとか、いくつかのコンテスト入賞したりしていた。パズル的な問題を解くには確かに強い人材だと思う。しかし、企業で使うにはあまりカスすぎて、「企業出張ってきて迷惑をかけるんじゃなく、部屋にこもって競プロやってろ」と思うに至った。

まず何よりも第一に、コード品質があまりにひどく、見るに耐えないものだった。「これは可読性が低いコード、ということを本当に理解できないのか?」というレベルコードレビューで「◯◯さん、あなたは賢いからこのコードでも問題ないと思いますが、他の多くの方は◯◯さんほど賢くないので、コードが長くなってもいいからもう少し意図を掴みやすコードにしてもらえると助かります」のようなことを何度も何度も何度も何度も言った。でも変わらなかった。「自分コードが正しい」「動けば良い」という発想から抜け出す柔軟性を全く持ち合わせておらず、控えめに言ってカスであった。

次に、我々が解決したい課題のものよりも、その周辺の競プロっぽい部分に勝手に取り組んで時間を消費するという問題があった。あくまで例えばであるが、データベースに大量データをインサートする際のパフォーマンスが低くて困っていた、としよう。その issue を競プロ出身者に渡すと、大量データを取得する部分を高速化したり、インサートする前の前処理でデータソートしたりして僅かな高速化を喜ぶのであるボトルネックはインサート処理そのものなので、それ以外の部分を改善してもユーザーに届く価値ほとんど向上しない。やんわり指摘しても「でも以前よりは速くなっています」という返答である。同様に、何らかの issue を割り当てたときも、その issue の周辺からグラフ理論問題に落とし込めるようなポイントを探し出し、改善して喜んでいた。カスであった。

人格はそこまでガチカスというわけではなく、ある意味では無邪気な少年のようであった。ただそれは我々が求めている人材とは異なった。競プロ出身者一人だけこういう行動ならまだしも、我々は二人ハズレを引いている。言うまでもなく人材採用は大変コストがかかるので、今後わざわざハズレを引きに行くことはないだろう。もっとはっきり言うと、競プロ出身者を採用することは無い。


世間にはまだまだ「競プロ出身者はプログラミングに詳しいすごいプログラマである」という幻想があることだろう。しかし実際は、自分の好きな領域にのめり込んでいるだけで、宿題そっちのけでゲームをやっている小学生と似たようなメンタリティなのだ

企業プログラマとして雇われるなら、プログラムを書くだけでなく、もう少し大きい視点を持ってユーザー価値を届け利益を上げなくてはならない。その重要能力が欠如している競プロ出身者は採用すべきではないのである

Permalink |記事への反応(19) | 15:50

このエントリーをはてなブックマークに追加ツイートシェア

2024-06-10

昨日はじめてトゥキョウに行った

トゥキョウのシュブヤに行ってきたんだ。

僕はその混沌とした活気に圧倒された。

シュブヤは、まるで一つの巨大な幾何学パズルのようだった。

スクランブル交差点は動的なグラフ理論の一部のようで人々の動線がまるで交点を持たない平行線のように流れる様子には、不思議調和があった。

ヒカリエ。地上34階、地下4階のこの複合施設は、まさに垂直方向への幾何学的挑戦を感じさせる。ガラス鋼鉄の直線と曲線が絶妙に組み合わさり、その外観はまるでフラクタルのように繰り返されるパターン構成され、僕はその圧倒的な幾何学的美しさに見惚れていた。

直線と曲線が対話するように配置されたキャスト。その相互作用が新しい幾何学パターンを生み出し、階段エスカレーターの配置も巧妙で、人々の移動がまるでベクトルのように直線的でありながらも柔軟に変化する様子は、数式で表現したくなるほど魅力的。

渋谷という街は、古き良き日本風景と、未来的な建築が混在する独特な場所ビルの谷間に見える神社や、雑多な店舗が立ち並ぶ道は、まるで数学問題集の中にあるバラエティ豊かな問題のようだ。一つ一つが異なりながらも、全体として調和している。

僕はシュブヤという大きなパズルを完成させて、それを解いてみたい。

Permalink |記事への反応(1) | 10:25

このエントリーをはてなブックマークに追加ツイートシェア

2024-03-13

anond:20240313124851

計算量でグラフ理論使わないよね

最短経路でダイクストラとかA*だとかは使うけどそれで計算してるわけじゃないし

君エアプやろ

Permalink |記事への反応(0) | 12:58

このエントリーをはてなブックマークに追加ツイートシェア

anond:20240313124851

必要になったら部分的に学ぶだけでもよくない?

AI/機械学習ガチ勢になりたかったら大学数学学んだほうがいいと思うが、グラフ理論は独学できる

Permalink |記事への反応(0) | 12:57

このエントリーをはてなブックマークに追加ツイートシェア

2023-12-13

転職を紹介して後悔している

社会学に「弱い紐帯の強み」という概念がある。要は美味しい話はあまり仲良くない人同士のリンクを通ってやってくる、というグラフ理論のようなものだ。

私がその「弱い紐帯」となりある人の転職を世話した。その人をAさんとしよう。Aさんはかねてよりある業界への転職希望していた。私の別の友人、Bさんはその業界の人で、Bさんの会社人員募集をしている。Bさんと私の関係はそこまで強くはなく、年に数回会う程度の「弱い紐帯」なのであるが、たまたま人を紹介してほしいという話になったのである

AさんはBさんの会社面接をうけ、落ちた。

落ちた理由をBさんから聞いて、対処に困る感情を抱えたのでここに投下して成仏したい。

Aさんが落ちた理由は、面接でのAさんの「歩き方」「話し方」であったという。Bさんの上司面接の後「あの人は歩き方、話し方がおかしい。明らかに何か問題を抱えている」と拒否したのだそうだ。Bさんによれば技術的水準に関してはそこまで悪くなかったとのことである

Aさんは確かに個性的な人だ。

満員電車が嫌いで毎朝始発で出勤しているという。夕方4時くらいには退勤するが、その後に何かしているわけでもないそうだ。付き合いが長いせいか「そういう個性だ」と思っていたが、確かに歩き方やしぐさ、視線にも違和感がある。動きが緩慢なのだ中学では学年で最も徒競走が遅かったそうだ。荷物はいつも登山者のような重装備だ。帰宅難民サバイバル用品がはいっているそうだ。

奇妙な人ではあるが悪い人ではないし、与えられた仕事はやっているようで現職をクビになるという話もないそうだ。しか転職活動婚活も全くうまくいかない、といつも嘆いている。曰く、書類審査は通ってもその先がダメなのだそうだ。異性と会うことはできても2回目がないという。Aさんは面談の場で何をしているのだろうか。

おそらく、Aさんは「発達障害」と呼ばれる人なのであろう。Aさん自身自覚治療しているのかどうかは知らない。果たして私はAさんになんと声をかけるべきなのだろうか。医療関係者でもない私が安易に決めつけ受診を勧めていいのだろうか。Aさんは今後もその面接活動を続けるのだろうか。それはある意味搾取であり、私もその搾取に加担してしまったのではないだろうか。

唯一の救いは、Aさん自身不採用にあっけらかんとしている(ようにみえる)ことである

Bさんには十分に謝っておいたが、再び「誰かいい人がいたら紹介してほしい」と言われている。決して待遇が悪いわけではないが、なかなか特殊な界隈なので応募がないそうだ。どうやらBさんの口ぶりからして私に転職してほしいようではあるが、私はそこまでハードワークはしたくない。人員の補充ができないことでBさんの激務が続いている。正直、とても申し訳なく思う。

世の中ままならないものである

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

このエントリーをはてなブックマークに追加ツイートシェア

2023-08-11

社会学といっても色々あって

政治厨の浅知恵を開陳するような話が嫌いなタイプ社会学者は、ソーシャルメディアからデータをパクってデータ分析をしたり数理モデルを考えたりしていると聞く

パクるっていっても、ソーシャルネットワーク分析みたいな、あのグラフ理論的なやつとか

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

このエントリーをはてなブックマークに追加ツイートシェア

2023-05-21

anond:20230521135014

さっき左右を結んでみたいに言ったのに線を敷き詰めるなんて後出しだしそれ平面ですらなくただのグラフ理論上のグラフみたいなやつだろ

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

このエントリーをはてなブックマークに追加ツイートシェア

2023-02-28

anond:20230228162919

https://anond.hatelabo.jp/20230214210842 ← この人にもつなげるけど、「グラフ」って言葉をわかってない人は、グラフ理論とプロットをごっちゃにしてる。たぶん、今まではプロットの方の考え方で生きてきたんだろうけど、なんらかの理由最近になって新しい用法を知って、でもそれがプロットの方とは全く違うと気がついてないケースもあるので、増田がどっちのグラフで言ってるのか微妙

Permalink |記事への反応(1) | 20:32

このエントリーをはてなブックマークに追加ツイートシェア

2023-02-14

anond:20230214114903

チャート図をグラフと呼ぶの。

グラフ理論のグラフと混ざって良くない。

Permalink |記事への反応(1) | 21:08

このエントリーをはてなブックマークに追加ツイートシェア

2022-10-21

数学もしくはプログラミングに詳しい人教えて!

[ボタン] ►[ボタン] [ボタン]

[ボタン]

[ボタン] [ボタン] [ボタン]

・・・

こんな感じのUIがあってこれを十字キー操作したい

横にボタンがあるときは左右ボタン機能し、カーソルが横に移動する、ないときは何も起こらない

ボタンから起動する関数を呼ぶの自体カーソルちゃんと移動すればどうとでもなるんだけど自分知識では十字キー上下で事前に配列に保存していたUIの横にカーソルを移動させることしかできない

すべての画面上のUI位置比較して移動させるのもいいんだけどパフォーマンスが悪そう

そこでグラフ理論集合論でどうにかならないかと思ったんだけど何か方法ある?

愚直にUI属性与えてこの時はボタンが横にあるからこう。。。ってやるしかないんだろうか

 

 

追記

次元配列でやればいいか。。。めんどくささはあるけど

配列の長さで横移動して[][n+1]、上下は[n+1]で移動することならできそう

めんどくささはあるが。。。

もっとスマート数学理論があるなら教えてほしい

Permalink |記事への反応(3) | 13:32

このエントリーをはてなブックマークに追加ツイートシェア

2022-09-20

条件付き確率自称優秀な人物を見破る

自称優秀な人物はたくさんいるが、本当に優秀な人物限定される。これは、自称金持ちはいるけど本当の金持ちは少ないのと同じだ。

たとえば優秀なプログラマーを見抜くには、条件を追加していけばよい。

以下はただの例 (状況に合わせて任意に条件が変わると考えてほしい)

面接場合知識偽装できてしまうが、技術試験筆記試験場合偽装ができない。偽装できない方法で基礎があるかテストすれば大体はふるい落とせる。

Permalink |記事への反応(2) | 10:21

このエントリーをはてなブックマークに追加ツイートシェア

2022-03-22

anond:20220322062402

グラフ理論の難度はかなり高い。

Permalink |記事への反応(0) | 07:08

このエントリーをはてなブックマークに追加ツイートシェア

2021-07-04

[あとで読む]2021年6月はてブあとで読むトップ30リスト

はてブホットエントリ(総合)で月内に数多く[あとで読む]タグを集めたエントリ

320あとで/2539users ワンランク上の勉強法 (https://web.archive.org/web/20130629035806/http://www.geocities.jp/nagare_basi/study/stdy_mokuji.html)

303あとで/2669usersジオシティーズの閉鎖で消えた「わからん科目攻略法」が、埋もれるのがもったいないので、ここで紹介する。 | Books&Apps

283あとで/1830users 社内SQL研修のために作った資料を公開します |株式会社AIShift

279あとで/2599usersサイゼリヤの完全攻略マニュアル|Massi|note

237あとで/1442usersユーザーアカウント認証パスワード管理に関する 13 のベストプラクティス2021 年版 |Google CloudBlog

222あとで/2081users DXコンサル絶対に言わない後ろめたい真実naotonote

211あとで/1848users 全国民に配るべき!総務省が示した【データ入力統一ルール】 |Excelブログ

196あとで/1887users どうしてHTML5廃止されたのか |フューチャー技術ブログ

192あとで/1004usersゼロトラストという戦術の使い方:IPA独立行政法人情報処理推進機構

177あとで/1129usersセガ、150ページ超の社内向け数学資料無償公開 「3DCG技術的基礎に」 -ITmediaNEWS

172あとで/944users 基礎線形代数講座 |株式会社セガ 開発技術部 |slideshare

172あとで/1687users宗教的プログラム構造解釈 - 佐武原 |少年ジャンプ+

169あとで/1454users歯磨きってこんなに気持ち良かったのか!プロに教わって歯ブラシにこだわってみたら、毎日歯磨き体験が向上した話 |Fun Pay(楽天カード)

167あとで/1142usersプライムデーKindleから使い勝手の良い6冊 - 本しゃぶり

162あとで/795usersネットワーク勉強方法を聞いてみた。 - 変化を求めるデベロッパー応援するウェブマガジン |AWS

160あとで/1379users早川書房の1500作品50%割引の大型電子書籍セールがきたのでオススメを紹介する - 基本読書

158あとで/1258users奥多摩山中で26歳男性バラバラ死体に…BBQと共に行われた鬼畜たちの「狂気の宴」(現代ビジネス) -Yahoo!ニュース

155あとで/1737users賃貸を引き払う時に原状回復費用11万円請求されていたが消費者センター電話したら7500円返還に変わった話 -Togetter

146あとで/1670usersコンサルタントやってた時、重要な対人技術として『「ちがう」と言うな』と習った。 | Books&Apps

144あとで/1352users 「なんとなく元気がない」状態には名前があり対応必要だと全マネジャーは知っていたほうが良い - tomoima525'sblog

142あとで/1246usersプログラマによるプログラミングのためのBGMなど、仕事勉強邪魔にならない無料で使えそうなBGM集。2021年版 - Publickey

137あとで/811users 決済システムの残高管理周りのDB設計戦略 -カンテックブログ

137あとで/1053users大手金融機関から運用商品を買わない方が良い理由金融庁解説している -銀行員のための教科書

136あとで/892usersクォータニオンとは何ぞや?:基礎線形代数講座 -SEGA TECHBlog

127あとで/1074users ついに、Webアプリでの帳票印刷ベストプラクティスを編み出しました |blog.ttskch

125あとで/540usersグラフ理論入門 | DevelopersIO

123あとで/1260users 【すべて1人泊可能2021年はここに泊まりたい!各都道府県から1軒ずつ、一番泊まりたい宿を選出した【全47軒】 -温泉ブログ 山と温泉のきろく

121あとで/1223users練習中ではなく「頻繁な休憩」がスキルを上達させると判明 -ナゾジー

121あとで/640usersテストコードを書き始める前に考えるべきテストの話(2021年版) #scrumosaka / scrum_fest_osaka_2021 - Speaker Deck

119あとで/1097users BUKUMANGA -はてなブックマーク数を元にwebマンガをまとめたサイト

増田は大規模ガチ農家の人が112あとでを集めたのが最多

Permalink |記事への反応(1) | 10:15

このエントリーをはてなブックマークに追加ツイートシェア

2021-05-18

ZONeエナジープログラミングコンテスト Q3

https://mh-procon.zone-energy.jp/explanation/

フォートランとベーシックしか使ったことがないし,もう全然使ってないし環境もないんだけど。

正答例のC++はさっぱりわからなくて。

なんの言語でもないデタラメだけどこんな感じで答えは出るかしら?

maxN1=0, maxN2=0, maxN3=0, maxSCORE=0

loop01 N1=0 to 47

 loop02 N2=N1+1 to 48

  loop03 N3=N2+1 to 49

    LINK(50)=0

   loop04 j=0 to 499

    read=n1,n2

     if n1=N1 thenLINK(n2)=1

     if n1=N2 thenLINK(n2)=1

     if n1=N3 thenLINK(n2)=1

     ifn2=N1 thenLINK(n1)=1

     ifn2=N2 thenLINK(n1)=1

     ifn2=N3 thenLINK(n1)=1

   next04

    SCORE=sum.LINK()

    ifSCORE>maxSCORE

     maxSCORE=SCORE

     maxN1=N1

     maxN2=N2

     maxN3=N3

    endif

  next03

 next02

next01

output maxN1,maxN2,maxN3

グラフ理論」というのか。

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

このエントリーをはてなブックマークに追加ツイートシェア

2021-05-10

anond:20210510224030

・よめ子(料理)

・ヨビノリ(大学数学)

AIcia solid(AI機械学習)

早稲田大学 早水桃子研究室(グラフ理論やりたくて)

Rainゲームチャンネル(ゲーム)

ディスカバリーチャンネル(サバイバル)

あとはポケモン関係何個か

Permalink |記事への反応(2) | 22:49

このエントリーをはてなブックマークに追加ツイートシェア

2021-04-26

高校数学何も覚えてない人間グラフ理論に入門するまでにやらないといけないこと教えて

次の仕事まで2ヶ月くらい無職でその間暇なので情報処理的な興味からグラフ理論でも勉強するかとふと思ったんだけど、数学できないと話にならないということがわかった。

基本的な2分木やソートアルゴリズムは多少知っていて空で実装できるレベルだけど数学アプローチではなく完全に覚えゲーだったということも再認識した。

行列ベクトルあたりが理解できるようになればグラフ理論を学ぶスタート地点には立てる?

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

このエントリーをはてなブックマークに追加ツイートシェア

2021-03-24

anond:20210322072938

グラフ理論ノードとエッジ。点がノード、棒がエッジ。

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

このエントリーをはてなブックマークに追加ツイートシェア

次の25件>
ログインユーザー登録
ようこそ ゲスト さん
Copyright (C) 2001-2025 hatena. All Rights Reserved.

[8]ページ先頭

©2009-2025 Movatter.jp